本文經自動駕駛之心公眾號授權轉載，轉載請聯系出處。

MPC控制算法，全稱Model Predictive Control（模型預測控制），是一種基于系統動態模型的控制技術。它的工作原理是通過數學模型預測系統的未來行為，并基于這些預測結果來優化系統的控制輸入，從而實現期望的輸出。

MPC控制算法的核心在于其預測模型，這個模型可以根據系統的當前狀態信息預測未來的系統狀態。預測模型的形式并不固定，可以是狀態空間方程、傳遞函數、階躍響應模型、脈沖響應模型、模糊模型等，具體形式取決于被控對象和需要預測的狀態。

TinyMPC 是一款專為凸模型預測控制量身定制的開源求解器，可以較小的內存占用提供高速計算。TinyMPC 在 C++ 中實現，具有最小的依賴性，特別適用于資源受限平臺上的嵌入式控制和機器人應用程序。TinyMPC 可以處理狀態和輸入邊界以及二階錐約束。Python、Julia 和 MATLAB 接口可用于幫助為嵌入式系統生成代碼。

機器人演示

TinyMPC 有助于彌合計算密集型凸模型預測控制與資源受限的處理平臺之間的差距。將 TinyMPC 集成到計算能力不足的機器人中，使它們能夠執行敏捷操作并表現出安全行為。

動態避障

TinyMPC 的運行速度足夠快，可以在每個時間步長重新線性化約束，從而使其能夠對移動的障礙物進行推理。在左邊，在搖桿末端為中心的虛擬球體在每個時間步長被線性化為一組新的超平面約束。該算法還可以處理任意數量的任意線性約束。例如，在右側，它在停留在 yz 平面時避開了搖桿的末端。

極致姿態恢復

TinyMPC 可以從極端的初始條件下恢復。在此示例中，將其與 Crazyflie 2.1's stock controllers進行了比較。只有 TinyMPC 能夠推斷出控制極限，從而實現干凈利落的恢復操作。

圖 8 跟蹤

我們比較了相同的庫存控制器，以完成不可行的快速 8 字形跟蹤任務（只有在無人機更強大的情況下才能完成單個 8 字形的時間）。TinyMPC 和 PID 能夠保持直立，但 TinyMPC 的軌跡更接近 8 字形。

微控制器基準測試

在微控制器基準測試中，TinyMPC 在速度和內存占用方面優于最先進的求解器。我們求解隨機生成的基于 QP 的 MPC 問題，并將迭代時間和內存占用與 OSQP 進行比較。TinyMPC 在 OSQP 上的最大加速是 OSQP 的 8 倍，內存要少得多。

TinyMPC 現在也能夠處理圓錐約束！在（b）中，我們將TinyMPC與兩個現有的具有嵌入式支持的圓錐求解器（SCS和ECOS）對火箭軟著陸問題進行了基準測試。TinyMPC 在 SCS 上實現了 13 倍的平均速度提升，在 ECOS 上實現了 137 倍的平均速度提升。

實時控制要求求解器在嚴格的時間窗口內返回解決方案。在火箭軟著陸問題上比較了TinyMPC與SCS和ECOS的軌跡跟蹤性能，同時人為地改變了每個求解的可用時間量。在所有控制持續時間內，TinyMPC 的違反約束更少，跟蹤誤差也低于 SCS 和 ECOS。

算法貢獻者：

代碼獲取地址：

GitHub - TinyMPC/TinyMPC: Model-predictive control for microcontrollers