CORTEXA
← Browse
arxivcs.ROcs.DC2026-06-26

P-ARC: Exploiting Subproblem Independence for Parallel Multi-Robot Motion Planning

James D. Motes, Marco Morales, Nancy M. Amato

This paper presents Parallel ARC (P-ARC), a parallel variant of the Adaptive Robot Coordination (ARC) approach to multi-robot motion planning (MRMP). P-ARC proposes a parallel variant for each of the three main stages in ARC: initial individual solutions, conflict detection, and conflict resolution, exploiting the independence created by ARC's decomposition of the MRMP problem. Additionally, we employ an OR-parallel multi-start strategy to both ARC and P-ARC, creating a hybrid parallel strategy OR-P-ARC. We evaluate the impact of the different parallel strategies for ARC using a set of scaling 2D mobile and planar manipulator scenarios with up to 128 robots to control for conflicts and work distribution across the stages of ARC. Additionally, we demonstrate planning time speedups approaching 4X over the sequential version for large Panda multi-manipulator teams in real-world inspired scenarios when deploying 16 CPU cores.

View free PDFSource page

Related papers

arxivcs.ROcs.DC2026-07-01

ROSA: A Robotics Foundation Model Serving System for Robot Factories

Wenqi Jiang, Jason Clemons, Rowland O'Flaherty, Hugo Hadfield, Alperen Degirmenci, Shuran Song, et al.

Robotics foundation models (RFMs) are making general-purpose robots increasingly practical for factory deployments. While RFM serving systems are central to this vision, existing systems are largely shaped by a single-robot, single-model assumption: inference is treated as an edg…

View free PDFSource page
arxivcs.RO2026-07-13

EFLUX: Elastic Multi-Robot Formation Navigation and Adaptation with Agentic LLMs

Jinyuan Zhang, Yuwei Wu, Guangyao Shi, Jonathan Diller, Gaurav S. Sukhatme, Vijay Kumar

Multi-robot teams operating in confined or cluttered environments must adapt both their formation geometry and group topology to navigate through complex obstacles. This adaptation requires two complementary behaviors: deformation, where the team continuously reshapes its geometr…

View free PDFSource page
arxivcs.RO2026-07-14

Globalized Constrained Stein Variational Inference for Diverse Feasible Robot Motion Planning

Jiayun Li, Georgia Chalvatzaki

Robot motion planning is inherently multimodal, yet classical planners typically return only a single solution. Probabilistic formulations address this limitation by maintaining a distribution over motions, allowing the planner to reason over multiple low-cost alternatives. In ro…

View free PDFSource page
arxivcs.RO2026-07-15

Min-Max Regret Task Allocation and Planning of Heterogeneous Multi-Robot System in Partially Known Environments

Xinkai Liang, Huixuan Chan, Ying Liu, Yangxi Shi, Hao Fang

Efficient task allocation for large-scale Heterogeneous Multi-Robot Systems (HMRS) is critical, yet dealing with complex temporal logic tasks in partially known environment (PKE) remains a computational bottleneck. Existing approaches often struggle to balance exploring uncertain…

View free PDFSource page