Multi-robot Motion Planning based on Nets-within-Nets Modeling and Simulation
Preprint
Abstract
This paper focuses on designing motion plans for a heterogeneous team of robots that has to cooperate in fulfilling a global mission. The robots move in an environment containing some regions of interest, and the specification for the whole team can include avoidances, visits, or sequencing when entering these regions of interest. The specification is expressed in terms of a Petri net corresponding to an automaton, while each robot is also modeled by a state machine Petri net. With respect to existing solutions for related problems, the current work brings the following contributions. First, we propose a novel model, denoted {High-Level robot team Petri Net (HLPN) system, for incorporating the specification and the robot models into the Nets-within-Nets paradigm. A guard function, named Global Enabling Function (gef), is designed to synchronize the firing of transitions such that the robot motions do not violate the specification. Then, the solution is found by simulating the HPLN system in a specific software tool that accommodates Nets-within-Nets. An illustrative example based on a Linear Temporal Logic (LTL) mission is described throughout the paper, complementing the proposed rationale of the framework.Keywords
All Related Versions
This publication has 11 references indexed in Scilit:
- On Multirobot Path Planning Based on Petri Net Models and LTL SpecificationsIEEE Transactions on Automatic Control, 2024
- Security-preserving multi-agent coordination for complex temporal logic tasksControl Engineering Practice, 2022
- Specifying User Preferences Using Weighted Signal Temporal LogicIEEE Control Systems Letters, 2020
- Multi-robot Path Planning with Boolean Specifications and Collision AvoidanceIFAC-PapersOnLine, 2020
- Active SLAM for Mobile Robots With Area Coverage and Obstacle AvoidanceIEEE/ASME Transactions on Mechatronics, 2020
- Path Planning of Cooperative Mobile Robots Using Discrete Event Models2019
- Discrete event diagnosis using labeled Petri nets. An application to manufacturing systemsControl Engineering Practice, 2011
- Temporal-Logic-Based Reactive Mission and Motion PlanningIEEE Transactions on Robotics, 2009
- Symbolic planning and control of robot motion [Grand Challenges of Robotics]IEEE Robotics & Automation Magazine, 2007
- Using occupancy grids for mobile robot perception and navigationComputer, 1989