Moving horizon estimation on a chip

Second order Quadratic Programming (QP) solvers such as interior-point method (IPM) require the solution of a system of linear equations at every iteration and could be a factor limiting the implementation of IPM to miniaturized devices or embedded systems. In contrast, first order QP solvers such as alternating direction method of multipliers (ADMM) does not require the solution of a system of linear equations. Thus first order QP solver is cheaper and easier to be implemented in embedded systems such as FPGA which has limited hardware resources. In this paper an FPGA implementation of ADMM which solves QP problems arising from Moving Horizon Estimation is proposed to demonstrate the "MHE on a Chip" idea. Our design has been implemented in both fixed-point and floating point arithmetic on the Xilinx Zynq-7000 XC7Z020-1CLG484C AP SoC and clocks at 50 MHz.

[1]  K.V. Ling,et al.  A FPGA implementation of model predictive control , 2006, 2006 American Control Conference.

[2]  Manfred Morari,et al.  Real-time input-constrained MPC using fast gradient methods , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[3]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[4]  Jan M. Maciejowski,et al.  A comparison of interior point and active set methods for FPGA implementation of model predictive control , 2009, 2009 European Control Conference (ECC).

[5]  David Q. Mayne,et al.  Constrained state estimation for nonlinear discrete-time systems: stability and moving horizon approximations , 2003, IEEE Trans. Autom. Control..

[6]  Manfred Morari,et al.  Embedded Predictive Control on an FPGA using the Fast Gradient Method , 2013, 2013 European Control Conference (ECC).

[7]  Manfred Morari,et al.  Embedded Online Optimization for Model Predictive Control at Megahertz Rates , 2013, IEEE Transactions on Automatic Control.

[8]  Manfred Morari,et al.  Computational Complexity Certification for Real-Time MPC With Input Constraints Based on the Fast Gradient Method , 2012, IEEE Transactions on Automatic Control.

[9]  Jay H. Lee,et al.  On the use of constraints in least squares estimation and control , 2002, Autom..

[10]  Alberto Bemporad,et al.  An Accelerated Dual Gradient-Projection Algorithm for Embedded Linear Model Predictive Control , 2014, IEEE Transactions on Automatic Control.

[11]  Edward N. Hartley,et al.  Graphical FPGA design for a predictive controller with application to spacecraft rendezvous , 2013, 52nd IEEE Conference on Decision and Control.

[12]  Eric C. Kerrigan,et al.  Parallel MPC for Real-Time FPGA-based Implementation , 2011 .