Abstract
Motivated by three applications which are under investigation at the Honeywell Research Laboratory in Minneapolis, we introduce a class of large scale control problems. In particular we show that a formation flight problem, a paper machine control problem and the coordination of cameras in a monitoring network can be cast into this class. In the second part of the paper we propose a decentralized control scheme to tackle the complexity of the problem. The scheme makes use of logic rules which improve stability and feasibility of the decentralized method by enforcing coordination. The decentralized control laws which respect the rules are computed using hybrid control design.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Antsaklis, P.: A brief introduction to the theory and applications of hybrid systems. Proc. IEEE, Special Issue on Hybrid Systems: Theory and Applications 88, 879–886 (2000)
Branicky, M., Borkar, V., Mitter, S.: A unified framework for hybrid control: model and optimal control theory. IEEE Trans. Automatic Control 43, 31–45 (1998)
Bemporad, A., Morari, M.: Control of systems integrating logic, dynamics, and constraints. Automatica 35, 407–427 (1999)
Lygeros, J., Tomlin, C., Sastry, S.: Controllers for reachability specifications for hybrid systems. Automatica 35, 349–370 (1999)
Tomlin, C., Mitchell, I., Bayen, A., Oishi, M.: Computational techniques for the verification of hybrid systems. Proceedings of the IEEE 91, 986–1001 (2003)
Bemporad, A., Ferrari-Trecate, G., Morari, M.: Observability and controllability of piecewise affine and hybrid systems. IEEE Trans. Automatic Control 45, 1864–1876 (2000)
Wang, S., Davison, E.J.: On the stabilization of decentralized control systems. IEEE Trans. Automatic Control 18, 473–478 (1973)
Murray, E.R.M.: Control in an Information Rich World: Future Directions in Control, Dynamics, and Systems. SIAM, Philadelphia (2003) (to appear)
Borrelli, F.: Constrained Optimal Control of Linear and Hybrid Systems. LNCIS, vol. 290. Springer, Heidelberg (2003)
Mayne, D., Rawlings, J., Rao, C., Scokaert, P.: Constrained model predictive control: Stability and optimality. Automatica 36, 789–814 (2000)
Borrelli, F., Keviczky, T.: Hybrid decentralized control of large scale systems. Technical report, Università del Sannio. Benevento, IT (2004), Downloadable at: http://www.ing.unisannio.it/grace/HomepageFB/HSCC05Full.pdf
Stipanovic, D., Inalhan, G., Teo, R., Tomlin, C.J.: Decentralized overlapping control of a formation of unmanned aerial vehicles. Automatica 40, 1285–1296 (2004)
Richards, A., Bellingham, J., Tillerson, M., How, J.P.: Coordination and control of multiple uavs. In: AIAA Guidance, Navigation, and Control Conference, Monterey, CA (2002)
Shim, D., Kim, H., Sastry, S.: Decentralized reflective model predictive control of multiple flying robots in dynamic enviroment. Technical report, Department of Electical Engineering and Computer Sciences. University of California at Berkeley (2003)
Dunbar, W.B., Murray, R.M.: Model predictive control of coordinated multi-vehicle formation. In: Proc. 41th IEEE Conf. on Decision and Control (2002)
Fregene, K., Borrelli, F.: OAV formation flight: a decentralized optimization based approach. Technical report, Honeywell Laboratories, Minneapolis (2004), Downloadable at: http://www.aem.umn.edu/people/others/borrelli
Stewart, G.E., Gorinevsky, D.M., Dumont, G.A.: Feedback controller design for a spatially distributed system: The paper machine problem. IEEE Trans. Control Systems Technology 11, 612–628 (2003)
Camponogara, E., Jia, D., Krogh, B., Talukdar, S.: Distributed model predictive control. IEEE Control Systems Magazine (2002)
Dunbar, W.B., Murray, R.M.: Receding horizon control of multi-vehicle formations: A distributed implementation. In: Proc. 43th IEEE Conf. on Decision and Control (2004)
Richards, A., How, J.: A decentralized algorithm for robust constrained model predictive control. In: Proc. American Contr. Conf. (2004)
Keviczky, T., Borrelli, F., Balas, G.J.: A study on decentralized receding horizon control for decoupled systems. In: Proc. American Contr. Conf. (2004)
Keviczky, T., Borrelli, F., Balas, G.J.: Hierarchical design of decentralized receding horizon controllers for decoupled systems. In: Proc. 43th IEEE Conf. on Decision and Control (2004)
Borrelli, F., Keviczky, T., Balas, G.J.: Collision-free UAV formation flight using decentralized optimization and invariant sets. In: Proc. 43th IEEE Conf. on Decision and Control (2004)
Online: http://www.aem.umn.edu/people/others/borrelli/ff.htm (2004)
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
Borrelli, F., Keviczky, T., Balas, G.J., Stewart, G., Fregene, K., Godbole, D. (2005). Hybrid Decentralized Control of Large Scale 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_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-31954-2_11
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)