ON NUMERICAL METHODS FOR SINGULAR OPTIMAL CONTROL PROBLEMS: AN APPLICATION TO AN AUV PROBLEM

被引:3
|
作者
Foroozandeh, Z. [1 ]
de Pinho, Maria do Rosario [1 ]
Shamsi, M. [2 ]
机构
[1] Univ Porto, Fac Engn, DEEC, Porto, Portugal
[2] Amirkabir Univ Technol, Fac Math & Comp Sci, Dept Appl Math, 424 Hafez Ave, Tehran, Iran
来源
关键词
Singular optimal control problem; switching points; AUV's problem; Legendre-Gauss-Radau pseudospectral method; mixed-binary non-linear programming; mixed-binary optimal control; ICLOCS; GPOPS; Implicit Euler Method;
D O I
10.3934/dcdsb.2019092
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We discuss and compare numerical methods to solve singular optimal control problems by the direct method. Our discussion is illustrated by an Autonomous Underwater Vehicle (AUV) problem with state constraints. For this problem, we test four different approaches to solve numerically our problem via the direct method. After discretizing the optimal control problem we solve the resulting optimization problem with (i) A Mathematical Programming Language (AMPL), (ii) the Imperial College London Optimal Control Software (ICLOCS), (iii) the Gauss Pseudospectral Optimization Software (GPOPS) as well as with (iv) a new algorithm based on mixed-binary non-linear programming reported in [7]. This algorithm consists on converting the optimal control problem to a Mixed Binary Optimal Control (MBOC) problem which is then transcribed to a mixed binary non-linear programming problem (MBNLP) problem using Legendre-Radau pseudospectral method. Our case study shows that, in contrast with the first three approaches we test (all relying on IPOPT or other numerical optimization software packages like KNITRO), the MBOC approach detects the structure of the AUV's problem without a priori information of optimal control and computes the switching times accurately.
引用
收藏
页码:2219 / 2235
页数:17
相关论文
共 50 条
  • [1] Optimal control problems solved by the application of algorithms of numerical methods
    Hrubina, K.
    Jadlovska, A.
    Wessely, E.
    Annals of DAAAM for 2003 & Proceedings of the 14th International DAAAM Symposium: INTELLIGENT MANUFACTURING & AUTOMATION: FOCUS ON RECONSTRUCTION AND DEVELOPMENT, 2003, : 187 - 188
  • [2] Numerical procedure to approximate a singular optimal control problem
    Di Marco, Silvia C.
    Gonzalez, Roberto L. V.
    ESAIM-MATHEMATICAL MODELLING AND NUMERICAL ANALYSIS-MODELISATION MATHEMATIQUE ET ANALYSE NUMERIQUE, 2007, 41 (03): : 461 - 484
  • [3] NUMERICAL-METHODS FOR SINGULAR OPTIMAL-CONTROL
    FRASERANDREWS, G
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1989, 61 (03) : 377 - 401
  • [4] NUMERICAL-METHODS FOR NONLINEAR OPTIMAL-CONTROL PROBLEMS - APPLICATION TO ABNORMAL PROBLEMS
    DAPATADU, R
    GIBSON, C
    GREGORY, J
    JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1991, 159 (01) : 27 - 43
  • [6] Numerical procedure for solving a class of singular optimal control problems
    Siburian, A
    Rehbock, V
    OPTIMIZATION METHODS & SOFTWARE, 2004, 19 (3-4): : 413 - 426
  • [7] NUMERICAL COMPUTATION OF SINGULAR CONTROL PROBLEMS WITH APPLICATION TO OPTIMAL HEATING AND COOLING BY SOLAR-ENERGY
    OBERLE, HJ
    APPLIED MATHEMATICS AND OPTIMIZATION, 1979, 5 (04): : 297 - 314
  • [8] NUMERICAL-METHODS FOR STOCHASTIC SINGULAR CONTROL-PROBLEMS
    KUSHNER, HJ
    MARTINS, LF
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (06) : 1443 - 1475
  • [9] SQP methods and their application to numerical optimal control
    Barclay, A
    Gill, PE
    Ben Rosen, J
    VARIATIONAL CALCULUS, OPTIMAL CONTROL AND APPLICATIONS, 1998, 124 : 207 - 222
  • [10] Numerical methods for solving terminal optimal control problems
    Gornov, A. Yu.
    Tyatyushkin, A. I.
    Finkelstein, E. A.
    COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2016, 56 (02) : 221 - 234