I. Introduction
UAV Path planning is a crucial research area. In recent years, there has been an increasing demand for the UAV to fly autonomously in complex, dangerous and unknown areas, including infrastructure inspection [1] [2] [3], underground mine exploration [4] [5] [6] and rescue operations [7] [8] [9]. These requirements have led to increasingly high technical demands for UAVs, particularly in path planning. When planning the path of UAV, it is necessary to consider the following factors: 1) Safety: The path is planned to avoid obstacles and hazardous areas to ensure the safe flight of the UAV. 2) Efficiency: The path planning should take into account variables such as flight duration and fuel consumption, to ensure the lowest possible factor of these variables as well as to guarantee efficient task accomplishment. 3) Feasibility: It is essential to ensure that the path planning can be implemented smoothly in practice. It is necessary to avoid overly complex or challenging path planning scenarios.