[PDF][PDF] Blame Attribution for Multi-Agent Pathfinding Execution Failures
Proceedings of the 2023 International Conference on Autonomous Agents and …, 2023•ifaamas.org
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.
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.
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.
ifaamas.org
Showing the best result for this search. See all results