Cover Image

ITA-ECBS: A Bounded-Suboptimal Algorithm for the Combined Target-Assignment and Path-Finding Problem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tang, Yimin, Koenig, Sven, Li, Jiaoyang
Format:	Preprint
Published:	2024
Subjects:	Artificial Intelligence Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Enhancing Lifelong Multi-Agent Path Finding with Cache Mechanism
by: Tang, Yimin, et al.
Published: (2025)

RAILGUN: A Unified Convolutional Policy for Multi-Agent Path Finding Across Different Environments and Tasks
by: Tang, Yimin, et al.
Published: (2025)

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

New Mechanisms in Flex Distribution for Bounded Suboptimal Multi-Agent Path Finding
by: Chan, Shao-Hung, et al.
Published: (2025)

Multi-Agent Path Finding in Continuous Spaces with Projected Diffusion Models
by: Liang, Jinhao, et al.
Published: (2024)

Judgelight: Trajectory-Level Post-Optimization for Multi-Agent Path Finding via Closed-Subwalk Collapsing
by: Tang, Yimin, et al.
Published: (2026)

Bridging Planning and Execution: Multi-Agent Path Finding Under Real-World Deadlines
by: Yan, Jingtian, et al.
Published: (2025)

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

Guidance Graph Optimization for Lifelong Multi-Agent Path Finding
by: Zhang, Yulun, 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)

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

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

No Panacea in Planning: Algorithm Selection for Suboptimal Multi-Agent Path Finding
by: Chen, Weizhe, et al.
Published: (2024)

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

Optimal and Bounded Suboptimal Any-Angle Multi-agent Pathfinding
by: Yakovlev, Konstantin, et al.
Published: (2024)

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

Neural Algorithmic Reasoners informed Large Language Model for Multi-Agent Path Finding
by: Feng, Pu, et al.
Published: (2025)

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

Discrete-Guided Diffusion for Scalable and Safe Multi-Robot Motion Planning
by: Liang, Jinhao, et al.
Published: (2025)

Simulation-Informed Diffusion for Decentralized Multi-robot Motion Planning
by: Liang, Jinhao, et al.
Published: (2026)

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

DMS*: Minimizing Makespan for Multi-Agent Combinatorial Path Finding
by: Ren, Zhongqiang, et al.
Published: (2023)

Mixed-Initiative Human-Robot Teaming under Suboptimality with Online Bayesian Adaptation
by: Natarajan, Manisha, et al.
Published: (2024)

Mitigating Suboptimality of Deterministic Policy Gradients in Complex Q-functions
by: Jain, Ayush, et al.
Published: (2024)

Heuristic Search for Path Finding with Refuelling
by: Zhao, Shizhe, et al.
Published: (2023)

Simultaneous Multi-Robot Motion Planning with Projected Diffusion Models
by: Liang, Jinhao, et al.
Published: (2025)

Path Planning based on 2D Object Bounding-box
by: Huang, Yanliang, et al.
Published: (2024)

Learning-guided Prioritized Planning for Lifelong Multi-Agent Path Finding in Warehouse Automation
by: Zheng, Han, et al.
Published: (2026)

Large-Scale Multirobot Coverage Path Planning on Grids With Path Deconfliction
by: Tang, Jingtao, et al.
Published: (2024)

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

Reward Learning from Suboptimal Demonstrations with Applications in Surgical Electrocautery
by: Karimi, Zohre, et al.
Published: (2024)

Optimizing TD3 for 7-DOF Robotic Arm Grasping: Overcoming Suboptimality with Exploration-Enhanced Contrastive Learning
by: Hsieh, Wen-Han, et al.
Published: (2024)

A Conflict-Aware Optimal Goal Assignment Algorithm for Multi-Robot Systems
by: Aakash, et al.
Published: (2024)

Multi-agent Path Finding for Cooperative Autonomous Driving
by: Yan, Zhongxia, et al.
Published: (2024)

A Complete and Bounded-Suboptimal Algorithm for a Moving Target Traveling Salesman Problem with Obstacles in 3D
by: Bhat, Anoop, et al.
Published: (2025)

Balancing Safety and Optimality in Robot Path Planning: Algorithm and Metric
by: Arora, Jatin Kumar, et al.
Published: (2025)

Dynamic-TD3: A Novel Algorithm for UAV Path Planning with Dynamic Obstacle Trajectory Prediction
by: Chen, Wentao, et al.
Published: (2026)

Anytime Multi-Agent Path Finding with an Adaptive Delay-Based Heuristic
by: Phan, Thomy, et al.
Published: (2024)

Multi-agent Path Finding for Mixed Autonomy Traffic Coordination
by: Zheng, Han, et al.
Published: (2024)