Browse > Article
http://dx.doi.org/10.5391/JKIIS.2005.15.5.626

Target Object Search Algorithm under Dynamic Programming in the Tree-Type Maze  

Lee Dong-Hoon (중앙대학교 전자전기공학부)
Yoon Han-Ul (중앙대학교 전자전기공학부)
Sim Kwee-Bo (중앙대학교 전자전기공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.15, no.5, 2005 , pp. 626-631 More about this Journal
Abstract
This paper presents the target object search algorithm under dynamic programming (DP) in the Tree-type maze. We organized an experimental environment with the concatenation Y-shape diverged way, small mobile robot, and a target object. By the principle of optimality, the backbone of DP, an agent recognizes that a given whole problem can be solved if the values of the best solution of certain ancillary problem can be determined according to the principle of optimality. In experiment, we used two different control algorithms: a left-handed method and DP. Finally we verified the efficiency of DP in the practical application using a real robot.
Keywords
Dynamic Programming; Left-handed method; Small mobile robot; Tree-type maze;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H.-U Yoon and K.-B. Sim, 'Hexagon-based Qleaming for object search with multiple robots', Proc. of the 1st International Conference on Natural Computation, PP. 713-722,. 2005
2 이원창, 옥진삼, 강근택, '웹을 이용한 이동로봇의 원격 제어', 한국동력기계공학회, 71, vol. 4, no. 4, pp. 78-83, 2000
3 정완균, '이동로봇의 위치인식기술', 한국통신학회지, vol. 21, no. 10, pp. 67-75, 2004
4 C. W. Xu, 'Fuzzy model identification and self-learning for dynamic systems,' IEEE Trans. Syst. Man. Cybern., Vol. 17, No.4, pp. 683-689, 1987   DOI   ScienceOn
5 H. Takagi and M. Sugeno, 'Fuzzy identification of systems and its application to modeling and control,' IEEE Trans. on Sys. Man and Cybern., Vol. 15, pp. 116-132, 1985
6 J. H. Holland, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley: MA, 1989
7 이동훈, 김대욱, 심귀보, 'DARS 로봇에서의 영상전송 시스템 개발,' 한국퍼지 및 지능 시스템 학회, vol. 15, no. 1, pp. 229-232, 2005
8 J.-S. R. lang, C.-T. Sun, and E. Mizutani, Neuro-Fuzzv and Soft Computing, Prentice Hall, 1997
9 H.-U. Yoon, S.-H. Whang, D.-W. Kim, and K.-B. Sim, 'Strategy of cooperative behaviors for distributed autonomous robotics systems', Proc. of the 10th International Symposium on Artificial Life and Robotics, pp. 151-154, 2005