Abstract
A Haar wavelet technique is discussed as a method for discretizing the nonlinear system equations for optimal control problems. The technique is used to transform the state and control variables into nonlinear programming (NLP) parameters at collocation points. A nonlinear programming solver can then be used to solve optimal control problems that are rather general in form. Here, general Bolza optimal control problems with state and control constraints are considered. Examples of two kinds of optimal control problems, continuous and discrete, are solved. The results are compared to those obtained by using other collocation methods.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Boggess, A., Narcowich, F.J.: A First Course in Wavelets with Fourier Analysis. Prentice-Hall, Englewood Cliffs (2001)
Bertoluzza, S., Naldi, G.: A wavelet collocation method for the numerical solution of partial differential equations. Appl. Comput. Harmon. Anal. 3(1), 1–9 (1996)
Lepik, U.: Numerical solution of differential equations using Haar wavelets. Math. Comput. Simul. 68, 127–143 (2004)
Beylkin, G.: On wavelet-based algorithms for solving differential equations. In: Wavelets: Mathematics and Applications, pp. 449–466. CRC Press, Boca Raton (1994)
Xu, J.C., Shann, W.C.: Galerkin-wavelet methods for two-point boundary value problems. Numer. Math. 63, 123–144 (1992)
Chen, C.F., Hsiao, C.H.: Wavelet approach to optimizing dynamic systems. IEE Proc. Control Theory Appl. 146(2), 213–219 (1999)
Karimi, H.R., Maralani, P.J., Moshiri, B., Lohmann, B.: Haar wavelet-based control of time-varying state-delayed systems: a computational method. Int. J. Comput. Math. 83(2), 235–246 (2006)
Razzaghi, M., Yousefi, S.: Legendre wavelets method for constrained optimal control problems. Math. Methods Appl. Sci. 25, 529–539 (2002)
Hsiao, C.H., Wang, J.W.: Optimal control of linear time-varying systems via Haar wavelets. J. Optim. Theory Appl. 103(3), 641–655 (1999)
Holmstrom, K., Goran, A.O., Edvall, M.M.: User’s Guide for TOMLAB /SNOPT. Tomlab Optimization Inc. (2005). http://tomlab.biz
Gano, S.E., Perez, V.M., Renaud, J.E.: Development and verification of a MATLAB driver for the SNOPT optimization software. AIAA Paper 2001-1620 (2001)
Hargraves, C.R., Paris, S.W.: Direct trajectory optimization using nonlinear programming and collocation. J. Guid. Control Dyn. 10(4), 338–342 (1987)
Betts, J.T., Huffman, W.P.: Path-constrained trajectory optimization using sparse sequential quadratic programming. J. Guid. Control Dyn. 16(1), 59–68 (1993)
Fahroo, M., Ross, I.M.: Direct trajectory optimization by a Chebyshev pseudospectral method. J. Guid. Control Dyn. 25(1), 160–166 (2002)
Pietz, J.A.: Pseudospectral collocation methods for the direct transcription of optimal control problems. M.A. Thesis, Dept. of Computational and Applied Mathematics, Rice University, Houston, TX (2003)
Benson, D.: A Gauss pseudospectral transcription for optimal control. Ph.D. Thesis, Department of Aeronautics and Astronautics, MIT (Nov. 2004)
Huntington, G.T., Benson, D.A., Rao, A.V.: A comparison of accuracy and computational efficiency of three pseudospectral methods. In: Proc. of the AIAA Guidance, Navigation, and Control Conference, Hilton Head, SC, August 21–24, 2007
Horie, K., Conway, B.A.: Optimal, aeroassisted orbital interception. J. Guid. Control Dyn. 22(5), 625–631 (1999)
Geiger, B.R., Horn, J.F., DeLullo, A.M., Long, L.N.: Optimal path planning of UAVs using direct collocation with nonlinear programming. In: AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, Colorado. AIAA 2006-6199 (2006)
Herman, A.L., Spencer, D.B.: Optimal, low-thrust earth-orbit transfers using higher-order collocation methods. J. Guid. Control Dyn. 25(1), 40–47 (2002)
Gu, J.S., Jiang, W.S.: The Haar wavelets operational matrix of integration. Int J. Syst. Sci. 27(7), 623–628 (1996)
Bryson, A.E., Ho, Y.C.: Applied Optimal Control, Optimization, Estimation and Control. Hemisphere, Washington (1975)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Dai, R., Cochran, J.E. Wavelet Collocation Method for Optimal Control Problems. J Optim Theory Appl 143, 265–278 (2009). https://doi.org/10.1007/s10957-009-9565-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-009-9565-9