3D Reconstruction and Path Planning with Signed Distance Function
           

- 指導教授 黃漢邦 博士 研究生 黃祺堯

- Advisor :Dr.Han-Pang Huang Student : Chi-Yao Huang

Lab. of Robotics., Department of Mechanical Engineering, National Taiwan University, Taiwan

Abstract:

As technology advances, robots have gained in importance in manufacturing industries but have also started taking a crucial role in human life. For robots moving into human life, robots must understand humans and the environment. This means they should be equipped with cognitive abilities to understand the way humans act and the relevance of events. Hence, the focus of this thesis will be the ability of robots to recognize objects in an environment. This thesis aims at reconstructing 3D environments, transferring them into a specific data structure for robots to understand the environments and compute the data with path planning algorithms. The study used Truncated Signed Distance Function (TSDF) to integrate the 3D maps from Kinect before saving and visualising them by hash table. Then the data was imported into ICP algorithm to be aligned with existing information to generate a map which can be comprehended by robots. Once the cognitive map was generated, the robot was able to plan the motion based on it. This thesis further proposes that the motion planning can be applied in a bigger space after being improved based on DAO*.





中文摘要:


隨著科技日新月異,機器人除了在工業上的地位已經舉足輕重,也逐漸步入人群,在生活中開始扮演重要的角色。機器人走入人群一大要素,就是機器人對於人類生活環境的認知,也就是瞭解環境中的人、事、物。尤其人與物會觸發事的發生。本論文將對認知空間中基本的物為主旨。

本論文旨在將空間中的環境重建,並轉換成特殊資料結構,以便於機器人讀取及認知空間中的環境,機器人更可利用環境的認知做出相應對的步行運動演算法。本論文使用Truncated Signed Distance Function (TSDF) 作為基礎,處理來自感測器Kinect的空間資料,並使用hash table儲存將這些空間資訊可視化,最後導入ICP以及其最佳化理論串聯起所有資訊形成一張機器人可認知的地圖。完成可認知地圖之後,各種機器人運動規劃因應而生,本論文提出關於機器人於大空間的運動軌跡規劃用於環境的軌跡規劃。