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

A Multi-Agent Alliance Forming Method Based on Balanced Alliance

A multi-agent, intelligent body technology, applied in the field of intelligent robots, can solve the problems of communication congestion, the inability to form alliances, and the inconsistency of the actual situation, to save time, improve flexibility and effectiveness.

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

AI Technical Summary

Problems solved by technology

However, in actual situations, some potential alliances cannot be formed due to abnormal and unexpected events such as communication congestion.
[0006] 3. In actual situations, most agents usually have multiple resources or abilities, but the resources or abilities of agents set in the literature are 1-dimensional numerical quantities, which do not conform to the actual situation

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 Alliance Forming Method Based on Balanced Alliance
  • A Multi-Agent Alliance Forming Method Based on Balanced Alliance
  • A Multi-Agent Alliance Forming Method Based on Balanced Alliance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0030] The present invention provides a method for forming a multi-agent alliance based on a balanced alliance. The principle of the present invention is:

[0031] According to the characteristics of the balanced alliance, that is, the larger the alliance balance coefficient, the higher the alliance's fault tolerance rate, the agent's task selection behavior model is established, and according to figure 1 The five states of the agent shown are to recruit and delete alliance members, form the final alliance, and perform corresponding tasks. As shown in 2, specifically include:

[0032] Step 1. Obtain the alliance tendency between the main agent and its adjacent neighbor agents:

[0033] In the literature (Vig L, Adams J A. Multi-robot coalition formation [J]. Robotics, IEEE Transactions on, 2006, 22(4):637-649.), the concept of a balanced alliance is prop...

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-intelligent agent coalition formation method based on a balance coalition. According to the multi-intelligent agent coalition formation method, an intelligent agent task selective behavior model is established and a corresponding relation of an intelligent agent and a task is established, a step of calculating all potential coalitions firstly is reduced and the time of task allocation is saved. Furthermore, in combination with practical situations, each intelligent agent is firstly used as a main intelligent agent, only neighboring intelligent agents which can form a coalition with the main intelligent agent are considered, thus the problem that a result is affected because the coalition cannot be formed is avoided. In addition, according to the method, under the condition that the coalition capability cannot satisfy task requirements or the coalition capability is better than the task requirements, coalition members are recruited or reduced to realize the situation that the coalition capability can satisfy the task requirements, the redundancy of coalition resources is not generated, and the flexibility and the effectiveness of task allocation are improved.

Description

technical field [0001] The invention relates to the technical field of intelligent robots, in particular to a method for forming a multi-agent alliance based on a balanced alliance. Background technique [0002] In a multi-agent system, multi-agents can cooperate to complete tasks that a single agent cannot do, and ensure the smooth completion of tasks and improve the success rate of task completion. In the process of multi-agent cooperative task allocation, forming an alliance is an effective way to achieve multi-agent task allocation. The higher the balance coefficient of the alliance formed, the greater the fault tolerance rate of the alliance. [0003] The literature (Vig L, Adams J A. Multi-robot coalition formation [J]. Robotics, IEEE Transactions on, 2006, 22(4): 637-649.) gives a proof of a balanced coalition, and through all potential coalitions For the calculation of the balance coefficient, the alliance with the largest balance coefficient is selected as the fin...

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