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 条
  • [1] An Algorithm with Improved Complexity for Pebble Motion/Multi-Agent Path Finding on Trees
    Ardizzoni, Stefano
    Saccani, Irene
    Consolini, Luca
    Locatelli, Marco
    Nebel, Bernhard
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2024, 79 : 483 - 514
  • [2] Improved Anonymous Multi-Agent Path Finding Algorithm
    Ali, Zain Alabedeen
    Yakovlev, Konstantin
    [J]. THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 16, 2024, : 17291 - 17298
  • [3] Multi-Agent Path Finding - An Overview
    Stern, Roni
    [J]. ARTIFICIAL INTELLIGENCE, 2019, 11866 : 96 - 115
  • [4] Constrained Motion Planning and Multi-Agent Path Finding on directed graphs☆
    Ardizzoni, Stefano
    Consolini, Luca
    Locatelli, Marco
    Saccani, Irene
    [J]. AUTOMATICA, 2024, 165
  • [5] Multi-Agent Path Finding with Deadlines
    Ma, Hang
    Wagner, Glenn
    Feiner, Ariel
    Li, Jiaoyang
    Kumar, T. K. Satish
    Koenig, Sven
    [J]. PROCEEDINGS OF THE TWENTY-SEVENTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2018, : 417 - 423
  • [6] Incremental multi-agent path finding
    Semiz, Fatih
    Polat, Faruk
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2021, 116 : 220 - 233
  • [7] Robust Multi-Agent Path Finding
    Atzmon, Dor
    Stern, Roni
    Felner, Ariel
    Wagner, Glenn
    Bartak, Roman
    Zhou, Neng-Fa
    [J]. PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 1862 - 1864
  • [8] Multi-Agent Path Finding on Ozobots
    Bartak, Roman
    Krasicenko, Ivan
    Svancara, Jiri
    [J]. PROCEEDINGS OF THE TWENTY-EIGHTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2019, : 6491 - 6493
  • [9] Anytime Automatic Algorithm Selection for the Multi-Agent Path Finding Problem
    Zapata, Angelo
    Godoy, Julio
    Asin-Acha, Roberto
    [J]. IEEE ACCESS, 2024, 12 : 62177 - 62188
  • [10] Robust Multi-Agent Path Finding and Executing
    Atzmon, Dor
    Stern, Roni Tzvi
    Felner, Ariel
    Wagner, Glenn
    Bartak, Roman
    Zhou, Neng-Fa
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2020, 67 : 549 - 579
12345