Autonomous Vehicles - Planning, Control, and Learning Systems, 6 credits (TSFS12)

Autonoma farkoster - planering, reglering och lärande system, 6 hp

Main field of study

Computer Science and Engineering Electrical Engineering

Level

Second cycle

Course type

Programme course

Examiner

Erik Frisk

Director of studies or equivalent

Johan Löfberg

Available for exchange students

Yes
Course offered for Semester Period Timetable module Language Campus VOF
6CDDD Computer Science and Engineering, Master of Science in Engineering (AI and Machine Learning) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CDDD Computer Science and Engineering, Master of Science in Engineering 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIII Industrial Engineering and Management, Master of Science in Engineering 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIII Industrial Engineering and Management, Master of Science in Engineering (Electrical Engineering Specialization) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIII Industrial Engineering and Management, Master of Science in Engineering (Computer Science and Engineering Specialization) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CITE Information Technology, Master of Science in Engineering (AI and Machine Learning) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CITE Information Technology, Master of Science in Engineering 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CMJU Computer Science and Software Engineering, Master of Science in Engineering (AI and Machine Learning) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CMJU Computer Science and Software Engineering, Master of Science in Engineering 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CMMM Mechanical Engineering, Master of Science in Engineering 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CMMM Mechanical Engineering, Master of Science in Engineering (Mechatronics) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYY Applied Physics and Electrical Engineering, Master of Science in Engineering 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYY Applied Physics and Electrical Engineering, Master of Science in Engineering (Mechanics and Control) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYY Applied Physics and Electrical Engineering, Master of Science in Engineering (Control and Information Systems) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, German 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, German (Specialization Electrical Engineering) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, German (Specialization Computer Science and Engineering) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, French 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, French (Specialization Electrical Engineering) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, French (Specialization Computer Science and Engineering) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, Chinese 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, Chinese (Specialization Electrical Engineering) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, Chinese (Specialization Computer Science and Engineering) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, Spanish 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, Spanish (Specialization Electrical Engineering) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, Spanish (Specialization Computer Science and Engineering) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, Japanese 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, Japanese (Specialization Electrical Engineering) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CIEI Industrial Engineering and Management - International, Master of Science in Engineering, Japanese (Specialization Computer Science and Engineering) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, Chinese 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, Chinese (Control and Information Systems) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, Chinese (Mechanics and Control) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, French 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, French (Mechanics and Control) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, French (Control and Information Systems) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, German 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, German (Mechanics and Control) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, German (Control and Information Systems) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, Spanish 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, Spanish (Mechanics and Control) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, Spanish (Control and Information Systems) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, Japanese 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, Japanese (Mechanics and Control) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CYYI Applied Physics and Electrical Engineering - International, Master of Science in Engineering, Japanese (Control and Information Systems) 9 (Autumn 2022) 1 1 Swedish/English Linköping v
6CDDD Computer Science and Engineering, Master of Science in Engineering (Autonomus systems) 7 (Autumn 2022) 1 1 Swedish/English Linköping o
6CDDD Computer Science and Engineering, Master of Science in Engineering 7 (Autumn 2022) 1 1 Swedish/English Linköping v
6CITE Information Technology, Master of Science in Engineering 7 (Autumn 2022) 1 1 Swedish/English Linköping v
6MMEC Mechanical Engineering, Master's Programme 3 (Autumn 2022) 1 1 Swedish/English Linköping v
6MMEC Mechanical Engineering, Master's Programme (Mechatronics) 3 (Autumn 2022) 1 1 Swedish/English Linköping v

Main field of study

Computer Science and Engineering, Electrical Engineering

Course level

Second cycle

Advancement level

A1X

Course offered for

  • Master of Science in Computer Science and Engineering
  • Master of Science in Industrial Engineering and Management
  • Master of Science in Information Technology
  • Master of Science in Computer Science and Software Engineering
  • Master of Science in Mechanical Engineering
  • Master of Science in Applied Physics and Electrical Engineering
  • Master of Science in Industrial Engineering and Management - International
  • Master of Science in Applied Physics and Electrical Engineering - International
  • Master's Programme in Mechanical Engineering

Prerequisites

Automatic control, introductory courses in mechanics and programming

Intended learning outcomes

To give a theoretical, technological, and practical foundation for how planning and control for autonomous vehicles can be realized in complex scenarios. The overall aim is an understanding of how methods from different fields can be integrated and applied in autonomous vehicles.

After passing the course, the student should be able to:

  • explain and identify possibilities and challenges with autonomous vehicles in the society.
  • describe, use, and evaluate common system architectures for autonomous vehicles.
  • choose necessary sensor equipment and explain how different components are used as well as explain how these are interacting within planning, control, simultaneous localization and mapping, perception, and other central parts of an autonomous vehicle.
  • describe and compare modern algorithms for motion planning and control of vehicles with kinematic and dynamic motion constraints, and in addition motivate the choice of method in a specific scenario.
  • describe and suggest strategies for how robustness in the systems can be achieved by using feedback control and in addition apply optimal control and model predictive control in autonomous vehicles.
  • explain and evaluate the interaction between motion planning and control of an autonomous vehicle.
  • identify how learning can be used for an autonomous vehicle.
  • implement low-complexity controllers and planners for systems of cooperating autonomous vehicles.
  • implement functions on existing hardware platforms using available software libraries to solve common problems for autonomous vehicles in laboratory environment.
  • describe parts of the latest research within the field and in addition read and comprehend new methods presented in scientific literature.

