K-ARC: Adaptive Robot Coordination for Multi-Robot Kinodynamic Planning
Open Access
- 4 August 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 10 (10) , 10562-10569
Abstract
This work presents Kinodynamic Adaptive Robot Coordination (K-ARC), a novel algorithm for multi-robot kinodynamic planning. Our experimental results show the capability of K-ARC to plan for up to 32 planar mobile robots, while achieving up to an order of magnitude of speed-up compared to previous methods in simulated scenarios. K-ARC is able to achieve this due to its two main properties. First, K-ARC constructs its solution iteratively by planning in segments, where initial kinodynamic paths are found through optimization-based approaches and the inter-robot conflicts are resolved through both optimization and sampling-based approaches. The interleaving use of both approaches allows K-ARC to leverage the strengths of each in different sections of the planning process where one is more suited than the other, while previous methods tend to emphasize one over the other. Second, K-ARC builds on a previously proposed multi-robot motion planning framework, Adaptive Robot Coordination (ARC), and inherits its strength of focusing on coordination between robots only when needed, saving computational effort. We show how the combination of these two properties allows K-ARC to achieve better overall performance in our simulated experiments with increasing numbers of robots, increasing degrees of problem difficulties, and increasing complexities of robot dynamics.Keywords
All Related Versions
Funding Information
- National Science Foundation (IIS-2123781)
- IBM-Illinois Discovery Accelerator Institute
- Center for Networked Intelligent Components and Environments
This publication has 21 references indexed in Scilit:
- Conflict-Based Model Predictive Control for Scalable Multi-Robot Motion Planning2024
- db-CBS: Discontinuity-Bounded Conflict-Based Search for Multi-Robot Kinodynamic Motion Planning2024
- CasADi: a software framework for nonlinear optimization and optimal controlMathematical Programming Computation, 2018
- Conflict-based search for optimal multi-agent pathfindingArtificial Intelligence, 2015
- Kinodynamic RRT*: Asymptotically optimal motion planning for robots with linear dynamics2013
- STOMP: Stochastic trajectory optimization for motion planning2011
- SIPP: Safe interval path planning for dynamic environments2011
- Optimal kinodynamic motion planning using incremental sampling-based methods2010
- Large-scale nonlinear programming using IPOPT: An integrating framework for enterprise-wide dynamic optimizationComputers & Chemical Engineering, 2009
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996