Abstract
We consider a class of linear-quadratic differential games with piecewise-deterministic dynamics, where the changes from one structure (for the dynamics) to another are governed by a finite-state Markov process. Player 1 controls the continuous dynamics, whereas Player 2 controls the rate of transition for the finite-state Markov process; both have access to the states of both processes. Player 1 wishes to minimize a given quadratic performance index, while Player 2 wishes to maximize the same quantity. For this class of differential games, we present results on the existence and uniqueness of a saddle point, and develop computational algorithms for solving it. Analytical (closed-form) solutions are obtained for the case when the continuous state is of dimension 1. The paper also considers the modified problem where Player 2 is also a minimizer, that is, when the underlying problem is a team, and illustrates the theoretical results in this context on a problem that arises in high-speed telecommunication networks. This application involves combined admission and rate-based flow control, where the former corresponds to control of the finite-state Markov process, and the latter to control of the continuous linear system.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Altman, E., F. Baccelli, and J.-C. Bolot. Discrete-Time Analysis of Adaptive Rate Control Mechanisms. In: H. G. Perros and Y. Viniotis, eds., High Speed Networks and their Performance, pp. 121–140. North-Holland, Amsterdam, 1994.
Altman, E. and T. Başar. Optimal Rate Control for High Speed Telecommunication Networks. Proceedings of the 34th IEEE Conference on Decision and Control, pp. 1389–1394. New Orleans, LA, December 13–15, 1995.
Başar, T. Minimax Control of Switching Systems under Sampling. Systems & Control Letters, 25(5), 315–325, August 1995.
Başar, T. and P. Bernhard. H ∞ -Optimal Control and Related Minimax Design Problems: A Dynamic Game Approach, 2nd ed. Birkhäuser, Boston, 1995
Fleming, W. H. and H. M. Soner. Controlled Markov Processes and Viscosity Solutions, vol. 25. Springer-Verlag, New York, 1993.
Ji, Y. and H. J. Chizeck. Controllability, Stabilizability, and Continuous-Time Markovian Jump Linear Quadratic Control. IEEE Transactions on Automatic Control, AC-35, 777–788, July 1990.
Pan, Z. and T. Başar. H∞-Control of Markovian Jump Systems and Solutions to Associated Piecewise-Deterministic Differential Games. In: Annals of Dynamic Games (G. J. Olsder, ed.). vol. 3, pp. 61–94, Birkhäuser, Boston, 1995.
Krassovskii, N. N. and E. A. Lidskii. Analytical Design of Controllers in Systems with Random Attributes I, II, III. Automation Remote Control, 22, 1021–1025, 1141–1146, 1289–1294, 1961.
Lidskii, E. A. Optimal Control of Systems with Random Properties. Applied Mathematics and Mechanics, 27, 33–45,1963.
Florentin, J. J. Optimal Control of Continuous-Time Markov, Stochastic Systems. Journal of Electronic Control, 10, 1961.
Kushner, H. J. On the Stochastic Maximum Principle: Fixed Time of Control. Journal of Mathematical Analysis and Applications, 11, 78–92,1965.
Rishel, R. Dynamic Programming and Minimum Principles for Systems with Jump Markov Disturbances. SIAM Journal on Control and Optimization, 13, 338–371, February 1975.
Sworder, D.D. Feedback Control of a Class of Linear Systems with Jump Parameters. IEEE Transactions on Automatic Control, 14, 9–14, 1969.
Wonham, W. M. Random Differential Equations in Control Theory. In: Probabilistic Methods in Applied Mathematics (A. T. Bharucha-Reid, ed.), pp. 191–199. Academic Press, New York, 1970.
Mariton, M. On Controllability of Linear Systems with Stochastic Jump Parameters. IEEE Transactions on Automatic Control, AC-31, 680–683, 1986.
Başar, T. and A. Haurie. Feedback Equilibriar in Differential Games with Structural and Modal Uncertainties. Advances in Large Scale Systems (J. B. Cruz, Jr., ed.), vol. 1, pp. 163–201. JAI Press Inc., Connecticut, May 1984.
de Souza, C. E. and M. Fragoso. H∞ Control of Linear Systems with Markovian Jumping Parameters. Control Theory and Technology, 9, no. 2,457–466, 1993.
Pan, Z. and T. Başar. H∞ Control of Large Scale Jump Linear Systems via Averaging and Aggregation. Proceedings of the 34th IEEE Conference on Decision and Control, New Orleans, Louisiana, pp. 2574–2579, December 13–15, 1995.
Xiao, M. and T. Başar. Optimal control of piecewise deterministic nonlinear systems with controlled transitions: viscosity solutions, their existence and uniqueness. Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, Arizona, December 7–10,1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this paper
Cite this paper
Altman, E., Başar, T., Pan, Z. (2000). Piecewise-Deterministic Differential Games and Dynamic Teams with Hybrid Controls. In: Filar, J.A., Gaitsgory, V., Mizukami, K. (eds) Advances in Dynamic Games and Applications. Annals of the International Society of Dynamic Games, vol 5. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-1336-9_12
Download citation
DOI: https://doi.org/10.1007/978-1-4612-1336-9_12
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-7100-0
Online ISBN: 978-1-4612-1336-9
eBook Packages: Springer Book Archive