Journal of the Korea Safety Management & Science (대한안전경영과학회지)

Korea Safety Management & Science (대한안전경영과학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2011.04.05
  • Accepted : 2011.06.13
  • Published : 2011.06.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. 공군작전사령부, 무인항공기 총람, 2010.
  2. 김세헌, 염건, 비행체의 경로최적화, 한국OR학회지, 제8권, 제1호, p.11-18, 1983.
  3. 방위사업청, 미래 전쟁의 주역 무인항공기, 2009.
  4. 이상헌, 메타 네트워크 이론 및 응용, 국방대학교, 2003.
  5. 전건욱, 무기체계 신뢰도 최적화 연구, 군사과학정책연구, 제4권, 국방대학교 안보문제연구소, 2010.
  6. 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.
  7. S. A. Bortoff, Path Planning for UAVs, Proceedings of the American Control Conference, 2000.
  8. A. Botea, M. Muller, and J. Schaeffer, Near Optimal Hierarchical Path-Finding, Journal of Game Development, Vol.1, No.1, pp.7-28, 2004.
  9. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms, The MIT Press, 2001.
  10. E. W. Dijkstra, A Note on Two Problems in Connexion with Graphs, Numerische Mathematik, Vol.1, No.1, pp.269-271, 1959.
  11. S. E. Dreyfus, An Appraisal of Some Shortest-Path Algorithms, Operations Research, Vol.17, No.3, pp.395-412, 1969. https://doi.org/10.1287/opre.17.3.395
  12. E. A. Elsayed, Reliability Engineering, Addison Wesley Longman Inc., 1996.
  13. L. Euler, Solutio Problematis ad Geometriam Situs Pertinentis, Commentarii Academiae Scientiarum Petropolitanae, Vol.8, pp.128-140, 1736.
  14. 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.
  15. 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.
  16. 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.
  17. D. Jia and J. Vagners, Parallel Evolutionary Algorithms for UAV Path Planning, Proceedings of the AIAA Intelligent Systems Technical Conference, 2004.
  18. 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.
  19. S. M. LaValle, Planning Algorithms, Cambridge University Press, 2006.
  20. P. J. Mckerrow, Introduction to Robotics, Addison-Wesley Publishing, 1993.
  21. MIL-STD-721B, Definition of Effectiveness Terms for Reliability, Maintainability, Human factors, and Safety, Microelectronics and Reliability, Vol.11, pp.429-433, 1972. https://doi.org/10.1016/0026-2714(72)90476-3
  22. 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.
  23. 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.
  24. 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.
  25. I. K. Nikolos and A. N. Brintaki, Coordinated UAV Path Planning using Differential Evolution, Proceedings of the International Intelligent Control, 2005.
  26. 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. https://doi.org/10.1109/TSMCB.2002.804370
  27. 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.
  28. 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 https://doi.org/10.1007/s10700-008-9035-0
  29. P. B. Sujit and R. Beard, Multiple UAV Path Planning using Anytime Algorithms, Proceedings of the American Control Conference, 2009.
  30. The Office of the Secretary of Defence, Unmanned Aircraft System Roadmap 2007-2032, U.S. DoD, 2007.
  31. D. H. Wagner, W. C. Mylander, and T. J. Sanders, Naval Operations Analysis, Naval Institute Press, Annapolis, Maryland, 1999.