系统梳理覆盖路径规划的演进与前沿,涵盖多机器人、三维及视觉场景应用。
Coverage Path Planning: Classical Foundations, Recent Advances, and Future Directions

- 按单机、多机、三维等6类归纳主流方法框架
- 分析环境、几何、传感等如何影响路径设计效果
- 适合机器人路径规划研究者与工业应用开发者参考
覆盖路径规划(CPP)是机器人运动规划中的基础问题,目标是生成能完全覆盖目标工作区的机器人轨迹,同时最小化路径长度、重叠、转向次数和能耗等任务指标。该问题广泛应用于清洁、巡检、测绘、农业、制造、监控、排雷和环境监测等领域。尽管经典方法已得到深入研究,近年来进展已拓展至多机器人系统、复杂三维环境、受限平台、基于学习的覆盖规划及视觉覆盖任务。本文综述了2015至2026年间125篇代表性文献,结合2015年前的经典方法,将CPP方法分为六类:单机器人CPP、多机器人CPP、3D CPP、约束型CPP、学习型CPP和视觉CPP。每类总结主要建模形式、典型算法、优缺点。进一步分析环境知识、工作区几何、机器人约束、感知目标与协作需求对问题的影响。讨论可扩展在线规划、多机器人协同、三维与视觉覆盖、统一平台约束与资源感知覆盖、学习增强覆盖等开放挑战。为近期进展与未来方向提供结构化综述。
原文摘要 · Abstract (English)
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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。