Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Multi-target tracking resource scheduling method based on adaptive genetic algorithm

A multi-target tracking and resource scheduling technology, applied in the fields of genetic law, resources, computing, etc., can solve problems such as long solution time, poor adaptability, and inability to realize a resource, so as to improve convergence accuracy, improve adaptability, and shorten the solution time. effect of time

Pending Publication Date: 2019-07-19
SOUTHWEST CHINA RES INST OF ELECTRONICS EQUIP
View PDF0 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The technical problem to be solved by the present invention is: aiming at the problems of traditional multi-target tracking resource scheduling method, such as single optimization target, poor adaptability, slow convergence speed, long solution time, and inability to realize one resource matching multiple targets, etc., to provide a method based on self-adaptive The multi-objective tracking resource scheduling method of genetic algorithm can effectively improve the convergence accuracy, shorten the solution time, and improve the system's adaptability to resource and object changes

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
  • Multi-target tracking resource scheduling method based on adaptive genetic algorithm
  • Multi-target tracking resource scheduling method based on adaptive genetic algorithm
  • Multi-target tracking resource scheduling method based on adaptive genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0108] This embodiment provides a multi-target tracking resource scheduling method based on an adaptive genetic algorithm. First, multiple resources and multiple confrontation targets are respectively numbered, assuming that there are 8 our resources whose numbers are {1, 2, 3 ,4,5,6,7,8}, set the function matching parameter F of our resources i They are {0.2, 0.9, 0.7, 0.6, 0.5, 0.8, 0.75, 0.85}; the numbers of the 6 confrontation targets are {1, 2, 3, 4, 5, 6}, and the threat levels ω of the confrontation targets are { 0.7, 0.95, 0.6, 0.5, 0.9, 0.8}, track 6 confrontation targets through 8 our resources; among them, the two-dimensional position coordinates of each of our resources are shown in Table 1.

[0109] Table 1:

[0110] Our resource number 1 2 3 4 5 6 7 8 X coordinate (km) 16.47 60.09 80.23 100.47 120.30 150.53 90.41 30.41 Y coordinate (km) 96.10 92.54 97.24 98.02 99.38 93.38 97.13 87.31

[0111] The multi-target trac...

Embodiment 2

[0131] This embodiment further verifies the effectiveness of the present invention. The number of confrontation targets is set to 8, and the threat levels ω of the targets are respectively {0.7, 0.95, 0.6, 0.5, 0.9, 0.8, 0.75, 0.4}, and other conditions remain constant.

[0132] Also according to the above process, the best resource scheduling result is 8452314831526776, and the average time is 0.858s, which is converted into the actual scheduling result through decoding, as shown in Table 3.

[0133] Table 3, the optimal scheduling results of 8 our resources against 8 confrontation targets:

[0134]

[0135]

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-target tracking resource scheduling method based on an adaptive genetic algorithm, and the method is characterized in that the method comprises the steps: (1), buildinga multi-target tracking resource scheduling optimization model according to the tracking benefits of resources of our party on confrontation targets; and step (2), according to the established multi-target tracking resource scheduling optimization model, performing optimization solution by using an adaptive genetic algorithm to obtain an optimal resource scheduling result. According to the invention, multi-target tracking resource optimal scheduling meeting the requirements of equipment multi-target confrontation capability and target tracking resource number is realized.

Description

technical field [0001] The invention relates to the technical field of target allocation, intelligent control and resource scheduling, in particular to a multi-target tracking resource scheduling method based on an adaptive genetic algorithm. Background technique [0002] With the complex and changeable combat environment, the variety of combat targets, and the continuous increase of combat resources, the combat functions of a single modern combat equipment are extremely limited. Traditional single-sensor single-platform independent reconnaissance and tracking are difficult to effectively combat the systematic development of combat targets. Multi-platform cooperation realizes effective tracking of multiple targets. When tracking targets, in theory, the more resources allocated to each target, the better the tracking effect. However, the number of resources in the entire system is limited, and different targets require different resources. Different platforms have different r...

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): G06Q10/04G06Q10/06G06N3/12
CPCG06Q10/04G06Q10/06312G06N3/126
Inventor 袁磊刘湘德康义国熊键陈鸣林睿黄旭岑徐旺邓小龙
Owner SOUTHWEST CHINA RES INST OF ELECTRONICS EQUIP
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
Eureka Blog
Learn More
PatSnap group products