Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Time-sensitive task dynamic allocation algorithm in battlefield environment for multiple unmanned aerial vehicles

A multi-UAV, dynamic allocation technology, applied in the direction of non-electric variable control, instrument, and target-finding control, etc., can solve the problems that affect the effect of UAVs on TST strikes, lack of task dynamic allocation capabilities, etc.

Inactive Publication Date: 2014-11-19
HAINAN UNIVERSITY
View PDF5 Cites 42 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The above methods are based on the assumption that the TST time window is fixed, and use evolutionary algorithms or greedy search algorithms to obtain the optimal solution. They lack the ability to dynamically allocate tasks when the TST time window changes with time, which will affect the effect of UAVs on TST strikes.

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
  • Time-sensitive task dynamic allocation algorithm in battlefield environment for multiple unmanned aerial vehicles
  • Time-sensitive task dynamic allocation algorithm in battlefield environment for multiple unmanned aerial vehicles
  • Time-sensitive task dynamic allocation algorithm in battlefield environment for multiple unmanned aerial vehicles

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0042] Depend on figure 1 The schematic diagram of the dynamic allocation of time-sensitive tasks in the UAVs formation shows that it is a dynamic allocation algorithm for multi-UAV time-sensitive tasks in a battlefield environment. The UAVs formation adopts the Leader-Follower structure to perform TST strike tasks. the role of the author. Leader_UAV will complete formation task allocation according to the change of time-sensitive tasks, as well as factors such as Follower_UAV execution time, damage capability and strike income. Based on the task assignment of Leader_UAV, Follower_UAV will complete the flight path planning and strike the TST according to the task content. Leader_UAV will act as the task auctioneer, and Follower_UAV will act as the bidder. Follower_UAV sends their own bidding price matrix cost_auction (including: dis...

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 time-sensitive task dynamic allocation algorithm in the battlefield environment for multiple unmanned aerial vehicles. The algorithm can realize that multiple unmanned aerial vehicles strike multiple time-sensitive targets in the battlefield environment; according to the algorithm, a task auction idea is used to construct a time-sensitive task dynamic allocation model, and the task execution time, damage ability and strike earnings as well as the influences of the execution of the current task on time-sensitive task time window width and threat degree are mainly considered by the model; the strike path planning of the unmanned aerial vehicles is realized by adopting a model predictive control algorithm, and that the strike paths of unmanned aerial vehicles are optimized under the condition that the unmanned aerial vehicles keep away from threat regions is mainly completed.

Description

technical field [0001] The invention relates to an allocation algorithm, in particular to a dynamic allocation algorithm for multi-UAV time-sensitive tasks in a battlefield environment. Background technique [0002] Time-sensitive targets are referred to as time-sensitive targets (Time-sensitive Targets, TST), which mainly refer to targets that must be discovered, located, identified and attacked within a limited "time window" or "engagement opportunity". Due to the strong uncertainty in the state characteristics of TST, when UAV (Unmanned Aerial Vehicle, UAV) formation strikes this type of target, it needs to be based on the time window width and current state of TST, the performance and payload differences of UAVs , timely dynamic optimization of tasks and strike paths to ensure the maximum benefits of UAVs formations performing time-sensitive tasks. [0003] At present, according to the coupling and time-sensitive characteristics of UAVs execution tasks, and the heteroge...

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): G05D1/12
CPCG05D1/104
Inventor 任佳崔亚妮杜文才
Owner HAINAN UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com