Nothing Special   »   [go: up one dir, main page]

Skip to main content

Hybrid Decentralized Control of Large Scale Systems

  • Conference paper
Hybrid Systems: Computation and Control (HSCC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3414))

Included in the following conference series:

  • 2922 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bemporad, A., Morari, M.: Control of systems integrating logic, dynamics, and constraints. Automatica 35, 407–427 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  4. Lygeros, J., Tomlin, C., Sastry, S.: Controllers for reachability specifications for hybrid systems. Automatica 35, 349–370 (1999)

    Article  MATH  MathSciNet  Google Scholar 

  5. Tomlin, C., Mitchell, I., Bayen, A., Oishi, M.: Computational techniques for the verification of hybrid systems. Proceedings of the IEEE 91, 986–1001 (2003)

    Article  Google Scholar 

  6. Bemporad, A., Ferrari-Trecate, G., Morari, M.: Observability and controllability of piecewise affine and hybrid systems. IEEE Trans. Automatic Control 45, 1864–1876 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  7. Wang, S., Davison, E.J.: On the stabilization of decentralized control systems. IEEE Trans. Automatic Control 18, 473–478 (1973)

    Article  MATH  MathSciNet  Google Scholar 

  8. Murray, E.R.M.: Control in an Information Rich World: Future Directions in Control, Dynamics, and Systems. SIAM, Philadelphia (2003) (to appear)

    Book  MATH  Google Scholar 

  9. Borrelli, F.: Constrained Optimal Control of Linear and Hybrid Systems. LNCIS, vol. 290. Springer, Heidelberg (2003)

    MATH  Google Scholar 

  10. Mayne, D., Rawlings, J., Rao, C., Scokaert, P.: Constrained model predictive control: Stability and optimality. Automatica 36, 789–814 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  11. 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

  12. Stipanovic, D., Inalhan, G., Teo, R., Tomlin, C.J.: Decentralized overlapping control of a formation of unmanned aerial vehicles. Automatica 40, 1285–1296 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  13. 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)

    Google Scholar 

  14. 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)

    Google Scholar 

  15. Dunbar, W.B., Murray, R.M.: Model predictive control of coordinated multi-vehicle formation. In: Proc. 41th IEEE Conf. on Decision and Control (2002)

    Google Scholar 

  16. 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

  17. 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)

    Article  Google Scholar 

  18. Camponogara, E., Jia, D., Krogh, B., Talukdar, S.: Distributed model predictive control. IEEE Control Systems Magazine (2002)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. Richards, A., How, J.: A decentralized algorithm for robust constrained model predictive control. In: Proc. American Contr. Conf. (2004)

    Google Scholar 

  21. Keviczky, T., Borrelli, F., Balas, G.J.: A study on decentralized receding horizon control for decoupled systems. In: Proc. American Contr. Conf. (2004)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. Online: http://www.aem.umn.edu/people/others/borrelli/ff.htm (2004)

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics