4.6 Article

A decoupling method for solving the multi-agent path finding problem

Related references

Note: Only part of the references are listed.
Proceedings Paper Automation & Control Systems

MS*: A New Exact Algorithm for Multi-agent Simultaneous Multi-goal Sequencing and Path Finding

Zhongqiang Ren et al.

Summary: This article introduces a new algorithm, MS*, which optimally solves the multi-agent problem by combining state-of-the-art solvers for MAPF and mTSP. Numerical results show that the algorithm can solve the problem with 20 agents and 50 goals in a minute on a standard laptop.

2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021) (2021)

Proceedings Paper Automation & Control Systems

Multi-Robot Path Deconfliction through Prioritization by Path Prospects

Wenying Wu et al.

2020 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA) (2020)

Article Computer Science, Information Systems

Cooperative Pathfinding Based on Memory-Efficient Multi-Agent RRT*

Jinmingwu Jiang et al.

IEEE ACCESS (2020)

Article Robotics

Walk, Stop, Count, and Swap: Decentralized Multi-Agent Path Finding With Theoretical Guarantees

Hanlin Wang et al.

IEEE ROBOTICS AND AUTOMATION LETTERS (2020)

Article Computer Science, Artificial Intelligence

Conflict-based search for optimal multi-agent pathfinding

Guni Sharon et al.

ARTIFICIAL INTELLIGENCE (2015)

Article Automation & Control Systems

Prioritized Planning Algorithms for Trajectory Coordination of Multiple Mobile Robots

Michal Cap et al.

IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING (2015)

Article Computer Science, Artificial Intelligence

Push and Rotate: a Complete Multi-agent Pathfinding Algorithm

Boris de Wilde et al.

JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH (2014)

Article Computer Science, Artificial Intelligence

The increasing cost tree search for optimal multi-agent pathfinding

Guni Sharon et al.

ARTIFICIAL INTELLIGENCE (2013)

Article Automation & Control Systems

Finding and optimizing solvable priority schemes for decoupled path planning techniques for teams of mobile robots

M Bennewitz et al.

ROBOTICS AND AUTONOMOUS SYSTEMS (2002)