Planning and Approximate Reasoning

Credits
5
Types
Compulsory
Requirements
This subject has not requirements , but it has got previous capacities
Department
CS;URV
Web
http://campusvirtual.urv.cat
Mail
aida.valls@urv.cat
Introduction to the planning techniques as problem solving tools. The main approaches to automatic planning will be presented. The student must be able to use different types of planners and solve a case study.
The second part is devoted to introduce the main concepts on approximate reasoning, focused on Fuzzy Logic. The use of fuzzy logic in rule-based systems will be presented. The student must be able to apply this methodology to a particular problem.

Teachers

Person in charge

Others

Weekly hours

Theory
2
Problems
0
Laboratory
1
Guided learning
0
Autonomous learning
5.333

Competences

Generic Technical Competences

Generic

  • CG3 - Capacity for modeling, calculation, simulation, development and implementation in technology and company engineering centers, particularly in research, development and innovation in all areas related to Artificial Intelligence.

    • Technical Competences of each Specialization

    Academic

  • CEA2 - Capability to understand the basic operation principles of Planning and Approximate Reasoning main techniques, and to know how to use in the environment of an intelligent system or service.

    • Professional

  • CEP1 - Capability to solve the analysis of information needs from different organizations, identifying the uncertainty and variability sources.
  • CEP8 - Capability to respect the surrounding environment and design and develop sustainable intelligent systems.

    • Transversal Competences

    Teamwork

  • CT3 - Ability to work as a member of an interdisciplinary team, as a normal member or performing direction tasks, in order to develop projects with pragmatism and sense of responsibility, making commitments taking into account the available resources.

    • Reasoning

  • CT6 - Capability to evaluate and analyze on a reasoned and critical way about situations, projects, proposals, reports and scientific-technical surveys. Capability to argue the reasons that explain or justify such situations, proposals, etc..

    • Objectives

    1. Know the fundamental basis of Approximate Reasoning and Planning methods
      Related competences: CG3,
    2. Support the implementation with the use of programming languages user manuals.
      Related competences: CEP1,
    3. Identify the possibilities and limitations of Artificial Intelligence
      Related competences: CEA2, CEP8, CT6,
    4. Apply the model of search space to decompose a problem.
      Related competences: CEA2, CT3,
    5. Be able to discuss the results obtained on the basis of the theoretical models studied.
      Related competences: CEA2, CEP1,
    6. Formalize a problem in terms of fuzzy logic and apply reasoning methods on this uncertainty model.
      Related competences: CEA2, CEP1,

    Contents

    1. Approximate reasoning
      1.1 Probabilistic models
      1.2 Fuzzy Logic and Fuzzy expert systems
      1.3 Models based on the Theory of Evidence
    2. Planning techniques
      2.1 PDDL language
      2.2 STRIPS
      2.3 Linear planners
      2.4 Graphplan
      2.5 HTN
      2.6 MDP

    Activities

    Activity Evaluation act


    Exam with questions and exercises. Exam focused mainly on Approximate Reasoning.


    Objectives: 1 3 5 6
    Week: 15 (Outside class hours)
    Theory
    0h
    Problems
    0h
    Laboratory
    0h
    Guided learning
    0h
    Autonomous learning
    0h

    Exercise about design and development of a fuzzy expert system, using specific software tools.


    Objectives: 2 4 5 6
    Week: 14 (Outside class hours)
    Theory
    0h
    Problems
    0h
    Laboratory
    0h
    Guided learning
    0h
    Autonomous learning
    0h

    Practical exercise to solve a case study using a planner.


    Objectives: 2 4 5
    Week: 7 (Outside class hours)
    Theory
    0h
    Problems
    0h
    Laboratory
    0h
    Guided learning
    0h
    Autonomous learning
    0h

    Lectures and lab practise about Approximate Reasoning

    Weakly, 2 hours theoretical lecture and1 h practise in laboratories.

    Theory
    13h
    Problems
    0h
    Laboratory
    7h
    Guided learning
    0h
    Autonomous learning
    17h

    Lectures and exercises about Planning.

    Weakly, 2 hours theoretical lecture and1 h practise in laboratories.

    Theory
    13h
    Problems
    0h
    Laboratory
    8h
    Guided learning
    0h
    Autonomous learning
    17h

    Exam with questions and exercises about Planning.


    Objectives: 1 3 4 5
    Week: 8 (Outside class hours)
    Theory
    0h
    Problems
    0h
    Laboratory
    0h
    Guided learning
    0h
    Autonomous learning
    0h

    Teaching methodology

    Oral exposition fo the teacher
    Practical exercises with software tools.

    Evaluation methodology

    The student must do 2 exams, 30% each.
    The student must solve several practical exercises, 40%

    Bibliography

    Basic

    Web links

    Previous capacities

    Some experience in programming is recommended.