Multi-agent task allocation method based on income maximization

A technology of task assignment and intelligent body, applied in the direction of genetic rules, genetic models, instruments, etc., can solve the problems of small number of ants, long time required, no consideration, etc., and achieve fast planning speed, avoid failure, and high computing efficiency Effect

Active Publication Date: 2020-06-19
NANJING UNIV OF SCI & TECH
View PDF2 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Pellazar Miles_lo and Ioannis K.Nikolos respectively adopted the evolutionary algorithm based on genetic algorithm to solve the problem of flight path planning, both of which have relatively time-consuming problems
Iris Hong Yang and James Doebble respectively studied the real-time trajectory planning problem of avoiding terrain obstacles, but this method did not consider the influence of other external threats; in the ant colony algorithm, the ant colony only considered fixed threats when searching for the route for the first time , without any other prior information, the route has great randomness, resulting in a small number of ants that can reach the target point, and it takes a long time to complete all searches to form a stable optimal route

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-agent task allocation method based on income maximization
  • Multi-agent task allocation method based on income maximization
  • Multi-agent task allocation method based on income maximization

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0063] Assume that there is an enemy formation consisting of one A, four Bs, and one C in a certain place, and an agent wants to launch an attack on this target group. During the voyage, twenty intelligent agents need to be assigned to perform two types of tasks, penetration and detection, on a certain path. The parameters related to the two types of tasks are as follows:

[0064] Table 1-8 Task parameters

[0065] task number task type task number task type 1 detection 11 penetration 2 detection 12 penetration 3 detection 13 penetration 4 detection 14 penetration 5 detection 15 penetration 6 detection 16 penetration 7 penetration 17 penetration 8 penetration 18 penetration 9 penetration 19 penetration 10 penetration 20 penetration

[0066] The parameters of each task and agent are given as follows:

[0067] Table 1-9 Agent parameters

[0068]

[0069] The simula...

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-agent cooperative task assignment method based on income maximization under the condition of considering the difference of agents. The method takes a set as a model; for a defense penetration task and a detection task, an index value of defense penetration efficiency evaluation is provided, how to effectively realize detection of the area is provided, a task allocation function model is established based on constraint conditions, task selection scheme solving based on a genetic algorithm is performed on a target function under the constraint conditions, and an optimal solution set can be obtained. In a complex battlefield environment, the tasks are quickly allocated according to the defense penetration capability and detection capability of the unmanned aerial vehicle and the task target condition, so that the income is maximized.

Description

technical field [0001] The invention belongs to a multi-task distribution method, in particular to a multi-agent cooperative task distribution method. Background technique [0002] With the growth of robotic agent applications such as drones, heterogeneous networked agent formations are widely used in different types of autonomous missions. Coordination and cooperation among different agents in the formation are crucial to the successful completion of the mission, and the cooperative task assignment and planning method of heterogeneous networked formation autonomy is the basis for realizing this goal. However, with the increase in the number of systems, components, and mission tasks, mission planning for large-scale formations becomes extremely complex. [0003] In the process of UAV penetration, for medium and long-endurance UAVs, they have to fly over various landforms in the process of reaching the target point, and encounter multiple threats from the enemy's air defense...

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/06G06N3/12
CPCG06Q10/06312G06Q10/067G06N3/126Y02T10/40
Inventor 赵奕鑫陆麟鑫刘丁翔何青
Owner NANJING UNIV OF SCI & TECH
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