Coverage Path Planning Optimization Based on Q-Learning Algorithm

Mobile robot applications are increasing its usability in industries and services (examples: vacuum cleaning, painting and farming robots, among others). Some of the applications require that the robot moves in an environment between two positions while others require that the robot scans all the positions (Coverage Path Planning). Optimizing the traveled distance or the time to scan the path, should be done in order to reduce the costs. This paper addresses an optimization approach of the coverage path planning using Q-Learning algorithm. Comparison with other methods allows to validate the methodology.