西北工业大学学报2024,Vol.42Issue(4) :716-725.DOI:10.1051/jnwpu/20244240716

一种基于Petri网的多机器人路径规划建模方法

A Petri nets-based modeling method for multi robot path planning

褚晶 周力 岳颀 胡悦 郑子轩 黄勇
西北工业大学学报2024,Vol.42Issue(4) :716-725.DOI:10.1051/jnwpu/20244240716

一种基于Petri网的多机器人路径规划建模方法

A Petri nets-based modeling method for multi robot path planning

褚晶 1周力 1岳颀 1胡悦 2郑子轩 3黄勇3
扫码查看

作者信息

  • 1. 西安邮电大学自动化学院,陕西西安 710121
  • 2. 西安邮电大学电子工程学院,陕西西安 710121
  • 3. 西北工业大学航天学院,陕西西安 710072
  • 折叠

摘要

月球基地建设是当前各国月球探测与开发计划的核心使能技术之一.然而,为消除高昂的运输成本和有限载人航天技术的约束,使用多机器人团队建造月球基地的新研究方案被提出,该方案的关键是如何实现多机器人针对复杂任务的路径规划.为此,以月球基地建设场景中的探测采集区域、采集月壤、搬运月壤等作为复杂的任务输入,研究了一种基于Petri网模型的多机器人路径规划建模方法.构建了多机器人运动的Petri网模型;使用线性时序逻辑(linear temporal logic,LTL)语言描述月球基地建设的相关任务;将Petri网模型和LTL公式结合求解得到多机器人路径;在Matlab软件中进行仿真验证,并与使用切换系统的建模方法进行对比.结果表明,使用Petri网模型所需的建模总时间比切换系统模型单个任务的建模时间减少2个数量级,说明建立的Petri网多机器人模型具有避免维度爆炸、计算高效等优势.

Abstract

The construction of lunar bases is one of the core enabling technologies in current lunar exploration and development plans of various countries.However,to eliminate the constraints of high transportation costs and limited manned space technology,a new research plan is to employ multi robot teams to build lunar bases.The key to this solution is how to achieve path planning for complex tasks for multiple robots.Therefore,this article takes the exploration and collection area,lunar soil collection,and lunar soil transportation in the lunar base construction scene as complex task inputs,and studies a multi robot path planning modeling method based on Petri net model.Firstly,a Petri net model for multi robot motion was constructed.Meanwhile,linear temporal logic(LTL)language was used to describe the related tasks of lunar base construction.Finally,simulation validation was conducted in Matlab software and compared with the modeling method using switching systems.The results show that the total modeling time required for using the Petri net model is reduced by two orders of magnitude compared to the model-ing time for a single task switching system model,indicating that the established Petri net multi robot model has ad-vantages such as avoiding dimension explosion and computational efficiency.

关键词

月球基地建设/Petri网模型/路径规划建模/线性时序逻辑

Key words

construction of lunar bases/Petri net model/path planning modeling/linear temporal logic

引用本文复制引用

基金项目

国家自然科学基金(61703336)

陕西省自然科学基金(2023-JC-QN-0727)

出版年

2024
西北工业大学学报
西北工业大学

西北工业大学学报

CSTPCDCSCD北大核心
影响因子:0.496
ISSN:1000-2758
参考文献量22
段落导航相关论文