Change search
ReferencesLink to record
Permanent link

Direct link
An Optimal Control Toolbox for MATLAB Based on CasADi
Linköping University, Department of Electrical Engineering, Vehicular Systems.
2016 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Many engineering problems are naturally posed as optimal control problems. It may involve moving between two points in the fastest possible way, or to put a satellite into orbit with minimum energy consumption. Many optimal control problems are too difficult to be solved analytically and therefore require the use of numerical methods. The numerical methods that are the most widespread are the so-called direct methods. However, there is one major drawback with these. If the problem is non-convex, the solution is not guaranteed globally optimal, that is, the absolute best, instead it is guaranteed locally optimal, that is the best in its vicinity. To compensate for this, the problem should be solved several times, under different conditions, in order to investigate whether the solution is a good candidate for the global optimum.

CasADi is a software specifically designed for dynamic optimization. It has gained wide spread in recent years because it provides all the necessary building blocks for dynamic optimization. This has given individual engineers and scientists the ability to independently formulate and solve all sorts of optimal control problems. However, this requires good theoretical knowledge of the necessary numerical methods.

The advantage of a toolbox, which solves general optimal control problems, is that the underlying numerical methods have been tested and shown to function on optimal control problems with known solutions. This means that the user does not need exhaustive knowledge of the numerical methods involved, but can focus on formulating and solving optimal control problems.

The main contribution of this thesis is an optimal control toolbox for MATLAB based on CasADi. The toolbox does not require expert knowledge of the numerical methods, but provides an alternative lower level abstraction that allows for more complex problem formulations.

The toolbox implements two direct methods, direct multiple shooting and direct collocation. This allows a problem formulation with many degrees of freedom. The most important property of the toolbox is that the discretization can be changed, without the problem formulation needing to be altered. This way the user can easily change the conditions for his/her problem.

The thesis describes how the two implemented direct methods work, and the design choices made. It also describes what remains to test and evaluate, and the problems that have been used as a reference during the development process.

Place, publisher, year, edition, pages
2016. , 56 p.
Keyword [en]
Optimal Control Direct Collocation Multiple Shooting Casadi Matlab Hybrid Vehicle
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:liu:diva-130891ISRN: LiTH-ISY-EX--16/4986--SEOAI: oai:DiVA.org:liu-130891DiVA: diva2:956377
External cooperation
Scania CV AB
Subject / course
Vehicular Systems
Presentation
2016-08-16, Systemet, SYSTEMET ; floor: 3; entrance: 27 ; building: Hus B ; campus: Campus Valla, Linköping, 10:15 (English)
Examiners
Available from: 2016-08-30 Created: 2016-08-30 Last updated: 2016-08-30Bibliographically approved

Open Access in DiVA

fulltext(1077 kB)18 downloads
File information
File name FULLTEXT01.pdfFile size 1077 kBChecksum SHA-512
58b31f232ea9319f9120ef4f9db43bae6145791c5685e811eda8b0bfd66809fc6b9cb63bec236b9a24b8e3ef74a4ae83aec5446786346d0a8bb945afb72506c5
Type fulltextMimetype application/pdf

By organisation
Vehicular Systems
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 18 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

Total: 15 hits
ReferencesLink to record
Permanent link

Direct link