3차원 환경 기반 무인 항공기 생존성 극대화를 위한 이동 경로 계획 = A Path Planning to Maximize Survivability for Unmanned Aerial Vehicle based on 3-dimensional Environment

다국어 초록 (Multilingual Abstract)

An Unmanned Aerial Vehicle(UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are currently employed in many military missions(surveillance, reconnaissance, communication relay, targeting, strike etc.) and a number of civilian applications(communication service, broadcast service, traffic control support, monitoring, measurement etc.). For accomplishing the UAV's missions, guarantee of survivability should be preceded. The main objective of this study is the path planning to maximize survivability for UAV based on 3-dimensional environment. A mathematical programming model is suggested by using MRPP(Most Reliable Path Problem) and solved by transforming MRPP into SPP(Shortest Path Problem). This study also suggests a A*PS algorithm based on 3-dimensional environment to UAV's path planning. According to comparison result of the suggested algorithm and SPP algorithms (Dijkstra, A* algorithm), the suggested algorithm gives better solution than SPP algorithms.

목차 (Table of Contents)

• 1. 서론
• 2. 경로 문제 및 기존 연구 고찰
• 3. 문제 모형화 및 수리모형
• 4. 3차원 환경 기반 A*PS 알고리즘
• 5. 실험 및 결과 분석
• 6. 결론
• 참고문헌

참고문헌 (Reference)

1 김기태, "잠수함 생존율 극대화를 위한 최적 이동경로 계획" 한국국방경영분석학회 36 (36): 135-145, 2010

2 The Office of the Secretary of Defense, "Unmanned Aircraft System Roadmap 2007~2032"

3 DAPA, "UAV, the Leading Part of the Future War, Defense Acquisition Program Administration"

4 Mittal, S, "Three-Dimensional Offline Path Planning for UAVs using Multiobjective Evolutionary Algorithms" 2007

5 Lee, S. H, "Theory and Applications of Meta Network" Korea National Defense University 2003

6 Elsayed, E. A, "Reliability Engineering" Addison Wesley Longman Inc 1996

7 Jun, M. S, "Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments, Cooperative Control : Models, Applications and Algorithms"

8 Bortoff, S. A, "Path Planning for UAVs" 2000

9 Kim, S. H, "Path Optimization for Aircraft" 8 (8): 11-18, 1983

10 Jia, D, "Parallel Evolutionary Algorithms for UAV Path Planning" 2004

11 Sanders, G, "Optimal Offline Path Planning of a Fixed Wing Unmanned Aerial Vehicle (UAV) using an Evolutionary Algorithm" 2007

12 Gonzalez, L. F, "Optimal Mission Path Planning (MPP) for an Air Sampling Unmanned Aerial System" 2009

13 Canny, J, "New Lower Bound Techniques for Robot Motion Planning Problems" 1987

14 Hossain, P, "Network Performance Improvement under Stochastic Events with Long-term Effects" 32 (32): 65-85, 2005

15 Botea, A, "Near Optimal Hierarchical Path-Finding" 1 (1): 7-28, 2004

16 Wagner, D. H, "Naval Operations Analysis" Naval Institute Press 1999

17 Sathyaraj, B. M, "Multiple UAVs Path Planning Algorithms : A Comparative Study" 7 (7): 257-267, 2008

18 Sujit, P. B, "Multiple UAV Path Planning using Anytime Algorithms" 2009

19 "MIL-STD-721B Definition of Effectiveness Terms for Reliability, Maintainability, Human factors, and Safety" 11 : 429-433, 1972

20 Mckerrow, P. J, "Introduction to Robotics" Addison-Wesley Publishing 1983

21 Shupenus, J, "Information Loss due to Target Mobility" 4 (4): 31-43, 2000

22 Weiss, B, "Global Real-Time Path Planning for UAVs in Uncertain Environment" 2006

23 Nikolos, I. K, "Evolutionary Algorithm Based Offline/Online Path Planner for UAV Navigation" 33 (33): 898-912, 2003

24 Nikolos, I. K, "Coordinated UAV Path Planning using Differential Evolution" 2005

25 Ma, W, "Competitive Analysis for the Most Reliable Path Problem with Online and Fuzzy Uncertainties" 22 (22): 195-206, 2008

26 Mitsutake, K, "An A*-EC Hybrid Path Planning Method for Waypoint Traveling Problem Considering Terrain" 2008

27 Gao, X, "A Genetic-Algorithm-Based Approach to UAV Path Planning Problem" 2005

28 Hart, P. E, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths" 4 (4): 100-107, 1968