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

TopoNav:稀疏奖励环境中高效探索的拓扑导航

TopoNav: Topological Navigation for Efficient Exploration in Sparse Reward Environments

University of Maryland, Baltimore County(马里兰大学巴尔的摩县分校);Amazon Inc.(亚马逊公司);DEVCOM Army Research Lab(DEVCOM陆军研究实验室);Stormfish Scientific Corporation(斯托姆菲什科学公司)

Jumman Hossain, Abu-Zaher Faridee, Nirmalya Roy, Jade Freeman, Timothy Gregory, Theron T. Trout

AI总结:

TopoNav提出融合主动建图、分层强化学习和内在动机的拓扑导航框架,通过两级策略架构在稀疏奖励环境中实现高效目标导向探索,实验表明其探索覆盖率、成功率和导航时间均显著优于现有方法。

摘要:

自主机器人在探索未知环境时面临一个重大挑战:在没有先验地图且外部反馈有限的情况下实现有效导航。这一挑战在稀疏奖励环境中更加严峻,传统探索技术往往在此类环境中失效。本文提出了TopoNav,一种新颖的拓扑导航框架,它融合了主动建图、分层强化学习和内在动机,以在稀疏奖励场景下实现高效的目标导向探索与导航。TopoNav动态构建环境的拓扑地图,捕捉关键位置和通路。一个两级分层策略架构由高层图遍历策略和低层运动控制策略组成,在保持对总体目标关注的同时实现有效导航和避障。此外,TopoNav引入内在动机来引导探索朝向拓扑地图中的相关区域和前沿节点,从而应对稀疏外在奖励带来的挑战。我们使用Clearpath Jackal机器人,在仿真和真实越野环境中对TopoNav进行了评估,涵盖三个具有挑战性的导航场景:目标到达、基于特征的导航以及复杂地形中的导航。与最先进的方法相比,我们观察到在各种场景下探索覆盖率提高了7-20%,成功率提高了9-19%,导航时间减少了15-36%。

英文摘要:

Autonomous robots exploring unknown environments face a significant challenge: navigating effectively without prior maps and with limited external feedback. This challenge intensifies in sparse reward environments, where traditional exploration techniques often fail. In this paper, we present TopoNav, a novel topological navigation framework that integrates active mapping, hierarchical reinforcement learning, and intrinsic motivation to enable efficient goal-oriented exploration and navigation in sparse-reward settings. TopoNav dynamically constructs a topological map of the environment, capturing key locations and pathways. A two-level hierarchical policy architecture, comprising a high-level graph traversal policy and low-level motion control policies, enables effective navigation and obstacle avoidance while maintaining focus on the overall goal. Additionally, TopoNav incorporates intrinsic motivation to guide exploration toward relevant regions and frontier nodes in the topological map, addressing the challenges of sparse extrinsic rewards. We evaluate TopoNav both in the simulated and real-world off-road environments using a Clearpath Jackal robot, across three challenging navigation scenarios: goal-reaching, feature-based navigation, and navigation in complex terrains. We observe an increase in exploration coverage by 7- 20%, in success rates by 9-19%, and reductions in navigation times by 15-36% across various scenarios, compared to state-of-the-art methods

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

↑