Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/3463952.3464184acmconferencesArticle/Chapter ViewAbstractPublication PagesaamasConference Proceedingsconference-collections
extended-abstract

Combining LSTMs and Symbolic Approaches for Robust Plan Recognition

Published: 03 May 2021 Publication History

Abstract

Plan recognition is the task of inferring the actual plan an observed agent is performing to achieve a goal, given domain theory and a partial, possibly noisy, sequence of observations. Applications include natural language processing, elder-care, multi-agent systems, collaborative problem-solving, epistemic problems, and more. Real-world plan recognition problems impose limitations on the quality and quantity of the observations, which may be missing or faulty from silent errors in the sensors. While recent approaches to goal and plan recognition have substantially improved performance under partial observability and noisy conditions, dealing with these problems remains a challenge. Recent work on goal and plan recognition use machine learning to assist planning-based approaches in modeling domains. Such techniques yield robust models capable of accurate predictions with missing or noisy data. Thus inspired, we develop a novel approach to solve both goal and plan recognition tasks simultaneously by combining planning and machine learning techniques to mitigate problems of low and faulty observability.

References

[1]
Leonardo Amado, Ramon Fraga Pereira, João Paulo Aires, Maurício Magnaguagno, Roger Granada, and Felipe Meneguzzi. 2018. Goal Recognition in Latent Space. In Proceedings of the International Joint Conference on Neural Networks (IJCNN).
[2]
M Asai and A Fukunaga. 2017. Classical Planning in Deep Latent Space: From Unlabeled Images to PDDL (and Back). In AAAI Workshop on Knowledge Engineering for Planning and Scheduling.
[3]
Sandra Carberry. 2001. Techniques for Plan Recognition. User Modeling and User-Adapted Interaction, Vol. 11 (03 2001), 31--48.
[4]
Stephen Cranefield, Felipe Meneguzzi, Nir Oren, and Bastin T. R. Savarimuthu. 2016. A Bayesian approach to norm identification. In Proceedings of the Twenty Second European Conference on Artificial Intelligence. 622 -- 629. https://doi.org/10.3233/978--1--61499--672--9--622
[5]
Christopher W. Geib. 2002. Problems with intent recognition for elder care. In Proceedings of the AAAI Conference on Artificial Intelligence .
[6]
Christopher W Geib and Mark Steedman. 2007. On natural language processing and plan recognition. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI).
[7]
Roger Granada, Ramon Fraga Pereira, Juarez Monteiro, Rodrigo Barros, Duncan Ruiz, and Felipe Meneguzzi. 2017. Hybrid Activity and Plan Recognition for Video Streams. In The AAAI 2017 Workshop on Plan, Activity, and Intent Recognition.
[8]
J Hoffmann, J Porteous, and L Sebastia. 2004. Ordered Landmarks in Planning. Journal of Artificial Intelligence Research, Vol. 22, 1 (April 2004), 215--278.
[9]
S. Kim, H. Zhang, R. Wu, and L. Gong. 2011. Dealing with noise in defect prediction. In Proceedings of the International Conference on Software Engineering (ICSE).
[10]
Jean Oh, Felipe Meneguzzi, Katia Sycara, and Timothy J. Norman. 2013. Prognostic normative reasoning. Engineering Applications of Artificial Intelligence, Vol. 26, 2 (2013), 863 -- 872. https://doi.org/10.1016/j.engappai.2012.12.006
[11]
Jean Oh, Felipe Meneguzzi, Katia P Sycara, and Timothy J Norman. 2011. An Agent Architecture for Prognostic Reasoning Assistance. In IJCAI. 2513--2518.
[12]
Ramon Fraga Pereira, Nir Oren, and Felipe Meneguzzi. 2017. Landmark-Based Heuristics for Goal Recognition. In Proceedings of the AAAI Conference on Artificial Intelligence.
[13]
Ramon Fraga Pereira, Nir Oren, and Felipe Meneguzzi. 2020. Landmark-Based Approaches for Goal Recognition as Planning. Artificial Intelligence, Vol. 279 (2020), 103217.
[14]
Miquel Ram'irez and Hector Geffner. 2009. Plan Recognition as Planning. In Proceedings of International Joint Conference on Artifical Intelligence (IJCAI).
[15]
Miquel Ramirez and Hector Geffner. 2010. Probabilistic Plan Recognition Using Off-the-Shelf Classical Planners. In Proceedings of the AAAI Conference on Artificial Intelligence.
[16]
Jeffrey C. Schlimmer and Richard H. Granger. 1986. Incremental Learning from Noisy Data. Machine Learning, Vol. 1, 3 (March 1986), 317--354.
[17]
Maayan Shvo, Toryn Q. Klassen, Shirin Sohrabi, and Sheila A. McIlraith. 2020. Epistemic Plan Recognition. In Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS).
[18]
Maayan Shvo and Sheila A. McIlraith. 2020. Active Goal Recognition. In The AAAI Conference on Artificial Intelligence.
[19]
Maayan Shvo, Shirin Sohrabi, and Sheila A. McIlraith. 2018. An AI Planning-Based Approach to the Multi-Agent Plan Recognition Problem. In Canadian Conference on Artificial Intelligence.
[20]
S Sohrabi, A Riabov, and O Udrea. 2017. Planning-based Scenario Generation for Enterprise Risk Management. In AAAI Workshop on Knowledge Engineering for Planning and Scheduling.
[21]
Shirin Sohrabi, Anton V. Riabov, and Octavian Udrea. 2016. Plan Recognition as Planning Revisited. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI).
[22]
Gita Sukthankar, Robert P Goldman, Christopher Geib, David V Pynadath, and Hung Hai Bui. 2014. Plan, Activity, and Intent Recognition: Theory and Practice. Elsevier.
[23]
Hankz Hankui Zhuo, Yantian Zha, Subbarao Kambhampati, and Xin Tian. 2020. Discovering Underlying Plans Based on Shallow Models. ACM Transactions on Intelligent Systems and Technology, Vol. 11, 2 (2020).

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
AAMAS '21: Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems
May 2021
1899 pages
ISBN:9781450383073

Sponsors

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 03 May 2021

Check for updates

Author Tags

  1. LSTMs
  2. automated planning
  3. plan recognition

Qualifiers

  • Extended-abstract

Conference

AAMAS '21
Sponsor:

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 35
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 25 Nov 2024

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media