Aircraft route planning method and device on the basis of pigeon colony algorithm

Abstract

The invention provides aircraft route planning method and device on the basis of a pigeon colony algorithm and belongs to the technical field of unmanned aerial vehicle route planning and multi-attribute decision making. The aircraft route planning method includes the steps of: 1) firstly establishing a trace prediction model including uncertainty, and determining a to-be-optimized route in a specified region; 2) with the pigeon colony algorithm, performing iteration to obtain an optimized route through operations with a map and a compass and landmark operation, and finally outputting parameters of the acquired optimized route. Correspondingly, the invention provides an aircraft route planning device on the basis of pigeon colony algorithm, which includes: an acquirement module, a construction module, a determination module, an optimizing module and a memory module. The method and device can deduct and calculate the trace prediction model, so that a route acquired by the model has good stability and has robustness and availability; in addition, through the pigeon colony intelligent optimization method, a problem of complex continuous optimization is solved. The calculation and searching process has the characters of parallelism, availability and high robustness.

Description

technical field [0001] The invention belongs to the technical field of unmanned aerial vehicle track planning and multi-attribute decision-making, in particular to a method and device for aircraft track planning based on a pigeon flock algorithm. Background technique [0002] Path planning is to find a path that satisfies specific constraints from the starting state point to the target state point of the moving body according to a certain evaluation standard system. Track planning is a kind of path planning, which is more difficult and complicated than general path planning. Track planning is to find the optimal or feasible flight path of the moving body from the starting point to the target point in a given planning space and satisfying certain constraints and certain performance indicators, so that the moving body can safely complete the predetermined task. Due to the complex motion performance of the aircraft and the complex mission environment, the trajectory planning s...

AI Technical Summary

Problems solved by technology

[0006] At present, in the existing aircraft trajectory planning technology, due to the lack of consideration of uncertain conditions, such as wind, heading angle changes, start and end operating position points, etc., the planned path stability is poor. When there is a slight deviation, If the planned path cannot be adapted, it needs to be re-planned, which is time-consuming

Images