Evolving multirobot excavation controllers and choice of platforms using an artificial neural tissue paradigm

Autonomous robotic excavation has often been limited to a single robotic platform using a specified excavation vehicle. This paper presents a novel method for developing scalable controllers for use in multirobot scenarios and that do not require human defined operations scripts nor extensive modeling of the kinematics and dynamics of the excavation vehicles. Furthermore, the control system does not require specifying an excavation vehicle type such as a bulldozer, front-loader or bucket-wheel and it can evolve to select for an appropriate choice of excavation vehicles to successfully complete a task. The “Artificial Neural Tissue” (ANT) architecture is used as a control system for autonomous multirobot excavation and clearing tasks. This control architecture combines a variable-topology neural-network structure with a coarse-coding strategy that permits specialized areas to develop in the tissue. Training is done in a low-fidelity grid world simulation environment and where a single global fitness function and a set of allowable basis behaviors need be specified. This approach is found to provide improved training performance over fixed-topology neural networks and can be easily ported onto different robot platforms. Aspects of the controller functionality have been tested using high fidelity dynamics simulation and in hardware. An evolutionary training process discovers novel decentralized methods of cooperation employing aggregation behaviors (via synchronized movements). These aggregation behaviors are found to improve controller scalability (with increasing robot density) and better handle robot interference (antagonism) that reduces the overall efficiency of the group.

[1]  Gaurav S. Sukhatme,et al.  Collective construction with multiple robots , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Tim D. Barfoot,et al.  Coevolving Communication and Cooperation for Lattice Formation Tasks , 2003, ECAL.

[3]  Marco Dorigo,et al.  Object transport by modular robots that self-assemble , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[4]  Martin Nilsson,et al.  Cooperative multi-robot box-pushing , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[6]  Erol Sahin,et al.  Evolving aggregation behaviors for swarm robotic systems: a systematic case study , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[7]  Marco Dorigo,et al.  Evolving Aggregation Behaviors in a Swarm of Robots , 2003, ECAL.

[8]  Radhika Nagpal,et al.  Building Patterned Structures with Robot Swarms , 2005, IJCAI.

[9]  E. Bonabeau,et al.  Self-organization in social insects. , 1997, Trends in ecology & evolution.

[10]  P.-P. Grasse La reconstruction du nid et les coordinations interindividuelles chezBellicositermes natalensis etCubitermes sp. la théorie de la stigmergie: Essai d'interprétation du comportement des termites constructeurs , 1959, Insectes Sociaux.

[11]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[12]  Jekanthan Thangavelautham,et al.  A Coarse-Coding Framework for a Gene-Regulatory-Based Artificial Neural Tissue , 2005, ECAL.

[13]  Jekanthan Thangavelautham,et al.  Evolving a Scalable Multirobot Controller Using an Artificial Neural Tissue Paradigm , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[14]  Sanjiv Singh,et al.  A Robotic Excavator for Autonomous Truck Loading , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[15]  Marco Dorigo,et al.  Evolving a Cooperative Transport Behavior for Two Simple Robots , 2003, Artificial Evolution.

[16]  Claus Ronald. Kube,et al.  Collective robotic intelligence , 1992 .

[17]  Béat Hirsbrunner,et al.  Implicit Cooperation and Antagonism in Multi-Agent Systems , 1996 .

[18]  Hong Zhang,et al.  Blind bulldozing: multiple robot nest construction , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[19]  V. I. Balovnev,et al.  New methods for calculating resistance to cutting of soil , 1983 .

[20]  Peter I. Corke,et al.  Autonomous excavation using a rope shovel , 2006, FSR.