Back to Search Start Over

Using Operational Models to Integrate Acting and Planning

Authors :
Patra, Sunandita
Ghallab, Malik
Nau, Dana
Traverso, Paolo
University of Maryland [College Park]
University of Maryland System
Équipe Robotique et InteractionS (LAAS-RIS)
Laboratoire d'analyse et d'architecture des systèmes (LAAS)
Université Toulouse Capitole (UT Capitole)
Université de Toulouse (UT)-Université de Toulouse (UT)-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse)
Institut National des Sciences Appliquées (INSA)-Université de Toulouse (UT)-Institut National des Sciences Appliquées (INSA)-Université Toulouse - Jean Jaurès (UT2J)
Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3)
Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP)
Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole)
Université de Toulouse (UT)
Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1)
Université Fédérale Toulouse Midi-Pyrénées-Université Fédérale Toulouse Midi-Pyrénées-Centre National de la Recherche Scientifique (CNRS)-Université Toulouse III - Paul Sabatier (UT3)
Université Fédérale Toulouse Midi-Pyrénées-Institut National des Sciences Appliquées - Toulouse (INSA Toulouse)
Institut National des Sciences Appliquées (INSA)-Institut National des Sciences Appliquées (INSA)-Institut National Polytechnique (Toulouse) (Toulouse INP)
Université Fédérale Toulouse Midi-Pyrénées-Université Toulouse - Jean Jaurès (UT2J)-Université Toulouse 1 Capitole (UT1)
Université Fédérale Toulouse Midi-Pyrénées
Source :
ICAPS Workshop on Integrated Planning, Acting and Execution, ICAPS Workshop on Integrated Planning, Acting and Execution, Jun 2018, Delft, Netherlands
Publication Year :
2018
Publisher :
HAL CCSD, 2018.

Abstract

International audience; A significant problem for integrating acting and planning is how to maintain consistency between the planner's descriptive action models, which abstractly describe what the actions do, and the actor's operational models, which tell how to perform the actions with rich control structures for closed-loop online decision-making. Operational models allow for dealing with a variety of contexts, and responding to unexpected outcomes and events in a dynamically changing environment. To circumvent the consistency problem, we use the actor's operational models both for acting and for planning. Our acting-and-planning algorithm, APE, uses hierarchical operational models inspired from those in the well-known PRS system. But unlike the reactive PRS algorithm, APE chooses its course of action using a planner that does Monte Carlo sampling over simulated executions of APE's operational models. Our experiments with this approach show significant benefits in the success rates of the acting system, in particular for domains with dead ends.

Details

Language :
English
Database :
OpenAIRE
Journal :
ICAPS Workshop on Integrated Planning, Acting and Execution, ICAPS Workshop on Integrated Planning, Acting and Execution, Jun 2018, Delft, Netherlands
Accession number :
edsair.dedup.wf.001..d03546e31a02f90dc35be6a44f662b63