Skip to main content

2015 | OriginalPaper | Buchkapitel

25. Control Theory with Information Structures

verfasst von : Jan H. van Schuppen

Erschienen in: Coordination Control of Distributed Systems

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Control theory is explored for several classes of information structures formulated in a previous chapter. Control theory with classical information structures is well investigated. Control theory with private information is described at length; it has many open-research problems. The well-known Witsenhausen counterexample is of this class. Finally, control theory with overlapping information structures is briefly explored. Research issues for control with information structures are discussed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aicardi M, Casalino G, Minciardi R, Zoppoli R (1992) On the existence of stationary optimal receding-horizon strategies for dynamic teams with common past information structures. IEEE Trans Autom Control 37:1767–1771MathSciNetCrossRefMATH Aicardi M, Casalino G, Minciardi R, Zoppoli R (1992) On the existence of stationary optimal receding-horizon strategies for dynamic teams with common past information structures. IEEE Trans Autom Control 37:1767–1771MathSciNetCrossRefMATH
2.
Zurück zum Zitat Aicardi M, Davoli F, Mincardi R (1987) Decentralized optimal control of Markov chains with a common past information set. IEEE Trans Autom Control 32:1028–1031CrossRefMATH Aicardi M, Davoli F, Mincardi R (1987) Decentralized optimal control of Markov chains with a common past information set. IEEE Trans Autom Control 32:1028–1031CrossRefMATH
3.
Zurück zum Zitat Aicardi M, Davoli F, Minciardi R (1988) Correction to ‘Decentralized optimal control of Markov chains with a common past information set’. IEEE Trans Autom Control 33:891–892MathSciNet Aicardi M, Davoli F, Minciardi R (1988) Correction to ‘Decentralized optimal control of Markov chains with a common past information set’. IEEE Trans Autom Control 33:891–892MathSciNet
5.
Zurück zum Zitat Andersland MS, Teneketzis D (1992) Information structures, causality, and nonsequential stochastic control I: design-independent properties. SIAM J Control Opt 30:1447–1475MathSciNetCrossRefMATH Andersland MS, Teneketzis D (1992) Information structures, causality, and nonsequential stochastic control I: design-independent properties. SIAM J Control Opt 30:1447–1475MathSciNetCrossRefMATH
6.
Zurück zum Zitat Andersland MS, Teneketzis D (1994) Information structures, causality, and nonsequential stochastic control: II design-dependent policies. SIAM J Control Opt 32:1726–1751MathSciNetCrossRefMATH Andersland MS, Teneketzis D (1994) Information structures, causality, and nonsequential stochastic control: II design-dependent policies. SIAM J Control Opt 32:1726–1751MathSciNetCrossRefMATH
7.
Zurück zum Zitat Bagchi A, Basar T (1980) Team decision theory for linear continuous-time systems. IEEE Trans Autom Control 26:1154–1161MathSciNetCrossRef Bagchi A, Basar T (1980) Team decision theory for linear continuous-time systems. IEEE Trans Autom Control 26:1154–1161MathSciNetCrossRef
8.
9.
Zurück zum Zitat Basar T, Olsder GJ (1999) Dynamic noncooperative game theory (2nd edn). Number 23 in Classics in Applied Mathematics. SIAM, Philadelphia Basar T, Olsder GJ (1999) Dynamic noncooperative game theory (2nd edn). Number 23 in Classics in Applied Mathematics. SIAM, Philadelphia
10.
Zurück zum Zitat Bamieh B, Paganini F, Dahleh MA (2002) Distributed control of spatially invariant systems. IEEE Trans Autom Control 47:1091–1107MathSciNetCrossRef Bamieh B, Paganini F, Dahleh MA (2002) Distributed control of spatially invariant systems. IEEE Trans Autom Control 47:1091–1107MathSciNetCrossRef
12.
Zurück zum Zitat Casalino G, Davoli F, Mincardi R, Puliafita PP, Zappoli R (1984) Partially nested information structures with a common past. IEEE Trans Autom Control 29:846–850CrossRefMATH Casalino G, Davoli F, Mincardi R, Puliafita PP, Zappoli R (1984) Partially nested information structures with a common past. IEEE Trans Autom Control 29:846–850CrossRefMATH
13.
Zurück zum Zitat Charalambous CD, Ahmed NU (2013) Dynamic team theory of stochastic differential decision systems with decentralized noisy information structures via Girsanovs measure transformation. Technical report arXiv:1309.1913v2, ArXiv, 10 Oct 2013. Charalambous CD, Ahmed NU (2013) Dynamic team theory of stochastic differential decision systems with decentralized noisy information structures via Girsanovs measure transformation. Technical report arXiv:​1309.​1913v2, ArXiv, 10 Oct 2013.
14.
Zurück zum Zitat Charlambous CD, Farhadi A (2008) LQG optimality and separation principle for general discrete time partially observed stochastic systems over finite capacity communication channels. Automatica 44:3181–3188CrossRef Charlambous CD, Farhadi A (2008) LQG optimality and separation principle for general discrete time partially observed stochastic systems over finite capacity communication channels. Automatica 44:3181–3188CrossRef
16.
Zurück zum Zitat Dick R, Hexner G, Ho Y (1977) On common information in decision problems. IEEE Trans Inf Theor 23:393–396CrossRefMATH Dick R, Hexner G, Ho Y (1977) On common information in decision problems. IEEE Trans Inf Theor 23:393–396CrossRefMATH
17.
Zurück zum Zitat Grover P (2011) Actions can speak more clearly than words. PhD thesis, Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, 5 Jan 2011 Grover P (2011) Actions can speak more clearly than words. PhD thesis, Department of Electrical Engineering and Computer Science, University of California at Berkeley, Berkeley, 5 Jan 2011
19.
Zurück zum Zitat Ho YC (1980) Team decision theory and information structures. Proc IEEE 68:644–654CrossRef Ho YC (1980) Team decision theory and information structures. Proc IEEE 68:644–654CrossRef
20.
Zurück zum Zitat Ho YC, Chu KC (1973) On the equivalence of information structures in static and dynamic teams. IEEE Trans Autom Control 18:187–188MathSciNetCrossRefMATH Ho YC, Chu KC (1973) On the equivalence of information structures in static and dynamic teams. IEEE Trans Autom Control 18:187–188MathSciNetCrossRefMATH
21.
Zurück zum Zitat Ho YC, Hexner G, Martin C (1976) Two person information structure. Part I: information structure: common and private. Part II: private information structures of A with respect to B. Report 663, Division of Engineering and Applied Physics, Harvard University, Cambridge, MA, USA, July 1976 Ho YC, Hexner G, Martin C (1976) Two person information structure. Part I: information structure: common and private. Part II: private information structures of A with respect to B. Report 663, Division of Engineering and Applied Physics, Harvard University, Cambridge, MA, USA, July 1976
22.
Zurück zum Zitat Ho YC (2008) Review of the Witsenhausen problem. In: Proceedings of 47th IEEE conference on decision and control, IEEE Press, New York Ho YC (2008) Review of the Witsenhausen problem. In: Proceedings of 47th IEEE conference on decision and control, IEEE Press, New York
23.
Zurück zum Zitat Hsu K, Marcus SI (1980) Decentralized control of finite state markov processes. In: (ed) Proceedings of the 19th IEEE conference on decision and control, IEEE Press, New York, pp 143–148 Hsu K, Marcus SI (1980) Decentralized control of finite state markov processes. In: (ed) Proceedings of the 19th IEEE conference on decision and control, IEEE Press, New York, pp 143–148
24.
Zurück zum Zitat Hsu K, Marcus SI (1982) Decentralized control of finite-state Markov chains. IEEE Trans Autom Control 27:426–431CrossRefMATH Hsu K, Marcus SI (1982) Decentralized control of finite-state Markov chains. IEEE Trans Autom Control 27:426–431CrossRefMATH
25.
Zurück zum Zitat Ikeda M, Siljak DD, White DE (1981) Decentralized control with overlapping information sets. J Optim Theor Appl 37:279–310MathSciNetCrossRef Ikeda M, Siljak DD, White DE (1981) Decentralized control with overlapping information sets. J Optim Theor Appl 37:279–310MathSciNetCrossRef
26.
Zurück zum Zitat Jadbabaie A, Lin J, Morse AS (2002) Coordination of groups of mobile autonomous agents using nearest neighbor rules. Report, Department of Electrical Engineering, Yale University, New Haven Jadbabaie A, Lin J, Morse AS (2002) Coordination of groups of mobile autonomous agents using nearest neighbor rules. Report, Department of Electrical Engineering, Yale University, New Haven
27.
Zurück zum Zitat Kumar PR, van Schuppen JH (1980) On Nash equilibrium solutions in stochastic dynamic games. IEEE Trans Autom Control 25:1146–1149CrossRefMATH Kumar PR, van Schuppen JH (1980) On Nash equilibrium solutions in stochastic dynamic games. IEEE Trans Autom Control 25:1146–1149CrossRefMATH
28.
Zurück zum Zitat Kurtaran B (1976) Decentralized stochastic control with delayed sharing information patterns. IEEE Trans Autom Control 21:576–581CrossRefMATH Kurtaran B (1976) Decentralized stochastic control with delayed sharing information patterns. IEEE Trans Autom Control 21:576–581CrossRefMATH
29.
Zurück zum Zitat Kurtaran B (1979) Corrections and extensions to ‘Decentralized stochastic control with delayed sharing information patterns’. IEEE Trans Autom Control 24:656–657CrossRefMATH Kurtaran B (1979) Corrections and extensions to ‘Decentralized stochastic control with delayed sharing information patterns’. IEEE Trans Autom Control 24:656–657CrossRefMATH
30.
Zurück zum Zitat Kurtaran BZ, Sivan R (1974) Linear quadratic Gaussian control with one step delay sharing. IEEE Trans Autom Control 19:571–574MathSciNetCrossRefMATH Kurtaran BZ, Sivan R (1974) Linear quadratic Gaussian control with one step delay sharing. IEEE Trans Autom Control 19:571–574MathSciNetCrossRefMATH
31.
Zurück zum Zitat Mahajan A, Martins NC, Rotkowicz M, Yüksel S (2012) Information structures in optimal decentralized control. In: Proceedings of conference on decision and control (CDC 2012), IEEE Press, New York, pp 1291–1306 Mahajan A, Martins NC, Rotkowicz M, Yüksel S (2012) Information structures in optimal decentralized control. In: Proceedings of conference on decision and control (CDC 2012), IEEE Press, New York, pp 1291–1306
32.
Zurück zum Zitat Mahajan A, Teneketzis D (2009) Optimal performance of networked control systems with nonclassical information structures. SIAM J Control Opt 48:1377–1404MathSciNetCrossRefMATH Mahajan A, Teneketzis D (2009) Optimal performance of networked control systems with nonclassical information structures. SIAM J Control Opt 48:1377–1404MathSciNetCrossRefMATH
33.
Zurück zum Zitat Motee N, Jadbabaie A (2008) Optimal control of spatially distributed systems. IEEE Trans Autom Control 53:1616–1629MathSciNetCrossRef Motee N, Jadbabaie A (2008) Optimal control of spatially distributed systems. IEEE Trans Autom Control 53:1616–1629MathSciNetCrossRef
34.
Zurück zum Zitat Nayyar A, Mahajan A, Teneketzis D (2011) Optimal control strategies in delayed sharing information structures. IEEE Trans Autom Control 56:1606–1620MathSciNetCrossRef Nayyar A, Mahajan A, Teneketzis D (2011) Optimal control strategies in delayed sharing information structures. IEEE Trans Autom Control 56:1606–1620MathSciNetCrossRef
35.
Zurück zum Zitat Sandell NR, Athans M (1974) Solution of some nonclassical LQG stochastic decision problems. IEEE Trans Autom Control 19:108–116MathSciNetCrossRefMATH Sandell NR, Athans M (1974) Solution of some nonclassical LQG stochastic decision problems. IEEE Trans Autom Control 19:108–116MathSciNetCrossRefMATH
36.
37.
Zurück zum Zitat Swaarop D, Hedrick JK (1996) String stability of interconnected systems. IEEE Trans Autom Control 41:349–357CrossRef Swaarop D, Hedrick JK (1996) String stability of interconnected systems. IEEE Trans Autom Control 41:349–357CrossRef
38.
Zurück zum Zitat Tassiulas L, Ephremides A (1992) Stability properties of constrained queueing systems and scheduling policies for maximal throughput in multi hop radio networks. IEEE Trans Autom Control 37:1936–1948MathSciNetCrossRefMATH Tassiulas L, Ephremides A (1992) Stability properties of constrained queueing systems and scheduling policies for maximal throughput in multi hop radio networks. IEEE Trans Autom Control 37:1936–1948MathSciNetCrossRefMATH
39.
Zurück zum Zitat Tatikonda S, Sahai A, Mitter S (2004) Stochastic linear control over a communication channel. IEEE Trans Inf Theor 49:1549–1561MathSciNet Tatikonda S, Sahai A, Mitter S (2004) Stochastic linear control over a communication channel. IEEE Trans Inf Theor 49:1549–1561MathSciNet
40.
Zurück zum Zitat Teneketzis D (1997) On information structures and nonsequential stochastic control. CWI Q 10:179–199MathSciNetMATH Teneketzis D (1997) On information structures and nonsequential stochastic control. CWI Q 10:179–199MathSciNetMATH
41.
Zurück zum Zitat Teneketzis D (2006) On the structure of optimal real-time encoders and decoders in noisy communication. IEEE Trans Inf Theor 52:4017–4035MathSciNetCrossRef Teneketzis D (2006) On the structure of optimal real-time encoders and decoders in noisy communication. IEEE Trans Inf Theor 52:4017–4035MathSciNetCrossRef
42.
Zurück zum Zitat Uribe CA, van Schuppen JH (2013) Analysis of signaling in a finite stochastic system motivated by decentralized control. In: Proceedings of 52nd IEEE conference on decision and control (CDC 2013), IEEE Press, New York, pp 5884–5889 Uribe CA, van Schuppen JH (2013) Analysis of signaling in a finite stochastic system motivated by decentralized control. In: Proceedings of 52nd IEEE conference on decision and control (CDC 2013), IEEE Press, New York, pp 5884–5889
45.
Zurück zum Zitat Witsenhausen HS (1971) Separation of estimation and control for discrete time systems. Proc IEEE 59:1557–1566MathSciNetCrossRef Witsenhausen HS (1971) Separation of estimation and control for discrete time systems. Proc IEEE 59:1557–1566MathSciNetCrossRef
51.
Zurück zum Zitat Witsenhausen HS (1975) The intrinsic model for discrete stochastic control: some open problems, vol 107 of lecture notes in economic and mathematical systems. Springer, Berlin, pp 322–335 Witsenhausen HS (1975) The intrinsic model for discrete stochastic control: some open problems, vol 107 of lecture notes in economic and mathematical systems. Springer, Berlin, pp 322–335
52.
Zurück zum Zitat Witsenhausen HS (1976) Some remarks on the concept of state. In: Directions in large-scale systems, many-person optimization, and decentralized control (Proceedings, Symposium, Wakefield, MA, 1975), pp 69–75, New York Witsenhausen HS (1976) Some remarks on the concept of state. In: Directions in large-scale systems, many-person optimization, and decentralized control (Proceedings, Symposium, Wakefield, MA, 1975), pp 69–75, New York
53.
Zurück zum Zitat Witsenhausen HS (1979) On the structure of real-time source coders. Bell Syst Tech J 58:1437–1451CrossRefMATH Witsenhausen HS (1979) On the structure of real-time source coders. Bell Syst Tech J 58:1437–1451CrossRefMATH
56.
Zurück zum Zitat Yoshikawa T (1975) Dynamic programming approach to decentralized stochastic control problems. IEEE Trans Autom Control 20:796–797MathSciNetCrossRefMATH Yoshikawa T (1975) Dynamic programming approach to decentralized stochastic control problems. IEEE Trans Autom Control 20:796–797MathSciNetCrossRefMATH
57.
Zurück zum Zitat Yüksel S, Basar T (2013) Stochastic networked control systems—Stabilization and optimization under information constraints. Birkhäuser, Boston Yüksel S, Basar T (2013) Stochastic networked control systems—Stabilization and optimization under information constraints. Birkhäuser, Boston
Metadaten
Titel
Control Theory with Information Structures
verfasst von
Jan H. van Schuppen
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-10407-2_25

Neuer Inhalt