Implementation of Dynamic Programming Using Cellular Nonlinear Neural Networks

셀룰라 비선형 회로망에 의한 동적계획법의 구현

  • Park, Jin-Hee (School of Electronics and Information, Chonbuk National Univ.) ;
  • Son, Hong-Rak (Mechatronics Research Center, Chonbuk National Univ.) ;
  • Kim, Hyong-Suk (School of Electronics and Information, Chonbuk National Univ.)
  • 박진희 (전북대학교 전자정보공학부) ;
  • 손홍락 (전북대학교 메카트로닉스 연구센터) ;
  • 김형석 (전북대학교 전자정보공학부)
  • Published : 2000.07.17

Abstract

A fast optimal path planning algorithm using the analog Cellular Nonlinear Circuits (CNC) is proposed. The proposed algorithm compute the optimal path using subgoal-based dynamic programming algorithm. In the algorithm, the optimal paths are computed regardless of the distance between the initial and the goal position. It begins to find subgoals starting from the initial position when the output of the initial cell becomes nonzero value. The suboal is set as the initial position to find the next subgoal until the final goal is reached. Simulations have been done considering the imprecise hardware fabrication and the limitation of the magnitude of input value.

Keywords