K-ARC: Adaptive Robot Coordination for Multi-Robot Kinodynamic Planning
Mike Qin, Irving Solis, James Motes, Marco Morales, Nancy M. Amato · 2025
Read K-ARC: Adaptive Robot Coordination for Multi-Robot Kinodynamic Planning by Mike Qin, Irving Solis, James Motes, Marco Morales, Nancy M. Amato (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-01559.txt.
Description
Mike Qin and colleagues coordinate fleets of moving robots with an algorithm that plans in segments and only mediates conflicts when they arise. Kinodynamic planning respects each robot's physics, not just its geometry. Writing in twenty twenty-five, the team's method alternates two toolkits. Optimization-based planners draft smooth initial paths. Sampling-based planners then repair the spots where robots would collide. The design inherits a parent framework's thrift: coordination effort is spent only where robots actually interfere.
Simulations ran fleets of up to dozens of planar robots. Against earlier methods, the new algorithm was up to ten times faster in some scenarios. Harder scenes and more complex dynamics widened its lead. Warehouse and traffic applications, where many simple robots share tight space, are the natural home.
Catalog record
| CREATOR | Mike Qin, Irving Solis, James Motes, Marco Morales, Nancy M. Amato |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 36 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2501-01559