Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)
- 2000.07d
- /
- Pages.3060-3062
- /
- 2000
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