Priority-Based Distributed Coordination for Heterogeneous Multi-Robot Systems With Realistic Assumptions
Open Access
- 21 June 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 6 (3) , 6131-6138
Abstract
A standing challenge in current intralogistics is to reliably, effectively, yet safely coordinate large-scale, heterogeneous multi-robot fleets without posing constraints on the infrastructure or unrealistic assumptions on robots. A centralized approach, proposed by some of the authors in prior work, allows to overcome these limitations with medium-scale fleets (i.e., tens of robots). With the aim of scaling to hundreds of robots, in this article we explore a decentralized variant of the same approach. The proposed framework maintains the key features of the original approach, namely, ensuring safety despite uncertainties on robot motions, and generality with respect to robot platforms, motion planners and controllers. We include considerations on liveness and report solutions to prevent or recover from deadlocks in specific situations. We validate the approach empirically in simulation with large, heterogeneous multi-robot fleets (with up to 100 robots) operating in both benchmark and realistic environments.Keywords
Funding Information
- European Union's Horizon
- Research and Innovation Program (732737)
- Italian Ministry of Education and Research
- Department of Excellence
- Semantic Robots KKS research
This publication has 20 references indexed in Scilit:
- Kinodynamic motion planning on Gaussian mixture fields2017
- Decentralized Control of Multi-AGV Systems in Autonomous Warehousing ApplicationsIEEE Transactions on Automation Science and Engineering, 2016
- Fast, continuous state path smoothing to improve navigation accuracy2015
- A Survey and Analysis of Multi-Robot CoordinationInternational Journal of Advanced Robotic Systems, 2013
- Safe distributed motion coordination for second-order systems with different planning cyclesThe International Journal of Robotics Research, 2012
- Communication-Aware Motion Planning in Mobile NetworksIEEE Transactions on Automatic Control, 2011
- Decentralized Cooperative Policy for Conflict Resolution in Multivehicle SystemsIEEE Transactions on Robotics, 2007
- Distributed Constraint Programming2006
- Reliable real-time cooperation of mobile autonomous systems2001
- RRT-connect: An efficient approach to single-query path planning2000