Cover Image

From Space-Time to Space-Order: Directly Planning a Temporal Planning Graph by Redefining CBS

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Wu, Yu, Veerapaneni, Rishi, Li, Jiaoyang, Likhachev, Maxim
Format:	Preprint
Published:	2024
Subjects:	Multiagent Systems Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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)

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

Conflict-Based Search as a Protocol: A Multi-Agent Motion Planning Protocol for Heterogeneous Agents, Solvers, and Independent Tasks
by: Veerapaneni, Rishi, et al.
Published: (2025)

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

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

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

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

Speedup Techniques for Switchable Temporal Plan Graph Optimization
by: Jiang, He, et al.
Published: (2024)

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

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

pc-dbCBS: Kinodynamic Motion Planning of Physically-Coupled Robot Teams
by: Wahba, Khaled, et al.
Published: (2025)

A Real-Time Rescheduling Algorithm for Multi-robot Plan Execution
by: Feng, Ying, et al.
Published: (2024)

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

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

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

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

CTS-CBS: A New Approach for Multi-Agent Collaborative Task Sequencing and Path Finding
by: Jiang, Junkai, et al.
Published: (2025)

Graph Neural Planning and Predictive Control for Multi-Robot Communication-Constrained Unlabeled Motion Planning
by: Goarin, Manohari, et al.
Published: (2026)

A Scalable Post-Processing Pipeline for Large-Scale Free-Space Multi-Agent Path Planning with PiBT
by: Chakravarty, Arjo, et al.
Published: (2025)

Optimization of Edge Directions and Weights for Mixed Guidance Graphs in Lifelong Multi-Agent Path Finding
by: Zhang, Yulun, et al.
Published: (2026)

Graph Coloring to Reduce Computation Time in Prioritized Planning
by: Scheffe, Patrick, et al.
Published: (2025)

Safe Interval RRT* for Scalable Multi-Robot Path Planning in Continuous Space
by: Sim, Joonyeol, et al.
Published: (2024)

V-STC: A Time-Efficient Multi-Vehicle Coordinated Trajectory Planning Approach
by: Liu, Pengfei, et al.
Published: (2026)

ScheduleStream: Temporal Planning with Samplers for GPU-Accelerated Multi-Arm Task and Motion Planning & Scheduling
by: Garrett, Caelan, et al.
Published: (2025)

Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
by: Zhang, Yulun, et al.
Published: (2024)

Learning-Augmented Model-Based Multi-Robot Planning for Time-Critical Search and Inspection Under Uncertainty
by: Khanal, Abhish, et al.
Published: (2025)

Cooperative Localisation of a GPS-Denied UAV in 3-Dimensional Space Using Direction of Arrival Measurements
by: Russell, James, et al.
Published: (2017)

Accelerating Focal Search in Multi-Agent Path Finding with Tighter Lower Bounds
by: Tang, Yimin, et al.
Published: (2025)

SwarmDiff: Swarm Robotic Trajectory Planning in Cluttered Environments via Diffusion Transformer
by: Ding, Kang, et al.
Published: (2025)

Multi-Robot Coordination for Planning under Context Uncertainty
by: Rustagi, Pulkit, et al.
Published: (2026)

CBS with Continuous-Time Revisit
by: Li, Andy, et al.
Published: (2025)

Fast and Scalable Game-Theoretic Trajectory Planning with Intentional Uncertainties
by: Huang, Zhenmin, et al.
Published: (2025)

Extended Version: Multi-Robot Motion Planning with Cooperative Localization
by: Theurkauf, Anne, et al.
Published: (2025)