乐胖代购免代理版

{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,24]],"date-time":"2023-01-24T06:05:31Z","timestamp":1674540331698},"reference-count":58,"publisher":"Frontiers Media SA","license":[{"start":{"date-parts":[[2022,1,19]],"date-time":"2022-01-19T00:00:00Z","timestamp":1642550400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["frontiersin.org"],"crossmark-restriction":true},"short-container-title":["Front. Artif. Intell."],"abstract":"Recently, we are seeing the emergence of plan- and goal-recognition algorithms which are based on the principle ofrationality<\/jats:italic>. These avoid the use of a plan library that compactly encodes all possible observable plans, and instead generate plans dynamically to match the observations. However, recent experiments by Berkovitz (Berkovitz, The effect of spatial cognition and context on robot movement legibility in human-robot collaboration, 2018) show that in many cases, humans seem to have reached quick (correct) decisions when observing motions which were far from rational (optimal), while optimal motions were slower to be recognized. Intrigued by these findings, we experimented with a variety of rationality-based recognition algorithms on the same data. The results clearly show that none of the algorithms reported in the literature accounts for human subject decisions, even in this simple task. This is our first contribution. We hypothesize that humans utilize plan-recognition in service of goal recognition, i.e., match observations to known plans, and use the set of recognized plans to conclude as to the likely goals. To test this hypothesis, a second contribution in this paper is the introduction of a novel offline recognition algorithm. While preliminary, the algorithm accounts for the results reported by Berkovitz significantly better than the existing algorithms. Moreover, the proposed algorithm marries rationality-based and plan-library based methods seamlessly.<\/jats:p>","DOI":"10.3389\/frai.2021.737327","type":"journal-article","created":{"date-parts":[[2022,1,19]],"date-time":"2022-01-19T18:28:36Z","timestamp":1642616916000},"update-policy":"http:\/\/dx.doi.org\/10.3389\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Towards Computational Modeling of Human Goal Recognition"],"prefix":"10.3389","volume":"4","author":[{"given":"Shify","family":"Treger","sequence":"first","affiliation":[]},{"given":"Gal A.","family":"Kaminka","sequence":"additional","affiliation":[]}],"member":"1965","published-online":{"date-parts":[[2022,1,19]]},"reference":[{"key":"B1","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1145\/2533670.2533674","article-title":"Plan Recognition and Visualization in Exploratory Learning Environments","volume":"3","author":"Amir","year":"2013","journal-title":"ACM Trans. Interactive Intell. Syst."},{"key":"B2","first-page":"653","article-title":"Fast and Complete Symbolic Plan Recognition","author":"Avrahami-Zilberbrand","year":"2005"},{"key":"B3","first-page":"944","article-title":"Incorporating Observer Biases in Keyhole Plan Recognition (Efficiently!)","author":"Avrahami-Zilberbrand","year":"2007"},{"key":"B4","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1145\/502716.502722","article-title":"A Writer\u2019s Collaborative Assistant","author":"Babaian","year":"2002","journal-title":"Intell. User Inter. Conf."},{"key":"B5","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1016\/j.cognition.2009.07.005","article-title":"Action Understanding as Inverse Planning","volume":"113","author":"Baker","year":"2009","journal-title":"Cognition."},{"key":"B6","first-page":"779","article-title":"Goal Inference as Inverse Planning","volume":"29","author":"Baker","year":"2007","journal-title":"Proc. 29th Annu. Conf. Cogn. Sci. Soc."},{"key":"B7","volume-title":"The Effect of Spatial Cognition and Context on Robot Movement Legibility in Human-Robot Collaboration","author":"Berkovitz","year":"2018"},{"key":"B8","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v25i1.8032","article-title":"Provoking Opponents to Facilitate the Recognition of Their Intentions","author":"Bisson","year":"2011"},{"key":"B9","first-page":"796","article-title":"Fast Hierarchical Goal Schema Recognition","author":"Blaylock","year":"2006"},{"key":"B10","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/b978-0-12-398532-3.00001-4","article-title":"Hierarchical Goal Recognition","author":"Blaylock","year":"2014","journal-title":"Plan, Activity, Intent Recognition: Theor. Pract."},{"key":"B11","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1016\/j.cogsys.2013.07.004","article-title":"Towards Computational Models of Intention Detection and Intention Prediction","volume":"28","author":"Bonchek-Dokow","year":"2014","journal-title":"Cogn. Syst. Res."},{"key":"B12","article-title":"A General Model for Online Probabilistic Plan Recognition","author":"Bui","year":"2003"},{"key":"B13","first-page":"471","article-title":"Incorporating Default Inferences into Plan Recognition","author":"Carberry","year":"1990"},{"key":"B14","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1023\/a:1011118925938","article-title":"Techniques for Plan Recognition","volume":"11","author":"Carberry","year":"2001","journal-title":"User Model. User-Adapted Interaction."},{"key":"B15","volume-title":"Plan Explanations as Model Reconciliation: Moving beyond Explanation as Soliloquy","author":"Chakraborti","year":"2017"},{"key":"B16","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/0004-3702(93)90060-o","article-title":"A Bayesian Model of Plan Recognition","volume":"64","author":"Charniak","year":"1993","journal-title":"Artif. Intelligence."},{"key":"B17","article-title":"Beyond Question-Answering","author":"Cohen","year":"1981"},{"key":"B18","first-page":"942","article-title":"Needles in a Haystack: Plan Recognition in Large Spatial Domains Involving Multiple Agents","author":"Devaney","year":"1998","journal-title":"AAAI\/IAAI."},{"key":"B19","doi-asserted-by":"crossref","DOI":"10.1109\/HRI.2013.6483603","article-title":"Legibility and Predictability of Robot Motion","author":"Dragan","year":"2013"},{"key":"B20","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-45006-8_15","article-title":"Case-based Plan Recognition in Computer Games","author":"Fagan","year":"2003"},{"key":"B21","first-page":"4581","article-title":"Integration of Planning with Recognition for Responsive Interaction Using Classical Planners","volume":"6","author":"Freedman","year":"2017","journal-title":"AAAI."},{"key":"B22","doi-asserted-by":"publisher","first-page":"162","DOI":"10.1007\/978-3-540-69132-7_21","article-title":"Towards Collaborative Intelligent Tutors: Automated Recognition of Users\u2019 Strategies","volume":"5091","author":"Gal","year":"2008","journal-title":"Intell. Tutoring Syst. (Its)."},{"key":"B23","first-page":"1612","article-title":"On Natural Language Processing and Plan Recognition","author":"Geib","year":"2007"},{"key":"B24","first-page":"580","article-title":"Probabilistic Plan Recognition for Hostile Agents","author":"Geib","year":"2001"},{"key":"B25","doi-asserted-by":"publisher","first-page":"1101","DOI":"10.1016\/j.artint.2009.01.003","article-title":"A Probabilistic Plan Recognition Algorithm Based on Plan Tree Grammars","volume":"173","author":"Geib","year":"2009","journal-title":"Artif. Intelligence."},{"key":"B26","article-title":"A New Model of Plan Recognition","author":"Goldman","year":"1999"},{"key":"B27","first-page":"54","article-title":"The Peculiarities of Plan Recognition for Intelligent Tutoring Systems","author":"Greer","year":"1995"},{"key":"B28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1613\/jair.830","article-title":"Goal Recognition Through Goal Graph Analysis","volume":"15","author":"Hong","year":"2001","journal-title":"J. Artif. Intelligence Res."},{"key":"B29","article-title":"Opponent Behaviour Recognition for Real-Time Strategy Games","author":"Kabanza","year":"2010","journal-title":"Plan, Activity, and Intent Recognition."},{"key":"B30","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v32i1.12097","article-title":"Plan Recognition in Continuous Domains","author":"Kaminka","year":"2018"},{"key":"B31","first-page":"32","article-title":"Generalized Plan Recognition","author":"Kautz","year":"1986","journal-title":"AAAI."},{"key":"B32","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/B978-0-12-398532-3.00014-2","article-title":"Intent Recognition for Human\u2013Robot Interaction","author":"Kelley","year":"2014","journal-title":"Plan, Activity, Intent Recognition: Theor. Pract."},{"key":"B33","article-title":"A Sound and Fast Goal Recognizer","author":"Lesh","year":"1995"},{"key":"B34","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-7091-2490-1_3","article-title":"Using Plan Recognition in Human-Computer Collaboration","author":"Lesh","year":"1999"},{"key":"B35","first-page":"761","article-title":"A Fast Goal Recognition Technique Based on Interaction Estimates","author":"Martin","year":"2015"},{"key":"B36","first-page":"750","article-title":"Cost-based Goal Recognition for Path-Planning","author":"Masters","year":"2017"},{"key":"B37","doi-asserted-by":"publisher","first-page":"5329","DOI":"10.24963\/ijcai.2018\/747","article-title":"Cost-Based Goal Recognition for the Path-Planning Domain","author":"Masters","year":"2018","journal-title":"IJCAI"},{"key":"B38","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1613\/jair.1.11343","article-title":"Cost-Based Goal Recognition in Navigational Domains","volume":"64","author":"Masters","year":"2019","journal-title":"J. Artif. Intell. Res."},{"key":"B39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2996200","article-title":"Cradle","volume":"8","author":"Mirsky","year":"2017","journal-title":"ACM Trans. Intell. Syst. Technol."},{"key":"B40","article-title":"Slim: Semi-Lazy Inference Mechanism for Plan Recognition","author":"Mirsky","year":"2016"},{"key":"B41","doi-asserted-by":"publisher","first-page":"1","DOI":"10.2200\/s01062ed1v01y202012aim047","article-title":"Introduction to Symbolic Plan and Goal Recognition","volume":"15","author":"Mirsky","year":"2021","journal-title":"Synth. Lectures Artif. Intelligence Machine Learn."},{"key":"B42","article-title":"Sequential Plan Recognition","author":"Mirsky","year":"2016"},{"key":"B43","article-title":"Landmark-Based Plan Recognition","author":"Pereira","year":"2016"},{"key":"B44","article-title":"Landmark-Based Heuristics for Goal Recognition","author":"Pereira","year":"2016"},{"key":"B45","first-page":"1181","article-title":"Psychsim: Modeling Theory of Mind With Decision-Theoretic Agents","author":"Pynadath","year":"2005"},{"key":"B46","first-page":"507","article-title":"Probabilistic State-Dependent Grammars for Plan Recognition","author":"Pynadath","year":"2000"},{"key":"B47","first-page":"1778","article-title":"Plan Recognition as Planning","author":"Ramirez","year":"2009","journal-title":"IJCAI."},{"key":"B48","doi-asserted-by":"crossref","DOI":"10.1609\/aaai.v24i1.7745","article-title":"Probabilistic Plan Recognition Using Off-The-Shelf Classical Planners","author":"Ramirez","year":"2010"},{"key":"B49","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/0004-3702(78)90012-7","article-title":"The Plan Recognition Problem: An Intersection of Psychology and Artificial Intelligence","volume":"11","author":"Schmidt","year":"1978","journal-title":"Artif. Intelligence."},{"key":"B50","article-title":"An Ai Planning-Based Approach to the Multi-Agent Plan Recognition Problem","author":"Shvo","year":"2017"},{"key":"B51","first-page":"3258","article-title":"Plan Recognition as Planning Revisited","author":"Sohrabi","year":"2016"},{"key":"B52","volume-title":"Activity, and Intent Recognition: Theory and Practice","author":"Sukthankar","year":"2014"},{"key":"B53","doi-asserted-by":"crossref","DOI":"10.1145\/1329125.1329145","article-title":"Policy Recognition for Multi-Player Tactical Scenarios","author":"Sukthankar","year":"2007"},{"key":"B54","doi-asserted-by":"publisher","first-page":"643010","DOI":"10.3389\/frobt.2021.643010","article-title":"Activity, Plan, and Goal Recognition: A Review","volume":"8","author":"Van-Horenbeke","year":"2021","journal-title":"Front. Robotics AI."},{"key":"B55","article-title":"Online Goal Recognition Through Mirroring: Humans and Agents","author":"Vered","year":"2016"},{"key":"B56","first-page":"4447","article-title":"Heuristic Online Goal Recognition in Continuous Domains","author":"Vered","year":"2017"},{"key":"B57","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1609\/icaps.v24i1.13679","article-title":"Discriminatively Reranking Abductive Proofs for Plan Recognition","volume":"24","author":"Wiseman","year":"2014","journal-title":"ICAPS."},{"key":"B58","first-page":"20","article-title":"Activity Recognition: Linking Low-Level Sensors to High-Level Intelligence","author":"Yang","year":"2009","journal-title":"IJCAI."}],"container-title":["Frontiers in Artificial Intelligence"],"original-title":[],"link":[{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frai.2021.737327\/full","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,23]],"date-time":"2023-01-23T19:22:54Z","timestamp":1674501774000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.frontiersin.org\/articles\/10.3389\/frai.2021.737327\/full"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,19]]},"references-count":58,"alternative-id":["10.3389\/frai.2021.737327"],"URL":"https:\/\/doi.org\/10.3389\/frai.2021.737327","relation":{},"ISSN":["2624-8212"],"issn-type":[{"value":"2624-8212","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,19]]}}}