Conflict-Based Search as a Protocol: A Multi-Agent Motion Planning Protocol for Heterogeneous Agents, Solvers, and Independent Tasks

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Veerapaneni, Rishi, Tang, Alvin, He, Haodong, Zhao, Sophia, Shah, Viraj, Cen, Yidai, Ji, Ziteng, Olin, Gabriel, Arrizabalaga, Jon, Shaoul, Yorai, Li, Jiaoyang, Likhachev, Maxim
Format:	Preprint
Published:	2025
Subjects:	Multiagent Systems Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Unconstraining Multi-Robot Manipulation: Enabling Arbitrary Constraints in ECBS with Bounded Sub-Optimality
by: Shaoul, Yorai, et al.
Published: (2024)

Multi-Robot Motion Planning with Diffusion Models
by: Shaoul, Yorai, et al.
Published: (2024)

Accelerating Search-Based Planning for Multi-Robot Manipulation by Leveraging Online-Generated Experiences
by: Shaoul, Yorai, et al.
Published: (2024)

SRMP: Search-Based Robot Motion Planning Library
by: Mishani, Itamar, et al.
Published: (2025)

MOSAIC: A Skill-Centric Algorithmic Framework for Long-Horizon Manipulation Planning
by: Mishani, Itamar, et al.
Published: (2025)

Dynamic Agent Grouping ECBS: Scaling Windowed Multi-Agent Path Finding with Completeness Guarantees
by: Zhang, Tiannan, et al.
Published: (2025)

Effective Integration of Weighted Cost-to-go and Conflict Heuristic within Suboptimal CBS
by: Veerapaneni, Rishi, et al.
Published: (2022)

Benchmarking Shortcutting Techniques for Multi-Robot-Arm Motion Planning
by: Huang, Philip, et al.
Published: (2025)

From Space-Time to Space-Order: Directly Planning a Temporal Planning Graph by Redefining CBS
by: Wu, Yu, et al.
Published: (2024)

Windowed MAPF with Completeness Guarantees
by: Veerapaneni, Rishi, et al.
Published: (2024)

Real-Time LaCAM for Real-Time MAPF
by: Liang, Runzhe, et al.
Published: (2025)

Collaborative Multi-Robot Non-Prehensile Manipulation via Flow-Matching Co-Generation
by: Shaoul, Yorai, et al.
Published: (2025)

A preprocessing-based planning framework for utilizing contacts in high-precision insertion tasks
by: Saleem, Muhammad Suhail, et al.
Published: (2024)

A POMDP-based hierarchical planning framework for manipulation under pose uncertainty
by: Saleem, Muhammad Suhail, et al.
Published: (2024)

Lazy Heuristic Search for Solving POMDPs with Expensive-to-Compute Belief Transitions
by: Saleem, Muhammad Suhail, et al.
Published: (2025)

Learning Local Heuristics for Search-Based Navigation Planning
by: Veerapaneni, Rishi, et al.
Published: (2023)

Work Smarter Not Harder: Simple Imitation Learning with CS-PIBT Outperforms Large Scale Imitation Learning for MAPF
by: Veerapaneni, Rishi, et al.
Published: (2024)

Improving Learnt Local MAPF Policies with Heuristic Search
by: Veerapaneni, Rishi, et al.
Published: (2024)

Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution
by: Su, Yifan, et al.
Published: (2023)

Anytime Single-Step MAPF Planning with Anytime PIBT
by: Gandotra, Nayesha, et al.
Published: (2025)

Planning over MAPF Agent Dependencies via Multi-Dependency PIBT
by: Jiang, Zixiang, et al.
Published: (2026)

Scaling Lifelong Multi-Agent Path Finding to More Realistic Settings: Research Challenges and Opportunities
by: Jiang, He, et al.
Published: (2024)

A Data Efficient Framework for Learning Local Heuristics
by: Veerapaneni, Rishi, et al.
Published: (2024)

BTPG-max: Achieving Local Maximal Bidirectional Pairs for Bidirectional Temporal Plan Graphs
by: Su, Yifan, et al.
Published: (2025)

Deploying Ten Thousand Robots: Scalable Imitation Learning for Lifelong Multi-Agent Path Finding
by: Jiang, He, et al.
Published: (2024)

Online Descriptor Enhancement via Self-Labelling Triplets for Visual Data Association
by: Shaoul, Yorai, et al.
Published: (2020)

Multi Graph Search for High-Dimensional Robot Motion Planning
by: Mishani, Itamar, et al.
Published: (2026)

Think Fast: Real-Time Kinodynamic Belief-Space Planning for Projectile Interception
by: Olin, Gabriel, et al.
Published: (2025)

Constant-Time Motion Planning with Manipulation Behaviors
by: Gandotra, Nayesha, et al.
Published: (2025)

Constant-time Motion Planning with Anytime Refinement for Manipulation
by: Mishani, Itamar, et al.
Published: (2023)

Evaluating Control Protocols for Untrusted AI Agents
by: Kutasov, Jon, et al.
Published: (2025)

A survey of agent interoperability protocols: Model Context Protocol (MCP), Agent Communication Protocol (ACP), Agent-to-Agent Protocol (A2A), and Agent Network Protocol (ANP)
by: Ehtesham, Abul, et al.
Published: (2025)

Multi-Agent Motion Planning with Bézier Curve Optimization under Kinodynamic Constraints
by: Yan, Jingtian, et al.
Published: (2023)

Multi-Agent Motion Planning For Differential Drive Robots Through Stationary State Search
by: Yan, Jingtian, et al.
Published: (2024)

Innovación tecnológica y humanitarismo en el traslado de heridos de guerra: el informe de Nicasio Landa sobre un nuevo sistema de suspensión elástica de camillas (Pamplona, 29 mayo 1875)
by: Jon Arrizabalaga
Published: (2016)

Humanitarismo, guerra e innovación tecnológica: el caso de Cruz Roja Española
by: Jon Arrizabalaga
Published: (2016)

El desafío de las enfermedades (re)emergentes, los límites de la respuesta biomédica y el nuevo paradigma de salud global
by: Jon Arrizabalaga
Published: (2021)

ACPs: Agent Collaboration Protocols for the Internet of Agents
by: Liu, Jun, et al.
Published: (2025)

PINSAT: Parallelized Interleaving of Graph Search and Trajectory Optimization for Kinodynamic Motion Planning
by: Natarajan, Ramkumar, et al.
Published: (2024)

Portable Agent Memory: A Protocol for Cryptographically-Verified Memory Transfer Across Heterogeneous AI Agents
by: Ravindran, Santhosh Kumar
Published: (2026)