Action Graphs for Performing Goal Recognition Design on Human-Inhabited Environments†
Department of Information Technology—IDLab, Ghent University—imec, Technologiepark 126, B-9052 Ghent, Belgium
*
Author to whom correspondence should be addressed.
†
This paper is an extended version of the conference paper: Harman, H.; Simoens, P. Solving Navigation-Based Goal Recognition Design Problems with Action Graphs. In Proceedings of the Plan Activity and Intention Recognition (PAIR-19) Workshop Part of the 33rd AAAI conference on Artificial Intelligence, Honolulu, HI, USA, 27 January–1 February 2019.
Sensors 2019, 19(12), 2741; https://doi.org/10.3390/s19122741
Received: 29 March 2019 / Revised: 4 June 2019 / Accepted: 14 June 2019 / Published: 18 June 2019
(This article belongs to the Special Issue Context-Awareness in the Internet of Things)
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.
View Full-Text
Keywords:
goal recognition design; symbolic AI; intention recognition; human aware; graph algorithms; modelling actions; redesigning environments; context-awareness; increasing distinctiveness
▼
Show Figures
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited
- Supplementary File 1:
ZIP-Document (ZIP, 121768 KiB)
MDPI and ACS Style
Harman, H.; Simoens, P. Action Graphs for Performing Goal Recognition Design on Human-Inhabited Environments. Sensors 2019, 19, 2741. https://doi.org/10.3390/s19122741
AMA Style
Harman H, Simoens P. Action Graphs for Performing Goal Recognition Design on Human-Inhabited Environments. Sensors. 2019; 19(12):2741. https://doi.org/10.3390/s19122741
Chicago/Turabian StyleHarman, Helen; Simoens, Pieter. 2019. "Action Graphs for Performing Goal Recognition Design on Human-Inhabited Environments" Sensors 19, no. 12: 2741. https://doi.org/10.3390/s19122741
Find Other Styles
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
Search more from Scilit