×

zbMATH — the first resource for mathematics

Optimal resource allocation in a large scale system under soft constraints. (English) Zbl 1249.93003
Summary: A problem of the resource allocation in a large scale system in the presence of the resource shortages is discussed. The control task is divided into two levels, with the coordinator on the upper level and local controllers on the lower one.
It is assumed that they have different information. The coordinator has an information on mean values of users demands, an inflow forecast and an estimation of the resource amount in a storage reservoir. On the basis on this information it determines (by a numerical way) values of a coordinating variable transmitted to the local controllers. The \(i\)th local controller receives the measurement of the \(i\)th user demand and the value of the coordinating variable from the coordinator. On the basis on this information it calculates the decision on the resource allocation.
For a coordination an isoperimetric constraint is proposed. Due to this, the lower level optimization problem consists in independent local tasks which depend on the coordinating variable. Two strategies of the coordinator are proposed. The first algorithm is based on the open-loop feedback strategy, while the second one takes into account probabilistic constraints on the aggregate variable and on the amount of the resource in a storage reservoir. For static, scalar subsystems and a quadratic performance index some properties of an obtained solution are discussed.
MSC:
93A15 Large-scale systems
93A13 Hierarchical systems
PDF BibTeX XML Cite
Full Text: Link EuDML
References:
[1] Aoki M.: On decentralized linear stochastic control problems with quadratic cost. IEEE Trans. Automat Control 18 (1973), 243-250 · Zbl 0266.93067 · doi:10.1109/TAC.1973.1100289
[2] Chong C. Y., Athans M.: On the stochastic control of linear systems with different information sets. IEEE Trans. Automat. Control 16 (1971), 423-430 · doi:10.1109/TAC.1971.1099810
[3] Findeisen W.: Multilevel Control Systems (in Polish). PWN 1974
[4] Gessing R., Duda Z.: Price co-ordination for a resource allocation problem in a large-scale system. Internat. J. Systems Sci. 26 (1995), 2245-2253 · Zbl 0842.93007 · doi:10.1080/00207729508928573
[5] Geromel J. C., Filho O. S. Silva: Partial closed-loop structure for linear stochastic systems. IEEE Trans. Automat. Control 34 (1988), 243-246 · Zbl 0672.93076 · doi:10.1109/9.21112
[6] Ho Y. C.: Team decision theory and information structures. Proc. IEE 68 (1980), 644-654
[7] Jamshidi M.: Large Scale Systems, Modelling and Control. North Holland, New York 1983 · Zbl 0646.93003
[8] Lasdon L. S.: Optimization Theory for Large Systems. MacMilan, New York 1970 · Zbl 0991.90001
[9] Medith J. S.: Stochastic Optimal Linear Estimation and Control. McGraw-Hill 1969
[10] Mesarovic M. D., Macko D., Takahara Y.: Theory of Hierarchical, Multilevel Systems. Academic Press, New York 1970 · Zbl 0253.93001
[11] Pearson J. D.: Dynamic decomposition techniques. Optimization Methods for Large-Scale Systems. McGraw-Hill, New York 1971
[12] Radner R.: Team decision problems. Ann. Math. Statist. 33 (1962), 857-881 · Zbl 0217.57103 · doi:10.1214/aoms/1177704455
[13] Roberts P. D.: An algorithm for steady-state system optimisation and parameter estimation. Internat. J. Systems Sci. 10 (1979), 719-734 · Zbl 0406.93024 · doi:10.1080/00207727908941614
[14] Sandell N. R., Athans M.: Solutions of some non-classical stochastic decision problems. IEEE Trans. Automat. Control 19 (1974), 109-116 · Zbl 0303.93080 · doi:10.1109/TAC.1974.1100498
[15] Wismer D. A.: Optimization Methods for Large Scale Systems with Applications. McGraw-Hill, New York 1971 · Zbl 0256.90003
[16] Witsenhausen H. S.: A counterexample in stochastic optimum control. SIAM J. Control 6 (1978), 131-147 · Zbl 0159.13404 · doi:10.1137/0306011
[17] Witsenhausen H. S.: Separation of estimation and control for discrete-time systems. Proc. IEEE 9 (1971), 1557-1566
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.