DocumentCode
1744931
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
Volume
3
fYear
2001
fDate
6-9 May 2001
Firstpage
101
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2001. ISCAS 2001. The 2001 IEEE International Symposium on
Conference_Location
Sydney, NSW
Print_ISBN
0-7803-6685-9
Type
conf
DOI
10.1109/ISCAS.2001.921256
Filename
921256
Link To Document