Efficient Multi-Robot Motion Planning with Precomputed Translation-Invariant Edge Bundles
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915999977046016 |
|---|---|
| author | Gupta, Himanshu Motter, Paul Chakrabarty, Aritra Sodani, Rishabh Raghu, Srikrishna Bangalore Roncone, Alessandro Hayes, Bradley Sunberg, Zachary |
| author_facet | Gupta, Himanshu Motter, Paul Chakrabarty, Aritra Sodani, Rishabh Raghu, Srikrishna Bangalore Roncone, Alessandro Hayes, Bradley Sunberg, Zachary |
| contents | Solving multi-robot motion planning (MRMP) requires generating collision-free kinodynamically feasible trajectories for multiple interacting robots. We introduce Kinodynamic Translation-Invariant Edge Bundles or KiTE-Extend, a planner-agnostic action selection mechanism for sampling-based kinodynamic motion planning. KiTE-Extend uses a library of trajectory segments computed offline to guide action selection during online planning, improving the ability of existing planners to identify feasible motion segments without altering state propagation, collision checking, or cost evaluation, and without changing their theoretical guarantees. While KiTE-Extend can modestly improve single-agent planners, its benefits are most clear in the multi-agent setting, where it is able to explore more effectively and significantly improve planning through the dense spatiotemporal constraints introduced by robot-robot interaction. Through experiments on multiple kinodynamic systems and environments, we show that KiTE-Extend reduces planning time and improves scalability across the three most common MRMP paradigms: centralized, prioritized, and conflict-based. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_09801 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Efficient Multi-Robot Motion Planning with Precomputed Translation-Invariant Edge Bundles Gupta, Himanshu Motter, Paul Chakrabarty, Aritra Sodani, Rishabh Raghu, Srikrishna Bangalore Roncone, Alessandro Hayes, Bradley Sunberg, Zachary Robotics Solving multi-robot motion planning (MRMP) requires generating collision-free kinodynamically feasible trajectories for multiple interacting robots. We introduce Kinodynamic Translation-Invariant Edge Bundles or KiTE-Extend, a planner-agnostic action selection mechanism for sampling-based kinodynamic motion planning. KiTE-Extend uses a library of trajectory segments computed offline to guide action selection during online planning, improving the ability of existing planners to identify feasible motion segments without altering state propagation, collision checking, or cost evaluation, and without changing their theoretical guarantees. While KiTE-Extend can modestly improve single-agent planners, its benefits are most clear in the multi-agent setting, where it is able to explore more effectively and significantly improve planning through the dense spatiotemporal constraints introduced by robot-robot interaction. Through experiments on multiple kinodynamic systems and environments, we show that KiTE-Extend reduces planning time and improves scalability across the three most common MRMP paradigms: centralized, prioritized, and conflict-based. |
| title | Efficient Multi-Robot Motion Planning with Precomputed Translation-Invariant Edge Bundles |
| topic | Robotics |
| url | https://arxiv.org/abs/2605.09801 |