TY - GEN
T1 - Goal recognition design for non-optimal agents
AU - Keren, Sarah
AU - Gal, Avigdor
AU - Karpas, Erez
N1 - Publisher Copyright:
© Copyright 2015, Association for the Advancement of Artificial Intelligence (www.aaai.org). All rights reserved.
PY - 2015/6/1
Y1 - 2015/6/1
N2 - Goal recognition design involves the offline analysis of goal recognition models by formulating measures that assess the ability to perform goal recognition within a model and finding efficient ways to compute and optimize them. In this work we present goal recognition design for non-optimal agents, which extends previous work by accounting for agents that behave non-optimally either intentionally or naively. The analysis we present includes a new generalized model for goal recognition design and the worst case distinctiveness (wed) measure. For two special cases of sub-optimal agents we present methods for calculating the wed, part of which are based on novel compilations to classical planning problems. Our empirical evaluation shows the proposed solutions to be effective in computing and optimizing the wed.
AB - Goal recognition design involves the offline analysis of goal recognition models by formulating measures that assess the ability to perform goal recognition within a model and finding efficient ways to compute and optimize them. In this work we present goal recognition design for non-optimal agents, which extends previous work by accounting for agents that behave non-optimally either intentionally or naively. The analysis we present includes a new generalized model for goal recognition design and the worst case distinctiveness (wed) measure. For two special cases of sub-optimal agents we present methods for calculating the wed, part of which are based on novel compilations to classical planning problems. Our empirical evaluation shows the proposed solutions to be effective in computing and optimizing the wed.
UR - http://www.scopus.com/inward/record.url?scp=84961221325&partnerID=8YFLogxK
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84961221325
T3 - Proceedings of the National Conference on Artificial Intelligence
SP - 3298
EP - 3304
BT - Proceedings of the 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015
T2 - 29th AAAI Conference on Artificial Intelligence, AAAI 2015 and the 27th Innovative Applications of Artificial Intelligence Conference, IAAI 2015
Y2 - 25 January 2015 through 30 January 2015
ER -