Asynchronous Real-time Decentralized Multi-Robot Trajectory Planning
Authors:
- 23 October 2022
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 9972-9979
Abstract
We present a novel overconstraining and constraint-discarding method for asynchronous, real-time, decentralized, multi-robot trajectory planning that ensures collision avoidance. Our approach utilizes communication between robots. The communication medium is best-effort: messages may be dropped, re-ordered or delayed. Robots conservatively constrain themselves against others assuming they may be working with outdated information, and discard constraints when they receive update messages from others. Our method can augment existing synchronized decentralized receding horizon planning algorithms that utilize separating hyperplanes for collision avoidance thereby making them applicable to asynchronous setups. As an example, we extend an existing model predictive control based, synchronized, decentralized multi-robot planner using our method. We show our method's effectiveness under asynchronous planning and imperfect communication by comparing our extension to the base version. Our extension does not result in any collisions or synchronization-induced deadlocks to which the base version is prone.Keywords
This publication has 12 references indexed in Scilit:
- GLAS: Global-to-Local Safe Autonomy Synthesis for Multi-Robot Motion Planning With End-to-End LearningIEEE Robotics and Automation Letters, 2020
- Online Trajectory Generation With Distributed Model Predictive Control for Multi-Robot Motion PlanningIEEE Robotics and Automation Letters, 2020
- Robust Trajectory Execution for Multi-robot Teams Using Distributed Real-time Replanning2019
- Safety Barrier Certificates for Collisions-Free Multirobot SystemsIEEE Transactions on Robotics, 2017
- Fast, On-line Collision Avoidance for Dynamic Vehicles Using Buffered Voronoi CellsIEEE Robotics and Automation Letters, 2017
- RotorS—A Modular Gazebo MAV Simulator Framework2016
- Enabling Safe Autonomous Driving in Real-World City Traffic Using Multiple Criteria Decision MakingIEEE Intelligent Transportation Systems Magazine, 2011
- Geometric tracking control of a quadrotor UAV on SE(3)2010
- Network Time Protocol Version 4: Protocol and Algorithms Specification2010
- A Multiagent Approach to Autonomous Intersection ManagementJournal of Artificial Intelligence Research, 2008