Open Access Open Access  Restricted Access Subscription Access

Deliberative Behavior Planner for UGV with Actively Articulated Suspension on Unstructured Terrain Using Q-Learning with Expert Model

Kyeong Bin Lim, Yong-San Yoon

Abstract


In this paper, we propose deliberative upper-level behavior planner as a part of the algorithm for UGV with actively articulated suspension to pass through the obstacle. We apply the Q-learning to this planning problem. To improve the convergence speed, we applied the expert model and action filter, and applied the conservative ε-greedy action selection method to shorten the behavior plans that is transferred to lower level behavior planner. Also we modified the centipede locomotion pattern and adapted to the suspensions’ movements for negotiating the obstacle. As a result, Q-learning with expert model could converge to the feasible behavior plans for various dimensions of the step up and down obstacles by simulation environment in about 10 seconds, which is acceptable speed for upper-level behavior planner. In addition, as a result of ANOVA test, conservative ε-greedy action selection method could shorten the behavior length significantly, but action filter did not work significantly.

Full Text:

PDF

References


H. Seraji, and A. Howard, Behavior-based robot navigation on challenging terrain: A fuzzy logic approach, Autonomous Robots, Vol. 18, No. 3, pp. ~308—321, 2002.

R. Manduchi, A. Castano, A. Talukder, and L. Matthies, Obstacle Detection and Terrain Classification for Autonomous Off-Road Navigation, Autonomous Robots, Vol. 18, No. 1, pp.~81—102, 2005.

M. Lauria, Y. Piguet, and R. Siegwart, OCTOPUS: An Autonomous Wheeled Climbing Robot, in Proc. 5th International Conference on Climbing and Walking Robots, Bury St Edmunds and London, pp.~315—322, 2002.

K. B. Lim, S. Park, S. Kim, J. M. Jeong, and Y. S. Yoon, Behavior planning of an unmanned ground vehicle with actively articulated suspension to negotiate geometric obstacles, The 2009 IEEE/RSJ International Conference on Intelligent Robot and Systems, St. Louis, USA, Oct. 11-15, pp.~821—826, 2009.

K. B. Lim, J. Kang, Y. S. Yoon, S. H. Lee, and S. Kang, Obstacle-Overcoming Algorithm for Unmanned Ground Vehicle with Actively Articulated Suspension on Unstructured Terrain, International Conference on Control, Automation and System, Seoul, Korea, Oct. 14-17, 2008.

Ronald C. Arkin, Behavior-Based Robotics, The MIT Press, Cambridge, Massachusetts, London, England, 1998.

K. B. Lim, S. Park, Y. S. Yoon, S. H. Lee, and S. Kang, Configuration Planning of an Actively Articulated Suspension to Vehicle Orientation Control on Unstructured Terrain, Transactions of the Korean Society of Mechanical Engineering A, Vol. 33, No. 3, pp.~251—260, 2009.




DOI: http://dx.doi.org/10.21535%2FProICIUS.2010.v6.501

Refbacks

  • There are currently no refbacks.