Neural graph control barrier functions guided distributed collision-avoidance multi-agent control

S Zhang, K Garg, C Fan - Conference on robot learning, 2023 - proceedings.mlr.press
We consider the problem of designing distributed collision-avoidance multi-agent control in
large-scale environments with potentially moving obstacles, where a large number of agents …

PRIMAL: Pathfinding Via Reinforcement and Imitation Multi-Agent Learning - Lifelong

M Damani, Z Luo, E Wenzel… - IEEE Robotics and …, 2021 - ieeexplore.ieee.org
Multi-agent path finding (MAPF) is an indispensable component of large-scale robot
deployments in numerous domains ranging from airport management to warehouse …

Digital life project: Autonomous 3d characters with social intelligence

Z Cai, J Jiang, Z Qing, X Guo… - Proceedings of the …, 2024 - openaccess.thecvf.com
In this work we present Digital Life Project a framework utilizing language as the universal
medium to build autonomous 3D characters who are capable of engaging in social …

Optimal multirobot path planning on graphs: Complete algorithms and effective heuristics

J Yu, SM LaValle - IEEE Transactions on Robotics, 2016 - ieeexplore.ieee.org
We study optimal multirobot path planning on graphs (MPP) over four minimization
objectives: the makespan (last arrival time), the maximum (single-robot traveled) distance …

Lifelong multi-agent path finding for online pickup and delivery tasks

H Ma, J Li, TK Kumar, S Koenig - arXiv preprint arXiv:1705.10868, 2017 - arxiv.org
The multi-agent path-finding (MAPF) problem has recently received a lot of attention.
However, it does not capture important characteristics of many real-world domains, such as …

Searching with consistent prioritization for multi-agent path finding

H Ma, D Harabor, PJ Stuckey, J Li, S Koenig - Proceedings of the AAAI …, 2019 - aaai.org
We study prioritized planning for Multi-Agent Path Finding (MAPF). Existing prioritized MAPF
algorithms depend on rule-of-thumb heuristics and random assignment to determine a fixed …

Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem

M Barer, G Sharon, R Stern, A Felner - Proceedings of the international …, 2014 - ojs.aaai.org
The task in the multi-agent path finding problem (MAPF) is to find paths for multiple agents,
each with a different start and goal position, such that agents do not collide. A successful …

[HTML][HTML] Subdimensional expansion for multirobot path planning

G Wagner, H Choset - Artificial intelligence, 2015 - Elsevier
Planning optimal paths for large numbers of robots is computationally expensive. In this
paper, we introduce a new framework for multirobot path planning called subdimensional …

Icbs: The improved conflict-based search algorithm for multi-agent pathfinding

E Boyarski, A Felner, R Stern, G Sharon… - Proceedings of the …, 2015 - ojs.aaai.org
Abstract Conflict-Based Search (CBS) and its generalization, Meta-Agent CBS are amongst
the strongest newly introduced algorithms for Multi-Agent Path Finding. This paper …

Search-based optimal solvers for the multi-agent pathfinding problem: Summary and challenges

A Felner, R Stern, S Shimony, E Boyarski… - Proceedings of the …, 2017 - ojs.aaai.org
Multi-agent pathfinding (MAPF) is an area of expanding research interest. At the core of this
research area, numerous diverse search-based techniques were developed in the past 6 …