OMEGA: An Ontology-Driven Tool for Explaining Multi-Agent Path Finding
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (48) · 41643-41645
DOI: 10.1609/aaai.v40i48.42367 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Bharath Muppasani und 3 weiteren Autor:innen.
Abstract (Originalsprache)
Multi-Agent Path Finding (MAPF) algorithms provide highly optimized solutions for coordinating multiple agents in shared environments, yet their outputs lack explainability to human stakeholders. Existing explanation approaches, such as visual trace segmentation or logic-based reasoning, remain fragmented. In this demo, we present OMEGA, an interactive explanation platform that generates Natural Language (NL) explanations using the novel Multi-Agent Planning Ontology (maPO). Our framework transforms raw MAPF planner execution logs into a semantic knowledge graph, enabling SPARQL-based explanations of collision events, replanning strategies, and efficiency trade-offs. A lightweight web interface allows users to query, visualize, and interpret planner decisions, thereby making MAPF solutions transparent and auditable. We conducted a user study that confirms the ontology-driven explanations are significantly clearer and more preferred than raw logs, underscoring the potential of semantic technologies for explainable multi-agent systems.
Zitieren
APA
Muppasani, B., Dey, R., Srivastava, B., & Narayanan, V. (2026). OMEGA: An Ontology-Driven Tool for Explaining Multi-Agent Path Finding. Proceedings of the AAAI Conference on Artificial Intelligence, 40(48), 41643-41645. https://doi.org/10.1609/aaai.v40i48.42367
Vancouver
Muppasani B, Dey R, Srivastava B, Narayanan V. OMEGA: An Ontology-Driven Tool for Explaining Multi-Agent Path Finding. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(48):41643-41645. doi:10.1609/aaai.v40i48.42367
BibTeX
@article{Muppasani2026,
author = {Muppasani, Bharath and Dey, Ritirupa and Srivastava, Biplav and Narayanan, Vignesh},
title = {OMEGA: An Ontology-Driven Tool for Explaining Multi-Agent Path Finding},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {48},
pages = {41643--41645},
doi = {10.1609/aaai.v40i48.42367}
}
EUVIMED