Action Graphs for Performing Goal Recognition Design on Human-Inhabited Environments

Harman, Helen and Simoens, Pieter (2019) Action Graphs for Performing Goal Recognition Design on Human-Inhabited Environments. Sensors, 19 (12). p. 2741. ISSN 1424-8220

Full content URL:

Action Graphs for Performing Goal Recognition Design on Human-Inhabited Environments
Published Open Access manuscript
sensors-19-02741.pdf - Whole Document
Available under License Creative Commons Attribution 4.0 International.

Item Type:Article
Item Status:Live Archive


Goal recognition is an important component of many context-aware and smart environment services; however, a person’s goal often cannot be determined until their plan nears completion. Therefore, by modifying the state of the environment, our work aims to reduce the number of observations required to recognise a human’s goal. These modifications result in either: Actions in the available plans being replaced with more distinctive actions; or removing the possibility of performing some actions, so humans are forced to take an alternative (more distinctive) plan. In our solution, a symbolic representation of actions and the world state is transformed into an Action Graph, which is then traversed to discover the non-distinctive plan prefixes. These prefixes are processed to determine which actions should be replaced or removed. For action replacement, we developed an exhaustive approach and an approach that shrinks the plans then reduces the non-distinctive plan prefixes, namely Shrink–Reduce. Exhaustive is guaranteed to find the minimal distinctiveness but is more computationally expensive than Shrink–Reduce. These approaches are compared using a test domain with varying amounts of goals, variables and values, and a realistic kitchen domain. Our action removal method is shown to increase the distinctiveness of various grid-based navigation problems, with a width/height ranging from 4 to 16 and between 2 and 14 randomly selected goals, by an average of 3.27 actions in an average time of 4.69 s, whereas a state-of-the-art approach often breaches a 10 min time limit.

Keywords:goal recognition design, symbolic AI, intention recognition, human aware, graph algorithms, context-awareness
Subjects:G Mathematical and Computer Sciences > G700 Artificial Intelligence
Divisions:College of Science > Lincoln Institute for Agri-Food Technology
ID Code:44712
Deposited On:30 Apr 2021 10:51

Repository Staff Only: item control page