Title :
Dependant distance potential source algorithm for optimal path finding with the analogic CNN
Author :
Kim, Hyongsuk ; Son, Hongrak ; Roska, Tamas ; Chua, Leon O.
Author_Institution :
Div. of Electron. & Inf. Eng., Chonbuk Nat. Univ., Chonju, South Korea
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
Keywords :
analogue processing circuits; cellular neural nets; circuit layout CAD; dynamic programming; analog CNN; analog circuit-based dynamic programming; circuit layout; dependant distance potential source algorithm; long distance path problems; optimal path finding; Analog circuits; Application software; Automation; Cellular neural networks; Dynamic programming; Dynamic range; Equations; Hardware; Minimization; Parallel processing;
Conference_Titel :
Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on
Conference_Location :
Sydney, NSW
Print_ISBN :
0-7803-6685-9
DOI :
10.1109/ISCAS.2001.921256