康仕仲Kang, Shih-Chung臺灣大學:土木工程學研究所洪偉瀚Hung, Wei-HanWei-HanHung2010-06-302018-07-092010-06-302018-07-092008U0001-2407200818364600http://ntur.lib.ntu.edu.tw//handle/246246/187683機器人應用於室內環境保全的發展為近年機器人產業一個重要的方向，現今保全機器人的開發著重於機器人本身的運動控制與導航，但保全機器人自主式執行保全巡邏任務及巡邏路徑規劃的相關研究仍缺乏，有效的巡邏路徑規劃方法可提高自主式機器人在保全實業中的輔助能力，減少人力的資源以及保全疏失可能帶來的財產損失。本研究的目的即在於發展保全機器人執行巡邏路徑規劃方法，提升保全機器人自主式有效執行保全任務的能力。 本研究針對保全機器人運用在室內環境發展數值化之巡邏模型與巡邏路徑規劃方法，依據巡邏區域的功能與幾何特性以及機器人性能，將整個巡邏區域切割成數個巡邏區，建立成圖模型，以巡邏區空缺時間為影響巡邏效益的主要因素，提供決策者巡邏路徑規劃的效能評估指標：平均單位時間巡邏疏失與平均巡邏品質，並發展出兩種巡邏路徑規劃方法，分別是最短路徑排列組合法以及局部時間最佳巡邏路徑重複規劃方法，前者可以規劃出有效的週期性巡邏路徑；後者則可以作長時間的有效巡邏路徑規劃。決策者可以自行定義巡邏模型並透過指標評估其巡邏決策之效益；使用研究中所發展的巡邏路徑規劃方法，機器人則可以自主式地有效執行巡邏任務。 本研究發展一個架構於Microsoft Robotics Developer Studio (MSRDS)上的保全機器人模擬器模組(Security Robot Simulator, 簡稱SRS)，藉由繪圖和物理引擎的即時運算，模擬保全機器人執行相關任務時可能遇到的情境，決策者可以事先將已規劃的巡邏路徑在虛擬環境中作測試，確定其規劃是否能夠有效完成巡邏任務。Security robots have been developed for years. Previous robot developers mainly focus on motion control and navigation. However for high-leveled planning, which enables robot’s autonomous patrol, has yet to be well researched. This research aims at developing a numerical modeling and planning methods for patrol paths of an in-door security robot. The patrol problem is modeled as a graph searching issue by segmenting the patrol area into several patrol regions. The vacant time of regions is one major factor associate with the patrol efficiency in the patrol model. According to the two indexes, “Average Patrol Omission” and “Average Patrol Quality,” provided by the patrol model, patrol decisions makers can verify their patrol strategy. Two patrol path planning methods,” Shortest Path Permutations Method” and “Locally Optimum Repetitious Method,” developed by the research are used to plan an effective routine patrol path and long-term patrol path in real time for autonomous security robots. A virtual reality system, named Security Robot Simulator, based on “Microsoft Robotics Developer Studio,” is then developed to simulate the security scenario and provide a test environment for the patrol plan.口試委員審定書 I謝 III文摘要 V文摘要 VII 錄 IX目錄 XIII目錄 XIX一章　導論 1.1 研究背景 1.2 研究動機 3.3 研究目標 4.4 論文章節架構 5二章　文獻回顧 7.1 保全機器人 7.2 機器人路徑規劃 11.3 機器人模擬軟體 15三章　保全機器人巡邏模型建立方法 19.1 巡邏模型的建立 19.2 巡邏區模型的建立方法 21.3 巡邏路徑規劃評估指標 28.4 總結 31四章　巡邏路徑規劃方法 33.1 最短路徑排列組合巡邏路徑規劃方法 33.2 局部時間最佳巡邏路徑重複規劃方法 38.3 結果與討論 44五章　保全機器人模擬器模組 51.1 機器人模擬平台 51.2 保全機器人模擬器模組開發環境與架構 52.3 總結 60六章　結論與未來工作 61.1 結論 61.2 研究貢獻 61.3 未來工作 62考文獻 655362661 bytesapplication/pdfen-US巡邏路徑保全機器人模擬器巡邏模型保全機器人巡邏區patrol pathsecurity robot simulatorpatrol modelpatrol regionsecurity robotthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/187683/1/ntu-97-R95521603-1.pdf