車型機器人在動態環境下的運動規劃

Abstract

摘要 近年來機器人的發展與研究，已成為自動化研究中主要的一環，目前這部分的研究要求機器人要有能應付突發狀況的能力，例如當一機器人循一路徑前往一目標點時，若在行進途中出現突如其來的障礙物，機器人要能即時想辦法去迴避，我們稱此種在運作中具有應變能力為動態控制 (dynamic control)。 本論文提出以Voronoi diagram(VD)和Chamfer distance(CD)的技術事先對環境建立一路圖，其中描述環境中靜態障礙物的位置及大小並事先規劃好環境中點與點之間的最佳路徑，其好處是機器人可以將注意力集中在動態障礙物的偵測與處理；此部分我們提出兩種動態障礙物迴避機制，供機器人於行進的途中迴避未知的障礙物。 本系統包含三個主要工作：路圖建置、路線規劃以及迴避機制。路圖的建置主要在於建立一些環境資訊，包括機械人活動的範圍、靜態障礙物的分佈及確切的位置，路圖儲存於機械人端，使得機械人可以得知其活動範圍內那些地方是它可以行走的。路線規劃是於機械人目前之位置，與給予的終點間規劃出一條可以避開靜態障礙物之最佳路徑。迴避系統則是當機械人在原規劃路徑上行進時如遇到動態障礙物，機械人得予即時地規劃出一條可以迴避障礙物的路徑，並於避開障礙物後回到原規劃的路徑繼續行進。 關鍵詞：動態控制、Voronoi diagram、Chamfer distance、路圖、靜態障礙物、動態障礙物。

We use Voronoi diagram(VD) and Chamfer distance(CD) for a robotic vehicle to do motion planning in a dynamic environment.