Direct solution of nonlinear constrained quadratic optimal control problems using B-spline functions

Edrisi Tabriz, Yousef ; Lakestani, Mehrdad

Kybernetika, Tome 51 (2015) no. 1, pp. 81-98

Abstract (VO)

In this paper, a new numerical method for solving the nonlinear constrained optimal control with quadratic performance index is presented. The method is based upon B-spline functions. The properties of B-spline functions are presented. The operational matrix of derivative ($\mathbf{D}_\phi$) and integration matrix ($\mathbf{P}$) are introduced. These matrices are utilized to reduce the solution of nonlinear constrained quadratic optimal control to the solution of nonlinear programming one to which existing well-developed algorithms may be applied. Illustrative examples are included to demonstrate the validity and applicability of the technique.

Détail

DOI : 10.14736/kyb-2015-1-0081

Classification : 49M25, 49N10, 65D07, 65L60, 65R10
Keywords: optimal control problem; B-spline functions; derivative matrix; collocation method

Bibliographie

[1] Betts, J.: Issues in the direct transcription of optimal control problem to sparse nonlinear programs. In: Computational Optimal Control (R. Bulirsch and D. Kraft, eds.), Birkhauser, 1994, pp. 3-17. | DOI | MR

[2] Betts, J.: Survey of numerical methods for trajectory optimization. J. Guidance, Control, and Dynamics 21 (1998), 193-207. | DOI | Zbl

[3] Boor, C. De.: A Practical Guide to Spline. Springer-Verlag, New York 1978. | MR

[4] Elnegar, G. N., Kazemi, M. A.: Pseudospectral Chebyshev optimal control of constrained nonlinear dynamical systems. Comput. Optim. Appl. 11 (1998), 195-217. | DOI | MR

[5] Foroozandeh, Z., Shamsi, M.: Solution of nonlinear optimal control problems by the interpolating scaling functions. Acta Astronautica 72 (2012), 21-26. | DOI

[6] Gong, Q., Kang, W., Ross, I. M.: A pseudospectral method for the optimal control of constrained feedback linearizable systems. IEEE Trans. Automat. Control 51 (2006), 1115-1129. | DOI | MR

[7] Goswami, J. C., Chan, A. K.: Fundamentals of Wavelets: Theory, Algorithms, and Applications. John Wiley and Sons Inc. 1999. | DOI | MR | Zbl

[8] Jaddu, H.: Direct solution of nonlinear optimal control problems using quasilinearization and Chebyshev polynomials. J. Franklin Inst. 339 (2002), 479-498. | DOI | MR | Zbl

[9] Jaddu, H., Shimemura, E.: Computation of optimal control trajectories using Chebyshev polynomials: parameterization and quadratic programming. Optimal Control Appl. Methods 20 (1999), 21-42. | DOI | MR

[10] Lancaster, P.: Theory of Matrices. Academic Press, New York 1969. | MR | Zbl

[11] Lakestani, M., Dehghan, M., Irandoust-Pakchin, S.: The construction of operational matrix of fractional derivatives using B-spline functions. Commun. Nonlinear Sci. Numer. Simul. 17 (2012), 3, 1149-1162. | DOI | MR | Zbl

[12] Lakestani, M., Razzaghi, M., Dehghan, M.: Solution of nonlinear fredholm-hammerstein integral equations by using semiorthogonal spline wavelets. Hindawi Publishing Corporation Mathematical Problems in Engineering 1 (2005), 113-121. | DOI | MR | Zbl

[13] Lakestani, M., Razzaghi, M., Dehghan, M.: Semiorthogonal spline wavelets approximation for fredholm integro-differential equations. Hindawi Publishing Corporation Mathematical Problems in Engineering 1 (2006), 1-12. | DOI | Zbl

[14] Marzban, H. R., Razzaghi, M.: Hybrid functions approach for linearly constrained quadratic optimal control problems. Appl. Math. Modell. 27 (2003), 471-485. | DOI | Zbl

[15] Marzban, H. R., Razzaghi, M.: Rationalized Haar approach for nonlinear constrined optimal control problems. Appl. Math. Modell. 34 (2010), 174-183. | DOI | MR

[16] Marzban, H. R., Hoseini, S. M.: A composite Chebyshev finite difference method for nonlinear optimal control problems. Commun. Nonlinear Sci. Numer. Simul. 18 (2013), 1347-1361. | DOI | MR | Zbl

[17] Mashayekhi, S., Ordokhani, Y., Razzaghi, M.: Hybrid functions approach for nonlinear constrained optimal control problems. Commun. Nonlinear Sci. Numer. Simul. 17 (2012), 1831-1843. | DOI | MR | Zbl

[18] Mehra, R. K., Davis, R. E.: A generalized gradient method for optimal control problems with inequality constraints and singular arcs. IEEE Trans. Automat. Control 17 (1972), 69-72. | DOI | Zbl

[19] Ordokhani, Y., Razzaghi, M.: Linear quadratic optimal control problems with inequality constraints via rationalized Haar functions. Dynam. Contin. Discrete Impuls. Syst. Ser. B 12 (2005), 761-773. | MR | Zbl

[20] Powell, M. J. D.: An efficient method for finding the minimum of a function of several variables without calculating the derivatives. Comput. J. 7 (1964), 155-162. | DOI | MR

[21] Razzaghi, M., Elnagar, G.: Linear quadratic optimal control problems via shifted Legendre state parameterization. Int. J. Systems Sci. 25 (1994), 393-399. | DOI | MR

[22] Schittkowskki, K.: NLPQL: A fortran subroutine for solving constrained nonlinear programming problems. Ann. Oper. Res. 5 (1986), 2, 485-500. | DOI | MR

[23] Schumaker, L.: Spline Functions: Basic Theory. Cambridge University Press, 2007. | MR | Zbl

[24] Teo, K. L., Wong, K. H.: Nonlinearly constrained optimal control problems. J. Austral. Math. Soc. Ser. B 33 (1992), 507-530. | DOI | MR | Zbl

[25] Vlassenbroeck, J.: A Chebyshev polynomial method for optimal control with constraints. Automatica 24 (1988), 499-506. | DOI | MR

[26] Yen, V., Nagurka, M.: Linear quadratic optimal control via Fourier-based state parameterization. J. Dynam. Syst. Measure Control 11 (1991), 206-215. | DOI

[27] Yen, V., Nagurka, M.: Optimal control of linearly constrained linear systems via state parameterization. Optimal Control Appl. Methods 13 (1992), 155-167. | DOI | MR