路徑規劃算法的研究是移動機器人研究領域的重要組成部分。其目的是使移動機器人在已知或未知的環境中找到壹條從實際狀態到目標狀態的無碰撞路徑。傳統的路徑規劃算法大多只考慮機器人的位姿空間。然而,實際上機器人不僅受到位姿空間的約束,還受到各種外力的影響。
機器人路徑規劃算法(Dijkstra和A*)用matlab編程實現。
移動機器人的路徑規劃是指在未知的環境中,機器人根據任務尋找壹條最優的軌跡,該軌跡可以連接起點和目標點,同時避開環境中的障礙物。它可以概括為以下兩步:
地圖模型的建立:根據機器人運動的環境,抽象地建立柵格地圖。
路徑搜索算法:機器人路徑規劃主要涉及三大問題:
(1)明確起點位置和終點位置;
②避開障礙物;
③盡可能優化路徑。
從Dijkstra和A*算法看路徑規劃問題。