Numerical Methods for Calculation of Time-Optimal Control

Abstract

The article is devoted to algorithms for calculation of time-optimal control in the linear systems. Proposed set of algorithms make possible apply multi-method technique to solving time-optimal control problems with different singularity. Corresponding to this technology the solution is found by a multimethods’ algorithm consisting of a sequence of steps of different methods applied to the optimization process in order to accelerate it. Such a technology allows to consider some particularities of the problem of interest at all stages of its solution and to improve the efficiency of optimal control search.

Keywords

• convex hull method
• attainability set
• time-optimal problem
• minimax algorithm
• linear controlled system