Skip to main content

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSNONLINCIRC))

  • 307 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 16.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. R. Yeniceri, M.E. Yalcin, An emulated digital wave computer core implementation, in European Conference on Circuit Theory and Design (2009), pp. 831–834

    Google Scholar 

  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)

    Article  Google Scholar 

  3. S. LaValle, Motion planning: robotics automation magazine. IEEE 18(1), 79–89 (2011)

    Google Scholar 

  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)

    Article  Google Scholar 

  5. S.M. LaValle, Planning Algorithms (Cambridge University Press, New York USA, 2006)

    Book  Google Scholar 

  6. T.H. Cormen, C.E. Leiserson, R.L. Rivest, C. Stein, Introduction to Algorithms (The MIT Press, Cambridge, Massachusetts, 2009)

    MATH  Google Scholar 

  7. T. Roska, Circuits, computers, and beyond boolean logic. Int. J. Circuit Theory Appl. 35(5–6), 485–496 (2007)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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–132

    Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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–194

    Google Scholar 

  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–4

    Google Scholar 

  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–251

    Google Scholar 

  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–5

    Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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–2

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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–6

    Google Scholar 

  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–5

    Google Scholar 

  27. MicroBlaze, https://www.xilinx.com/products/design-tools/microblaze.html Date of access: February 15, 2019

  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–180

    Google Scholar 

  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–4

    Google Scholar 

  30. S. Ergunay, A smart camera architecture for wireless and multiple camera applications. Doctoral dissertation, Ecole Polytechnique Feederale de Lausanne (2018)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Müştak E. Yalçın .

Rights and permissions

Reprints and permissions

Copyright information

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

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Yalçın, M.E., Ayhan, T., Yeniçeri, R. (2020). Implementations of CNNs. In: Reconfigurable Cellular Neural Networks and Their Applications. SpringerBriefs in Applied Sciences and Technology(). Springer, Cham. https://doi.org/10.1007/978-3-030-17840-6_4

Download citation

Publish with us

Policies and ethics