Browse > Article
http://dx.doi.org/10.5139/JKSAS.2015.43.6.488

Optimal path planning and analysis for the maximization of multi UAVs survivability for missions involving multiple threats and locations  

Jeong, Seongsik (Korea Advanced Institute of Science and Technology)
Jang, Dae-Sung (Korea Advanced Institute of Science and Technology)
Park, Hyunjin (Korea Advanced Institute of Science and Technology)
Seong, Taehyun (Korea Advanced Institute of Science and Technology)
Ahn, Jaemyung (Korea Advanced Institute of Science and Technology)
Publication Information
Journal of the Korean Society for Aeronautical & Space Sciences / v.43, no.6, 2015 , pp. 488-496 More about this Journal
Abstract
This paper proposes a framework to determine the routes of multiple unmanned aerial vehicles (UAVs) to conduct multiple tasks in different locations considering the survivability of the vehicles. The routing problem can be formulated as the vehicle routing problem (VRP) with different cost matrices representing the trade-off between the safety of the UAVs and the mission completion time. The threat level for a UAV at a certain location was modeled considering the detection probability and the shoot-down probability. The minimal-cost path connecting two locations considering the threat level and the flight distance was obtained using the Dijkstra algorithm in hexagonal cells. A case study for determining the optimal routes for a persistent multi-UAVs surveillance and reconnaissance missions given multiple enemy bases was conducted and its results were discussed.
Keywords
UAV; Path Planning; Survivability; Traveling Salesman Problem; Mission Success Probability;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Mylander, W. C., Wagner, D. H., "Naval Operations Analysis," Naval Institute Press, Annapolis, Maryland, 1999.
2 Dogan, A., "Probabilistic Approach in Path Planning for UAVs," In IEEE international symposium on intelligent control, Houston, October 2003, pp.608-613.
3 Yoon, S. J., Ahn, J. J., Nam, G. W., "A Study on the UAV Guidance and Control Minimizing Radar Exposure," Proceedings of the 2004 KSAS Spring Conference, 2004, pp.318-321
4 Novy, M. C., Jacques, D. T., Pachter, M., "Air Vehicle Optimal Trajectories Between Two Radars," Proceedings of the American Control Conference, Anchorage, AK, 2002.
5 Bortoff, S. A., "Path Planning for UAVs," Proceedings of the American Control Conference, 2000.
6 Kant, G., "Algorithms for Drawing Planar Graph," Ph. D. Thesis, Utrecht University, 1993.
7 Lee, H. T., Meyn, L. A., and Kim, S. "Probabilistic safety assessment of unmanned aerial system operations." Journal of Guidance, Control, and Dynamics, Vol.36, No.2, 2013, pp. 610-617.   DOI
8 Kim, K. T., Park, S. H., Cho, S. J., Jeon, G. W., "An Optimal Path Planning for Survival Rate Maximization of Submarine," Journal of the Military Operations Research Society of Korea, Vol.36, No.3, 2010, pp.135-145
9 Jun, M. S., D'Andrea, R., "Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments," Cooperative Control: Models, Applications and Algorithms Cooperative Systems Vol.1, 2003, pp. 95-110.   DOI
10 Woo, K. S., Park, J. H., Huh, U. Y., "Dynamic Path Planning for Mobile Robots Using Fuzzy Potential Field Method," The Transactions of The Korean Institute of Electrical Engineers, Vol.61, No.2, 2012, pp.291-297.   DOI
11 Skolnik, M. I., "Radar handbook." NewYork, McGrawHill, 1990.
12 DiFranoco, J. V., Rubin, W. L., "Radar Detection," Englewood Cliffs, Prentice-Hall, 1968.
13 "Unmanned aircraft systems roadmap 2005-2030." Defense Technical Information Center, 2005.
14 Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. "Introduction to algorithms." Cambridge, MIT press, 2001.
15 Moon, G. J., Park, S. M., "Analysis and Reconstruction of Vehicle Speeds to Design an Efficient Time Dependent VRP Heuristic," Journal of the Society of Korea Industrial and Systems Engineering, Vol.35, No.1, 2012, pp.140-147.