Lifelong path planning with kinematic constraints for multi-agent pickup and delivery

H Ma, W Hönig, TKS Kumar, N Ayanian… - Proceedings of the AAAI …, 2019 - ojs.aaai.org
Abstract The Multi-Agent Pickup and Delivery (MAPD) problem models applications where a
large number of agents attend to a stream of incoming pickup-and-delivery tasks. Token …

Anytime multi-agent path finding via machine learning-guided large neighborhood search

T Huang, J Li, S Koenig, B Dilkina - … of the AAAI Conference on Artificial …, 2022 - ojs.aaai.org
Abstract Multi-Agent Path Finding (MAPF) is the problem of finding a set of collision-free
paths for a team of agents in a common environment. MAPF is NP-hard to solve optimally …

Review of multi-agent algorithms for collective behavior: a structural taxonomy

F Rossi, S Bandyopadhyay, M Wolf, M Pavone - IFAC-PapersOnLine, 2018 - Elsevier
In this paper, we review multi-agent collective behavior algorithms in the literature and
classify them according to their underlying mathematical structure. For each mathematical …

A neural network approach for high-dimensional optimal control applied to multiagent path finding

D Onken, L Nurbekyan, X Li, SW Fung… - … on Control Systems …, 2022 - ieeexplore.ieee.org
We propose a neural network (NN) approach that yields approximate solutions for high-
dimensional optimal control (OC) problems and demonstrate its effectiveness using …

Efficient multi-agent trajectory planning with feasibility guarantee using relative bernstein polynomial

J Park, J Kim, I Jang, HJ Kim - 2020 IEEE International …, 2020 - ieeexplore.ieee.org
This paper presents a new efficient algorithm which guarantees a solution for a class of multi-
agent trajectory planning problems in obstacle-dense environments. Our algorithm …

Unifying search-based and compilation-based approaches to multi-agent path finding through satisfiability modulo theories

P Surynek - Proceedings of the International Symposium on …, 2019 - ojs.aaai.org
We describe an attempt to unify search-based and compilation-based approaches to multi-
agent path finding (MAPF) through satisfiability modulo theories (SMT). The task in MAPF is …

Generalized target assignment and path finding using answer set programming

V Nguyen, P Obermeier, T Son, T Schaub… - Proceedings of the …, 2019 - ojs.aaai.org
Abstract In Multi-Agent Path Finding (MAPF), a team of agents needs to find collision-free
paths from their starting locations to their respective targets. Combined Target Assignment …

A review of graph-based multi-agent pathfinding solvers: From classical to beyond classical

J Gao, Y Li, X Li, K Yan, K Lin, X Wu - Knowledge-Based Systems, 2023 - Elsevier
Multi-agent pathfinding (MAPF) is a well-studied abstract model for navigation in a multi-
robot system, where every robot finds the path to its goal position without any collision. Due …

Online distributed trajectory planning for quadrotor swarm with feasibility guarantee using linear safe corridor

J Park, D Kim, GC Kim, D Oh… - IEEE Robotics and …, 2022 - ieeexplore.ieee.org
This letter presents a new online multi-agent trajectory planning algorithm that guarantees to
generate safe, dynamically feasible trajectories in a cluttered environment. The proposed …

A cyber-physical robotic mobile fulfillment system in smart manufacturing: The simulation aspect

KL Keung, CKM Lee, XIA Liqiao, LIU Chao… - Robotics and Computer …, 2023 - Elsevier
Incorporating mobile robots into the production shop-floor helps realize the concept of smart
production, and it is considered one of the approaches to enhance manufacturing and …