METHODS AND APPARATUSES OF GENERATING A UNMANNED AERIAL VEHICLE MIGRATION TRAJECTORY, ELECTRONIC DEVICES AND STORAGE MEDIUMS

摘要

A method of generating a UAV migration trajectory includes: obtaining a drawn path on a map and preprocessing the drawn path to generate a first path; determining a candidate region of interest and sample viewpoints in a three-dimensional space according to sample points of the first path; determining a local candidate according to the candidate region of interest and the sample viewpoints, and obtaining a local candidate cost function; generating a local migration trajectory according to a path between different local candidates, and obtaining a local migration trajectory cost function of the local migration trajectory; and constructing a set travelling salesman problem according to the local candidate cost function and the local migration trajectory cost function, and solving the set travelling salesman problem to obtain a global migration trajectory.