How cockroaches exploit tactile boundaries to find new shelters.

Animals such as cockroaches depend on exploration of unknown environments, and 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 in the previously used arena and conducted more cockroach experiments. In two arena configurations, our simulated model's path length distribution was similar to the experimental distribution (mean experimental path length 3.4 and 3.2 m, mean simulated path length 3.9 and 3.3 m). By analyzing cockroach behavior before, along, and at the end of the barrier, we have generalized RAMBLER to address arbitrarily complex 2D mazes. For biology, this is an abstract behavioral model of a decision-making process in the cockroach brain. For robotics, this is a strategy that may improve exploration for goals, especially in unpredictable environments with non-convex obstacles. Generally, cockroach behavior seems to recommend variability in the absence of planning, and following paths defined by walls.

[1]  Miroslav Krstic,et al.  Stochastic source seeking for nonholonomic unicycle , 2010, Autom..

[2]  A. M. Edwards,et al.  Assessing Lévy walks as models of animal foraging , 2011, Journal of The Royal Society Interface.

[3]  Hiroshi Noborio,et al.  Sensor-based path-planning algorithms for a nonholonomic mobile robot , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[4]  S. Benhamou How to reliably estimate the tortuosity of an animal's path: straightness, sinuosity, or fractal dimension? , 2004, Journal of theoretical biology.

[5]  R. Strauss,et al.  Analysis of a spatial orientation memory in Drosophila , 2008, Nature.

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

[7]  Roger D. Quinn,et al.  A low-cost robot using omni-directional vision enables insect-like behaviors , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[8]  B. Webb,et al.  A model of antennal wall-following and escape in the cockroach , 2006, Journal of Comparative Physiology A.

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

[10]  E. Pianka,et al.  Animal foraging: past, present and future. , 1997, Trends in ecology & evolution.

[11]  Changmin Lee,et al.  Analyzing the effect of landmark vectors in homing navigation , 2012, Adapt. Behav..

[12]  Cori Bargmann,et al.  A circuit for navigation in Caenorhabditis elegans , 2005 .

[13]  G. Viswanathan,et al.  Lévy flights and superdiffusion in the context of biological encounters and random searches , 2008 .

[14]  G. Theraulaz,et al.  A new test of random walks in heterogeneous environments , 2005, Naturwissenschaften.

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

[16]  A. Philippides,et al.  Animal Cognition: Multi-modal Interactions in Ant Learning , 2010, Current Biology.

[17]  Roger D. Quinn,et al.  Insect-like Antennal Sensing for Climbing and Tunneling Behavior in a Biologically-inspired Mobile Robot , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

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

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

[20]  Brian R. Tietz,et al.  Deciding Which Way to Go: How Do Insects Alter Movements to Negotiate Barriers? , 2012, Front. Neurosci..

[21]  M K Tourtellot,et al.  The problem of movelength and turn definition in analysis of orientation data. , 1991, Journal of theoretical biology.

[22]  Mark H. Overmars,et al.  Multilevel Path Planning for Nonholonomic Robots Using Semiholonomic Subsystems , 1998, Int. J. Robotics Res..

[23]  Roger D. Quinn,et al.  An obstacle-edging reflex for an autonomous lawnmower , 2010, IEEE/ION Position, Location and Navigation Symposium.

[24]  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.

[25]  Steven M. LaValle,et al.  A pursuit-evasion BUG algorithm , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[26]  J. Camhi,et al.  High-frequency steering maneuvers mediated by tactile cues: antennal wall-following in the cockroach. , 1999, The Journal of experimental biology.

[27]  Emilio Frazzoli,et al.  Real-Time Motion Planning for Agile Autonomous Vehicles , 2000 .

[28]  F. Bartumeus Behavioral intermittence, Lévy patterns, and randomness in animal movement , 2009 .

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

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

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

[32]  F. Bartumeus,et al.  Optimal search behavior and classic foraging theory , 2009 .

[33]  T. S. Collett,et al.  Visual spatial memory in a hoverfly , 2004, Journal of comparative physiology.

[34]  Thomas T. Hills Animal Foraging and the Evolution of Goal-Directed Cognition , 2006, Cogn. Sci..

[35]  N. Cowan,et al.  Task-level control of rapid wall following in the American cockroach , 2006, Journal of Experimental Biology.