控制器上带间隙的路线图:实现动力学约束下规划的效率提升
Roadmaps with Gaps over Controllers: Achieving Efficiency in Planning under Dynamics
AI总结:
针对具非平凡动力学的移动机器人运动规划计算效率低的问题,提出带间隙的路线图方法结合离线训练控制器与在线树采样规划,在多基准测试中显著提升规划效率且保持概率完备与渐近最优。
摘要:
本文旨在通过使用学习到的控制器,提升具有非平凡动力学特性的移动机器人运动规划的计算效率。离线阶段,首先在空旷环境中训练一个系统专用的控制器。随后,针对目标环境,该方法构建一种名为“带间隙的路线图(Roadmap with Gaps)”的数据结构,以近似学习如何使用已训练的控制器求解规划查询。路线图的节点对应局部区域,边对应已训练控制器的应用,这些应用可近似连接这些区域。由于控制器无法完美连接边两侧的成对独立状态,因此会产生间隙。在线阶段,给定查询后,基于树采样的运动规划器使用该路线图,使树的扩展被引导向目标区域。树扩展根据路线图上引导至目标的波前,选择局部子目标。当控制器无法到达子目标区域时,规划器会诉诸随机探索,以保持概率完备性和渐近最优性。配套的实验评估表明,该方法在多种基准测试上显著提升了运动规划的计算效率,测试场景包括不平坦且摩擦变化地形上基于物理的车辆模型,以及受气压效应影响的四旋翼飞行器。
英文摘要:
This paper aims to improve the computational efficiency of motion planning for mobile robots with non-trivial dynamics through the use of learned controllers. Offline, a system-specific controller is first trained in an empty environment. Then, for the target environment, the approach constructs a data structure, a "Roadmap with Gaps," to approximately learn how to solve planning queries using the learned controller. The roadmap nodes correspond to local regions. Edges correspond to applications of the learned controller that approximately connect these regions. Gaps arise as the controller does not perfectly connect pairs of individual states along edges. Online, given a query, a tree sampling-based motion planner uses the roadmap so that the tree's expansion is informed towards the goal region. The tree expansion selects local subgoals given a wavefront on the roadmap that guides towards the goal. When the controller cannot reach a subgoal region, the planner resorts to random exploration to maintain probabilistic completeness and asymptotic optimality. The accompanying experimental evaluation shows that the approach significantly improves the computational efficiency of motion planning on various benchmarks, including physics-based vehicular models on uneven and varying friction terrains as well as a quadrotor under air pressure effects.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。