Skip to main content

2018 | OriginalPaper | Buchkapitel

An AI Planning-Based Approach to the Multi-Agent Plan Recognition Problem

verfasst von : Maayan Shvo, Shirin Sohrabi, Sheila A. McIlraith

Erschienen in: Advances in Artificial Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Multi-Agent Plan Recognition (MAPR) is the problem of inferring the goals and plans of multiple agents given a set of observations. While previous MAPR approaches have largely focused on recognizing team structures and behaviors, given perfect and complete observations, in this paper, we address potentially unreliable observations and temporal actions. We propose a multi-step compilation technique that enables the use of AI planning for the computation of the probability distributions of plans and goals, given observations. We present results of an experimental evaluation on a novel set of benchmarks, using several temporal and diverse planners.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Schmidt, C.F., Sridharan, N., Goodson, J.L.: The plan recognition problem: an intersection of psychology and artificial intelligence. AIJ 11(1–2), 45–83 (1978) Schmidt, C.F., Sridharan, N., Goodson, J.L.: The plan recognition problem: an intersection of psychology and artificial intelligence. AIJ 11(1–2), 45–83 (1978)
2.
Zurück zum Zitat Banerjee, B., Lyle, J., Kraemer, L.: Multi-agent plan recognition: formalization and algorithms. In: AAAI (2010) Banerjee, B., Lyle, J., Kraemer, L.: Multi-agent plan recognition: formalization and algorithms. In: AAAI (2010)
3.
Zurück zum Zitat Fox, M., Long, D.: PDDL2.1: an extension to PDDL for expressing temporal planning domains. JAIR 20, 61–124 (2003)MATH Fox, M., Long, D.: PDDL2.1: an extension to PDDL for expressing temporal planning domains. JAIR 20, 61–124 (2003)MATH
4.
Zurück zum Zitat Ramírez, M., Geffner, H.: Probabilistic plan recognition using off-the-shelf classical planners. In: AAAI (2010) Ramírez, M., Geffner, H.: Probabilistic plan recognition using off-the-shelf classical planners. In: AAAI (2010)
5.
Zurück zum Zitat Sohrabi, S., Riabov, A., Udrea, O.: Plan recognition as planning revisited. In: IJCAI (2016) Sohrabi, S., Riabov, A., Udrea, O.: Plan recognition as planning revisited. In: IJCAI (2016)
6.
Zurück zum Zitat Shvo, M., Sohrabi, S., McIlraith, S.A.: An AI planning-based approach to the multi-agent plan recognition problem (extended version). Technical report CSRG-636, Department of Computer Science, University of Toronto, February 2018 Shvo, M., Sohrabi, S., McIlraith, S.A.: An AI planning-based approach to the multi-agent plan recognition problem (extended version). Technical report CSRG-636, Department of Computer Science, University of Toronto, February 2018
7.
Zurück zum Zitat Gerevini, A., Saetti, A., Serina, I.: LPG-TD: a fully automated planner for PDDL 2.2 domains. In: ICAPS (2004) Gerevini, A., Saetti, A., Serina, I.: LPG-TD: a fully automated planner for PDDL 2.2 domains. In: ICAPS (2004)
8.
Zurück zum Zitat Nguyen, T.A., Do, M.B., Gerevini, A., Serina, I., Srivastava, B., Kambhampati, S.: Generating diverse plans to handle unknown and partially known user preferences. AIJ 190, 1–31 (2012)MathSciNet Nguyen, T.A., Do, M.B., Gerevini, A., Serina, I., Srivastava, B., Kambhampati, S.: Generating diverse plans to handle unknown and partially known user preferences. AIJ 190, 1–31 (2012)MathSciNet
Metadaten
Titel
An AI Planning-Based Approach to the Multi-Agent Plan Recognition Problem
verfasst von
Maayan Shvo
Shirin Sohrabi
Sheila A. McIlraith
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-89656-4_23