Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
175 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Wasserstein distributionally robust risk-constrained iterative MPC for motion planning: computationally efficient approximations (2310.04141v1)

Published 6 Oct 2023 in math.OC, cs.SY, and eess.SY

Abstract: This paper considers a risk-constrained motion planning problem and aims to find the solution combining the concepts of iterative model predictive control (MPC) and data-driven distributionally robust (DR) risk-constrained optimization. In the iterative MPC, at each iteration, safe states visited and stored in the previous iterations are imposed as terminal constraints. Furthermore, samples collected during the iteration are used in the subsequent iterations to tune the ambiguity set of the DR constraints employed in the MPC. In this method, the MPC problem becomes computationally burdensome when the iteration number goes high. To overcome this challenge, the emphasis of this paper is to reduce the real-time computational effort using two approximations. First one involves clustering of data at the beginning of each iteration and modifying the ambiguity set for the MPC scheme so that safety guarantees still holds. The second approximation considers determining DR-safe regions at the start of iteration and constraining the state in the MPC scheme to such safe sets. We analyze the computational tractability of these approximations and present a simulation example that considers path planning in the presence of randomly moving obstacle.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (17)
  1. A. Zolanvari and A. Cherukuri, “Data-driven distributionally robust iterative risk-constrained model predictive control,” in European Control Conference, (London, United Kingdom), pp. 1578–1583, 2022.
  2. P. Coppens and P. Patrinos, “Data-driven distributionally robust MPC for constrained stochastic systems,” IEEE Control Systems Letters, vol. 6, pp. 1274–1279, 2022.
  3. C. Mark and S. Liu, “Data-driven distributionally robust MPC: An indirect feedback approach,” 2021. arXiv preprint available at https://arxiv.org/abs/2109.09558.
  4. A. Hakobyan and I. Yang, “Wasserstein distributionally robust motion control for collision avoidance using conditional value-at-risk,” IEEE Transactions on Robotics, vol. 38, no. 2, pp. 939–957, 2021.
  5. A. Navsalkar and A. R. Hota, “Data-driven risk-sensitive model predictive control for safe navigation in multi-robot systems,” arXiv preprint arXiv:2209.07793, 2022.
  6. D. Li and S. Martínez, “Data assimilation and online optimization with performance guarantees,” IEEE Transactions on Automatic Control, vol. 66, no. 5, pp. 2115–2129, 2020.
  7. F. Fabiani and P. J. Goulart, “The optimal transport paradigm enables data compression in data-driven robust control,” in American Control Conference, (New Orleans, LA), pp. 2412–2417, 2021.
  8. I. Wang, C. Becker, B. V. Parys, and B. Stellato, “Mean robust optimization,” arXiv preprint arXiv:2207.10820, 2022.
  9. J. Dupačová, N. Gröwe-Kuska, and W. Römisch, “Scenario reduction in stochastic programming,” Mathematical programming, vol. 95, pp. 493–511, 2003.
  10. C. Mark and S. Liu, “Stochastic MPC with distributionally robust chance constraints,” IFAC-PapersOnLine, vol. 53, no. 2, pp. 7136–7141, 2020.
  11. A. Dixit, M. Ahmadi, and J. W. Burdick, “Distributionally robust model predictive control with total variation distance,” arXiv preprint arXiv:2203.12062, 2022.
  12. M. Fochesato and J. Lygeros, “Data-driven distributionally robust bounds for stochastic model predictive control,” in IEEE Conf. on Decision and Control, (Cancun, Mexico), pp. 3611–3616, 2022.
  13. Philadelphia, PA: SIAM, 2014.
  14. P. Mohajerin Esfahani and D. Kuhn, “Data-driven distributionally robust optimization using the Wasserstein metric: Performance guarantees and tractable reformulations,” Mathematical Programming, vol. 171, no. 1-2, pp. 115–166, 2018.
  15. U. Rosolia and F. Borrelli, “Learning model predictive control for iterative tasks. a data-driven control framework,” IEEE Transactions on Automatic Control, vol. 63, no. 7, pp. 1883–1896, 2017.
  16. A. Cherukuri and A. R. Hota, “Consistency of distributionally robust risk-and chance-constrained optimization under Wasserstein ambiguity sets,” IEEE Control Systems Letters, vol. 5, no. 5, pp. 1729–1734, 2020.
  17. L. Beal, D. Hill, R. Martin, and J. Hedengren, “GEKKO optimization suite,” Processes, vol. 6, no. 8, p. 106, 2018.
Citations (1)

Summary

We haven't generated a summary for this paper yet.