Energy Efficient Coverage Path Planning for Autonomous Mobile Robots on 3D Terrain

Coverage Path Planning (CPP) is an essential problem in many applications of robotics, including but not limited to autonomous de-mining and farming. Most works on CPP address time efficiency or coverage completeness in a bi-dimensional and flat environment, not taking the terrain relief into account. In this paper we use a Genetic Algorithm to optimize the solution to the CPP problem in terms of energy consumption, taking into account the constraints of natural terrains: obstacles and relief. Simulation results show that our approach is effective in reducing energy consumption of a mobile robot performing CPP.