Browse > Article

A Local Path Planning for Unmanned Aerial Vehicle on the Battlefield of Dynamic Threats  

Kim, Ki-Tae (The Navy College, Joint Forces Military University)
Nam, Yong-Keun (Department of Industrial and Management Engineering, Hansung University)
Cho, Sung-Jin (Department of Military Operations Research, Korea National Defense University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.35, no.1, 2012 , pp. 39-46 More about this Journal
Abstract
An unmanned aerial vehicle (UAV) is a powered aerial vehicle that does not carry a human operator, uses aerodynamic forces to provide vehicle lift, can fly autonomously or be piloted remotely, can be expendable or recoverable, and can carry a lethal or non-lethal payload. An UAV is very important weapon system and is currently being employed in many military missions (surveillance, reconnaissance, communication relay, targeting, strike, etc.) in the war. To accomplish UAV's missions, guarantee of survivability should be preceded. The main objective of this study is a local path planning to maximize survivability for UAV on the battlefield of dynamic threats (obstacles, surface-to-air missiles, radar etc.). A local path planning is capable of producing a new path in response to environmental changes. This study suggests a $Smart$ $A^*$ (Smart A-star) algorithm for local path planning. The local path planned by $Smart$ $A^*$ algorithm is compared with the results of existing algorithms ($A^*$ $Replanner$, $D^*$) and evaluated performance of $Smart$ $A^*$ algorithm. The result of suggested algorithm gives the better solutions when compared with existing algorithms.
Keywords
Unmanned Aerial Vehicle; Local Path Planning; Smart $A^*$(Smart A-star); Dynamic Threat;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 김기태, 전건욱; "A*PS-PGA 를 이용한 무인 항공기 생존성 극대화 경로 계획", 산업경영시스템학회지, 34(3) : 16-26, 2011.
2 김세헌, 염 건; "비행체의 경로최적화", 한국OR학회지, 8(1) : 11-18, 1983.
3 Gao, X., Fu, X., and Chen, D.; "A Genetic-Algorithm- Based Approach to UAV Path Planning Problem," Proceedings of the WSEAS International Conference on Simulation, Modeling, and Optimization, 2005.
4 Hart, P. E., Nilsson, N. J., and Raphael, B.; "A Formal Basis for the Heuristic Determination of Minimum Cost Paths," IEEE Transactions of Systems Science and Cybernetics, 4(2) : 100-107, 1968.   DOI
5 Jun, M. S. and DʼAndrea, R.; "Path Planning for Unmanned Aerial Vehicles in Uncertain and Adversarial Environments," Cooperative Control : Models, Applications and Algorithms, 2002.
6 Khatib, O.; "Real Time Obstacle Avoidance for Manipulators and Mobile Robots," International Journal of Robotics Research, 5(10) : 90-98, 1985.
7 Mckerrow, P. J.; "Introduction to Robotics," Addison- Wesley Publishing, 1993.
8 Mitsutake, K. and Higashino, S.; 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.
9 Nagib, G. and Gharieb, W.; "Path planning for a mobile robot using Genetic Algorithm," Proceedings of the Robotics, 2004.
10 Nikolos, I. K., Valavanis, K. P., Tsourveloudis, N. C., and Kostaras, A. N.; "Evolutionary Algorithm based Offline/ Online Path Planner for UAV Navigation," IEEE Transactions on System, Man, and Cybernetics-Part B : Cybernetics, 33(6) : 898-912, 2003.   DOI   ScienceOn
11 OʼRourke, K. P., Bailey, T. G., Hill, R. R., and Carlton, W. B.; "Dynamic Routing of Unmanned Aerial Vehicles using Reactive Tabu Search," Military Operations Research, 6(1) : 5-30, 2001.   DOI
12 Stentz, A.; "Optimal and Efficient Path Planning for Unknown and Dynamic Environments," Carnegie Mellon Robotics Institute Technical Report, CMU-RI-TR-93-20, 1993.
13 Sujit, P. B. and Beard, R.; "Multiple UAV Path Planning using Anytime Algorithms," Proceedings of the American Control Conference, 2009.
14 Takebayashi, T., Ishii, M., and Higashino, S.; "Real-time Path Planning Method for Multiple UASs," Proceedings of the KSAS-JSASS Joint International Symposium on Aerospace Engineering, 2008.
15 The Office of the Secretary of Defence; "Unmanned Aircraft System Roadmap 2007-2032," U. S. DoD, 2007.
16 Wagner, D. H., Mylander, W. C., and Sanders, T. J.; "Naval Operations Analysis," Naval Institute Press, Annapolis, Maryland, 1999.
17 Zelinsky, A.; "A Mobile Robot Exploration Algorithm," IEEE Transactions on Robotics and Automation, 8(6) : 707-717, 1992.   DOI   ScienceOn
18 Weiss, B., Naderhirn, M., and del Re, L.; "Global Real- Time Path Planning for UAVs in Uncertain Environment," Proceedings of Computer Aided Control System Design, 2006.