arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.01710cs.RO
收藏

基于传感器的非结构化环境中具有空间分离的多智能体覆盖控制

Sensor-based Multi-agent Coverage Control with Spatial Separation in Unstructured Environments

The Chinese University of Hong Kong(香港中文大学)

Xinyi Wang, Jiwen Xu, Chuanxiang Gao, Yizhou Chen, Jihan Zhang, Chenggang Wang, Ben M. Chen

AI总结:

本文提出一种基于Voronoi图的分散式覆盖控制方法,利用多机器人主动感知补充GIS,通过空间分解和球面镜像生成无碰撞区域,并集成死锁感知引导地图与梯度优化策略,在非结构化环境中显著提升任务成功率、覆盖率并缩短执行时间。

摘要:

多机器人系统在解决搜索和覆盖问题方面日益发挥重要作用。然而,在广阔、非结构化且障碍密集的环境中,如何在保证任务成功的同时优化任务效率仍是一个挑战。本文提出了一种创新的、基于Voronoi图的分散式搜索与覆盖方法,以反应式方式应对这些复杂性并保持安全性。该方法利用多机器人系统的主动感知能力来补充GIS(地理信息系统),提供对环境更全面和实时的理解。基于本质上非凸且非结构化的点云数据,该方法通过空间分解和球面镜像技术,仅使用局部感知信息即可高效生成无碰撞的Voronoi区域。然后,构建了集成梯度优化、基于质心Voronoi的覆盖控制策略的死锁感知引导地图,通过避免穷举搜索和局部感知陷阱来提高效率。我们算法的有效性已通过在高保真环境中的大量数值模拟得到验证,与其它方法相比,在任务成功率、覆盖率和任务执行时间方面均显示出显著改进。

英文摘要:

Multi-robot systems have increasingly become instrumental in tackling search and coverage problems. However, the challenge of optimizing task efficiency without compromising task success still persists, particularly in expansive, unstructured environments with dense obstacles. This paper presents an innovative, decentralized Voronoi-based approach for search and coverage to reactively navigate these complexities while maintaining safety. This approach leverages the active sensing capabilities of multi-robot systems to supplement GIS (Geographic Information System), offering a more comprehensive and real-time understanding of the environment. Based on point cloud data, which is inherently non-convex and unstructured, this method efficiently generates collision-free Voronoi regions using only local sensing information through spatial decomposition and spherical mirroring techniques. Then, deadlock-aware guided map integrated with a gradient-optimized, centroid Voronoi-based coverage control policy, is constructed to improve efficiency by avoiding exhaustive searches and local sensing pitfalls. The effectiveness of our algorithm has been validated through extensive numerical simulations in high-fidelity environments, demonstrating significant improvements in both task success rate, coverage ratio, and task execution time compared with others.

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

↑