151-0325-00L  Planning and Decision Making for Autonomous Robots

SemesterAutumn Semester 2022
LecturersE. Frazzoli
Periodicityyearly recurring course
Language of instructionEnglish


151-0325-00 VPlanning and Decision Making for Autonomous Robots
This course starts in the second week of the Semester.
2 hrs
Wed10:15-12:00HG E 3 »
E. Frazzoli
151-0325-00 UPlanning and Decision Making for Autonomous Robots
This course starts in the second week of the Semester.
1 hrs
Wed12:15-13:00HG F 1 »
E. Frazzoli

Catalogue data

AbstractPlanning safe and efficient motions for robots in complex environments, often shared with humans and other robots, is a difficult problem combining discrete and continuous mathematics, as well as probabilistic, game-theoretic, and ethical/regulatory aspects. This course will cover the algorithmic foundations of motion planning, with an eye to real-world implementation issues.
ObjectiveThe students will learn how to design and implement state-of-the-art algorithms for planning the motion of robots executing challenging tasks in complex environments.
ContentDiscrete planning, shortest path problems. Planning under uncertainty. Game-theoretic planning. Geometric Representations. Steering methods. Configuration space and collision checking. Potential and Navigation functions. Grids, lattices, visibility graphs. Mathematical Programming. Sampling-based methods. Planning with limited information. Multi-agent Planning.
Lecture notesCourse notes and other education material will be provided for free in an electronic form.
LiteratureThere is no required textbook, but an excellent reference is Steve Lavalle's book on "Planning Algorithms."
Prerequisites / NoticeStudents should have taken basic courses in optimization, control systems, probability theory, and should be familiar with modern programming languages and practices (e.g., Python, and/or C/C++). Previous exposure to robotic systems is a definite advantage.
Subject-specific CompetenciesConcepts and Theoriesassessed
Techniques and Technologiesassessed

Performance assessment

Performance assessment information (valid until the course unit is held again)
Performance assessment as a semester course
ECTS credits4 credits
ExaminersE. Frazzoli
Typegraded semester performance
Language of examinationEnglish
RepetitionRepetition only possible after re-enrolling for the course unit.

Learning materials

No public learning materials available.
Only public learning materials are listed.


No information on groups available.


There are no additional restrictions for the registration.

Offered in

Mechanical Engineering MasterRobotics, Systems and ControlWInformation
Robotics, Systems and Control MasterCore CoursesWInformation