Browse > Article
http://dx.doi.org/10.3837/tiis.2022.09.001

A Spiking Neural Network for Autonomous Search and Contour Tracking Inspired by C. elegans Chemotaxis and the Lévy Walk  

Chen, Mohan (National Key Laboratory of Radar Signal Processing, Xidian University)
Feng, Dazheng (National Key Laboratory of Radar Signal Processing, Xidian University)
Su, Hongtao (National Key Laboratory of Radar Signal Processing, Xidian University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.16, no.9, 2022 , pp. 2846-2866 More about this Journal
Abstract
Caenorhabditis elegans exhibits sophisticated chemotaxis behavior through two parallel strategies, klinokinesis and klinotaxis, executed entirely by a small nervous circuit. It is therefore suitable for inspiring fast and energy-efficient solutions for autonomous navigation. As a random search strategy, the Lévy walk is optimal for diverse animals when foraging without external chemical cues. In this study, by combining these biological strategies for the first time, we propose a spiking neural network model for search and contour tracking of specific concentrations of environmental variables. Specifically, we first design a klinotaxis module using spiking neurons. This module works in conjunction with a klinokinesis module, allowing rapid searches for the concentration setpoint and subsequent contour tracking with small deviations. Second, we build a random exploration module. It generates a Lévy walk in the absence of concentration gradients, increasing the chance of encountering gradients. Third, considering local extrema traps, we develop a termination module combined with an escape module to initiate or terminate the escape in a timely manner. Experimental results demonstrate that the proposed model integrating these modules can switch strategies autonomously according to the information from a single sensor and control steering through output spikes, enabling the model worm to efficiently navigate across various scenarios.
Keywords
chemotaxis; Caenorhabditis elegans; navigation; spiking neural network; Levy walk;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 J. G. White, E. Southgate, J. N. Tomson, and S. Brenner, "The structure of the nervous system of the nematode Caenorhabditis elegans," Phil. Trans. R. Soc. Lond. B, vol. 314, pp. 1-340, Nov. 1986.   DOI
2 J. T. Pierce-Shimomura, T. M. Morse, and S. R. Lockery, "The fundamental role of pirouettes in Caenorhabditis elegans chemotaxis," J. Neurosci., vol. 19, no. 21, pp. 9557-9569, Nov. 1999.   DOI
3 H. Suzuki, et al., "Functional asymmetry in Caenorhabditis elegans taste neurons and its computational role in chemotaxis," Nature, vol. 454, pp. 114-117, Jul. 2008.   DOI
4 V. Iyer, A. Najafi, J. James, S. Fuller, and S. Gollakota, "Wireless steerable vision for live insects and insect-scale robots," Sci Robot., 5(44), eabb0839, Jul. 2020.
5 T. M. Morse, T. C. Ferree, and S. R. Lockery, "Robust spatial navigation in a robot inspired by chemotaxis in Caenorhabditis elegans," Adapt. Behav., vol. 6, no. 3-4, pp. 393-410, Jan. 1998.   DOI
6 T. C. Ferree, and S. R. Lockery, "Computational rules for chemotaxis in the nematode C. elegans," J. Comput. Neurosci., vol. 6, pp. 263-277, May 1999.   DOI
7 S. Santurkar, and B. Rajendran, "C. elegans chemotaxis inspired neuromorphic circuit for contour tracking and obstacle avoidance," in Proc. of IEEE International Joint Conference on Neural Networks (IJCNN), pp. 1-8, Jul. 2015.
8 E. J. Izquierdo, and S. R. Lockery, "Evolution and analysis of minimal neural circuits for klinotaxis in Caenorhabditis elegans," J. Neurosci., vol. 30, no. 39, pp. 12908-12917, Sep. 2010.   DOI
9 N. A. Dunn, S. R. Lockery, J. T. Pierce-Shimomura, and J. S. Conery, "A neural network model of chemotaxis predicts functions of synaptic connections in the nematode Caenorhabditis elegans," J. Comput. Neurosci., vol. 17, pp. 137-147, Sep. 2004.   DOI
10 X. Deng, and J. Xu, "A 3D undulatory locomotion model inspired by C. elegans through DNN approach," Neurocomputing, vol. 131, pp. 248-264, May 2014.   DOI
11 E. J. Izquierdo, and R. D. Beer, "Connecting a connectome to behavior: an ensemble of neuroanatomical models of C. elegans klinotaxis," PLoS Comput. Biol., 9(2), e1002890. Fre. 2013.
12 M. Chen, D. Feng, H. Su, T. Su, and M. Wang, "Neural model generating klinotaxis behavior accompanied by a random walk based on C. elegans connectome," Sci. Rep., vol. 12, Feb. 2022, Article no. 3034.
13 H. Lu, et al., "An autonomous learning mobile robot using biological reward modulate STDP," Neurocomputing, vol. 458, pp. 308-318, Oct. 2021.   DOI
14 A. Costalago-Meruelo, et al., "Emulation of chemical stimulus triggered head movement in the C. elegans nematode," Neurocomputing, vol. 290, pp. 60-73, May 2018.   DOI
15 Z. Bing, C. Meschede, G. Chen, A. Knoll, and K. Huang, "Indirect and direct training of spiking neural networks for end-to-end control of a lane-keeping vehicle," Neural Networks, vol. 121, pp. 21-36, Jan. 2020.   DOI
16 W. Maass, "Networks of spiking neurons: the third generation of neural network models," Neural Networks, vol. 10, no. 6, pp. 1659-1671, Dec. 1997.   DOI
17 J. Pei, et al., "Towards artificial general intelligence with hybrid Tianjic chip architecture," Nature, vol. 572, pp. 106-111. Jul. 2019.   DOI
18 S. Shukla, S. Dutta, and U. Ganguly, "Design of spiking rate coded logic gates for C. elegans inspired contour tracking," in Proc. of International Conference on Artificial Neural Networks (ICANN), pp. 273-283, Sep. 2018.
19 M. Davies, et al., "Loihi: A neuromorphic manycore processorwith on-chip learning," IEEE Micro, vol. 38, no. 1, pp. 82-99, 2018.   DOI
20 A. Kolzsch, et al., "Experimental evidence for inherent Levy search behaviour in foraging animals," Proc. R. Soc. B., vol. 282, p. 20150424, May 2015.
21 X. Deng, J. Xu, J. Wang, G Wang, and Q. Chen, "Biological modeling the undulatory locomotion of C. elegans using dynamic neural network approach," Neurocomputing, vol. 186, pp. 207-217, Apr. 2016.   DOI
22 D. W. Sims, et al., "Scaling laws of marine predator search behaviour," Nature, vol. 451, pp. 1098-1102, Feb. 2008.   DOI
23 C. D'Souza, B. H. Kim, and R. Voyles, "Morphing Bus: A rapid deployment computing architecture for high performance, resource-constrained robots," in Proc. of IEEE International Conference on Robotics and Automation, pp. 311-316, Apr. 2007.
24 Y. Liu, X. Lon, P. R. Martin, S. G. Solomon, and P. Gong, "Levy walk dynamics explain gamma burst patterns in primate cerebral cortex," Commun. Biol., vol. 4, Jun. 2021, Article no. 739.
25 A. Kishore, V. Saraswat, and U. Ganguly, "Simplified klinokinesis using spiking neural networks for resource-constrained navigation on the neuromorphic processor Loihi," in Proc. of IEEE International Joint Conference on Neural Networks (IJCNN), pp. 1-8. Jul. 2021.
26 S. Shukla, R. Pathak, V. Saraswat, and U. Ganguly, "Adaptive chemotaxis for improved contour tracking using spiking neural networks," in Proc. of International Conference on Artificial Neural Networks (ICANN), pp. 681-692, Oct. 2020.
27 D. A. Raichlen, B. M. Wood, and A. D. Gordon, "Evidence of Levy walk foraging patterns in human hunter-gatherers," P. Natl. Acad. Sci. USA, vol. 111, no. 2, pp. 728-733, Dec. 2013.
28 D. W. Sims, N. E. Humphries, N. Hu, V. Medan, and J. Berni, "Optimal searching behaviour generated intrinsically by the central pattern generator for locomotion," eLife, vol. 8, e50316, Nov. 2019.
29 A. Rauch, G. L. Camer., H.-R. Luscher, W. Senn, and S. Fusi, "Neocortical pyramidal cells respond as integrate-and-fre neurons to in vivo-like input currents," J. Neurophysiol., vol. 90, no. 3, pp. 1598-1612, Sep. 2003.   DOI
30 X. X. Chen, and J. Huang, "Odor source localization algorithms on mobile robots: a review and future outlook," Robot. Auton. Syst., vol. 112, pp. 123-136, Feb. 2019.   DOI
31 S. Ward, "Chemotaxis by the nematode Caenorhabditis elegans: identification of attractants and analysis of the response by use of mutants," P. Natl. Acad. Sci. USA, vol. 70, no. 3, pp. 817-821, Mar. 1973.   DOI
32 S. J. Cook, et al., "Whole-animal connectomes of both Caenorhabditis elegans sexes," Nature, vol. 571, pp. 63-71, Jul. 2019.   DOI
33 L. Luo, et al., "Dynamic encoding of perception, memory, and movement in a C. elegans chemotaxis circuit," Neuron, vol. 82, pp. 1115-1128, Jun. 2014.   DOI
34 Y. Iino, and K. Yoshida, "Parallel use of two behavioral mechanisms for chemotaxis in Caenorhabditis elegans," J. Neurosci., vol. 29, no. 17, pp. 5370-5380, Apr. 2009.   DOI
35 C. I. Bargmann, and H. R. Horvitz, "Chemosensory neurons with overlapping functions direct chemotaxis to multiple chemicals in C. elegans," Neuron, vol. 7, no. 5, pp. 729-742, Nov. 1991.   DOI
36 R. A. Russell, A. Bab-Hadiashar, R. L. Shepherd, and G. G. Wallace, "A comparison of reactive robot chemotaxis algorithms," Robot. Auton. Syst., vol. 45, pp. 83-97, 2003.   DOI