Abstract
In this paper, we consider a class of optimal control problems with free terminal time and continuous inequality constraints. First, the problem is approximated by representing the control function as a piecewise-constant function. Then the continuous inequality constraints are transformed into terminal equality constraints for an auxiliary differential system. After these two steps, we transform the constrained optimization problem into a penalized problem with only box constraints on the decision variables using a novel exact penalty function. This penalized problem is then solved by a gradient-based optimization technique. Theoretical analysis proves that this penalty function has continuous derivatives, and for a sufficiently large and finite penalty parameter, its local minimizer is feasible in the sense that the continuous inequality constraints are satisfied. Furthermore, this local minimizer is also the local minimizer of the constrained problem. Numerical simulations on the range maximization for a hypersonic vehicle reentering the atmosphere subject to a heating constraint demonstrate the effectiveness of our method.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Teo, K.L., Jepps, G., Moore, E.J., Hayes, S.: A computational method for free time optimal control problems, with application to maximizing the range of an aircraft-like projectile. J. Aust. Math. Soc., Ser. B 28, 393–413 (1987)
Teo, K.L., Goh, C.J., Lim, C.C.: A computational method for a class of dynamical optimization problems in which the terminal time is conditionally free. IMA J. M. Control Inf. 6, 81–95 (1989)
Lin, Q., Loxton, R., Teo, K.L., Wu, Y.H.: A new computational method for a class of free terminal time optimal control problems. Pac. J. Optim. 7(1), 63–81 (2011)
Huyer, W., Neumaier, A.: A new exact penalty function. SIAM J. Optim. 13(4), 1141–1158 (2003)
Zhang, L.S.: New simple exact penalty function for constrained minimization on ℝn. In: Proceedings of the 4th Australia-China Workshop on Optimization: Theory, Methods and Applications (2009)
Yu, C., Teo, K.L., Zhang, L., Bai, Y.: A new exact penalty function method for continuous inequality constrained optimization problems. J. Ind. Manag. Optim. 6(4), 895–910 (2010)
Teo, K.L., Goh, C.J., Wong, K.H.: A Unified Computational Approach to Optimal Control Problems. Longman Scientific & Technical, Harlow (1991)
Fletcher, R.: Practical Methods of Optimization. Constrained Optimization, vol. 2. Wiley, Chichester (1981)
Conn, A.R., Gould, N.I.M., Toint, P.L.: Methods for nonlinear constraints in optimization calculations. In: Duff, I.S., Watson, G.A. (eds.) The State of the Art in Numerical Analysis, pp. 363–390. Clarendon, Oxford (1997)
Carlson, D.A., Leitmann, G.: A penalty method approach for open-loop variational games with equality constraints. Ann. Int. Soc. Dyn. Games
Loxton, R.C., Teo, K.L., Rehbock, V., Yiu, K.F.C.: Optimal control problems with a continuous inequality constraint on the state and the control. Automatica 45, 2250–2257 (2009)
Ahmed, N.U.: Dynamic Systems and Control with Applications. World Scientific, Singapore (2006)
Teo, K.L., Goh, C.J.: A simple computational procedure for optimization problems with functional inequality constraints. IEEE Trans. Autom. Control 32(10), 940–941 (1987)
Mangasarian, O.L., Fromovitz, S.: The Fritz John necessary optimality conditions in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17(1), 37–47 (1967)
Teo, K.L., Rehbock, V., Jennings, L.S.: A new computational algorithm for functional inequality constrained optimization problems. Automatica 29(3), 789–792 (1993)
Vinh, N.X., Busemannand, A., Culp, R.D.: Hypersonic and Planetary Entry Flight Mechanics. University of Michigan Press, Ann Arbor (1980)
Phillips, T.H.: A common aero vehicle (CAV) model, description, and employment guide. Technical report, Schafer Corporation for AFRL and AFSPC (2003)
Jorris, T.R.: Common aero vehicle autonomous reentry trajectory optimization satisfying waypoint and no-fly zone constraints. Ph.D. thesis, Graduate School of Engineering and Management, Air Force Institute of Technology (2007)
Hindmarsh, A.C.: Large ordinary differential equation systems and software. IEEE Control Syst. Mag. 2(4), 24–30 (1982)
Schittkowski, K.: NLPQLP: a Fortran implementation of a sequential quadratic programming algorithm with distributed and non-monotone line search—user’s guide, ver. 3.1. Technical report, Department of Computer Science, University of Bayreuth (2009)
Acknowledgements
Research supported by China Scholarship Council, a grant from the Australian Research Council, and the Innovation Team Program of the National Science Foundation of China under Grant No. 61021002 Robust flight control theory and applications.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by George Leitmann.
Rights and permissions
About this article
Cite this article
Jiang, C., Lin, Q., Yu, C. et al. An Exact Penalty Method for Free Terminal Time Optimal Control Problem with Continuous Inequality Constraints. J Optim Theory Appl 154, 30–53 (2012). https://doi.org/10.1007/s10957-012-0006-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-012-0006-9