• DocumentCode
    447346
  • Title

    Performance evaluation of double action Q-learning in moving obstacle avoidance problem

  • Author

    Ngai, Daniel C K ; Yung, Nelson H C

  • Author_Institution
    Dept. of Electr. & Electron. Eng., Hong Kong Univ., China
  • Volume
    1
  • fYear
    2005
  • fDate
    10-12 Oct. 2005
  • Firstpage
    865
  • Abstract
    This paper describes the performance evaluation of double action Q-learning in solving the moving obstacle avoidance problem. The evaluation is focused on two aspects: 1) obstacle avoidance; and 2) goal seeking; where four parameters are considered, namely, sum of rewards, no. of collisions, steps per episode, and obstacle density. Comparison is made between the new method and the traditional Q-learning method. Preliminary results show that the new method has the sum of rewards (negative) 29.4% and 93.6% less than that of the traditional method in an environment of 10 obstacles and 50 obstacles respectively. The mean no. of steps used in one episode is up to 26.0% lower than that of the traditional method. The new method also fares better as the number of obstacles increases.
  • Keywords
    collision avoidance; learning (artificial intelligence); performance evaluation; double action Q-learning; goal seeking; moving obstacle avoidance problem; performance evaluation; reinforcement learning; Computational efficiency; Cost function; Data analysis; Delay; Learning; Problem-solving; Q-learning; obstacle avoidance; reinforcement learning; temporal differences;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 2005 IEEE International Conference on
  • Print_ISBN
    0-7803-9298-1
  • Type

    conf

  • DOI
    10.1109/ICSMC.2005.1571255
  • Filename
    1571255