References
- Amdahl, G. M. (1967). Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of the Sprint Joint Computer Conference (pp. 483–485). Atlantic City, USA.
- Bock, H. G. (1983). Recent advances in parameter identification techniques for ODE. In P. Deuflhard & E. Hairer (Eds.), Numerical treatment of inverse problems in differential and integral equations (Vol. 2). Birkhäuser, Boston.
- Bock, H. G., & Plitt, K. J. (1984). A multiple shooting algorithm for direct solution of optimal control problems. In Proceedings of the 9th IFAC World Congress (pp. 1603–1608). Budapest, Hungary.
- Brentari, M., Bosetti, P., Queinnec, I., & Zaccarian, L. (2018). Benchmark model of Quanser's 3 DOF Helicopter. Rapport LAAS 18040, hal-01711135.
- Carpentier, J., Saurel, G., Buondonno, G., Mirabel, J., Lamiraux, F., Stasse, O., & Mansard, N. (2019). The Pinocchio C++ library: A fast and flexible implementation of rigid body dynamics algorithms and their analytical derivatives. In Proceedings of the 11th IEEE/SICE International Symposium on System Integration (pp. 614–619). Paris, France.
- Chen, Y., Bruschetta, M., Picotti, E., & Beghi, A. (2019). MATMPC – A MATLAB based toolbox for real-time nonlinear model predictive control. In Proceedings of the 18th European Control Conference (pp. 3365–3370). Naples, Italy.
- Dagum, L., & Menon, R. (1998). OpenMP: An industry standard API for shared-memory programming. IEEE Computational Science and Engineering, 5(1), 46–55. https://doi.org/https://doi.org/10.1109/99.660313
- Deng, H., & Ohtsuka, T. (2018). A highly parallelizable Newton-type method for nonlinear model predictive control. In Proceedings of the 6th IFAC Conference on Nonlinear Model Predictive Control (pp. 426–432). Madison, USA.
- Deng, H., & Ohtsuka, T. (2019). A parallel Newton-type method for nonlinear model predictive control. Automatica, 109, 108560. https://doi.org/https://doi.org/10.1016/j.automatica.2019.108560
- Diehl, M., Bock, H. G., & Schlöder, J. P. (2005). A real-time iteration scheme for nonlinear optimization in optimal feedback control. SIAM Journal on Control and Optimization, 43(5), 1714–1736. https://doi.org/https://doi.org/10.1137/S0363012902400713
- Diehl, M., Ferreau, H. J., & Haverbeke, N. (2009). Efficient numerical methods for nonlinear MPC and moving horizon estimation. In L. Magni, D.M. Raimondo, & F. Allgöwer (Eds.), Nonlinear model predictive control (Vol. 384). Springer.
- Englert, T., Völz, A., Mesmer, F., Rhein, S., & Graichen, K. (2019). A software framework for embedded nonlinear model predictive control using a gradient-based augmented Lagrangian approach (GRAMPC). Optimization and Engineering, 20(3), 769–809. https://doi.org/https://doi.org/10.1007/s11081-018-9417-2
- Ferreau, H. J., Kirches, C., Potschka, A., Bock, H. G., & Diehl, M. (2014). qpOASES: A parametric active-set algorithm for quadratic programming. Mathematical Programming Computation, 6(4), 327–363. https://doi.org/https://doi.org/10.1007/s12532-014-0071-1
- Fletcher, R., & Leyffer, S. (2002). Nonlinear programming without a penalty function. Mathematical Programming, 91(2), 239–269. https://doi.org/https://doi.org/10.1007/s101070100244
- Frasch, J. V., Sager, S., & Diehl, M. (2015). A parallel quadratic programming method for dynamic optimization problems. Mathematical Programming Computation, 7(3), 289–329. https://doi.org/https://doi.org/10.1007/s12532-015-0081-7
- Frison, G., Kufoalor, D. K. M., Imsland, L., & Jørgensen, J. B. (2014). Efficient implementation of solvers for linear model predictive control on embedded devices. In Proceedings of the 2014 IEEE Conference on Control Applications (pp. 1954–1959). Antibes, France.
- Frison, G., Sørensen, H. H. B., Dammann, B., & Jørgensen, J. B. (2014). High-performance small-scale solvers for linear model predictive control. In Proceedings of the 2014 European Control Conference (pp. 128–133). Strasbourg, France.
- Hehn, M., & D'Andrea, R. (2011). A flying inverted pendulum. In Proceedings of the IEEE International Conference on Robotics and Automation (pp. 763–770). Shanghai, China.
- Houska, B., Ferreau, H., & Diehl, M. (2011). An auto-generated real-time iteration algorithm for nonlinear MPC in the microsecond range. Automatica, 47(10), 2279–2285. https://doi.org/https://doi.org/10.1016/j.automatica.2011.08.020
- Jerez, J. L., Constantinides, G. A., & Kerrigan, E. C. (2011). An FPGA implementation of a sparse quadratic programming solver for constrained predictive control. In Proceedings of the 19th ACM/SIGDA International Symposium on Field Programmable Gate Arrays (pp. 209–218). Monterey, USA.
- Jerez, J. L., Goulart, P. J., Richter, S., Constantinides, G. A., Kerrigan, E. C., & Morari, M. (2014). Embedded online optimization for model predictive control at megahertz rates. IEEE Transactions on Automatic Control, 59(12), 3238–3251. https://doi.org/https://doi.org/10.1109/TAC.9
- Kalmari, J., Backman, J., & Visala, A. (2015). A toolkit for nonlinear model predictive control using gradient projection and code generation. Control Engineering Practice, 39, 56–66. https://doi.org/https://doi.org/10.1016/j.conengprac.2015.01.002
- Kawakami, S., Ono, T., Ohtsuka, T., & Inoue, K. (2018). Parallel Precomputation with Input Value Prediction for Model Predictive Control Systems. IEICE Transactions on Information and Systems, 101(12), 2864–2877. https://doi.org/https://doi.org/10.1587/transinf.2018PAP0003
- Kouzoupis, D., Quirynen, R., Houska, B., & Diehl, M. (2016). A block based ALADIN scheme for highly parallelizable direct optimal control. In Proceedings of the 2016 American Control Conference (pp. 1124–1129). Boston, USA.
- McLeod, R. M. (1965). Mean value theorems for vector valued functions. Proceedings of the Edinburgh Mathematical Society, 14(3), 197–209. https://doi.org/https://doi.org/10.1017/S0013091500008786
- Nesterov, Y. E. (1983). A method for solving the convex programming problem with convergence rate O(1/k2) A method for solving the convex programming problem with convergence rate O(1/k2). In Soviet Mathematics Doklady (Vol. 269, pp. 543–547).
- Nielsen, I., & Axehill, D. (2018). Direct parallel computations of second-order search directions for model predictive control. IEEE Transactions on Automatic Control, 64(7), 2845–2860. https://doi.org/https://doi.org/10.1109/TAC.9
- Nocedal, J., & Wright, S. J. (2006). Numerical optimization (2nd ed.). Springer Science and Business Media.
- Ohtsuka, T. (2004). A continuation/GMRES method for fast computation of nonlinear receding horizon control. Automatica, 40(4), 563–574. https://doi.org/https://doi.org/10.1016/j.automatica.2003.11.005
- Quirynen, R. (2017). Numerical simulation methods for embedded optimization (Unpublished doctoral dissertation). Albert-Ludwigs-Universität Freiburg.
- Rawlings, J. B., Angeli, D., & Bates, C. N. (2012). Fundamentals of economic model predictive control. In Proceedings of the 51st IEEE Conference on Decision and Control (pp. 3851–3861). Maui, Hawaii.
- Saad, Y., & Schultz, M. H. (1986). GMRES: A generalized minimal residual algorithm for solving nonsymmetric linear systems. SIAM Journal on Scientific and Statistical Computing, 7(3), 856–869. https://doi.org/https://doi.org/10.1137/0907058
- Soudbakhsh, D., & Annaswamy, A. M. (2013). Parallelized model predictive control. In Proceedings of the 2013 American Control Conference (pp. 1715–1720). Washington, DC, USA.
- Stryk, O. V., & Bulirsch, R. (1992). Direct and indirect methods for trajectory optimization. Annals of Operations Research, 37(1), 357–373. https://doi.org/https://doi.org/10.1007/BF02071065
- Torrisi, G., Grammatico, S., Smith, R. S., & Morari, M. (2018). A projected gradient and constraint linearization method for nonlinear model predictive control. SIAM Journal on Control and Optimization, 56(3), 1968–1999. https://doi.org/https://doi.org/10.1137/16M1098103
- Verschueren, R., Frison, G., Kouzoupis, D., van Duijkeren, N., Zanelli, A., Quirynen, R., & Diehl, M. (2018). Towards a modular software package for embedded optimization. In Proceedings of the 6th IFAC Conference on Nonlinear Model Predictive Control (pp. 426–432). Madison, USA.
- Wächter, A., & Biegler, L. (2006a). Line search filter methods for nonlinear programming: Motivation and global convergence. SIAM Journal on Optimization, 16(1), 1–31. https://doi.org/https://doi.org/10.1137/S1052623403426556
- Wächter, A., & Biegler, L. T. (2006b). On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Mathematical Programming, 106(1), 25–57. https://doi.org/https://doi.org/10.1007/s10107-004-0559-y
- Wang, Y., & Boyd, S. (2010). Fast model predictive control using online optimization. IEEE Transactions on Control Systems Technology, 18(2), 267–278. https://doi.org/https://doi.org/10.1109/TCST.2009.2017934
- Yamashita, H. (1998). A globally convergent primal-dual interior point method for constrained optimization. Optimization Methods and Software, 10(2), 443–469. https://doi.org/https://doi.org/10.1080/10556789808805723
- Yang, X., & Biegler, L. T. (2013). Advanced-multi-step nonlinear model predictive control. Journal of Process Control, 23(8), 1116–1128. https://doi.org/https://doi.org/10.1016/j.jprocont.2013.06.011
- Zanelli, A., Domahidi, A., Jerez, J., & Morari, M. (2017). FORCES NLP: An efficient implementation of interior-point methods for multistage nonlinear nonconvex programs. International Journal of Control, 93(1), 13–29. https://doi.org/https://doi.org/10.1080/00207179.2017.1316017.
- Zanelli, A., Quirynen, R., Jerez, J., & Diehl, M. (2017). A homotopy-based nonlinear interior-point method for NMPC. In Proceedings of the 20th IFAC World Congress (pp. 13188–13193). Toulouse, France.