Convex MPC for exclusion constraints. (English) Zbl 1461.93136
Summary: This article develops model predictive control for exclusion constraints with a priori guaranteed strong system theoretic properties, which is implementable via computationally highly efficient, strictly convex quadratic programming. The proposed approach deploys safe tubes in order to ensure intrinsically nonconvex exclusion constraints via closed polyhedral constraints. A safe tube is constructed by utilizing the separation theorem for convex sets, and it is practically obtained from the solution of a strictly convex quadratic programming problem. A safe tube is deployed to efficiently optimize a predicted finite horizon control process via another strictly convex quadratic programming problem.
MSC:
| 93B45 | Model predictive control |
| 93C05 | Linear systems in control theory |
| 90C25 | Convex programming |
| 90C20 | Quadratic programming |
Software:
YALMIPReferences:
| [1] | Abbas, M. A.; Milman, R.; Eklund, J. M., Obstacle avoidance in real time with nonlinear model predictive control of autonomous vehicles, Canadian Journal of Electrical and Computer Engineering, 40, 12-22 (2017) |
| [2] | Blanchini, F.; Miani, S., Set-theoretic methods in control (2008), Birkhauser · Zbl 1140.93001 |
| [3] | Clarke, F. H.; Ledyaev, Y. S.; Stern, R. J.; Wolenski, P. R., Nonsmooth analysis and control theory (1998), Springer Verlag: Springer Verlag New York · Zbl 1047.49500 |
| [4] | 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 |
| [5] | Franzè, G.; Lucia, W., An obstacle avoidance model predictive control scheme for mobile robots subject to nonholonomic constraints: A sum-of-squares approach, Journal of the Franklin Institute, 352, 2358-2380 (2015) · Zbl 1395.93387 |
| [6] | Hillestad, R. J.; Jacobsen, S. E., Reverse convex programming, Applied Mathematics and Optimization, 6, 63-78 (1980) · Zbl 0448.90044 |
| [7] | Hu, Q.; Xie, J.; Wang, C., Dynamic path planning and trajectory tracking using MPC for satellite with collision avoidance, ISA Transactions, 84, 128-141 (2019) |
| [8] | Kurzhanski, A. B.; Varaiya, P., On synthesizing team target controls under obstacles and collision avoidance, Journal of the Franklin Institute, 347, 130-145 (2010) · Zbl 1298.93161 |
| [9] | 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 |
| [10] | Liu, J.; Jayakumar, P.; Stein, J. L.; Ersal, T., Combined speed and steering control in high-speed autonomous ground vehicles for obstacle avoidance using model predictive control, IEEE Transactions on Vehicular Technology, 66, 8746-8763 (2017) |
| [11] | Löfberg, J. (2004). YALMIP : A toolbox for modeling and optimization in MATLAB. In Proceedings of the CACSD conference, Taipei, Taiwan. |
| [12] | Meyer, R., The validity of a family of optimization methods, SIAM Journal of Control, 8, 1, 41-54 (1970) · Zbl 0194.20501 |
| [13] | Parys, R. V.; Pipeleers, G., Distributed model predictive formation control with inter-vehicle collision avoidance, (2017 11th Asian control conference (ASCC) (2017), IEEE), 2399-2404 |
| [14] | Raković, S. V.; Levine, W. S., Handbook of model predictive control (2018), Springer |
| [15] | Raković, S. V.; Mayne, D. Q., Robust time optimal obstacle avoidance problem for constrained discrete time systems, (Proceedings of the 44th IEEE conference on decision and control (2005), IEEE), 981-986 |
| [16] | Rawlings, J. B.; Mayne, D. Q., Model predictive control: Theory and design (2009), Nob Hill Publishing: Nob Hill Publishing Madison |
| [17] | Reynolds, T.; Mesbahi, M., Small body precision landing via convex model predictive control, (AIAA space and astronautics forum and exposition (2017)), 5179 |
| [18] | Richards, A., & How, J. P. (2002). Aircraft trajectory planning with collision avoidance using mixed integer linear programming. In Proc. American control conference, Boston, MA, USA, May (pp. 1936-1941). |
| [19] | Rockafellar, R. T., Convex analysis (1970), Princeton University Press · Zbl 0202.14303 |
| [20] | Rockafellar, R. T.; Wets, R. J.-B., (Variational analysis. Variational analysis, A series of comprehensive studies in mathematics, Vol. 317 (2009), Springer) |
| [21] | Rosen, J. B., Iterative solution of nonlinear optimal control problems, SIAM Journal of Control, 4, 1, 223-244 (1966) · Zbl 0229.49025 |
| [22] | Rosolia, U.; Bruyne, S. D.; Alleyne, A. G., Autonomous vehicle control: A nonconvex approach for obstacle avoidance, IEEE Transactions on Control Systems Technology, 25, 469-484 (2016) |
| [23] | Schneider, R., (Convex bodies: The Brunn-Minkowski theory. Convex bodies: The Brunn-Minkowski theory, Encyclopedia of mathematics and its applications, Vol. 44 (1993), Cambridge University Press) · Zbl 0798.52001 |
| [24] | Sundar, S.; Shiller, Z., Optimal obstacle avoidance based on hamilton-Jacobi-bellman equation, IEEE Transactions on Robotics and Automation, 13, 2, 305-310 (1997) |
| [25] | Wang, M.; Luo, J.; Walter, U., A non-linear model predictive controller with obstacle avoidance for a space robot, Advances in Space Research, 57, 1737-1746 (2016) |
| [26] | Yoon, Y.; Shin, J.; Kim, H. J.; Park, Y.; Sastry, S., Model-predictive active steering and obstacle avoidance for autonomous ground vehicles, Control Engineering Practice, 17, 741-750 (2009) |
| [27] | Zhang, X.; Liniger, A.; Borrelli, F., Optimization-based collision avoidance (2017), arXiv preprint arXiv:1711.03449 |
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.
