Maze-solving with a memristive grid of charge-controlled memristors

Memristive grids have been recently used as emerging analogue processors in various fields of application. This paper introduces a memristive grid for maze-solving applications. A specially suited fully symbolic charge-controlled model for the memristor has been developed. Electrical simulation is used due to the fact that the model has been recast in a VERILOG-A module. The memristive grid is able to handle mazes with single and multiple solutions.

[1]  Horst Müller.  A one-symbol printing automaton escaping from every labyrinth , 2005, Computing.

[2]  Y. Pershin,et al.  Solving mazes with memristors: a massively-parallel approach , 2011 .

[3]  P. J. Werbos,et al.  Generalized maze navigation: SRN critics solve what feedforward or Hebbian nets cannot , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[4]  Vladimir J. Lumelsky,et al.  A comparative study on the path length performance of maze-searching and robot motion planning algorithms , 1991, IEEE Trans. Robotics Autom..

[5]  D. Olton,et al.  Animal Behavior Processes , 2022 .

[6]  Ioannis Vourkas,et al.  Massively Parallel Analog Computing: Ariadne’s Thread Was Made of Memristors , 2018, IEEE Transactions on Emerging Topics in Computing.

[8]  K. Eshraghian,et al.  The fourth element: characteristics, modelling and electromagnetic theory of the memristor , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[9]  Andrew Adamatzky,et al.  Oscillation-Based Slime Mould Electronic Circuit Model for Maze-Solving Computations , 2017, IEEE Transactions on Circuits and Systems I: Regular Papers.

[10]  Eva Milková,et al.  Graph Algorithms in mutual Contexts , 2008 .

[11]  Arturo Sarmiento-Reyes,et al.  A fully symbolic homotopy-based memristor model for applications to circuit simulation , 2014, 2014 IEEE 5th Latin American Symposium on Circuits and Systems.

[12]  Yojanes Andrés Rodríguez Velásquez.  Development of an analytical model for a charge-controlled memristor and its applications , 2017 .

[13]  R. Morris.  Developments of a water-maze procedure for studying spatial learning in the rat , 1984, Journal of Neuroscience Methods.

[14]  Andrew Adamatzky,et al.  Slime Mold Solves Maze in One Pass, Assisted by Gradient of Chemo-Attractants , 2011, IEEE Transactions on NanoBioscience.

[15]  C. Barnes.  Memory deficits associated with senescence: a neurophysiological and behavioral study in the rat. , 1979, Journal of comparative and physiological psychology.

[16]  Y. V. Pershin,et al.  Fast computation with memory circuit elements , 2012, 2012 13th International Workshop on Cellular Nanoscale Networks and their Applications.

[17]  Dimitris C. Dracopoulos.  Robot path planning for maze navigation , 1998, 1998 IEEE International Joint Conference on Neural Networks Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36227).

[18]  Stephen J. Wolf,et al.  The elusive memristor: properties of basic electrical circuits , 2008, 0807.3994.

[19]  H. Kern.  Through the Labyrinth: Designs and Meanings Over 5,000 Years , 2000 .