2000 character limit reached
Joint Chance Constrained Optimal Control via Linear Programming
Published 29 Feb 2024 in math.OC, cs.SY, and eess.SY | (2402.19360v2)
Abstract: We establish a linear programming formulation for the solution of joint chance constrained optimal control problems over finite time horizons. The joint chance constraint may represent an invariance, reachability or reach-avoid specification that the trajectory must satisfy with a predefined probability. For finite state and action spaces, the solution is exact and our method computationally superior to approaches in the literature. For continuous state or action spaces, our linear programming formulation enables basis function approximations.
- J. W. Pitchford, E. A. Codling, and D. Psarra, “Uncertainty and sustainability in fisheries and the benefit of marine protected areas,” Ecol. Model., vol. 207, no. 2-4, 2007.
- M. Fochesato and J. Lygeros, “Data-driven distributionally robust bounds for stochastic model predictive control,” in CDC, IEEE, 2022.
- N. Schmid, J. Gruner, H. S. Abbas, and P. Rostalski, “A real-time GP based MPC for quadcopters with unknown disturbances,” in ACC, IEEE, 2022.
- L. Blackmore, M. Ono, and B. C. Williams, “Chance-constrained optimal path planning with obstacles,” IEEE T-RO, vol. 27, no. 6, 2011.
- Y. K. M. Ono, M. Pavone and J. Balaram, “Chance-constrained dynamic programming with application to risk-aware robotic space exploration,” Auton. Robots, 2015.
- N. Schmid, M. Fochesato, S. H. Q. Li, T. Sutter, and J. Lygeros, “Computing optimal joint chance constrained control policies,” arXiv preprint arXiv:2312.10495, 2023.
- K. Wang and S. Gros, “Solving mission-wide chance-constrained optimal control using dynamic programming,” in CDC, IEEE, 2022.
- J. A. Paulson, E. A. Buehler, R. D. Braatz, and A. Mesbah, “Stochastic model predictive control with joint chance constraints,” IJC, vol. 93, no. 1, 2020.
- A. Patil and T. Tanaka, “Upper and lower bounds for end-to-end risks in stochastic robot navigation,” IFAC-PapersOnLine, vol. 56, no. 2, 2023.
- A. Wang, A. Jasour, and B. C. Williams, “Non-gaussian chance-constrained trajectory planning for autonomous vehicles under agent uncertainty,” IEEE RA-L, vol. 5, no. 4, 2020.
- A. Nemirovski and A. Shapiro, “Convex approximations of chance constrained programs,” SIOPT, vol. 17, no. 4, 2007.
- P. Hokayem, D. Chatterjee, and J. Lygeros, “Chance-constrained lqg with bounded control policies,” in CDC, IEEE, 2013.
- A. Thorpe, T. Lew, M. Oishi, and M. Pavone, “Data-driven chance constrained control using kernel distribution embeddings,” in L4DC, PMLR, 2022.
- X. Huang, M. Feng, A. Jasour, G. Rosman, and B. Williams, “Risk conditioned neural motion planning,” in IROS, IEEE, 2021.
- S. Haesaert, P. Nilsson, and S. Soudjani, “Formal multi-objective synthesis of continuous-state MDPs,” in ACC, IEEE, 2021.
- E. M. Hahn, V. Hashemi, H. Hermanns, M. Lahijanian, and A. Turrini, “Interval Markov decision processes with multiple objectives: from robust strategies to pareto curves,” TOMACS, vol. 29, no. 4, 2019.
- D. P. De Farias and B. Van Roy, “The linear programming approach to approximate dynamic programming,” Oper. Res., vol. 51, no. 6, 2003.
- R. J. Aumann, Mixed and Behavior Strategies in Infinite Extensive Games. Princeton University Press, 1964.
- A. Abate, M. Prandini, J. Lygeros, and S. Sastry, “Probabilistic reachability and safety for controlled discrete time stochastic hybrid systems,” Automatica, vol. 44, no. 11, 2008.
- Athena scientific, 2012.
- A. Ioffe, R. Lucchetti, et al., “Generic well-posedness in minimization problems,” in Abstr. Appl. Anal., vol. 2005, Hindawi, 2005.
- Springer Science & Business Media, 2012.
- N. Schmid and J. Lygeros, “Probabilistic reachability and invariance computation of stochastic systems using linear programming,” IFAC-PapersOnLine, vol. 56, no. 2, 2023.
- N. Kariotoglou, M. Kamgarpour, T. H. Summers, and J. Lygeros, “The linear programming approach to reach-avoid problems for Markov decision processes,” JAIR, vol. 60, 2017.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.