Abstract
In this paper, we study the problem of controlling the expected exit time from a region for a class of stochastic hybrid systems. That is, we find the least costly feedback control for a stochastic hybrid system that can keep its state inside a prescribed region for at least an expected amount of time. The stochastic hybrid systems considered are quite general: the continuous dynamics are governed by stochastic differential equations, and the discrete mode evolves according to a continuous time Markov chain. Instead of adopting the usual Hamilton-Jacobi viewpoint, we study the problem directly by formulating it as a PDE constrained optimization problem, and propose a solution using adjoint-based gradient descent methods. Numerical results of the proposed approach are presented for several representative examples, and, for the simple case, compared with analytical results.
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
Ghosh, M., Arapostathis, A., Marcus, S.I.: Optimal control of switching diffusions with applications to flexible manufacturing systems. SIAM J. Control Optim. 31, 1183–1204 (1993)
Hu, J., Lygeros, J., Sastry, S.: Towards a theory of stochastic hybrid systems. In: Lynch, N.A., Krogh, B.H. (eds.) HSCC 2000. LNCS, vol. 1790, pp. 160–173. Springer, Heidelberg (2000)
Bujorianu, M.L., Lygeros, J.: General stochastic hybrid systems: Modelling and optimal control. In: Proceedings of the IEEE Int. Conference on Decision and Control, Atlantis, Bahamas (2004)
Bujorianu, M.L.: Extended stochastic hybrid systems and their reachability problem. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 234–249. Springer, Heidelberg (2004)
Yuan, C., Lygeros, J.: Asymptotic stability and boundeness of delay switching diffusions. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 646–659. Springer, Heidelberg (2004)
Hwang, I., Hwang, J., Tomlin, C.J.: Flight-mode-based aircraft conflict detection using a residual-mean interacting multiple model algorithm. In: Proceedings of the AIAA Guidance, Navigation, and Control Conference AIAA-2003-5340 (2003)
Hespanha, J.P.: Stochastic hybrid systems: Application to communication networks. In: Alur, R., Pappas, G.J. (eds.) HSCC 2004. LNCS, vol. 2993, pp. 387–401. Springer, Heidelberg (2004)
Lions, J.L.: Optimal Control of Systems Governed by Partial Differential Equations, translated by S.K. Mitter. Springer Verlag, New York
Jameson, A.: Aerodynamic design via control theory (Princeton University Report MAE 1824, ICASE Report No. 88-64, November 1988, also, J. of Scientific Computing 3, 233–260 (1988)
Evans, L.: Partial Differential Equations. AMS Press (2002)
Hu, J., Sastry, S.: Optimal sojourn time control within an interval. In: Proceedings of the American Control Conference, Denver, CO, pp. 3478–3483 (2003)
Ethier, S.N., Kurtz, T.G.: Markov Processes: Characterization and Convergence. Wiley, Chichester (1986)
Gill, P.E., Murray, W., Wright, M.H.: Practical Optimization. Academic Press. Harcourt Brace and Company (1999)
Rogers, L., Williams, D.: Diffusions, Markov processes and Martingales, 2nd edn., Cambridge, vol. 1 (2000)
Durrett, R.: Stochastic Calculus: A Practical Introduction. CRC Press, Boca Raton (1996)
Oksendal, B.: Stochastic Differential Equations. An Introduction with Applications, 6th edn. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Raffard, R.L., Hu, J., Tomlin, C.J. (2005). Adjoint-Based Optimal Control of the Expected Exit Time for Stochastic Hybrid Systems. In: Morari, M., Thiele, L. (eds) Hybrid Systems: Computation and Control. HSCC 2005. Lecture Notes in Computer Science, vol 3414. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31954-2_36
Download citation
DOI: https://doi.org/10.1007/978-3-540-31954-2_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25108-8
Online ISBN: 978-3-540-31954-2
eBook Packages: Computer ScienceComputer Science (R0)