5 ms·
I had no idea this stuff existed. This sounds pretty exciting actually. Is it really that hard/complex to calculate MPC that it can't be stuck inside a loop th
by plaguuuuuu 5y ago
I had no idea this stuff existed. This sounds pretty exciting actually.
Is it really that hard/complex to calculate MPC that it can't be stuck inside a loop that runs at 1hz or less? Talking on decent generic or dedicated hardware. Some tiny SOC is a different story.
- rland 5y agoThe difficulty with MPC is in the name -- Model predictive control. You need a model.
- wenc 5y agoMPC on chip was tried a decade ago [1]. It was based on the idea of parametric programming, where solutions of an optimization problem (a quadratic program, QP) were pre-computed and the control law essentially only involved doing lookups. Lookups were fast and avoided the computational cost of solving an optimization problem on-line. However, as you can imagine, pre-computing optimal solutions is of exponential complexity so scaling up this technique was difficult at the time. (I'm not sure what the state of the art is). Computation however has come a long way since, so today it might be possible to actually solve a decent sized quadratic program (QP) on chip at very frequencies in real-time. [1] https://www.sciencedirect.com/science/article/abs/pii/S0098135407000609 https://www.sciencedirect.com/science/article/abs/pii/S00981...