Plan and Goal Structure Reconstruction: An Automated and Incremental Method Based on Observation of a Single Agent

  • Bartłomiej Józef Dzieńkowski
  • Urszula Markowska-Kaczmar
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7564)


Plan reconstruction is a task that appears in plan recognition and learning by practice. The document introduces a method of building a goal graph, which holds a reconstructed plan structure, based on analysis of data provided by observation of an agent. The approach is STRIPS-free and uses only a little knowledge about an environment. The process is automatic, thus, it does not require manual annotation of observations. The paper provides details of the developed algorithm. In the experimental study properties of a goal graph were evaluated. Possible application areas of the method are described.


data analysis hierarchical plan sub-goals reconstruction recognition machine learning agent system 


  1. 1.
    Gu, W., Ren, H., Li, B., Liu, Y., Liu, S.: Adversarial Plan Recognition and Opposition Based Tactical Plan Recognition. In: International Conference on Machine Learning and Cybernetics, pp. 499–504 (2006)Google Scholar
  2. 2.
    Gu, W., Yin, J.: The Recognition and Opposition to Multiagent Adversarial Planning. In: International Conference on Machine Learning and Cybernetics, pp. 2759–2764 (2006)Google Scholar
  3. 3.
    Camilleri, G.: A generic formal plan recognition theory. In: International Conference on Information Intelligence and Systems, pp. 540–547 (1999)Google Scholar
  4. 4.
    Takahashi, T., Takeuchi, I., Matsuno, F., Tadokoro, S.: Rescue simulation project and comprehensive disaster simulator architecture. In: International Conference on Intelligent Robots and Systems, vol. 3, pp. 1894–1899 (2000)Google Scholar
  5. 5.
    Takahashi, T., Tadokoro, S.: Working with robots in disasters. IEEE Robotics and Automation Magazine 9(3), 34–39 (2002)CrossRefGoogle Scholar
  6. 6.
    Chernova, S., Orkin, J., Breazel, C.: Crowdsourcing HRI through Online Multiplayer Games. In: Proceedings of AAAI Fall Symposium on Dialog with Robots, pp. 14–19 (2010)Google Scholar
  7. 7.
    Wang, X.: Learning by Observation and Practice: An Incremental Approach for Planning Operator Acquisition. In: Proceedings of the 12th International Conference on Machine Learning, pp. 549–557 (1995)Google Scholar
  8. 8.
    Ehsaei, M., Heydarzadeh, Y., Aslani, S., Haghighat, A.: Pattern-Based Planning System (PBPS): A novel approach for uncertain dynamic multi-agent environments. In: 3rd International Symposium on Wireless Pervasive Computing, pp. 524–528 (2008)Google Scholar
  9. 9.
    Nejati, N., Langley, P., Konik, T.: Learning Hierarchical Task Networks by Observation. In: Proceedings of the 23rd International Conference on Machine Learning, pp. 665–672 (2006)Google Scholar
  10. 10.
    Sacerdoti, E.D.: A Structure For Plans and Behavior. In: Artificial Intelligence Center. Elsevier North-Holland, Technical Note 109 (1977)Google Scholar
  11. 11.
    Fikes, R., Nilsson, N.: STRIPS: a new approach to the application of theorem proving to problem solving. In: IJCAI, pp. 608–620 (1971)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Bartłomiej Józef Dzieńkowski
    • 1
  • Urszula Markowska-Kaczmar
    • 1
  1. 1.Wroclaw University of TechnologyPoland

Personalised recommendations