Abstract
The problem is considered of finding a control strategy for a linear discrete-time periodic system with state and control bounds in the presence of unknown disturbances that are only known to belong to a given compact set. This kind of problem arises in practice in resource distribution systems where the demand has typically a periodic behavior, but cannot be estimated a priori without an uncertainty margin. An infinite-horizon keeping problem is formulated, which consists in confining the state within its constraint set using the allowable control, whatever the allowed disturbances may be. To face this problem, the concepts of periodically invariant set and sequence are introduced. They are used to formulate a solution strategy that solves the keeping problem. For the case of polyhedral state, control, and disturbance constraints, a computationally feasible procedure is proposed. In particular, it is shown that periodically invariant sequences may be computed off-line, and then they may be used to synthesize on-line a control strategy. Finally, an optimization criterion for the control law is discussed.
Similar content being viewed by others
References
Joalland, G., andCohen, G.,Optimal Control of a Water Distribution Network by Two Multilevel Methods, Automatica, Vol. 16, pp. 83–88, 1980.
Demoyer, R., andHorwitz, L. B.,A System Approach to Water Distribution Modelling and Control, Lexington Books, Lexington, Massachusetts, 1975.
Ukovich, W., Camus, R., andD'Amore, A.,Optimal Control of a Class of Water Distribution Systems, Proceedings of the IASTED Symposium on Modelling, Identification and Control, Davos, Switzerland, pp. 276–280, 1982.
Witsenhausen, H. S.,A Minimax Control Problem for Sampled Linear Systems, IEEE Transactions on Automatic Control, Vol. 13, pp. 5–21, 1968.
Delfour, M. C., andMitter, S. K.,Reachability of Perturbed Systems and Min-Sup Problems, SIAM Journal on Control, Vol. 7, pp. 521–533, 1969.
Glover, J. D., andSchweppe, F. C.,Control of Linear Dynamic Systems with Set Constrained Disturbances, IEEE Transactions on Automatic Control, Vol. 16, pp. 411–423, 1971.
Bertsekas, D. P., andRhodes, I. B.,On the Minimax Reachability of Target Sets and Target Tubes, Automatica, Vol. 7, pp. 233–247, 1971.
Morris, R. T. J., andBrown, R. F.,Extension of Validity of the GRG Method in Optimal Control Calculation, IEEE Transactions on Automatic Control, Vol. 21, pp. 420–422, 1976.
Zadeh, L. A.,On Optimal Control and Linear Programming, IEEE Transactions on Automatic Control, Vol. 7, pp. 45–46, 1962.
Propol, A. I.,Use of Linear Programming Methods for Synthesizing Sampled-Data Automatic Systems, Automation and Remote Control, Vol. 24, pp. 837–844, 1963.
Chang, T. S., andSeborg, D. E.,A Linear Programming Approach for Multivariable Feedback Control with Inequality Constraints, International Journal of Control, Vol. 37, pp. 583–597, 1983.
De Vlieger, J. H., Verbruggen, H. B., andBruijn, P. M.,A Time-Optimal Control Algorithm for Digital Computer Control, Automatica, Vol. 18, pp. 239–244, 1981.
Gutman, P. O.,A Linear Programming Regulator Applied to Hydroelectric Reservoir Level Control, Automatica, Vol. 22, pp. 533–541, 1986.
Gutman, P. O., andCwikel, M.,Admissible Sets and Feedback Control for Discrete-Time Linear Dynamical Systems with Bounded Controls and States, IEEE Transactions on Automatic Control, Vol. 31, pp. 373–376, 1986.
Blanchini, F.,Control Synthesis for Discrete-Time Systems with Control and State Bounds in the Presence of Disturbances, Journal of Optimization Theory and Applications, Vol. 65, pp. 29–42, 1990.
Benzaouia, A., andBourgat, C.,Regulator Problem for Linear Discrete-Time Systems with Nonsymmetrical Constrained Control, International Journal of Control, Vol. 48, pp. 2441–2451, 1988.
Vassilaky, M., Hennet, J. C., andBitsoris, G.,Feedback Control of Discrete-Time Systems under State and Control Constraints, International Journal of Control, Vol. 47, pp. 1727–1735, 1987.
Blanchini, F.,Feedback Control for Linear Time-Invariant Systems with State and Control Bounds in the Presence of Disturbances, IEEE Transactions on Automatic Control, Vol. 35, pp. 1131–1135, 1990.
Dahleh, M. A., andPearson, J. B.,l 1-Optimal Feedback Controllers for MIMO Discrete-Time Systems, IEEE Transactions on Automatic Control, Vol. 32, pp. 314–322, 1987.
Serafini, P., andUkovich, W.,A Mathematical Model for Periodic Scheduling Problems, SIAM Journal on Discrete Mathematics, Vol. 2, pp. 550–581, 1990.
Blanchini, F.,Ultimate Boundedness Control for Discrete-Time Uncertain Systems via Set Induced Lyapunov Functions, Proceedings of the 30th Conference on Decision and Control, Brighton, England, pp. 1755–1760, 1991.
Blanchini, F.,Polyhedral Set Constrained Control for Discrete-Time Systems with Unknown Additive Disturbances, IFAC Symposium on Control Design Methods, Zürich, Switzerland, 1991.
Sznaier, M., andDamborg, M. J.,Heuristically Enhanced Feedback Control of Constrained Discrete-Time Linear Systems, Automatica, Vol. 26, pp. 521–532, 1990.
Schweppe, F. C.,Recursive State Estimation: Unknown but Bounded Errors and System Inputs, IEEE Transactions on Automatic Control, Vol. 13, pp. 22–28, 1968.
Tempo, R.,Robust Estimation Filtering in the Presence of Bounded Noise, IEEE Transactions on Automatic Control, Vol. 21, pp. 420–422, 1988.
Larson, R. E., andKeckler, W. G.,Application of Dynamic Programming to the Control of Water Resource Systems, Automatica, Vol. 5, pp. 15–26, 1969.
Author information
Authors and Affiliations
Additional information
Communicated by C. T. Leondes
Rights and permissions
About this article
Cite this article
Blanchin, F., Ukovich, W. Linear programming approach to the control of discrete-time periodic systems with uncertain inputs. J Optim Theory Appl 78, 523–539 (1993). https://doi.org/10.1007/BF00939880
Issue Date:
DOI: https://doi.org/10.1007/BF00939880