運動與路徑規劃

軌跡優化

軌跡優化是一門把粗略的運動方案打磨成最佳版本的技藝,這裡的「最佳」是指它在你關心的某種代價上得分最低——通常是若干因素的組合,比如浪費的能量、動作的顛簸程度、所花的時間,或是離障礙物有多近。它不只問「走哪條路能到那裡」,而是問「在所有能到那裡的走法中,哪一種最平順、最省、最安全」,然後用數學方法去把那一種找出來。可以把它想成在規劃一次自駕旅行:能到達目的地的路線有很多條,但你想要的是最省油、避開坑窪、又坐得舒服的那一條。

關鍵在於,這種搜尋並不能隨便挑——它必須服從約束,也就是答案絕不允許違反的硬性規則。有些約束來自物理和機器本身,稱為動力學約束:一隻真實的機械臂,關節只能轉那麼快、只能用那麼大的力,所以優化器不能憑空造出馬達根本做不出的運動。另一些約束來自環境:軌跡必須避開每一個障礙物,並且待在機器人搆得著的空間之內。優化器要同時兼顧所有這些條件,把整段運動一點一點地微調——這裡加速、那裡放緩、轉彎處畫一道更寬的弧——直到它收斂到一條盡可能省、卻又在每條規則下都合法的軌跡。

由於它是把整段運動當作一個相互連接的整體來塑造,而不是一步一步地處理,軌跡優化往往能產生流暢、看起來自然的動作,這也是它在機械臂、行走機器人、無人機和自動駕駛汽車上很受歡迎的原因。代價是它的計算量更大,而且如果初始猜測很差,它可能停在一個「夠好但並非真正最佳」的答案上,所以工程師常常先給它一個像樣的粗略方案,再讓優化器在此基礎上精細打磨。

一隻焊接機械臂拿到的是兩條焊縫之間一條曲折的初稿路徑;軌跡優化把它打磨成一道優雅的掃掠動作,完成得更快、從不超過馬達的力矩上限,還讓焊槍與夾具保持安全距離。

從粗略草圖,到既合規又最平順的運動。

被最小化的那個量叫做「代價函數」(或目標函數);它必須遵守的規則叫做「約束」。一條不違反任何約束的路徑,稱為「可行」的路徑。

又稱
motion optimization最优轨迹规划