Student will familiarize himself with existing AI planning systems working with time and numerical resource constraints. Based on these studies he will propose and implement (in prototype) his own planning system. In particular, the focus of thesis is on planning with durative actions that require limited resources for their execution.
Seznam odborné literatury
Ghallab, M., Nau, D., Traverso, P.: Automated Planning: Theory and Practice, Morgan Kaufmann, 2004
Philippe Baptiste, Claude Le Pape, Wim Nuijten: Constraint-Based Scheduling, Kluwer, 2001
Proceedings of ICAPS and AAAI conferences
Předběžná náplň práce
AI planning deals with finding a sequence of actions to achieve some goal. Traditional planning assumes instant actions with logical preconditions and effects, while real-world problems frequently require durative actions with numerical preconditions and effects (such as energy consumption and production). This work covers this second type of problems where time and numerical resources play an important role. Namely, the durative actions are assumed that can overlap in time and the actions require for their processing some possibly numerical resources with limited availability.
- zadáno a potvrzeno stud. odd.