無人載具之動態路徑規劃

Dynamic Route Planning for Unmanned Vehicle’s Applications

林易增(Yi-Zeng Lin)

指導教授 ： 葉仲基

國立臺灣大學/生物資源暨農學院/生物產業機電工程學研究所/碩士(2009年)

https://doi.org/10.6342/NTU.2009.02857

摘要

現下結合全球衛星定位系統(GPS)之自走車非常普及，但此種載具在失去GPS訊號時會無法正常運作，故本研究之目的為研發在無GPS訊號的情況下仍能持續運作的無人載具。
一般而言無人載具要事前建立地圖，才能使之作動。本研究研發之無人載具可以在不需事先輸入地圖的情況下運作，藉由地圖的旋轉改進路徑規劃之時間，同時可經由超音波感測器偵測障礙物之位置，達到避障的效果。
在無障礙物之路線，載具可以十分準確地到達指定位置；但在有障礙物時，則依照演算法找出最佳之路徑，將控制程式結合超音波感測器，經實驗證實無人載具在無GPS訊號時，也可確實到達目的地。

關鍵字

無人載具 ； 地圖旋轉 ； 路徑規劃

並列摘要

Unmanned vehicles that use Global Positioning System (GPS) are very popular, but this kind of vehicle may work unsatisfactory when it can not receive GPS signals correctly. In this study, a solution to this problem was investigated.
In general, unmanned vehicles run according to a pre-mapping procedure. However, an unmanned vehicle was made to run without pre-mapping in this study. Furthermore, this research shows that the rotation of the map will save time in route planning and the unmanned vehicle can also avoid obstacles by means of an ultrasonic sensor.
If there is not any obstacle on the prescribed path, the unmanned vehicle will run smoothly. If there are some obstacles in the way, however, the unmanned vehicle can still follow the shortest route to reach its destination. This unmanned vehicle can operate correctly in the absence of GPS-guidance.

並列關鍵字

unmanned vehicle ； rotation of map ； route planning

參考文獻

涂志仁。2005。衛星導航應用在農用車輛轉向系統之初步研究。碩士論文。台北：國立台灣大學生物產業機電工程研究所。

蘇信豪。2007。無人載具避障之導航與控制。碩士論文。台北：國立台灣大學應

林于婉。2005。以超音波感測器建立自走車環境地圖之研究。碩士論文。台南：國立成功大學工程科學研究所。

Atiya, S. and G. Hager. 1993. Real time vision-based robot localization. IEEE Transactions on Robotics and Automation 9(6):785-800.

Chang, Boon Low and Danwei Wang. 2008. GPS-Based Path Following Control for a Car-Like Wheeled Mobile Robot With Skidding and Slipping. IEEE Transactions Control Systems Technology 16(2):340-347.