Recent advances in theory, algorithms, and computational power make it possible to solve complex, optimal control problems both for off-line and on-line industrial applications. This paper starts by reviewing the technical details of the solution methods pertaining to three general categories: dynamic programming, indirect methods, and direct methods. With the aid of a demonstration example, the advantages and disadvantages of each method are discussed, along with a brief review of available software. The main result that emerges is the indirect method being numerically competitive with the performance of direct ones based on non-linear programming solvers and interior point algorithms. The sec- ond part of the paper introduces an indirect method based on the Pontryagin Minimum Principle (PMP). It also presents a detailed procedure and software tools (named PINS) to formulate the problem, automatically generate the C++ code, and eventually obtain a numerical solution for several optimal control problems of practical relevance. The application of PMP relates to the analytical derivation of necessary conditions for optimality. This aspect—often regarded in the literature as a drawback—is here exploited to build a robust yet efficient numerical method that formally eliminates the controls from the resulting Boundary Value Problem, thus gaining robustness and a high convergence rate. The elimination of the control is obtained either via their explicit formulation function of state and Lagrange multipliers— when possible—or via an iterative numerical solution. The paper closes presenting a minimum time manoeuvre of a car using a fairly complex vehicle model which also includes tyre saturation.
Notes on Numerical Methods for Solving Optimal Control Problems / Biral, Francesco; Bertolazzi, Enrico; Bosetti, Paolo. - In: IEEJ JOURNAL OF INDUSTRY APPLICATIONS. - ISSN 2187-1094. - ELETTRONICO. - 5:2(2016), pp. 154-166.
Titolo: | Notes on Numerical Methods for Solving Optimal Control Problems |
Autori: | Biral, Francesco; Bertolazzi, Enrico; Bosetti, Paolo |
Autori Unitn: | |
Titolo del periodico: | IEEJ JOURNAL OF INDUSTRY APPLICATIONS |
Anno di pubblicazione: | 2016 |
Numero e parte del fascicolo: | 2 |
Codice identificativo Scopus: | 2-s2.0-85010822195 |
Codice identificativo ISI: | WOS:000405250300016 |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1541/ieejjia.5.154 |
Handle: | http://hdl.handle.net/11572/139005 |
Citazione: | Notes on Numerical Methods for Solving Optimal Control Problems / Biral, Francesco; Bertolazzi, Enrico; Bosetti, Paolo. - In: IEEJ JOURNAL OF INDUSTRY APPLICATIONS. - ISSN 2187-1094. - ELETTRONICO. - 5:2(2016), pp. 154-166. |
Appare nelle tipologie: | 03.1 Articolo su rivista (Journal article) |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
2016-IEEJ-Notes on Numerical Methods for Solving Optimal Control Problems.pdf | Articolo principale | Versione editoriale (Publisher’s layout) | Tutti i diritti riservati (All rights reserved) | Open Access Visualizza/Apri |