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

基于星形路标动态系统调制的未知杂乱工作空间机器人导航

Robot Navigation in Unknown and Cluttered Workspace with Dynamical System Modulation in Starshaped Roadmap

The Hong Kong University of Science and Technology (Guangzhou)(香港科技大学(广州));The Hong Kong University of Science and Technology(香港科技大学)

Kai Chen, Haichao Liu, Yulin Li, Jianghua Duan, Lei Zhu, Jun Ma

AI总结:

针对未知杂乱环境下机器人导航问题,提出基于动态构建星形路标与动态系统调制(DSM)的运动规划与控制框架,通过分段多项式生成自由空间星形表示、增量路标搜索及反应式控制,提升导航成功率并缩短行驶时间。

摘要:

与使用椭圆或多边形表示自由空间的传统分解方法相比,星形表示能更好地捕捉传感器数据的自然分布,从而利用更大比例的可通行空间。本文提出一种新颖的运动规划与控制框架,用于在未知且杂乱的环境中导航机器人,该框架采用动态构建的星形路标。我们的方法利用分段多项式从实时传感器数据生成周围自由空间的星形表示。此外,构建维护连通性信息的增量路标,并通过搜索算法在该路标上高效选择短期目标。重要的是,该框架通过图更新机制解决死胡同情况。为确保在星形路标内安全高效移动,我们提出基于动态系统调制(DSM)的反应式控制器。该控制器促进在星形区域及其交集内的平滑运动,避免保守和短视行为,并允许系统处理未知杂乱环境中的复杂障碍物配置。仿真和真实世界实验中的综合评估表明,与其他方法相比,所提出的方法实现更高的成功率和更短的行驶时间。它有效管理复杂障碍物配置,避免保守和短视行为。

英文摘要:

Compared to conventional decomposition methods that use ellipses or polygons to represent free space, starshaped representation can better capture the natural distribution of sensor data, thereby exploiting a larger portion of traversable space. This paper introduces a novel motion planning and control framework for navigating robots in unknown and cluttered environments using a dynamically constructed starshaped roadmap. Our approach generates a starshaped representation of the surrounding free space from real-time sensor data using piece-wise polynomials. Additionally, an incremental roadmap maintaining the connectivity information is constructed, and a searching algorithm efficiently selects short-term goals on this roadmap. Importantly, this framework addresses dead-end situations with a graph updating mechanism. To ensure safe and efficient movement within the starshaped roadmap, we propose a reactive controller based on Dynamic System Modulation (DSM). This controller facilitates smooth motion within starshaped regions and their intersections, avoiding conservative and short-sighted behaviors and allowing the system to handle intricate obstacle configurations in unknown and cluttered environments. Comprehensive evaluations in both simulations and real-world experiments show that the proposed method achieves higher success rates and reduced travel times compared to other methods. It effectively manages intricate obstacle configurations, avoiding conservative and myopic behaviors.

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

↑