论文标题
无内存本地规划者的基于深度的采样和转向约束
Depth-based Sampling and Steering Constraints for Memoryless Local Planners
论文作者
论文摘要
通过仅利用深度信息,本文介绍了一种新颖但有效的本地计划方法,不仅可以提高计算效率,还可以为无内存的本地计划者计划表演。首先提出采样是基于深度数据,该数据可以识别和消除采样运动原始库中特定类型的集中轨迹。更具体地说,通过查询深度值并将其排除在采样集中,可以发现所有模糊的原始端点,从而可以大大减少碰撞检查中所需的计算工作负载。另一方面,我们还提出了一种基于深度信息的转向机制,以有效防止在面对巨大凸障碍时陷入自动驾驶汽车,从而为计划系统提供了更高水平的自主权。从理论上讲,我们的转向技术在凸障碍的情况下已被证明是完整的。为了评估基于采样和转向(DESS)方法的拟议深度的有效性,我们在合成环境中实现了它们,在合成环境中,模拟了四个四极管穿过具有多个尺寸差异障碍的杂物区域。获得的结果表明,所提出的方法可以大大减少本地规划人员的计算时间,在这些方法中,可以评估更多的轨迹,而最佳的路径则可以找到较低的成本。更重要的是,在不同的测试方案中成功导航到目的地的机器人平均平均高于99.6%,这一事实计算出的成功率。
By utilizing only depth information, the paper introduces a novel but efficient local planning approach that enhances not only computational efficiency but also planning performances for memoryless local planners. The sampling is first proposed to be based on the depth data which can identify and eliminate a specific type of in-collision trajectories in the sampled motion primitive library. More specifically, all the obscured primitives' endpoints are found through querying the depth values and excluded from the sampled set, which can significantly reduce the computational workload required in collision checking. On the other hand, we furthermore propose a steering mechanism also based on the depth information to effectively prevent an autonomous vehicle from getting stuck when facing a large convex obstacle, providing a higher level of autonomy for a planning system. Our steering technique is theoretically proved to be complete in scenarios of convex obstacles. To evaluate effectiveness of the proposed DEpth based both Sampling and Steering (DESS) methods, we implemented them in the synthetic environments where a quadrotor was simulated flying through a cluttered region with multiple size-different obstacles. The obtained results demonstrate that the proposed approach can considerably decrease computing time in local planners, where more trajectories can be evaluated while the best path with much lower cost can be found. More importantly, the success rates calculated by the fact that the robot successfully navigated to the destinations in different testing scenarios are always higher than 99.6% on average.