16.410/16.413  Prin of Autonomy & Dec Making

Undergraduate and graduate courses meet together.

This is the first course in a two-semester series.

This course surveys a variety of reasoning, optimization and decision making methodologies for creating highly autonomous systems and decision support aids. The focus is on principles, algorithms, and their application, taken from the disciplines of artificial intelligence and operations research.

Reasoning paradigms include logic and deduction, heuristic and constraint-based search, model-based reasoning, planning and execution, and machine learning.

Optimization paradigms include linear programming, integer programming, and dynamic programming. Decision-making paradigms include decision theoretic planning, and Markov decision processes.

READINGS:

·       AIMA: “AI a Modern Approach,” by Russell and Norvig (at Coop)

·       IOR: “Introduction to Operations Research,” by Hiller and Lieberman (on reserve)

·       PA: “Planning Algorithms,” by S. LaValle (Cambridge Press), available at http://planning.cs.uiuc.edu/

·       JINS: “Java In A Nutshell,” by O’Reilly

·       Additional handouts

·       Read before class

Prerequisites: 6.01 or 1.00.

16.410 is U-LEVEL, 16.413 is H-LEVEL