Browse > Article
http://dx.doi.org/10.7232/IEIF.2011.24.4.304

A Path Planning to Maximize Survivability for Unmanned Aerial Vehicle based on 3-dimensional Environment  

Kim, Ki-Tae (Department of Operations Research, Korea National Defense University)
Jeon, Geon-Wook (Department of Operations Research, Korea National Defense University)
Publication Information
IE interfaces / v.24, no.4, 2011 , pp. 304-313 More about this Journal
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.
Keywords
unmanned aerial vehicle; path planning; most reliable path problem; shortest path problem; survivability;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Bortoff, S. A. (2000), Path Planning for UAVs, Proceedings of the American Control Conference.
2 Botea, A., Muller, M., and Schaeffer, J. (2004), Near Optimal Hierarchical Path-Finding, Journal of Game Development, 1(1), 7-28.
3 Canny, J. and Reif, J. (1987), New Lower Bound Techniques for Robot Motion Planning Problems, Proceedings of the Annual Symposium on Foundations of Computer Science.
4 DAPA (2009), UAV, the Leading Part of the Future War, Defense Acquisition Program Administration.
5 Elsayed, E. A. (1996), Reliability Engineering, Addison Wesley Longman Inc.
6 Hart, P. E., Nilsson, N. J., and Raphael, B. (1968), A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions of Systems Science and Cybernetics, 4(2), 100-107.   DOI
7 Hossain, P. and Sayed, N. S. B. (2005), Network Performance Improvement under Stochastic Events with Long-term Effects, Transportation, 32(1), 65-85.   DOI   ScienceOn
8 Jia, D. and Vagners, J. (2004), Parallel Evolutionary Algorithms for UAV Path Planning, Proceedings of the AIAA Intelligent Systems Technical Conference.
9 Jun, M. S. and DʼAndrea, R. (2002), Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments, Cooperative Control : Models, Applications and Algorithms.
10 Kim, K. T., Park, S. H., Cho, S. J., and Jeon, G. W. (2010), An Optimal Path Planning for Survival Rate Maximization of Submarine, Journal of the Military Operations Research Society of Korea, 36(3), 135-145.
11 Kim, S. H. and Yeom, G. (1983), Path Optimization for Aircraft, Journal of the Korean Operations Research, 8(1), 11-18.
12 Lee, S. H. (2003), Theory and Applications of Meta Network, Korea National Defense University.
13 Ma, W., Tang, S., and Wang, K. (2008), Competitive Analysis for the Most Reliable Path Problem with Online and Fuzzy Uncertainties, International Journal of Pattern Recognition and Artificial Intelligence, 22(1), 195-206.   DOI   ScienceOn
14 Mittal, S. and Deb, K. (2007), Three-Dimensional Offline Path Planning for UAVs using Multiobjective Evolutionary Algorithms, Proceedings of the IEEE Congress on Evolutionary Computation.
15 Mckerrow, P. J. (1983), Introduction to Robotics, Addison-Wesley Publishing.
16 MIL-STD-721B (1972), Definition of Effectiveness Terms for Reliability, Maintainability, Human factors, and Safety, Microelectronics and Reliability, 11, 429-433   DOI
17 Mitsutake, K. and Higashino, S. (2008), An A*-EC Hybrid Path Planning Method for Waypoint Traveling Problem Considering Terrain, Proceedings of the AIAA Guidance, Navigation and Control Conference and Exhibit.
18 Nikolos, I. K. and Brintaki, A. N. (2005), Coordinated UAV Path Planning using Differential Evolution, Proceedings of the International Intelligent Control.
19 Gonzalez, L. F., Lee, D. S., Walker, R., and Periaux, J. (2009), Optimal Mission Path Planning (MPP) for an Air Sampling Unmanned Aerial System, Proceedings of the Austral-Asian Conference on Robotics and Automation.
20 Gao, X., Fu, X., and Chen, D. (2005), A Genetic-Algorithm-Based Approach to UAV Path Planning Problem, Proceedings of the WSEAS International Conference on Simulation, Modeling, and Optimization.
21 Shupenus, J. and Barr, D. (2000), Information Loss due to Target Mobility, Military Operations Research, 4(4), 31-43.
22 Nikolos, I. K., Valavanis, K. P., Tsourveloudis, N. C., and Kostaras, A. N. (2003), Evolutionary Algorithm Based Offline/Online Path Planner for UAV Navigation, IEEE Transactions on System, Man, and Cybernetics-Part B : Cybernetics, 33(6), 898-912.
23 Sanders, G. and Ray, T. (2007), Optimal Offline Path Planning of a Fixed Wing Unmanned Aerial Vehicle (UAV) using an Evolutionary Algorithm, Proceedings of the IEEE Congress on Evolutionary Computation.
24 Sathyaraj, B. M., Jain, L. C., Finn, A., and Drake, S. (2008), Multiple UAVs Path Planning Algorithms : A Comparative Study, Journal of Fuzzy Optimization and Decision Making, 7(3), 257-267.   DOI   ScienceOn
25 Sujit, P. B. and Beard, R. (2009), Multiple UAV Path Planning using Anytime Algorithms, Proceedings of the American Control Conference.
26 The Office of the Secretary of Defense (2007), Unmanned Aircraft System Roadmap 2007-2032, U. S. DoD.
27 Wagner, D. H., Mylander, W. C., and Sanders, T. J. (1999), Naval Operations Analysis, Naval Institute Press, Annapolis, Maryland.
28 Weiss, B., Naderhirn, M., and del Re, L. (2006), Global Real-Time Path Planning for UAVs in Uncertain Environment, Proceedings of Computer Aided Control System Design.