Digitala Vetenskapliga Arkivet

Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Real-time Model Predictive Control with Complexity Guarantees Applied on a Truck and Trailer System
Linköping University, Department of Electrical Engineering, Automatic Control.
2022 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In model predictive control an optimization problem is solved in every time step, which in real-time applications has to be solved within a limited time frame. When applied on embedded hardware in fast changing systems it is important to use efficient solvers and crucial to guarantee that the optimization problem can be solved within the time frame.

In this thesis a path following controller which follows a motion plan given by a motion planner is implemented to steer a truck and trailer system. To solve the optimization problems which in this thesis are quadratic programs the three different solvers DAQP, qpOASES and OSQP are employed. The computational time of the active-set solvers DAQP, qpOASES and the operator splitting solver OSQP are compared, where the controller using DAQP was found the fastest and therefore most suited to use in this application of real-time model predictive control. 

A certification framework for the active-set method is used to give complexity guarantees on the controller using DAQP. The exact worst-case number of iterations when the truck and trailer system is following a straight path is presented. Furthermore, initial experiments show that given enough computational time/power the exact iteration complexity can be determined for every possible quadratic program that can appear in the controller.

Place, publisher, year, edition, pages
2022. , p. 47
Keywords [en]
Real-time, Model Predictive Control, Quadratic Programing, Active-set method, Complexity Certification, Truck, Trailer
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-182909OAI: oai:DiVA.org:liu-182909DiVA, id: diva2:1637446
Subject / course
Automatic Control
Presentation
2022-02-01, 10:15 (English)
Supervisors
Examiners
Available from: 2022-02-15 Created: 2022-02-14 Last updated: 2022-02-15Bibliographically approved

Open Access in DiVA

LiTH-ISY-EX-22-5454-SE(2092 kB)645 downloads
File information
File name FULLTEXT01.pdfFile size 2092 kBChecksum SHA-512
8f33a809f6fbcf32eef8c667efac9226f32b602c9879ebe76f744285cd3de1d46de0120f357e55e15f7e0f430d64842e36bb19d7445098499224de26b547eede
Type fulltextMimetype application/pdf

By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 647 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 556 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf