請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60018
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 康仕仲 | |
dc.contributor.author | Cheng-Hsuan Yang | en |
dc.contributor.author | 楊政玹 | zh_TW |
dc.date.accessioned | 2021-06-16T09:50:54Z | - |
dc.date.available | 2017-02-16 | |
dc.date.copyright | 2017-02-16 | |
dc.date.issued | 2017 | |
dc.date.submitted | 2017-01-17 | |
dc.identifier.citation | [1] W. B. Bull (1963). Alluvial-fan deposits in western Fresno County, California. The Journal of Geology, 71(2):243-251.
[2] L. Hammack, and E. Wohl (1996). Debris-fan formation and rapid modification at warm springs rapid, Yampa River, Colorado. The Journal of Geology, 104(6):729-740. [3] H. Capart, J. P. C. Hsu, S. Y. J. Lai, and M. L. Hsieh (2010). Formation and decay of a tributary-dammed lake, Laonong River, Taiwan. Water Resources Research, 46, W11522. doi:10.1029/2010WR009159. [4] Hsieh M. L. and H. Capart (2013). Late Holocene episodic river aggradation along the Lao-nong River (southwestern Taiwan): An application to the Tseng-wen Teservoir Transbasin Project. Engineering Geology, 159:83-97. [5] N. R. Regmi, E. V. McDonald, and S. N. Bacon (2014). Mapping Quaternary alluvial fans in the southwestern United States based on multiparameter surface roughness of lidar topographic data. Journal of Geophysical Research, Earth Surface, 119(1):12-27. [6] F. Al-Juaidi, A. C. Millington, and S. J. McLaren (2003). Merged remotely sensed data for geomorphological investigations in deserts: examples from Central Saudi Arabia. The Geographical Journal, 169(2):117-130. [7] K. White (1991). Geomorphological analysis of piedmont landforms in the Tunisian Southern Atlas using ground data and satellite imagery. The Geographical Journal, 157(3):279-294. [8] M. F. Buchroithner, J. Kolejka, and R. Kostka (1991). Application of remote sensing to geomorphological studies of the Bagmati Valley South of Kathmandu, Nepal. Mountain Research and Development, 11(4):281-294. [9] T. G. Farr and O. A. Chadwick (1996). Geomorphic processes and remote sensing signatures of alluvial fans in the Kun Lun Mountains, China. Journal of Geophysical Research, 101(E10):23091-23100. [10] L. Hsu and J. D. Pelletier (2004). Correlation and dating of Quaternary alluvial-fan surfaces using scarp diffusion. Geomorphology, 60:319-335. [11] F. Nex and F. Remondino (2013). UAV for 3D mapping applications: a review. Applied Geomatics, 6(1):1-15. doi: 10.1007/s12518-013-0120-x [12] U. Niethammer, S. Rothmund, U. Schwaderer, J.Zeman and M. Joswig (2012). Open Source Image-processing Tools for Low-cost UAV-based Landside Investigations. The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences. 38-1(C22):161-166. [13] S. J. Cho, E. S. Bang, and I. M. Kang (2015). Construction of precise digital terrain model for nonmetal open-pit mine by using unmanned aerial photograph. Economic and Environmental Geology, 48(3):205-212. [14] D. Roca, S. Laguela, L. Diaz-Vilarino, J. Armesto, and P. Arias (2013). Low-cost aerial unit for outdoor inspection of building facades. Automation in Construction, 36:128-135. [15] J. L. Foo, J. Knutzon, V. Kalivarapu, J. Oliver, and E. Winer (2009). Path planning of unmanned aerial vehicles using B-Splines and particle swarm optimization. Journal of Aerospace Computing, Information, and Communication, 6:271-290. doi: 10.2514/1.36917 [16] C. Zheng, M. Ding, and C. Zhou (2003). Real-time route planning for unmanned air vehicle with an evolutionary algorithm. International Journal of Pattern Recognition and Artificial Intelligence, 17(1):63-81. [17] B. Sinopoli, M. Micheli, G. Donato, and T. J. Koo (2001, May). Vision based navigation for an unmanned aerial vehicle. Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164), 2:1757-1764, Seoul, Korea. doi: 10.1109/ROBOT.2001.932864 [18] G. Conte and P. Doherty (2009). Vision-based unmanned aerial vehicle navigation using geo-referenced information. EURASIP Journal on Advances in Signal Processing, 2009, Article ID 387308, 18 pages. [19] S. Weiss, M. Achtelik, L. Kneip, D. Scaramuzza, and R. Siegwart (2011). Intuitive 3D maps for MAV terrain exploration and obstacle avoidance. Journal of Intelligent & Robotic Systems, 61(1):479-493. [20] D. Rathbun, S. Kragelund, A. Pongpunwattana, and B. Capozzi (2002, Oct.). An evolution based path planning algorithm for autonomous motion of a UAV through uncertain environments. Proceedings. The 21st Digital Avionics Systems Conference, 2:8D2-1-8D2-12, Irvine, California, United States. doi: 10.1109/DASC.2002.1052946 [21] M. Jun and R. D’Andrea (2003). Path planning for unmanned aerial vehicles in uncertain and adversarial environments. Cooperative Control: Models, Applications and Algorithms, Vol. 1 of the series Cooperative Systems, 95-110. [22] J.S. Bellingham, M. Tillerson, M. Alighanbari, and J.P. How (2002, Dec.). Cooperative path planning for multiple UAVs in dynamic and uncertain environments. Proceedings of the 41st IEEE Conference on Decision and Control, 3:2816-2822, Las Vegas, Nevada, United States. doi: 10.1109/CDC.2002.1184270 [23] S. Siebert and J. Teizer (2014). Mobile 3D mapping for surveying earthwork projects using an Unmanned Aerial Vehicle (UAV) system. Automation in Construction, 41:1-14. [24] A. Colorni, M. Dorigo, and V. Maniezzo (1991, Dec.). Distributed optimization by ant colonies. Proceedings of the 1st European Conference on Artificial Life, 134-142, Paris, France. [25] M. Dorigo and C. Blum (Nov. 2005). Ant colony optimization theory: A survey. Theoretical Computer Science, 344(2-3):243-278. [26] G. B. Dantzig and J. H. Ramser (1959). The truck dispatching problem. Management Science, 6(1):80-91. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/60018 | - |
dc.description.abstract | 無人飛行載具(Unmanned Aerial Vehicle, UAV)因具有低成本、高效率之特性,因此越來越多研究將其結合影像建模技術來建置大型地形的數值地形模型(Digital Terrain Model, DTM)。其中沖積扇地形因具有高致災性,因此十分需要長期建置DTM以利逐年的監測。在使用UAV於DTM建置的過程中,UAV的路徑規劃會對整個模型建置的效率有著很大的影響。然而現有的UAV路徑規劃工具,並未針對沖積扇的特性與UAV的限制來規劃出能完整搜集沖積扇影像的路徑。因此,本研究提出一無人機於沖積扇數值地形模型建置之路徑規劃方法,該方法能針對沖積扇的特性與現有UAV的限制規劃出沖積扇影像搜集的飛行路徑。該方法主要包含三大步驟:目標區域切割、起降地點設置、以及近似最佳化路徑計算。在目標區域切割步驟中,會先以能搜集到足夠重疊率的UAV飛行距離為單位,將目標區域切割為數個區塊,藉此確保UAV蒐集到的影像皆具有足夠的重疊率。完成目標區域切割後,UAV起降的地點會需要被手動地輸入,如此才能在計算路徑時將往返起降點的飛行時間考慮進去。最後藉由調整過的蟻群演算法,計算近似最佳化的飛行路徑來充分使用有限的UAV電池。為驗證該方法能有效提升沖積扇的影像搜集效率,本研究將該路徑規劃實際導入沖積扇並與現有之飛行紀錄比較的,結果顯示此方法能減少19% 的影像搜集時間。此外,為驗證該方法確實能協助UAV操作者搜集到擁有足夠覆蓋率之影像,本研究於臺中霧社水庫上游沖積扇進行現地的實驗。實驗結果顯示,該路徑規劃方法確實能協助操作者獲取有足夠覆蓋率之影像,並能建置出完整的DTM。 | zh_TW |
dc.description.abstract | This research develops an unmanned aerial vehicle (UAV) path-planning method that aims to ensure the required image overlap and optimize the flying routes when applying the UAV for digital terrain model’s (DTM) reconstruction. To collect images on a terrain for image modeling, enough overlap between each collected image must be ensured. In addition, when planning the optimized flying routes for collecting images on a debris fan, the specifications of the debris fan and the limitations of the UAV should both be taken into consideration. Therefore, a UAV path-planning method for image collection is proposed in this research.
The developed path-planning method takes a debris fan as an example and refers to the specifications of a debris fan and the limitations of the UAV. The developed method can help the operators to ensure the image overlap through dividing the debris fan into cells by the UAV’s maximum image collection distance interval. The near-optimized UAV flying paths are calculated though applying and modifying a typical path-planning algorithm, the ant colony optimization algorithm. The developed method is validated to be able to help operators to sufficiently use the limited UAV batteries and evaluate the efficiency of the image collection process by comparing the path-planning result with an actual flying log. A site experiment was also conducted for validating the workability of the developed method. The result of the comparison shows that the path-planning method can reduce 19% of the image collection time. It also confirms that applying the method on an actual debris fan can guarantee the required image overlapping and generate a complete DTM without model breaking. In conclusion, this research successfully develops a UAV path-planning method for DTM’s reconstruction. | en |
dc.description.provenance | Made available in DSpace on 2021-06-16T09:50:54Z (GMT). No. of bitstreams: 1 ntu-106-R03521604-1.pdf: 11385541 bytes, checksum: 0d5c0ba0c75dcd7d92c457e771051fdc (MD5) Previous issue date: 2017 | en |
dc.description.tableofcontents | 口試委員會審定書 i
致謝 ii 摘要 iii Abstract iv 1 Introduction 1 2 Literature Review 3 2.1 Specifications of debris fans 3 2.2 UAV path planning for DTM reconstruction 4 3 Preliminary research 7 3.1 Workflow for applying UAV on debris fan 7 3.2 Comparison of two UAV flying types 8 3.3 Unsolved challenges for applying UAV on debris fan 11 4 Research objective 12 5 Methodology 13 5.1 Assumptions 13 5.2 Dividing target area 14 5.3 Setting takeoff place 15 5.4 Finding near-optimized path 16 6 Implementation 22 6.1 Path generator 22 6.2 Operating procedure 23 6.2.1 Input parameters 24 6.2.2 Draw the map 24 6.2.3 Divide target area into chunks 25 6.2.4 Generate the paths 26 6.2.5 Map to satellite map 26 7 Validation 28 7.1 Path planning effectiveness confirmation 28 7.1.1 Path planning method on Pu-tun-pu-nas 28 7.1.2 Path planning result comparison 29 7.2 Site experiment 30 7.2.1 Experiment area 30 7.2.2 UAV hardware 31 7.2.3 Path planning result 31 7.2.4 Experiment result 32 8 Discussion 33 8.1 Contributions 33 8.2 Limitations 34 9 Conclusion 35 10 References 36 | |
dc.language.iso | en | |
dc.title | 無人機於數值地形模型建置之路徑規劃方法-以沖積扇為例 | zh_TW |
dc.title | UAV Path Planning Method for Digital Terrain Model Reconstruction – a Debris Fan Example | en |
dc.type | Thesis | |
dc.date.schoolyear | 105-1 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 劉寅春,卡艾偉,李蔡彥 | |
dc.subject.keyword | 沖積扇,數值地形模型,無人飛行載具,路徑規劃,蟻群演算法, | zh_TW |
dc.subject.keyword | debris fan,digital terrain model,unmanned aerial vehicle,path planning,ant colony optimization algorithm, | en |
dc.relation.page | 39 | |
dc.identifier.doi | 10.6342/NTU201700102 | |
dc.rights.note | 有償授權 | |
dc.date.accepted | 2017-01-17 | |
dc.contributor.author-college | 工學院 | zh_TW |
dc.contributor.author-dept | 土木工程學研究所 | zh_TW |
顯示於系所單位: | 土木工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-1.pdf 目前未授權公開取用 | 11.12 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。