Unmanned aerial vehicle flight path planning method

• Main Authors: WANG SHUOYU, XU WENBIN, LIU XIANGDONG, MAO XUEFEI
• Format: Patent
• Language: Chinese; English
• Published: 03.11.2023
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; GYROSCOPIC INSTRUMENTS; MEASURING; MEASURING DISTANCES, LEVELS OR BEARINGS; NAVIGATION; PHOTOGRAMMETRY OR VIDEOGRAMMETRY; PHYSICS; SURVEYING; TESTING

The invention relates to the technical field of flight path planning, in particular to an unmanned aerial vehicle flight path planning method. The method comprises the steps that rasterization processing and vectorization processing are sequentially carried out on an environment map where a search area is located, and a vector raster map is obtained; setting an initial population, the maximum number of iterations and a target cost function; starting from the initial population, aiming at each generation of population, executing the following steps: calculating each division mode of the current generation of population by utilizing a target cost function, and determining an optimal division mode, a suboptimal division mode and a worst division mode of the current generation of population; and based on the optimal division mode, the suboptimal division mode and the worst division mode of the current generation population and other three randomly selected division modes, re-dividing the division mode of the curr