Advertisement

Implementations of CNNs

  • Müştak E. YalçınEmail author
  • Tuba Ayhan
  • Ramazan Yeniçeri
Chapter
Part of the SpringerBriefs in Applied Sciences and Technology book series (BRIEFSAPPLSCIENCES)

Abstract

This chapter presents designs and implementations of cellular nonlinear network accelerators on field programmable gate array. A digital circuit architecture is introduced to handle computationally intensive active waves generation on locally coupled oscillatory network. This architecture is also implemented on FPGA and applied to the motion planning problem. Furthermore, in order to speed up real-time response of artificial olfaction systems, a system-on-chip architecture which is including reconfigurable cellular neural network as a feature extractor is presented.

References

  1. 1.
    R. Yeniceri, M.E. Yalcin, An emulated digital wave computer core implementation, in European Conference on Circuit Theory and Design (2009), pp. 831–834Google Scholar
  2. 2.
    J.C. Latombe, Motion planning: a journey of robots, molecules, digital actors, and other artifacts. Int. J. Robot. Res. 18(11), 1119–1128 (1999)CrossRefGoogle Scholar
  3. 3.
    S. LaValle, Motion planning: robotics automation magazine. IEEE 18(1), 79–89 (2011)Google Scholar
  4. 4.
    E. Koyuncu, N. Ure, G. Inalhan, Integration of path/maneuver planning in complex environments for agile maneuvering UCAVs. J. Intel. Robot. Syst. 57(1–4), 143–170 (2010)CrossRefGoogle Scholar
  5. 5.
    S.M. LaValle, Planning Algorithms (Cambridge University Press, New York USA, 2006)CrossRefGoogle Scholar
  6. 6.
    T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms (The MIT Press, Cambridge, Massachusetts, 2009)zbMATHGoogle Scholar
  7. 7.
    T. Roska, Circuits, computers, and beyond boolean logic. Int. J. Circuit Theory Appl. 35(5–6), 485–496 (2007)CrossRefGoogle Scholar
  8. 8.
    T. Roska, Cellular wave computers for nano-tera-scale technology—beyond Boolean, spatial-temporal logic in million processor devices. Electron. Lett. 43(8), 427–429 (2007)CrossRefGoogle Scholar
  9. 9.
    N. Atay, B. Bayazit, A motion planning processor on reconfigurable hardware, in 2006 Proceedings of the IEEE International Conference on Robotics and Automation, ICRA (2006), pp. 125–132Google Scholar
  10. 10.
    L.O. Chua, M. Hasler, G.S. Moschytz, J. Neirynck, Autonomous cellular neural networks: a unified paradigm for pattern formation and active wave propagation. IEEE Trans. Circ. Syst. I Fundam. Theory Appl. 42(10), 559–577 (1995)MathSciNetCrossRefGoogle Scholar
  11. 11.
    C. Rekeczky, L.O. Chua, Computing with front propagation: active contour and skeleton models in continuous-time CNN. J. VLSI Signal Process. Syst. 23(2/3), 373–402 (1999)CrossRefGoogle Scholar
  12. 12.
    V. Perez-Munuzuri, V. Perez-Villar, L.O. Chua, Autowaves for image processing on a two-dimensional CNN array of excitable nonlinear circuits: flat and wrinkled labyrinths. IEEE Trans. Circuits Syst. I Fundam. Theory Appl. 40(3), 174–181 (1993)CrossRefGoogle Scholar
  13. 13.
    A. Gacsadi, T. Maghiar, V. Tiponut, A CNN path planning for a mobile robot in an environment with obstacles, in 2002 Proceedings of the 7th IEEE International Workshop on Cellular Neural Networks and Their Applications, (CNNA 2002) (2002), pp. 188–194Google Scholar
  14. 14.
    I. Gavrilut, V. Tiponut, A. Gacsadi, C. Grava, CNN Processing Techniques for Multi-robot Coordination, in 2007 International Symposium on Signals, Circuits and Systems, ISSCS (2007), pp. 1–4Google Scholar
  15. 15.
    A.P. Munuzuri, A. Vazquez-Otero, The CNN solution to the shortest-path-finder problem, in 2008 11th International Workshop on Cellular Neural Networks and Their Applications (2008), pp. 248–251Google Scholar
  16. 16.
    A. Vazquez-Otero, A.P. Munuzuri, Navigation algorithm for autonomous devices based on biological waves, in 2010 12th International Workshop on Cellular Nanoscale Networks and Their Applications (CNNA) (2010), pp. 1–5Google Scholar
  17. 17.
    A. Adamatzky, B.D. Costello, Reaction-diffusion path planning in a hybrid chemical and cellular-automaton processor. Chaos Solitons Fractals 16(5), 727–736 (2003)CrossRefGoogle Scholar
  18. 18.
    A. Adamatzky, P. Arena, A. Basile, R. Carmona-Galan, B.D.L. Costello, L. Fortuna, M. Frasca, A. Rodriguez-Vazquez, Reaction-diffusion navigation robot control: from chemical to VLSI analogic processors. IEEE Trans. Circ. Syst. I Regul. Pap. 51(5), 926–938 (2004)CrossRefGoogle Scholar
  19. 19.
    P. Dudek, An asynchronous cellular logic network for trigger-wave image processing on fine-grain massively parallel arrays. IEEE Trans. Circ. Syst. II Express Briefs 53(5), 354358 (2006)Google Scholar
  20. 20.
    A. Lopich, P. Dudek, Asynchronous cellular logic network as a co-processor for a general-purpose massively parallel array. Int. J. Circuit Theory Appl. 39(9), 963972 (2011)CrossRefGoogle Scholar
  21. 21.
    R. Yeniceri, E. Abtioglu, B. Govem, M.E. Yalcin, A 1616 Cellular logical network with partial reconfiguration feature, in 2014 14th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA) (2014), pp. 1–2Google Scholar
  22. 22.
    P.G. Tzionas, A. Thanailakis, P.G. Tsalides, Collision-free path planning for a diamond-shaped robot using two-dimensional cellular automata. IEEE Trans. Robot. Autom. 13(2), 237–250 (1997)CrossRefGoogle Scholar
  23. 23.
    R. Yeniceri, M.E. Yalcin, Path planning on cellular nonlinear network using active wave computing technique. Bioeng. Bioinspired Syst. IV 7365(1), 736508 (2009)Google Scholar
  24. 24.
    K. Ito, M. Hiratsuka, T. Aoki, T. Higuchi, A shortest path search algorithm using an excitable digital reaction-diffusion system. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E89-A(3), 735–743 (2006)CrossRefGoogle Scholar
  25. 25.
    V. Kilic, R. Yeniceri, M.E. Yalcin, A new active wave computing based real time mobile robot navigation algorithm for dynamic environment, in 2010 12th International Workshop on Cellular Nanoscale Networks and Their Applications (CNNA) (2010), pp. 1–6Google Scholar
  26. 26.
    R. Yeniceri, M.E. Yalcin, A new CNN based path planning algorithm improved by the Doppler effect, in 2012 13th International Workshop on Cellular Nanoscale Networks and their Applications (CNNA) (2012), pp. 1–5Google Scholar
  27. 27.
    MicroBlaze, https://www.xilinx.com/products/design-tools/microblaze.html Date of access: February 15, 2019
  28. 28.
    T. Ayhan, R. Yeniceri, S. Ergunay, M.E. Yalcin, Hybrid processor population for odor processing, in IEEE International Symposium on Circuits and Systems (ISCAS) (2012), pp. 177–180Google Scholar
  29. 29.
    S. Ergunay, Y. Leblebici, Hardware implementation of a smart camera with keypoint detection and description, in IEEE International Symposium on Circuits and Systems (ISCAS) (2018), pp. 1–4Google Scholar
  30. 30.
    S. Ergunay, A smart camera architecture for wireless and multiple camera applications. Doctoral dissertation, Ecole Polytechnique Feederale de Lausanne (2018)Google Scholar

Copyright information

© The Author(s), under exclusive licence to Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Müştak E. Yalçın
    • 1
    Email author
  • Tuba Ayhan
    • 1
  • Ramazan Yeniçeri
    • 2
  1. 1.Department of Electronics and Telecommunications EngineeringIstanbul Technical UniversityIstanbulTurkey
  2. 2.Aeronautical EngineeringIstanbul Technical UniversityIstanbulTurkey

Personalised recommendations