Hybrid Path Planning Incorporating Global and Local Search for Mobile Robot

淡江大學機構典藏 > 工學院 > 電機工程學系暨研究所 > 專書之單篇 > Item 987654321/80483

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/80483

題名:	Hybrid Path Planning Incorporating Global and Local Search for Mobile Robot
作者:	Lu, Ming-Chih;Hsu, Chen-Chien;Chen, Yuan-Jun;Li, Shih-An
貢獻者:	淡江大學電機工程學系
關鍵詞:	path planning;mobile robot;Voronoi Graph;D* algorithm;A* algorithm
日期:	2012-08
上傳時間:	2013-01-25 10:40:13 (UTC+8)
出版者:	Berlin Heidelberg: Springer
摘要:	This paper proposes a hybrid path planning algorithm incorporating a global and local search mechanism for mobile robot. The global path planning is based on Voronoi graph to establish a backbone path for the map with significantly reduced nodes for the original grid map. With the use of the backbone path, the D* algorithm is adopted to determine a shortest path between the starting and end points. Taking advantages of the D* algorithm and Voronoi graph, the proposed hybrid path planning algorithm is capable of obtaining a desired path for the mobile robot, overcoming the efficiency problem while maintaining maximum safety distance from the obstacles when the mobile robot navigates in the environment.
關聯:	Advances in Autonomous Robotics: Joint Proceedings of the 13th Annual TAROS Conference and the 15th Annual FIRA RoboWorld Congress, pp.441-443
DOI:	10.1007/978-3-642-32527-4_50
顯示於類別:	[電機工程學系暨研究所] 專書之單篇

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
Hybrid+Path+Planning+Incorporating+Global+and+Local.pdf		165Kb	Adobe PDF	561	檢視/開啟
index.html		0Kb	HTML	360	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章