A*PS-PGA를 이용한 무인 항공기 생존성 극대화 경로 계획
A Path Planning to Maximize Survivability for Unmanned Aerial Vehicle by using A*PS-PGA
0
조회
0
다운로드
2
인용
0
참고문헌
키워드
초록
An Unmanned Aerial Vehicle (UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are an attractive alternative for many scientific and military organizations. UAVs can perform operations that are considered to be risky or uninhabitable for human. UAVs are currently employed in many military missions such as reconnaissance, surveillance,enemy radar jamming, decoying, suppression of enemy air defense (SEAD), fixed and moving target attack, and air-to-air combat. UAVs also are employed in a number of civilian applications such as monitoring ozone depletion, inclement weather, traffic congestion, and taking images of dangerous territory. For accomplishing the UAV’s missions, guarantee of survivability should be preceded. The main objective of this study is to suggest a mathematical programming model and a A*PS-PGA (A-star with Post Smoothing-Parallel Genetic Algorithm) for an UAV’s path planning to maximize survivability. A mathematical programming model is composed by using MRPP (Most Reliable Path Problem) and TSP (Traveling Salesman Problem). A path planning algorithm for UAV is applied by transforming MRPP into SPP (Shortest Path Problem).
Abstract
An Unmanned Aerial Vehicle (UAV) is a powered pilotless aircraft, which is controlled remotely or autonomously. UAVs are an attractive alternative for many scientific and military organizations. UAVs can perform operations that are considered to be risky or uninhabitable for human. UAVs are currently employed in many military missions such as reconnaissance, surveillance,enemy radar jamming, decoying, suppression of enemy air defense (SEAD), fixed and moving target attack, and air-to-air combat. UAVs also are employed in a number of civilian applications such as monitoring ozone depletion, inclement weather, traffic congestion, and taking images of dangerous territory. For accomplishing the UAV’s missions, guarantee of survivability should be preceded. The main objective of this study is to suggest a mathematical programming model and a A*PS-PGA (A-star with Post Smoothing-Parallel Genetic Algorithm) for an UAV’s path planning to maximize survivability. A mathematical programming model is composed by using MRPP (Most Reliable Path Problem) and TSP (Traveling Salesman Problem). A path planning algorithm for UAV is applied by transforming MRPP into SPP (Shortest Path Problem).
참고문헌 (27)
- 김세헌, "비행체의 경로최적화", 한국OR학회지, 8(1), pp.11~18 (1983)
- 방위사업청, "미래 전쟁의 주역 무인항공기", 방위사업청, ~ (2009)
- 이상헌, "메타 네트워크 이론 및 응용" (2003), 국방대학교
- Bernhard,W, "Global Real-Time Path Planning for UAVs in Uncertain Environment", Proceedings of the International Conference on Control Applications (2006)
- Bortoff,S.A, "Path Planning for UAVs", Proceedings of the American Control Conference (2000)
- Botea,A, "Near Optimal Hierarchical Path-Finding", Journal of Game Development, 11(1), pp.7~28 (2004)
- Cunningham,C.T, "An Adaptive Path Planning Algorithm for Cooperating Unmanned Air Vehicles", Proceedings of IEEE International Conference on Robotics and Automation (2001)
- Gao,X, "A Genetic-Algorithm-Based Approach to UAV Path Planning Problem", Proceedings of the WSEAS International Conference on Simulation,Modeling,and Optimization (2005)
- Gonzalez,L.F, "Optimal Mission Path Planning(MPP)for an Air Sampling Unmanned Aerial System", Proceedings of the Austral-Asian Conference on Robotics and Automation (2009)
- Parallel Adaptive Algorithm for Function Optimization, "Grefenstette,J.J", Vanderbit University, Computer Science Department, ~, pp.Technical Report NO.CS-81-19 (1981)
- Hart,P.E, "A Formal Basis for the Heuristic Determination of Minimum Cost Paths", IEEE Transactions of Systems Science and Cybernetics, 4(2), pp.100~107 (1968)
- Holland,J.H, "Adaption in Natural and Artificial Systems" (1975), University of Michigan Press
- Jia,D, "Parallel Evolutionary Algorithms for UAV Path Planning", Proceedings of the AIAA Intelligent Systems Technical Conference (2004)
- Jun,M.S, "Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments, In Cooperative Control : Models, Applications and Algorithms" (2002)
- Lawler,E.L, "The Traveling Salesman Problem" (1985), John Wiley and Sons,Inc.
- Mckerrow, P. J, "Introduction to Robotics" (1993), Addison-Wesley Publishing
- Miller C.E, "Integer programming formulation of traveling salesman problems", Journal of Association for Computing Machinery, 7(4), pp.326~329 (1960)
- MIL-STD-721B, "Definition of Effectiveness Terms for Reliability,Maintainability,Human factors,and Safety", Microelectronics and Reliability, 11, pp.429~433 (1972)
- Mitsutake,K, "An A*-EC Hybrid Path Planning Method for Waypoint Traveling Problem Considering Terrain", Proceedings of the AIAA Guidance,Navigation and Control Conference and Exhibit (2008)
- Mittal,S, "Three-Dimensional Offline Path Planning for UAVs using Multiobjective Evolutionary Algorithms", Proceedings of the IEEE Congress on Evolutionary Computation (2007)
- Nikolos,I.K, "Coordinated UAV Path Planning using Differential Evolution", Proceedings of the International Intelligent Control (2005)
- Obermeyer,K.J, "Path Planning for a UAV Performing Reconnaissance of Static Ground Targets in Terrain", American Institute of Aeronautics and Astronautics, ~ (2009)
- Sanders,G, "Optimal Offline Path Planning of a Fixed Wing Unmanned Aerial Vehicle(UAV)using an Evolutionary Algorithm", Proceedings of the IEEE Congress on Evolutionary Computation (2007)
- Sathyaraj,B.M, "Multiple UAVs Path Planning Algorithms:A Comparative Study", Journal of Fuzzy Optimization and Decision Making, 7(3), pp.257~267 (2008)
- Sujit,P.B, "Multiple UAV Path Planning using Anytime Algorithms", Proceedings of the American Control Conference (2009)
- The Office of the Secretary of Defence, "Unmanned Aircraft System Roadmap 2007~2032", U.S.DoD, ~ (2007)
- Wagner,D.H, "Naval Operations Analysis" (1999), Naval Institute Press