[an error occurred while processing this directive]

ICS-271: Intorduction to Artificial Intelligence, Fall 2006
announcements | readings | home work | lecture notes | project


Course Outline

Course Overview
Topics covered Include: Heuristic search, Adverserial search, Constraint Satisfaction Problems, knowledge representation, propositional and first order logic, inference with logic, Planning, learning and probabilistic reasoning.


Assignments:
There will be weekly homework-assignments, a project, a midterm and/or a final.

Course-Grade:
Homeworks plus project will account for 50% of the grade, midterm and/or final 50% of the grade.

Syllabus:
Subject to changes

Week Topic Date  
Week 1
  • Introduction, History, Intelligent agents
    RN: chapters 1,2, Nilsson Ch.1 (1.1-1.5).

  • Problem solving, the search space approach, state space graph
    RN: chapter 3, Pearl: ch.1, Nilsson Ch 7.

09-26
Week 2
  • Uninformed search: Greedy search, breadth-first, depth-first, iterative deepening, and/or search
    , RN: Ch. 3, Pearl: 2.1, 2.2, Nilsson Ch. 8, Pearl: 2.1, 2.2.

  • Informed heuristic search: Best-First, Uniform cost, A*, Branch and bound.
    RN: Ch. 4 , Nilsson Ch. 9, Pearl, 2.3.1

10-03
Week 3
  • Properties of A*, iterative deepening A*, generating heuristics automatically. Learning heuristic functions.
    RN: chapter 4, Nilsson Ch. 9, 10.3, Pear: 3.1, 3.2.1, 4.1, 4.2

  • Constraint satisfaction problems
    Reading: RN: Ch. 5, class notes.

10-10
Week 4
  • Constraint satisfaction, contd.
    Reading: RN: Ch. 5, class notes.
  • Game playing.
    RN: Ch. 6, Nilsson Ch. 12.
10-17
Week 5
  • Knowledge and Reasoning:
    Propositional logic, inference rules.
    RN: Ch 7, Nilsson Ch. 13.

  • Inference in propositional logic. First order logic
    RN: Ch. 7,Nilsson Ch. 14,

10-24
Week 6
  • Knowledge representation:
    First-order Logic.
    RN: Ch. 9, Nilsson Ch. 15

10-31
Week 7
  • Inference in First Order logic
    RN: Ch. 9, Nilsson Ch. 16

  • Planning: Logic-based planning, the situation calculus, the frame problem.
    RN: Ch. 11, Nilsson Ch. 21

11-07
Week 8
  • Planning: Planning systems, STRIP, regression planning, search-based, and propositional-based.
    RN: Ch. 11, Nilsson Ch. 22

    .

  • Reasoning under uncertainty
    RN: chapter 14., Nilsson Ch. 19
11-14
Week 9
  • Probabilistic reasoning over time
    RN: chapter 14,15., Nilsson Ch. 19
  • Thanksgiving
11-21
Week 10
  • Assorted topics
11-28


Resources on the Internet

Essays and Papers