Dependant distance potential source algorithm for optimal path finding with the analogic CNN

Hyongsuk Kim, Hongrak Son, Tamas Roska, Leon O. Chua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

The Dependant Distance Potential Source algorithm is proposed for the analog CNN-based optimal pathfinding in long distance path problems. Analog circuit-based dynamic programming is a promising solution for real-time optimal path finding. For easiness of its hardware implementation, the Distance Potential (DP) concept can be utilized, where the optimal path is determined on the DP field. Due to the limited dynamic range of the analog circuits and so DP field coverage, the DP concept alone does not give the complete solution for to the long distance path problem. The Dependant Distance Potential (DDP) algorithm is proposed to resolve this problem through extension of the DP field coverage by setting the enhanced DDP sources.

Original languageEnglish
Title of host publicationISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings
Pages101-104
Number of pages4
DOIs
Publication statusPublished - Dec 1 2001
Event2001 IEEE International Symposium on Circuits and Systems, ISCAS 2001 - Sydney, NSW, Australia
Duration: May 6 2001May 9 2001

Publication series

NameISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings
Volume3

Conference

Conference2001 IEEE International Symposium on Circuits and Systems, ISCAS 2001
CountryAustralia
CitySydney, NSW
Period5/6/015/9/01

    Fingerprint

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Cite this

Kim, H., Son, H., Roska, T., & Chua, L. O. (2001). Dependant distance potential source algorithm for optimal path finding with the analogic CNN. In ISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings (pp. 101-104). [921256] (ISCAS 2001 - 2001 IEEE International Symposium on Circuits and Systems, Conference Proceedings; Vol. 3). https://doi.org/10.1109/ISCAS.2001.921256