Course content

  • Introduction to autonomous systems and vehicles; identification of possibilities and challenges.
  • Common system architectures in autonomous decision making, machine learning, planning, and control.
  • Dynamic models for planning and control of autonomous vehicles.
  • Fundamental planning algorithms in graphs and trees for motion of simple robots.
  • Advanced algorithms for motion planning for non-holonomic vehicles described by dynamic motion equations with differential constraints.
  • Introduction to and use of methods for simultaneous localization and mapping for autonomous vehicles.
  • Control of autonomous vehicles; path following, model predictive control (MPC), and control of path velocity.
  • Learning systems within autonomous vehicles: reinforcement learning, machine learning using deep neural networks, and Markov decision processes (MDP).
  • Cooperating autonomous vehicles, including ground vehicles and flying vehicles, and the required communication.

Teaching and working methods

The course is organized in lectures, problem solving sessions, hand-ins and a concluding project.

 

Examination

UPG2Hand in exercise for higher gradeU, 3, 4, 50 credits
PROJProjectU, G2 credits
UPG1Hand in exercisesU, 3, 4, 54 credits

 

To pass the course with grade 3, the student is required to:

  • Complete the five compulsory hand-in exercises and present them in either oral or written format (examination form varies between exercises).
  • Complete a final project, typically involving experiments on a hardware platform, and present it by an oral presentation and in a short written report.

To obtain grade 4 or 5, the student is in addition to the examination tasks for grade 3 required to:

  • Complete additional smaller hand-in exercises, widening the scope of selected parts of the course or going deeper into selected theoretical aspects of the course.

Grades

Four-grade scale, LiU, U, 3, 4, 5

Other information

About teaching and examination language

The teaching language is presented in the Overview tab for each course. The examination language relates to the teaching language as follows: 

  • If teaching language is “Swedish”, the course as a whole could be given in Swedish, or partly in English. Examination language is Swedish, but parts of the examination can be in English.
  • If teaching language is “English”, the course as a whole is taught in English. Examination language is English.
  • If teaching language is “Swedish/English”, the course as a whole will be taught in English if students without prior knowledge of the Swedish language participate. Examination language is Swedish or English depending on teaching language.

Other

The course is conducted in a manner where both men's and women's experience and knowledge are made visible and developed. 

The planning and implementation of a course should correspond to the course syllabus. The course evaluation should therefore be conducted with the course syllabus as a starting point.  

If special circumstances prevail, the vice-chancellor may in a special decision specify the preconditions for temporary deviations from this course syllabus, and delegate the right to take such decisions.

Department

Institutionen för systemteknik

Director of Studies or equivalent

Johan Löfberg

Examiner

Erik Frisk

Course website and other links

http://www.fs.isy.liu.se/Edu/Courses/TSFS12

Education components

Preliminary scheduled hours: 40 h
Recommended self-study hours: 120 h

Course literature

Books
LaValle, S.M., (2006) Planning Algorithms, Cambridge University Press.Siciliano, Bruno, Khatib, Oussama, (2016) Handbook of Robotics Springer
ISBN: 9783319325507Sutton, R. S., and Barto, A. G, (2018) Reinforcement Learning: An Introduction, 2nd Ed. Cambridge, MA: MIT Press.
Articles
Paden, B., Cap, M., Yong, S. Z., Yershov, D., and Frazzoli, E., A survey of motion planning and control techniques for self-driving urban vehicles, IEEE Trans. Intell. Vehicles 1:1 (2016) 33–55.
Other

The course literature will be based on book chapters, recent scientific articles from journals and conferences in the field, and course manuscripts. The following books and articles will be a subset of the literature that will be used. A complete literature list will be provided on the course homepage.

Books

LaValle, S.M., (2006) Planning Algorithms, Cambridge University Press.
Siciliano, Bruno, Khatib, Oussama, (2016) Handbook of Robotics Springer

ISBN: 9783319325507

Sutton, R. S., and Barto, A. G, (2018) Reinforcement Learning: An Introduction, 2nd Ed. Cambridge, MA: MIT Press.

Articles

Paden, B., Cap, M., Yong, S. Z., Yershov, D., and Frazzoli, E., A survey of motion planning and control techniques for self-driving urban vehicles, IEEE Trans. Intell. Vehicles 1:1 (2016) 33–55.

Other

The course literature will be based on book chapters, recent scientific articles from journals and conferences in the field, and course manuscripts. The following books and articles will be a subset of the literature that will be used. A complete literature list will be provided on the course homepage.

UPG2 Hand in exercise for higher grade U, 3, 4, 5 0 credits
PROJ Project U, G 2 credits
UPG1 Hand in exercises U, 3, 4, 5 4 credits

 

To pass the course with grade 3, the student is required to:

  • Complete the five compulsory hand-in exercises and present them in either oral or written format (examination form varies between exercises).
  • Complete a final project, typically involving experiments on a hardware platform, and present it by an oral presentation and in a short written report.

To obtain grade 4 or 5, the student is in addition to the examination tasks for grade 3 required to:

  • Complete additional smaller hand-in exercises, widening the scope of selected parts of the course or going deeper into selected theoretical aspects of the course.

This tab contains public material from the course room in Lisam. The information published here is not legally binding, such material can be found under the other tabs on this page. There are no files available for this course.

Page responsible: Info Centre, infocenter@liu.se