An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events

@article{Gerevini2006AnAT,
  title={An Approach to Temporal Planning and Scheduling in Domains with Predictable Exogenous Events},
  author={Alfonso Gerevini and Alessandro Saetti and Ivan Serina},
  journal={J. Artif. Intell. Res.},
  year={2006},
  volume={25},
  pages={187-231}
}
The treatment of exogenous events in planning is practically important in many real-world domains where the preconditions of certain plan actions are affected by such events. In this paper we focus on planning in temporal domains with exogenous events that happen at known times, imposing the constraint that certain actions in the plan must be executed during some predefined time windows. When actions have durations, handling such temporal constraints adds an extra difficulty to planning. We… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 78 CITATIONS

Multi-objective optimisation of machine tool error mapping using automated planning

VIEW 16 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Experiences with Temporal Planning

VIEW 14 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Post-design analysis for building and refining AI planning systems

VIEW 5 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

Towards application of automated planning in urban traffic control

VIEW 4 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

An approach to efficient planning with numerical fluents and multi-criteria plan quality

VIEW 5 EXCERPTS
CITES BACKGROUND & METHODS

On-board Planning for Robotic Space Missions using Temporal PDDL

VIEW 1 EXCERPT
CITES BACKGROUND
HIGHLY INFLUENCED

An online task planning framework reducing execution times in industrial environments

VIEW 5 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Self-management in Urban Traffic Control: An Automated Planning Perspective

VIEW 3 EXCERPTS
CITES METHODS
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

2007
2019

CITATION STATISTICS

  • 11 Highly Influenced Citations

References

Publications referenced by this paper.

a+s a 25 _ a+s a 75), (a+s a 25 _ a+ a+s 125), (a+ a+s 50 _ a+s a 75), (a+ a+s 50 _ a+ a+s 125)

  • let q be a timed pre ondition of a andWq f25 The lassi al DTP-translation of a s heduling onstr, 50, 75, 125g. The s heduling onstraint of a determined by q is t astart
  • 216 An Approa h to Temporal Planning and S heduling Problems Variables SC with 10 windows (DC) DTPs max mean max mean (Sat. DTPs) Rovers Problem 1 28 18.4 1 (1024) 0.13 (136.5) 15 (15) Problem 5 56 30.0 2 (2048) 0.33 (341.3) 27 (27) Problem 10 94 65.8 2 (2048) 1.41 (1447) 104 (47) Problem 15 98 58.8