Online path planning for missile in dynamic environment using a heuristic algorithm

Document Type : Original Article

Authors

1 Mathematics Department, Faculty of Basic Science, Khatam-ol-Anbia (PBU) University, Tehran, Iran.

2 Mathematics Department, Faculty of Basic Science, Khatam-ol-Anbia (PBU) University, Tehran, Iran

10.22034/joae.2023.374295.1145

Abstract

In this research, the aim is to find the shortest path, without encountering the existing obstacles, to guide a missile in a linear way through fixed and moving obstacles towards a moving target. The movements of the obstacles and the target are unknown in the first place, but after discovering and finding the target and obstacles, the method proposed in this article can generate commands for the missile to track the target until it is reached. The proposed algorithm of this article is designed in such a way that it can be ensured that the missile finds the shortest possible path and approaches the target by avoiding the obstacles completely. On the other hand, considering that the presented algorithm does not use all the information available in the environment and in order to control the volume of calculations in the next cycles, corrective operations are used in the algorithm, so it is expected that the proposed algorithm will reach the optimal solution in a very short time. Also, we have simulated some complex scenarios to test the algorithm in MATLAB software, the results of which show the convergence of the algorithm in finding the optimal path leading to the moving or stationary target while avoiding moving or stationary obstacles in the appropriate time frame.

Keywords

Main Subjects

References

  • [1]  H. Nobahari and A. Sharifi, “An introduction to the guidance of flying devices”, 3th Ed. Department of Aerospace Engineering, Sharif University of Technology, 2014.
  • [2]  Y. Eun and H. Bang, “Cooperative control of multiple unmanned aerial vehicles using the potential field theory”, Journal of Aircraft, Vol. 43, No. 6, pp. 1805-1814, 2006.
  • [3] Y. Eun and H. Bang, “Cooperative task assignment and path planning of multiple uavs using genetic algorithm”, AIAA Infotech@Aerospace 2007 Conference and Exhibit, Rohnert Park, California, May 7-10, 2007.
  • [4] R. Tarighi, MH. Kazemi, and M.H., Khalesi, “Optimal Routing of Rocket Motion using Genetic Algorithm and Particle Swarm Optimization”, Int J Advanced Design and Manufacturing Technology, 15, 3, 2022.
  • [5]   M. B. Anderson, J. E. Burkhalter, and R. M. Jenkins, “Design of a Guided Missile Interceptor Using a Genetic Algorithm”, J. Spacer. Rockets, 38, 1, 2001.
  • [6] Y. He, K. Qu, and X. Xia, “Simulation Verification of Cruise Missile Route Planning Based on Swarm Intelligence Algorithm.” Methods and Applications for Modeling and Simulation of Complex Systems. AsiaSim 2022. Communications in Computer and Information Science, vol 1713. 
  • [7]  T. Turker, O. K. Sahingoz, and G. Yilmaz, “2D path planning for UAVs in radar threatening environment using simulated annealing algorithm” 2015 International Conference on Unmanned Aircraft Systems (ICUAS), Denver, Colorado, USA, June 9-12, 2015.
  • [8]  C. S. Ie and Z. Y. Liu, “Research on path planning of land cruise missile based on improved V-ACO algorithm” Tactical Missile Technology, (05), 122–131, 2021.
  • [9]  S. Yan, Z. Lihua, D. Shouquan, and W.  Jue, “Cruise Missile Path Planning Based on ACO Algorithm and Bezier Curve Optimization” Journal of System Simulation, 32 (1): 122-129, 2020.
  • [10]  L. Hao, C. Guo, and L. Wu, “A study on route planning of helicopter in low altitude area” 2016 IEEE First International Conference on Data Science in Cyberspace, pp. 484-488, 2016.
  • [11] D. Bhattacharjee, A. Chakravarthy, K. Subbarao, “Nonlinear Model Predictive Control-Based Missile Guidance for Target” Interception, in AIAA Sci.tech.  2020 Forum, Vol. 1, Part. F, 2020.
  • [12]   U. N. Optimization, “Brief Papers Missile Guidance Law Based on Robust Model Predictive Control”, 26, 8, 1803–1809, 2015.
  • [13] B. Zhang and D. Zhou, “Optimal Predictive Sliding-Mode Guidance Law for Intercepting Near-Space Hypersonic Maneuvering Target”, Chinese J. Aeronaut., 35, 4, 320-331, 2022.
  • [14]   P. T. Jardine and S. Givigi “A predictive motion planner for guidance of autonomous UAV systems”, 2016 Annual IEEE Systems Conference, Orlando, FL, USA, April 18-21, 2016.
  • [15]   D. Hong and S. Park “Avoiding Obstacles via Missile Real-Time Inference by Reinforcement Learning”, Appl. Sci., 12, 2022.
  • [16]   D. Hong, M. Kim and S. Park, “Study on Reinforcement Learning-Based Missile Guidance Law”, Appl. Sci. 10, 6567, 2020.
  • [17]  R. Helgason, J. Kennington, and K. Lewis, “Cruise Missile Mission Planning: A Heuristic Algorithm for Automatic Path Generation”, Journal of Heuristics 7, 473–494, 2001.
  • [18]  F. Kunwar, F. Wong, and R. B. Mrad, “Time-optimal rendezvous with moving objects in dynamic cluttered environments using a  guidance based technique”, in Proceedings of IEEE International Conference on Intelligent Robots and Systems, 283-288, 2005.
  • [19]  E. Masehian and Y. Katebi, “Robot Motion Planning in Dynamic Environments with Moving Obstacles and Target”, World academy of Science, Engineering and Technology International Journal of Computer and Information Engineering, 1, 5, 2007.
Journal of Aeronautical Engineering
Volume 25, Issue 2
September 2023
Pages 114-128

Files

History

  • Receive Date: 25 November 2022
  • Revise Date: 30 April 2023
  • Accept Date: 30 September 2023

Share

How to cite

Statistics