This work has been developed in the RoPeRT research lab from Universidad de Zaragoza.
Authors: Fernando Salanova, Jesús Roche, Cristian Mahulea y Eduardo Montijano..
Publication: Salanova, F., Roche, J., Mahulea, C., & Montijano, E. (2025). High-Level Multi-Robot Trajectory Planning And Spurious Behavior Detection. [arXiv]
This project aims to propose a High-Level mission planner for any multi-robot team using a novel discrete event model that uses Petri-Nets as its foundation. This planner takes an LTL formula as input, describing the mission behavior. Then the planner models the robot behavior in the environment using a specific Petri-Net and synchronizes each agent movement and the mission advance all-together, generating multiple non-optimal solutions to solve the mission. The planner ensures completion (if the mission is not impossible) and gives formal guaranties due to its discrete event model formulation.
Leveraging our trajectory planner, we also generated a dataset with multiple high-level behavior missions in different environments and proposed a robust embedding technique to extract the underlying semantic information of the high-level behaviors in the trajectories to detect spurious behaviors in this missions. Some high-level behaviors modeled and successfully detected by our transformer based pipeline are: Sequential behaviors, Mutual exclusion paths, Conditional access, Simultaneity or re-currency... Low-level behaviors like forbidden zone breaching or inefficient trajectories are almost perfectly detected.
The plans were also tested in a low-level simulator using both holonomic and differential drive robots, and video demonstrations were generated.
Vmas: Repository of the simulator
Low level Simulations
Robot transition timings
Renew: Link to the tool
Petri-Net Simulations
Ltl2Ba: Link to the tool
LTL Formulas
Auxiliary code and models of the project: GitHub repo.