NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
A Fast Goal Recognition Technique Based on Interaction EstimatesGoal Recognition is the task of inferring an actor's goals given some or all of the actor's observed actions. There is considerable interest in Goal Recognition for use in intelligent personal assistants, smart environments, intelligent tutoring systems, and monitoring user's needs. In much of this work, the actor's observed actions are compared against a generated library of plans. Recent work by Ramirez and Geffner makes use of AI planning to determine how closely a sequence of observed actions matches plans for each possible goal. For each goal, this is done by comparing the cost of a plan for that goal with the cost of a plan for that goal that includes the observed actions. This approach yields useful rankings, but is impractical for real-time goal recognition in large domains because of the computational expense of constructing plans for each possible goal. In this paper, we introduce an approach that propagates cost and interaction information in a plan graph, and uses this information to estimate goal probabilities. We show that this approach is much faster, but still yields high quality results.
Document ID
20160005036
Acquisition Source
Ames Research Center
Document Type
Conference Paper
Authors
E-Martin, Yolanda
(Alcala Univ. Madrid, Spain)
R-Moreno, Maria D.
(Alcala Univ. Madrid, Spain)
Smith, David E.
(NASA Ames Research Center Moffett Field, CA United States)
Date Acquired
April 14, 2016
Publication Date
July 25, 2015
Subject Category
Statistics And Probability
Economics And Cost Analysis
Report/Patent Number
ARC-E-DAA-TN24965
Meeting Information
Meeting: International Joint Conferences on Artificial Intelligence (IJCAI-15)
Location: Buenos Aires
Country: Argentina
Start Date: July 25, 2015
End Date: July 31, 2015
Sponsors: Asociacion Argentina de Inteligencia Artificial, Argentinean Association of Artificial Intelligence Intelligence (AAIA)
Funding Number(s)
PROJECT: Proj. PEII-2014-015A
CONTRACT_GRANT: NNX12AK33A
Distribution Limits
Public
Copyright
Public Use Permitted.
Keywords
gola recognition
interaction
cost estimates
No Preview Available