Title :
Fast solution of linear and Quadratic Programs with an analog circuit
Author :
Vichik, Sergey ; Borrelli, Francesco
Author_Institution :
Dept. of Mech. Eng., Univ. of California, Berkeley, Berkeley, CA, USA
Abstract :
We present the design of an analog circuit which solves linear programming (LP) or Quadratic Programming (QP) problems. In particular, the steady-state circuit voltages are the components of the LP (QP) optimal solution. The proposed method is used to implement a LP-based Model Predictive Controller by using an analog circuit. VLSI design of an LP problem demonstrates nanosecond range solution latency. Simulative and experimental results show the effectiveness of the proposed approach.
Keywords :
VLSI; analogue integrated circuits; integrated circuit design; linear programming; predictive control; quadratic programming; LP-based model predictive controller; VLSI design; analog circuit; linear programming; nanosecond range solution latency; quadratic programming; steady-state circuit voltage; Analog circuits; Cost function; Equations; Resistance; Resistors; Wires; Optimal control; Optimization; Predictive control for linear systems;
Conference_Titel :
American Control Conference (ACC), 2014
Conference_Location :
Portland, OR
Print_ISBN :
978-1-4799-3272-6
DOI :
10.1109/ACC.2014.6859295
