Abstract
The problem of control in the presence of unknown but limited disturbance for a discrete-time linear system with polyhedral input and state bounds is investigated. Two problems are considered: that of reaching an assigned target set in the state space; and that of keeping the state in a given region using the available controls. In both cases, a solution is given via linear programming. A computational procedure for the control synthesis is proposed which can be implemented to obtain a feedback control.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Propoi, A. I.,Use of Linear Programming Methods for Synthesizing Sample-Data Automatic Systems, Automation and Remote Control, Vol. 24, pp. 837–844, 1963.
Zadeh, L. A.,On Optimal Control and Linear Programming, IRE Transactions on Automatic Control, Vol. AC-7, pp. 45–46, 1962.
Vlieger, J. H., Verbruggen, H. B., andBruijn, P. M.,A Time-Optimal Control Algorithm for Digital Computer Control, Automatica, Vol. 18, pp. 239–244, 1982.
Bashein, G.,A Simplex Algorithm for On-Line Computation of Time-Optimal Controls, IEEE Transactions on Automatic Control, Vol. AC-16, pp. 479–482, 1971.
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.
Gutman, P. O.,A Linear Programming Regulator Applied to Hydroelectric Reservoir Level Control, Automatica, Vol. 22, pp. 533–541, 1986.
Gutman, P. O.,Admissible Sets and Feedback Control for Discrete-Time Linear Dynamical Systems with Bounded Controls and States, IEEE Transactions on Automatic Control, Vol. AC-31, pp. 373–376, 1986.
Cwikel, M., andGutman, P. O.,Convergence of an Algorithm to Find Maximal State Constraints Sets for Discrete-Time Linear Dynamical Systems with Bounded Control and State, IEEE Transactions on Automatic Control, Vol. AC-31, pp. 457–459, 1986.
Cwikel, M., andGutman, P. O.,An Algorithm to Find Maximal State Constraints Sets for Discrete-Time Linear Dynamical Systems with Bounded Control and State, IEEE Transactions on Automatic Control, Vol. AC-32, pp. 251–254, 1987.
Delfour, M. C., andMitter, S. K.,Reachability of Perturbed Systems and Min-Sup Problems, SIAM Journal on Control, Vol. 7, pp. 521–533, 1969.
Marzollo, A.,Algorithm for Determining the Conditions of ε-Controllability in the Presence of Noise with Unknown Statistics, Automation and Remote Control, Vol. 33, pp. 242–251, 1972.
Marzollo, A., andPascoletti, A.,On the Reachability of a Given Set under Disturbance, Control and Cybernetics, Vol. 2, pp. 99–106, 1973.
Glover, J. D., andSchweppe, F. C.,Control of Linear Dynamic Systems with Set Constrained Disturbances, IEEE Transactions on Automatic Control, Vol. AC-16, pp. 411–423, 1971.
Feuer, A., andHeymann, M.,Admissible Sets in Linear Feedback Systems with Bounded Controls, International Journal of Control, Vol. 23, pp. 381–392, 1976.
Corless, M.,Stabilization of Uncertain Discrete Time Systems, Proceedings of the IFAC Workshop on Model Error Concepts and Compensation, Boston, Massachusetts, 1985.
Corless, M., andManela, J.,Control of Uncertain Discrete-Time Systems, Proceedings of the American Control Conference, Seattle, Washington, 1986.
Author information
Authors and Affiliations
Additional information
Communicated by G. Leitmann
The author thanks Professor G. Leitmann for his helpful suggestions.
Rights and permissions
About this article
Cite this article
Blanchini, F. Control synthesis for discrete time systems with control and state bounds in the presence of disturbances. J Optim Theory Appl 65, 29–40 (1990). https://doi.org/10.1007/BF00941157
Issue Date:
DOI: https://doi.org/10.1007/BF00941157