Diffusion Convergence of Collective Multiagents: A Review
JIANG Yi-Chuan
The State Key Laboratory of Computer Science, Institute of Software, Chinese Academy of Sciences, Beijing 100080 Research Center for Learning Science, Southeast University, Nanjing 210096
Abstract Complex systems and complexity problem are modeled based on multiagents, thus the diffusion convergence of collective multiagents is a key issue for the related areas. Firstly, the diffusion convergence phenomenon of multiagents is introduced. Then, the related work are categorized based on three criterions: the diffusion fashions among agents, the distribution of diffusion convergence capacities of agents and the sensing scopes of agents in the diffusion convergence. With the criterions, the related work is classified into hierarchical diffusion convergence versus collective convergence, flat diffusion convergence versus non-flat convergence and neighboring diffusion convergence versus global convergence. The detailed review and comparison are made among diffusion convergence models and the future work is discussed.
[1] Cao Zheng, Zhang Xueping, Cao Xiedong, et al. A Discussion on Methodologies for Research into Complex Systems. CAAI Trans on Intelligent Systems, 2009, 4(1): 76-80 (in Chinese) (曹 征,张雪平,曹谢东,等.复杂系统研究方法的讨论.智能系统学报, 2009, 4(1): 76-80) [2] Wang Feiyue, Lansing J S. From Artificial Life to Artificial Societies-New Methods for Studies of Complex Social Systems. Complex Systems and Complexity Science, 2004, 1(1): 33-41 (in Chinese) (王飞跃,史帝夫·兰森.从人工生命到人工社会——复杂社会系统研究的现状与展望.复杂系统与复杂科学, 2004, 1(1): 33-41) [3] Jennings N R. An Agent-Based Approach for Building Complex Software Systems. Communications of the ACM, 2001, 44(4): 35-41 [4] Liu Jiming, Jin Xiaolong, Tsui K C. Autonomy Oriented Computing (AOC): From Problem Solving to Complex Systems Modeling. Boston, USA: Kluwer Academic Publisher, 2005 [5] Reynolds C W. Flocks, Herds and Schools: A Distributed Behavioral Model. Computer Graphics, 1987, 21(4): 25-34 [6] Vicsek T, Czirok A, Jacob E B, et al. Novel Type of Phase Transitions in a System of Self-Driven Particles. Physics Review Letter, 1995, 75(6): 1226-1229 [7] Toner J, Tu Yuhai. Flocks, Herds and Schools: A Quantitative Theory of Flocking. Physical Review E, 1998, 48(4): 4828-4858 [8] Jadbabaie A, Lin Jie, Morese A S. Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules. IEEE Trans on Automatic Control, 2003, 48(6): 988-1001 [9] Lin Zhiyun, Broucke M, Francis B. Local Control Strategies for Groups of Mobile Autonomous Agents. IEEE Trans on Automatic Control, 2004, 49(4): 622-629 [10] Tanner H G, Jadbadaie A, Pappas G J. Stable Flocking of Mobile Agents // Proc of the 42nd IEEE Conference on Decision and Control. New York, USA, 2003: 2010-2015 [11] Olfati-Saber R. Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory. IEEE Trans on Automatic Control, 2006, 51(3): 401-420 [12] Olfati-Saber R, Fax J A, Murray R M. Consensus and Cooperation in Networked Multi-Agent Systems. Proc of the IEEE, 2007, 95(1): 215-233 [13] Moshtagh N, Jadbabaie A. Distributed Geodesic Control Laws for Flocking of Nonholonomic Agents. IEEE Trans on Automatic Control, 2007, 52(4): 681-686 [14] Jiang Yichuan. Concurrent Collective Strategy Diffusion of Multiagents: The Spatial Model and Case Study. IEEE Trans on Systems, Man and Cybernetics, 2009, 39(4): 448 - 458 [15] Jiang Yichuan. Extracting Social Laws from Unilateral Binary Constraint Relation Topologies in Multiagent Systems. Expert Systems with Applications, 2008, 35(4): 2004-2012 [16] Jiang Yichuan, Toru I. Evolve Individual Agents Strategies to Global Social Law by Hierarchical Immediate Diffusion // Proc of the Workshop on Massively Multi-Agent Technology. Hakodate, Japan, 2008: 80-91 [17] Hornsby K. Spatial Diffusion: Conceptualizations and Formalizations [EB/OL]. [2009-01-15]. http://www.spatial.maine.edu/~khornsby/KHI21.pdf. [18] Wikle T, Bailey G. The Spatial Diffusion of Linguistic Features in Oklahoma. Proc of the Oklahoma Academy of Science, 1996, 77: 1-15 [19] Cliff A D, Haggett P, Ord J K, et al. Spatial Diffusion: An Historical Geography of Epidemics in an Island Community. Cambridge, UK: Cambridge University Press, 1981 [20] Moloi N P, Ali M M. An Iterative Global Optimization Algorithm for Potential Energy Minimization. Computational Optimization and Applications, 2005, 30(2): 119-132 [21] Jiang Yichuan, Toru I. A Model for Collective Strategy Diffusion in Agent Social Law Evolution // Proc of the 20th International Joint Conference on Artificial Intelligence. Hyderabad, India, 2007: 1353-1358 [22] Jiang Jiuchuan, Xia Xiaojun. Prominence Convergence in the Collective Synchronization of Situated Multi-Agents. Information Processing Letters, 2009, 109(5): 278-285 [23] Jiang Yichuan, Jiang Jiuchuan. Contextual Resource Negotiation-Based Task Allocation and Load Balancing in Complex Software Systems. IEEE Trans on Parallel and Distributed Systems, 2009, 21(5): 641-653 [24] Jiang Yichuan, Jiang Jiuchuan, Toru I. Agent Coordination by Trade-Off between Locally Diffusion Effects and Socially Structural Influences // Proc of the 6th International Joint Conference on Autonomous Agents and Multi-Agent Systems. Honolulu, USA, 2007: 520-522 [25] Jiang Yichuan. On Self-Adjustment of Social Conventions to Small Perturbations. Chinese Physics Letters, 2008, 25(12): 4215-4218 [26] Jiang Yichuan, Ishida T. Local Interaction and Non-Local Coordination in Agent Social Law Diffusion. Expert Systems with Applications, 2008, 34(1): 87-95
2009, Vol. 22 
