Principles of Autonomy and Decision Making

View Course Materials

Buying via our links supports this free directory · Affiliate disclosure.
Course facts
  • Payment: Free, no certificate
  • Credits: Non Credit
  • Learning style: Self-paced, start anytime
  • Resources: Design Assignments; Exams; Lecture Notes; Problem Sets; Programming Assignments with Examples
  • Before you start: 6.01 or 1.00.
MIT OpenCourseWare details
  • As taught in: Fall 2010
  • Department: Aeronautics and Astronautics
Created byMIT
Available onMIT OpenCourseWareMIT OpenCourseWare

Course Details
Learning Style

Start Anytime

Level

All Levels

Study Mode

100% Online

Outcomes
Academic Credits

Non Credit

Price & Terms
Pricing Model

Free Content (No Certificate)

Technical
Content Medium

Text Based

Specification
Access

Free Access

Academic Level

Undergraduate

SKU: principles-autonomy-decision-making Category: Tag: Brand:

AI and operations research for autonomy: search, constraints, planning, diagnosis, path planning, optimization, HMMs and MDPs.

At a glance
LevelAll Levels
AccessFree access
FormatText Based
As taught inFall 2010
DepartmentAeronautics and Astronautics
Add your review
Add to wishlistAdded to wishlistRemoved from wishlist 0
Add to compare

How does an autonomous system, such as a spacecraft, a robot or a vehicle, decide what to do? This survey takes reasoning, learning and optimal decision-making methods from artificial intelligence and operations research, with a focus on principles, algorithms and their application: state space search, constraint programming, activity planning and execution, model-based diagnosis, path planning, linear and mixed-integer programming, reasoning under uncertainty with hidden Markov models, Markov decision processes and game theory.

What You Will Achieve

  • Implement and analyze uninformed and informed search algorithms
  • Model problems with constraints and propositional logic and solve them
  • Plan activities and robot paths, including with sampling-based algorithms
  • Make decisions under uncertainty with hidden Markov models and Markov decision processes


Program Overview

Search, Constraints and Planning

The foundations of state space search and activity planning.

  • State space search, its complexity, soundness and completeness
  • Constraint programming and satisfaction
  • Activity planning with Graphplan
  • Plan termination and execution

Model-Based Reasoning and Optimization

Logic, diagnosis, path planning and mathematical programming.

  • Propositional logic and satisfiability
  • Diagnosis, mode estimation and conflict-directed A*
  • Informed search and sampling-based motion planning
  • Linear and mixed-integer programming for vehicle routing

Uncertainty, Learning and Games

Inferring state and acting well when the world is uncertain.

  • Hidden Markov models and the Baum-Welch algorithm
  • Markov decision processes and policy iteration
  • Sequential and differential games

Course Completion


Job Outlook

These methods are used in robotics, autonomous vehicles and spacecraft, operations research, logistics and planning software, and AI engineering.


Our take

Good for: Programmers who want a rigorous grounding in the classic algorithms behind autonomous decision making.

Keep in mind: Taught in 2010; the programming assignments use Java starter code, and only selected final exam problems come with solutions.

Bottom line: A broad, algorithm-first tour of how machines reason, plan and decide.

Frequently Asked Questions

What do the programming assignments involve?

Implementing search algorithms, backtrack search with forward checking, constraint optimization and A*, with incomplete Java code to finish, plus linear programming with lpsolve.

What does the planning project ask for?

Activity planning with SATPlan and path planning with rapidly-exploring random trees, using example code, PDDL files for a lunar logistics mission and environment files.

How does it relate to 16.413?

The graduate subject 16.413 met with this course, with more advanced programming and written assignments, including a Java tutorial.

User Reviews

0.0 out of 5
★★★★★
0
★★★★★
0
★★★★★
0
★★★★★
0
★★★★★
0

No reviews yet. Be the first to review this course.

There are no reviews yet.

Write your review

Reviews can only be posted by registered learners. Log in, then you will return here to post.

×

    Report this page
    Principles of Autonomy and Decision Making
    Principles of Autonomy and Decision Making
    LiveTalent
    Logo
    Compare items
    • Total (0)
    Compare
    0