Unmanned ship interception task allocation method based on tabu consensus auction algorithm

A technology of task assignment and auction algorithm, applied in computing, complex mathematical operations, instruments, etc., can solve the problems of low interception misses, difficulty, etc., and achieve the effects of avoiding task conflicts, increasing robustness, and ensuring diversification

Pending Publication Date: 2020-12-18
SHANGHAI JIAO TONG UNIV
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The difficulty lies in the fact that the traditional task allocation method is difficult to ensure the optimal allocation results under the conditions of high-intensity external confrontation
When the enemy ship has the ability to evade maneuvers, it is difficult to obtain a lower interception miss amount by traditional methods

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
  • Unmanned ship interception task allocation method based on tabu consensus auction algorithm
  • Unmanned ship interception task allocation method based on tabu consensus auction algorithm
  • Unmanned ship interception task allocation method based on tabu consensus auction algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0084] Such as figure 1 As shown, taking 6 intercepting unmanned boats to deal with 3 invading ships as an example, the specific implementation steps of the present invention are launched, and the implementation of the scheme of the present invention is described in detail in conjunction with the accompanying drawings.

[0085] In this example, the task allocation method for unmanned boat interception based on the taboo consensus auction algorithm includes three major steps:

[0086] Step 1, collect the type, tonnage, attack power, speed and position information of the invading ship, and transmit it to the command system, and the command system transmits the information to the intercepting unmanned boat;

[0087] Step 2. Intercepting the UAV autonomously calculates the interception score, and uses the score as the bidding value to bid for the command system, specifically:

[0088] 1) Each intercepted UAV evaluates all intrusion objects in turn and gives a bid value. Through ...

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 relates to an unmanned ship interception task allocation method based on a tabu consensus auction algorithm, and the method comprises the following steps: 1), carrying out the initial bidding according to the real-time information of an interception ship and an invasion ship, and obtaining an initial bid winning list; 2) eliminating conflicts in the initial bid winning list, and updating the initial bid winning list into a medium-term bid winning list; 3) taking the middle-term bid winning list as an initial solution sequence of a tabu optimization algorithm, obtaining an optimalsolution sequence, and performing an interception task allocation scheme at the current time according to the optimal solution sequence; and 4) acquiring and updating real-time information of the interception ship and the invasion ship in real time, and repeating the step 1) and the step 3) to realize redistribution of the dynamic interception task scheme. Compared with the prior art, the methodhas the advantages that the overall efficiency of task allocation is effectively improved, the overall interception time of the unmanned ship cluster is shortened, task interception failure caused byunreasonable target allocation is avoided, and the probability that the system obtains the optimal allocation scheme is greatly improved.

Description

technical field [0001] The invention relates to the field of surface unmanned boat command and dispatch, in particular to a method for assigning unmanned boat interception tasks based on a taboo consensus auction algorithm. Background technique [0002] It is of great significance to explore new advanced intelligent and autonomous technologies for unmanned boats, build an intelligent command system for unmanned boats with high efficiency, high reliability, and fast response at the international leading level, and improve the timeliness and accuracy of offensive and defensive interception and confrontation of unmanned boats. As a key link in the maritime unmanned command system, reliable and efficient operations and decision-making determine the performance of the command system. Research on the assignment method of unmanned boat interception tasks can provide a certain basis for the intelligent autonomous coordination and confrontation of the new generation of unmanned boats....

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): G06Q10/06G06F17/11F41H11/00
CPCG06Q10/0631G06Q10/0639G06F17/11F41H11/00
Inventor 张卫东杜彬陆宇黄宇波曹刚蔡云泽
Owner SHANGHAI JIAO TONG 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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap