The invention provides a multilevel
backtracking unmanned aerial vehicle path
planning method based on a neighborhood extension
algorithm, aiming at the problems that the traditional A *
algorithm is low in efficiency and easy to fall into dead angles in unmanned aerial vehicle path planning. The method comprises the following steps: firstly, generating a random two-dimensional grid map
simulation task environment; secondly, grids in eight neighborhoods of the current position of the unmanned aerial vehicle are scanned in real time, and
local environment information is dynamically updated; and finally, a neighborhood extension planning
algorithm is adopted, the unmanned aerial vehicle is allowed to perform
diagonal motion, the planning flexibility and efficiency are improved, and redundant nodes and unnecessary curves are reduced. According to the method, a multi-stage
backtracking strategy is designed, and a key
backtracking point is preset in a path
planning process, so that the unmanned aerial vehicle can quickly identify and return to a preset optimal backtracking point when entering a dead angle due to the limitation of a
local environment, thereby quickly returning to a safe area and re-planning a path. According to the strategy, local optimal solution and
infinite loop search are effectively avoided, and the task execution efficiency is remarkably improved in a complex environment containing a large number of dead angles.