Journal of applied mathematics & informatics
- Volume 20 Issue 1_2
- /
- Pages.293-303
- /
- 2006
- /
- 2734-1194(pISSN)
- /
- 2234-8417(eISSN)
MILP MODELLING FOR TIME OPTIMAL GUIDANCE TO A MOVING TARGET
- BORZABADI AKBAR H. (Department of Mathematics, Ferdowsi University of Mashhad) ;
- MEHNE HAMED H. (Department of Mathematics, Ferdowsi University of Mashhad)
- Published : 2006.01.01
Abstract
This paper describes a numerical scheme for optimal control of a time-dependent linear system to a moving final state. Discretization of the corresponding differential equations gives rise to a linear algebraic system. Defining some binary variables, we approximate the original problem by a mixed integer linear programming (MILP) problem. Numerical examples show that the resulting method is highly efficient.
Keywords
- Mixed integer programming;
- time-optimal control problem;
- discretization;
- time-varying linear systems