Browse > Article
http://dx.doi.org/10.12812/ksms.2011.13.2.103

A Selection of Path Planning Algorithm to Maximize Survivability for Unmanned Aerial Vehicle  

Kim, Ki-Tae (Korea National Defense University Department of Operations Research)
Jeon, Geon-Wook (Korea National Defense University Department of Operations Research)
Publication Information
Journal of the Korea Safety Management & Science / v.13, no.2, 2011 , pp. 103-113 More about this Journal
Abstract
This research is to select a path planning algorithm to maximize survivability for Unmanned Aerial Vehicle(UAV). An 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.). In this research, a mathematical programming model is suggested by using MRPP(Most Reliable Path Problem) and verified by using ILOG CPLEX. A path planning algorithm for UAV is selected by comparing of SPP(Shortest Path Problem) algorithms which transfer MRPP into SPP.
Keywords
Unmanned Aerial Vehicle; Path Planning Algorithm; Most Reliable Path Problem; Shortest Path Problem; Survivability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. A. Elsayed, Reliability Engineering, Addison Wesley Longman Inc., 1996.
2 L. Euler, Solutio Problematis ad Geometriam Situs Pertinentis, Commentarii Academiae Scientiarum Petropolitanae, Vol.8, pp.128-140, 1736.
3 X. Gao, X. Fu, and D. Chen, A Genetic-Algorithm-Based Approach to UAV Path Planning Problem, Proceedings of the WSEAS International Conference on Simulation, Modeling, and Optimization, 2005.
4 L. F. Gonzalez, D. S. Lee, R. Walker, and J. Periaux, Optimal Mission Path Planning (MPP) for an Air Sampling Unmanned Aerial System, Proceedings of the Austral-Asian Conference on Robotics and Automation, 2009.
5 T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, The MIT Press, 2001.
6 E. W. Dijkstra, A Note on Two Problems in Connexion with Graphs, Numerische Mathematik, Vol.1, No.1, pp.269-271, 1959.
7 이상헌, 메타 네트워크 이론 및 응용, 국방대학교, 2003.
8 D. H. Wagner, W. C. Mylander, and T. J. Sanders, Naval Operations Analysis, Naval Institute Press, Annapolis, Maryland, 1999.
9 S. E. Dreyfus, An Appraisal of Some Shortest-Path Algorithms, Operations Research, Vol.17, No.3, pp.395-412, 1969.   DOI   ScienceOn
10 방위사업청, 미래 전쟁의 주역 무인항공기, 2009.
11 전건욱, 무기체계 신뢰도 최적화 연구, 군사과학정책연구, 제4권, 국방대학교 안보문제연구소, 2010.
12 W. Bernhard, N. Micheal, and S. Luigi, Global Real-Time Path Planning for UAVs in Uncertain Environment, Proceedings of the International Conference on Control Applications, 2006.
13 S. A. Bortoff, Path Planning for UAVs, Proceedings of the American Control Conference, 2000.
14 공군작전사령부, 무인항공기 총람, 2010.
15 I. K. Nikolos, K. P. Valavanis, N. C. Tsourveloudis, and A. N. Kostaras, Evolutionary Algorithm Based Offline/Online Path Planner for UAV Navigation, IEEE Transactions on System, Man, and Cybernetics-Part B: Cybernetics, Vol.33, No.6, pp.898-912, 2003.   DOI   ScienceOn
16 A. Botea, M. Muller, and J. Schaeffer, Near Optimal Hierarchical Path-Finding, Journal of Game Development, Vol.1, No.1, pp.7-28, 2004.
17 G. Sanders and T. Ray, 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.
18 B. M. Sathyaraj, L. C. Jain, A. Finn, and S. Drake, Multiple UAVs Path Planning Algorithms: A Comparative Study, Journal of Fuzzy Optimization and Decision Making, Vol.7, No.3, pp.257-267, 2008   DOI   ScienceOn
19 P. B. Sujit and R. Beard, Multiple UAV Path Planning using Anytime Algorithms, Proceedings of the American Control Conference, 2009.
20 The Office of the Secretary of Defence, Unmanned Aircraft System Roadmap 2007-2032, U.S. DoD, 2007.
21 김세헌, 염건, 비행체의 경로최적화, 한국OR학회지, 제8권, 제1호, p.11-18, 1983.
22 S. Mittal and K. Deb, Three-Dimensional Offline Path Planning for UAVs using Multiobjective Evolutionary Algorithms, Proceedings of the IEEE Congress on Evolutionary Computation, 2007.
23 MIL-STD-721B, Definition of Effectiveness Terms for Reliability, Maintainability, Human factors, and Safety, Microelectronics and Reliability, Vol.11, pp.429-433, 1972.   DOI
24 K. Mitsutake and S. Higashino, 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.
25 K. Mitsutake and S. Higashino, Real Time Simulation for Obstacle Avoidance using A*-EC Hybrid Path Planning Method, Proceedings of the KSAS-JSASS Joint International Symposium on Aerospace Engineering, 2008.
26 I. K. Nikolos and A. N. Brintaki, Coordinated UAV Path Planning using Differential Evolution, Proceedings of the International Intelligent Control, 2005.
27 S. M. LaValle, Planning Algorithms, Cambridge University Press, 2006.
28 P. E. Hart, N. J. Nilsson, and B. Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions of Systems Science and Cybernetics, Vol.4, No.2, pp.100-107, 1968.
29 D. Jia and J. Vagners, Parallel Evolutionary Algorithms for UAV Path Planning, Proceedings of the AIAA Intelligent Systems Technical Conference, 2004.
30 M. S. Jun and R. D'Andrea, Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments, Cooperative Control: Models, Applications and Algorithms, Kluwer, Boston, MA, 2002.
31 P. J. Mckerrow, Introduction to Robotics, Addison-Wesley Publishing, 1993.