Multi-unmanned aerial vehicle route planning method based on bee colony collaborative foraging algorithm

A track planning and multi-UAV technology, applied in the field of UAV, can solve the problems of limited effect, achieve good robustness, improve search efficiency, and overcome the effect of initialization sensitive problems

Inactive Publication Date: 2013-12-25
HARBIN ENG UNIV
View PDF5 Cites 74 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

None of them have solved key issues such as cooperative control, track planning, and collision avoidance in

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
  • Multi-unmanned aerial vehicle route planning method based on bee colony collaborative foraging algorithm
  • Multi-unmanned aerial vehicle route planning method based on bee colony collaborative foraging algorithm
  • Multi-unmanned aerial vehicle route planning method based on bee colony collaborative foraging algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be further described below in conjunction with accompanying drawing:

[0036] The technical solution adopted in the present invention is to introduce the cooperative foraging behavior of bee colonies into multi-UAV track planning to achieve better track planning performance, and design a leading search and follow-up search strategy for the problem of multi-person UAV track planning. , proposes a solution space update method that transforms following search into leading search, solves the problem of high computational complexity, and obtains a new multi-UAV trajectory planning method. Its specific implementation process is as follows:

[0037] (1) According to the environment model, the detailed information of the trajectory planning task is initialized, and the coordinate discrete transformation related to the task is performed;

[0038] (2) Initialize the parameters of the swarm cooperative foraging algorithm, including the total number of p...

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 belongs to the field of unmanned aerial vehicle technology, and more specifically relates to a multi-unmanned aerial vehicle route planning method which can be used for multi-unmanned aerial vehicle target tracking, route optimization, cooperative management, cooperative flight, and task distribution. The multi-unmanned aerial vehicle route planning method comprises following steps: detailed information of route planning task is initialized, and coordinate discrete transformation is performed; parameters of the bee colony collaborative foraging algorithm is initialized; route cost of each unmanned aerial vehicle is calculated; current route cost is calculated according to a current position by each unmanned aerial vehicle; guide aerial vehicles are selected by followed aerial vehicles, wherein one followed aerial vehicle is recruited by each guide aerial vehicle; the current route is abandoned and a new route is searched; parameters of optimized route are saved, and an optimal value is calculated; inspection is performed so as to determine whether an upper limit of iteration number is reached. The multi-unmanned aerial vehicle route planning method is capable of resolving the initialization sensitive problem of a traditional intelligent optimization route planning method, and can be used for improvement of accuracy of the algorithm so as to obtain an optimal solution or a second best solution sufficiently close to the optimal solution, and improve stability of route planning and search efficiency.

Description

technical field [0001] The invention belongs to the technical field of unmanned aerial vehicles, and specifically relates to a multi-unmanned aerial vehicle track planning method that can be used for multi-unmanned aerial vehicle target tracking, track optimization, collaborative management, cooperative flight, and task assignment. Background technique [0002] In the complex and changeable information battlefield environment in the future, it will be difficult for a single UAV to complete the task. In many cases, it must be completed through cooperative control of multiple UAVs; each UAV requires a 1 A crew of up to 3 assigns, negotiates and coordinates many human fighters. In addition to the cost of human operators, this approach encounters unsolvable challenges in how to achieve coordination. Under the constraints of today's technology, it is still quite difficult for unmanned aerial vehicles to reach the powerful information processing capabilities and intelligence of p...

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
IPC IPC(8): G01C21/20B64C19/02
CPCG05D1/104
Inventor 徐立芳莫宏伟雍升孙泽波胡嘉祺孟龙龙
Owner HARBIN ENG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products