Petriplan: A New Algorithm for Plan Generation (Preliminary Report)

Petriplan: A New Algorithm for Plan Generation (Preliminary Report)

Recent research shows that Integer Programming techniques are a very promising tool in the AI Planning area. In this paper we define the planning problem as a submarking reachability problem in a Petri net, which is solved by the use of standard IP methods. Using a similar idea to that of the Blackb...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Silva, Fabiano, Alexandre Castilho, Marcos, Allan Künzle, Luis
Format: Buchkapitel
Sprache:eng
Schlagworte:
AI Planning
Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Integer Programming
Mathematical programming
Operational research and scientific management
Operational research. Management science
Petri Nets
Programming theory
Reachability
Theoretical computing
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Recent research shows that Integer Programming techniques are a very promising tool in the AI Planning area. In this paper we define the planning problem as a submarking reachability problem in a Petri net, which is solved by the use of standard IP methods. Using a similar idea to that of the Blackbox algorithm, we show how to translate the plan graph obtained in the first phase of Graphplan into an acyclic Petri net.
ISSN:0302-9743
1611-3349
DOI:10.1007/3-540-44399-1_10