Real Time Path Planning of Robot using Deep Reinforcement Learning

Abstract

Abstract This paper considers finding a path in real time for a robot from the given initial position to the goal position. The environment is assumed to be mapped (known completely) and the resulting path should avoid all the obstacles, both static and dynamic in the mapped environment. The robot’s (agent) dynamics is assumed to be discrete LTI with process noise and is controlled with a finite set of inputs. An MDP formulation and a solution based on Deep Reinforcement Learning framework are presented for the problem. Numerical experiments are performed for the proposed method using Deep Q-Network algorithm and the results are compared with the state of the art sampling based path planning algorithms for both static and dynamic environments. It is shown that even though the proposed algorithm provides a sub-optimal path, the computational time is shown to be significantly faster compared to the traditional methods of path planning.