頁籤選單縮合
題 名 | 約束最佳化在B-spline路徑規劃之應用=Constrained Optimization Method for Collision-Free B-spline Trajectory Planning |
---|---|
作 者 | 蔡樸生; 林盈灝; 周利蔚; | 書刊名 | 中華技術學院學報 |
卷 期 | 36 2007.06[民96.06] |
頁 次 | 頁247-260 |
分類號 | 447.17 |
關鍵詞 | 約束最佳化; 曲率限制; 運動約束; 代價函數; 控制點; B-spline曲線; B-spline curve; Constrained optimization algorithm; Curvature restrictions; Kinematic constraints; Cost function; Control points; |
語 文 | 中文(Chinese) |
中文摘要 | 本文是以環境模型為基礎,建構一條連接起始點到終點之B-spline平滑軌跡。除了滿足車輛轉彎時最小旋轉半徑的限制以及起始點與終點之運動約束外,並可成功地通過事先設定的中繼點。我們採用B-spline解析函數作為平澤路徑的設計,其中B-spline曲線是由一組基底函數以及控制點參數所構成,具有快速收斂、局部學習與分段調整等特質,非常適合作為平滑曲線的描述工具。將曲率限制以及運動約束引入通過點的代價函數中,將軌跡規劃的問題轉換成求解約束最佳化的問題。利用約束最佳化的演算法求解控制點,進一步建構最佳化的B-spline曲線。為了驗證本文架構的可行性,我們以Matlab程式語言的GUI介面完成B-spline軌跡規劃模擬軟體。由模擬結果可以證實,利用約束最佳化求解B-spline參軌跡不僅具有實用的可行性,並可獲至良好的效果。 |
英文摘要 | A solution for the problem of path planning for a vehicle moving in the model-based environment is solved in this paper. The main objective is to generate a feasible path with the initial posture and the final one so that no collisions with obstacles would occur and various constraints are satisfied. Treated as the reference trajectory in the tracking control level, the path may be characterized by analytical description functions. The parametric B-spline curve is adopted, which is typically defined by a set of control points and a set of B-spline basis functions. The B-spline curves have satisfactory properties, such as affine invariance, convex hull, locally refined without changing their global shape, continuity and differentiation, making them appropriate for trajectory planning application. The curvature restrictions and kinematic control points and to characterize the optimized curve. The synthesis of the above concepts leads to a successful methodology for path planning, which is demonstrated by simulation results based on MATLAB GUI toolbox. |
本系統中英文摘要資訊取自各篇刊載內容。