請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/89103
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 王立昇 | zh_TW |
dc.contributor.advisor | Li-Sheng Wang | en |
dc.contributor.author | 王威棣 | zh_TW |
dc.contributor.author | Wei-Ti Wang | en |
dc.date.accessioned | 2023-08-16T17:08:49Z | - |
dc.date.available | 2023-11-09 | - |
dc.date.copyright | 2023-08-16 | - |
dc.date.issued | 2023 | - |
dc.date.submitted | 2023-08-08 | - |
dc.identifier.citation | [1] E. W. Dijkstra. A note on two problems in connexion with graphs. Edsger Wybe Dijkstra: His Life, Work, and Legacy, pages 287–290, 2022.
[2] Nilsson N. J. Raphael B. Hart, P. E. A formal basis for the heuristic determination of minimum cost paths. IEEE transactions on Systems Science and Cybernetics,4(2):100–107, 1968. [3] S. M. LaValle. Rapidly-exploring random trees: A new tool for path planning. 1998. [4] O. Khatib. Real-time obstacle avoidance for manipulators and mobile robots. The international journal of robotics research, 5(1):90–98, 1986. [5] Shiller Z. Fiorini, P. Motion planning in dynamic environments using velocity obstacles. The international journal of robotics research, 17(7):760–772, 1998. [6] Guy S.J. Lin M.C. Manocha D. van den Berg, J. Reciprocal n-body collision avoidance. Proc. Int. Symp. Robot. Res, 2009. [7] Nakano T. Okamoto Y. Kubota, S. A global optimization algorithm for real-time on-board stereo obstacle detection systems. EEE Intelligent Vehicles Symposium,pages 7–12, 2007. [8] Sander. J. Xu. X. Ester. M., Kriegel. H. P. A density-based algorithm for discovering clusters in large spatial databases with noise. kdd, 96(34):226–231, 1996. [9] Ang K. H. Chong G. C. Li, Y. Pid control system analysis and design. IEEE Control Systems Magazine, 26(1):32–41, 2006. [10] L. A. Zadeh. Fuzzy sets. information and control. 8(3):338–353, 1965. [11] D. Whitley. A genetic algorithm tutorial. Statistics and computing, 4:65–85, 1994. [12] Bishop G. Welch, G. An introduction to the kalman filter. 1995. [13] S. J. Julier and J. K. Uhlmann. Unscented filtering and nonlinear estimation.Proceedings of the IEEE, 92(3):401–422, 2004. [14] Richter E. Wanielik G. Schubert, R. Comparison and evaluation of advanced motion models for vehicle tracking. 2008 11th international conference on information fusion. IEEE, pages 1–6, 2008. [15] ”axis m3006-v 網路攝影機”. https://www.axis.com/products/axis-m3006-v/support. [16] 劉禮榮. 即時全域視覺定位系統於載具控制之應用. Master’s thesis, 臺灣大學應用力學研究所碩士論文, 中華民國一百零八年七月. [17] ”zed2 雙眼鏡頭”. https://www.stereolabs.com/. [18] 鄭臣凱. 無人載具之避障路徑規劃及智能控制設計. Master’s thesis, 臺灣大學應用力學研究所碩士論文, 中華民國一百一十一年七月. [19] 徐愷宏. 動態障礙物環境中之擬剛體隊形運動規劃. Master’s thesis, 臺灣大學應用力學研究所碩士論文, 中華民國一百一十一年七月. | - |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/89103 | - |
dc.description.abstract | 本研究以勢能法輔助速度障區完成避障任務,以改良式速度障區算法獲得非碰撞區域,並由人工勢能場輔助找出非碰撞區中梯度最低的一條路徑。在實驗設計部分,結合傳感器實現自主定位,獲得位置、姿態、速度等資訊,再以模糊控制器計算對差速輪載具所需要輸出的左右輪轉速完成任務。
模擬與實驗結果顯示,加入勢能場修正了速度障區所計算出的路徑,使得選擇到的路徑能與障礙物保持適當距離,在複雜環境中更容易找出一條遠離可能碰撞區域的路線。在實驗部分,本研究使用視覺感測器及卡爾曼濾波器進行自主定位,再利用光達及視覺感測器判定障礙物的位置及行進方向,使得本研究所發展的避障策略得以順利完成任務。 | zh_TW |
dc.description.abstract | In this research, an Artificial Potential Field algorithm is designed to assist modified Velocity Obstacle algorithm to accomplish the tasks of obstacle avoidance. The non-collision zones are first obtained using the Velocity Obstacle algorithm, and then, with the aid of the Artificial Potential Field, the path with the lowest gradient in the non-collision zone is obtained. In the experimental work, various sensors are integrated to obtain information such as velocity, orientation, position, and other relevant data. Fuzzy controller is employed to calculate the required speeds of the left and the right wheels of a differential-drive vehicle to complete the task.
Simulation and experimental results show that incorporating the potential field method corrects the path computed by the modified Velocity Obstacle algorithm, ensuring that the selected path maintains a suitable distance from the obstacles. A route that stays away from potentially collision-prone areas in complex environments is designed. In the experiments, the visual sensors and Kalman filters are used for autonomous localization, while lidar and visual sensors are employed to determine the positions and the direction of motion of the moving obstacles. From the experimental results, it is seen that the developed obstacle avoidance strategy enables the mission be successful fulfilled. | en |
dc.description.provenance | Submitted by admin ntu (admin@lib.ntu.edu.tw) on 2023-08-16T17:08:49Z No. of bitstreams: 0 | en |
dc.description.provenance | Made available in DSpace on 2023-08-16T17:08:49Z (GMT). No. of bitstreams: 0 | en |
dc.description.tableofcontents | 誌謝 i
摘要 ii Abstract iii 目錄 v 圖目錄 viii 表目錄 x 第一章 緒論 1 1.1 前言與研究動機 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 文獻回顧 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.3 論文架構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 第二章 勢能輔助速度障區避障策略算法設計 4 2.1 人工勢能法 (Artificial Potential Field) . . . . . . . . . . . . . . . . . . 4 2.1.1 動態人工勢能法 . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 2.2 速度障區法 (Velocity bstacle) . . . . . . . . . . . . . . . . . . . . . . 10 2.2.1 碰撞錐 (Collision Cone) . . . . . . . . . . . . . . . . . . . . . . . 10 2.2.2 速度障區 (Velocity Obstacle) . . . . . . . . . . . . . . . . . . . . . 11 2.2.3 最佳相互碰撞避免 (Optimal Reciprocal Collision Avoidance) . . . 12 2.2.4 多障礙物環境 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.3 避障流程圖 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 第三章 運動模型與控制器 16 3.1 無人載具運動模型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16 3.2 模糊控制器介紹 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.2.1 隸屬函數 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2.2 模糊推論與 Sugeno 模型 . . . . . . . . . . . . . . . . . . . . . . 22 3.3 規則庫設計 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 第四章 定位與障礙物捕捉算法 25 4.1 卡爾曼濾波器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 4.1.1 載具估測狀態方程式 . . . . . . . . . . . . . . . . . . . . . . . . 26 4.2 DBSCAN 聚類算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 第五章 硬體架構與系統整合 34 5.1 硬體架構 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 5.1.1 無人實驗載具 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 5.1.2 AXIS M3006-V 網路攝影機 . . . . . . . . . . . . . . . . . . . . . 35 5.1.3 障礙物 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 5.1.4 雙眼鏡頭 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 5.1.5 工作站規格與使用軟體 . . . . . . . . . . . . . . . . . . . . . . . 38 第六章 模擬與實驗 39 6.1 模擬結果 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39 6.1.1 單障礙物避障過程 . . . . . . . . . . . . . . . . . . . . . . . . . . 39 6.1.2 多障礙物之複雜環境 . . . . . . . . . . . . . . . . . . . . . . . . 40 6.2 實驗結果 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 6.2.1 天頂網路攝影機以標定板定位 . . . . . . . . . . . . . . . . . . . 44 6.2.2 車載感測器 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 6.3 結果與討論 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 第七章 結論與未來方向 51 參考文獻 53 | - |
dc.language.iso | zh_TW | - |
dc.title | 勢能輔助速度障區動態避障策略設計與實驗 | zh_TW |
dc.title | Design and Experiment of Potential-Assisted Velocity obstacle Avoidance Strategy | en |
dc.type | Thesis | - |
dc.date.schoolyear | 111-2 | - |
dc.description.degree | 碩士 | - |
dc.contributor.oralexamcommittee | 張帆人;卓大靖;王和盛 | zh_TW |
dc.contributor.oralexamcommittee | Fan-ren Chang;Dah-Jing Jwo;He-Sheng Wang | en |
dc.subject.keyword | 人工勢能場,速度障區,動態避障,模糊控制,卡爾曼濾波器, | zh_TW |
dc.subject.keyword | Artificial Potential Field,Velocity Obstacle,Dynamic Obstacle Avoidance,Fuzzy Control,Kalman Filter, | en |
dc.relation.page | 54 | - |
dc.identifier.doi | 10.6342/NTU202302151 | - |
dc.rights.note | 未授權 | - |
dc.date.accepted | 2023-08-11 | - |
dc.contributor.author-college | 工學院 | - |
dc.contributor.author-dept | 應用力學研究所 | - |
顯示於系所單位: | 應用力學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-111-2.pdf 目前未授權公開取用 | 5.39 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。