A multi-agent distributed task assignment method

A distributed task and distribution method technology, applied in the field of multi-agent distributed task distribution, can solve problems such as communication obstruction between agents, achieve fast task distribution, strong practicability, and prevent task distribution conflicts Effect

Active Publication Date: 2022-07-05
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, the existing distributed task allocation schemes do not take into account that the communication between agents is blocked and the situation of agents increasing or decreasing at any time. In these two cases, the distributed task allocation scheme should reduce the dependence on communication bandwidth. Improve task assignment speed, thereby preventing task assignment conflicts

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
  • A multi-agent distributed task assignment method
  • A multi-agent distributed task assignment method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] The present invention will be described in detail below with reference to the accompanying drawings and embodiments.

[0036] The invention provides a multi-agent distributed task assignment method, which is suitable for the multi-agent distributed task assignment. The agent is an abstract concept, which generally refers to the ability to perceive dynamic conditions and information in the environment; perform actions to affect the environmental conditions; perform reasoning 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 intelligent strike weapons in military strike missions.

[0037] All of the above scenarios have the following characteristics:

[0038] The ability of a single agent to complete a task is limited and varied. In many cases, multiple agents are required to cooperate to go to the target task point to perform the task. For example, in 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 multi-agent distributed task method, in particular a task assignment method based on a distributed negotiation mechanism, which is used to realize multi-agent task assignment under the condition of limited communication. The present invention adopts the idea of ​​auction algorithm, and the agent conducts auction, bid and negotiation for different tasks. Finally, when the communication topology is partially connected, the appropriate agent is selected to perform the task. The auction process takes into account factors such as the agent's ability and task difficulty, as well as the agent's location. The information update mechanism between the agents ensures that there will be no conflict in task assignment, and the update method reduces the computing pressure of the agents. The invention can effectively solve the problem of distributed task assignment of multi-agents under the condition of partial communication.

Description

technical field [0001] The invention relates to the technical field of agents, in particular to a multi-agent distributed task allocation method. Background technique [0002] In a complex real dynamic environment, due to factors such as environmental changes, time constraints, and uneven distribution of resources, the agent system needs to solve coordination and cooperation problems such as resource allocation, task scheduling, behavior coordination, and conflict resolution in the case of limited time and limited resources. . The focus of multi-agent system research is to make functionally independent agents have a cooperative consciousness similar to that of humans, through negotiation, cooperation, and coordination, to complete complex tasks and solve problems that cannot be solved by a single agent. The multi-agent task assignment problem is widely used in many fields such as production scheduling, industrial manufacturing, and military strikes. [0003] For the multi-...

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/06
CPCG06Q10/0631
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