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

CREATORMike Qin, Irving Solis, James Motes, Marco Morales, Nancy M. Amato
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE36 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-01559

Browse the full library · About the Tower of Babel