A continuous planning framework with durative actions
Tóm tắt
This paper describes a continuous planning framework to be used by a planning agent situated within an environment, which reasons about goals with priorities and deadlines, and actions with duration. The framework assumes that goals may be generated continuously, which requires the interleaving of planning and execution. Constraints upon time may mean it is not possible for all goals to be achieved-as a consequence the planning agent must be able to prioritise its goals. A crucial component of this framework is a temporal manager which enables the planner to reason about whether or not there is sufficient time available to achieve all goals, and to calculate deadlines for actions and outstanding subgoals. The main contribution of this paper is an examination of the way in which the partial order planning paradigm could be extended to reason with PDDL2.1 level 3 durative actions.
Từ khóa
#Artificial intelligence #Computer science #Interleaved codes #Time factors #Process planningTài liệu tham khảo
nguyen, 2001, Reviving partial order planning, Proceedings of the International Joint conference on Artificial intelligence (IJCAI-2001)
norman, 1997, Motivation-based Direction of Planning Attention in Agents with Goal Autonomy
penberthy, 1992, UCPOP: A sound, complete, partial order planner for adl, Procs of the 3rd Int Conf on Principles of Knowledge Representation and Reasoning
porteous, 2001, On the extraction, ordering and usage of landmarks in planning, Proceedings of the European Conference on Planning
10.1017/S0269888900001089
smith, 1999, Temporal planning with mutual exclusion reasoning, Proceedings of IJCAI-99 Stock-holm, 325
10.1109/TPAMI.1983.4767389
do, 2001, Sapa: A domain-independent heuristic metric temporal planner, Proc European Conference on Planning
coddington, 2001, Handling durative actions in classical planning frameworks, Proc of 25th UK Planning and Scheduling SIG Workshop, 44
fox, 2001, PDDL2.1: An extension to PDDL for expressing temporal planning domains, Technical Report
fox, 1999, The detection and exploitation of symmetry in planning domains, Proc Int Joint Artif Intell Conf
knoblock, 1995, Planning, execution, sensing and replanning for information gathering, Proceedings of the 14th International Joint Conference on Artificial Intelligence
garrido, 2001, A temporal planning system to manage level 3 durative actions of PDDL2.1, Proc of 25th UK Planning and Scheduling SIG Workshop, 127
coddington, 2001, Self-motivated Planning in Autonomous Agents
blum, 1995, Fast planning through plan-graph analysis, Proceedings of IJCAI-95
mcallester, 1991, Systematic nonlinear planning, Proc 9th Natl Conf on AI, 634