請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27790
標題: | 行動機器人在動態環境之路徑規畫 Path Planning for Mobile Robots in Dynamic Environments |
作者: | Hsiao-Chieh Yen 顏孝杰 |
指導教授: | 黃漢邦(Han-Pang Huang) |
關鍵字: | 行人預測,路徑規畫,運動規畫,機器人, motion prediction,pedestrian model,motion planning,path planning,rapidly-exploring random tree,RRT,robotics, |
出版年 : | 2007 |
學位: | 碩士 |
摘要: | 本文之主要目的在設計與建立一機器人的自動導航系統,使其能在充滿行人的室內工作。為了降低機器人對人類活動的干擾,並提高行人與機器人本身的安全性,本文開發一套預測式的路徑規畫系統。
本文提出一目標導向的行人運動模型,透過估計行人的行進目標預測其未來之軌跡。首先將環境中已知行人軌跡的起迄點進行群聚,即可得到數個可能之目標。再對於每個可能的目標,使用NF1演算法推估行人理想的行進方向,並使用位能場模型表示行人與行人以及機器人間的相互影響。比較推估與觀測的行人行為,即可估計行人的行進目標,進而預測行人未來的軌跡。經實驗證實,本文所提出之運動模型可有效估計行人目標並預測行人路徑。 本文進而提出Predictive Anytime RRT 路徑規畫演算法,利用上述的預測模型,在狀態 – 時間空間中搜尋機器人可行的路徑。當行進路線將遭受阻礙時,此演算法可找出令機器人在某段時間下原地等待的路徑。此外,利用改良的距離量度標準提升效率,在複雜的地圖下速度則可達RRT-Blossom的30倍。 實驗分為模擬與實作。模擬部分建立一多功能的軟體平台,使用行為庫模擬行人的動態,並物理引擎模擬機器人的運動,再以立體影像呈現路徑規畫與執行結果。在實作上,整合了使用雷射感測器之同步定位地圖建置與追蹤系統。整體系統可在室內環境中進行即時導航。 The main objective of this thesis is to develop an autonomous navigation system for a mobile robot, which operates in indoor environments among moving people. To reduce distraction to human activities, and to ensure safety, a path planner which predicts human motion is developed. A goal-directed model of pedestrian motion is proposed. Pedestrians are assumed to be moving toward a set of possible destinations, which are extracted from human trajectories collected in the environment. Human motion is then modeled to follow a navigation function to each goal, and interaction between people is modeled with an interaction force model. The probability a new person is going toward each destination is estimated using the motion model. And given that, the future positions of the person can be predicted. The model is shown to capture typical pedestrian motion faithfully. The thesis further develops the Predictive Anytime Rapidly-Exploring Random Tree (PARRT) path planner to find the path of a mobile robot in state-time space. In dynamic environments the algorithm is able to plan in real time. Moreover, with the help of an improved distance metric the planner is faster than RRT-Blossom for 30 times in complex maps. A software platform is developed for both simulation and for real-world navigation, where environment and planning results are visualized in 3D. In real-world implementation a simultaneous localization and mapping (SLAM) with moving object tracking (MOT) module, a global planner using Probabilistic Roadmap (PRM), and a motor control module are integrated. In our experiments, the system is able to navigate in indoor environments in real time. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27790 |
全文授權: | 有償授權 |
顯示於系所單位: | 機械工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 1.98 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。