대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 2000년도 하계학술대회 논문집 D
- /
- 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.)
- 발행 : 2000.07.17
초록
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.
키워드