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

多目标运动记忆

Multi-Goal Motion Memory

George Mason University(乔治梅森大学)

Yuanjie Lu, Dibyendu Das, Erion Plaku, Xuesu Xiao

AI总结:

本文提出多目标运动记忆技术,利用先前规划经验加速机器人在变化环境中的多目标路径规划,实验显示规划速度提升高达90%,且解质量与最先进算法相当或更优。

摘要:

自主移动机器人(例如仓库物流机器人)通常需要在复杂、多障碍且不断变化的环境中穿行,以到达多个固定目标(例如仓库货架)。传统的运动规划器需要针对环境变化从头计算整个多目标路径,这导致计算资源的大量消耗。该过程不仅耗时,而且在需要快速响应环境变化的应用场景中可能无法满足实时性要求。在本文中,我们提出了一种新颖的多目标运动记忆技术,该技术允许机器人利用先前的规划经验来加速未来在变化环境中的多目标规划。具体而言,我们的技术预测无碰撞且动态可行的轨迹以及目标对之间的距离,以指导采样过程构建路图,告知旅行商问题(TSP)求解器计算游览路线,并高效地生成运动计划。在障碍密集环境中使用车辆和蛇形机器人进行的实验表明,所提出的运动记忆技术能够将规划速度大幅提升高达90%。此外,解决方案的质量与最先进的算法相当,在某些环境中甚至更优。

英文摘要:

Autonomous mobile robots (e.g., warehouse logistics robots) often need to traverse complex, obstacle-rich, and changing environments to reach multiple fixed goals (e.g., warehouse shelves). Traditional motion planners need to calculate the entire multi-goal path from scratch in response to changes in the environment, which result in a large consumption of computing resources. This process is not only time-consuming but also may not meet real-time requirements in application scenarios that require rapid response to environmental changes. In this paper, we provide a novel Multi-Goal Motion Memory technique that allows robots to use previous planning experiences to accelerate future multi-goal planning in changing environments. Specifically, our technique predicts collision-free and dynamically-feasible trajectories and distances between goal pairs to guide the sampling process to build a roadmap, to inform a Traveling Salesman Problem (TSP) solver to compute a tour, and to efficiently produce motion plans. Experiments conducted with a vehicle and a snake-like robot in obstacle-rich environments show that the proposed Motion Memory technique can substantially accelerate planning speed by up to 90\%. Furthermore, the solution quality is comparable to state-of-the-art algorithms and even better in some environments.

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

↑