MyJournals Home  

RSS FeedsSensors, Vol. 19, Pages 2741: Action Graphs for Performing Goal Recognition Design on Human-Inhabited Environments (Sensors)

 
 

19 june 2019 00:00:06

 
Sensors, Vol. 19, Pages 2741: Action Graphs for Performing Goal Recognition Design on Human-Inhabited Environments (Sensors)
 




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.


Del.icio.us Digg Facebook Google StumbleUpon Twitter
 
37 viewsCategory: Chemistry, Physics
 
Sensors, Vol. 19, Pages 2742: Mango Fruit Load Estimation Using a Video Based MangoYOLO--Kalman Filter--Hungarian Algorithm Method (Sensors)
Sensors, Vol. 19, Pages 2740: A Fault Detection System for a Geothermal Heat Exchanger Sensor Based on Intelligent Techniques (Sensors)
 
 
blog comments powered by Disqus


MyJournals.org
The latest issues of all your favorite science journals on one page

Username:
Password:

Register | Retrieve

Search:

Physics

Use these buttons to bookmark us:
Del.icio.us Digg Facebook Google StumbleUpon Twitter


Valid HTML 4.01 Transitional
Copyright © 2008 - 2019 Indigonet Services B.V.. Contact: Tim Hulsen. Read here our privacy notice.
Other websites of Indigonet Services B.V.: Nieuws Vacatures News Tweets Travel Photos Nachrichten Indigonet Finances Leer Mandarijn