• 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