论文标题
考虑动态环境的行动目标拦截
Moving Target Interception Considering Dynamic Environment
论文作者
论文摘要
移动目标的拦截是一个广泛研究的问题。在本文中,我们提出了一种在动态环境中使用轮式移动机器人拦截移动目标的算法。我们首先通过多项式拟合预测目标的未来位置。然后,该算法会生成具有路径和速度解耦的拦截轨迹。我们使用Hybrid a*搜索来计划路径并通过梯度体面的方法对其进行优化。为了避免环境中的动态障碍,我们介绍了ST图以进行速度计划。速度曲线由分段Bézier曲线表示,以进一步优化。与其他拦截算法相比,我们考虑了一个动态环境,并计划了一个满足轮式机器人运动学特征的安全轨迹,同时确保了拦截的准确性。模拟说明该算法成功地完成了拦截任务,并且具有较高的计算效率。
The interception of moving targets is a widely studied issue. In this paper, we propose an algorithm of intercepting the moving target with a wheeled mobile robot in a dynamic environment. We first predict the future position of the target through polynomial fitting. The algorithm then generates an interception trajectory with path and speed decoupling. We use Hybrid A* search to plan a path and optimize it via gradient decent method. To avoid the dynamic obstacles in the environment, we introduce ST graph for speed planning. The speed curve is represented by piecewise Bézier curves for further optimization. Compared with other interception algorithms, we consider a dynamic environment and plan a safety trajectory which satisfies the kinematic characteristics of the wheeled robot while ensuring the accuracy of interception. Simulation illustrates that the algorithm successfully achieves the interception tasks and has high computational efficiency.