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

Aircraft track rapid planning method based on improved Dijkstra algorithm

An aircraft and track technology, applied in the field of aircraft track rapid planning, can solve problems such as inability to break through the basic framework, and achieve the effects of reducing time complexity, improving slack, and high operating efficiency

Active Publication Date: 2022-03-29
NANJING UNIV OF INFORMATION SCI & TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Neither the traditional intelligent algorithm nor the new hybrid algorithm can break through the basic framework of a large number of iterations to achieve convergence, so it cannot meet this demand

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 track rapid planning method based on improved Dijkstra algorithm
  • Aircraft track rapid planning method based on improved Dijkstra algorithm
  • Aircraft track rapid planning method based on improved Dijkstra algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0075] Embodiments of the invention are described in detail below, examples of which are illustrated in the accompanying drawings. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0076] The present invention proposes a method for fast planning of aircraft track based on the improved Dijkstra algorithm, and the specific process is as follows:

[0077] 1. UAV track planning model

[0078] 1.1 Model establishment

[0079] The intelligent unmanned aerial vehicle is performing a material transportation mission, when it reaches the node S , due to unexpected weather conditions, it is impossible to continue flying according to the pre-planned route. At this time, the aircraft needs to quickly plan a path that can reach the end point smoothly during the travel process. E path of. The three-dimensional flight area map is as follows figure 1 shown. ...

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 discloses an aircraft track rapid planning method based on an improved Dijkstra algorithm, and the method comprises the steps: building an aircraft dual-target track optimization model, and converting the dual-target track optimization model into a single-target track optimization model; and solving the single-target flight path optimization model by using an improved Dijkstra algorithm to obtain a flight path with the cumulative error smaller than a preset value, the shortest flight path distance and the minimum correction point number of the path. The method comprises the following steps: firstly, converting multi-objective optimization into single-objective optimization by using a normalization weighting method; secondly, a pre-search process is added on the basis of a classic D algorithm to realize backtracking of the algorithm, and the algorithm relaxation degree is greatly improved while the characteristics of high objectivity and good globality of the D algorithm are kept; in addition, a jump-out mechanism is added in the pre-search process, and the algorithm operation time is further shortened. The effectiveness of the improved D algorithm under complex limiting conditions is verified through MATLAB simulation.

Description

technical field [0001] The invention relates to a fast planning method for aircraft track based on an improved Dijkstra algorithm, and belongs to the technical field of track planning. Background technique [0002] Today, intelligent aircraft have been widely used in material distribution, disaster relief, military reconnaissance and other fields. Fast trajectory planning under complex conditions is one of the hot research areas of intelligent aircraft, and it is also the key to unmanned systems. The positioning error of the UAV will accumulate during the flight, and it needs to pass through some correction points to correct the error in time. Therefore, the aircraft needs to find a trajectory that satisfies short path, high efficiency (few passing nodes) and high reliability in a complex working environment. This problem can be modeled as a multi-objective optimization problem. [0003] There are many solutions to multi-objective optimization. The most commonly used met...

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/20G06N7/00
CPCG01C21/20G06N7/01
Inventor 郑弈谢亚琴
Owner NANJING UNIV OF INFORMATION SCI & TECH
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com