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

Authors:
Hyongsuk Kim;Hongrak Son;Tamás Roska;Leon O. Chua
Affiliations:
Visiting Scholar in University of California, Berkeley and Division of Electronics and Information Eng., Chonbuk National University, Chonju 561-756, Republic of Korea;Division of Electronics and Information Eng., Chonbuk National University, Chonju 561-756, Republic of Korea;Computer and Automation Research Institute of the Hungarian Academy of Sciences, H1518 Budapest, HU, Hungary;Department of EEECS, University of California, Berkeley, CA 94720, U.S.A.
Venue:
International Journal of Circuit Theory and Applications - CNN Technology
Year:
2002

Citing 0
Cited 3

High Speed Road Boundary Detection with CNN-Based Dynamic Programming

PCM '02 Proceedings of the Third IEEE Pacific Rim Conference on Multimedia: Advances in Multimedia Information Processing
CNN processing techniques for image-based path planning of a mobile robot

Proceedings of the 15th WSEAS international conference on Systems
Optimal Robot Path Planning with Cellular Neural Network

International Journal of Intelligent Mechatronics and Robotics

Quantified Score

Hi-index	0.00

Visualization

Abstract

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. Copyright © 2002 John Wiley & Sons, Ltd.