A Comprehensive Review on Leveraging Machine Learning for Multi-Agent Path Finding

Jean-Marc Alkazzi; Keisuke Okumura

doi:10.1109/access.2024.3392305

journal article Open Access Jan 01, 2024

A Comprehensive Review on Leveraging Machine Learning for Multi-Agent Path Finding

Jean-Marc Alkazzi

Keisuke Okumura

IEEE Access Vol. 12 pp. 57390-57409 · Institute of Electrical and Electronics Engineers (IEEE)

View at Publisher Save 10.1109/access.2024.3392305

Topics

No keywords indexed for this article. Browse by subject →

References

192

[1]

10.1109/mspec.2008.4547508

[2]

Lifelong Multi-Agent Path Finding in Large-Scale Warehouses

Jiaoyang Li, Andrew Tinka, Scott Kiesel et al.

Proceedings of the AAAI Conference on Artificial I... 10.1609/aaai.v35i13.17344

[3]

10.1613/jair.2502

[4]

Mohanty "Flatland-RL: Multiagent reinforcement learning on trains" arXiv:2012.05893 (2020)

[5]

10.1609/icaps.v31i1.15994

[6]

10.1609/aiide.v1i1.18726

[7]

Morris "Planning, scheduling and monitoring for airport surface operations"

[8]

10.1109/itsc.2019.8917112

[9]

10.1109/tro.2018.2853613

[10]

10.1609/socs.v10i1.18510

[11]

Ratner "Finding a shortest solution for the NxN extension of the 15-puzzle is intractable"

[12]

10.1609/aaai.v24i1.7767

[13]

Structure and Intractability of Optimal Multi-Robot Path Planning on Graphs

Jingjin Yu, Steven LaValle

Proceedings of the AAAI Conference on Artificial I... 10.1609/aaai.v27i1.8541

[14]

10.1109/lra.2015.2503143

[15]

Intractability of Time-Optimal Multirobot Path Planning on 2D Grid Graphs with Holes

Jacopo Banfi, Nicola Basilico, Francesco Amigoni

IEEE Robotics and Automation Letters 10.1109/lra.2017.2715406

[16]

Geft "Refined hardness of distance-optimal multiagent path finding"

[17]

10.1609/aaai.v30i1.10409

[18]

Subdimensional expansion for multirobot path planning

Glenn Wagner, Howie Choset

Artificial Intelligence 10.1016/j.artint.2014.11.001

[19]

10.24963/ijcai.2019/164

[20]

10.1109/iros40897.2019.8968479

[21]

10.1016/j.artint.2021.103574

[22]

10.1016/j.cor.2022.105809

[23]

10.1609/aaai.v33i01.33017643

[24]

10.1016/j.artint.2022.103752

[25]

10.1609/aaai.v35i14.17466

[26]

10.1609/aaai.v36i9.21266

[27]

10.1609/aaai.v37i10.26377

[28]

10.24963/ijcai.2023/28

[29]

10.1609/aaai.v38i18.30054

[30]

10.24963/ijcai.2018/74

[31]

10.1016/j.artint.2022.103662

[32]

10.1109/lra.2022.3187265

[33]

10.1109/lra.2021.3068910

[34]

10.24963/ijcai.2023/29

[35]

10.1007/s10514-023-10148-y

[36]

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

[37]

10.1609/aaai.v33i01.33017732

[38]

Ma "Optimal target assignment and path finding for teams of agents"

[39]

Honig "Conflictbased search with optimal task assignment"

[40]

Liu "Task and path planning for multi-agent pickup and delivery"

[41]

10.1016/j.artint.2023.103946

[42]

10.1109/iros.2016.7759750

[43]

10.1609/icaps.v26i1.13796

[44]

10.1609/aaai.v31i1.11035

[45]

10.1109/tro.2023.3258690

[46]

Shen "Tracking progress in multi-agent path finding" arXiv:2305.08446 (2023)

[47]

Okumura "Engineering LaCAM*: Towards real-time, large-scale, and near-optimal multi-agent pathfinding" arXiv:2308.04292 (2023)

[48]

(2021)

[49]

Prorok "Beyond robustness: A taxonomy of approaches towards resilient multi-robot systems" arXiv:2109.12343 (2021)

[50]

Deep learning

Yann LeCun, Yoshua Bengio, Geoffrey Hinton

Nature 10.1038/nature14539

Showing 50 of 192 references

Cited By

29

From One to Many: Adaptive Multi-Agent Pathfinding in Heterogeneous Environments

M. Nesterova, A. Skrynnik · 2026

Optical Memory and Neural Networks

Beyond automation: Unveiling the potential of agentic intelligence

Aschalew Tirulo, Monika Yadav · 2026

Renewable and Sustainable Energy Re...

Metrics

29

Citations

192

References

Details

Published: Jan 01, 2024
Vol/Issue: 12
Pages: 57390-57409
License: View

Authors

J

Jean-Marc Alkazzi

IDEALworks GmbH, Munich, Germany

K

Keisuke Okumura

Department of Computer Science and Technology, University of Cambridge, Cambridge, U.K.

Funding

IDEALworks GmbH

JST ACT-X Award: JPMJAX22A1

Cite This Article

Jean-Marc Alkazzi, Keisuke Okumura (2024). A Comprehensive Review on Leveraging Machine Learning for Multi-Agent Path Finding. IEEE Access, 12, 57390-57409. https://doi.org/10.1109/access.2024.3392305

A Comprehensive Review on Leveraging Machine Learning for Multi-Agent Path Finding

You May Also Like