{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T09:42:52Z","timestamp":1772271772890,"version":"3.50.1"},"reference-count":80,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2020,1,24]],"date-time":"2020-01-24T00:00:00Z","timestamp":1579824000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Guangdong Province Key Laboratory of Big Data Analysis and Processing"},{"name":"Guangdong special branch plans young talent with scientific and technological innovation, Pearl River Science and Technology New Star of Guangzhou"},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["U1611262"],"award-info":[{"award-number":["U1611262"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"ONR","award":["N00014-16-1-2892, N00014-18-1-2442, and N00014-18-1-2840"],"award-info":[{"award-number":["N00014-16-1-2892, N00014-18-1-2442, and N00014-18-1-2840"]}]},{"DOI":"10.13039\/100000181","name":"AFOSR","doi-asserted-by":"crossref","award":["FA9550-18-1-0067"],"award-info":[{"award-number":["FA9550-18-1-0067"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Guangdong Natural Science Fund for Distinguished Young Scholars","award":["2017A030306028"],"award-info":[{"award-number":["2017A030306028"]}]},{"DOI":"10.13039\/100000104","name":"NASA","doi-asserted-by":"crossref","award":["NNX17AD06G"],"award-info":[{"award-number":["NNX17AD06G"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2020,4,30]]},"abstract":"<jats:p>Plan recognition aims to discover target plans (i.e., sequences of actions) behind observed actions, with history plan libraries or action models in hand. Previous approaches either discover plans by maximally \u201cmatching\u201d observed actions to plan libraries, assuming target plans are from plan libraries, or infer plans by executing action models to best explain the observed actions, assuming that complete action models are available. In real-world applications, however, target plans are often not from plan libraries, and complete action models are often not available, since building complete sets of plans and complete action models are often difficult or expensive. In this article, we view plan libraries as corpora and learn vector representations of actions using the corpora; we then discover target plans based on the vector representations. Specifically, we propose two approaches, DUP and RNNPlanner, to discover target plans based on vector representations of actions. DUP explores the EM-style (Expectation Maximization) framework to capture local contexts of actions and discover target plans by optimizing the probability of target plans, while RNNPlanner aims to leverage long-short term contexts of actions based on RNNs (Recurrent Neural Networks) framework to help recognize target plans. In the experiments, we empirically show that our approaches are capable of discovering underlying plans that are not from plan libraries without requiring action models provided. We demonstrate the effectiveness of our approaches by comparing its performance to traditional plan recognition approaches in three planning domains. We also compare DUP and RNNPlanner to see their advantages and disadvantages.<\/jats:p>","DOI":"10.1145\/3368270","type":"journal-article","created":{"date-parts":[[2020,2,24]],"date-time":"2020-02-24T18:22:16Z","timestamp":1582568536000},"page":"1-30","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Discovering Underlying Plans Based on Shallow Models"],"prefix":"10.1145","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3396-2578","authenticated-orcid":false,"given":"Hankz Hankui","family":"Zhuo","sequence":"first","affiliation":[{"name":"Sun Yat-Sen University, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yantian","family":"Zha","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Subbarao","family":"Kambhampati","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xin","family":"Tian","sequence":"additional","affiliation":[{"name":"Sun Yat-Sen University, Guangzhou, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,1,24]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Abidi","author":"Abidi Besma R.","year":"2009"},{"key":"e_1_2_1_2_1","volume-title":"Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence (UAI\u201915)","author":"Stefano"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.01.002"},{"key":"e_1_2_1_4_1","volume-title":"Proceedings of the World Wide Web Conference (WWW\u201919)","author":"Alzaidy Rabah"},{"key":"e_1_2_1_5_1","volume-title":"Ramon Fraga Pereira, Mauricio Cecilio Magnaguagno, Roger Granada, and Felipe Meneguzzi.","author":"Amado Leonardo","year":"2018"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2018.8489653"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201911)","author":"Amir Ofra","year":"2011"},{"key":"e_1_2_1_8_1","unstructured":"Masataro Asai and Alex Fukunaga. 2018. Classical planning in deep latent space: Bridging the subsymbolic-symbolic boundary. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI\u201918) the 30th Innovative Applications of Artificial Intelligence (IAAI\u201918) and the 8th AAAI Symposium on Educational Advances in Artificial Intelligence (EAAI\u201918). 6094--6101. Retrieved from https:\/\/www.aaai.org\/ocs\/index.php\/AAAI\/AAAI18\/paper\/view\/16302.  Masataro Asai and Alex Fukunaga. 2018. Classical planning in deep latent space: Bridging the subsymbolic-symbolic boundary. In Proceedings of the 32nd AAAI Conference on Artificial Intelligence (AAAI\u201918) the 30th Innovative Applications of Artificial Intelligence (IAAI\u201918) and the 8th AAAI Symposium on Educational Advances in Artificial Intelligence (EAAI\u201918). 6094--6101. Retrieved from https:\/\/www.aaai.org\/ocs\/index.php\/AAAI\/AAAI18\/paper\/view\/16302."},{"key":"e_1_2_1_9_1","volume-title":"Kaminka","author":"Avrahami-Zilberbrand Dorit","year":"2014"},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of the Meeting of the Association for Computational Linguistics (ACL\u201912)","author":"Branavan S. R. K.","year":"2012"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201903)","author":"Bui Hung H.","year":"2003"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622810.1622824"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499621"},{"key":"e_1_2_1_14_1","volume-title":"Multi-agent attentional activity recognition. CoRR abs\/1905.08948","author":"Chen Kaixuan","year":"2019"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/2594649.2594655"},{"key":"e_1_2_1_16_1","volume-title":"Empirical evaluation of gated recurrent neural networks on sequence modeling. CoRR abs\/1412.3555","author":"Chung Junyoung","year":"2014"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2735589"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50035-8"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-012088469-8.50035-8"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI\u201915)","author":"Mart\u00edn Yolanda"},{"key":"e_1_2_1_21_1","volume-title":"Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS\u201914)","author":"Freedman Richard G.","year":"2014"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2009.01.003"},{"key":"e_1_2_1_23_1","volume-title":"Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI\u201907)","author":"Christopher"},{"key":"e_1_2_1_24_1","volume-title":"Generating sequences with recurrent neural networks. CoRR abs\/1308.0850","author":"Graves Alex","year":"2013"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP\u201913)","author":"Graves Alex","year":"2013"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(92)90028-V"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the Conference on Ubiquitous Computing (UbiComp\u201907)","author":"Hodges Mark R."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1622487.1622495"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2018.00078"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201913)","author":"Kabanza Froduald","year":"2013"},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of the 22nd AAAI Conference on Artificial Intelligence. 1601--1605","author":"Kambhampati Subbarao","year":"2007"},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201907)","author":"Kambhampati Subbarao","year":"2007"},{"key":"e_1_2_1_33_1","unstructured":"Subbarao Kambhampati and Kartik Talamadupula. 2015. Human-in-the-loop planning and decision support. rakaposhi.eas.asu.edu\/hilp-tutorial.  Subbarao Kambhampati and Kartik Talamadupula. 2015. Human-in-the-loop planning and decision support. rakaposhi.eas.asu.edu\/hilp-tutorial."},{"key":"e_1_2_1_34_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201986)","author":"Henry"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2783258.2783310"},{"key":"e_1_2_1_36_1","volume-title":"Hinton","author":"LeCun Yann","year":"2015"},{"key":"e_1_2_1_37_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201995)","author":"Lesh Neal","year":"1995"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201905)","author":"Lester Jonathan","year":"2005"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.11243"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2007.01.006"},{"key":"e_1_2_1_41_1","volume-title":"Proceedings of the 28th AAAI Conference on Artificial Intelligence. 3004--3009","author":"Manikonda Lydia","year":"2014"},{"key":"e_1_2_1_42_1","volume-title":"Proceedings of the 29th International Conference on Automated Planning and Scheduling (ICAPS\u201918)","author":"Massardi Jean","year":"2019"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the International Conference on Neural Information Processing Systems (NIPS\u201913)","author":"Mikolov Tomas","year":"2013"},{"key":"e_1_2_1_44_1","volume-title":"Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI\u201916)","author":"Mirsky Reuth","year":"2016"},{"key":"e_1_2_1_45_1","volume-title":"Proceedings of the International Workshop on Artificial Intelligence and Statistics.","author":"Morin Frederic","year":"2005"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the International Conference on Neural Information Processing Systems (NIPS\u201903)","author":"Ng Andrew Y.","year":"2003"},{"key":"e_1_2_1_47_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201907)","author":"Pan Jeffrey Junfeng","year":"2007"},{"key":"e_1_2_1_48_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201907)","author":"Pan Sinno Jialin","year":"2007"},{"key":"e_1_2_1_49_1","volume-title":"Proceedings of the 2nd International Conference on Learning Representations (ICLR\u201914)","author":"Pascanu Razvan","year":"2014"},{"key":"e_1_2_1_50_1","volume-title":"Proceedings of the 31st AAAI Conference on Artificial Intelligence. 3622--3628","author":"Pereira Ramon Fraga","year":"2017"},{"key":"e_1_2_1_51_1","volume-title":"Proceedings of the 29th International Conference on Automated Planning and Scheduling (ICAPS\u201918)","author":"Pereira Ramon Fraga","year":"2019"},{"key":"e_1_2_1_52_1","volume-title":"Proceedings of the 10th National Conference on Artificial Intelligence. 393--400","author":"Petrie Charles J.","year":"1992"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(03)00077-0"},{"key":"e_1_2_1_54_1","volume-title":"Sinno Jialin Pan, and Chunyan Miao","author":"Qian Hangwei","year":"2019"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201909)","author":"Ramirez Miquel","year":"2009"},{"key":"e_1_2_1_56_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201910)","author":"Ramirez Miquel","year":"2010"},{"key":"e_1_2_1_57_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201904)","author":"Saria Suchi","year":"2004"},{"key":"e_1_2_1_58_1","volume-title":"Proceedings of the International Conference on Advances in Neural Information Processing Systems. 802--810","author":"Shi Xingjian","year":"2015"},{"key":"e_1_2_1_59_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201911)","author":"Singla Parag","year":"2011"},{"key":"e_1_2_1_60_1","volume-title":"Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI\u201918)","author":"Sohrabi Shirin","year":"2018"},{"key":"e_1_2_1_61_1","volume-title":"Proceedings of the 25th International Joint Conference on Artificial Intelligence (IJCAI\u201916)","author":"Sohrabi Shirin","year":"2016"},{"key":"e_1_2_1_62_1","volume-title":"Proceedings of the International Conference on Autonomous Agents 8 Multiagent Systems. 1135--1143","author":"Tian Xin","year":"2016"},{"key":"e_1_2_1_63_1","volume-title":"Proceedings of the AAAI Workshop on Generalized Planning.","author":"Do Minh","year":"2011"},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.5555\/3304415.3304648"},{"key":"e_1_2_1_65_1","volume-title":"Learning action models from plan examples using weighted MAX-SAT. Artif. Intell. J. 171 (Feb","author":"Yang Qiang","year":"2007"},{"key":"e_1_2_1_66_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201905)","author":"Yin Jie","year":"2005"},{"key":"e_1_2_1_67_1","volume-title":"Proceedings of the IEEE International Conference on Pervasive Computing and Communications (PerCom\u201905)","author":"Yin Jie"},{"key":"e_1_2_1_68_1","volume-title":"Proceedings of the International Joint Conference on Autonomous Agents Multiagent Systems (AAMAS\u201915)","author":"Zhang Yu","year":"2015"},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2017.7989155"},{"key":"e_1_2_1_70_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201911)","author":"Zheng Vincent Wenchen","year":"2011"},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the Conference on Innovative Applications of Artificial Intelligence (IAAI\u201913)","author":"Zheng Yonglei","year":"2013"},{"key":"e_1_2_1_72_1","volume-title":"Proceedings of the 31st AAAI Conference on Artificial Intelligence 3686--3693","author":"Zhuo Hankz Hankui","year":"2017"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319403"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2017.01.004"},{"key":"e_1_2_1_75_1","volume-title":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI\u201911)","author":"Zhuo Hankz Hankui","year":"2011"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.04.003"},{"key":"e_1_2_1_77_1","volume-title":"Proceedings of the AAAI Conference on Artificial Intelligence (AAAI\u201913)","author":"Zhuo Hankz Hankui","year":"2013"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2014.03.004"},{"key":"e_1_2_1_79_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2010.09.007"},{"key":"e_1_2_1_80_1","volume-title":"Proceedings of the International Conference on Neural Information Processing Systems (NIPS\u201912)","author":"Zhuo Hankz Hankui","year":"2012"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3368270","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3368270","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3368270","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:05Z","timestamp":1750197725000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3368270"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,1,24]]},"references-count":80,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4,30]]}},"alternative-id":["10.1145\/3368270"],"URL":"https:\/\/doi.org\/10.1145\/3368270","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,1,24]]},"assertion":[{"value":"2018-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-01-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}