Feasibility Study and Benchmarking of Embedded MPC for Vehicle Platoons

Authors Iñaki Martín Soroa, Amr Ibrahim, Dip Goswami, Hong Li



PDF
Thumbnail PDF

File

OASIcs.ASD.2019.2.pdf
  • Filesize: 0.81 MB
  • 15 pages

Document Identifiers

Author Details

Iñaki Martín Soroa
  • Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands
Amr Ibrahim
  • Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands
Dip Goswami
  • Electrical Engineering, Eindhoven University of Technology, Eindhoven, The Netherlands
Hong Li
  • Car Infotainment and Driving Assistance, NXP Semiconductor, Eindhoven, The Netherlands

Cite AsGet BibTex

Iñaki Martín Soroa, Amr Ibrahim, Dip Goswami, and Hong Li. Feasibility Study and Benchmarking of Embedded MPC for Vehicle Platoons. In Workshop on Autonomous Systems Design (ASD 2019). Open Access Series in Informatics (OASIcs), Volume 68, pp. 2:1-2:15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2019)
https://doi.org/10.4230/OASIcs.ASD.2019.2

Abstract

This paper performs a feasibility analysis of deploying Model Predictive Control (MPC) for vehicle platooning on an On-Board Unit (OBU) and performance benchmarking considering interference from other (system) tasks running on an OBU. MPC is a control strategy that solves an implicit (on-line) or explicit (off-line) optimisation problem for computing the control input in every sample. OBUs have limited computational resources. The challenge is to implement an MPC algorithm on such automotive Electronic Control Units (ECUs) with an acceptable timing behavior. Moreover, we should be able to stop the execution if necessary at the cost of performance. We measured the computational capability of a unit developed by Cohda Wireless and NXP under the influence of its Operating System (OS). Next, we analysed the computational requirements of different state-of-the-art MPC algorithms by estimating their execution times. We use off-the-shelf and free automatic code generators for MPC to run a number of relevant MPC algorithms on the platform. From the results, we conclude that it is feasible to implement MPC on automotive ECUs for vehicle platooning and we further benchmark their performance in terms of MPC parameters such as prediction horizon and system dimension.

Subject Classification

ACM Subject Classification
  • Applied computing → Command and control
  • Computer systems organization → Embedded systems
Keywords
  • Model predictive control
  • vehicle platoon
  • embedded implementation
  • code generation

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads

