Computer Science ›› 2020, Vol. 47 ›› Issue (2): 201-205.doi: 10.11896/jsjkx.190100101

• Artificial Intelligence • Previous Articles     Next Articles

Belief Coordination for Multi-agent System Based on Possibilistic Answer Set Programming

WU Tian-tian,WANG Jie   

  1. (Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China)
  • Received:2019-01-13 Online:2020-02-15 Published:2020-03-18
  • About author:WU Tian-tian,born in 1992,postgradutate.Her main research interests include answer set programming and multi-agent system;WANG Jie,born in 1972,Ph.D,asso-ciate professor.Her main research inte-rests include logic programming and multi-agent system.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (61876010).

Abstract: Multi-agent system MAS is a very active research direction in the field of artificial intelligence.In multi-agent systems,action conflicts will inevitably occur due to the difference in beliefs between agents.The rigorous coordination method proposed by Sakama et al.is only applicable to situations where there is a common belief among agents.When there is no common belief,this coordination method has no solution.In order to solve this problem,this paper proposed a belief coordination method based on possiblistic answer set programming (PASP).Firstly,according to different belief sets of agents,the weighted quantitative method is used to calculate the satisfaction degree of PASP’s answer set relative to Agent’s belief,so as to weaken some beliefs,and the default decision theory is introduced to deduce the consis-tent solution of Agent’s belief coordination.Then,a consistent coordination program is constructed according to the consistent solution,which serves as the background knowledge base commonly recognized by agents.Finally,the multi-agent belief coordination algorithm is implemented to enable the belief coordination among agents to be completed auto-nomously based on the DLV solver.The example of tourism recommendation system shows that this algorithm can break the limitations of rigorous coordination method and effectively solve the coordination problem when there is no common belief among all agents.

Key words: Coordination program, Default decision theory, Multi-agent system, Possibilistic answer set programming, Weighted quantitative

CLC Number: 

  • TP301
