Schedule for CS5811
Advanced Artificial Intelligence
Fall 2012


Week Date Topic/Read Before Class Notes Homework
1 M, 09/03 Labor day: no class    
  W, 09/05 Ch. 01. Introduction
Ch. 02 - Intelligent Agents
Ch. 03 - Solving Problems by Searching
   goal-driven agents
   formulating search problems
Ch. 01 - Introduction (pdf)
Ch. 02 - Intelligent Agents (pdf)
Ch. 03 - Uninformed Search (pdf)
 
  F, 09/07 Ch. 03 - Problem Solving by Searching
   goal-driven agents
   formulating search problems
   basic search algorithm
   blind search
     breadth-first search
     depth-first-search
   AIMA code for search
   
2 M, 09/10 Ch. 03 - Problem Solving by Searching
   blind search
     breadth-first search
     depth-first-search
     properties of search algorithms
   
  W, 09/12 Ch. 03 - Problem Solving by Searching
   blind search
     uniform-cost search
     depth-limited-search
     iterative deepening search
   informed (heuristic) search
Ch. 03 - Informed Search (pdf)  
  F, 09/14      
3 M, 09/17   Ch. 03 - Informed Search (revised) (pdf)  
  W, 09/19 Ch. 06 - Constraint Satisfaction Problems Ch. 06 - CSP (pdf)
IA example (pdf)
STN example (pdf)
 
  F, 09/21     Hands-on search algorithms (Homework 2 assigned)
4 M, 09/24 Temporal Constraint Networks
(Addition to Chapter 6)
Ch. 06b - Temporal CSP (pdf)
 
  W, 09/26      
  F, 09/28 No class -- workshop   Homework 2 due
5 M, 10/01      
  W, 10/02 Ch. 10 - Planning
Planning vs. search
PDDL (Planning Domain Definition Language)
The POP (Partial Order Planning) algorithm
Ch. 10a - Partial order planning (pdf)
Writing PDDL descriptions (link)
The Wumpus World (link)
   PDDL coding 1 (text) (pdf)
   PDDL coding 2 (text) (pdf)
   PDDL coding 3 (text) (pdf)
   PDDL coding 4 (text) (pdf)
 
  F, 10/02     Homework 3 due
6 M, 10/08      
  T, 10/09 Exam 1
Time: 6:00pm - 7:30 pm
Location: Rekhi 101
   
  W, 10/10 Ch. 10 - Planning
  The Graphplan algorithm
Ch. 10b - Planning Graphs (pdf)  
  F, 10/12 Ch. 10 - Planning
  The Satplan algorithm
Ch. 10c - Satplan (pdf)  
7 M, 10/15 Ch. 10 - Planning
  Planning as State-Space Search
Ch. 10d - State-based planning (pdf)  
  W, 10/17 Ch. 13 - Quantifying Uncertainty Ch. 13 - uncertainty (pdf)
Wumpus world calculations (handout)
 
  F, 10/19      
8 M, 10/22 Ch. 14 - Probabilistic Reasoning
   Section 14.1 Representing Knowledge in an Uncertain Domain
   Section 14.2 The Semantics of Bayesian Networks
   Section 14.3 Efficient Representation of Conditional Distributions
Ch. 14a - Sections 14.1 - 14.3 (pdf)  
  W, 10/24 Ch. 14 - Probabilistic Reasoning
   Section 14.4 Exact Inference in Bayesian Networks
   Section 14.5 Approximate Inference in Bayesian Networks
Ch. 14a - Sections 14.4 - 14.5 (pdf) Homework 4 assigned
  F, 10/26      
9 M, 10/29      
  W, 10/31 Ch. 16 - Making Simple Decisions Ch. 16 - Simple decisions (pdf) Homework 4 due
  F, 11/02     Homework 5 assigned
10 M, 11/05 Ch. 17 - Making Complex Decisions Ch. 17 - MDPs (pdf)  
  W, 11/07      
  F, 11/09     Homework 5 due
11 M, 11/12 Ch. 11 - Planning and acting in the real world
   Time, Schedules, and Resources
   Hierarchical Planning
   Planning and Acting in Nondeterministic Domains
Ch. 11a - time and resources (pdf)

Ch. 11b - HTN (pdf)

Ch. 11c - Conditional planning (pdf)

Ch. 11d - Online replanning (pdf)
 
  T, 11/13 Exam 2
Time: 6:00pm - 7:30 pm
Location: TBD
   
  W, 11/14      
  F, 11/16      
Break M, 11/19 Thanksgiving recess    
  W, 11/21 Thanksgiving recess    
  F, 11/23 Thanksgiving recess    
12 M, 11/26 Student presentations:
   Trevor's presentation
   James's presentation
   Dereck's presentation
   
  W, 11/28 Student presentations:
   Jennifer's presentation
   Alex's presentation
   Nick's presentation
   
  F, 11/30 Student presentations:
   Fan's presentation
   Bijay's presentation
   Jian's presentation
   
13 M, 12/03 Student presentations:
   Pingal's presentation
   Mohammed's presentation
   Lin's presentation
   
  W, 12/05 Student presentations:
   Matias's presentation
   Solomon's presentation
   Mandy's presentation
   
  F, 12/07 Student presentations:
   Stephan's presentation
   Brandon's presentation
   
14 M, 12/10 Project demonstrations    
  W, 12/12 Project demonstrations    
  F, 12/14 Project demonstrations    
Finals   No exam during finals week    

 
(Created: August 24, 2012)