16.410/16.413 Principles of Autonomy & Decision Making
Fall 2005
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: Andreas Hofmann, Nicholas Roy, Brian Charles Williams, Paul Robertson
Graduate Graders: Shuonan Dong, Robert Temple Effinger
Lecture:
MW 10:30-12:00
(33-418)
Lab and TA hrs: MTTh 1-3 P.M.
(33-202)
Faculty Office hrs: M 4-5 P.M.
(33-330)
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: 16.04 or 16.070 or 16.072 or 6.001 or 1.00, 6.041
Units: 3-0-9
For Course Learning Objectives and Logistics, please look under Materials.
Text Books:
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: [JINS] Java in a Nutshell, by David
Flanagan
All texts available at the Coop and on reserve at Barker
Engineering Library.
Instructor:
Brian Williams, Rm 33-330,
x3-1678 or 32-276, x3-2739
Guest Lecturer:
Paul Robertson, Rm 32-272,
x3-5807
Graduate Graders:
Shannon Dong, » x2-5047
Bobby Effinger, »
x2-5047
Course Administrator:
Brían O'Conaill, » , Rm
33-336, x2-1536
Course Computer Lab:
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
PSet #10. Due Date Change to Friday, Dec. 9th -
Dear Students,By MIT's rules, all assignments need to submitted by this Friday, December 9th, for all courses involving a final. I incorrectly assigned next Monday as the due date for Problem Set #10; my apologies for the inconvenience.
We are moving the deadline for Problem Set #10 to this Friday,
to conform with MIT's rules. To reduce your load, we are making
problem 5 optional. I encourage you to submit this optional
problem. Correct completion of this problem will be worth up to 30%
of a problem set in extra credit.
Please submit your problem set answers by mid-night on Friday
December 9th to Brian O'Conaill, or to a marked box that will
be just outside Brian's office suite. Brian will then be
collecting and logging the submitted problem sets first thing
Monday morning.
Thanks,
Brian Williams
Announced on 05 December 2005 3:24 p.m. by Brian O'Conaill
Final Exam Time Confirmed
The 16.410 and 16.413 Final Exams will take place in 33-418 onFriday December 16, from 1:30-4:30.
Announced on 24 October 2005 1:31 p.m. by Brian Williams