Goal Recognition Design with Stochastic Agent Action Outcomes

Wayllace, Christabel; Hou, Ping; Yeoh, William; Son, Tran Cao

Goal Recognition Design with Stochastic Agent Action Outcomes

Christabel Wayllace, Ping Hou, William Yeoh, Tran Cao Son

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 3279-3284.

Abstract

Goal Recognition Design (GRD) problems involve identifying the best ways to modify the underlying environment that the agents operate in, typically by making a subset of feasible actions infeasible, in such a way that agents are forced to reveal their goals as early as possible. Thus far, existing work assumes that the outcomes of the actions of the agents are deterministic, which might be unrealistic in real-world problems. For example, wheel slippage in robots cause the outcomes of their movements to be stochastic. In this paper, we generalize the GRD problem to Stochastic GRD (S-GRD) problems, which handle stochastic action outcomes. We also generalize the worst-case distinctiveness (wcd) measure, which measures the goodness of a solution, to take stochasticity into account. Finally, we introduce Markov decision process (MDP) based algorithms to compute the wcd and minimize it by making up to k actions infeasible.

Christabel Wayllace, Ping Hou, William Yeoh, and Tran Cao Son. 2016. Goal Recognition Design with Stochastic Agent Action Outcomes. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 3279–3284. https://ijcai.org/proceedings/2016/464

@inproceedings{ijcai2016p464,
  title     = {Goal Recognition Design with Stochastic Agent Action Outcomes},
  author    = {Wayllace, Christabel and Hou, Ping and Yeoh, William and Son, Tran Cao},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {3279--3284},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/464},
}

TY  - CPAPER
TI  - Goal Recognition Design with Stochastic Agent Action Outcomes
AU  - Wayllace, Christabel
AU  - Hou, Ping
AU  - Yeoh, William
AU  - Son, Tran Cao
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 3279
EP  - 3284
UR  - https://ijcai.org/proceedings/2016/464
ER  -