Search papers, labs, and topics across Lattice.
This paper surveys 125 key works on Coverage Path Planning (CPP), highlighting its evolution from classical methods to contemporary applications in multi-robot systems and complex environments. The authors categorize recent advancements into six areas, including single-robot, multi-robot, and learning-based CPP, while analyzing how various factors such as workspace geometry and robot constraints influence planning strategies. Key findings reveal significant challenges in scalable online planning and coordination, paving the way for future research in enhancing coverage efficiency and adaptability in diverse settings.
Recent advancements in Coverage Path Planning reveal critical challenges in multi-robot coordination and 3D environments that could redefine efficiency in robotic applications.
Coverage path planning (CPP) is a fundamental problem in robot motion planning, whose aim is to produce robot trajectories that provide complete coverage of target workspaces while minimizing task-specific objectives such as path length, overlap, number of turns, and energy consumption. CPP has widespread applications in cleaning, inspection, mapping, agriculture, manufacturing, surveillance, demining, and environmental monitoring. Although classical CPP has been extensively studied, recent advances have extended CPP beyond single-robot settings to multi-robot systems, complex 3D environments, constrained platforms, learning-based coverage planning, and visual coverage tasks. This paper presents a comprehensive survey of 125 representative works published primarily between 2015 and 2026, while presenting the evolution of recent developments in light of the classical CPP methods published before 2015. The CPP methods are organized into six main categories: single-robot CPP, multi-robot CPP, 3D CPP, constrained CPP, learning-based CPP, and visual CPP. For each category, the review summarizes the main planning formulations, representative algorithms, strengths, and limitations. In addition, the review analyzes how environmental knowledge, workspace geometry, robot constraints, sensing objectives, and coordination requirements shape the CPP problem. The survey further discusses open challenges in scalable online planning, multi-robot coordination, 3D and visual coverage, unified platform-constrained and resource-aware coverage, and learning-enhanced coverage. Thus, the survey provides a structured overview of recent CPP developments and future research directions.
