Heterogeneous unmanned aerial vehicle cooperative task assignment method taking time window into account

A technique of time windowing and task assignment, applied in non-electric variable control, instrumentation, control/regulation systems, etc.

Active Publication Date: 2017-12-26
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF4 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the established model, each UAV can

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
  • Heterogeneous unmanned aerial vehicle cooperative task assignment method taking time window into account
  • Heterogeneous unmanned aerial vehicle cooperative task assignment method taking time window into account
  • Heterogeneous unmanned aerial vehicle cooperative task assignment method taking time window into account

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0083]In order to verify the effectiveness of the proposed method, the penalty function-based genetic algorithm (PF-GA) and the random search method (RSM) disclosed in the embodiment are respectively used to solve the heterogeneous UAV coordination algorithm considering the time window in the modern weapon mission planning system. task assignment problem. The simulation hardware is Intel Core i5-2310CPU 3.10GHz 4G memory, and the simulation environment is MATLAB. In each iteration of PF-GA, 66% of offspring are generated by crossover, 32% of offspring are generated by overall mutation, and the remaining 2% are used to retain the best individual in the parent generation. In addition, RSM randomly generates nfe chromosomes that meet the constraints according to the number of model calls nfe, and selects the optimal individual as the result output.

[0084] Two different scenarios are used to illustrate the feasibility and algorithm effectiveness of a heterogeneous UAV cooperati...

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 heterogeneous unmanned aerial vehicle cooperative task assignment method taking a time window into account, and belongs to the field of unmanned aerial vehicle task planning. The method includes the steps: acquiring the type of an unmanned aerial vehicle according to a task and extracting flight performance parameters according to the type of the unmanned aerial vehicle; building a heterogeneous unmanned aerial vehicle cooperative task assignment model taking the time window into account; solving the heterogeneous unmanned aerial vehicle cooperative task assignment model taking the time window into account by a genetic algorithm based on a penalty function to obtain a heterogeneous unmanned aerial vehicle cooperative task assignment scheme meeting the time window and task timing constraint. Corresponding tasks can be completed in the time window by the obtained heterogeneous unmanned aerial vehicle cooperative task assignment scheme, and unmanned aerial vehicle cooperative task completion rate is increased. The heterogeneous unmanned aerial vehicle cooperative task assignment method taking the time window into account can plan the assignment scheme meeting the time window for the heterogeneous unmanned aerial vehicle, and has the advantages of short planning time and capability of meeting time window constraint and task timing constraint.

Description

technical field [0001] The invention relates to a heterogeneous unmanned aerial vehicle cooperative task assignment method, in particular to a heterogeneous unmanned aerial vehicle cooperative task assignment method considering a time window, which belongs to the field of unmanned aerial vehicle task planning. Background technique [0002] In modern warfare, the combat mode and combat environment are undergoing rapid changes, and attacking "time-sensitive targets" (Time Critical Target, TCT) has gradually become the key to warfare. Strike time-sensitive targets need to make decisions and implement strikes from the beginning of the reconnaissance of the target to the time before the target takes effect or re-concealment, and the strike time constraints are relatively strict. Unmanned Aerial Vehicle (UAV), as an important part of weapon system, plays an increasingly important role in modern warfare. If the UAV can realize the "integration of inspection, attack and evaluation"...

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
IPC IPC(8): G05D1/10
CPCG05D1/101
Inventor 刘莉徐广通龙腾王祝
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
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