A stochastic algorithm for explorative goal seeking extracted from cockroach walking data

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2012, Pages 2261-2268

  Daltorio, Kathryn A ^a   Tietz, Brian R ^a   Bender, John A ^c   Webster, Victoria A ^a   Szczecinski, Nicholas S ^a   Branicky, Michael S ^b   Ritzmann, Roy E ^c   Quinn, Roger D ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

^b Case Western Reserve University   (United States)

^c CASE WESTERN RESERVE UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTENNAS;

GOAL-SEEKING; ONBOARD CAMERA; RANDOM SEARCHES; SIMULATED AGENTS; STOCHASTIC ALGORITHMS;

STOCHASTIC SYSTEMS;

EID: 84864491866     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2012.6225020     Document Type: Conference Paper

References (32)

1. T. S. Collet and M. F. Land. "Visual spatial memory in a hoverfly." Journal of Comparative Physiology A. vol. 100, no. 1, 1975. pp. 59-84.
2. A. Borst and M. Egelhaaf. "Principles of visual motion detection." Trends in Neurosciences, vol. 12, no. 8, 1989. pp. 297-306.
3. M. Dorigo, and L. M. Gambardella. "Ant colony system: A cooperative learning approach to the traveling salesman problem." IEEE Transactions on Evolutionary Computation. Vol. 1, April 1997. pp. 53-66.
4. R. Wehner. "Desert ant navigation: how miniature brains solve complex tasks." J Comp Physiol A. vol. 189. 2003. pp. 579-588
5. N. J. Cowan, J. Lee and R. J. Full. "Task-level control of rapid wall following in the American cockroach." The Journal of Experimental Biology. vol. 209, 2006. pp. 1617-1629.
6. S. A. Huber, M. O. Franz, H. H. Bülthoff. "On robots and flies: Modeling the visual orientation behavior of flies." Robotics and Autonomous Systems, vol. 29. 1999. pp. 227-242.
7. M. O. Franz and H. A. Mallot. "Biomimetic robot navigation." Robotics and Autonomous Systems. vol. 30 .2000. pp. 133-153.
8. S.-J. Liu and M. Krstic, "Stochastic source seeking for nonholonomic unicycle" Automatica. Vol. 46, 2010. pp. 1443-1453.
9. M. S. Stankovic and D. M. Stipanovic. "Discrete time extremum seeking for autonomous vehicle target tracking in stochastic environment." In 48th IEEE conference on decision and control. 2009. pp. 4541-4546.
10. S. Azuma, M. Selman Sakar, and G.J. Pappas. "Non-holonomic Source Seeking in Switching Random Fields." 49th IEEE Conference on Decision and Control (CDC10), December 2010. pp. 6337-6342, Atlanta.
11. G. Hoffmann, "The random elements in the systematic search behavior of the desert isopod, Hemilepistus reaumuri", Behavioral Ecology and Sociobiology. vol. 13. 1983. pp. 81-92.
12. M. Muller and R. Wehner. "The hidden spiral: systematic search and path integration in desert ants, Cataglyphis fortis." Journal of Computational Physiology. vol. 175. no. 5. 1994. Pp. 525-530.
13. D.V. Nicolau, J.P. Armitage, P.K. Maini, "Directional persistence and the optimality of run-and-tumble chemotaxis." Computational Biology and Chemistry. vol. 33, 2009. pp. 269-274.
14. O. Benichou, M. Coppey, M. Moreau and R. Voituriez. "Intermittent search strategies: When losing time becomes efficient." Europhysics Letters, vol. 75, no.2, 2006. pp. 349-354.
15. F. Bartumeus. "Behavioral intermittence, Levy patterns, and randomness in animal movement." Oikos. vol. 118, no. 4, 2009. pp. 488-494.
16. L. Borger, B. D. Dalziel and J. M. Fryxell. "Are there general mechanisms of animal home range behaviour? A review and prospects for future research." Ecology Letters, vol. 11, 2008. pp. 637-650.
17. J. Gautrais, C. Jost, M. Soria, A. Campo, S. Motsch, R. Fournier, S. Blanco, G. Theraulaz. "Analyzing fish movement as a persistent turning walker." Journal of Mathematical Biology. vol. 58, no. 3, March 2009. pp. 429-445.
18. C. M. Harley, B. A. English, and R. E. Ritzmann. "Characterization of Obstacle Negotiation Behaviors in the Cockroach, Blaberus Discoidalis. Journal of Experimental Biology. vol. 212. no. 3. 2009.
19. W. A. Lewinger, C. M. Harley, R. E. Ritzmann, M. S. Branicky, R. D. Quinn. "Insect-like Antennal Sensing for Climbing and Tunneling Behavior in a Biologically-inspired Mobile Robot." ICRA 2005. pp. 4176-4181.
20. M. Asadpour, F. Tâche, G. Caprari, W. Karlen and R. Siegwart. "Robot-Animal Interaction: Perception and Behavior of Insbot." Int. Journal of Advanced Robotics Systems, vol. 3, no. 2, 2006. pp. 93-98.
21. J. Halloy, G. Sempo, G. Caprari, C. Rivault, M. Asadpour, F. Tâche, I. Saïd, V. Durier, S. Canonge, J. M. Amé, C. Detrain, N. Correll, A. Martinoli, F. Mondada, R. Siegwart, and J. L. Deneubourg. "Social Integration of Robots into Groups of Cockroaches to Control Self- Organized Choices." Science. Vol. 318. November 16, 2007. pp. 1155-1158.
22. R. Jeanson, S. Blanco, R. Fournier, J-L. Deneubourg, V. Fourcassie, G. Theraulaza. "A model of animal movements in a bounded space." Journal of Theoretical Biology. vol. 225, 2003. pp. 443-451.
23. C. Jost, S. Garnier, R. Jeanson, M. Asadpour, J. Gautrais and G. Theraulaz. "The embodiment of cockroach behaviour in a microrobot." Proceedings of 35th International Symposium on Robotics. 2004. Paris, France.
24. S. Canonge, G. Sempo, R. Jeanson, C. Detrain, and J. L. Deneubourg. "Self-amplification as a source of interindividual variability: Shelter selection in cockroaches." Journal of Insect Physiology. vol. 55. 2009. pp. 976-982.
25. Victoria A. Webster, Nicholas S. Szczecinski, Brian R. Tietz, Kathryn A. Daltorio, Douglas Porr, John Richards, Roy E. Ritzmann, and Roger D. Quinn. "Deterministic Barrier Navigation and Shelter Seeking Robot Inspired by Cockroach Behavior." To be submitted to CLAWAR 2012.
26. A. D. Straw and M. H. Dickinson. "Motmot, an open-source toolkit for realtime video acquisition and analysis." Source Code for Biology and Medicine. vol. 4. no. 9. 2009.
27. K. Branson, A. Robie, J. Bender, P. Perona, and M. H. Dickinson. "High-throughput 28 ethomics in large groups of Drosophila." Nature Methods, vol. 6, 2009. pp. 451-457.
28. J. A. Bender, E. M. Simpson, B. R. Tietz, K. A. Daltorio, Roger D. Quinn, and R. E. Ritzmann. "Kinematic and behavioral evidence for a distinction between trotting and ambling gaits in the cockroach, Blaberus discoidalis." . vol. 214, 2011. pp. 2057-2064.
29. M.K. Tourtellot, R.D. Collins, W.J. Bell, "The problem of movelength and turn definition in analysis of orientation data." J. Theor. Biol. vol 150, 1991. pp. 287-297.
30. I. Kamon, E. Rivlin and E. Rimon. "A New Range-Sensor Based Globally Convergent Navigation Algorithm for Mobile Robots." IEEE International Conference on Robotics and Automation. 1996. Minneapolis, Minnesota.
31. R. P. Creed and J. R. Miller. "Interpreting animal wall-following behavior". Celluar and Molecular Life Sciences. 1989. vol. 46. no. 7. pp. 758-761.
32. P. Patton, S. Windsor, and S. Coombs. "Active wall following by Mexican blind cavefish (Astyanax mexicanus)." J Comp Physiol A. vol. 196. 2010. pp. 853-867.