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 trajectory generation with distributed model predictive control for multi-robot motion planning

CE Luis, M Vukosavljev… - IEEE Robotics and …, 2020 - ieeexplore.ieee.org
We present a distributed model predictive control (DMPC) algorithm to generate trajectories
in real-time for multiple robots. We adopted the on-demand collision avoidance method …

[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 …

Decoupled multiagent path planning via incremental sequential convex programming

Y Chen, M Cutler, JP How - 2015 IEEE International …, 2015 - ieeexplore.ieee.org
This paper presents a multiagent path planning algorithm based on sequential convex
programming (SCP) that finds locally optimal trajectories. Previous work using SCP …

COLREG-RRT: An RRT-based COLREGS-compliant motion planner for surface vehicle navigation

HTL Chiang, L Tapia - IEEE Robotics and Automation Letters, 2018 - ieeexplore.ieee.org
Motion planning for autonomous surface vehicles (ASVs) is challenging since surface
vessels are nonlinear underactuated kinodynamic systems with often large inertia. Thus …

Scalable multi-agent computational guidance with separation assurance for autonomous urban air mobility

X Yang, P Wei - Journal of Guidance, Control, and Dynamics, 2020 - arc.aiaa.org
Electric vertical takeoff and landing vehicles are becoming promising for on-demand air
transportation in urban air mobility (UAM). However, successfully bringing such vehicles and …

Hold or take optimal plan (hoop): A quadratic programming approach to multi-robot trajectory generation

S Tang, J Thomas, V Kumar - The International Journal of …, 2018 - journals.sagepub.com
In this work, we present Hold Or take Optimal Plan (HOOP), a centralized trajectory
generation algorithm for labeled multi-robot systems operating in obstacle-free, two …

When to switch: planning and learning for partially observable multi-agent pathfinding

A Skrynnik, A Andreychuk, K Yakovlev… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Multi-agent pathfinding (MAPF) is a problem that involves finding a set of non-conflicting
paths for a set of agents confined to a graph. In this work, we study a MAPF setting, where …

Distributed differential dynamic programming architectures for large-scale multiagent control

AD Saravanos, Y Aoyama, H Zhu… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
This article proposes two decentralized multiagent optimal control methods that combine the
computational efficiency and scalability of differential dynamic programming (DDP) and the …

Representation-optimal multi-robot motion planning using conflict-based search

I Solis, J Motes, R Sandström… - IEEE Robotics and …, 2021 - ieeexplore.ieee.org
Multi-Agent Motion Planning (MAMP) is the problem of computing feasible paths for a set of
agents each with individual start and goal states within a continuous state space. Existing …