Unmanned aerial vehicle route planning method based on improved Salp algorithm

A track planning, UAV technology, applied in three-dimensional position/channel control, instrument, non-electric variable control and other directions, can solve problems such as incompatibility, falling into local optimum, etc., to achieve flexible calculation process and slow convergence speed Effect
CN108919641AActive Publication Date: 2018-11-30SHANDONG UNIV OF SCI & TECH
10 Cites 31 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
SHANDONG UNIV OF SCI & TECH
Publication Date
2018-11-30

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention provides an unmanned aerial vehicle route planning method based on an improved Salp algorithm, belonging to the technical field of unmanned aerial vehicle route planning. The method comprises the following steps: firstly, determining a start point position, a destination point position and a threatening area range; establishing a route planning cost model through path cost and threatening cost; performing optimizing for the established cost model, on the basis of a basic Salp algorithm, updating the position of a population with a sinusoidally varying iterative factor, embeddingan adaptive genetic operator to improve optimizing capability of the algorithm; after upper limit of iteration is reached, obtaining an optimal individual position, namely unmanned aerial vehicle optimal route points from the start point to the destination point; smoothening a connection line of the obtained optimal route points, obtaining the optimal route, and realizing route planning. The method provided by the invention can plan the optimal route from the start point to the destination point and avoid that the route is in the threatening area, the method has flexible, simple and fast calculation processes, and the method solves a problem that the existing route planning optimization algorithm has relatively low convergence speed and is very liable to be caught in local optimum.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of UAV track planning, and in particular relates to a UAV track planning method based on an improved salp algorithm. Background technique

[0002] With the maturity of drone-related technologies and people's increasing interest, drones are increasingly used in military, work, and life. UAV trajectory planning is to find the optimal flight trajectory of the UAV from the starting point to the target point in a given flight space, while avoiding threats in the flight area and completing the flight mission requirements.

[0003] There are many planning methods in the field of UAV trajectory planning, and stochastic search optimization algorithm is one of the important methods. At present, the stochastic search optimization algorithms commonly used in trajectory planning include: particle swarm algorithm, pigeon swarm algorithm, ant colony algorithm, etc. These algorithms simulate the behavioral characteristics of biolog...

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