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.
CN110233657BActive Publication Date: 2021-07-09NANJING UNIV OF POSTS & TELECOMM
6 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
NANJING UNIV OF POSTS & TELECOMM
Publication Date
2021-07-09

Smart Images

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

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.
Need to check novelty before this filing date? Find Prior Art

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