Scheduling a Plan with Delays in Time: A CSP Approach
In many realistic planning domains, the exact duration of actions is only known at the instant of executing the action. This is the case, for instance, of temporal domains where it is common to find external factors that cause a delay in the execution of actions. In this paper we present an approach to obtain a plan for a temporal domain with delays. Our approach consists in combining a planning process, from which a temporal plan is obtained, and a scheduling process to allocate (instantiate) such a temporal plan over a time line.
KeywordsCausal Link User Requirement Timing Interval Temporal Constraint Temporal Domain
Unable to display preview. Download preview PDF.
- 2.Edelkamp, S., Hoffmann, J.: Pddl 2.2: the language for the classical part of ipc-04. In: ICAPS 2004 - IPC, pp. 2–6 (2004)Google Scholar
- 3.Biundo, S., Holzer, R., Schattenberg, B.: Project planning under temporal uncertainty. In: ECAI Workshop on Planning and Scheduling: Bridging Theory to Practice (2004)Google Scholar
- 4.Bresina, J., Dearden, R., Meuleau, N., Ramakrishnan, S., Smith, D., Washington, R.: Planning under continuous time and resource uncertainty: A challenge for ai. In: Proc. AIPS 2002 Workshop on Planning for Temporal Domains (2002)Google Scholar
- 6.Kautz, H.: Satplan04: Planning as satisfiability. In: IPC, 14th ICAPS, abstract booklet of the competing planners (2004)Google Scholar
- 8.Penberthy, J., Weld, D.: UCPOP: A sound, complete, partial order planner for ADL. In: 3rd. Int. Conf. on Principles of Knowledge Representation and Reasoning, pp. 103–114 (1992)Google Scholar
- 9.Detcher, R.: Constraint processing. Elsevier Science, Amsterdam (2003)Google Scholar
- 10.Gerevini, A., Saetti, A., Serina, I.: Planning in pddl2.2 domains with lpg-td. In: IPC, 14th ICAPS, abstract booklet of the competing planners (2004)Google Scholar