Multiple-unmanned-aerial-vehicle multiple-ant-colony collaborative target searching method

A multi-UAV and search target technology, applied in the field of multi-UAV and multi-ant colony collaborative search targets, can solve the problems of long search time, low search efficiency, and overlapping and overlapping UAVs, so as to improve efficiency and search Efficiency, the effect of avoiding repeated searches

Active Publication Date: 2019-07-26
DALIAN MARITIME UNIVERSITY
View PDF17 Cites 27 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First of all, the search time of a single UAV is long and the search efficiency is low; secondly, the flight safety of UAVs needs to be considered when multi-UAVs perform search tasks, but the current research aims to find the target with the greatest probability, and does not consider the search The cost of navigation in the process, drones will turn frequently, and the paths between drones will overlap.

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
  • Multiple-unmanned-aerial-vehicle multiple-ant-colony collaborative target searching method
  • Multiple-unmanned-aerial-vehicle multiple-ant-colony collaborative target searching method
  • Multiple-unmanned-aerial-vehicle multiple-ant-colony collaborative target searching method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0046] In order to make the technical solutions and advantages of the present invention more clear, the technical solutions in the embodiments of the present invention are clearly and completely described below in conjunction with the drawings in the embodiments of the present invention:

[0047] Such as figure 1 A multi-UAV multi-ant colony collaborative search target method shown: specifically includes the following steps:

[0048] S1: Model the search environment in the unknown sea area, use the grid method to divide the search area and number the grid, and establish the target probability map model based on the feasible flight direction of the current position of the UAV.

[0049] S2: Establish an objective function, and perform a weighted summation of the UAV steering cost, UAV collision threat cost, and search probability. In the multi-UAV cooperative target search problem, the optimized search path should be as low as possible at the minimum cost. The highest probabili...

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 a multiple-unmanned-aerial-vehicle multiple-ant-colony collaborative target searching method. The multiple-unmanned-aerial-vehicle multiple-ant-colony collaborative target searching method comprises the following steps that S1, a grid method is adopted to divide and mark a searching sea area, and a target probability graph model is established; S2, a target function is established, and the unmanned aerial vehicle steering price, the unmanned aerial vehicle collision threat price and the searching probability are subjected to weighted summation; and S3, a multiple-ant-colony algorithm is adopted to conduct collaborative path optimizing design on multiple unmanned aerial vehicles, and by setting the maximum number N<max> of iteration times, the S32 and S33 are executed until the maximum number of iteration times is met and the optimal searching path is output. According to the multiple-unmanned-aerial-vehicle multiple-ant-colony collaborative target searching method, the probability graph characteristics of a target in the sea area are fully utilized to design the new ant colony pheromone comprising local initialization, global initialization and updating rules, thus through the ant algorithm, trajectory planning of the unmanned aerial vehicles can be quickly completed, the problem of repeated searching is avoided, the searching paths of the unmanned aerial vehicle cross, and the searching efficiency is improved.

Description

technical field [0001] The invention relates to the technical field of unmanned aerial vehicle search targets, in particular to a multi-unmanned aerial vehicle multi-ant colony cooperative search target method. Background technique [0002] In recent years, thanks to the rapid development of technologies such as sensors, microprocessors, and information processing, the functions of unmanned swarm systems have increased rapidly, and their application scope has also continued to expand. Because of its flexibility, scalability, and strong collaborative operation capabilities, UAV swarms have attracted more and more attention from academia, industry, and defense fields in their collaborative theory and application research. The multi-UAV cooperative search system can effectively improve the search efficiency, especially in complex sea conditions such as uncertainty and strong interference in the search area. one of the important directions. [0003] At present, the ant colony ...

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): G05D1/12G05D1/10
CPCG05D1/12G05D1/104
Inventor 岳伟席云王丽媛刘中常
Owner DALIAN MARITIME UNIVERSITY
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