This paper studies reachable set estimation for systems with parameter uncertainties and known input. A new method is proposed for estimating real-time reachable sets of systems with parameter uncertainties, known input and non-zero initial condition. In order to reduce the effect of known inputs on the reachable set estimation, we propose a method by separating the uncertain systems into two subsystems: the subsystem with known input and the subsystem with parameter uncertainties. By solving the optimization problem in terms of linear matrix inequalities, real-time reachable sets are obtained. The effectiveness of the proposed method is illustrated by the simulation result of the lateral dynamic system of a vehicle.
This is a preview of subscription content, access via your institution.
Buy single article
Instant access to the full article PDF.
Tax calculation will be finalised during checkout.
K. Mohamed, M. Chadli, and M. Chaabane, “Unknown inputs observer for a class of nonlinear uncertain systems: An LMI approach,” International Journal of Automation and Computing, vol. 9, no. 3, pp. 331–336, July 2012.
M. Chadli, I. Zelinka, and T. Youssef, “Unknown inputs observer design for fuzzy systems with application to chaotic system reconstruction,” Comput. Math. Appl., vol. 66, no. 2, pp. 147–154, August 2013.
L. L. Li, M. Chadli, S. X. Ding, J. B. Qiu, and Y. Yang, “Diagnostic observer design for T-S fuzzy systems: Application to real-time-weighted fault-detection approach,” IEEE Trans. Fuzzy Syst., vol. 26, no. 2, pp. 805–816, April 2018.
Z. Q. Zuo, Y. P. Chen, Y. J. Wang, D. W. C. Ho, M. Z. Q. Chen, and H. C. Li, “A note on reachable set bounding for delayed systems with polytopic uncertainties,” J. Frankl. Inst.-Eng. Appl. Math., vol. 350, no. 7 pp. 1827–1835, September 2013.
J. K. Scott and P. I. Barton, “Bounds on the reachable sets of nonlinear control systems,” Automatica, vol. 49, no. 1, pp. 93–100, January 2013.
W. Tang, Z. Wang, Y. Wang, T. Raissi, and Y. Shen, “Interval estimation methods for discrete-time linear timeinvariant systems,” IEEE Trans. Autom. Control, vol. 64, no. 11, pp. 4717–4724, November 2019.
W. Tang, Z. Wang, and Y. Shen, “Interval estimation for discrete-time linear systems: A two-step method,” Syst. Control Lett., vol. 123, pp. 69–74, January 2019.
J. A. Meda-Campana, A. Grande-Meza, J. D. Rubio, R. Tapia-Herrera, T. Hernandez-Cortes, A. V. Curtidor-Lopez, L. A. Paramo-Carranza, and I. O. Cazares-Ramirez, “Design of stabilizers and observers for a class of multivariable T-S fuzzy models on the basis of new interpolation functions,” IEEE Trans. Fuzzy Syst., vol. 26, no. 5, pp. 2649–2662, October 2018.
W. M. Xiang, H. D. Tran, and T. T. Johnson, “Output reachable set estimation and verification for multilayer neural networks,” IEEE Trans. Neural Netw. Learn. Syst., vol. 29, no. 11, pp. 5777–5783, November 2018.
A. Majumdar, R. Vasudevan, M. M. Tobenkin, and R. Tedrake, “Convex optimization of nonlinear feedback controllers via occupation measures,” Int. J. Robot. Res., vol. 33, no. 9, pp. 1209–1230, August 2014.
J. Song, Y. G. Niu, and Y. Y. Zou, “Finite-time sliding mode control synthesis under explicit output constraint,” Automatica, vol. 65, pp. 111–114, March 2016.
J. Song, Y. G. Niu, and Y. Y. Zou, “Finite-time stabilization via sliding mode control,” IEEE Trans. Autom. Control, vol. 62, no. 3, pp. 1478–1483, March 2017.
M. Althoff and J. M. Dolan, “Reachability computation of low-order models for the safety verification of high-order road vehicle models,” Proc. of American Control Conf., pp. 3559–3566, June 2012.
R. Bayadi, R. N. Banavar, and D. E. Chang, “Characterizing the reachable set for a spacecraft with two rotors,” Syst. Control Lett., vol. 62, no. 6, pp. 453–460, June 2013.
C. Liu and C. D. Li, “Reachability and observability of switched linear systems with continuous-time and discrete-time subsystems,” Int. J. Control Autom. Syst., vol. 11, no. 1, pp. 200–205, February 2013.
T. Hebecker, R. Buchholz, and F. Ortmeier, “Model-based local path planning for UAVs,” J. Intell. Robot. Syst., vol. 78, no. 1, pp. 127–142, April 2015.
J. R. Li, Z. G. Feng, and C. Z. Zhang, “Reachable set estimation for discrete-time singular systems,” Asian J. Control, vol. 19, no. 5, pp. 1862–1870, September 2017.
N. Ramdani, N. Meslem, and Y. Candau, “A hybrid bounding method for computing an over-approximation for the reachable set of uncertain nonlinear systems,” IEEE Trans. Autom. Control, vol. 54, no. 10, pp. 2352–2364, October 2009.
Z. Wang, P. Shi, and C. C. Lim, “H−/H∞ fault detection observer in finite frequency domain for linear parameter-varying descriptor systems,” Automatica, vol. 86, pp. 38–45, December 2017.
C. Perez, F. Benitez, and J. B. G. Gutierrez, “Reachable sets of second-order switched systems,” Int. J. Control Autom. Syst., vol. 15, no. 5, pp. 2138–2148, October 2017.
Z. Wang, C. C. Lim, and Y. Shen, “Interval observer design for uncertain discrete-time linear systems,” Syst. Control Lett., vol. 116, pp. 41–46, June 2018.
H. Lomei, D. Sutanto, K. M. Muttaqi, and A. Alfi, “An optimal robust excitation controller design considering the uncertainties in the exciter parameters,” IEEE Trans. Power Syst., vol. 32, no. 6, pp. 4171–4179, November 2017.
W. Zheng, Z. M. Zhang, H. B. Wang, H. R. Wang, and P. H. Yin, “Stability analysis and dynamic output feedback control for nonlinear T-S fuzzy system with multiple subsystems and normalized membership functions,” Int. J. Control Autom. Syst., vol. 16, no. 6, pp. 2801–2813, December 2018.
F. L. Chernousko and A. I. Ovseevich, “Properties of the optimal ellipsoids approximating the reachable sets of uncertain systems,” J. Optim. Theory Appl., vol. 120, no. 2, pp. 223–246, February 2004.
J. Lam, B. Y. Zhang, Y. Chen, and S. Y. Xu, “Reachable set estimation for discrete-time linear systems with time delays,” Int. J. Robust Nonlinear Control, vol. 25, no. 2, pp. 269–281, January 2015.
M. Althoff and B. H. Krogh, “Zonotope bundles for the efficient computation of reachable sets,” Proc. of 50th IEEE Conference of Decision and Control/European Control Conf., pp. 6814–6821, December 2011.
W. T. Tang, Z. H. Wang, and Y. Shen, “Fault detection and isolation for discrete-time descriptor systems based on H−/L∞ observer and zonotopic residual evaluation.,” Int. J. Control, 2018. DOI: https://doi.org/10.1080/00207179.2018.1535716
W. X. Han, Z. H. Wang, Y. Shen, and Y. P. Liu, “H−/H∞ fault detection for linear discrete-time descriptor systems,” IET Contr. Theory Appl., vol. 12, no. 15, pp. 2156–2163, October 2018.
Z. G. Feng and J. Lam, “On reachable set estimation of singular systems,” Automatica, vol. 52, pp. 146–153 February 2015.
B. Z. Du, J. Lam, Z. Shu, and Y. Chen, “On reachable sets for positive linear systems under constrained exogenous inputs,” Automatica, vol. 74, pp. 230–237, August 2017.
Y. Y. Wang, L. H. Xie, and C. E. Desouza, “Robust control of a class of uncertain nonlinear systems,” Syst. Control Lett., vol. 19, no. 2, pp. 139–149, August 1992.
S. Mammar and D. Koenig, “Vehicle handling improvement by active steering,” Veh. Syst. Dyn., vol. 38, pp. 211–242, 2002.
Publisher’s Note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Recommended by Associate Editor M. Chadli under the direction of Editor Yoshito Ohta. This work was partially supported by the National Natural Science Foundation of China (Grant No. 61773145, 61803127); the Key Laboratory Opening Funds of Harbin Institute of Technology under grant HIT.KLOF.2018.073, and the University Nursing Program for Young Scholars with Creative Talents in Heilongjiang Province, China (Grant No. UNPYSCT-2017093).
Zhihao Zhang received his M.Eng. and B.Eng. degrees in electronic engineering from Harbin Institute of Technology, in 2013 and 2016, respectively. He is currently a Ph.D. candidate with the department of control science and engineering, Harbin Institute of Technology. His current research interests include reachable set estimation, fault detection, and observer design.
Xinsheng Wang received her Ph.D. degree from Harbin Institute of Technology in 2002. She is currently an associate professor with Harbin Institute of Technology at Weihai, China. Her current research interests covers robust and nonlinear control, modelling and control of electrical and electronics system.
Wenbo Xie received his B.Eng. and Ph.D. degrees from Harbin Engineering University, in 2008 and 2013, respectively. He is currently an associate professor with Harbin University of Science and Technology, China, and a post-doctoral with Shanghai University, China. He was a post-doctoral with the University of Adelaide, Australia (2015-2016). He was a visiting scholarship in Harbin Institute of Technology, China (2017-2018). His current research interests include nonlinear and fuzzy control systems.
Xin Zhang received his B.S. degree from the Harbin Engineering University in 2009, and his M.S. and Ph.D. degrees from the Harbin Institute of Technology, in 2011 and 2015, respectively. His current research interests include acoustic emission detection in rail, signal processing and pattern recognition.
Yi Shen received his B.S., M.S. and Ph.D. degrees from the Harbin Institute of Technology, in 1985, 1988, and 1995, respectively. He is a professor with the department of control science and engineering, Harbin Institute of Technology. His current research interests include fault diagnosis for control systems, flight vehicle control and ultrasound signal processing.
About this article
Cite this article
Zhang, Z., Wang, X., Xie, W. et al. Reachable Set Estimation for Uncertain Linear Systems with Known Inputs. Int. J. Control Autom. Syst. 18, 2445–2455 (2020). https://doi.org/10.1007/s12555-019-0131-4
- Linear matrix inequality
- linear systems
- parameter uncertainties
- reachable set estimation
- system separation