A Multi-Agent Distributed Task Assignment Method Oriented to Dynamic Tasks

A distributed task, multi-agent technology, applied in the field of multi-agent distributed task allocation for dynamic tasks, can solve the problem of not taking into account the change of task intensity with time, to ensure task allocation efficiency, speed up completion, increase The effect of robustness

Active Publication Date: 2022-04-12
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, in the existing distributed task allocation methods, most of their task modeling assumes that the intensity of the task will not change, and they do not take into account the change of the intensity of the task over time.

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
  • A Multi-Agent Distributed Task Assignment Method Oriented to Dynamic Tasks
  • A Multi-Agent Distributed Task Assignment Method Oriented to Dynamic Tasks
  • A Multi-Agent Distributed Task Assignment Method Oriented to Dynamic Tasks

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] In order to enable those skilled in the art to better understand the solutions of the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application.

[0040] The invention provides a multi-agent distributed task assignment method, which is suitable for multi-agent distributed task assignment. Among them, the agent is an abstract concept, and the agent usually has the following functions: it can perceive the dynamic conditions and information in the environment; perform actions to affect the environmental conditions; reason to solve problems. The entities it maps can be: fire-fighting drones in forest fires; rescue robots in natural disaster rescue missions; reconnaissance aircraft and smart strike weapons in military strike missions.

[0041] In all the above scenarios, there are the following characteristics:

[0042]...

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 present invention provides a dynamic task-oriented multi-agent distributed task allocation method. Considering the dynamic evolution of tasks, a pre-allocation scheme is formed using an auction-calling algorithm, which has strong practicability and can be used to complete collaborative multi-point aggregation, Tasks such as cooperative multi-target reconnaissance and coordinated multi-target round-up make the decision-making between agents non-conflicting and effectively guarantee the efficiency of task completion, and the task allocation rate reaches 100%. In addition, the behavior and communication of the intelligent agents in the present invention are based on a unified framework , based on this framework, agents can be added or deleted, which increases the robustness of the entire system, and is applicable to scenarios where agents will be damaged and agents will be added at any time.

Description

technical field [0001] The invention belongs to the technical field of multi-agent task allocation, in particular to a dynamic task-oriented multi-agent distributed task allocation method. Background technique [0002] With the development of theories such as unmanned systems and the improvement of agent performance, it has become a future trend to use multi-agent agents to complete highly dangerous, scattered task points, time-sensitive, and dynamic tasks with multiple uncertainties (such as forest fire fighting). In forest fire fighting missions, due to natural or human factors, the fire intensity (task intensity) will change over time. In the early stage of a fire, a single agent may be able to extinguish the fire source, but the fire will continue to increase over time, resulting in an increase in the intensity of the task. A single agent can no longer meet the needs of complex firefighting tasks. Use multiple agents to cooperate to complete these given fire fighting ta...

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 Patents(China)
IPC IPC(8): G06Q10/06G06Q10/10G06F16/27
CPCG06Q10/06311G06Q10/06316G06Q10/101G06F16/27
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

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