How Cockroaches Employ Wall-Following for Exploration

Animals such as cockroaches depend on exploration of unknown environments, and the complexity of their strategies may inspire robotic approaches. We have previously shown that cockroach behavior with respect to shelters and the walls of an otherwise empty arena can be captured with a stochastic state-based algorithm. We call this algorithm RAMBLER, Randomized Algorithm Mimicking Biased Lone Exploration in Roaches. In this work, we verified and extended this model by adding a barrier to our cockroach experiments. From these experiments, we have generalized RAMBLER to address an arbitrarily large maze. For biology, this is a model of the decision-making process in the cockroach brain. For robotics, this is a strategy that may improve exploration for goals in certain environments. Generally, the cockroach behavior seems to recommend variability in the absence of planning, and following paths defined by the walls.

[1]  Randall D. Beer,et al.  Biological Neural Networks in Invertebrate Neuroethology and Robotics. Editors: Randall D. Beer, Roy E. Ritzmann, Thomas McKenna (Academic Press, Inc., Harcourt Brace Jovanovich, 1993) , 1996, SGAR.

[2]  J. Deneubourg,et al.  A model of animal movements in a bounded space. , 2003, Journal of theoretical biology.

[3]  Randall D. Beer,et al.  The Dynamics of Active Categorical Perception in an Evolved Model Agent , 2003, Adapt. Behav..

[4]  Kirk L. Kroeker Living machines , 2008, CACM.

[5]  R E Ritzmann,et al.  Characterization of obstacle negotiation behaviors in the cockroach, Blaberus discoidalis , 2009, Journal of Experimental Biology.

[6]  Charles Fox,et al.  Where Wall-Following Works: Case Study of Simple Heuristics vs. Optimal Exploratory Behaviour , 2013, Living Machines.

[7]  Christopher D. Harvey,et al.  Choice-specific sequences in parietal cortex during a virtual-navigation decision task , 2012, Nature.

[8]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .

[9]  Pietro Perona,et al.  High-throughput Ethomics in Large Groups of Drosophila , 2009, Nature Methods.

[10]  Claire Detrain,et al.  Self-amplification as a source of interindividual variability: shelter selection in cockroaches. , 2009, Journal of insect physiology.

[11]  R E Ritzmann,et al.  Electrolytic lesions within central complex neuropils of the cockroach brain affect negotiation of barriers , 2010, Journal of Experimental Biology.

[12]  Michael H. Dickinson,et al.  Motmot, an open-source toolkit for realtime video acquisition and analysis , 2009, Source Code for Biology and Medicine.

[13]  Barbara Webb,et al.  Animals Versus Animats: Or Why Not Model the Real Iguana? , 2009, Adapt. Behav..

[14]  Brian R. Tietz,et al.  Kinematic and behavioral evidence for a distinction between trotting and ambling gaits in the cockroach Blaberus discoidalis , 2011, Journal of Experimental Biology.

[15]  Roger D. Quinn,et al.  A model of exploration and goal-searching in the cockroach, Blaberus discoidalis , 2013, Adapt. Behav..