maPO: An Ontology for Multi-Agent Path Finding and Its Usage for Explaining Planner Behaviour
Proceedings of the AAAI Symposium Series · 18.05.2026 · 8 (1) · 484-492
DOI: 10.1609/aaaiss.v8i1.42580 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Symposium Series, online erschienen am 18.05.2026. Verfasst von Bharath Muppasani und 3 weiteren Autor:innen.
Abstract (Originalsprache)
As multi-agent systems become more autonomous, particularly in complex coordination tasks like Multi-Agent Path Finding (MAPF), the need for transparent and interpretable decision-making becomes critical. Although execution traces from MAPF algorithms provide rich diagnostic insight, existing explainability methods like visual segmentation of trace snapshots and logic‐based “why” queries address individual modalities but remain fragmented. We introduce the Multi-Agent Planning Ontology (maPO), a unified semantic schema that turns raw MAPF traces into a single knowledge graph, formalizing segmentation snapshots, conflict alerts, and replanning strategies. Our log-to-graph pipeline ingests planner outputs as ontology instances, and SPARQL queries produce contrastive and logical explanations. Our contributions are: (1) the MA Planning Ontology schema, (2) a log-to-graph transformation pipeline and a web platform for SPARQL-based explanation generation, and (3) an empirical validation of the explanation generation framework.
Zitieren
APA
Muppasani, B., Dey, R., Srivastava, B., & Narayanan, V. (2026). maPO: An Ontology for Multi-Agent Path Finding and Its Usage for Explaining Planner Behaviour. Proceedings of the AAAI Symposium Series, 8(1), 484-492. https://doi.org/10.1609/aaaiss.v8i1.42580
Vancouver
Muppasani B, Dey R, Srivastava B, Narayanan V. maPO: An Ontology for Multi-Agent Path Finding and Its Usage for Explaining Planner Behaviour. Proceedings of the AAAI Symposium Series. 2026;8(1):484-492. doi:10.1609/aaaiss.v8i1.42580
BibTeX
@article{Muppasani2026,
author = {Muppasani, Bharath and Dey, Ritirupa and Srivastava, Biplav and Narayanan, Vignesh},
title = {maPO: An Ontology for Multi-Agent Path Finding and Its Usage for Explaining Planner Behaviour},
journal = {Proceedings of the AAAI Symposium Series},
year = {2026},
volume = {8},
number = {1},
pages = {484--492},
doi = {10.1609/aaaiss.v8i1.42580}
}
EUVIMED