Answer Set Programmingを用いた最適資源利用を伴うマルチモーダルマルチエージェント経路探索の説明生成
Explanation Generation for Multi-Modal Multi-Agent Path Finding with Optimal Resource Utilization using Answer Set Programming
複数の移動モードと資源消費を考慮したマルチエージェント経路探索(mMAPF)において、解の実現可能性や最適性、解が存在しない理由などをAnswer Set Programmingに基づいて説明する手法を提案した論文。
著者: Aysu Bogatarkan, Esra Erdem
分類: cs.AI, cs.LO, cs.MA, cs.RO
原文アブストラクト
The multi-agent path finding (MAPF) problem is a combinatorial search problem that aims at finding paths for multiple agents (e.g., robots) in an environment (e.g., an autonomous warehouse) such that no two agents collide with each other, and subject to some constraints on the lengths of paths. We consider a general version of MAPF, called mMAPF, that involves multi-modal transportation modes (e.g., due to velocity constraints) and consumption of different types of resources (e.g., batteries). The real-world applications of mMAPF require flexibility (e.g., solving variations of mMAPF) as well as explainability. Our earlier studies on mMAPF have focused on the former challenge of flexibility. In this study, we focus on the latter challenge of explainability, and introduce a method for generating explanations for queries regarding the feasibility and optimality of solutions, the nonexistence of solutions, and the observations about solutions. Our method is based on answer set programming. This paper is under consideration for acceptance in TPLP.
関連論文
- 双方向情報を用いた垂直展開によるAnyTime Conflict-Based Searchの多目的ノード選択マルチエージェント経路探索
- 超密集環境における未割当エージェントを含む記号計画とマルチエージェント経路探索マルチエージェント経路探索
- PANAMA: デジタルツイン環境におけるネットワーク考慮型マルチエージェント経路探索フレームワークマルチエージェント経路探索
- ニューラルアルゴリズミック推論器で大規模言語モデルを強化するマルチエージェント経路探索マルチエージェント経路探索
- 速度予測とリスク層を考慮した分散型マルチエージェント経路探索A*+Tマルチエージェント経路探索
- 共有探索マップに基づく協調的ハイブリッドマルチエージェント経路探索マルチエージェント経路探索
