Coverage path planning (CPP) is in great demand with applications in agriculture, mining, manufacturing, etc. Most research in this area focused on 2D CPP problems solving the coverage problem with irregular 2D maps. Comparatively, CPP on uneven terrains is not fully solved. When there are many slopy areas in the working field, it is necessary to adjust the path shape and make it adapt to the 3D terrain surface to save energy consumption. This article proposes a terrain-shape-adaptive CPP method with three significant features. First, the paths grow by themselves according to the local terrain surface shapes. Second, the growth rule utilizes the 3D terrain traversability analysis, which makes them automatically avoid entering hazardous zones. Third, the irregularly distributed paths are connected under an optimal sequence with an improved genetic algorithm. As a result, the method can provide an autonomously growing terrain-adaptive coverage path with high energy efficiency and coverage rate compared to previous research works. It is demonstrated on various maps and is proven to be robust to terrain conditions.
Cooperative marine exploration tasks involving multiple autonomous underwater vehicles (AUVs) present a complex 3D coverage path planning challenge that has not been fully addressed. To tackle this, we employ an auto-growth strategy to generate interconnected paths, ensuring simultaneous satisfaction of the obstacle avoidance and space coverage requirements. Our approach introduces a novel genetic algorithm designed to achieve equivalent and energy-efficient path allocation among AUVs. The core idea involves defining competing gene swarms to facilitate path migration, corresponding to path allocation actions among AUVs. The fitness function incorporates models for both energy consumption and optimal path connections, resulting in iterations that lead to optimal path assignment among AUVs. This framework for multi-AUV coverage path planning eliminates the need for pre-division of the working space and has proven effective in 3D underwater environments. Numerous experiments validate the proposed method, showcasing its comprehensive advantages in achieving equitable path allocation, minimizing overall energy consumption, and ensuring high computational efficiency. These benefits contribute to the success of multi-AUV cooperation in deep-sea information collection and environmental surveillance.