1. Home
  2. Issues
  3. Volume 31, Issue 4 (2020)
  4. Robust Dynamic Programming in N Players ...

Informatica


Robust Dynamic Programming in N Players Uncertain Differential Games
Volume 31, Issue 4 (2020), pp. 769–791
Pub. online: 23 November 2020      Type: Research Article      Open accessOpen Access
Received
1 July 2019
Accepted
1 November 2020
Published
23 November 2020

Abstract

In this paper we consider a non-cooperative N players differential game affected by deterministic uncertainties. Sufficient conditions for the existence of a robust feedback Nash equilibrium are presented in a set of min-max forms of Hamilton–Jacobi–Bellman equations. Such conditions are then used to find the robust Nash controls for a linear affine quadratic game affected by a square integrable uncertainty, which is seen as a malicious fictitious player trying to maximize the cost function of each player. The approach allows us to find robust strategies in the solution of a group of coupled Riccati differential equation. The finite, as well as infinite, time horizon cases are solved for this last game. As an illustration of the approach, the problem of the coordination of a two-echelon supply chain with seasonal uncertain fluctuations in demand is developed.

References

 
Aliyu, M.D.S. (2011). Nonlinear ℋ∞ Control, Hamiltonian sYSTEMS and Hamiltonian–Jacobi Equations. CRC Press, Boca Raton Fl.
 
Başar, T., Bernhard, P. (2008). H∞-Optimal Control and Related Minimax Design Problems: A Dynamic Game Approach, 2nd ed. Birkhäuser.
 
Başar, T., Olsder, G.J. (1999). Dynamic Noncooperative Game Theory 2nd ed. Classics in Applied Mathematics, Vol. 23. SIAM.
 
Chen, H., Scherer, C.W., Allgöwer, F. (1997). A game theoretic approach to nonlinear robust receding horizon control of constrained systems. In: Proceedings of the American Control Conference, Vol. 5. American Automatic Control Council, pp. 3073–3077.
 
Chen, X., Zhou, K. (2001). Multiobjective ${\mathcal{H}_{2}}/{\mathcal{H}_{\infty }}$ control design. SIAM Journal on Control and Optimization, 40(2), 628–660.
 
Dockner, E.J., Jørgensen, S., Long, N.V., Sorger, G. (2000). Differential Games in Economics and Management Science. Cambridge University Press.
 
Engwerda, J. (2005). LQ Dynamic Optimization and Differential Games. Wiley.
 
Engwerda, J.C. (2017). Robust open-loop Nash equilibria in the noncooperative LQ game revisited. Optimal Control Applications & Methods, 38(5), 795–813.
 
Fattorini, H.O. (1999). Infinite-Dimensional Optimization and Control Theory. Encyclopedia of Mathematics and Its Applications, Vol. 62. Cambridge University Press.
 
Friedman, A. (1971). Differential Games. Pure and Applied Mathematics, Vol. XXV. Wiley.
 
Jank, G., Kun, G. (2002). Optimal control of disturbed linear-quadratic differential games. European Journal of Control, 8(2), 152–162.
 
Jiménez-Lizárraga, M., Poznyak, A. (2007). Robust Nash equilibrium in multi-model LQ differential games: analysis and extraproximal numerical procedure. Optimal Control Applications and Methods, 28(2), 117–141.
 
Jørgensen, S. (1986). Optimal production, purchasing and pricing: a differential game approach. European Journal of Operational Research, 24(1), 64–76.
 
Jungers, M., Castelan, E.B., de Pieri, E.R., Abou-Kandil, H. (2008). Bounded Nash type controls for uncertain linear systems. Automatica. A Journal of IFAC, 44(7), 1874–1879.
 
Poznyak, A.S. (2008). Advanced Mathematical Tools for Automatic Control Engineers, Vol. 1: Deterministic Techniques. Elsevier.
 
van den Broek, W.A., Engwerda, J.C., Schumacher, J.M. (2003). Robust equilibria in indefinite linear-quadratic differential games. Journal of Optimization Theory and Applications, 119(3), 565–595.
 
Yong, J., Zhou, X.Y. (1999). Stochastic Controls: Hamiltonian Systems and HJB Equations. Applications of Mathematics, Stochastic Modelling and Applied Probability, Vol. 43. Springer.

Biographies

Jiménez-Lizárraga Manuel
manuel.jimenezlzr@uanl.edu.mx

M. Jimenez-Lizarraga received his BSc in electrical engineering from Culiacan Institute of Technology, and the MSc and PhD degrees in automatic control from CINVESTAV-IPN, in Mexico, in 1996, 2000, and 2006, respectively. He was a postdoctoral fellow at the ECE Department of the Ohio State University in 2009 and a visiting scholar at Heuristique el Diagnostic des Systemes Complexes at Universite de Technologie de Compiegne in 2015. He is a member of the Mexican Academy of Sciences and is currently with the Faculty of Physical and Mathematical Sciences of the UANL. His research interests include differential games, robust, optimal and sliding mode control and applications such as UAVs guidance and control.

Rodríguez-Sánchez Sara V.
sara.rodriguezsn@uanl.edu.mx

S.V. Rodriguez-Sanchez is an associate professor at the UANL. She received her BSc degree in industrial engineering from the Universidad Autonoma del Estado de Hidalgo, Mexico, in 2002 and her PhD degree in engineering from the Universidad de Lleida, Spain, in 2010. Her current research interests include the application of operation research and analytics in agroindustry and forestry.

de la Cruz Naín
nca200881@gmail.com

N. de la Cruz received his master in industrial physics engineering in 2017 from the Faculty of Physical and Mathematical Sciences of the Autonomous University of Nuevo Leon. His reseach interest include dynamic games and applied mathematics.

Villarreal César Emilio
cesar.villarrealrd@uanl.edu.mx

C.E. Villarreal received his doctoral degree in mathematics from the Centro de Investigacion y de Estudios Avanzados del Instituto Politecnico Nacional (CINVESTAV-IPN), Mexico, in 1998. He is a professor at the Universidad Autonoma de Nuevo Leon (UANL), Mexico. His research interests include stochastic processes, probability and ergodic theory.


Full article Related articles PDF XML
Full article Related articles PDF XML

Copyright
© 2020 Vilnius University
Open access article under the CC BY license.

Keywords
differential games LQ games dynamic supply chain

Metrics
since January 2020
1433

Article info
views

991

Full article
views

677

PDF
downloads

205

XML
downloads


Share


RSS