Cockroach shelter-seeking strategy may initially look like an undirected random search, but we show that they are attracted to darkened shelters. They arrive at a shelter in about half the time control cockroaches take to reach the same location with no shelter present. We were able to identify six statistically significant trends from the behavior of 134 cockroaches in 1-min naïve walking trials with four different shelter configurations. By combining these trends into a model, we built a stochastic algorithm that significantly biases a simulated agent toward a target location. We call this model RAMBLER (Randomized Algorithm Mimicking Biased Lone Exploration in Roaches). RAMBLER could be adapted for a mobile robot equipped with an onboard camera and antenna-like contact sensors.
AsadpourM.TâcheF.CaprariG.KarlenW.SiegwartR. (2006). Robot-animal interaction: Perception and behavior of Insbot. International Journal of Advanced Robotics Systems, 3(2), 93–98.
2.
AzumaS.SakarM. S.PappasG.J. (2010). Nonholonomic source seeking in switching random fields. 49th IEEE Conference on Decision and Control, Atlanta, GA, 15–17 December (pp. 6337–6342).
3.
BartumeusF. (2009). Behavioral intermittence, Levy patterns, and randomness in animal movement. Oikos, 118(4), 488–494.
4.
BeerR. D. (2003). The dynamics of active categorical perception in an evolved model agent. Adaptive Behavior, 11, 209–243.
5.
BenderJ. A.SimpsonE. M.TietzB. R.DaltorioK. A.QuinnR.D.RitzmannR. E. (2011). Kinematic and behavioral evidence for a distinction between trotting and ambling gaits in the cockroach, Blaberus discoidalis. Journal of Experimental Biology, 214, 2057–2064.
6.
BenichouO.CoppeyM.MoreauM.VoituriezR. (2006). Intermittent search strategies: When losing time becomes efficient. Europhysics Letters, 75(2), 349–354.
7.
BobadillaL.MartinezF.GobstE.GossmanK.LaValleS.M. (2012). Controlling wild mobile robots using virtual gates and discrete transitions. American Control Conference, Montreal, Canada, 27–29 June.
8.
BorgerL.DalzielB. D.FryxellJ. M. (2008). Are there general mechanisms of animal home range behaviour? A review and prospects for future research. Ecology Letters, 11, 637–650.
9.
BorstA.EgelhaafM. (1989). Principles of visual motion detection. Trends in Neurosciences, 12(8), 297–306.
10.
BransonK.RobieA.BenderJ.PeronaP.DickinsonM. H. (2009). High-throughput ethomics in large groups of Drosophila. Nature Methods, 6, 451–457.
11.
CamhiJ.M.JohnsonE.N. (1998). High-frequency steering maneuvers mediated by tactile cues: Antennal wall-following in the cockroach. Journal of Experimental Biology, 202, 631–643.
12.
CanongeS.SempoG.JeansonR.DetrainC.DeneubourgJ. L. (2009). Self-amplification as a source of interindividual variability: Shelter selection in cockroaches. Journal of Insect Physiology, 55, 976–982.
13.
ChapmanT. P.WebbB. (2006). A model of antennal wall-following and escape in the cockroach. Journal of Comparative Physiology A, 192(9), 949–969.
14.
ColletT. S.LandM. F. (1975). Visual spatial memory in a hoverfly. Journal of Comparative Physiology A, 100(1), 59–84.
15.
CowanN. J.LeeJ.FullR. J. (2006). Task-level control of rapid wall following in the American cockroach. Journal of Experimental Biology, 209, 1617–1629.
16.
CreedR. P.MillerJ. R. (1989). Interpreting animal wall-following behavior. Celluar and Molecular Life Sciences, 46(7), 758–761.
17.
DaltorioK.A.TietzB.R.BenderJ.A.WebsterV.A.SzczecinskiN.S.BranickyM.S.RitzmannR.E.QuinnR.D. (2012). A stochastic algorithm for explorative goal seeking extracted from cockroach walking data. Proceedings of ICRA 2012 (pp. 2261–2268).
18.
DorigoM.GambardellaL. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1, 53–66.
19.
FranzM. O.MallotH. A. (2000). Biomimetic robot navigation. Robotics and Autonomous Systems, 30, 133–153.
20.
GautraisJ.JostC.SoriaM.CampoA.MotschS.FournierR.BlancoS.TheraulazG. (2009). Analyzing fish movement as a persistent turning walker. Journal of Mathematical Biology, 58(3), 429–445.
21.
GuoP.RitzmannR. E. (2013). Neural activity in the central complex of the cockroach brain is linked to turning behaviors. Journal of Experimental Biology, 216(6), 992–1002.
22.
HalloyJ.SempoG.CaprariG.RivaultC.AsadpourM.TâcheF.SaïdI.DurierV.CanongeS.AméJ. M.DetrainC.CorrellN.MartinoliA.MondadaF.SiegwartR.DeneubourgJ. L. (2007). Social integration of robots into groups of cockroaches to control self-organized choices. Science, 318, 1155–1158.
23.
HarleyC. M.EnglishB. A.RitzmannR. E. (2009). Characterization of obstacle negotiation behaviors in the cockroach, Blaberus discoidalis. Journal of Experimental Biology, 212(3), 1463–1476.
24.
HoffmannG. (1983). The random elements in the systematic search behavior of the desert isopod, Hemilepistus reaumuri. Behavioral Ecology and Sociobiology, 13, 81–92.
25.
HuberS. A.FranzM. OBülthoffH. H. (1999). On robots and flies: Modeling the visual orientation behavior of flies. Robotics and Autonomous Systems, 29, 227–242.
26.
JeansonR.BlancoS.FournierR.DeneubourgJ-L.FourcassieV.TheraulazG. (2003). A model of animal movements in a bounded space. Journal of Theoretical Biology, 225, 443–451.
27.
JostC.GarnierS.JeansonR.AsadpourM.GautraisJ.TheraulazG. (2004). The embodiment of cockroach behaviour in a micro-robot. Proceedings of 35th International Symposium on Robotics.
28.
KamonI.RivlinE.RimonE. (1996). A new range-sensor based globally convergent navigation algorithm for mobile robots. IEEE International Conference on Robotics and Automation.
29.
LewingerW. A.HarleyC. M.RitzmannR. E.BranickyM. S.QuinnR. D. (2005). Insect-like antennal sensing for climbing and tunneling behavior in a biologically-inspired mobile robot. Proceedings of the International Conference on Robotics and Automation (pp. 4176–4181).
MullerM.WehnerM. (1994). The hidden spiral: Systematic search and path integration in desert ants, Cataglyphis fortis. Journal of Computational Physiology, 175(5), 525–530.
32.
NicolauD.V.ArmitageJ.P.MainiP.K. (2009). Directional persistence and the optimality of run-and-tumble chemotaxis. Computational Biology and Chemistry, 33, 269–274.
33.
OkadaJ.TohY. (1998). Shade response in the escape behavior of the cockroach, Periplaneta americana. Zoological Science, 15(6), 831– 835.
34.
PattonP.WindsorS.CoombsS. (2010). Active wall following by Mexican blind cavefish (Astyanax mexicanus). Journal of Comparative Physiology A, 196, 853–867.
35.
SchaeferP.L.RtizmannR.E. (2001). Descending influences on escape behavior and motor pattern in the cockroach. Journal of Neurobiology, 29(1), 9–28.
36.
StankovicM. S.StipanovicD. M. (2009). Discrete time extremum seeking for autonomous vehicle target tracking in stochastic environment. 48th IEEE Conference on Decision and Control (pp. 4541–4546).
37.
StrawA. D.DickinsonM. H. (2009). Motmot, an open-source toolkit for realtime video acquisition and analysis. Source Code for Biology and Medicine, 4(9).
38.
TourtellotM.K.CollinsR.D.BellW.J. (1991). The problem of movelength and turn definition in analysis of orientation data. Journal of Theoretical Biology, 150, 287–297.
39.
WebsterV. A.SzczecinskiN. S.TietzB. R.DaltorioK. A.PorrD.RichardsJ.RitzmannR.E.QuinnR. D. (2012). Barrier navigating and shelter seeking robot inspired by cockroach behavior. 15th International Conference on Climbing and Walking Robots, Baltimore, MD.
40.
WehnerR. (2003). Desert ant navigation: How miniature brains solve complex tasks. Journal of Comparative Physiology A, 189, 579–588.
41.
WessnizerJ.WebbB. (2003). Multimodal sensory integration in insects—Toward brain control architectures. Bioinformation and Biomimetics, 1(3), 63.
42.
YuS.-E.LeeC.KimD. (2012). Analyzing the effect of landmark vectors in homing navigation. Adaptive Behavior, 20(5), 537–359.
43.
ZillS. (2010). Invertebrate neurobiology: Brain control of insect walking. Current Biology, 20(10), R438–R440.
