Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A trajectory planning and aircraft technology, which is applied in the field of unmanned aerial vehicle trajectory planning and multi-attribute decision-making, can solve the problems of time-consuming, poor path stability, and failure to consider uncertain conditions, etc., to achieve good path stability and strong sticky effect

Active Publication Date: 2017-12-22
BEIHANG UNIV
View PDF6 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Aircraft route planning method and device on the basis of pigeon colony algorithm
  • Aircraft route planning method and device on the basis of pigeon colony algorithm
  • Aircraft route planning method and device on the basis of pigeon colony algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments.

[0037] In the present invention, in the trajectory model of the aircraft, when predicting the next flight position, different sources of uncertainty, such as wind, change of heading angle, starting and ending operating position points, etc. are considered, and then the pigeon flock algorithm is used to optimize the path. Finally, the optimal path is selected.

[0038] In the trajectory model of the embodiment of the present invention, in order to limit the search space within a "reasonable" range, it is considered that there are three-step operations from the starting point to the destination, that is, changing the heading angle three times. like figure 1 shown, the flight distance d 0 Carry out the first operation to change the heading angle α, for the distance d 0 There is uncertainty parameter distance error ε 0 , which means that the a...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G01C21/20G05D1/10G06N3/00
CPCG01C21/20G05D1/101G06N3/006G06Q10/047G08G5/0034G08G5/0069G08G5/0013G08G5/0026G08G5/045G08G5/0039
Inventor 曹先彬杜文博安海超李宇萌
Owner BEIHANG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products