IE interfaces (산업공학)

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

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

3차원 환경 기반 무인 항공기 생존성 극대화를 위한 이동 경로 계획

  • Kim, Ki-Tae (Department of Operations Research, Korea National Defense University) ;
  • Jeon, Geon-Wook (Department of Operations Research, Korea National Defense University)
  • Received : 2011.07.20
  • Accepted : 2011.10.19
  • Published : 2011.12.01
Download PDF
⟨ Previous Next ⟩

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

References

  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. 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.
  7. 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.
  8. 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. https://doi.org/10.1109/TSSC.1968.300136
  9. Hossain, P. and Sayed, N. S. B. (2005), Network Performance Improvement under Stochastic Events with Long-term Effects, Transportation, 32(1), 65-85. https://doi.org/10.1007/s11116-004-1139-y
  10. Jia, D. and Vagners, J. (2004), Parallel Evolutionary Algorithms for UAV Path Planning, Proceedings of the AIAA Intelligent Systems Technical Conference.
  11. 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.
  12. 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.
  13. Kim, S. H. and Yeom, G. (1983), Path Optimization for Aircraft, Journal of the Korean Operations Research, 8(1), 11-18.
  14. Lee, S. H. (2003), Theory and Applications of Meta Network, Korea National Defense University.
  15. 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. https://doi.org/10.1142/S0218001408006156
  16. Mckerrow, P. J. (1983), Introduction to Robotics, Addison-Wesley Publishing.
  17. MIL-STD-721B (1972), Definition of Effectiveness Terms for Reliability, Maintainability, Human factors, and Safety, Microelectronics and Reliability, 11, 429-433 https://doi.org/10.1016/0026-2714(72)90476-3
  18. 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.
  19. 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.
  20. Nikolos, I. K. and Brintaki, A. N. (2005), Coordinated UAV Path Planning using Differential Evolution, Proceedings of the International Intelligent Control.
  21. 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.
  22. 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.
  23. 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. https://doi.org/10.1007/s10700-008-9035-0
  24. Shupenus, J. and Barr, D. (2000), Information Loss due to Target Mobility, Military Operations Research, 4(4), 31-43.
  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.