Structures for Distributed Decisionmaking

The problem of optimally controlling a large, stochastic, dynamical system has challenged control system designers for years, particularly when communication resources between ports of the system are quite scarce. Optimal control methods are known to lead to analytically intractable control laws due to the possibility of signaling through the system. A new formulation of the distributed control problem is presented which avoids such behavior by restricting the scope of each decision agent's knowledge of the underlying system dynamics. Within this framework techniques for solving the individual agents' problems can be developed. These techniques support coordination strategies as discussed in a companion paper.

[1]  M. Athans,et al.  Solution of some nonclassical LQG stochastic decision problems , 1974 .

[2]  Michael Athans,et al.  Survey of decentralized control methods for large scale systems , 1978 .

[3]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[4]  H. Witsenhausen.  A Counterexample in Stochastic Optimum Control , 1968 .

[5]  Robert R. Tenney,et al.  Distributed decision making using a distributed model , 1979 .

[6]  C. Churchman.  Prediction and optimal decision : philosophical issues of a science of values / C.W. Churchman , 1962 .

[7]  Robert R. Tenney,et al.  Detection with distributed sensors , 1980 .

[8]  Ralph L. Keeney,et al.  Group Decision Making Using Cardinal Social Welfare Functions , 1975 .

[9]  William R. Perkins,et al.  Generalized Hessenberg transformations for reduced-order modelling of large-scale systems† , 1978 .

[10]  Nils R. Sandell,et al.  Strategies for Distributed Decisionmaking , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Robert R. Tenney.  On the Concept of State in Decentralized Control , 1981, Inf. Control..

[12]  Eta Sigma,et al.  On the Stochastic Control of Linear Systems with Different Information Sets , 1971 .

[13]  D. Teneketzis,et al.  Linear regulator design for stochastic systems by a multiple time-scales method. [hierarchically structured suboptimal controller] , 1977 .

[14]  Arthur M. Geoffrion,et al.  Elements of Large-Scale Mathematical Programming Part I: Concepts , 1970 .

[15]  M. Athans,et al.  A finite-state, finite-memory minimum principle , 1978 .

[16]  William R. Perkins,et al.  Chained aggregation of linear time-invariant systems , 1977 .

[17]  Michael Athans,et al.  On the periodic coordination of linear stochastic systems , 1975, Autom..

[18]  D. Luenberger,et al.  Stochastic differential games with constrained state estimators , 1969 .

[19]  Robert G. Gallager,et al.  A Minimum Delay Routing Algorithm Using Distributed Computation , 1977, IEEE Trans. Commun..

[20]  M. Mesarovic,et al.  Theory of Hierarchical, Multilevel, Systems , 1970 .

[21]  P. Kokotovic,et al.  Stochastic control of linear sigularly perturbed systems , 1976 .

[22]  Nils Richard. Sandell,et al.  Certainty equivalent solutions of quadratic team problems by a decentralized innovations approach , 1978 .

[23]  Arthur Gelb,et al.  Applied Optimal Estimation , 1974 .

[24]  Arthur M. Geoffrion,et al.  Elements of large-scale mathematical programming , 1969 .

[25]  H. Simon,et al.  Theories of Decision-Making in Economics and Behavioural Science , 1966 .