{"type":"ScholarlyArticle","title":"Cost-Based Goal Recognition for the Path-Planning Domain","authors":[{"name":"Peta Masters","slug":"peta-masters","given":"Peta","family":"Masters","affiliation":"RMIT University , Melbourne , Australia"},{"name":"Sebastian Sardina","slug":"sebastian-sardina","given":"Sebastian","family":"Sardina","affiliation":"RMIT University , Melbourne , Australia"}],"abstract":"\"Plan recognition as planning\" uses an off-the-shelf planner to perform goal recognition. In this paper, we apply the technique to path-planning. We show that a simpler formula provides an identical result in all but one set of conditions and, further, that identical ranking of goals by probability can be achieved without using any observations other than the agent's start location and where she is \"now\".","doi":"10.24963/ijcai.2018/747","url":"https://ijcai.org/proceedings/2018/747","pdf":"https://ijcai.org/proceedings/2018/0747.pdf","markdown":"https://ijcai.org/proceedings/2018/747.md","bibtex":"https://ijcai.org/proceedings/2018/bibtex/747","volume":{"slug":"2018","title":"Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2018","url":"https://ijcai.org/proceedings/2018/","year":2018,"location":"Stockholm","dates":"13-19 July 2018","editors":"Jérôme Lang","isbn":"978-0-9992411-2-7","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2018"},"section":"Sister Conferences Best Papers","track":"Best Sister Conferences","number":747,"pages":{"first":5329,"last":5333},"keywords":["Planning and Scheduling: Applications of Planning","Planning and Scheduling: Activity and Plan Recognition"],"videos":[],"references":[{"position":1,"raw":"[Baker et al., 2009] C. Baker, R. Saxe, and J.B. Tenenbaum. Action understanding as inverse planning. Cognition, 113(3):329-349, 2009.","title":"Action understanding as inverse planning","authors":"C Baker, R Saxe, J B Tenenbaum","year":"2009","venue":"Cognition","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Charniak and Goldman, 1991] E. Charniak and R. Gold- man. Probabilistic abduction for plan recognition. Techni- cal report, Brown University and Tulane University, 1991.","title":"Probabilistic abduction for plan recognition","authors":"E Charniak, R Goldman","year":"1991","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Hart et al., 1968] P. E. Hart, N. J. Nilsson, and B. Raphael. A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions of Systems Science and Cy- bernetics, 4(2):100-107, 1968.","title":"A formal basis for the heuristic determination of minimum cost paths","authors":"P E Hart, N J Nilsson, B Raphael","year":"1968","venue":"IEEE Transactions of Systems Science and Cybernetics","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Kautz and Allen, 1986] H. Kautz and J. Allen. Generalized plan recognition. In Proceedings of the National Confer- ence on Artificial Intelligence (AAAI), pages 32-37, 1986.","title":"Generalized plan recognition","authors":"H Kautz, J Allen","year":"1986","venue":"Proceedings of the National Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Masters and Sardina, 2017] Peta Masters and Sebastian Sardina. Cost-based goal recognition for path-planning. In Proceedings of the International Conference on Au- tonomous Agents and Multi-Agent Systems (AAMAS), pages 750-758, 2017.","title":"Peta Masters and Sebastian Sardina. Cost-based goal recognition for path-planning","authors":"Sardina Masters","year":"2017","venue":"Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Pohl, 1970] Ira Pohl. Heuristic search viewed as path find- ing in a graph. Artificial Intelligence, 1(3-4):193-204, 1970.","title":"Heuristic search viewed as path finding in a graph","authors":"Ira Pohl","year":"1970","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Ramirez and Geffner, 2009] Miquel Ramirez and Hector Geffner. Plan recognition as planning. In Proceedings of the International Joint Conference on Artificial Intelli- gence (IJCAI), pages 1778-1783, 2009.","title":"Plan recognition as planning","authors":"Geffner Ramirez, Miquel Ramirez, Hector Geffner","year":"2009","venue":"Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI)","doi":null,"url":null,"internal_url":"/proceedings/2009/296"},{"position":8,"raw":"[Ramirez and Geffner, 2010] Miquel Ramirez and Hector Geffner. Probabilistic plan recognition using off-the-shelf classical planners. In Proceedings of the National Confer- ence on Artificial Intelligence (AAAI), pages 1121-1126, 2010.","title":"Probabilistic plan recognition using off-the-shelf classical planners","authors":"Geffner Ramirez, Miquel Ramirez, Hector Geffner","year":"2010","venue":"Proceedings of the National Conference on Artificial Intelligence (AAAI)","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Ramirez, 2012] Miquel Ramirez. Plan Recognition as Planning. PhD thesis, Univeristat Pompeu Fabra, 2012.","title":"Plan Recognition as Planning","authors":"Miquel Ramirez","year":"2012","venue":null,"doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[Sturtevant, 2012] Nathan R Sturtevant. Benchmarks for grid-based pathfinding. IEEE Transactions on Computa- tional Intelligence and AI in Games, 4(2):144-148, 2012.","title":"Benchmarks for grid-based pathfinding","authors":"Nathan R Sturtevant","year":"2012","venue":"IEEE Transactions on Computational Intelligence and AI in Games","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}