Cover Image

Bidirectional Temporal Plan Graph: Enabling Switchable Passing Orders for More Efficient Multi-Agent Path Finding Plan Execution

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Su, Yifan, Veerapaneni, Rishi, Li, Jiaoyang
Format:	Preprint
Published:	2023
Subjects:	Artificial Intelligence Multiagent Systems Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Speedup Techniques for Switchable Temporal Plan Graph Optimization
by: Jiang, He, 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)

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

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

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

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

Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
by: Chen, Zhe, et al.
Published: (2023)

Real-Time LaCAM for Real-Time MAPF
by: Liang, Runzhe, 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)

Caching-Augmented Lifelong Multi-Agent Path Finding
by: Tang, Yimin, et al.
Published: (2024)

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

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

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

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

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

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

Decoupling Geometric Planning and Execution in Scalable Multi-Agent Path Finding
by: Salanova, Fernando, et al.
Published: (2026)

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

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

MGCBS: An Optimal and Efficient Algorithm for Solving Multi-Goal Multi-Agent Path Finding Problem
by: Tang, Mingkai, et al.
Published: (2024)

Symbolic Planning and Multi-Agent Path Finding in Extremely Dense Environments with Unassigned Agents
by: Fu, Bo, et al.
Published: (2025)

Optimized Directed Roadmap Graph for Multi-Agent Path Finding Using Stochastic Gradient Descent
by: Henkel, Christian, et al.
Published: (2020)

Priority-Aware Multi-Robot Coverage Path Planning
by: Lee, Kanghoon, et al.
Published: (2026)

Safe and Interpretable Multimodal Path Planning for Multi-Agent Cooperation
by: Shi, Haojun, et al.
Published: (2026)

Budget Allocation Policies for Real-Time Multi-Agent Path Finding
by: Beck, Raz, et al.
Published: (2025)

Transient Multi-Agent Path Finding for Lifelong Navigation in Dense Environments
by: Morag, Jonathan, et al.
Published: (2024)

A Holistic Architecture for Monitoring and Optimization of Robust Multi-Agent Path Finding Plan Execution
by: Zahrádka, David, et al.
Published: (2025)

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)

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

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

Multi-Agent Path Finding with Real Robot Dynamics and Interdependent Tasks for Automated Warehouses
by: Lehoux-Lebacque, Vassilissa, et al.
Published: (2024)

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

Large-Scale Multi-Robot Coverage Path Planning via Local Search
by: Tang, Jingtao, et al.
Published: (2023)

Optimal Integrated Task and Path Planning and Its Application to Multi-Robot Pickup and Delivery
by: Aryan, Aman, et al.
Published: (2024)

Simultaneous Computation with Multiple Prioritizations in Multi-Agent Motion Planning
by: Scheffe, Patrick, et al.
Published: (2025)

Towards Information-Optimized Multi-Agent Path Finding: A Hybrid Framework with Reduced Inter-Agent Information Sharing
by: Muppasani, Bharath, et al.
Published: (2025)

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