arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2304.08772cs.ROcs.SYeess.SY
收藏

基于网内网(Nets-within-Nets)建模与仿真的多机器人运动规划

Multi-robot Motion Planning based on Nets-within-Nets Modeling and Simulation

Dept. of Automatic Control and Applied Informatics, ''Gheorghe Asachi'' Technical University(自动控制与应用信息系,'乔治阿斯achi'技术大学);Aragón Institute of Engineering Research (I3A), University of Zaragoza(阿兰研究所(I3A),萨拉戈萨大学)

Sofia Hustiu, Joaquin Ezpeleta, Cristian Mahulea, Marius Kloetzer

AI总结:

针对异构机器人团队协作完成全局运动规划任务的需求,提出基于网内网范式的HLrtPN模型与全局使能函数同步机制,通过仿真求解,经线性时序逻辑任务示例验证了计算可行性。

摘要:

本文聚焦于异构机器人团队的运动规划设计,该团队需协作完成全局任务。机器人在包含若干感兴趣区域的环境中移动,整个团队的任务规范可包括规避、访问这些感兴趣区域或按顺序经过这些区域。任务以对应自动机的Petri网(佩特里网)表示,每个机器人也由状态机Petri网建模。相较于相关问题的现有解决方案,本工作有以下贡献:首先,我们提出一种名为高层机器人团队Petri网(High-Level robot team Petri Net, HLrtPN)系统的新型模型,将任务规范与机器人模型整合到网内网(Nets-within-Nets)范式中。我们设计了一种名为全局使能函数(Global Enabling Function)的监护函数,用于同步变迁的触发,确保机器人运动不违反任务规范。随后,通过在一款支持网内网的专用软件工具中仿真HLrtPN系统求解运动规划方案。基于线性时序逻辑(Linear Temporal Logic)任务的示例验证了所提框架的计算可行性。

英文摘要:

This paper focuses on designing motion plans for a heterogeneous team of robots that must cooperate to fulfill a global mission. Robots move in an environment that contains some regions of interest, while the specification for the entire team can include avoidance, visits, or sequencing of these regions of interest. The mission is expressed in terms of a Petri net corresponding to an automaton, while each robot is also modeled by a state machine Petri net. The current work brings about the following contributions with respect to existing solutions for related problems. First, we propose a novel model, denoted High-Level robot team Petri Net (HLrtPN) system, to incorporate the specification and robot models into the Nets-within-Nets paradigm. A guard function, named Global Enabling Function, is designed to synchronize the firing of transitions so that robot motions do not violate the specification. Then, the solution is found by simulating the HLrtPN system in a specific software tool that accommodates Nets-within-Nets. Illustrative examples based on Linear Temporal Logic missions support the computational feasibility of the proposed framework.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