Graph Based Representation of Dynamic Planning

Dynamic planning concerns the planning and execution of actions in a dynamic, real world environment. Its goal is to take into account changes generated by unpredicted events occurred during the execution of actions. In this paper we develop the theoretic model of dynamic planning presented in [12]. This model proposes a graph representation of possible, efficient and best plans of agents acting in a dynamic environment. Agents have preferences among consequences of their possible actions performed to reach a fixed goal. Environmental changes and their consequences are taken into account by several approaches proposed in the so-called "reactive planning" field. The dynamic planning approach we propose, handles in addition changes on agents' preferences and on their methods to evaluate them; it is modeled as a multi-objective dynamic programming problem.

[1]  Anthony Stentz,et al.  The Focussed D* Algorithm for Real-Time Replanning , 1995, IJCAI.

[2]  M. I. Henig.  Efficient interactive methods for a class of multiattribute shortest path problems , 1994 .

[3]  Patrice Godefroid,et al.  An Efficient Reactive Planner for Synthesizing Reactive Plans , 1991, AAAI.

[4]  Avrim Blum,et al.  Fast Planning Through Planning Graph Analysis , 1995, IJCAI.

[5]  Denis Bouyssou,et al.  Multicriteria decision‐aid, Vincke, Ph., Chichester: Wiley, 1992 , 1994 .

[6]  L. Brown,et al.  State of the World , 1986 .

[7]  Manuela M. Veloso,et al.  Rationale-Based Monitoring for Planning in Dynamic Environments , 1998, AIPS.

[8]  John W. Roach,et al.  A Theoretical Analysis of Conjunctive-Goal Problems , 1989, Artif. Intell..

[9]  Michael P. Georgeff,et al.  Decision-Making in an Embedded Reasoning System , 1989, IJCAI.

[10]  Marcel Schoppers,et al.  Universal Plans for Reactive Robots in Unpredictable Environments , 1987, IJCAI.

[11]  Richard E. Korf,et al.  Planning as Search: A Quantitative Approach , 1987, Artif. Intell..

[12]  R. James Firby.  Task Networks for Controlling Continuous Processes , 1994, AIPS.

[13]  R. Bellman.  Dynamic programming. , 1957, Science.

[14]  E. Martins,et al.  A bicriterion shortest path algorithm , 1982 .

[15]  Philippe Vincke,et al.  Multicriteria Decision-Aid , 1992 .

[16]  Erann Gat,et al.  Integrating Planning and Reacting in a Heterogeneous Asynchronous Architecture for Controlling Real-World Mobile Robots , 1992, AAAI.