Title
Performance Evaluation of the Dyna-Q algorithm for Robot Navigation
Abstract
This paper tackles the path planning of a team of robots moving in a partially known environment, with static obstacles within it. Given the initial positions of the set of robots and a set of destinations, the robots should safety reach them avoiding the obstacles. Our approach is based on Reinforcement Learning, which is suited to partial knowledge of the environment and its dynamics. We use specifically the Dyna-Q algorithm (based on the Dyna architecture), including Planning and Reinforcement Learning, initially developed to a single robot case, and extended here to a multi-robot system. We analyze the problem with extensive and thorough simulations, for single and multi-robot systems, using the Robot Motion Toolbox, with the goal of characterizing the behavior of the Dyna-Q algorithm with respect to its main parameters.
Year
DOI
Venue
2018
10.1109/COASE.2018.8560457
2018 IEEE 14th International Conference on Automation Science and Engineering (CASE)
Keywords
Field
DocType
Dyna-Q algorithm,Dyna architecture,multirobot system,path planning,static obstacles,reinforcement learning,robot navigation,robot motion toolbox,single-robot systems
Motion planning,Architecture,Computer science,Toolbox,Algorithm,Robot motion,Robot,Reinforcement learning
Conference
ISSN
ISBN
Citations 
2161-8070
978-1-5386-3594-0
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Emanuele Vitolo100.34
Alberto San Miguel200.34
Javier Civera375648.61
Cristian Mahulea416119.50