计算机科学 ›› 2015, Vol. 42 ›› Issue (9): 214-219.doi: 10.11896/j.issn.1002-137X.2015.09.041

• 人工智能 • 上一篇    下一篇

行为建模及其在多Agent系统中的应用

冯翔,张进文   

  1. 华东理工大学信息科学与工程学院 上海200237,华东理工大学信息科学与工程学院 上海200237
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金(60905043,7,61173048),上海市教育委员会科研创新项目,中央高校基本科研业务费,大学生创新项目资助

Behavior Modeling and its Application in Multi-agent System

FENG Xiang and ZHANG Jin-wen   

  • Online:2018-11-14 Published:2018-11-14

摘要: 五行学说蕴含信息动力学,然而在网络中却一直未被很好地利用,为此提出一种基于五行原理的五行粒子模型方法来求解多Agent系统的分布式问题。五行粒子模型可以很好地描述和处理多Agent系统中Agent之间存在的随机、并发、多类型的交互行为。基于五行粒子模型内部存在的生克关系,以及五行自身蕴含的稳定性和平衡性,对五行粒子模型和多Agent系统分布式问题求解进行探讨,并对多Agent系统中的各个Agent进行行为建模,进而提出多Agent系统分布式问题求解的五行粒子模型算法。最后,通过实验验证了该算法的有效性。

关键词: 五行粒子模型,行为建模,多Agent系统,资源分配

Abstract: Five elements theory owns the informational dynamics,but it has not been used in current networks.This paper proposed a novel five elements particle model based on five elements theory,which can effectively solve distribution problem in multi-agent system.This model can describe and handle the random,parallel and multi-types coordination among Agents in multi-agent system.According to the relation of generation and control,and the inner stability and balance in five elements theory,we built a connection between the multi-agent system and five elements particle model.Meanwhile,the behaviors among Agents were well modeled,which is the prominent part in our five elements particle model algorithm.At last,we validated the effectiveness of our model through experiments.

Key words: Five elements particle model,Behavior modeling,Multi-agent system,Resource allocation

[1] Shuai Dian-xun,Shuai Qing.Particle Dynamics Approach toMulti-agent Systems[C]∥IEEE International Conference on Systems,Man and Cybernetics.2006:2470-2475
[2] De Giacomo G,Patrizi F.Automatic behavior composition synthesis[J].Artificial Intelligence,2013,196(3):106-142
[3] Re C,Res T.Coming Soon to a Lab Near You:Drag-and-Drop Virtual Worlds[J].Science,2011,331(6018):669-671
[4] Rupert M,Li C.An Organisational Multi-agent Systems Ap-proach for Designing Collaborative Tagging Systems[J].Web Intelligence and Intelligent Agent Technology,2008,2(1):114-117
[5] Tang Yong-li,Li Cong-dong.Dynamic Optimized Allocation ofDistributed Manufacturing Resources Based on MAS[C]∥IEEE International Conference on Control and Automation.2007:1431-1434
[6] Jiang Yi-chuan,Zhou Yi-feng.Task Allocation for Undepend-able Multiagent Systems in Social Networks[J].IEEE Transactions on Parallel and Distributed Systems,2013,4(8):1671-1681
[7] Owliya M,Saadat M.Agent-Based Interaction Protocols and Topologies for Manufacturing Task Allocation[J].IEEE Transactions on System,Man and Cybernetics:Systems,2013,3(1):38-52
[8] Chang Y C,Chu C P.Applying learning behavioral Petri nets to the analysis of learning behavior in Web-based learning environments[J].Information Sciences,2010,0(5):995-1009
[9] Conte R,Castelfranchi C.Cognitive and Social Action[M].UCL Press,London,1995
[10] Xiang Feng,Lau .Behavioral modeling with the new bio-inspired coordination generalized molecule model algorithm[J].Information Sciences,2013,2(10):1-19
[11] Jiang H,Jin S,Wang C.Prediction or not? An energy-efficient framework for clustering-based data collection in wireless sensor networks[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(6):1064-1071
[12] Chenji H,Stoleru R.Toward Accurate Mobile Sensor Network Localization in Noisy Environments[J].IEEE Transactions on Mobile Computing,2013,12(6):1094-1106
[13] Isalan M.Systems biology:A cell in a computer[J].Nature,2012,488(7409):40-41
[14] Yun-Wei,Duan-Chanlun.Modeling on the Five Elements Theory of Traditional Chinese Medicine Based on Predicate Logic Theory[C]∥International Conference on Computational Intelligence and Software Engineering.2009:1-4
[15] Shehory O,Kraus S.Methods for task allocation via agent coalition formation[J].Artificial Intelligence,1998,101(1/2):165-200

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!