Checking date: 20/05/2024


Course: 2024/2025

Automatic Planning
(19207)
Master in Applied Artificial Intelligence (Plan: 475 - Estudio: 378)
EPI


Coordinating teacher: GARCIA OLAYA, ANGEL

Department assigned to the subject: Computer Science and Engineering Department

Type: Electives
ECTS Credits: 3.0 ECTS

Course:
Semester:




Requirements (Subjects that are assumed to be known)
None
Objectives
- To present state-of-the-art automated planning techniques - To characterize every technique as well as the domains they suit better - To use tools that implement techniques discussed in class - To identify different open issues for research in order to suggest new Master and PhD thesis
Skills and learning outcomes
Description of contents: programme
1. Introduction 1.1 Knowledge representation 1.2 Heuristic Search 2. Classical planning 2.1 State space. STRIPS 2.2 Partial plans. UCPOP 3. Planning based on plan graphs 3.1 Plan graphs. GRAPHPLAN 3.2 SAT planning. SATPLAN 4. Heuristic planning 4.1 Early approaches. HSP, FF 4.2 New heuristics and planners. Fast downward, pattern data bases, landmarks, symbolic planning, portfolios 4.3 Hierarchical Task Networks (HTN). SHOP2 5. Machine learning in planning 6. Other planning paradigms 6.1 Temporal planning (scheduling) 6.2 Partial Satisfaction Planning 6.3 Planning under uncertainty 6.4 Timeline-based planning
Learning activities and methodology
Learning activities: AF1: Lectures AF2: Lab exercises AF5: Tutorship AF6: Work in groups AF7: Individual and autonomous work AF8: Final and partial exams Teaching Methodologies: MD1: Classroom Lectures (in a synchronous online teaching mode) using computer and audiovisual aids to develop the main concepts of the subject, with bibliographic references provided to supplement student learning. MD2: Critical Reading of texts recommended by the course professor. MD3: Case Study and Problem Solving of practical cases, problems, etc., posed by the professor, either individually or in groups. MD4: Exposition and discussion in class, moderated by the professor, on topics related to the course content as well as practical cases. MD5: Preparation of projects and reports, either individually or in groups.
Assessment System
  • % end-of-term-examination 30
  • % of continuous assessment (assigments, laboratory, practicals...) 70

Calendar of Continuous assessment


Basic Bibliography
  • James F. Allen, James Hendler y Austin Tate (eds.). Readings in planning. Morgan Kaufmann, 1990..
  • Malik Ghallab, Dana Nau, Paolo Traverso. Automated Task Planning. Theory & Practice. Morgan Kaufmann, 2004.
  • Stuart Russell y Peter Norvig. Artificial Intelligence: A modern approach. Prentice Hall. 2010
Recursos electrónicosElectronic Resources *
(*) Access to some electronic resources may be restricted to members of the university community and require validation through Campus Global. If you try to connect from outside of the University you will need to set up a VPN


The course syllabus may change due academic events or other reasons.