Co-evolving semi-competitive interactions of sheepdog herding behaviors utilizing a simple rule-based multi agent framework

Sheepdog herding behaviors demonstrate an interesting form of interactions between two classes of agents - sheep and the dog. The nature of the interactions between sheep and the dog takes a special form of competition which is different to the traditional prey-predator interactions where the success of prey depends on the failure of the predator and vice versa. In consequent, the development of an appropriate objective function to efficiently co-evolve successful sheepdog herding behaviors becomes challenging. This paper presents a framework to efficiently co-evolve sheepdog herding behaviors utilizing the simple rule based agent approach in order to derive high fidelity behavior dynamics and discusses the challenges involved in the process.

[1]  Jie Chen,et al.  Towards Energy Optimization: Emergent Task Allocation in a Swarm of Foraging Robots , 2007, Adapt. Behav..

[2]  Kristina Lerman,et al.  Design and Mathematical Analysis of Agent-Based Systems , 2000, FAABS.

[3]  Kincho H. Law,et al.  A multi-agent based framework for the simulation of human and social behaviors during emergency evacuations , 2007, AI & SOCIETY.

[4]  Stephen Cameron,et al.  Experiments in automatic flock control , 2000, Robotics Auton. Syst..

[5]  Michael Barlow,et al.  Fidelity and complexity of standing group conversation simulations: A framework for the evolution of Multi Agent Systems through bootstrapping human aesthetic judgments , 2012, 2012 IEEE Congress on Evolutionary Computation.

[6]  Nancy M. Amato,et al.  Shepherding behaviors , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Stefano Nolfi,et al.  Co-evolving predator and prey robots , 1998, Artificial Life.

[8]  Michael Barlow,et al.  CROCADILE - AN OPEN, EXTENSIBLE AGENT-BASED DISTILLATION ENGINE , 2002 .

[9]  Andrew Ilachinski,et al.  Artificial War: Multiagent-Based Simulation of Combat , 2004 .

[10]  Maurice H. Halstead,et al.  Elements of software science (Operating and programming systems series) , 1977 .

[11]  Stewart W. Wilson,et al.  Not) Evolving Collective Behaviours in Synthetic Fish , 1996 .

[12]  Maja J. Matarić,et al.  Designing emergent behaviors: from local interactions to collective intelligence , 1993 .

[13]  Dinesh Manocha,et al.  ClearPath: highly parallel collision avoidance for multi-agent simulation , 2009, SCA '09.

[14]  Temple Grandin,et al.  Behavioral Principles of Livestock Handling , 1989 .

[15]  Alan C. Schultz,et al.  Heterogeneity in the Coevolved Behaviors of Mobile Robots: The Emergence of Specialists , 2001, IJCAI.

[16]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1998 .

[17]  Tony Ashford,et al.  Riddle Me This: The Craft and Concept of Animal Mind , 1998 .

[18]  Kenneth A. De Jong,et al.  Cooperative Coevolution: An Architecture for Evolving Coadapted Subcomponents , 2000, Evolutionary Computation.

[19]  Nancy M. Amato,et al.  Shepherding Behaviors with Multiple Shepherds , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[20]  Craig W. Reynolds Steering Behaviors For Autonomous Characters , 1999 .