An architecture to integrate planning and execution in dynamic environments

In this paper we describe the architecture of a system for domainindependent planning in dynamic environments with incomplete information. The architecture permits many agents to work simultaneously on the same environment, which causes the planning to be a difficult task since the planner knowledge about the world becomes obsolete in a short time. Our approach is designed to overcome this problem through a highly coupled system composed of an incremental planning and an executor. Moreover, the system includes other important features in order to deal with real-world domains: sensing actions, a monitoring mechanism, planning in time-limited situations, use of numeric functions and a versatile graphical simulator.

[1]  Mark A. Peot,et al.  Conditional nonlinear planning , 1992 .

[2]  John L. Bresina,et al.  Reaction-First Search , 1993, IJCAI.

[3]  Richard Washington Incremental Planning for Truly Intergarted Planning and Reaction , 1995, SCAI.

[4]  Moti Schneider,et al.  A stochastic model of actions and plans for anytime planning under uncertainty , 1995, Int. J. Intell. Syst..

[5]  Keith Golden,et al.  Representing Sensing Actions: The Middle Ground Revisited , 1996, KR.

[6]  Richard Washington,et al.  Segmenting Reactions to Improve the Behavior of a Planning/Reacting Agent , 1996, AIPS.

[7]  Karen Zita Haigh,et al.  Interleaving Planning and Robot Execution for Asynchronous User Requests , 1998, Auton. Robots.

[8]  Martha E. Pollack,et al.  There's More to Life than Making Plans: Plan Management in Dynamic, Multiagent Environments , 1999, AI Mag..

[9]  M. Pollack,et al.  There's More to Life than Making Plans: Plan Management in Dynamic, Multi-agent Environments Abbreviated Title: Plan Management in Dynamic Environments , 1999 .

[10]  Yves Lesprance,et al.  Integrating Planning into Reactive High-Level Robot Programs , 2000 .

[11]  Bernhard Nebel,et al.  The FF Planning System: Fast Plan Generation Through Heuristic Search , 2011, J. Artif. Intell. Res..

[12]  Håkan L. S. Younes,et al.  IPC-4 Probabilistic Planning Track : FAQ 0 . 5 September 13 , 2003 , 2003 .

[13]  Maria Fox,et al.  PDDL2.1: An Extension to PDDL for Expressing Temporal Planning Domains , 2003, J. Artif. Intell. Res..

[14]  Piergiorgio Bertoli,et al.  Extending PDDL to nondeterminism, limited sensing and iterative conditional plans , 2003 .