Autonomous Vehicles - Planning, Control, and Learning Systems, 6 credits

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

TSFS12

Main field of study

Computer Science and Engineering Electrical Engineering

Course level

Second cycle

Course type

Programme course

Examiner

Erik Frisk

Director of studies or equivalent

Johan Löfberg

Education components

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

Available for exchange students

Yes
ECV = Elective / Compulsory / Voluntary
Course offered for Semester Period Timetable module Language Campus ECV
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, Chinese 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, Chinese (Control and Information Systems) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, Chinese (Mechanics and Control) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, French 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, French (Control and Information Systems) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, French (Mechanics and Control) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, German 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, German (Control and Information Systems) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, German (Mechanics and Control) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, Japanese 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, Japanese (Control and Information Systems) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, Japanese (Mechanics and Control) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, Spanish 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, Spanish (Control and Information Systems) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYI Applied Physics and Electrical Engineering - International, M Sc in Engineering, Spanish (Mechanics and Control) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYY Applied Physics and Electrical Engineering, M Sc in Engineering 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYY Applied Physics and Electrical Engineering, M Sc in Engineering (Control and Information Systems) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CYYY Applied Physics and Electrical Engineering, M Sc in Engineering (Mechanics and Control) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CDDD Computer Science and Engineering, M Sc in Engineering 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CDDD Computer Science and Engineering, M Sc in Engineering (AI and Machine Learning) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CDDD Computer Science and Engineering, Master of Science in Engineering 7 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CDDD Computer Science and Engineering, Master of Science in Engineering (Autonomous systems) 7 (Autumn 2021) 1 1 Swedish/English Linköping, Valla C
6CMJU Computer Science and Software Engineering, M Sc in Engineering 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CMJU Computer Science and Software Engineering, M Sc in Engineering (AI and Machine Learning) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - Chinese 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - Chinese (Specialization Computer Science and Engineering) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - Chinese (Specialization Electrical Engineering) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - French 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - French (Specialization Computer Science and Engineering) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - French (Specialization Electrical Engineering) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - German 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - German (Specialization Computer Science and Engineering) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - German (Specialization Electrical Engineering) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - Japanese 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - Japanese (Specialization Computer Science and Engineering) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - Japanese (Specialization Electrical Engineering) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - Spanish 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - Spanish (Specialization Computer Science and Engineering) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIEI Industrial Engineering and Management - International, M Sc in Engineering - Spanish (Specialization Electrical Engineering) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIII Industrial Engineering and Management, M Sc in Engineering 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIII Industrial Engineering and Management, M Sc in Engineering (Computer Science and Engineering Specialization) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CIII Industrial Engineering and Management, M Sc in Engineering (Electrical Engineering Specialization) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CITE Information Technology, M Sc in Engineering 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CITE Information Technology, M Sc in Engineering (AI and Machine Learning) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CITE Information Technology, Master of Science in Engineering 7 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CMMM Mechanical Engineering, M Sc in Engineering 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E
6CMMM Mechanical Engineering, M Sc in Engineering (Mechatronics) 9 (Autumn 2021) 1 1 Swedish/English Linköping, Valla E

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 Information Technology
  • Computer Science and Engineering, M Sc in Engineering
  • Industrial Engineering and Management - International, M Sc in Engineering
  • Industrial Engineering and Management, M Sc in Engineering
  • Information Technology, M Sc in Engineering
  • Computer Science and Software Engineering, M Sc in Engineering
  • Mechanical Engineering, M Sc in Engineering
  • Applied Physics and Electrical Engineering - International, M Sc in Engineering
  • Applied Physics and Electrical Engineering, M Sc in 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 grade0 creditsU, 3, 4, 5
PROJProject2 creditsU, G
UPG1Hand in exercises4 creditsU, 3, 4, 5

 

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 or in large parts, is taught in Swedish. Please note that although teaching language is Swedish, parts of the course could be given in English. Examination language is Swedish. 
  • 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). 
  • If teaching language is English, the course as a whole is taught in English. Examination language is English. 

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.  

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: 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.

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

 

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.

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.

Note: The course matrix might contain more information in Swedish.

I = Introduce, U = Teach, A = Utilize
I U A Modules Comment
1. DISCIPLINARY KNOWLEDGE AND REASONING
1.1 Knowledge of underlying mathematics and science (G1X level)
X
UPG1

                            
1.2 Fundamental engineering knowledge (G1X level)
X
UPG1

                            
1.3 Further knowledge, methods, and tools in one or several subjects in engineering or natural science (G2X level)
X
UPG1

                            
1.4 Advanced knowledge, methods, and tools in one or several subjects in engineering or natural sciences (A1X level)

                            
1.5 Insight into current research and development work

                            
2. PERSONAL AND PROFESSIONAL SKILLS AND ATTRIBUTES
2.1 Analytical reasoning and problem solving
X
UPG1

                            
2.2 Experimentation, investigation, and knowledge discovery
X
UPG1

                            
2.3 System thinking
X
UPG1

                            
2.4 Attitudes, thought, and learning
X
UPG1

                            
2.5 Ethics, equity, and other responsibilities
X
UPG1

                            
3. INTERPERSONAL SKILLS: TEAMWORK AND COMMUNICATION
3.1 Teamwork
X
UPG1

                            
3.2 Communications
X
UPG1

                            
3.3 Communication in foreign languages
X
UPG1

                            
4. CONCEIVING, DESIGNING, IMPLEMENTING AND OPERATING SYSTEMS IN THE ENTERPRISE, SOCIETAL AND ENVIRONMENTAL CONTEXT
4.1 External, societal, and environmental context
X
UPG1

                            
4.2 Enterprise and business context

                            
4.3 Conceiving, system engineering and management
X
UPG1

                            
4.4 Designing
X
UPG1

                            
4.5 Implementing
X
UPG1

                            
4.6 Operating
X
UPG1

                            
5. PLANNING, EXECUTION AND PRESENTATION OF RESEARCH DEVELOPMENT PROJECTS WITH RESPECT TO SCIENTIFIC AND SOCIETAL NEEDS AND REQUIREMENTS
5.1 Societal conditions, including economic, social, and ecological aspects of sustainable development for knowledge development
X
UPG1

                            
5.2 Economic conditions for knowledge development

                            
5.3 Identification of needs, structuring and planning of research or development projects

                            
5.4 Execution of research or development projects

                            
5.5 Presentation and evaluation of research or development projects
X
UPG1

                            

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.