Skip to main content
SpringerLink
Log in

Information and Communication Complexity of Networked Control Systems

Encyclopedia of Systems and Control

Abstract

Information and communication complexity of a networked control system identifies the minimum amount of information exchange needed between the decision makers (such as encoders, controllers, and actuators) to achieve a certain objective, which may be in terms of reaching a target state or achieving a given cost threshold. This formulation does not impose any constraints on the computational requirements to perform the communication or control. Both stochastic and deterministic formulations are considered.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Notes

  1. 1.

    Research Supported By the Natural Sciences and Engineering Research Council of Canada (NSERC).

Bibliography

  • Cover TM, Thomas JA (1991) Elements of information theory. Wiley, New York

    Book  MATH  Google Scholar 

  • Gamal AE, Kim YH (2012) Network information theory. Cambridge University Press, UK

    Google Scholar 

  • Giridhar A, Kumar P (2006) Toward a theory of in-network computation in wireless sensor networks. IEEE Commun Mag 44:98–107

    Article  Google Scholar 

  • Huang M, Caines PE, Malhamé RP (2006) Large population stochastic dynamic games: closed-loop McKean-vlasov systems and the nash certainty equivalence principle. Commun Inf Syst 6:221–251

    MATH  MathSciNet  Google Scholar 

  • Kushilevitz E, Nisan N (2006) Communication complexity, 2nd edn. Cambridge University Press, New York

    Google Scholar 

  • Lasry JM, Lions PL (2007) Mean field games. Jpn J Math 2:229–260

    Article  MATH  MathSciNet  Google Scholar 

  • Ma N, Ishwar P (2011) Some results on distributed source coding for interactive function computation. IEEE Trans Inf Theory 57:6180–6195

    Article  MathSciNet  Google Scholar 

  • Mahajan A, Martins N, Rotkowitz M, Yüksel S (2012) Information structures in optimal decentralized control. In: IEEE conference on decision and control, Hawaii

    Google Scholar 

  • Matveev AS, Savkin AV (2008) Estimation and control over communication networks. Birkhäuser, Boston

    Google Scholar 

  • Nayyar A, Mahajan A, Teneketzis D (2013) The common-information approach to decentralized stochastic control. In: Como G, Bernhardsson B, Rantzer A (eds) Information and control in networks. Springer International Publishing, Switzerland

    Google Scholar 

  • Nemirovsky A, Yudin D (1983) Problem complexity and method efficiency in optimization. Wiley-Interscience, New York

    MATH  Google Scholar 

  • Orlitsky A, Roche JR (2001) Coding for computing. IEEE Trans Inf Theory 47:903–917

    Article  MATH  MathSciNet  Google Scholar 

  • Raginsky M, Rakhlin A (2011) Information-based complexity, feedback and dynamics in convex programming. IEEE Trans Inf Theory 57:7036–7056

    Article  MathSciNet  Google Scholar 

  • Rotkowitz M, Lall S (2006) A characterization of convex problems in decentralized control. IEEE Trans Autom Control 51:274–286

    Article  MathSciNet  Google Scholar 

  • Teneketzis D (1979) Communication in decentralized control. PhD dissertation, MIT

    Google Scholar 

  • Tsitsiklis J, Athans M (1985) On the complexity of decentralized decision making and detection problems. IEEE Trans Autom Control 30:440–446

    Article  MATH  MathSciNet  Google Scholar 

  • Tsitsiklis J, Bertsekas D, Athans M (1986) Distributed asynchronous deterministic and stochastic gradient optimization algorithms. IEEE Trans Autom Control 31:803–812

    Article  MATH  MathSciNet  Google Scholar 

  • Walrand JC, Varaiya P (1983) Optimal causal coding-decoding problems. IEEE Trans Inf Theory 19:814–820

    Article  MathSciNet  Google Scholar 

  • Witsenhausen HS (1976) The zero-error side information problem and chromatic numbers. IEEE Trans Inf Theory 22:592–593

    Article  MATH  MathSciNet  Google Scholar 

  • Witsenhausen HS (1979) On the structure of real-time source coders. Bell Syst Tech J 58: 1437–1451

    Article  MATH  Google Scholar 

  • Wong WS (2009) Control communication complexity of distributed control systems. SIAM J Control Optim 48:1722–1742

    Article  MATH  MathSciNet  Google Scholar 

  • Wong WS, Baillieul J (2012) Control communication complexity of distributed actions. IEEE Trans Autom Control 57:2731–2345

    Article  MathSciNet  Google Scholar 

  • Yao ACC (1979) Some complexity questions related to distributive computing. In: Proceedings of the 11th annual ACM symposium on theory of computing, Atlanta

    Google Scholar 

  • Yüksel S, Başar T (2013) Stochastic networked control systems: stabilization and optimization under information constraints. Birkhäuser, Boston

    Book  Google Scholar 

  • Yüksel S, Linder T (2012) Optimization and convergence of observation channels in stochastic control. SIAM J Control Optim 50:864–887

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Queen’s University, Kingston, ON, Canada

    Serdar Yüksel

Authors
  1. Serdar Yüksel
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Serdar Yüksel .

Editor information

Editors and Affiliations

  1. Electrical and Computer Engineering, Boston University, Boston, Massachusetts, USA

    John Baillieul

  2. Automation and Control Solutions, Honeywell, Golden Valley, Minnesota, USA

    Tariq Samad

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag London

About this entry

Cite this entry

Yüksel, S. (2014). Information and Communication Complexity of Networked Control Systems. In: Baillieul, J., Samad, T. (eds) Encyclopedia of Systems and Control. Springer, London. https://doi.org/10.1007/978-1-4471-5102-9_154-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-5102-9_154-1

  • Received:

  • Accepted:

  • Published:

  • Publisher Name: Springer, London

  • Online ISBN: 978-1-4471-5102-9

  • eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Chapter history

  1. Latest

    Information and Communication Complexity of Networked Control Systems
    Published:
    03 January 2020

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_154-2

  2. Original

    Information and Communication Complexity of Networked Control Systems
    Published:
    12 March 2014

    DOI: https://doi.org/10.1007/978-1-4471-5102-9_154-1

Search

Navigation