References

  1. Alessandro Alessio and Alberto Bemporad. A Survey on Explicit Model Predictive Control. In Nonlinear Model Predictive Control, LNCIS 384, pages 345-369. Springer-Verlag, Berlin Heidelberg, 2009. Google Scholar
  2. Auckland University of Technology. jMPC Toolbox. URL: http://www.i2c2.aut.ac.nz/Resources/Software/jMPCToolbox.html.
  3. Alberto Bemporad and Panagiotis Patrinos. Simple and Certifiable Quadratic Programming Algorithms for Embedded Linear Model Predictive Control. IFAC Proceedings Volumes, 45(17):14-20, 2012. Google Scholar
  4. Daniele Bernardini. ODYS and GM bring online MPC to production! | ODYS. URL: http://www.odys.it/odys-and-gm-bring-online-mpc-to-production/.
  5. L.G. Bleris, P.D. Vouzis, M.G. Arnold, and M.V. Kothare. A co-processor FPGA platform for the implementation of real-time model predictive control. In American Control Conference (ACC), pages 1912-1917, 2006. Google Scholar
  6. Catalin Braescu, Razvan C. Rafaila, Alexandru Tiganasu, Anca Maxim, and Constantin F. Caruntu. Distributed model predictive control algorithm for vehicle platooning. International Conference on System Theory, Control and Computing (ICSTCC), pages 657-662, 2016. Google Scholar
  7. Eduardo F. Camacho and Carlos Bordons Alba. Model Predictive Control. Springer-Verlag London, London, 2007. Google Scholar
  8. Gionata Cimini and Alberto Bemporad. Exact Complexity Certification of Active-Set Methods for Quadratic Programming. IEEE Transactions on Automatic Control, 62(12):6094-6109, 2017. Google Scholar
  9. J Currie, A Prince-Pike, and D I Wilson. Auto-code generation for fast embedded Model Predictive Controllers. International Conference on Mechatronics and Machine Vision in Practice (M2VIP), pages 116-122, 2012. Google Scholar
  10. Alexander Domahidi, Hans Joachim Ferreau, Stefan Almer, Helfried Peyrl, and Juan Luis Jerez. Survey of industrial applications of embedded model predictive control. European Control Conference (ECC), pages 601-601, 2016. Google Scholar
  11. Embotech. FORCES Pro code generator. URL: https://www.embotech.com/forces-pro.
  12. ETH Zurich. FiOrdOs - Code Generation for First-Order Methods. URL: http://fiordos.ethz.ch/dokuwiki/doku.php.
  13. European Telecommunications Standards Institute. Intelligent Transport Systems (ITS); Harmonized Channel Specifications for Intelligent Transport Systems operating in the 5 GHz frequency band, 2012. Google Scholar
  14. S. Gopi, V. M. Vaidyan, and M. V. Vaidyan. Implementation of FPGA based model predictive control for MIMO systems. In IEEE Conference on Systems, Process Control (ICSPC), pages 21-24, 2013. Google Scholar
  15. Amr Ibrahim, Chetan Belagal Math, Dip Goswami, Twan Basten, and Hong Li. Co-simulation Framework for Control, Communication and Traffic for Vehicle Platoons. Euromicro Conference on Digital System Design (DSD), pages 352-356, August 2018. Google Scholar
  16. Stephen J. Wright. Applying new optimization algorithms to model predictive control. International Conference on Chemical Process Control - CPC V, pages 147-155, 1996. Google Scholar
  17. Juan L Jerez, Paul J Goulart, Stefan Richter, George A Constantinides, Eric C Kerrigan, and Manfred Morari. Embedded Predictive Control on an FPGA using the Fast Gradient Method. European Control Conference (ECC), pages 3614-3620, 2013. Google Scholar
  18. Dimitris Kouzoupis. Complexity of First-Order Methods for Fast Embedded Model Predictive Control. Master’s thesis, ETH Zurich, 2014. Google Scholar
  19. Mark S. K. Lau, S. P. Yue, K. V. Ling, and J. M. Maciejkowski. A comparison of interior point and active set methods for FPGA implementation of Model Predictive Control. Proceedings of the European Control Conference, pages 3-8, 2009. Google Scholar
  20. Jacob Mattingley and Stephen Boyd. CVXGEN: A code generator for embedded convex optimization. Optimization and Engineering, 13(1):1-27, 2012. URL: http://dx.doi.org/10.1007/s11081-011-9176-9.
  21. V. Milanés, S. E. Shladover, J. Spring, C. Nowakowski, H. Kawazoe, and M. Nakamura. Cooperative Adaptive Cruise Control in Real Traffic Situations. IEEE Transactions on Intelligent Transportation Systems, 15(1):296-305, 2014. Google Scholar
  22. Khalil Mohamed, Ahmed El Mahdy, and Mohamed Refai. Model Predictive Control Using FPGA. International Journal of Control Theory and Computer Modeling, 5(2), 2015. Google Scholar
  23. Yurii Nesterov. Introductory Lectures on Convex Optimization, volume 87 of Applied Optimization. Springer US, 2004. Google Scholar
  24. ODYS. ODYS QP solver, 2018. URL: http://www.odys.it/qp/.
  25. Yasser Shoukry, M. Watheq El-Kharashi, and Sherif Hammad. MPC-On-chip: An embedded GPC coprocessor for automotive active suspension systems. IEEE Embedded Systems Letters, 2(2):31-34, 2010. Google Scholar
  26. M Tsujii, H Takeuchi, K Oda, and M Ohba. Application of self-tuning to automotive cruise control. In American Control Conference, 1990, pages 1843-1848. IEEE, 1990. Google Scholar
  27. A Galip Ulsoy, Huei Peng, and Melih Çakmakci. Automotive control systems. Cambridge University Press, 2012. Google Scholar
  28. Adrian G Wills, Geoff Knagge, and Brett Ninness. Fast Linear Model Predictive Control Via Custom Integrated Circuit Architecture. IEEE Transactions on control systems technology, 20(1):59-71, 2012. Google Scholar
  29. Sijie Zhu. NXP Platoon Control Algorithm Evaluation Platform. URL: https://github.com/sijiezhu/NXP-Platoon-Control-Algorithm-Evaluation-Platform.
  30. Sijie Zhu. Model-in-the-loop Experiments and Analysis of Platoon Control Algorithms. Master’s thesis, Technische Universiteit Eindhoven, 2018. URL: https://research.tue.nl/en/studentTheses/model-in-the-loop-experiments-and-analysis-of-platoon-control-alg.
  31. P. Zometa, M. Kogel, T. Faulwasser, and R. Findeisen. On Time versus Space and Related Problems. In American Control Conference (ACC), pages 57-64, 2012. Google Scholar
  32. P Zometa, M Kögel, and R Findeisen. μAO-MPC Documentation. Technical report, Otto von Guericke Univertität Magdeburg, 2016. URL: http://ifatwww.et.uni-magdeburg.de/syst/research/muAO-MPC/doc/muaompc-1.0.pdf.
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail