DOI QR코드

DOI QR Code

Strategy of Object Search for Distributed Autonomous Robotic Systems

  • Kim Ho-Duck (School of Electrical and Electronic Engineering, Chung-Ang University) ;
  • Yoon Han-Ul (School of Electrical and Electronic Engineering, Chung-Ang University) ;
  • Sim Kwee-Bo (School of Electrical and Electronic Engineering, Chung-Ang University)
  • 발행 : 2006.09.01

초록

This paper presents the strategy for searching a hidden object in an unknown area for using by multiple distributed autonomous robotic systems (DARS). To search the target in Markovian space, DARS should recognize th ε ir surrounding at where they are located and generate some rules to act upon by themselves. First of all, DARS obtain 6-distances from itself to environment by infrared sensor which are hexagonally allocated around itself. Second, it calculates 6-areas with those distances then take an action, i.e., turn and move toward where the widest space will be guaranteed. After the action is taken, the value of Q will be updated by relative formula at the state. We set up an experimental environment with five small mobile robots, obstacles, and a target object, and tried to research for a target object while navigating in a un known hallway where some obstacles were placed. In the end of this paper, we present the results of three algorithms - a random search, an area-based action making process to determine the next action of the robot and hexagon-based Q-learning to enhance the area-based action making process.

키워드

참고문헌

  1. H. Asama, T. Fukuda, T. Arai, and I. Endo, Distributed autonomous robotic systems, Springer-Verlag, 1994
  2. L. Parker, 'Adaptive action selection for cooperative agent teams,' Proc. 2nd. Inter- national Conf. on Simulation of Adaptive Behavior, pp.442-450, 1992
  3. G. Ogasawara, T. Omata, T. Sato, 'Multiple movers using distributed, decision-theoretic control,' Proc. of Japan-USA Symposium On Flexible Automation, Vol. 1, pp. 623-630, 1992
  4. D. Ballard, An introduction to natural computation, The MIT Press, 1997
  5. J. Jang, C. Sun, E. Mizutani, Neuro-Fuzzy and soft computing, Prentice-Hall, 1997
  6. J. H. Kim, H. S. Sim, S. H. Kim, Robot soccer engineering, Dooyang, 2003
  7. S. H. Lian, 'Fuzzy logic control of an obstacle avoidance robot,' Proc. of the Fifth IEEE International Conf. on Fuzzy Systems, Vol. 1, pp.26-30, 1996
  8. W. Ashley, S. Balch, and T. Balch, 'Value-based observation with robot teams (VBORT) using probabilistic techniques,' Proc. of ICAR 2003, Vol. 1, pp. 1-8, 2003
  9. T. Mitchell, Machine Learning, McGraw-Hill, 1997