Skip to main content

Parallel Implementation of Constrained Nonlinear Model Predictive Controller for an FPGA-Based Onboard Flight Computer

  • Conference paper
Advances in Aerospace Guidance, Navigation and Control

Abstract

Model Predictive Control (MPC) is an established control method in various application areas. Its ability of taking constraints into account makes it interesting also for automatic flight control. However, the computational complexity of MPC schemes usually limits its application. This paper describes a simple formulation of a constrained nonlinear MPC (NMPC) approach that can be realized on small onboard computers based on Field Programmable Gate Arrays (FPGAs). In contrary to classical implementations of MPCs a computationally expensive optimization problem can be avoided while even nonlinear prediction models and constraints can be considered. This is accomplished through parallel time-domain simulations. To this end, the parallel implementation properties of FPGAs are exploited. The 3d-kinematics is proposed as prediction model for the NMPC to plan the aircraft state trajectory (position and attitude) taking constraints and obstacles into account. Simulation results with a nonlinear 6 degree of freedom simulation model verify the functionality. Feasibility of hardware synthesis of parallel predicted models for the NMPC approach on an FPGA is shown by analysis.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. He, M., Ling, K.V.: Model Predictive Control on a Chip. In: International Conference on Control and Automation (ICCA 2005), Budapest, Hungary, June 27-29 (2005)

    Google Scholar 

  2. Ling, K.V., Wu, B.F., Maciejowski, J.M.: Embedded Model Predictive Control (MPC) using FPGA. In: The International Federation of Automatic Control, Seoul, Korea, July 6-11 (2008)

    Google Scholar 

  3. Johansen, T.A., Jackson, W., Schreiber, R., et al.: Hardware Synthesis of Explicit Model Predictive Controllers. IEEE Transactions on Control Systems Technology 15(1), 191–197 (2007)

    Article  Google Scholar 

  4. Vouzis, P.D., Bleris, L.G., Arnold, M.G., et al.: A Custom-made Algorithm-Specific Processor for Model Predictive Control. In: IEEE ISIE, Montreal, Quebec, Canada, July 9-12 (2006)

    Google Scholar 

  5. Vouzis, P.D., Bleris, L.G., Arnold, M.G., et al.: A System-on-a-Chip Implementation for Embedded Real-Time Model Predictive Control. IEEE Transactions On Control Systems Technology 17(5), 1006–1017 (2009)

    Article  Google Scholar 

  6. Kang, Y., Hedrick, J.K.: Linear Tracking for a Fixed-Wing UAV Using Nonlinear Model Predictive Control. IEEE Transactions on Control Systems Technology 17(5), 1202–1210 (2009)

    Article  Google Scholar 

  7. Findeisen, R., Allgöwer, F.: An Introduction to Nonlinear Predictive Control. In: 21st Benelux Meeting on Systems and Control, Veldhoven (2002)

    Google Scholar 

  8. Maciejowski, J.M.: Predictive Control with Constraints. Prentice Hall, Englewood Cliffs (2002)

    Google Scholar 

  9. Passino, K.M.: Biomimicry for Optimization, Control and Automation. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  10. Weimer, F., Trittler, M., Joos, A., et al.: FPGA-Based Onboard Computer System for Mini Aerial Vehicles. In: International Micro Air Vehicle Conference and Flight Competition, Braunschweig, Germany, July 6-9 (2010)

    Google Scholar 

  11. Grimm, W., Well, K.H.: Nichtlineare Optimierung. Institute of Flight Mechanics and Control. Universität Stuttgart, Germany (2001)

    Google Scholar 

  12. Butter, U.: Flugregelung. Institute of Flight Mechanics and Control. Universität Stuttgart, Germany (2009)

    Google Scholar 

  13. Xilinx, Spartan-3 Generation FPGA User Guide. Version 1.5 (2010), http://www.xilinx.com/support/documentation/user_guides/ug331.pdf (accessed August 24, 2010)

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Joos, A., Fichter, W. (2011). Parallel Implementation of Constrained Nonlinear Model Predictive Controller for an FPGA-Based Onboard Flight Computer. In: Holzapfel, F., Theil, S. (eds) Advances in Aerospace Guidance, Navigation and Control. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19817-5_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19817-5_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19816-8

  • Online ISBN: 978-3-642-19817-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics