Safe polyhedral tubes for locally convexified MPC. (English) Zbl 1478.93175
Summary: The note considers optimal and model predictive controls for linear systems with strictly convex quadratic stage and terminal cost functions, and under closed polyhedral stage constraints, finitely many open spherical exclusion stage constraints, and closed polyhedral terminal constraints. The computational complexity of exact nonconvex optimal and model predictive controls is alleviated through the local convexification of the nonconvex exclusion constraints, which is obtained via safe polyhedral tubes. The safe polyhedral tubes are constructed via simple algebraic operations and are of paramount importance for the design of locally convexified optimal and model predictive controls via strictly convex quadratic programming.
MSC:
| 93B45 | Model predictive control |
| 93C05 | Linear systems in control theory |
| 90C20 | Quadratic programming |
| 90C25 | Convex programming |
References:
| [1] | Alrifaee, B.; Maczijewski, J.; Abel, D., Sequential convex programming MPC for dynamic vehicle collision avoidance, (2017 IEEE conference on control technology and applications (CCTA) (2017)), 2202-2207 |
| [2] | Atınç, G. M.; Stipanović, D. M.; Voulgaris, P. G., A swarm-based approach to dynamic coverage control of multi-agent systems, Automatica, 112, Article 108637 pp. (2020) · Zbl 1430.93010 |
| [3] | Bock, H. G., Recent advances in parameter identification techniques for ODE, (Deuflhard, P.; Hairer, E., Numerical treatment of inverse problems in differential and intergal equations (1983), Birkhäuser Boston: Birkhäuser Boston Boston, MA), 95-121 · Zbl 0516.65067 |
| [4] | Boggs, P.; Tolle, J., Sequential quadratic programming, Acta Numerica, 1-51 (1995) · Zbl 0828.65060 |
| [5] | Dai, L.; Cao, Q.; Xia, Y.; Gao, Y., Distributed MPC for formation of multi-agent systems with collision avoidance and obstacle avoidance, Journal of the Franklin Institute, 354, 2068-2085 (2017) · Zbl 1378.93009 |
| [6] | Diehl, M.; Bock, H. G.; Schlöder, J. P., A real-time iteration scheme for nonlinear optimization in optimal feedback control, SIAM Journal on Control and Optimization, 43, 5, 1714-1736 (2005) · Zbl 1078.65060 |
| [7] | Diehl, M.; Ferreau, H. J.; Haverbeke, J. P., Efficient numerical methods for nonlinear MPC and moving horizon estimation, (Magni, L.; Raimondo, D. M.; Allgöwer, F., Nonlinear model predictive control: Towards new challenging applications (2009), Springer Berlin Heidelberg: Springer Berlin Heidelberg Berlin, Heidelberg), 391-417 · Zbl 1195.93038 |
| [8] | Franze, G.; Lucia, W., The obstacle avoidance motion planning problem for autonomous vehicles: A low-demanding receding horizon control scheme, Systems & Control Letters, 77, 1-10 (2015) · Zbl 1310.93062 |
| [9] | Hillestad, R. J.; Jacobsen, S. E., Reverse convex programming, Applied Mathematics and Optimization, 6, 63-78 (1980) · Zbl 0448.90044 |
| [10] | Liao-McPherson, D.; Dunham, W. D.; Kolmanovsky, I. V., Model predictive control strategies for constrained soft landing on an asteroid, (AIAA/AAS astrodynamics specialist conference (2016)), 5507 |
| [11] | Matveev, A. S.; Hoy, M. C.; Savkin, A. V., A globally converging algorithm for reactive robot navigation among moving and deforming obstacles, Automatica, 54, 292-304 (2015) · Zbl 1318.93065 |
| [12] | Meyer, R., The validity of a family of optimization methods, SIAM Journal of Control, 8, 1, 41-54 (1970) · Zbl 0194.20501 |
| [13] | Raković, S. V.; Zhang, S.; Hao, Y.; Dai, L.; Xia, Y., Convex MPC for exclusion constraints, Automatica, 127, Article 109502 pp. (2021) · Zbl 1461.93136 |
| [14] | Reynolds, T.; Mesbahi, M., Small body precision landing via convex model predictive control, (AIAA SPACE and astronautics forum and exposition (2017)), 5179 |
| [15] | Rosen, J. B., Iterative solution of nonlinear optimal control problems, SIAM Journal of Control, 4, 1, 223-244 (1966) · Zbl 0229.49025 |
| [16] | Schöls, T., Optimization based robot motion planning in dynamic environments (2018), Albert-Ludwigs-University Freiburg: Albert-Ludwigs-University Freiburg Germany, (Master’s thesis) |
| [17] | Schulman, J.; Duan, Y.; Ho, J.; Lee, A.; Awwal, I.; Bradlow, H., Motion planning with sequential convex optimization and convex collision checking, International Journal of Robotics Research, 33, 9, 1251-1270 (2014) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
