Berkeley researchers have designed a methodology to solve in real-time linear programming (LP) problems with an analog circuit. Despite continued advancement of digital computers, the task of solving LP in very short times (e.g. 1 MHz for MPC based control of fast systems) remains challenging. Due to lack of temporal overlap between analog computation and MPC, there have been few investigations in applying analog computation towards MPC problems or LP problems. Using this technology, solution to real-time optimization problems can be achieved at 6 microseconds and ongoing work aims to reduce it to a few nanoseconds, which is lower than any current method known to our investigators.
Possible applications of the new methodology are fast and power-efficient analog signal processing (e.g. Kalman filter), image processing (e.g. optical flow, mathematical morphology) and advanced control (e.g. model predictive control).
Applications in automotive industry:
An analog optimization circuit, besides being faster than a digital counterpart, can be used in safety-critical systems, since it has a predictable and continuous behavior. The new circuit for analog optimization is significantly faster and simpler than previously known analog approaches. Therefore, this technology enables to design systems that are either faster or cheaper than the existing ones.
|United States Of America||Issued Patent||10,423,808||09/24/2019||2013-073|