EUVIMEDEUVIMED entdecken
Crossref

maPO: An Ontology for Multi-Agent Path Finding and Its Usage for Explaining Planner Behaviour

Bharath Muppasani, Ritirupa Dey, Biplav Srivastava, Vignesh Narayanan

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →