Research
Multi-Robot Motions in Milliseconds: Vector-Accelerated Primitives for Sampling-Based Planning
arXiv:2604.23960v1 Announce Type: new Abstract: In this paper, we extend the recent Vector-Accelerated Motion Planning (VAMP) framework to multi-robot motion planning (MRMP). We develop two vector-acc
arXiv:2604.23960v1 Announce Type: new Abstract: In this paper, we extend the recent Vector-Accelerated Motion Planning (VAMP) framework to multi-robot motion planning (MRMP). We develop two vector-accelerated primitives, multi-robot MotionValidation (MotVal) and FindFirstConflict (FFC), which exploit SIMD parallelism within the multi-robot domain. On pure multi-robot motion validation tests, this achieves over 1100X speedup in validation time. Additionally, we modify a representative set of MRMP algorithms to use these new primitives. The relative speedup for each algorithm is studied on scenarios with manipulator, rigid body, and heterogeneous teams with some instances producing multi-robot solutions in the order of milliseconds and, in many cases, shows planning time speedups of over 850X.
Related
- Optimal Kinodynamic Motion Planning Through Anytime Bidirectional Heuristic Search with Tight Termination Condition
- Ultrafast Sampling-based Kinodynamic Planning via Differential Flatness
- One Interface, Many Robots: Unified Real-Time Low-Level Motion Planning for Collaborative Arms
- COVER:COverage-VErified Roadmaps for Fixed-time Motion Planning in Continuous Semi-Static Environments
Source: arXiv cs.RO | 2026-04-28