Bringing Multi-agent Path Finding Closer to Reality

被引：0
|
作者：
Svancara, Jiri [1 ]
机构：
[1] Charles Univ Prague, Prague, Czech Republic
来源：
PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18) | 2018年
关键词：
Multi-agent Path Finding; Satisfiability; Search Algorithms;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Multi-agent path finding is the problem of navigating multiple agents, located in a graph, from their current locations to their goal locations in such a way that there are no collisions between the agents. The classical definition of the problem assumes that the set of agents is unchangeable, and that the distances in the graph are homogeneous. We propose to add to the problem specification a set of new attributes to bring it closer to the real world. These attributes include varying distances, number of agents that can occupy an edge or node, and dynamic appearance of new agents.
引用
收藏
页码：1784 / 1785
页数：2
相关论文
共 50 条
  • [31] Contingent Planning for Robust Multi-Agent Path Finding
    Nekvinda, Michal
    Bartak, Roman
    2021 IEEE 33RD INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2021), 2021, : 487 - 492
  • [32] Improved Anonymous Multi-Agent Path Finding Algorithm
    Ali, Zain Alabedeen
    Yakovlev, Konstantin
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 16, 2024, : 17291 - 17298
  • [33] Multi-Agent Path Finding: A New Boolean Encoding
    Achá R.A.
    López R.
    Hagedorn S.
    Baier J.A.
    Journal of Artificial Intelligence Research, 2022, 75 : 323 - 350
  • [34] Multi-Agent Path Finding on Strongly Connected Digraphs
    Ardizzoni, S.
    Saccani, I.
    Consolini, L.
    Locatelli, M.
    2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC), 2022, : 7194 - 7199
  • [35] A Heuristic Agent in Multi-Agent Path Finding Under Destination Uncertainty
    Berger, Lukas
    Nebel, Bernhard
    Ragni, Marco
    KI 2020: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 12325 : 259 - 266
  • [36] Subdimensional Expansion for Multi-Objective Multi-Agent Path Finding
    Ren, Zhongqiang
    Rathinam, Sivakumar
    Choset, Howie
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2021, 6 (04) : 7153 - 7160
  • [37] Decentralized Multi-Agent Path Finding in Dynamic Warehouse Environments
    Maoudj, Abderraouf
    Christensen, Anders Lyhne
    2023 21ST INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS, ICAR, 2023, : 28 - 34
  • [38] Priority inheritance with backtracking for iterative multi-agent path finding
    Okumura, Keisuke
    Machida, Manao
    Defago, Xavier
    Tamura, Yasumasa
    ARTIFICIAL INTELLIGENCE, 2022, 310
  • [39] Traffic Flow Optimisation for Lifelong Multi-Agent Path Finding
    Chen, Zhe
    Harabor, Daniel
    Li, Jiaoyang
    Stuckey, Peter J.
    THIRTY-EIGHTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 38 NO 18, 2024, : 20674 - 20682
  • [40] Highways in Warehouse Multi-Agent Path Finding: A Case Study
    Rybar, Vojtech
    Surynek, Pavel
    ICAART: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON AGENTS AND ARTIFICIAL INTELLIGENCE - VOL 1, 2022, : 274 - 281
12345