Explainability in multi-agent path/motion planning: user-study-driven taxonomy and requirements

Martim Brandao, Masoumeh Mansouri, Areeb Mohammed, Paul Luff, Amanda Coles

Research output: Chapter in Book/Report/Conference proceedingConference contribution

227 Downloads (Pure)

Abstract

Multi-Agent Path Finding (MAPF) and Multi-Robot Motion Planning (MRMP) are complex problems to solve, analyze and build algorithms for. Automatically-generated explanations of algorithm output, by improving human understanding of the underlying problems and algorithms, could thus lead to better user experience, developer knowledge, and MAPF/MRMP algorithm designs. Explanations are contextual, however, and thus developers need a good understanding of the questions that can be asked about algorithm output, the kinds of explanations that exist, and the potential users and uses of explanations in MAPF/MRMP applications. In this paper we provide a first step towards establishing a taxonomy of explanations, and a list of requirements for the development of explainable MAPF/MRMP planners. We use interviews and a questionnaire with expert developers and industry practitioners to identify the kinds of questions, explanations, users, uses, and requirements of explanations that should be considered in the design of such explainable planners. Our insights cover a diverse set of applications: warehouse automation, computer games, and mining.
Original languageEnglish
Title of host publicationAAMAS '22
Subtitle of host publicationProceedings of the 21st International Conference on Autonomous Agents and MultiAgent Systems
PublisherInternational Foundation for Autonomous Agents and Multiagent Systems
Pages172–180
Number of pages9
ISBN (Print)9781450392136
DOIs
Publication statusPublished - 9 May 2022
EventInternational Conference on Autonomous Agents and Multiagent Systems 2022 - Virtual
Duration: 9 May 202213 May 2022

Publication series

NameAAMAS: International Conference on Autonomous Agents and Multiagent Systems
PublisherACM

Conference

ConferenceInternational Conference on Autonomous Agents and Multiagent Systems 2022
Abbreviated titleAAMAS 2022
Period9/05/2213/05/22

Keywords

  • multi-agent path finding
  • multi-robot motion planning
  • explainable planning
  • explainable AI

Fingerprint

Dive into the research topics of 'Explainability in multi-agent path/motion planning: user-study-driven taxonomy and requirements'. Together they form a unique fingerprint.

Cite this