Skip to main navigation Skip to search Skip to main content

Blame Attribution for Multi-Agent Pathfinding Execution Failures

    Research output: Contribution to journalConference articlepeer-review

    1 Scopus citations

    Abstract

    When executing large Multi-Agent Path Finding (MAPF) scenarios, faulty events can occur over time and contribute to the overall degraded system performance. This raises the problem of how to attribute blame over the set of faulty events. The first contribution of this paper is to define this problem and propose the well-known Shapley value for solving it. The second contribution is an efficient approach for approximating Shapley values that is inspired by diagnosis concepts.

    Original languageEnglish
    Pages (from-to)2358-2360
    Number of pages3
    JournalProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
    Volume2023-May
    StatePublished - 1 Jan 2023
    Event22nd International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023 - London, United Kingdom
    Duration: 29 May 20232 Jun 2023

    Keywords

    • Blame Attribution
    • Diagnosis
    • Multi-Agent Pathfinding
    • Multi-Agent Systems

    ASJC Scopus subject areas

    • Software
    • Control and Systems Engineering
    • Artificial Intelligence

    Fingerprint

    Dive into the research topics of 'Blame Attribution for Multi-Agent Pathfinding Execution Failures'. Together they form a unique fingerprint.

    Cite this