CPS 570
Artificial Intelligence
(Emphasizing Planning and Sensing)

Major Topics Covered

Algorithms and representations for artificial intelligence

NP-Hardness and Satisfiability
Review of NP-Hardness
fast Solvers and phase transitions
approximation

planning and hierarchical planning
classical planning
robot motion planning

Reasoning under uncertainty
Probability review
Bayes nets and Markov random fields
HMMs and query planing

Reinforcement learning
MDPs, POMDPs
observation planning with POMDPs

Game Theory and Linear Programming
Query planning as a game

Sensings applications
Stereo vision