Reinforcement Learning-Based Coverage Path Planning with Implicit Cellular Decomposition

Javad Heydari, Olimpiya Saha, Viswanath Ganapathy

Coverage path planning in a generic known environment is shown to be NP-hard. When the environment is unknown, it becomes more challenging as the robot is required to rely on its o…