多机器人高效覆盖路径规划,显著降低能耗且支持异构平台。
Energy-Efficient Multi-Robot Coverage Path Planning of Non-Convex Regions of Interests

- 基于全局信息生成扫掠路径,减少转向次数提升效率。
- 3台机器人实测能耗降低3%至40%,计算时间快一个数量级。
- 开源可复现,适合无人机与水面艇等多类型机器人应用。
本文提出一种面向大型非凸兴趣区域(含障碍物和禁飞区)的多机器人覆盖路径规划(MRCPP)框架。现有最小能耗算法依赖元启发式分块方法,难以实现最优能效;且多数框架仅支持单一机器人平台。本方案通过全局感知的条带生成、最小化转向的并行清扫路径、安全缓冲区计算确保转向安全、高效mTSP求解器均衡任务分配并缩短任务时间,以及改进的可视图连接不连续段,同时跟踪航向角并保证过渡在安全区域内。真实世界实验使用自主空中飞行器(AAVs)与自主水面航行器(ASVs)验证,结果表明:相比现有先进算法,所提MRCPP在3台机器人团队中平均总能耗降低3%至40%,计算时间减少一个数量级,任务负载均衡且可扩展性良好。该框架已开源,相关视频见https://mrc-pp.github.io。
原文摘要 · Abstract (English)
This letter presents an energy-efficient multi-robot coverage path planning (MRCPP) framework for large, nonconvex Regions of Interest (ROI) containing obstacles and no-fly zones (NFZ). Existing minimum-energy coverage planning algorithms utilize meta-heuristic boustrophedon workspace decomposition. Therefore, even with minimum energy objectives and energy consumption constraints, they cannot achieve optimal energy efficiency. Moreover, most existing frameworks support only a single type of robotic platform. MRCPP overcomes these limitations by: generating globally-informed swath generation, creating parallel sweeping paths with minimal turns, calculating safety buffers to ensure safe turning clearance, using an efficient mTSP solver to balance workloads and minimize mission time, and connecting disjoint segments via a modified visibility graph that tracks heading angles while maintaining transitions within safe regions. The efficacy of the proposed MRCPP framework is demonstrated through real-world experiments involving autonomous aerial vehicles (AAVs) and autonomous surface vehicles (ASVs). Evaluations demonstrate that the proposed MRCPP consistently outperforms state-of-the-art planners, reducing average total energy consumption by 3\% to 40\% for a team of 3 robots and computation time by an order of magnitude, while maintaining balanced workload distribution and strong scalability across increasing fleet sizes. The MRCPP framework is released as an open-source package and videos of real-world and simulated experiments are available at https://mrc-pp.github.io.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。