Biologically inspired coalition formation of multi-agent systems

We model the multi-level alliance forming ability of male bottlenose dolphins to develop a decentralized multi-level coalition formation algorithm for a multi-agent system. The goal is to produce a model that is rich enough to capture the biological phenomenon of forming alliances, yet remain simple so that it can be implemented on engineered systems, such as network of unmanned vehicles.

[1]  Sandip Sen,et al.  Searching for optimal coalition structures , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[2]  Magnus Egerstedt,et al.  Multi-robot deployment and coordination with Embedded Graph Grammars , 2009, Auton. Robots.

[3]  I D Couzin,et al.  Self-organized lane formation and optimized traffic flow in army ants , 2003, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[4]  J. Godin,et al.  Context-dependent group size choice in fish , 2004, Animal Behaviour.

[5]  R. Connor,et al.  Two levels of alliance formation among male bottlenose dolphins (Tursiops sp.). , 1992, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Steven P. Ketchpel.  Forming Coalitions in the Face of Uncertain Rewards , 1994, AAAI.

[7]  Victor R. Lesser,et al.  Coalitions Among Computationally Bounded Agents , 1997, Artif. Intell..

[8]  R. Schusterman,et al.  Dolphin Cognition and Behavior: A Comparative Approach , 1986 .

[9]  Sarit Kraus,et al.  Coalition formation with uncertain heterogeneous information , 2003, AAMAS '03.

[10]  R. Connor,et al.  Complex social structure, alliance stability and mating access in a bottlenose dolphin ‘super-alliance’ , 2001, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[11]  Yves Demazeau,et al.  A Social Reasoning Mechanism Based On Dependence Networks , 1997, ECAI.

[12]  Ryszard Kowalczyk,et al.  Towards Agent-Based Coalition Formation for Service Composition , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[13]  Magnus Egerstedt,et al.  A Hybrid, Multi-Agent Model of Foraging Bottlenose Dolphins , 2009, ADHS.

[14]  R. Connor,et al.  Superalliance of bottlenose dolphins , 1999, Nature.

[15]  Naomi Ehrich Leonard,et al.  Heterogeneous animal group models and their group-level alignment dynamics: an equation-free approach. , 2006, Journal of theoretical biology.

[16]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[17]  Sarit Kraus,et al.  A Kernel-Oriented Model for Coalition-Formation in General Environments: Implementation and Results , 1996, AAAI/IAAI, Vol. 1.

[18]  Spring Berman,et al.  Algorithms for the Analysis and Synthesis of a Bio-inspired Swarm Robotic System , 2006, Swarm Robotics.

[19]  R. Connor,et al.  Synchrony, social behaviour and alliance affiliation in Indian Ocean bottlenose dolphins, Tursiops aduncus , 2006, Animal Behaviour.

[20]  I. Couzin,et al.  Effective leadership and decision-making in animal groups on the move , 2005, Nature.

[21]  Sarit Kraus,et al.  Coalition Formation Among Autonomous Agents: Strategies and Complexity , 1993, MAAMAW.

[22]  Hoong Chuin Lau,et al.  A two-level framework for coalition formation via optimization and agent negotiation , 2004 .

[23]  Magnus Egerstedt,et al.  Coalition formation in multi-agent systems based on bottlenose dolphin alliances , 2009, 2009 American Control Conference.