Solving linear and quadratic programs with an analog circuit

Computers and Chemical Engineering

Volumn 70, Issue , 2014, Pages 160-171

  Vichik, Sergey ^a   Borrelli, Francesco ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Analog computation; Linear complementarity systems; Linear programming; MPC; Optimization; Quadratic programming

Indexed keywords

OPTIMIZATION; QUADRATIC PROGRAMMING;

ANALOG COMPUTATION; LINEAR COMPLEMENTARITY; MPC; QUADRATIC PROGRAMS;

LINEAR PROGRAMMING;

EID: 84907088263     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2014.01.011     Document Type: Article

References (45)

1. Anadigm, 2013. Anadigm, the dpASP company. http://www.anadigm.com/fpaa.asp.
2. Avni O., Borrelli F., Katzir G., Rivlin E., Rotstein H. Scanning the environment with two independent cameras-Biologically motivated approach. 2006 IEEE/RSJ international conference on intelligent robots and systems 2006, 5297-5302.
3. Bageshwar V., Borrelli F. On a property of a class of offset-free model predictive controllers. IEEE Transactions on Automatic Control 2009, 54(3):663-669.
4. Bazaraa M.S., Sherali H.D., Shetty C.M. Nonlinear programming: theory and algorithms 2006, Wiley-interscience, Hoboken, N.J.
5. Bemporad A., Borrelli F., Morari M. Model predictive control based on linear programming-The explicit solution. IEEE Transactions on Automatic Control 2002, 47(12):1974-1985.
6. Bemporad A., Borrelli F., Morari M. Model predictive control based on linear programming-The explicit solution. IEEE Transactions on Automatic Control 2002, 47(12):1974-1985.
7. Bemporad A., Morari M., Dua V., Pistikopoulos E.N. The explicit linear quadratic regulator for constrained systems. Automatica 2002, 38:3-20.
8. Bemporad A., Borrelli F., Morari M. Min-max control of constrained uncertain discrete-time linear systems. IEEE Transactions on Automatic Control 2003, 48(9):1600-1606.
9. Bertsimas D., Tsitsiklis J.N. Introduction to linear optimization 1997, Athena Scientific Belmont, MA.
10. Borrelli F. Constrained optimal control of linear & hybrid systems. Vol. 290 2003, Springer Verlag, Berlin.
11. Borrelli F., Baoti M., Bemporad A., Morari M. Dynamic programming for constrained optimal control of discrete-time linear hybrid systems. Automatica 2005, 41(10):1709-1721.
12. Borrelli F., Baoti M., Pekar J., Stewart G. On the computation of linear model predictive control laws. Automatica 2010, 46(6):1035-1041.
13. Borrelli F., Bemporad A., Morari M. Geometric algorithm for multiparametric linear programming. Journal of Optimization Theory and Applications 2003, 118(3):515-540.
14. Borrelli F., Falcone P., Pekar J., Stewart G. Reference governor for constrained piecewise affine systems. Journal of Process Control 2009, 19(8):1229-1237.
15. Branicky M. Multiple Lyapunov functions and other analysis tools for switched and hybrid systems. IEEE Transactions on Automatic Control 1998, April, 43(4):475-482.
16. Chen W. The circuits and filters handbook 2002, Taylor & Francis, Boca Raton, FL. 2nd ed.
17. Chen W. The circuits and filters handbook 2002, Taylor & Francis, Boca Raton, FL. 3rd ed.
18. Chen W. The electrical engineering handbook. AP series in engineering series 2004, Elsevier Science, Burlington, MA.
19. Chua L., Lin G.-N. Nonlinear programming without computation. IEEE Transactions on Circuits and Systems 1984, February, 31(2):182-188.
20. Chua L.O., Lin G.N., Lum J.J. The (p+q)-port transformer. International Journal of Circuit Theory and Applications 1982, 10(4):335-359.
21. DeCarlo R., Branicky M., Pettersson S., Lennartson B. Perspectives and results on the stability and stabilizability of hybrid systems. Proceedings of the IEEE 2000, 88(7):1069-1082.
22. Dennis J.B. Mathematical programming and electrical networks 1959, Technology Press of the Massachusetts Institute of Technology, Cambridge.
23. Falcone P., Borrelli F., Asgari J., Tseng H., Hrovat D. Predictive active steering control for autonomous vehicle systems. IEEE Transactions on Control Systems Technology 2007, 15(3):566-580.
24. Garcia C.E., Prett D.M., Morari M. Model predictive control: theory and practice-A survey. Automatica 1989, 25(3):335-348.
25. Grieder P., Borrelli F., Torrisi F., Morari M. Computation of the constrained infinite time linear quadratic regulator. Automatica 2004, 40(4):701-708.
26. Heemels W.P.M.H., Camlibel M., Schumacher J. On the dynamic analysis of piecewise-linear networks. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 2002, 49(3):315-327.
27. Heemels W., Schumacher J., Weiland S. Dissipative systems and complementarity conditions. Proceedings of the 37th IEEE conference on decision and control. Vol. 4 1998, 4127-4132.
28. Hestenes M.R. Calculus of variations and optimal control theory. Applied mathematics series 1966, John Wiley & Sons, New York, London, Sydney.
29. Jackson A.S. Analog computation 1960, McGraw-Hill, New York.
30. Jerez J., Ling K.V., Constantinides G., Kerrigan E. Model predictive control for deeply pipelined field-programmable gate array implementation: algorithms and circuitry. IET Control Theory Applications 2012, 6(8):1029-1041.
31. Jerez J.L., Goulart P., Richter S., Constantinides G., Kerrigan E., Morari M. Embedded predictive control on an FPGA using the fast gradient method. European control conference 2013.
32. Kennedy M., Chua L. Neural networks for nonlinear programming. IEEE Transactions on Circuits and Systems 1988, May, 35(5):554-562.
33. Maeder U., Borrelli F., Morari M. Linear offset-free model predictive control. Automatica 2009, 45(10):2214-2222.
34. Marie´thoz S., Domahidi A., Morari M. High-bandwidth explicit model predictive control of electrical drives. IEEE Transactions on Industry Applications 2012, December, 48(6):1980-1992.
35. Marie´thoz S., Ma¨der U., Morari M. High-speed FPGA implementation of observers and explicit model predictive controllers. IEEE IECON, industrial electronics conference 2009.
36. Maros I., Me´sza´ros C. A repository of convex quadratic programming problems. Optimization Methods and Software 1999, 11(1-4):671-681.
37. Mayne D.Q., Rawlings J.B., Rao C.V., Scokaert P.O. Constrained model predictive control: Stability and optimality. Automatica 2000, 36(6):789-814.
38. Morari M., Baotic M., Borrelli F. Hybrid systems modeling and control. European Journal of Control 2003, 9(2-3):177-189.
39. Nagel L., Pederson D. SPICE (Simulation Program with Integrated Circuit Emphasis). Memorandum No. ERL-M382 1973, University of California, Berkeley.
40. Palusinski O.A., Vrudhula S., Znamirowski L., Humbert D. Process control for microreactors. Chemical Engineering Progress. Vol. 97 2001, Bell & Howell Information and Learning Company, Philadelphia, Pa.
41. Pettersson S., Lennartson B. Stability and robustness for hybrid systems. Proceedings of the 35th IEEE conference on decision and control 1996, 1202-1207.
42. Pettersson S., Lennartson B. Exponential stability of hybrid systems using piecewise quadratic lyapunov functions resulting in LMIs. Proceedings of the IFAC world congress 1999, July, 103-108.
43. Quero J.M., Camacho E.F., Franquelo L.G. Neural network for constrained predictive control. IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications 1993, 40(9):621-626.
44. Tank D., Hopfield J. Simple 'neural' optimization networks: An a/d converter, signal decision circuit, and a linear programming circuit. IEEE Transactions on Circuits and Systems 1986, May, 33(5):533-541.
45. Ye Y., Todd M.J., Mizuno S. An o(nl)-iteration homogeneous and self-dual linear programming algorithm. Mathematics of Operations Research 1994, 19(1):53-67.