Journal of Korean Society of Industrial and Systems Engineering (산업경영시스템학회지)

Society of Korea Industrial and System Engineering (한국산업경영시스템학회)
권호 표지

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)
  • 김기태 (합동군사대학교 해군대학) ;
  • 남용근 (한성대학교 산업경영공학과) ;
  • 조성진 (국방대학교 군사운영분석학과)
  • Received : 2011.09.29
  • Accepted : 2011.12.08
  • Published : 2012.03.31
Download PDF
⟨ Previous Next ⟩

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

References

  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. https://doi.org/10.1109/TSSC.1968.300136
  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. https://doi.org/10.1109/TSMCB.2002.804370
  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. https://doi.org/10.5711/morj.6.1.5
  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. 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.
  18. Zelinsky, A.; "A Mobile Robot Exploration Algorithm," IEEE Transactions on Robotics and Automation, 8(6) : 707-717, 1992. https://doi.org/10.1109/70.182671