Emergence of adaptive searching rules from the dynamics of a simple nonlinear system

Adaptive Behavior

Volumn 11, Issue 4, 2003, Pages 245-265

  Nepomnyashchikh, Valentin A ^a,b,c,d   Podgornyj, Konstantin A ^a,b,e  

^a RUSSIAN ACADEMY OF SCIENCES   (Russian Federation)

^b PAPANIN INSTITUTE FOR BIOLOGY OF INLAND WATERS   (Russian Federation)

^c MOSCOW STATE UNIVERSITY   (Russian Federation)

^d Lab of Experimental Ecology in IBIW   (Russian Federation)

^e Oceanographic Department   (Russian Federation)

Author keywords

Adaptive rules; Artificial agents; Dynamic systems

Indexed keywords

EID: 2342583519     PISSN: 10597123     EISSN: None     Source Type: Journal    
DOI: 10.1177/1059712303114002     Document Type: Review

References (72)

1. Arena, P. (2000). The central pattern generator: A paradigm for artificial locomotion. Soft Computing - A Fusion of Foundations, Methodologies and Applications, 4, 251-266.
2. Arena, P., Fortuna, L., Frasca, M., & Patané L. (2002). CNN based central pattern generators with sensory feedback. In R. Tetzlaff (Ed.), Proceedings of the 7th International Workshop on Cellular Neural Networks and Their Applications CNNA2002 (pp. 275-282). Frankfurt am Maine: World Scientific.
3. Barton, S. A. (1995). Two dimensional movement controlled by a chaotic neural network. Automatica, 31, 1149-1155.
4. Beer, R. D. (1997). The dynamics of adaptive behavior: A research program. Robotics and Autonomous Systems, 20, 257-289.
5. Beer, R. D., & Gallagher, J. C. (1992). Evolving dynamical neural networks for adaptive behavior. Adaptive Behavior, 1, 91-122.
6. Beker, T., Aharonov, R., & Ruppin, E. (2001). Emerging command neuron circuitry in evolved autonomous agents. Neurocomputing, 38-40, 1101-1106.
7. Belanger, J. H., & Arbas, E. A. (1998). Behavioral strategies underlying pheromone-modulated flight in moths: Lessons from simulation studies. Journal of Comparative Physiology A, 183, 345-360.
8. Belanger, J. H., & Willis, M. A. (1996). Adaptive control of odor-guided locomotion: Behavioral flexibility as an antidote to environmental unpredictability. Adaptive Behavior, 4, 217-253.
9. Bell, W. J. (1991). Searching behaviour: The behavioural ecology of finding resources. New York: Chapman and Hall.
10. Berg, H. C., & Brown, D. A. (1972). Chemotaxis in Escherichia coli analyzed by three-dimensional tracking. Nature, 239, 500-504.
11. Brooks, R. A. (1986). A robust layered control system for a mobile robot. IEEE Transactions on Robotics and Automation, 2, 14-23.
12. Buono, P.-L. (2001). Models of central pattern generators for quadruped locomotion. II. Secondary gaits. Journal of Mathematical Biology, 42, 327-346.
13. Buono, P.-L., & Golubitsky, M. (2001). Models of central pattern generators for quadruped locomotion. I. Primary gaits. Journal of Mathematical Biology, 42, 291-326.
14. Clark, M. R., Anderson, G. T., & Skinner, R. D. (2000). Coupled oscillator control of autonomous mobile robots. Autonomous Robots, 9, 189-198.
15. Cohen, A. H., & Boothe, D. L. (1999). Sensorimotor interactions during locomotion: Principles derived from biological systems. Autonomous Robots, 7, 239-245.
16. Cole, B. J. (1995). Fractal time in animal behaviour: The movement activity of Drosophila. Animal Behaviour, 50, 1317-1324.
17. Collins, J. J., & Stewart, I. (1993). Coupled nonlinear oscillators and the symmetries of animal gaits. Journal of Nonlinear Science, 3, 349-392.
18. Cougchlin, D. J., Strickler, J. R., & Sanderson, B. (1992). Swimming and search behaviour in clownfish, Amphiprion perideraion, larvae. Animal Behaviour, 44, 427-440.
19. Cruse, H. (2002). The functional sense of central oscillations in walking. Biological Cybernetics, 86, 271-280.
20. Delcomyn, F. (1999). Walking robots and the central and peripheral control. Autonomous Robots, 7, 259-270.
21. Di Paolo, E. A. (2002). Evolving robust robots using homeostatic oscillators. Cognitive Science Research Paper 548, School of Cognitive and Computing Sciences, University of Sussex.
22. Dicke, M. & Burrough, P. A. (1988). Using fractal dimensions for characterizing tortuosity of animal trail. Physiological Entomology, 13, 393-398.
23. Erdi, P. (2000). On the 'dynamic brain' metaphor. Brain and Mind, 1, 119-145.
24. Fortuna, L., Arena, P., Bálya, D., & Zarándy, Á. (2001). Cellular neural networks: A paradigm for nonlinear spatio-temporal processing. IEEE Circuits and Systems Magazine, 1, 6-21.
25. Grünbaum, D. (1998). Using spatially explicit models to characterize foraging performance in heterogeneous landscapes. American Naturalist, 151, 97-115.
26. Guillot, A. & Meyer, J. -A. (2000). Chaotic dynamics underlying action selection in mice. Nonlinear Dynamics, Psychology and Life Sciences, 4, 297-309.
27. Harvey, I., Thompson, A., Husbands, P., Jakobi, N., & Cliff, D. (1997). Evolutionary robotics: The Sussex approach. Robotics and Autonomous Systems, 20, 205-224.
28. Horsthemke, W. & Lefever, R. (1984). Noise-induced phase transitions. Berlin: Springer-Verlag.
29. Husbands, P., Harvey, I., & Cliff, D. (1995). Circle in the round: State space attractors for evolved sighted robots. Robotics and Autonomous Systems, 15, 83-106.
30. Inglis, I. R. (2000). Review: The central role of uncertainty reduction in determining behaviour. Behaviour, 137, 1567-1599.
31. Ijspeert, A. J. & Arbib, M. (2000). Visual tracking in simulated salamander locomotion. In J. A. Meyer, A. Berthoz, D. Floreano, H. Roitblat, & S. W. Wilson (Eds.), From animals to animats: Proceedings of the Sixth International Conference on the Simulation of Adaptive Behavior (pp. 88-97). Cambridge, MA: MIT Press.
32. Ijspeert, A. J. (2001). A connectionist central pattern generator for the aquatic and terrestrial gaits of a simulated salamander. Biological Cybernetics, 84, 331-348.
33. Jaeger, H. & Christaller, T. (1998). Dual dynamics: Designing behavior systems for autonomous robots. Artificial Life and Robotics, 2, 108-112.
34. Johnson, A. R., Milne, B. T., & Wiens, J. A. (1992). Diffusion in fractal landscapes - simulations and experimental studies of tenebrionid beetle movements. Ecology, 73, 1968-1983.
35. Kodjabachian, J. & Meyer, J. -A. (1998). Evolution and development of neural networks controlling locomotion, gradient-following, and obstacle avoidance in artificial insects. IEEE Transactions on Neural Networks, 9, 796-812.
36. Levandowsky, M., White, B. S., & Schuster, F. L. (1997). Random movements of soil amebas. Acta Protozoologica, 36, 237-248.
37. Li, W., Farrell, J. A., & Cardé, R. (2002). Tracking of fluid-advected odor plumes: Strategies inspired by insect orientation to pheromone. Adaptive Behaviour, 9, 143-170.
38. Lytridis, C., Virk, G. S., Rebour Y., & Kadar, E. E. (2002). Odour-based navigational strategies for mobile robots. Adaptive Behaviour, 9, 171-187.
39. Martin J. -R., Ernst, R., & Heisenberg, M. (1999a). Temporal pattern of locomotor activity in Drosophila melanogaster. Journal of Comparative Physiology A, 184, 73-84.
40. Martin J. -R., Raabe, T., & Heisenberg, M. (1999b). Central complex substructures are required for the maintenance of locomotor activity in Drosophila melanogaster. Journal of Comparative Physiology A, 185, 277-288.
41. Mason, P. R. (1975). Chemo-klino-kinesis in planarian food location. Animal Behaviour, 23, 460-469.
42. Maturana, H. R. (1980). Biology of cognition. In H. R. Maturana, & F. Varela (Eds.), Autopoiesis and cognition: The realization of the living (pp. 5-58). Dordecht: D. Reidel Publishing Co.
43. May, R. M. (1976). Simple mathematical models with very complicated dynamics. Nature, 261, 459-467.
44. Mobus, G. E. & Fisher, P. S. (1999). Foraging search at the edge of chaos. In D. S. Levine, V. Brown, & R. Shirey (Eds.), Oscillations in Neural Networks (pp. 309-325). Hillsdale, NJ: Lawrence Erlbaum Associates.
45. Mortimer, S. T., Swan, M. A., & Mortimer, D. (1996). Fractal analysis of capacitating human spermatozoa. Human Reproduction, 11, 1049-1054.
46. Müller, B. S., di Primio, F., & Lengeler, J. W. (2001). Contributions of minimal cognition to flexibility. In N. Callaos, W. Badawy, & S. Bozinovski (Eds.), Proceedings of the 5th World Multi-Conference on Systemics, Cybernetics and Informatics, Vol. XV, Industrial Systems: Part II (pp. 93-98). Sankt Augustin, Germany: International Institute of Informatics and Systemics.
47. Nams, V. O. (1996). The V fractal: A new estimator for fractal dimension of animal movement paths. Landscape Ecology, 11, 289-297.
48. Nepomnyashchikh, V. A. (2000). The variability of response to visual stimulus in goldfish, Carassius auratus L. (Cyprinidae, Pisces). Journal of General Biology, 61, 315-324 (in Russian).
49. Nepomnyashchikh, V. A. & Gremyatchikh, V. A., 1996. The experimental study and computer simulation of fish behavior in the uniform environment. In P. Maes, M. J. Mataric, J. -A. Meyer, J. Pollack, & S. W. Wilson (Eds.), From animals to animats: Proceedings of the Fourth International Conference on Simulation of Adaptive Behavior (pp. 173-179). Cambridge, MA & London: Bradford Books/MIT Press.
50. Ojala, O. (1998). Adaptive behavior with protozoa-inspired dynamics. Biological Cybernetics, 79, 403-411.
51. Peschl, M., & A. Riegler (1999). Does representation need reality? In A. Riegler, M. Peschl, & A. von Stein (Eds.), Understanding representation in the cognitive sciences (pp. 9-17). New York: Kluwer Academic/Plenum Publishers.
52. Pierce-Shimomura, J. T., Morse, T. M., & Lockery, S. R. (1999). The fundamental role of pirouettes in Caenorhabditis elegans chemotaxis. Journal of Neuroscience, 19, 9557-9569.
53. Riegler, A. (2001). The role of anticipation in cognition. In D. M. Dubois (Ed.), Computing anticipatory systems. Proceedings of the American Institute of Physics, 573, 534-541.
54. Root, R. B., & Kareiva, P. M. (1984). The search for resources by cabbage butterflies (Pieris rapae) - ecological consequences and adaptive significance of marcovian movements in patchy environment. Ecology, 65, 147-165.
55. Shingai, R. (2000). Durations and frequencies of free locomotion in wild type and GABAergic mutants of Caenorhabditis elegans. Neuroscience Research, 38, 71-83.
56. Smith, T. M. C., Husbands, P., Philippides, A., & O'Shea, M. (2002). Evaluating the effectiveness of biologically-inspired robot control networks through operational analysis. EPSRC/BBSRC International Workshop on Biologically-Inspired Robotics: The Legacy of W. Grey Walter (pp. 280-287). Bristol, UK.
57. Smithers, T. (1997). Autonomy in robots and other agents. Brain and Cognition, 34, 88-106.
58. Stephens, D. W. & Krebs, J. R. (1986). Foraging theory. Princeton, NJ: Princeton University Press.
59. Steels, L. (1994). The artificial life roots of artificial intelligence. Artificial Life Journal, 1, 1-87.
60. Stewart, I., Golubitsky, M., Buono, P. -L., & Collins, J. J. (1998). A modular network for legged locomotion. Physica D, 115, 56-72.
61. Stewart, J. (1995). The implications for understanding high-level cognition of a grounding in elementary adaptive systems. Robotics and Autonomous Systems, 16, 107-116.
62. Terzopoulos, D., Tu, X., & Grzeszczuk, R. (1994). Artificial fishes: Autonomous locomotion, perception, behavior, and learning in a simulated physical world. Artificial Life, 1, 327-351.
63. Turchin, P. (1996). Fractal analyses of animal movement: A critique. Ecology, 77, 2086-2090.
64. Upadhyaya, A., Rieub, J. -P., Glaziera, J. A., & Sawadac, Y. (2001). Anomalous diffusion and non-Gaussian velocity distribution of Hydra cells in cellular aggregates. Physica A, 293, 549-558.
65. Varela, F. J. (1992). Autopoiesis and a biology of intentionality. In B. McMullin (Ed.), Proceedings of the Workshop "Autopoiesis and Perception" (pp. 4-14). Dublin: Dublin City University.
66. Vickers, N. J. (2000). Mechanisms of animal navigation in odor plumes. Biological Bulletin, 198, 203-212.
67. Viswanathan, G. M., Buldyrev, S. V., Havlin, S., da Luz, M. G. E., Raposo, E. P., & Stanley, H. E. (1999). Optimizing the success of random searches. Nature, 401, 911-914.
68. Viswanathan, G. M., Afanasyev, V., Buldyrev, S. V., Havlin, S., da Luz, M. G. E., Raposo, E. P., & Stanley, H. E. (2000). Lévy flights in random searches. Physica A, 282, 1-12.
69. Wildhaber, M. L. & Crowder, L. B. (1991). Mechanisms of patch choice by bluegills (Lepomis macrochirus) foraging in a variable environment. Copeia, 2, 445-460.
70. Winkelman, D. L., & Vinyard, G. L. (1991). Gyrinid searching tactics - empirical observations and tactical model. Behavioral Ecology and Sociobiology, 28, 345-351.
71. Ziegler, J., Dittrich, P., & Banzhaf, W. (1998). Towards a metabolic robot control system. In M. Holcombe & R. Paton (Eds.), Proceedings of International Workshop on Information Processing in Cells and Tissues, IPCAT '97 (pp. 305-317). New York: Plenum Press.
72. Zollner, P., & Lima, S. L. (1999). Search strategies for landscape-level interpatch movements. Ecology, 80, 1019-1030.