動的環境を考慮した移動目標の迎撃
Moving Target Interception Considering Dynamic Environment
多項式フィッティングで目標の将来位置を予測し、Hybrid A*と勾配降下法で経路を、STグラフと区分的ベジェ曲線で速度を計画する車輪移動ロボットの迎撃アルゴリズムを提案した。
著者: Chendi Qu, Jianping He, Jialun Li, Chongrong Fang, Yilin Mo
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
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\'ezier 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.
関連論文
- TOPP-DWR: 区分的に一定な角速度制約を考慮した差動駆動車輪ロボットの時間最適経路パラメータ化移動ロボット/経路計画
- 屋内紫外線消毒ロボットの開発と経路計画移動ロボット/経路計画