[1]WANG J,LIU C.Agent-Oriented Probabilistic Logic Programming with Fuzzy Constraints[C]∥Pacific Rim International Workshop on Multi-agents.Springer Berlin Heidelberg,20064088:664-671.
[2]CARRERA,ÁLVARO,IGLESIAS C A,et al.A real-life application of multi-agent systems for fault diagnosis in the provision of an Internet business service[J].Journal of Network & Computer Applications,2014,37(1):146-154.
[3]JIA X,DOU C,BO Z,et al.Application of multi-agenttechnology in micro-grid system[C]∥International Conferenceon Advanced Power System Automation & Protection.2011:16-20.
[4]ZOUHAIER H,SAID L B.An Application Oriented Multi-Agent Based Approach to Dynamic Truck Scheduling at Cross-Dock[C]∥International Conference on Parallel & Distributed Computing.IEEE,2016,1:233-239.
[5]ABE J M,REIS N F D,CRISTINA C D O,et al.A Logical Framework for Imprecise and Conflicting Knowledge Representation for Multi-agent Systems[C]∥Ifip International Conference on Advances in Production Management Systems.Springer International Publishing,2015,459:202-210.
[6]STAVROPOULOS T G,RIGAS E S,KONTOPOULOS E,et al.AMulti-agent Coordination Framework for Smart BuildingEnergy Management[C]∥International Workshop on Databaseand Expert Systems Applications.IEEE,2014:126-130.
[7]MANZOOR S,CHOI Y.Multi-agent coordination using limitcycles in dynamic environment[C]∥International Conference on Control.IEEE,2017.
[8]EITER T,WANG K.Semantic forgetting in answer set programming[J].Artificial Intelligence,2008,172(14):1644-1672.
[9]SAKAMA C,INOUE K.Coordination in Answer Set Programming[J].Acm Transactionson Computational Logic,2008,9(2):1-30.
[10]NIEVES J C,OSORIO M,CORTÉ S U.Semantics for Possibilistic Disjunctive Programs[J].Theory and Practice of Logic Programming,2013,13(1):33-70.
[11]CONFALONIERI R,PRADE H.Using possibilistic logic for modeling qualitative decision:Answer Set Programmingalgorithms[J].Elsevier Science Inc.,2014,55(2):711-738.
[12]MAIA G,ALCÂNTARA J.Reasoning about Trust and Belief in Possibilistic Answer Set programming[C]∥Brazilian Conference on Intelligent Systems.IEEE Computer Society,2016:217-222.
[13]SON T C.Answer set programming and its applications in planning and multi-agent systems[C]∥International Conference on Logic Programming and Nonmonotonic Reasoning.Springer,Cham,2017,10377:23-35.
[14]ROSSI S,NAPOLI C D,BARILE F,et al.A Multi-Agent Systemfor Group Decision Support Based on Conflict ResolutionStyles[M]∥Conflict Resolution in Decision Making.2017:134-148.
[15]LU F F,WANG J.An improved method for processing inconsistent answer set program [J].Computer Science,2015,42(S1):542-545.
[16]AN X M,ZHANG Y Y,WANG J,et al.Optimization of the product configuration solution based on the weighted quantitative method [J].Computer Engineering & Science,2010,32(8):145-148.
[17]WANG J,ZHANG T T.Research on context-aware in smart space based on ASP [J].Computer Applications and Software,2017,34(2):20-26.
[18]XU B S.Research on conflict and deadlock in smart space [D].Beijing:Beijing University of Technology,2015.
[19]FACCIN J,NUNES I.BDI-Agent Plan Selection Based on Prediction of Plan Outcomes[C]∥2015 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT).ACM,2015.
[20]ZHU Y,TRUSZCZYNSKI M.On Optimal Solutions of AnswerSet Optimization Problems[C]∥International Conference on Logic Programming and Nonmonotonic Reasoning.Springer Berlin Heidelberg,2013:556-568.
[1] GAO Feng-yue, WANG Yan, ZHU Tie-lan. Resilient Distributed State Estimation Algorithm [J]. Computer Science, 2021, 48(5): 308-312.
[2] LI Li. Classification Algorithm of Distributed Data Mining Based on Judgment Aggregation [J]. Computer Science, 2020, 47(6A): 450-456.
[3] XU Zi-xi, MAO Xin-jun, YANG Yi, LU Yao. Modeling and Simulation of Q&A Community and Its Incentive Mechanism [J]. Computer Science, 2020, 47(6): 32-37.
[4] DU Wei, DING Shi-fei. Overview on Multi-agent Reinforcement Learning [J]. Computer Science, 2019, 46(8): 1-8.
[5] ZHANG Sen, LIU Wen-qi, ZHAO Ning. Research of Consensus in Multi-agent Systems on Complex Network [J]. Computer Science, 2019, 46(4): 95-99.
[6] WANG Shi-li, JIN Ying-hua, WU Chen. Flocking Based on Communication Delay and Noise [J]. Computer Science, 2019, 46(10): 311-315.
[7] YU Quan and CHANG Liang. Multi-agent Epistemic Explanatory Diagnosis Class [J]. Computer Science, 2017, 44(7): 251-256.
[8] MA Ding, ZHUANG Lei and LAN Ju-long. Research on End-to-End Model of Reconfigurable Information Communication Basal Network [J]. Computer Science, 2017, 44(6): 114-120.
[9] ZHANG Jing-min and DONG Hong-bin. Optimized Negotiation Model Based on Reinforcement Learning of Medium Agent [J]. Computer Science, 2017, 44(1): 53-59.
[10] FENG Xiang and ZHANG Jin-wen. Behavior Modeling and its Application in Multi-agent System [J]. Computer Science, 2015, 42(9): 214-219.
[11] CAO Yi-qin,ZHANG Zhen and HUANG Xiao-sheng. Multi-agent System Coalition Utility Allocation Strategy Based on Loyalty [J]. Computer Science, 2014, 41(5): 235-238.
[12] GUO Yan-yan,TONG Xiang-rong,LIU Qi-cheng,LONG Yu and LI Ye. Models of Network Information Propagation Based on Game Theory [J]. Computer Science, 2014, 41(3): 238-244.
[13] CHEN Zhi-yuan,HUANG Shao-bin and HAN Li-li. Research on Applications of Modern Modal Logic in Computer Science [J]. Computer Science, 2013, 40(Z6): 70-76.
[14] . Study on the Task Allocation Based on Improved Contract Net in Multi-agent System [J]. Computer Science, 2012, 39(Z6): 279-282.
[15] . Research on Multi-agent Q Learning Algorithm Based on Meta Equilibrium [J]. Computer Science, 2012, 39(Z6): 261-264.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!