簡易檢索 / 詳目顯示

研究生: 楊勝凱
Yang, Sheng-Kai
論文名稱: 無人載具之基因演算法路徑規劃及定點追蹤攝影平台控制
Genetic Algorithm Path Planning with Camera Gimbal Tracking for UAV Flight Control
指導教授: 林清一
Lin, Chin E.
學位類別: 碩士
Master
系所名稱: 工學院 - 航空太空工程學系
Department of Aeronautics & Astronautics
論文出版年: 2014
畢業學年度: 102
語文別: 英文
論文頁數: 74
中文關鍵詞: 無人飛行載具基因演算法路徑規劃攝影平台
外文關鍵詞: UAV, Genetic Algorithm, Path Planning, Camera Gimbal
相關次數: 點閱:141下載:8
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 無人飛機空中攝影是一項可用來記錄、監控地區地貌變化的技術。本篇論文主旨在於建立無人機空中攝影的基礎架構,包含飛行路徑規劃、攝影平台控制理論以及無人機自動導航系統,首先應用基因演算法於路徑規劃,以提供無人機飛行至攝影區域之最佳路徑;利用全球衛星系統及飛機姿態估算可得出飛機與攝影目標之相對位置關係,進而調整攝影平台角度以追蹤攝影目標;最後即可結合無人載具自動導航系統並執行空中攝影任務。

    The UAV aerial photography is a developable technology to document and monitor local region. This thesis proposes the structure of aerial photography, including the flight path planning, camera gimbal control, and the UAV autopilot system. First, considering the safety of flight, the flight path planning is necessary. The Genetic Algorithm (GA) is a global search algorithm applied to the path planning with the suitable virtual flight map. Second, in order to control the camera gimbal to track the target, the information between UAV and tracking-target is important. By the GPS and the attitude estimation based on quaternion, the relationship between UAV and tracking-target can be constructed. Finally, a reliable autopilot control system can execute the tracking mission with the path planning by GA.

    CONTENTS ABSTRACT i 摘要 ii ACKNOWLEDGMENTS iii CONTENTS iv LIST OF FIGURES vii LIST OF TABLES x Chapter 1 1 Introduction 1 1.1 Motivation 1 1.2 Literature Survey 2 1.3 Main Idea 4 1.4 Thesis Outline 6 Chapter 2 7 Flight Path Planning 7 2.1 Virtual Flight Map 7 2.2 Genetic Algorithm 13 2.2.1 Encoding Path Planning Problem and Initialization 15 2.2.2 Evaluation and Selection 17 2.2.3 Genetic Operators: Crossover and Mutation 21 2.2.4 Genetic Operators Improvement 23 2.2.5 Replacement and Iteration 24 2.2.6 Result and Discussion 24 2.3 Remarks 29 Chapter 3 30 Camera Gimbal System 30 3.1 Attitude Heading Reference System (AHRS) 30 3.1.1 Magnetometer Calibration 32 3.1.2 Attitude Based on Euler Angle 35 3.1.3 Attitude Based on Quaternion 37 3.1.4 Attitude Update Based on Quaternion 39 3.2 Coordinate Transformation 44 3.2.1 Taiwan Datum 1997 (TWD97) 44 3.2.2 Relationship Between Aircraft and Tracking-target 45 3.3 Camera Gimbal Controller 48 3.4 Remarks 50 Chapter 4 51 Flight Experiment 51 4.1 Experiment Setup for Autopilot 51 4.2 Experiment for Autopilot with Path Planning 57 4.2.1 Sky Surfer Flight Experiment 57 4.2.2 Ce-73 Flight Experiment 59 4.3 Experiment Setup for Auto-tracking Camera Gimbal 62 4.4 Experiment for Aerial Photography with Camera Gimbal Tracking 65 4.5 Remarks 68 Chapter 5 69 Conclusion and Future Work 69 5.1 Conclusion 69 5.2 Future Work 70 References 71

    [1] L. Sahawneh, and M. A. Jarrah, “Development and Calibration of Low Cost MEMS IMU for UAV Applications,” IEEE 5th International Symposium on Mechatronics and Its Applications, ISMA, 2008, pp.1-9.
    [2] F. Hoflinger, J. Muller, R.Zhang, L. M. Reindl, and W. Burgard, “A Wireless Micro Inertial Measurement Unit (IMU),” IEEE Transactions on Instrumentation and Measurement, 62.9 (2013), pp. 2583-2595.
    [3] M. A. Cordoba, “Attitude and Heading Reference System I-AHRS for the EFIGENIA Autonomous Unmanned Aerial Vehicles UAV Based on MEMS Sensor and a Neural Network Strategy for Attitude Estimation,” IEEE Mediterranean Conference on Control & Automation, 2007, pp. 1-8.
    [4] J. Diebel, “Representing Attitude: Euler Angles, Unit Quaternions, and Rotation Vectors,” Matrix 58 (2006), pp. 15-16.
    [5] X. Z. Gao, Z. X. Hou, and B. Wang, “Quaternion-based Kalman Filter and Its Performance Analysis in Integrated Navigation,” Control Theory & Applications, 30.2 (2013), pp. 171-177.
    [6] W. S. Nie, L. N. Wu, and Q. Lin, “AHRS Base on MEMS-IMU for Aircraft Model in Wire-driven Parallel Suspension System,” IEEE International Conference on Mechanic Automation and Control Engineering (MACE), 2010, pp. 3582-3585.
    [7] R. R. Lima, and L.B. Tôrres, “Performance Evaluation of Attitude Estimation Algorithms in the Design of an AHRS for Fixed Wing UAVs,” IEEE Robotics Symposium and Latin American Robotics Symposium (SBR-LARS), 2012, Brazilian, pp. 255-260.
    [8] R. Mahony, T. Hamel, and J. M. Pflimlin, “Complementary Filter Design on the Special Orthogonal Group SO (3),” 44th IEEE Conference on Decision and Control, European Control Conference. CDC-ECC'05, 2005, pp. 1477-1484.
    [9] O. Souissi,R. Benatitallah, D. Duvivier, A. Artiba, N. Belanger, and P. Feyzeau, “Path Planning: A 2013 Survey,” IEEE International Conference on Industrial Engineering and Systems Management (IESM), 2013, pp.1-8.
    [10] Chin E. Lin, Chun-Ying Chen, “UAV Autopilot Path Planning for Terrain Avoidance using Theta-Star Algorithm on Modified Virtual Map”, Journal of Aeronautics, Astronautics and Aviation, Series A, Vol. 46 No. 1, March 2014, pp. 67-77. DOI: 10.6125/ 13-0923-773.
    [11] J. Tu, and S. X. Yang, “Genetic Algorithm Based Path Planning for a Mobile Robot,” IEEE International Conference on Robotics and Automation, ICRA'03. Vol. 1, 2003, pp. 1221-1226.
    [12] K. Sugihara, and J. Smith, “Genetic Algorithms for Adaptive Motion Planning of an Autonomous Mobile Robot,” IEEE International Symposium on Computational Intelligence in Robotics and Automation, CIRA'97, 1997, pp. 138-143.
    [13] H. Mahjoubi, F. Bahrami, and C. Lucas, “Path Planning in an Environment with Static and Dynamic Obstacles using Genetic Algorithm: a Simplified Search Space Approach,” IEEE Congress on Evolutionary Computation, CEC 2006, pp. 2483-2489.
    [14] S. C. Hsu, “Implementation of Motion Planning for Car-Like Robots on ARM-based Development Board,” Master Thesis, Department of Electrical Engineering, National Cheng Kung University, Taiwan, June 2006.
    [15] W. Y. Chang, “The Study of Flight Path Planning for Multiple Target Visitations,” Ph. D. Dissertation, Department of Aeronautics and Astronautics, National Cheng Kung University, Taiwan, June 2007.
    [16] M. Quigley, M. A. Goodrich, S. Griffiths, A. Eldredge, and R. W. Beard, “Target Acquisition, Localization, and Surveillance using a Fixed-Wing Mini-UAV and Gimbaled Camera,” IEEE International Conference on Robotics and Automation, ICRA 2005, pp. 2600-2605.
    [17] G. Zhou, C. Li, and P. Cheng, “Unmanned Aerial Vehicle (UAV) Real-Time Video Registration for Forest Fire Monitoring,” IEEE International Geoscience and Remote Sensing Symposium, IGARSS'05, Vol. 3, 2005, pp. 1803-1806.
    [18] H. Eisenbeiss, UAV photogrammetry, ETH, 2009.
    [19] C. C. Chen, “Moving Ground Target Auto-Tracking CCD Imaging System Development for UAV,” Master Thesis, Department of Aeronautics and Astronautics, National Cheng Kung University, Taiwan, June 2006.
    [20] Y. Z. Liu, “Automatic Tracking System of CCD Camera on Unmanned Aircraft by Appling GPS,” Master Thesis, Department of Aeronautics and Astronautics, National Cheng Kung University, Taiwan, June 2013.
    [21] K. Sastry, D. Goldberg, and G. Kendall, “Genetic Algorithms,” Search Methodologies, Springer US, 2005, pp. 97-125.
    [22] K. F. Man, K. S. Tang, and S. Kwong, “Genetic Algorithms: Concepts and Applications,” IEEE Transactions on Industrial Electronics, 43.5 (1996), pp.
    519-534.
    [23] Paparazzi, UAS project at ENAC University, since 2003, available on 2014, http://paparazzi.enac.fr/wiki/Main_Page.
    [24] U.S. Geological Survey, available on 2014, http://www.usgs.gov/
    [25] MICRODEM, available on 2014,
    http://www.usna.edu/Users/oceano/pguth/website/microdem/microdem.htm
    [26] S. J. Gould, “Darwinism and the Expansion of Evolutionary Theory,” Science 216.4544, 1982, pp. 380-387.
    [27] 鄧正隆,慣性技術,Hyweb Technology Co. Ltd., 2011。
    [28] R. Mahony, T. Hamel, J. M. Pflimlin. “Nonlinear Complementary Filters on the Special Orthogonal Group.” IEEE Transactions on Automatic Control, 53.5, 2008, pp. 1203-1218.
    [29] S. Madgwick, “An Efficient Orientation Filter for Inertial and Inertial/Magnetic Sensor Arrays.” Report x-io and University of Bristol (UK), 2010.
    [30] Taiwan datums - OSGeo Wiki, available on 2014,
    http://wiki.osgeo.org/wiki/Taiwan_datums
    [31] W. J. Hager, J. F. Behensky, and B. W. Drew. “The Universal Grids: Universal Transverse Mercator (UTM) and Universal Polar Stereographic (UPS)”, Edition 1, Defense Mapping Agency Hydrographic /Topographic Center, Washington DC, 1989.

    下載圖示 校內:2016-07-21公開
    校外:2016-07-21公開
    QR CODE