A Multi-UAV Area Coverage Deployment Method Based on Particle Swarm Genetic Algorithm

A genetic algorithm and multi-UAV technology, which is applied in the field of multi-UAV area coverage deployment based on particle swarm genetic algorithm, can solve the problem of uneven deployment of UAVs, and it is difficult to ensure UAV network connectivity and area coverage. It is difficult to guarantee the rate, so as to avoid falling into local extremum, improve regional coverage, and ensure the effect of connectivity.

Active Publication Date: 2021-07-09
NANJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] Technical problem: In the multi-UAV regional coverage deployment, if the UAVs are randomly deployed, it is difficult to ensure the connectivity of the UAV network. In addition, the random deployment method may make the UAV deployment uneven, resulting in regional It is also difficult to guarantee the coverage, so the connectivity of the network and the coverage of the area must be considered when studying the deployment of multi-UAV regional coverage

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
  • A Multi-UAV Area Coverage Deployment Method Based on Particle Swarm Genetic Algorithm
  • A Multi-UAV Area Coverage Deployment Method Based on Particle Swarm Genetic Algorithm
  • A Multi-UAV Area Coverage Deployment Method Based on Particle Swarm Genetic Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0053] A method for deploying multi-UAV area coverage based on particle swarm genetic algorithm, comprising the following steps:

[0054] Step 1) Input the length L and width W of the target area;

[0055] Step 2) Input the number of UAVs Total, sensor deployment angle θ, sensor coverage radius Rs and maximum communication radius Rt, traverse each UAV U ξ , enter UAV U ξ the height H ξ ;

[0056] Step 3) Initialize the empty deployment plan set PList, randomly deploy UAVs within the range of length L and width W, and determine whether the UAV cluster is connected. When the UAV cluster is connected, the current UAV Deployment scheme P i Save in the middle of the deployment scheme collection PList, repeat this step until the number of collections in the deployment scheme collection PList is equal to N, and the N represents the number of individuals in the initial population;

[0057] Step 4) calculate the area coverage of each scheme in the collection PList, the coverage re...

Embodiment 2

[0093] A method for deploying multi-UAV area coverage based on particle swarm genetic algorithm, comprising the following steps:

[0094] Step 1) Input the range of the target area 100m×100m, such as figure 2 shown.

[0095] Step 2) Input the number of UAVs Total31, UAV sensor coverage radius Rs20 meters, UAV sensor deployment angle θ90 degrees, UAV maximum communication radius Rt 35 meters, such as image 3 As shown, in order to facilitate the description of the coverage problem, it is set that the flying height of all UAVs is 16 meters when performing tasks, and the coverage radius of all UAVs on the ground is 12 meters.

[0096] Step 3) Randomly deploy UAVs under the premise of ensuring network connectivity, and obtain a set of 40 schemes. Set deployment plan is a random scheme that satisfies the connectivity of the network.

[0097] Step 4) Calculate the area coverage of the deployment scheme, and divide the target area into 10,000 1×1 small square grids. It can be ...

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 multi-unmanned aerial vehicle area coverage deployment method based on particle swarm genetic algorithm, which solves the area coverage deployment problem of the unmanned aerial vehicles according to the size of the target area and various parameters of the unmanned aerial vehicles. The invention takes the particle swarm algorithm as the basic frame, embeds the improved genetic algorithm into the iterative process of the particle swarm algorithm, and avoids the algorithm from falling into local extremum. The invention uses the particle swarm genetic algorithm to conduct comparative research on the coverage deployment scheme according to the area coverage rate and the network connectivity, and finally obtains the best coverage deployment scheme through multiple iterative optimizations.

Description

technical field [0001] The present invention relates to the field of topology control, in particular to a multi-unmanned aerial vehicle area coverage deployment method based on particle swarm genetic algorithm. Background technique [0002] In the implementation of multi-UAV self-organization tasks such as reconnaissance behind enemy lines, post-disaster rescue and forest fire prevention, it is also crucial to monitor the target area, so the patent of this invention will focus on the multi-UAV self-organization area coverage control, research and Explore how to deploy UAV nodes reasonably to maximize the area coverage under the premise of ensuring network connectivity when the number of UAVs is limited. In the process of optimizing the problem, the particle swarm optimization algorithm continuously adjusts its own moving direction through the learning of the individual extreme value and the group extreme value, and solves the optimal solution of the problem through continuou...

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 Patents(China)
IPC IPC(8): H04B7/185H04W16/18
CPCH04B7/18506H04W16/18
Inventor 陈志王福星岳文静汪皓平狄小娟
Owner NANJING UNIV OF POSTS & TELECOMM
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap