Skip to main content
Springer Nature Link
Log in

Planning Landmark Based Goal Recognition Revisited: Does Using Initial State Landmarks Make Sense?

  • Conference paper
  • First Online:
KI 2023: Advances in Artificial Intelligence (KI 2023)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 14236))

Included in the following conference series:

  • 1059 Accesses

  • 1 Citation

Abstract

See More

Goal recognition is an important problem in many application domains (e.g., pervasive computing, intrusion detection, computer games, etc.). In many application scenarios, it is important that goal recognition algorithms can recognize goals of an observed agent as fast as possible. However, many early approaches in the area of Plan Recognition As Planning, require quite large amounts of computation time to calculate a solution. Mainly to address this issue, recently, Pereira et al. developed an approach that is based on planning landmarks and is much more computationally efficient than previous approaches. However, the approach, as proposed by Pereira et al., considers trivial landmarks (i.e., facts that are part of the initial state and goal description are landmarks by definition) for goal recognition. In this paper, we show that it does not provide any benefit to use landmarks that are part of the initial state in a planning landmark based goal recognition approach. The empirical results show that omitting initial state landmarks for goal recognition improves goal recognition performance.

This work was funded by the German Federal Ministry for Economic Affairs and Climate Action (BMWK) (Research Grant: 01ME21002, Project: HitchHikeBox).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

eBook
USD 12.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

') var buybox = document.querySelector("[data-id=id_"+ timestamp +"]").parentNode var buyingOptions = buybox.querySelectorAll(".buying-option") ;[].slice.call(buyingOptions).forEach(initCollapsibles) var buyboxMaxSingleColumnWidth = 480 function initCollapsibles(subscription, index) { var toggle = subscription.querySelector(".buying-option-price") subscription.classList.remove("expanded") var form = subscription.querySelector(".buying-option-form") var priceInfo = subscription.querySelector(".price-info") var buyingOption = toggle.parentElement if (toggle && form && priceInfo) { toggle.setAttribute("role", "button") toggle.setAttribute("tabindex", "0") toggle.addEventListener("click", function (event) { var expandedBuyingOptions = buybox.querySelectorAll(".buying-option.expanded") var buyboxWidth = buybox.offsetWidth ;[].slice.call(expandedBuyingOptions).forEach(function(option) { if (buyboxWidth <= buyboxMaxSingleColumnWidth && option != buyingOption) { hideBuyingOption(option) } }) var expanded = toggle.getAttribute("aria-expanded") === "true" || false toggle.setAttribute("aria-expanded", !expanded) form.hidden = expanded if (!expanded) { buyingOption.classList.add("expanded") } else { buyingOption.classList.remove("expanded") } priceInfo.hidden = expanded }, false) } } function hideBuyingOption(buyingOption) { var toggle = buyingOption.querySelector(".buying-option-price") var form = buyingOption.querySelector(".buying-option-form") var priceInfo = buyingOption.querySelector(".price-info") toggle.setAttribute("aria-expanded", false) form.hidden = true buyingOption.classList.remove("expanded") priceInfo.hidden = true } function initKeyControls() { document.addEventListener("keydown", function (event) { if (document.activeElement.classList.contains("buying-option-price") && (event.code === "Space" || event.code === "Enter")) { if (document.activeElement) { event.preventDefault() document.activeElement.click() } } }, false) } function initialStateOpen() { var buyboxWidth = buybox.offsetWidth ;[].slice.call(buybox.querySelectorAll(".buying-option")).forEach(function (option, index) { var toggle = option.querySelector(".buying-option-price") var form = option.querySelector(".buying-option-form") var priceInfo = option.querySelector(".price-info") if (buyboxWidth > buyboxMaxSingleColumnWidth) { toggle.click() } else { if (index === 0) { toggle.click() } else { toggle.setAttribute("aria-expanded", "false") form.hidden = "hidden" priceInfo.hidden = "hidden" } } }) } initialStateOpen() if (window.buyboxInitialised) return window.buyboxInitialised = true initKeyControls() })()

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, books and news in related subjects, suggested using machine learning.

