arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.12317cs.ROcs.AI
收藏

未知环境下安全导航的在线地图绘制与运动规划

Online Mapping and Motion Planning under Uncertainty for Safe Navigation in Unknown Environments

CIRS Underwater Vision and Robotics Research Centre(CIRS水下视觉与机器人研究中心);Universitat de Girona(赫罗纳大学);VICOROB VIsió per COmputador i ROBòtica(VICOROB计算机视觉与机器人实验室)

Èric Pairet, Juan David Hernández, Marc Carreras, Yvan Petillot, Morteza Lahijanian

摘要:

对于在高度非结构化或完全未知的环境中运行的机器人来说,安全自主导航是一个重要且具有挑战性的问题。在这些条件下,不仅机器人系统必须处理有限的定位信息,而且它们的机动性受到其动力学的约束,并且经常受到不确定性的影响。为了应对这些约束,本文提出了一个基于不确定性的框架,用于在线映射和规划可行的运动,并具有概率安全保证。所提出的方法通过以下方式处理运动、概率安全性和在线计算约束:(i)递增地映射周围环境以构建环境的不确定性感知表示,以及(ii)迭代地(重新)规划轨迹以通过信念空间中的多层基于采样的规划器实现运动动力学可行和概率安全的目标。深入的实证分析说明了这种方法的一些重要特性,即(a)多层规划策略可以快速探索高维置信空间,同时保持渐近最优性和完整性保证,以及(b)与文献中的其他不确定性感知规划器相比,所提出的概率碰撞检查例程的概率范围更紧。此外,对非完整鱼雷形自主水下航行器的真实水中实验评估和DARPA 2019年地下挑战赛的四旋翼无人机的楼梯井场景中的模拟试验证明了该方法的有效性及其适用于有限的系统。

英文摘要:

Safe autonomous navigation is an essential and challenging problem for robots operating in highly unstructured or completely unknown environments. Under these conditions, not only robotic systems must deal with limited localisation information, but also their manoeuvrability is constrained by their dynamics and often suffer from uncertainty. In order to cope with these constraints, this manuscript proposes an uncertainty-based framework for mapping and planning feasible motions online with probabilistic safety-guarantees. The proposed approach deals with the motion, probabilistic safety, and online computation constraints by: (i) incrementally mapping the surroundings to build an uncertainty-aware representation of the environment, and (ii) iteratively (re)planning trajectories to goal that are kinodynamically feasible and probabilistically safe through a multi-layered sampling-based planner in the belief space. In-depth empirical analyses illustrate some important properties of this approach, namely, (a) the multi-layered planning strategy enables rapid exploration of the high-dimensional belief space while preserving asymptotic optimality and completeness guarantees, and (b) the proposed routine for probabilistic collision checking results in tighter probability bounds in comparison to other uncertainty-aware planners in the literature. Furthermore, real-world in-water experimental evaluation on a non-holonomic torpedo-shaped autonomous underwater vehicle and simulated trials in the Stairwell scenario of the DARPA Subterranean Challenge 2019 on a quadrotor unmanned aerial vehicle demonstrate the efficacy of the method as well as its suitability for systems with limited on-board computational power.

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

↑