Optimal path finding with space- and time-variant metric weights via multi-layer CNN

Hyongsuk Kim, Hongrak Son, Tamás Roska, Leon O. Chua

Research output: Contribution to journalArticle

18 Citations (Scopus)


Analogic CNN-based optimal path-finding algorithm is proposed to solve the problem with space- and time-variant metric weights. The algorithm is based on the analog version of modified dynamic programming which is associated with non-linear templates and multi-layer CNN employing the distance computing (DC), the intermediate (I), and the path-finding (PF) layers. The cell outputs of I layer are jointly utilized among the cells on the DC layer and the PF layers, which allows the network structure to be compact. The arbitrary levels of metric weights can be provided externally and the real-time processing of the optimal path finding is achieved on the space with the time-variant metric weight. Parallel-processing capability for the multiple optimal path finding is the additional property of the proposed algorithm. The proposed multi-layer CNN structure and its non-linear templates are introduced. The proper operation of the proposed structure is verified through theoretical analysis and simulations.

Original languageEnglish
Pages (from-to)247-270
Number of pages24
JournalInternational Journal of Circuit Theory and Applications
Issue number2-3
Publication statusPublished - Mar 1 2002


  • Dynamic programming
  • Multi-layer CNN
  • Non-linear templates
  • Optimal path
  • Space- and time-variant metric weights

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Optimal path finding with space- and time-variant metric weights via multi-layer CNN'. Together they form a unique fingerprint.

  • Cite this