2000 character limit reached
Risk-Aware Control of Discrete-Time Stochastic Systems: Integrating Kalman Filter and Worst-case CVaR in Control Barrier Functions (2312.15638v4)
Published 25 Dec 2023 in math.OC, cs.SY, and eess.SY
Abstract: This paper proposes control approaches for discrete-time linear systems subject to stochastic disturbances. It employs Kalman filter to estimate the mean and covariance of the state propagation, and the worst-case conditional value-at-risk (CVaR) to quantify the tail risk using the estimated mean and covariance. The quantified risk is then integrated into a control barrier function (CBF) to derive constraints for controller synthesis, addressing tail risks near safe set boundaries. Two optimization-based control methods are presented using the obtained constraints for half-space and ellipsoidal safe sets, respectively. The effectiveness of the obtained results is demonstrated using numerical simulations.
- P. Wieland and F. Allgöwer, “Constructive safety using control barrier functions,” IFAC Proc. Volumes, vol. 40, no. 12, pp. 462–467, 2007.
- A. Agrawal and K. Sreenath, “Discrete control barrier functions for safety-critical control of discrete systems with application to bipedal robot navigation,” Robotics: Science and Systems, 2017.
- A. D. Ames, J. W. Grizzle, and P. Tabuada, “Control barrier function based quadratic programs with application to adaptive cruise control,” in IEEE Conf. on Decision and Control, 2014, pp. 6271–6278.
- J. Breeden and D. Panagou, “Guaranteed safe spacecraft docking with control barrier functions,” IEEE Control Systems Letters, vol. 6, pp. 2000–2005, 2022.
- J. Seo, J. Lee, E. Baek, R. Horowitz, and J. Choi, “Safety-critical control with nonaffine control inputs via a relaxed control barrier function for an autonomous vehicle,” IEEE Robotics and Automation Letters, vol. 7, no. 2, pp. 1944–1951, 2022.
- A. Clark, “Control barrier functions for stochastic systems,” Automatica, vol. 130, p. 109688, 2021.
- C. Wang, Y. Meng, S. L. Smith, and J. Liu, “Safety-critical control of stochastic systems using stochastic control barrier functions,” in IEEE Conf. on Decision and Control, 2021, pp. 5924–5931.
- R. K. Cosner, P. Culbertson, A. J. Taylor, and A. D. Ames, “Robust safety under stochastic uncertainty with discrete-time control barrier functions,” 2023, https://arxiv.org/abs/2302.07469.
- W. Luo, W. Sun, and A. Kapoor, “Multi-robot collision avoidance under uncertainty with probabilistic safety barrier certificates,” in Advances in Neural Information Processing Systems, H. Larochelle, M. Ranzato, R. Hadsell, M. Balcan, and H. Lin, Eds., vol. 33. Curran Associates, Inc., 2020, pp. 372–383.
- S. Yaghoubi, K. Majd, G. Fainekos, T. Yamaguchi, D. Prokhorov, and B. Hoxha, “Risk-bounded control using stochastic barrier functions,” IEEE Control Systems Letters, vol. 5, no. 5, pp. 1831–1836, 2021.
- M. Ahmadi, X. Xiong, and A. D. Ames, “Risk-averse control via CVaR barrier functions: Application to bipedal robot locomotion,” IEEE Control Systems Letters, vol. 6, pp. 878–883, 2022.
- M. Kishida, “A risk-aware control: Integrating worst-case CVaR with control barrier function,” 2023, https://arxiv.org/abs/2308.14265.
- A. Singletary, M. Ahmadi, and A. D. Ames, “Safe control for nonlinear systems with stochastic uncertainty via risk control barrier functions,” IEEE Control Systems Letters, vol. 7, pp. 349–354, 2023.
- A. Clark, “Control barrier functions for complete and incomplete information stochastic systems,” in American Control Conference, 2019, pp. 2928–2935.
- E. Daş and R. M. Murray, “Robust safe control synthesis with disturbance observer-based control barrier functions,” in IEEE Conf. on Decision and Control, 2022, pp. 5566–5573.
- Y. Wang and X. Xu, “Observer-based control barrier functions for safety critical systems,” in American Control Conference, 2022, pp. 709–714.
- D. R. Agrawal and D. Panagou, “Safe and robust observer-controller synthesis using control barrier functions,” IEEE Control Systems Letters, vol. 7, pp. 127–132, 2023.
- S. Yaghoubi, G. Fainekos, T. Yamaguchi, D. Prokhorov, and B. Hoxha, “Risk-bounded control with kalman filtering and stochastic barrier functions,” in IEEE Conf. on Decision and Control, 2021, pp. 5213–5219.
- R. E. Kalman, “A New Approach to Linear Filtering and Prediction Problems,” J. of Basic Engineering, vol. 82, no. 1, pp. 35–45, 1960.
- G. Welch and G. Bishop, “An introduction to the kalman filter,” 1995.
- S. Zhu and M. Fukushima, “Worst-case conditional value-at-risk with application to robust portfolio management,” Operations research, vol. 57, no. 5, pp. 1155–1168, 2009.
- S. Zymler, D. Kuhn, and B. Rustem, “Distributionally robust joint chance constraints with second-order moment information,” Mathematical Programming, vol. 137, pp. 167–198, 2013.
- R. T. Rockafellar and S. Uryasev, “Optimization of conditional value-at-risk,” J. of Risk, vol. 2, pp. 21–41, 2000.
- A. Shapiro and A. Kleywegt, “Minimax analysis of stochastic problems,” Optimization Methods and Software, vol. 17, no. 3, pp. 523–542, 2002.
- P. Artzner, F. Delbaen, J.-M. Eber, and D. Heath, “Coherent measures of risk,” Mathematical Finance, vol. 9, pp. 203–228., 1999.
- S. Zymler, D. Kuhn, and B. Rustem, “Worst-case value at risk of nonlinear portfolios,” Management Science, vol. 59, no. 1, pp. 172–188, 2013.
- J. Zeng, B. Zhang, and K. Sreenath, “Safety-critical model predictive control with discrete-time control barrier function,” in 2021 American Control Conference (ACC), 2021, pp. 3882–3889.
- A. D. Ames, X. Xu, J. W. Grizzle, and P. Tabuada, “Control barrier function based quadratic programs for safety critical systems,” IEEE Trans. on Automatic Control, vol. 62, no. 8, pp. 3861–3876, 2017.
- A. D. Ames, S. Coogan, M. Egerstedt, G. Notomista, K. Sreenath, and P. Tabuada, “Control barrier functions: Theory and applications,” in European Control Conference, 2019, pp. 3420–3431.