Abstract
In this paper, we propose a novel approach to find the solution of the matrix Riccati differential equation (MRDE) for nonlinear singular systems using genetic programming (GP). The goal is to provide optimal control with reduced calculation effort by comparing the solutions of the MRDE obtained from the well known traditional Runge Kutta (RK) method to those obtained from the GP method. We show that the GP approach to the problem is qualitatively better in terms of accuracy. Numerical examples are provided to illustrate the proposed method.
Similar content being viewed by others
References
P. Balasubramaniam, J. Abdul Samath, N. Kumaresan, A. Vincent Antony Kumar, Solution of matrix Riccati differential equation for the linear quadratic singular system using neural networks. Appl. Math. Comput. 2, 1832–1839 (2006)
P. Balasubramaniam, J. Abdul Samath, N. Kumaresan, Neuro approach for solving matrix Riccati differential equations. Neural Parallel Sci. Comput. 15(2), 125–135 (2007)
S.P. Banks, K.J. Mhana, Optimal control and stabilization for nonlinear systems. IMA J. Math. Control Inform. 9, 179–196 (1992)
S.P. Banks, Exact boundary controllability and optimal control for a generalized Korteweg de Vries equation. Nonlinear Anal. 47, 5537–5546 (2001)
K.E. Brenan, S.L. Campbell, L.R. Petzold, Numerical Solution of Initial Value Problems in Differential-Algebraic Equations (Elsevier, New York, 1989)
G. Burgess, Finding Approximate Analytical Solutions to Differential Equations Using Genetic Programming, Surveillance System Division, Electronics and Surveillance Research Laboratory, Department of Defense, Australia, 1999
H. Cao, L. Kang, Y. Chen, J. Yu, Evolutionary modeling on system of ordinary differential equation with genetic programming. Genet. Program Evolvable Mach. 1, 309–337 (2000)
S. L. Campbell, Singular Systems of Differential Equations (Pitman, Marshfield, MA, 1980)
S.L. Campbell, Singular Systems of Differential Equations II (Pitman, Marshfield, MA, 1982)
S.L. Campbell, E. Griepentrog, Solvability of general differential-algebraic equations. SIAM J. Sci. Comput. 16, 257–270 (1995)
C.H. Choi, A survey of numerical methods for solving matrix Riccati differential equations. Proc. IEEE Conf. Southeaston 1, 696–700 (1999)
T. Cimen, S.P. Banks, Nonlinear optimal tracking control with application to super-tankers for autopilot design. Automatica. 40, 1845–1863 (2004)
G. Da Prato, A. Ichikawa, Quadratic control for linear periodic systems. Appl. Math. Optim. 18, 39–66 (1988)
M. Jamshidi, An overview on the solutions of the algebraic matrix Riccati equation and related problems. J. Large Scale Sys. 1, 167–192 (1980)
L. Jodar, E. Navarro, Closed analytical solution of Riccati type matrix differential equations. Indian J. Pure Appl. Math. 23 , 185–187 (1992)
J.D. Lambert, Numerical methods for Ordinary Differential System: The initial value problem (Wiley, Chichester, England, 1991)
I. E. Lagaris, A. Likas, D. I. Fotiadis, Artificial neural networks for solving ordinary and partial differential equations. IEEE Trans. Neural Netw. 9, 987–1000 (1998)
N. Lovren, M. Tomic, Analytic solution of the Riccati equation for the homing missile linear quadratic control problem. J. Guid. Control Dyn. 17, 619–621 (1994)
F.L. Lewis, A Survey of Linear Singular Systems. Circuits Syst. Signal Process. 5(1), 3–36 (1986)
D.E. Goldberg, Genetic algorithms in search, Optimization and Machine Learning (Addision Wesley, 1989)
G.J. Gray, D.J Murray-smith, Y. Li, K.C. Sharman, T. Weinbrenner, Nonlinear model structure identification using genetic programming. Control Eng. Pract. 6, 1341–1352 (1998)
J.R. Koza, F.H. Bennett D. Andre, M.A. Keane, Genetic Programming III: Darwinian Invention and Problem Solving (Morgan Kaufmann, 1999)
J.R. Koza, Genetic Programming: On the Programming of Computer by Means of Natural Selection (MIT Press: Cambridge, MA, 1992)
B. Mckay, M. Wills, G. Barton, Steady-state modelling of chemical process systems using genetic programming. Computers Chem. Eng. 29(1), 981–996 (1997)
N.H. McClamroch, Feedback stabilization of control systems described by a class of nonlinear differential algebraic equations. Syst. Control Lett. 15, 53–60 (1990)
D. Mccaffrey, S.P. Banks, Lagrangian manifolds and asymptotically optimal stabilizing feedback control. Syst. Control Lett. 43, 219–224 (2001)
D.J. Monana, S. Czerwinski, Evolving Control Laws for a Network of Traffic Signals’ Genetic Programming, in Proceedings of the First International Conference (Stanford University, California, 1996), pp. 333–338
M. O’Neill, C. Ryan, Grammatical evolution. IEEE Trans. Evolut. Comput. 5, 349–358 (2001)
M. O’Neill, C. Ryan Grammatical Evolution: Evolutionary Automatic Programming in an Arbitaty Language, Volume 4 of Genetic Programming (Kluwer Academic Publishers, 2003)
E. Polak, Optimisation-algorithms and consistent approximations (Springer, New York, 1997)
M. Razzaghi, Solution of the matrix Riccati equation in optimal control. Inform. Sci. 16, 61–73 (1978)
M. Razzaghi, A computational solution for a matrix Riccati differential equation. Numer. Math. 32, 271–279 (1979)
M. Razzaghi, A Schur method for the solution of the matrix Riccati equation. Int. J. Math. Sci. 20, 335–338 (1997)
K.C Sharman, A.I. Esparcia Alcazar, Y.Li, Evolving Signal Processing Algorithms by Genetic Programming, IEEE Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (Sheffield, UK, 1995), pp. 473–480
D. Searson, M. Wills, G.Montague, Chemical Process Controller Design Using Genetic Programming, in Proceedings of the Third Annual Conference (Wisconsin, USA, 1998), pp. 359–364
I.G.Tsoulos, I.E.Lagaris, Solving differential equations with genetic programming. Genet. Program Evolvable Mach. 7, 33–54 (2006)
D.R. Vaughu, A negative exponential solution for the matrix Riccati equation. IEEE Trans. Automat. Control. 14, 72–75 (1969)
A. Vincent Antony Kumar, P. Balasubramaniam, Optimal control for linear singular system using genetic programming. Appl. Math. Comput. 192(1), 78-89 (2007)
A. Vincent Antony Kumar, P. Balasubramaniam, Optimal control for linear system using genetic programming. Optim. Control Appl. Methods (in press)
K. Zhou, Khargonekar, An algebraic Riccati equation approach to H ∞ optimization. Systems Control Lett. 11, 85–91 (1998)
Acknowledgements
The authors are very much thankful for the referees for the valuable comments and suggestions for improving the manuscript in this format. The work of the authors was supported by the DST Project Grant No. SR/S4/MS:485/07 New Delhi, India.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Balasubramaniam, P., Vincent Antony Kumar, A. Solution of matrix Riccati differential equation for nonlinear singular system using genetic programming. Genet Program Evolvable Mach 10, 71–89 (2009). https://doi.org/10.1007/s10710-008-9072-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10710-008-9072-z
Keywords
- Genetic programming
- Matrix Riccati differential equation
- Nonlinear
- Optimal control
- Runge Kutta method
- Singular system