arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2604.22189cs.RO
收藏

非凸目标区域的多机器人节能覆盖路径规划

Energy-Efficient Multi-Robot Coverage Path Planning of Non-Convex Regions of Interests

Department of Earth and Environmental Sciences, University of New Orleans(地球与环境科学系,新奥尔良大学);School of Computing and Information Sciences, Florida International University(计算与信息科学学院,佛罗里达国际大学);Providence College, Department of Mathematics & Computer Science(普罗维登斯学院,数学与计算机科学系)

Sourav Raxit, Jose Fuentes, Paulo Padrao, Abdullah Al Redwan Newaz, Md Tamjidul Hoque, Mark Kulp, Leonardo Bobadilla

AI总结:

本文提出一种针对大非凸目标区域的多机器人节能覆盖路径规划框架,通过全局信息生成、并行扫掠路径、安全缓冲区计算和高效mTSP求解器,提升能效与可扩展性。

摘要:

本文提出了一种用于大非凸目标区域(ROI)的多机器人节能覆盖路径规划(MRCPP)框架,该区域包含障碍物和禁飞区。现有最小能耗覆盖规划算法使用元启发式双向往复工作空间分解,因此即使在最小能耗目标和能耗约束下,也无法实现最优能耗效率。此外,大多数现有框架仅支持单一类型的机器人平台。MRCPP通过生成全局信息的扫掠路径、创建最小转弯的并行扫掠路径、计算安全缓冲区以确保安全转弯空间、使用高效的mTSP求解器平衡工作负载并最小化任务时间,以及通过修改的可见图连接不连通段,从而克服这些限制。所提出MRCPP框架的有效性通过涉及自主空中车辆(AAVs)和自主水下车辆(ASVs)的真实世界实验得到验证。评估表明,所提出的MRCPP在3个机器人团队中平均总能耗减少3%至40%,计算时间减少一个数量级,同时保持工作负载平衡和在增加舰队规模时的强可扩展性。MRCPP框架作为开源包发布,真实世界和模拟实验的视频可在https://mrc-pp.github.io获取。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