Unlock instant, AI-driven research and patent intelligence for your innovation.

A multi-UAV distributed contract bidding online task planning method

A mission planning, multi-UAV technology, applied in vehicle position/route/altitude control, data processing applications, forecasting, etc., to solve problems such as unguaranteed convergence and slow convergence speed

Active Publication Date: 2021-01-22
ROCKET FORCE UNIV OF ENG
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to overcome the problems of unguaranteed convergence and slow convergence speed in the traditional multi-UAV online task planning algorithm, the present invention provides a multi-UAV distributed contract auction online task planning method, which fully considers heterogeneous Multi-UAV performance and task execution requirements, established a problem model, and proposed a fully distributed contract auction online task planning algorithm to solve the problem, to achieve multi-UAV rapid mission planning

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 distributed contract bidding online task planning method
  • A multi-UAV distributed contract bidding online task planning method
  • A multi-UAV distributed contract bidding online task planning method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0044] An online task planning method for multi-UAV distributed contract bidding provided by the present invention includes the following content:

[0045] 1. Establish a multi-UAV collaborative patrol path planning model

[0046] Step 1.1. In this step, the definition is as follows:

[0047] Definition 1: N u assemble for drones;

[0048] Definition 2: N t set for the target;

[0049] Definition 3: Decision variable x ij ∈{0,1},x ij = 1 means UAV i executes mission j, x ij = 0 for other situations;

[0050] Definition 4: L t The maximum number of missions assigned to each UAV;

[0051] Definition 5: Set path intersection node set P e ,e=1,2,...,E;

[0052] Definition 6: is a vector whose jth element is x ij ;

[0053] Definition 7: Set of drone identities target identity set

[0054] Definition 8: Vector Represents the ordered task sequence of UAV...

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 distributed type contract auction online task planning method. The method comprises the following steps that 1, a multi-unmanned aerial vehiclecooperative patrol route planning model is set up; 2, the patrol route planning model is solved through a distributed type contract auction online task planning algorithm. According to the method, theperformance and task executing needs of multiple heterogeneous unmanned aerial vehicles are fully considered, a problem model is set up, the completely distributed type contract auction online task planning algorithm is provided for solving a problem, and multi-unmanned aerial vehicle fast task planning is achieved.

Description

technical field [0001] The invention belongs to the field of multi-UAV collaborative task planning, and in particular relates to an online task planning method for multi-UAV distributed contract bidding. Background technique [0002] Multi-UAV collaborative inspection task planning technology mainly includes collaborative task allocation technology and path planning technology. Task allocation refers to defining the objective function of patrol revenue and assigning the task sequence according to the type and number of UAV resources and the attributes of the task area, under certain constraints, such as voyage time constraints, sensor performance constraints, task time window constraints, etc. For different UAVs, the benefit of achieving the objective function is the largest; the collaborative trajectory planning problem refers to pre-planning from the starting point of each UAV to the corresponding target point in an environment with known, partially known or unknown inform...

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): G05D1/10G06Q10/04
CPCG05D1/104G06Q10/047
Inventor 席建祥杨杰杨小冈范志良侯博王忠郑堂
Owner ROCKET FORCE UNIV OF ENG