Navigation algorithm for autonomous devices based on biological waves

Bistable systems are known to produce, under some circumstances, patterns with a well-defined wavelength. Two fronts, rather than annihilating upon collision as it is typically observed in excitation waves, they stop at a distance from each other that coincides with the characteristic wavelength of the pattern. In this paper, we show how to use these properties of fronts in bistable systems to solve computational problems such as finding the shortest path in a labyrinth and navigation through a field with walls (labyrinth without the knowledge of the end point).

[1]  Vadim N. Biktashev,et al.  Autowave principles for parallel image processing , 1991 .

[2]  A. Turing The chemical basis of morphogenesis , 1952, Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences.

[3]  Kenneth Showalter,et al.  Nonlinear Chemical Dynamics: Oscillations, Patterns, and Chaos , 1996 .

[4]  Paul F. M. J. Verschure,et al.  A real-world rational agent: unifying old and new AI , 2003, Cogn. Sci..

[5]  O. Steinbock,et al.  Chemical spiral rotation is controlled by light-induced artificial cores , 1992 .

[6]  Irving R. Epstein,et al.  An Introduction to Nonlinear Chemical Dynamics: Oscillations, Waves, Patterns, and Chaos , 1998 .

[7]  Paul F. M. J. Verschure,et al.  Environmentally mediated synergy between perception and behaviour in mobile robots , 2003, Nature.

[8]  K. Showalter,et al.  Navigating Complex Labyrinths: Optimal Paths from Chemical Waves , 1995, Science.

[9]  R. FitzHugh Impulses and Physiological States in Theoretical Models of Nerve Membrane. , 1961, Biophysical journal.

[10]  M. Cross,et al.  Pattern formation outside of equilibrium , 1993 .

[11]  Q Ouyang,et al.  Pattern Formation by Interacting Chemical Fronts , 1993, Science.

[12]  A.P. Muuzuri,et al.  The CNN solution to the shortest-path-finder problem , 2008, 2008 11th International Workshop on Cellular Neural Networks and Their Applications.

[13]  J. Lisman,et al.  A Model of Synaptic Memory A CaMKII/PP1 Switch that Potentiates Transmission by Organizing an AMPA Receptor Anchoring Assembly , 2001, Neuron.

[14]  A. S. Mikhailov Engineering of Dynamical Systems for Pattern Recognition and Information Processing , 1989 .

[15]  A. Zhabotinsky,et al.  Concentration Wave Propagation in Two-dimensional Liquid-phase Self-oscillating System , 1970, Nature.

[16]  医療政策委員会 Concentration wave propagation in two-dimensional liquid-phase self-oscillating system , 1970 .

[17]  Ángel Rodríguez-Vázquez,et al.  Reaction-diffusion navigation robot control: from chemical to VLSI analogic processors , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[18]  Luigi Fortuna,et al.  Turing Patterns in RD-CNNS for the Emergence of Perceptual States in Roving Robots , 2007, Int. J. Bifurc. Chaos.

[19]  Xose Manuel Pardo,et al.  Cellular neural networks and active contours: a tool for image segmentation , 2003, Image Vis. Comput..