Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Multi-Agent Distributed Alliance Formation Method

A multi-agent, intelligent body technology, applied in the field of intelligent robots, can solve the problem of inability to achieve rapid task allocation and efficient use of intelligent body resources, and achieve the effect of speeding up task allocation and realizing concurrent selection.

Active Publication Date: 2018-02-16
BEIJING INSTITUTE OF TECHNOLOGYGY
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, the rapid assignment of tasks and the effective use of agent resources will not be achieved

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 Alliance Formation Method
  • A Multi-Agent Distributed Alliance Formation Method
  • A Multi-Agent Distributed Alliance Formation Method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0029] The present invention provides a method for forming a multi-agent distributed alliance. The main idea of ​​the present invention is:

[0030] In the process of forming an alliance and completing task allocation, starting from the task level, it is necessary to know the requirements of the task; starting from the agent itself, it is necessary to know the capabilities of the agent. How to effectively use the characteristics of the two and effectively combine the two. In addition, the present invention also uses the Learning Automata algorithm to recalculate the task readiness of the agent or the agent's small league.

[0031] Definition: There are m tasks in total. For any task r in the m tasks, k abilities are required to complete the task, and each ability has a minimum demand value r(l) and the benefits that can be obtained by completing the task ...

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 method for forming a multi-agent distributed union. According to the method disclosed by the invention, when agents accept different tasks, the appropriateness of the capabilities of the agents and the tasks is different; a small union having two agents is used as an ideal basis unit; and, in combination with task earning characteristics, dynamic distribution of weight values is carried out through a Learning Automata algorithm. The condition that expression is carried out in two aspects including the task angle and the agent angle is sufficiently considered; the method accords with the current situation well; the method is more rational; furthermore, concurrent choice of the tasks is realized; and the task distribution speed and effective utilization of agent resources are enhanced.

Description

technical field [0001] The invention relates to the technical field of intelligent robots, in particular to a method for forming a multi-agent distributed alliance. Background technique [0002] In a multi-agent system, when a single agent cannot complete a certain task, it will cooperate with other agents in the network to form an alliance to complete the target task. Agents cooperate to form alliances to perform tasks that individuals cannot complete, which improves the probability of task success and completion efficiency. Forming alliances is an effective way to achieve task distribution. [0003] From the perspective of task allocation, it includes centralized task allocation and distributed task allocation; the solution time of the centralized task allocation method will increase exponentially with the increase of the number of agents, and cannot handle the task allocation of a large number of multi-agent systems ; Moreover, the failure of the control node will serio...

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): G06F9/46
CPCG06F9/465
Inventor 方浩卢少磊陈杰张帆
Owner BEIJING INSTITUTE OF TECHNOLOGYGY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com