16.410/16.413 Principles of Autonomy & Dec Making
Fall 2007
In May 1999, the Remote Agent Autonomy Experiment demonstrated a self-diagnosing, self-repairing space probe, called Deep Space One, on its way to its Asteriod and Comter encounters.
Instructors: Brian Charles Williams, Emilio Frazzoli
Teaching Assistant: Seung Hwa Chung
Lecture:
MW 10.30-12:00
(33-418)
Lab Hrs: MTTh 1:00-3:00
(33-202)
TA Hrs: M 4:00-5:00
(32-270)
Prof. Williams Office Hrs: M 1:00-2:00
(33-330)
Prof. Frazzoli Office Hrs: M 1:00-2:00
(33-332)
Information:
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.
Prerequisites: 6.041 and 1.00.
Units: 3-0-9
For Course Learning Objectives and Logistics, please look under Syllabus.
o Primary Text: [AIMA]
Artificial Intelligence: A Modern Approach, 2nd Edition,
by Stuart Russell and Peter Norvig
o Recommended Text: [IOR] Introduction to Operations
Research, by Frederick S. Hillier and Gerald J.
Lieberman
o Recommended Text: [PA]
Planning
Algorithms, by S. LaValle (Cambridge Press), available at
http://planning.cs.uiuc.edu/
o Recommended Text: [JINS]
Java in a Nutshell, by David Flanagan
AIMA, IOR and JINS available at the Coop and on reserve at the Aero
Astro Library.
Brian Williams Rm
33-330, x3-1678 or 32-276, x3-2739
Emilio Frazzoli Rm
33-332, x3-0305 or 32D-724 x3-1991
Seung Chung Rm 32-275,
x2-5047
Brian O'Conaill Rm 33-336, x2-1536
Rm 33-202 (Reserved: MTTh 1:00-3:00)
Class Email Lists:
» 16.410-students@mit.edu
» 16.410-instructors@mit.edu
» 16.413-students@mit.edu
» 16.413-instructors@mit.edu
Announcements
Final Exam Tme & Location Reminder
Announced on 19 December 2007 9:38 a.m. by Seung Chung
Final Exam & Problem Set Solutions Info
1. You are allowed to bring with you one letter-sized cheat sheet; you can write on both sides.
2. You should take advantage of the Open Course Ware to study for the final exam: http://ocw.mit.edu/OcwWeb/Aeronautics-and-Astronautics/16-410Fall-2005/CourseHome/index.htm
3. All of the problem set solutions have been uploaded.
Announced on 17 December 2007 11:50 a.m. by Seung Chung
Problem Set Solutions and Final Office Hour
1. Pset 10 solution has been uploaded.
2. Graded Pset 12 and Pset 12 solutions will be available coming Monday.
3. Graded Psets can be picked up at 33-336.
4. I'll hold an office hour on Monday 4-5pm to answer any questions you may have before the final exam.
Announced on 14 December 2007 2:24 p.m. by Seung Chung
Final Exam Schedule
Announced on 10 December 2007 1:03 p.m. by Seung Chung
Pset 12 for 16.413
Announced on 10 December 2007 1:01 p.m. by Seung Chung