Multiple-unmanned aerial vehicle collaborative area searching method under communication constrains

A multi-UAV and area search technology, which is applied in the direction of target-finding control, navigation computing tools, etc., can solve the problems of insufficient research on communication constraints, vague concepts, and failure to consider communication constraints.

Inactive Publication Date: 2012-11-14
NORTHWESTERN POLYTECHNICAL UNIV
View PDF3 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] The search cost function proposed by this algorithm has some vague concepts, no quantification, and poor operability; this algorithm only considers the influence of communication distance limitation on multi-UAV cooperative search, and does not consider other communication constraints. Such as the limitation of communication bandwidth, the research on communication constraints is not deep enough

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 collaborative area searching method under communication constrains
  • Multiple-unmanned aerial vehicle collaborative area searching method under communication constrains
  • Multiple-unmanned aerial vehicle collaborative area searching method under communication constrains

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0031] Suppose the current time is t, the search start time is t=0, and the search completion time is t 0 . The UAVs participating in the collaborative area search are of the same type, the communication distance of UAV communication equipment is D, and the communication bandwidth is b. The steps performed by the algorithm are as follows (see attached figure 1 ):

[0032] Step 1: Set the initial position of the multi-UAV, the parameters of the communication constraints and the search completion time.

[0033] The initial position of the UAV is (x i ,y i )(i=1,2,…,n), where n is the number of drones;

[0034] The parameters of the communication constraints are: the communication distance is D, and the communication bandwidth is b;

[0035] The search completes in time t 0 .

[0036] Step 2: Interpret the next waypoint position of each UAV accord...

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 provides a multiple-unmanned aerial vehicle collaborative area searching method under the communication constrains. The method comprises the following steps of: firstly setting an initial position of multiple unmanned aerial vehicles, parameters of the communication constrain condition and search finishing time, selecting a point with the minimum cost as a next way-point position of all unmanned aerial vehicles, and judging whether the way point meets the boundary constraint condition; when one unmanned aerial vehicle flies to the way point meeting the boundary constraint condition, judging whether other unmanned aerial vehicles are in the communication distance range of the unmanned aerial vehicle, and exchanging probability graph data with the unmanned aerial vehicle with closest distance; and finally, calculating the area coverage rate and judging whether the search finishing time is reached. The multiple-unmanned aerial vehicle collaborative area searching method has the advantages that the influence of the communication constrain on the multiple-unmanned aerial vehicle cooperative system can be eliminated or weakened, the multiple unmanned aerial vehicles can finish the search task at minimum cost and the coverage rate of the search area is increased.

Description

technical field [0001] The invention relates to a method for multiple unmanned aerial vehicles to take off from different locations and search an unknown area under communication constraints, and related fields include cooperative control and communication technology. Background technique [0002] Multi-UAV collaborative area search is one of the important contents of multi-UAV cooperative missions. It can be applied to personnel search and positioning in disasters, as well as accident site survey and detection. The research at home and abroad is very extensive. "Maximizing Search Coverage Using Future Path Proiection for Cooperative Multiple UAVs with Limited Communication Ranges" proposed by Pedro DeLima and Daniel Pack uses FPP (Future Path Projection, future path planning) algorithm enables multi-UAV collaborative search under the limitation of communication distance to achieve the maximum search coverage. The algorithm firstly gives the search cost function for the UAV...

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): G01C21/20G05D1/12
Inventor 符小卫李建高晓光
Owner NORTHWESTERN POLYTECHNICAL 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