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
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;
Conference_Titel :
Systems, Man and Cybernetics, 2005 IEEE International Conference on
Print_ISBN :
0-7803-9298-1
DOI :
10.1109/ICSMC.2005.1571255