Unlock instant, AI-driven research and patent intelligence for your innovation.

A multi-Agent belief coordination method based on PASP

A coordination method and belief technology, applied in the field of multi-agent systems and logic programming, can solve problems such as coordination methods that are difficult to resolve conflicts

Active Publication Date: 2019-06-18
BEIJING UNIV OF TECH
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But in practice, when there is no shared belief between agents, the strict coordination method will be difficult to resolve 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 belief coordination method based on PASP
  • A multi-Agent belief coordination method based on PASP
  • A multi-Agent belief coordination method based on PASP

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] In order to make the purpose, technical solution and advantages of the present invention clearer, the present invention takes a travel recommendation system as an example and further describes the present invention in detail with reference to the accompanying drawings.

[0024] The flowchart of the method of the present invention is as figure 1 As shown, it specifically includes the following steps:

[0025] Step 1, Agent knowledge representation.

[0026] In step 1.1, the background knowledge and preference knowledge expressed by the intermediary agent and all user agents are represented by PASP.

[0027] Taking the scene of tourist attraction recommendation as an example to illustrate the multi-agent belief coordination problem. The travel recommendation system (intermediary Agent) recently recommended three tourist attractions and listed descriptions about these three attractions:

[0028] (1) The three scenic spots are Japan (Japan), Hong Kong (Hong Kong) and Xi'...

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 belief coordination method based on a PASP, and the method can solve a conflict problem under a multi-Agent no-intersection belief situation. The method comprisesthe following steps: knowledge expression of an Agent; Weighting and quantifying; and construction of consistent cooperative programs. Firstly, PASP is used for representing Agent system knowledge; Secondly, for different belief sets of the Agent, the satisfaction degree of an answer set of the PASP relative to the Agent belief is calculated based on a weighted quantification method so as to weaken some belief, and a default decision theory is introduced to infer a consistent solution of Agent belief coordination; And finally, a consistent coordination program is constructed according to theconsistent solution, and taking the consistent coordination program as a background knowledge base commonly recognized by the Agent. The invention belongs to the field of multi-Agent system and logicprogram design.

Description

technical field [0001] The invention relates to the field of multi-Agent system and logic program design, in particular to a coordination method based on PASP under the scene of non-intersection beliefs of multi-Agents. Background technique [0002] With the development of computer technology, network technology and communication technology, multi-agent system has become a very active research direction in the field of artificial intelligence. Many domestic and foreign scholars have conducted theoretical and practical research in this field, and successfully applied Agent technology in fault diagnosis, microgrid energy management, transportation resource scheduling and other fields. [0003] In a multi-agent system, different agents may have different beliefs, and action conflicts will inevitably occur due to belief conflicts. Therefore, an acceptable agreement needs to be formed between Agents, and the process of forming an agreement is called coordination between Agents. ...

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): G06F8/20G06F8/30
Inventor 吴甜甜王洁
Owner BEIJING UNIV OF TECH