Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Compressing Bayesian Networks: Swarm-Based Descent, Efficiency, and Posterior Accuracy Read chapter Read first chapter

2018 | OriginalPaper | Chapter

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

Authors : Maayan Shvo, Shirin Sohrabi, Sheila A. McIlraith

Published in: Advances in Artificial Intelligence

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Solving Constraint Satisfaction Problems Using Firefly Algorithms
next chapter Predicting Transportation Modes of GPS Trajectories Using Feature Engineering and Noise Removal
Literature
1.
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.
Banerjee, B., Lyle, J., Kraemer, L.: Multi-agent plan recognition: formalization and algorithms. In: AAAI (2010)
3.
Fox, M., Long, D.: PDDL2.1: an extension to PDDL for expressing temporal planning domains. JAIR 20, 61–124 (2003)MATH
4.
Ramírez, M., Geffner, H.: Probabilistic plan recognition using off-the-shelf classical planners. In: AAAI (2010)
5.
Sohrabi, S., Riabov, A., Udrea, O.: Plan recognition as planning revisited. In: IJCAI (2016)
6.
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.
Gerevini, A., Saetti, A., Serina, I.: LPG-TD: a fully automated planner for PDDL 2.2 domains. In: ICAPS (2004)
8.
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
Metadata
Title
An AI Planning-Based Approach to the Multi-Agent Plan Recognition Problem
Authors
Maayan Shvo
Shirin Sohrabi
Sheila A. McIlraith
Copyright Year
2018
Book
Advances in Artificial Intelligence

Print ISBN: 978-3-319-89655-7

Electronic ISBN: 978-3-319-89656-4

Copyright Year: 2018

DOI
https://doi.org/10.1007/978-3-319-89656-4_23

Premium Partner

    Image Credits