具有漸近帕累托最優性的多目標動力學運動規劃
本文針對受動力學約束的系統，提出了多目標運動規劃的統一框架。基於穩定稀疏RRT（SST）演算法，透過將每個鄰域的單一代表節點替換為一組區域性帕累托最優節點，衍生出三種演算法：lexSST（字典序最佳化）、coSST（約束最佳化）和poSST（帕累託前沿逼近）。論文提供了完備性和最優性的理論保證，並透過實驗驗證了效果。
近日，Yusif Razzaq等四位研究人員在arXiv上釋出了一項關於多目標動力學運動規劃的重要研究。該研究針對受動力學約束的系統，提出了一種統一的演算法框架，旨在解決包含多個相互衝突目標的運動規劃問題，例如同時最小化路徑長度、能量消耗和執行時間等。
研究首先明確了三種常見的問題型別：字典序最佳化，即按照嚴格的優先順序順序最小化各個目標；約束最佳化，即在滿足其他成本約束的條件下最小化主目標；以及帕累託前沿最佳化，即近似地找出所有目標之間的最優權衡集合。作者指出，傳統的成本標量化方法在連續域系統中無法保證正確性，因此需要全新的思路來應對這一挑戰。
為此，研究團隊基於穩定稀疏RRT（Stable Sparse-RRT, SST）演算法提出了一個統一框架。SST演算法是一種高效的漸近最優運動規劃演算法，透過維護稀疏的節點集來保證效能。關鍵創新在於，將SST演算法中每個鄰域維護的單一代表節點替換為一組區域性帕累托最優節點。這一簡單的結構改變衍生出三種具體的演算法：lexSST用於字典序最小化，coSST用於約束最佳化，poSST用於帕累託前沿逼近。論文不僅提供了這些演算法的完備性和最優性理論保證，還透過大量實驗驗證了其在多種場景下的有效性。
這項工作的意義在於，為機器人等領域的運動規劃提供了新的工具，能夠處理多個相互衝突的最佳化目標。未來，這些演算法有望在自主導航、無人機編隊、機械臂操作等實際系統中得到廣泛應用，從而推動多目標運動規劃領域的研究進展。