Groups of Agents with a Leader

We describe simulations of groups of agents that have to reach a target in a two dimensional environment, the performance criterion being the time taken by the last agent to reach the target. If the target is within a given distance from the agent, the agent moves towards the target; otherwise it moves randomly. The simulations contrast groups with and without a leader, where a leader is a member of the group which other members of the group follow as it moves through the environment. We investigate three factors that affect group performance: (1) group size; (2) the presence or absence of an individual agent with the ability to detect targets at a greater distance than those 'visible' to its companions; (3) the existence of a communication network among group members. The results show that, in groups without communication, leaders have a beneficial effect on group performance, especially in large groups and if the individual with better than average sensory capabilities is the leader of the group. However, in situations where group members can communicate, these results are reversed, with leaders being detrimental, rather than beneficial, to group performance

[1]  Nigel Gilbert,et al.  Multi-Agent Systems and Agent-Based Simulation , 1998, Lecture Notes in Computer Science.

[2]  Lynne E. Parker,et al.  Multi-Robot Systems: From Swarms to Intelligent Automata , 2002, Springer Netherlands.

[3]  H. Kummer,et al.  Primate Societies: Group Techniques of Ecological Adaptation , 1971 .

[4]  Barbara Webb,et al.  Swarm Intelligence: From Natural to Artificial Systems , 2002, Connect. Sci..

[5]  C. Badcock,et al.  Simulating Societies: The Computer Simulation of Social Phenomena , 1995 .

[6]  John G. Robinson On the Move. How and Why Animals Travel in Groups , 2000, Animal Behaviour.

[7]  R. R. Krausz Living in Groups , 2013 .

[8]  Stephen M. Younger Discrete Agent Simulations of the Effect of Simple Social Structures on the Benefits of Resource Sharing , 2003, J. Artif. Soc. Soc. Simul..

[9]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[10]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[11]  G. Nigel Gilbert,et al.  Simulation for the social scientist , 1999 .

[12]  Yohei Murakami,et al.  Multi-agent simulation for crisis management , 2002, Proceedings. IEEE Workshop on Knowledge Media Networking.

[13]  Y. Shoham Introduction to Multi-Agent Systems , 2002 .

[14]  R. Keith Sawyer,et al.  Artificial Societies , 2003 .

[15]  Antonio Moreno,et al.  Multi-agent Simulation of Work Teams , 2003, CEEMAS.

[16]  Jonathan Haas,et al.  From leaders to rulers , 2001 .

[17]  Zoltán Toroczkai,et al.  Competition-driven network dynamics: emergence of a scale-free leadership structure and collective efficiency. , 2004, Physical review letters.

[18]  Kristina Lerman,et al.  Analysis of Dynamic Task Allocation in Multi-Robot Systems , 2006, Int. J. Robotics Res..