Skip to main content
SpringerLink
Log in

Time Complexity of Decentralized Fixed Mode Verification

  • Chapter
  • First Online:
Structurally Constrained Controllers

  • 491 Accesses

Abstract

An interconnected system consists of a number of interacting subsystems, which could be homogeneous or heterogeneous. It is evident that many real-world systems can be modeled as interconnected systems, some of which are communication networks, large space structures, power systems, and chemical processes [1, 2, 3, 4, 5]. The classical control techniques often fail to control such systems, in light of some well-known practical issues such as computation or communication constraints. This has given rise to the emergence of the decentralized control area that aims to design non-classical structurally constrained controllers [6]. More precisely, a (conventional) decentralized controller comprises a set of non-interacting local controllers corresponding to different subsystems.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. M. Stipanovic, G. Inalhan, R. Teo, and C. J. Tomlin, “Decentralized overlapping control of a formation of unmanned aerial vehicles,” Automatica, vol. 40, no. 8, pp. 1285–1296, 2004.

    Article  MathSciNet  MATH  Google Scholar 

  2. A. I. Zecevic, G. Neskovic, and D. D. Siljak, “Robust decentralized exciter control with linear feedback,” IEEE Transactions on Power Systems, vol. 19, no. 2, pp. 1096–1103, 2004.

    Article  Google Scholar 

  3. J. A. Fax and R. M. Murray, “Information flow and cooperative control of vehicle formations,” IEEE Transactions on Automatic Control, vol. 49, no. 9, pp. 1465–1476, 2004.

    Article  MathSciNet  Google Scholar 

  4. J. Lavaei, A. Momeni, and A. G. Aghdam, “Spacecraft formation control in deep space with reduced communication requirement”, IEEE Transactions on Control System Technology, vol. 16, no. 2, pp. 268–278, 2008.

    Article  Google Scholar 

  5. K. L. Kosmatopoulos, E. B. Ioannou, and P. A. Ryaciotaki-Boussalis, “Large segmented telescopes: centralized decentralized and overlapping control designs,” IEEE Control Systems Magazine, vol. 20, no. 5, pp. 59–72, 2000.

    Article  Google Scholar 

  6. D. D. Siljak, Decentralized control of complex systems, Cambridge: Academic Press, 1991.

    Google Scholar 

  7. S. H. Wang and E. J. Davison, “On the stabilization of decentralized control systems,” IEEE Transactions on Automatic Control, vol. 18, no. 5, pp. 473–478, 1973.

    Article  MathSciNet  MATH  Google Scholar 

  8. B. L. O. Anderson and D. J. Clements, “Algebraic characterizations of fixed modes in decentralized systems,” Automatica, vol. 17, no. 5, pp. 703–712, 1981.

    Article  MathSciNet  Google Scholar 

  9. B. L. O. Anderson, “Transfer function matrix description of decentralized fixed modes,” IEEE Transactions on Automatic Control, vol. 27, no. 6, pp. 1176–1182, 1982.

    Article  MATH  Google Scholar 

  10. E. J. Davison and T. N. Chang, “Decentralized stabilization and pole assignment for general proper systems,” IEEE Transactions on Automatic Control, vol. 35, no. 6, pp. 652–664, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  11. J. Lavaei and A. G. Aghdam, “A graph theoretic method to find decentralized fixed modes of LTI systems,” Automatica, vol. 43, no. 12, pp. 2129–2133, 2007.

    Article  MathSciNet  MATH  Google Scholar 

  12. E. J. Davison and S. H. Wang, “A characterization of decentralized fixed modes in terms of transmission zeros,” IEEE Transactions on Automatic Control, vol. 30, no. 1, pp. 81–82, 1985.

    Article  MathSciNet  MATH  Google Scholar 

  13. E. J. Davison, “Decentralized stabilization and regulation in large multivariable systems,” in Directions in Large Scale Systems, Y. C. Ho and S. K. Mitter, Eds. New York: Plenum, pp. 303–323, 1976.

    Google Scholar 

  14. A. G. Aghdam and E. J. Davison, “Discrete-time control of continuous systems with approximate decentralized fixed modes,” Automatica, vol. 44, no. 1, pp. 75–87, 2008.

    Article  MathSciNet  MATH  Google Scholar 

  15. T. H. Cormen, C. E. Leiserson, R. L. Rivest and C. Stein, “Introduction to Algorithms,” The MIT Press, 2nd edition, 2001.

    Google Scholar 

  16. R. Tarjan, “Depth-first search and linear graph algorithms,” SIAM Journal on Computing, vol. 1, no. 2, pp. 146–160, 1972.

    Article  MathSciNet  MATH  Google Scholar 

  17. J. Cheriyan and K. Mehlhorn, “Algorithms for dense graphs and networks on the random access computer,” Algorithmica, vol. 15, no. 6, pp. 521–549, 1996.

    Article  MathSciNet  MATH  Google Scholar 

  18. P. B¨urgisser, M. Clausen and M. A. Shokrollahi, “Algebraic complexity theory,” Springer, 1997.

    Google Scholar 

  19. D. Coppersmith and S.Winograd, “Matrix multiplication via arithmetic progressions,” Journal of Symbolic Computation, vol. 9, no. 3, pp. 251–280, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  20. J. Lavaei and A. G. Aghdam, “Control of continuous-Time LTI systems by means of structurally constrained controllers,” Automatica, vol. 44, no. 1, pp. 141–148, 2008.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Control & Dynamical Systems Dept., California Institute of Technology, Mail Code 107-81, 91125, Pasadena, California, USA

    Somayeh Sojoudi & Javad Lavaei

  2. Dept. Electrical & Computer Engineering, Concordia University, 1455 de Maisonneuve Blvd. West, EV005.139, H3G 1M8, Montreal Québec, Canada

    Amir G. Aghdam

Authors
  1. Somayeh Sojoudi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Javad Lavaei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Amir G. Aghdam
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Somayeh Sojoudi .

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer US

About this chapter

Cite this chapter

Sojoudi, S., Lavaei, J., Aghdam, A.G. (2011). Time Complexity of Decentralized Fixed Mode Verification. In: Structurally Constrained Controllers. Springer, Boston, MA. https://doi.org/10.1007/978-1-4419-1549-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4419-1549-8_3

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4419-1548-1

  • Online ISBN: 978-1-4419-1549-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation