A software configurable and parallelized coprocessor architecture for LQR control

We present a software configurable and parallelized coprocessor architecture for Linear Quadratic Regulator (LQR) control that can control physical processes representable by a linear state-space model. Our proposed architecture has distinct advantages over purely software or purely hardware approaches. It differs from other hardware controllers in that it is not hardwired to control one or a small range of plant types (e.g. only electric motors). Via software, an embedded systems engineer can easily reconfigure the controller to suit a wide range of control applications that can be represented as a state-space model. One goal of our approach is to support a design methodology to help bridge the gap between control and embedded system software engineering. Control of the well-understood inverted pendulum on a cart is used as an illustrative example of how the proposed hardware accelerator architecture supports our envisioned design methodology for helping bridge this gap. Additionally, we explore the design space of our co-processor's parallel architecture in terms of computing speed and resource utilization. Our performance results show a 3.4 to 100 factor speedup over a 666 MHz embedded ARM processor, for plants that can be represented by 4 to 128 states respectively.

[1]  Viktor K. Prasanna,et al.  Sparse Matrix-Vector multiplication on FPGAs , 2005, FPGA '05.

[2]  D. Luenberger.  An introduction to observers , 1971 .

[3]  Christopher D. Gill,et al.  An FPGA-Based Plant-on-Chip Platform for Cyber-Physical System Analysis , 2014, IEEE Embedded Systems Letters.

[4]  Eric Monmasson,et al.  Guest Editorial Special Section on Industrial Control Applications of FPGAs , 2013 .

[5]  B. Sohlberg,et al.  Specialised hardware for state space control of a dynamic process , 1996, Proceedings of Digital Processing Applications (TENCON '96).

[6]  Bruce A. Francis,et al.  Optimal Sampled-Data Control Systems , 1996, Communications and Control Engineering Series.

[7]  Eric C. Kerrigan,et al.  An FPGA implementation of a sparse quadratic programming solver for constrained predictive control , 2011, FPGA '11.

[8]  Masatoshi Ishikawa,et al.  High-speed gaze controller for millisecond-order pan/tilt camera , 2011, 2011 IEEE International Conference on Robotics and Automation.

[9]  Phillip H. Jones,et al.  Parameterizable FPGA-Based Kalman Filter Coprocessor Using Piecewise Affine Modeling , 2016, 2016 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW).

[10]  David A. Gwaltney,et al.  Implementation of Adaptive Digital Controllers on Programmable Logic Devices , 2013 .

[11]  Pei Zhang,et al.  A software configurable and parallelized coprocessor architecture for LQR control , 2015, ReConFig.

[12]  M. Dolen,et al.  Implementations of state-space controllers using Field Programmable Gate Arrays , 2010, SPEEDAM 2010.

[13]  Andrei Cozma,et al.  FPGA-Based Systems Increase Motor-Control Performance , 2015 .

[14]  Xiaodong Lu,et al.  Effect of sampling jitter and control jitter on positioning error in motion control systems , 2012 .

[15]  Pei Zhang,et al.  A software configurable coprocessor-based state-space controller , 2015, 2015 25th International Conference on Field Programmable Logic and Applications (FPL).

[16]  Viktor K. Prasanna,et al.  Designing scalable FPGA-based reduction circuits using pipelined floating-point cores , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[17]  Bo Lincoln.  Jitter compensation in digital control systems , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[18]  B. Sohlberg,et al.  Implementation of a state space controller in a FPGA , 1998, MELECON '98. 9th Mediterranean Electrotechnical Conference. Proceedings (Cat. No.98CH36056).

[19]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

[20]  Ming-Tzu Ho,et al.  Design and implementation of robust visual servoing control of an inverted pendulum with an FPGA-based image co-processor , 2011 .

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

[22]  S. Kozak,et al.  Advanced control engineering methods in modern technological applications , 2012, Proceedings of the 13th International Carpathian Control Conference (ICCC).

[23]  Jens Sorensen,et al.  Model Based Design Tools in Closed Loop Motor Control , 2014 .

[24]  Leonidas G. Bleris,et al.  A System-on-a-Chip Implementation for Embedded Real-Time Model Predictive Control , 2009, IEEE Transactions on Control Systems Technology.

[25]  L Idkhajine,et al.  FPGA-based Controllers , 2011, IEEE Industrial Electronics Magazine.

[26]  L.G. Bleris,et al.  A co-processor FPGA platform for the implementation of real-time model predictive control , 2006, 2006 American Control Conference.

[27]  Khaled Benkrid,et al.  Embedded high-speed Model Predictive Controller on a FPGA , 2011, 2011 NASA/ESA Conference on Adaptive Hardware and Systems (AHS).

[28]  Gerhard Fohler,et al.  Jitter compensation for real-time control systems , 2001, Proceedings 22nd IEEE Real-Time Systems Symposium (RTSS 2001) (Cat. No.01PR1420).

[29]  Edward A. Lee,et al.  Introduction to Embedded Systems - A Cyber-Physical Systems Approach , 2013 .