References

  1. Amado, L., Aires, J.P., Pereira, R.F., Magnaguagno, M.C., Granada, R., Meneguzzi, F.: LSTM-based goal recognition in latent space. arXiv preprint: arXiv:1808.05249 (2018)

  2. Amado, L.R., Pereira, R.F., Meneguzzi, F.: Robust neuro-symbolic goal and plan recognition. In: Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI) 2023, Estados Unidos (2023). https://doi.org/10.1609/aaai.v37i10.26408

  3. Bäckström, C., Nebel, B.: Complexity results for SAS+ planning. Comput. Intell. 11(4), 625–655 (1995). https://doi.org/10.1111/j.1467-8640.1995.tb00052.x

    Article  MathSciNet  Google Scholar 

  4. Cohausz, L., Wilken, N., Stuckenschmidt, H.: Plan-similarity based heuristics for goal recognition. In: 2022 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops), pp. 316–321. IEEE (2022). https://doi.org/10.1109/PerComWorkshops53856.2022.9767517

  5. Geib, C.W.: Problems with intent recognition for elder care. In: Proceedings of the AAAI-02 Workshop Automation as Caregiver, pp. 13–17 (2002)

    Google Scholar 

  6. Geib, C.W., Goldman, R.P.: Plan recognition in intrusion detection systems. In: Proceedings DARPA Information Survivability Conference and Exposition II. DISCEX 2001, vol. 1, pp. 46–55. IEEE (2001). https://doi.org/10.1109/DISCEX.2001.932191

  7. Gusmão, K.M.P., Pereira, R.F., Meneguzzi, F.R.: The more the merrier?! Evaluating the effect of landmark extraction algorithms on landmark-based goal recognition. In: Proceedings of the AAAI 2020 Workshop on Plan, Activity, and Intent Recognition (PAIR) 2020 (2020). https://doi.org/10.48550/arXiv.2005.02986

  8. Helmert, M.: The fast downward planning system. J. Artif. Intell. Res. 26, 191–246 (2006). https://doi.org/10.1613/jair.1705

    Article  MATH  Google Scholar 

  9. Hoffmann, J., Porteous, J., Sebastia, L.: Ordered landmarks in planning. J. Artif. Intell. Res. 22, 215–278 (2004). https://doi.org/10.1613/jair.1492

    Article  MathSciNet  MATH  Google Scholar 

  10. Masters, P., Sardina, S.: Cost-based goal recognition for path-planning. In: Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, pp. 750–758 (2017)

    Google Scholar 

  11. Pereira, R.F., Meneguzzi, F.: Goal and plan recognition datasets using classical planning domains (v1.0) (2017). https://doi.org/10.5281/zenodo.825878

  12. Pereira, R.F., Oren, N., Meneguzzi, F.: Landmark-based approaches for goal recognition as planning. Artif. Intell. 279, 103217 (2020). https://doi.org/10.1016/j.artint.2019.103217

    Article  MathSciNet  MATH  Google Scholar 

  13. Pynadath, D.V., Wellman, M.P.: Accounting for context in plan recognition, with application to traffic monitoring. In: Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence, pp. 472–481 (1995). https://doi.org/10.48550/arXiv.1302.4980

  14. Ramírez, M., Geffner, H.: Plan recognition as planning. In: Proceedings of the 21st International Joint Conference on Artificial Intelligence, IJCAI 2009, pp. 1778–1783 (2009)

    Google Scholar 

  15. Ramírez, M., Geffner, H.: Probabilistic plan recognition using off-the-shelf classical planners. In: Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, pp. 1121–1126. AAAI Press (2010). https://doi.org/10.1609/aaai.v24i1.7745

  16. Ramírez, M., Geffner, H.: Goal recognition over POMDPs: inferring the intention of a POMDP agent. In: Twenty-Second International Joint Conference on Artificial Intelligence (2011)

    Google Scholar 

  17. Richter, S., Helmert, M., Westphal, M.: Landmarks revisited. In: Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, pp. 975–982. AAAI Press (2008)

    Google Scholar 

  18. Sohrabi, S., Riabov, A.V., Udrea, O.: Plan recognition as planning revisited. In: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI 2016, pp. 3258–3264, AAAI Press (2016)

    Google Scholar 

  19. Vered, M., Kaminka, G., Biham, S.: Online goal recognition through mirroring: humans and agents. In: Forbus, K., Hinrichs, T., Ost, C. (eds.) Fourth Annual Conference on Advances in Cognitive Systems. Advances in Cognitive Systems, Cognitive Systems Foundation (2016). http://www.cogsys.org/2016. Annual Conference on Advances in Cognitive Systems 2016; Conference date: 23-06-2016 Through 26-06-2016

  20. Wilken, N., Stuckenschmidt, H.: Combining symbolic and statistical knowledge for goal recognition in smart home environments. In: 2021 IEEE International Conference on Pervasive Computing and Communications Workshops and other Affiliated Events (PerCom Workshops), pp. 26–31 (2021). https://doi.org/10.1109/PerComWorkshops51409.2021.9431145

  21. Yolanda, E., R-Moreno, M.D., Smith, D.E., et al.: A fast goal recognition technique based on interaction estimates. In: Twenty-Fourth International Joint Conference on Artificial Intelligence (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute for Enterprise Systems, University of Mannheim, Mannheim, Germany

    Nils Wilken & Christian Bartelt

  2. Data and Web Science Group, University of Mannheim, Mannheim, Germany

    Lea Cohausz & Heiner Stuckenschmidt

Authors
  1. Nils Wilken
    View author publications

    Search author on:PubMed Google Scholar

  2. Lea Cohausz
    View author publications

    Search author on:PubMed Google Scholar

  3. Christian Bartelt
    View author publications

    Search author on:PubMed Google Scholar

  4. Heiner Stuckenschmidt
    View author publications

    Search author on:PubMed Google Scholar

Corresponding author

Correspondence to Nils Wilken .

Editor information

Editors and Affiliations

  1. Universität Würzburg, Würzburg, Germany

    Dietmar Seipel

  2. University of Greifswald, Greifswald, Germany

    Alexander Steen

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wilken, N., Cohausz, L., Bartelt, C., Stuckenschmidt, H. (2023). Planning Landmark Based Goal Recognition Revisited: Does Using Initial State Landmarks Make Sense?. In: Seipel, D., Steen, A. (eds) KI 2023: Advances in Artificial Intelligence. KI 2023. Lecture Notes in Computer Science(), vol 14236. Springer, Cham. https://doi.org/10.1007/978-3-031-42608-7_19

Download citation

Keywords

Publish with us

Policies and ethics