Skip to main navigation Skip to search Skip to main content

Online multi-agent pathfinding

  • Jirí Švancara
  • , Marek Vlk
  • , Roni Stern
  • , Dor Atzmon
  • , Roman Barták

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

    93 Scopus citations

    Abstract

    Multi-agent pathfinding (MAPF) is the problem of moving a group of agents to a set of target destinations while avoiding collisions. In this work, we study the online version of MAPF where new agents appear over time. Several variants of online MAPF are defined and analyzed theoretically, showing that it is not possible to create an optimal online MAPF solver. Nevertheless, we propose effective online MAPF algorithms that balance solution quality, runtime, and the number of plan changes an agent makes during execution.

    Original languageEnglish
    Title of host publication33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019
    PublisherAAAI press
    Pages7732-7739
    Number of pages8
    ISBN (Electronic)9781577358091
    DOIs
    StatePublished - 1 Jan 2019
    Event33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Annual Conference on Innovative Applications of Artificial Intelligence, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019 - Honolulu, United States
    Duration: 27 Jan 2019 → 1 Feb 2019

    Publication series

    Name33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Innovative Applications of Artificial Intelligence Conference, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019

    Conference

    Conference33rd AAAI Conference on Artificial Intelligence, AAAI 2019, 31st Annual Conference on Innovative Applications of Artificial Intelligence, IAAI 2019 and the 9th AAAI Symposium on Educational Advances in Artificial Intelligence, EAAI 2019
    Country/TerritoryUnited States
    CityHonolulu
    Period27/01/19 → 1/02/19

    ASJC Scopus subject areas

    • Artificial Intelligence

    Fingerprint

    Dive into the research topics of 'Online multi-agent pathfinding'. Together they form a unique fingerprint.

    Cite this