Interpretable goal recognition for path planning with ART networks

• Main Authors: HU, Yue, XU, Kai, SUBAGDJA, Budhitama, TAN, Ah-hwee, YIN, Quanjun
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2021
• Subjects: Roads; Neural networks; Subspace constraints; Observers; Markov processes; Linguistics; Path planning; OS and Networks; Theory and Algorithms
• Online Access: https://ink.library.smu.edu.sg/sis_research/6248; https://doi.org/10.1109/IJCNN52387.2021.9534409
• Institution: Singapore Management University

Goal recognition for path planning is an important task of intention identification and situation awareness, requiring an observer to predict the goal of an evader given observations of its movements. While existing models based on planning or Markov Decision Process (MDP) show superior performance over traditional library based methods, they require much effort in model design and can hardly provide legible decision rules for their users. To make the system more user-friendly while preserving accuracy of goal inference, this paper proposes a novel self-organizing neural network based inference model, which learns compact rule sets through generalizing the streaming observations of an evader. More critically, the system manifests a high level of interpretability with the linguistic if-then rule base, making it easily comprehensible for human decision makers. We conducted extensive experiments on a large-scale real-world road network. Results show that the proposed model produces accuracy comparable to those of two state-of-the-art methods while uniquely providing legible inference rules and strong robustness against multiple goals with missing data.