Research on UAV Interception Path Optimization Based on Markov Decision Process
Zeng Dou, Zhihui Yang, Yifan Tang · 2023
Unmanned aerial vehicle (UAV)is characterized by high covertness, mobility and flexibility in interception, The UAV interception route planning problem has become a hot topic. In this paper, an UAV route optimization algorithm based on Markov decision process (MDP) is proposed for the base station location detection. Firstly, the system models of base station detection and UAV patrol are established, and two route optimization methods based on MDP and gradient descent algorithm are studied to obtain the shortest interception route. The simulation results show that the two optimization models, MDP and gradient, have their own characteristics. MDP can achieve the maximum benefit by global optimization, while the gradient algorithm for local optimization converges quickly.