An Algorithm with Improved Complexity for Pebble Motion/Multi-Agent Path Finding on Trees

被引：0
|
作者：
Ardizzoni, Stefano [1 ]
Saccani, Irene [1 ]
Consolini, Luca [1 ]
Locatelli, Marco [1 ]
Nebel, Bernhard [2 ]
机构：
[1] Dipartimento di Ingegneria e Architettura, Università di Parma, Parco Area delle Scienze, Parma,181/A, Italy
[2] Institut für Informatik, Albert-Ludwigs-Universität Georges-, Köhler-Allee 52, Freiburg, Germany
来源：
Journal of Artificial Intelligence Research | 2024年 / 79卷
关键词：
Computational complexity;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
页码：483 / 514
相关论文
共 50 条
  • [21] Planning and Learning in Multi-Agent Path Finding
    K. S. Yakovlev
    A. A. Andreychuk
    A. A. Skrynnik
    A. I. Panov
    [J]. Doklady Mathematics, 2022, 106 : S79 - S84
  • [22] Improved Heuristics for Multi-Agent Path Finding with Conflict-Based Search
    Li, Jiaoyang
    Feiner, Ariel
    Boyarski, Eli
    Ma, Hang
    Koenig, Sven
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 442 - 449
  • [23] Improved decentralized cooperative multi-agent path finding for robots with limited communication
    Maoudj, Abderraouf
    Christensen, Anders Lyhne
    [J]. SWARM INTELLIGENCE, 2024, 18 (2-3) : 167 - 185
  • [24] MAPFASTER: A Faster and Simpler take on Multi-Agent Path Finding Algorithm Selection
    Alkazzi, Jean-Marc
    Rizk, Anthony
    Salomon, Michel
    Makhoul, Abdallah
    [J]. 2022 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2022, : 10088 - 10093
  • [25] Automatic Optimal Multi-Agent Path Finding Algorithm Selector (Student Abstract)
    Ren, Jingyao
    Sathiyanarayanan, Vikraman
    Ewing, Eric
    Senbaslar, Baskin
    Ayanian, Nora
    [J]. THIRTY-FIFTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THIRTY-THIRD CONFERENCE ON INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE AND THE ELEVENTH SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2021, 35 : 15877 - 15878
  • [26] Lifelong Multi-Agent Path Finding in A Dynamic Environment
    Wan, Qian
    Gu, Chonglin
    Sun, Sankui
    Chen, Mengxia
    Huang, Hejiao
    Jia, Xiaohua
    [J]. 2018 15TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV), 2018, : 875 - 882
  • [27] Multi-Agent Path Finding on Strongly Biconnected Digraphs
    Botea, Adi
    Surynek, Pavel
    [J]. PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 2024 - 2030
  • [28] Connected Multi-Agent Path Finding: Generation and Visualization
    Queffelec, Arthur
    Sankur, Ocan
    Schwarzentruber, Francois
    [J]. PROCEEDINGS OF THE THIRTIETH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2021, 2021, : 5008 - 5011
  • [29] Distributed Heuristic Multi-Agent Path Finding with Communication
    Ma, Ziyuan
    Luo, Yudong
    Ma, Hang
    [J]. 2021 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA 2021), 2021, : 8699 - 8705
  • [30] Multi-Agent Path Finding: A New Boolean Encoding
    Asin Acha, Roberto
    Lopez, Rodrigo
    Hagedorn, Sebastian
    Baier, Jorge A.
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2022, 75 : 323 - 350
12345