{"type":"ScholarlyArticle","title":"Goal Recognition Design - Survey","authors":[{"name":"Sarah Keren","slug":"sarah-keren","given":"Sarah","family":"Keren","affiliation":"School of Engineering and Applied Sciences , Harvard University"},{"name":"Avigdor Gal","slug":"avigdor-gal","given":"Avigdor","family":"Gal","affiliation":"Technion -Israel Institute of Technology"},{"name":"Erez Karpas","slug":"erez-karpas","given":"Erez","family":"Karpas","affiliation":"Technion -Israel Institute of Technology"}],"abstract":"Goal recognition is the task of recognizing the objective of agents based on online observations of their behavior. Goal recognition design (GRD), the focus of this survey, facilitates goal recognition by the analysis and redesign of goal recognition models. In a nutshell, given a model of a domain and a set of possible goals, a solution to a GRD problem determines: (1) to what extent do actions performed by an agent reveal the agent’s objective? and (2) what is the best way to modify the model so that the objective of an agent can be detected as early as possible? GRD answers these questions by offering a solution for assessing and minimizing the maximal progress of any agent before recognition is guaranteed. This approach is relevant to any domain in which efficient goal recognition is essential and in which the model can be redesigned. Applications include intrusion detection, assisted cognition, computer games, and human-robot collaboration. This survey presents the solutions developed for evaluation and optimization in the GRD context, a discussion on the use of GRD in a variety of real-world applications, and suggestions of possible future avenues of GRD research.","doi":"10.24963/ijcai.2020/675","url":"https://ijcai.org/proceedings/2020/675","pdf":"https://ijcai.org/proceedings/2020/0675.pdf","markdown":"https://ijcai.org/proceedings/2020/675.md","bibtex":"https://ijcai.org/proceedings/2020/bibtex/675","volume":{"slug":"2020","title":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2020","url":"https://ijcai.org/proceedings/2020/","year":2020,"location":"Yokohama","dates":"January 2021 (postponed from 11-17 July 2020)","editors":"Christian Bessiere","isbn":"978-0-9992411-6-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2020"},"section":"Survey track","track":"Survey track","number":675,"pages":{"first":4847,"last":4853},"keywords":["Planning and Scheduling: general","Agent-based and Multi-agent Systems: general"],"videos":[],"references":[{"position":1,"raw":"[Albrecht and Stone, 2018] S.V. Albrecht and P. Stone. Au- tonomous agents modelling other agents: A comprehensive sur- vey and open problems. Artificial Intelligence, 258:66-95, 2018.","title":"Autonomous agents modelling other agents: A comprehensive survey and open problems","authors":"S V Albrecht, P Stone","year":"2018","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Ang et al., 2017] S. Ang, H. Chan, A.X. Jiang, and W. Yeoh. Game-theoretic goal recognition models with applications to se- curity domains. In GameSec, 2017.","title":"Game-theoretic goal recognition models with applications to security domains","authors":"S Ang, H Chan, A X Jiang, W Yeoh","year":"2017","venue":"GameSec","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Bisson et al., 2011] F. Bisson, F. Kabanza, A.R. Benaskeur, and H. Irandoust. Provoking opponents to facilitate the recognition of their intentions. In AAAI, 2011.","title":"Provoking opponents to facilitate the recognition of their intentions","authors":"F Bisson, F Kabanza, A R Benaskeur, H Irandoust","year":"2011","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Carberry, 2001] S. Carberry. Technique for plan recognition. User Modeling and User-Adapted Interaction, 2001.","title":"Technique for plan recognition","authors":"S Carberry","year":"2001","venue":"User Modeling and User-Adapted Interaction","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Chakraborti et al., 2017] T. Chakraborti, S. Sreedharan, Y. Zhang, and S. Kambhampati. Plan explanations as model reconciliation: Moving beyond explanation as soliloquy. In IJCAI, 2017.","title":"Plan explanations as model reconciliation: Moving beyond explanation as soliloquy","authors":"T Chakraborti, S Sreedharan, Y Zhang, S Kambhampati","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/23"},{"position":6,"raw":"[Chakraborti et al., 2019] T. Chakraborti, A. Kulkarni, S. Sreedha- ran, D.E. Smith, and S. Kambhampati. Explicability? legibility? predictability? transparency? privacy? security? the emerging landscape of interpretable agent behavior. In ICAPS, 2019.","title":"Explicability? legibility? predictability? transparency? privacy? security? the emerging landscape of interpretable agent behavior","authors":"T Chakraborti, A Kulkarni, S Sreedharan, D E Smith, S Kambhampati","year":"2019","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Freedman and Zilberstein, 2017] R.G. Freedman and S. Zilber- stein. Integration of planning with recognition for responsive interaction using classical planners. In AAAI, 2017.","title":"Integration of planning with recognition for responsive interaction using classical planners","authors":"R G Freedman, S Zilberstein","year":"2017","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Geffner and Bonet, 2013] H. Geffner and B. Bonet. A concise in- troduction to models and methods for automated planning. Syn- thesis Lectures on AI and ML, Morgan & Claypool Publishers, 2013.","title":"A concise introduction to models and methods for automated planning","authors":"H Geffner, B Bonet","year":"2013","venue":"Synthesis Lectures on AI and ML","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Ha et al., 2011] E. Ha, J. P. Rowe, B. W. Mott, and J.C. Lester. Goal recognition with Markov logic networks for player-adaptive games. In AIIDE, 2011.","title":"Goal recognition with Markov logic networks for player-adaptive games","authors":"E Ha, J P Rowe, B W Mott, J C Lester","year":"2011","venue":"AIIDE","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Harman and Simoens, 2019] H. Harman and P. Simoens. Ac- tion graphs for performing goal recognition design on human- inhabited environments. Sensors, 19(12):2741, 2019.","title":"Action graphs for performing goal recognition design on humaninhabited environments","authors":"H Harman, P Simoens","year":"2019","venue":"Sensors","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Jarvis et al., 2004] P. A. Jarvis, T. F. Lunt, and K. L. Myers. Iden- tifying terrorist activity with AI plan recognition technology. In IAAI, 2004.","title":"Identifying terrorist activity with AI plan recognition technology","authors":"P A Jarvis, T F Lunt, K L Myers","year":"2004","venue":"IAAI","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Kabanza et al., 2010] F. Kabanza, P. Bellefeuille, F. Bisson, A.R. Benaskeur, and H. Irandoust. Opponent behaviour recognition for real-time strategy games. In PAIR, 2010.","title":"Opponent behaviour recognition for real-time strategy games","authors":"F Kabanza, P Bellefeuille, F Bisson, A R Benaskeur, H Irandoust","year":"2010","venue":null,"doi":null,"url":null,"internal_url":null},{"position":13,"raw":"[Kautz, 1987] H. A. Kautz. A Formal Theory of Plan Recognition. PhD thesis, Bell Laboratories, 1987.","title":"A Formal Theory of Plan Recognition","authors":"H A Kautz","year":"1987","venue":null,"doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Keren et al., 2014] S. Keren, A. Gal, and E. Karpas. Goal recog- nition design. In ICAPS, 2014.","title":"Goal recognition design","authors":"S Keren, A Gal, E Karpas","year":"2014","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Keren et al., 2015] S. Keren, A. Gal, and E. Karpas. Goal recog- nition design for non-optimal agents. In AAAI, 2015.","title":"Goal recognition design for non-optimal agents","authors":"S Keren, A Gal, E Karpas","year":"2015","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Keren et al., 2016a] S. Keren, A. Gal, and E. Karpas. Goal recog- nition design with non-observable actions. In AAAI, 2016.","title":"Goal recognition design with non-observable actions","authors":"Keren","year":"2016","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Keren et al., 2016b] S. Keren, A. Gal, and E. Karpas. Privacy pre- serving plans in partially observable environments. In IJCAI, 2016.","title":"Privacy preserving plans in partially observable environments","authors":"Keren","year":"2016","venue":"IJCAI","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Keren et al., 2018] S. Keren, A. Gal, and E. Karpas. Strong stub- born sets for efficient goal recognition design. In ICAPS, 2018.","title":"Strong stubborn sets for efficient goal recognition design","authors":"S Keren, A Gal, E Karpas","year":"2018","venue":"ICAPS","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Keren et al., 2019] S. Keren, A. Gal, and E. Karpas. Goal recog- nition design in deterministic environments. Journal of Artificial Intelligence Research, 65:209-269, 2019.","title":"Goal recognition design in deterministic environments","authors":"S Keren, A Gal, E Karpas","year":"2019","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Keren et al., 2020] S. Keren, H. Xu, K. Kwapong, D. C. Parkes, and B. Grosz. Information shaping for enhanced goal recognition of partially-informed agents. In AAAI, 2020.","title":"Information shaping for enhanced goal recognition of partially-informed agents","authors":"S Keren, H Xu, K Kwapong, D C Parkes, B Grosz","year":"2020","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Kulkarni et al., 2019a] A. Kulkarni, S. Sreedharan, S. Keren, T. Chakraborti, D. E. Smith, and S. Kambhampati. Design for interpretability. In XAIP-ICAPS, 2019.","title":"Design for interpretability","authors":"Kulkarni","year":"2019","venue":"XAIP-ICAPS","doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Kulkarni et al., 2019b] A. Kulkarni, S. Srivastava, and S. Kamb- hampati. A unified framework for planning in adversarial and cooperative environments. In AAAI, 2019.","title":"A unified framework for planning in adversarial and cooperative environments","authors":"Kulkarni","year":"2019","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Levine and Williams, 2018] S. J. Levine and B. C. Williams. Watching and acting together: concurrent plan recognition and adaptation for human-robot teams. Journal of Artificial Intelli- gence Research, 63:281-359, 2018.","title":"Watching and acting together: concurrent plan recognition and adaptation for human-robot teams","authors":"S J Levine, B C Williams","year":"2018","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[MacNally et al., 2018] A. MacNally, N. Lipovetzky, M. Ramirez, and A. Pearce. Action selection for transparent planning. In AAMAS, 2018.","title":"Action selection for transparent planning","authors":"A Macnally, N Lipovetzky, M Ramirez, A Pearce","year":"2018","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Masters and Sardina, 2017] P. Masters and S. Sardina. Cost-based goal recognition for path-planning. In AAMAS, 2017.","title":"Cost-based goal recognition for path-planning","authors":"P Masters, S Sardina","year":"2017","venue":"AAMAS","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Masters and Sardina, 2019] P. Masters and S. Sardina. Cost-based goal recognition in navigational domains. Journal of Artificial Intelligence Research, 64:197-242, 2019.","title":"Cost-based goal recognition in navigational domains","authors":"P Masters, S Sardina","year":"2019","venue":"Journal of Artificial Intelligence Research","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Mirsky et al., 2018] R. Mirsky, R. Stern, K. Gal, and M. Kalech. Sequential plan recognition: An iterative approach to disam- biguating between hypotheses. Artificial Intelligence, 260:51-73, 2018.","title":"Sequential plan recognition: An iterative approach to disambiguating between hypotheses","authors":"R Mirsky, R Stern, K Gal, M Kalech","year":"2018","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Mirsky et al., 2019] R. Mirsky, K. Gal, R. Stern, and M. Kalech. Goal and plan recognition design for plan libraries. ACM Trans- actions on Intelligent Systems and Technology, 2019.","title":"Goal and plan recognition design for plan libraries","authors":"R Mirsky, K Gal, R Stern, M Kalech","year":"2019","venue":"ACM Transactions on Intelligent Systems and Technology","doi":null,"url":null,"internal_url":null},{"position":29,"raw":"[Pereira et al., 2017] R. F. Pereira, N. Oren, and F. Meneguzzi. Landmark-based heuristics for goal recognition. In AAAI, 2017.","title":"Landmark-based heuristics for goal recognition","authors":"R F Pereira, N Oren, F Meneguzzi","year":"2017","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":30,"raw":"[Ramirez and Geffner, 2010] M. Ramirez and H. Geffner. Proba- bilistic plan recognition using off-the-shelf classical planners. In AAAI, 2010.","title":"Probabilistic plan recognition using off-the-shelf classical planners","authors":"M Ramirez, H Geffner","year":"2010","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":31,"raw":"[Shoham and Tennenholtz, 1995] Y. Shoham and M. Tennenholtz. On social laws for artificial agent societies: Off-line design. Ar- tificial Intelligence, 1995.","title":"On social laws for artificial agent societies: Off-line design","authors":"Y Shoham, M Tennenholtz","year":"1995","venue":null,"doi":null,"url":null,"internal_url":null},{"position":32,"raw":"[Shvo and McIlraith, 2020] M. Shvo and S. A. McIlraith. Active Goal Recognition. In AAAI, 2020.","title":"Active Goal Recognition","authors":"M Shvo, S A Mcilraith","year":"2020","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":33,"raw":"[Son et al., 2016] T.C. Son, O. Sabuncu, C. Schulz-Hanke, T. Schaub, and W. Yeoh. Solving goal recognition design using ASP. In AAAI, 2016.","title":"Solving goal recognition design using ASP","authors":"T C Son, O Sabuncu, C Schulz-Hanke, T Schaub, W Yeoh","year":"2016","venue":"AAAI","doi":null,"url":null,"internal_url":null},{"position":34,"raw":"[Sukthankar et al., 2014] G. Sukthankar, C. Geib, H. H. Bui, D. Py- nadath, and R. P. Goldman. Plan, activity, and intent recognition: Theory and practice. Newnes, 2014.","title":"Plan, activity, and intent recognition: Theory and practice","authors":"G Sukthankar, C Geib, H H Bui, D Pynadath, R P Goldman","year":"2014","venue":null,"doi":null,"url":null,"internal_url":null},{"position":35,"raw":"[Vered and Kaminka, 2017] M. Vered and G. A. Kaminka. Heuris- tic online goal recognition in continuous domains. In IJCAI, 2017.","title":"Heuristic online goal recognition in continuous domains","authors":"M Vered, G A Kaminka","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/621"},{"position":36,"raw":"[Wayllace et al., 2016] C. Wayllace, P. Hou, W. Yeoh, and T. C. Son. Goal recognition design with stochastic agent action out- comes. In IJCAI, 2016.","title":"Goal recognition design with stochastic agent action outcomes","authors":"C Wayllace, P Hou, W Yeoh, T C Son","year":"2016","venue":"IJCAI","doi":null,"url":null,"internal_url":null},{"position":37,"raw":"[Wayllace et al., 2017] C. Wayllace, P. Hou, and W. Yeoh. New metrics and algorithms for stochastic goal recognition design problems. In IJCAI, 2017.","title":"New metrics and algorithms for stochastic goal recognition design problems","authors":"C Wayllace, P Hou, W Yeoh","year":"2017","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/2017/622"},{"position":38,"raw":"[Wayllace et al., 2020] C. Wayllace, S. Keren, W. Yeoh, A. Gal, and E. Karpas. Accounting for partial observability in stochastic goal recognition design: Messing with the marauder's map. In ECAI, 2020.","title":"Accounting for partial observability in stochastic goal recognition design: Messing with the marauder's map","authors":"C Wayllace, S Keren, W Yeoh, A Gal, E Karpas","year":"2020","venue":"ECAI","doi":null,"url":null,"internal_url":null},{"position":39,"raw":"[Zhang et al., 2009] H. Zhang, Y. Chen, and D.C. Parkes. A general approach to environment design with one agent. In IJCAI, 2009.","title":"A general approach to environment design with one agent","authors":"H Zhang, Y Chen, D C Parkes","year":"2009","venue":"IJCAI","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}