An On-Line Approach for Planning in Time-Limited Situations
In this paper we present a novel planning approach, based on well-known techniques such as goal decomposition and heuristic planning, aimed at working in highly dynamic environments with time constraints. Our contribution is a domain-independent planner to incrementally generate plans under a deliberative framework for reactive domains. The planner follows the anytime principles, i.e a first solution plan can be quickly computed and the quality of the solution is improved as time is available. Moreover, the fast computation of the sequential actions allows the plan to start its execution before it is totally generated, thus giving rise to a highly reactive planning system.
KeywordsGoal State Unexpected Event Solution Plan Initial Plan Plan Execution
Unable to display preview. Download preview PDF.
- 3.Briggs, W., Cook, D.J.: Anytime planning for optimal tradeoff between deliberative and reactive planning. In: FLAIRS Conference, pp. 367–370 (1999)Google Scholar
- 4.Bryce, D., Kambhampati, S.: Heuristic guidance measures for conformant planning. In: Proceedings of ICAPS, pp. 365–375 (2004)Google Scholar
- 5.Chen, Y., Hsu, C.W., Wah, B.W.: SGPlan: Subgoal partitioning and resolution in planning. In: IPC-4 Booklet (ICAPS) (2004)Google Scholar
- 8.Hawes, N.: Anytime planning for agent behaviour. PLANSIG, 157–166 (2001)Google Scholar
- 9.Hoffman, J., Nebel, B.: The FF planning system: Fast planning generation through heuristic search. Journal of Artificial Intelligence Research 14, 253–302 (2001)Google Scholar
- 10.Knight, R., Rabideau, G., Chien, S.A., Engelhardt, B., Sherwood, R.: Casper: Space exploration through continuous planning. IEEE Intelligent Systems 16(5), 70–75 (2001)Google Scholar
- 11.Koenig, S., Furcy, D., Bauer, C.: Heuristic search-based replanning. In: International Conference on Artificial Intelligence Planning and Scheduling (AIPS), pp. 310–317 (2002)Google Scholar
- 14.Pryor, L., Collins, G.: Planning for contingencies: A decision-based approach. Journal of Artificial Intelligence Research 4, 287–339 (1996)Google Scholar
- 16.Zilberstein, S.: Using anytime algorithms in intelligent systems. AI Magazine 17(3), 73–83 (1996)Google Scholar