[論文レビュー] Path Planning of an Autonomous Mobile Robot in a Dynamic Environment using Modified Bat Swarm Optimization

Ibraheem Kasim Ibraheem, Fatin Hassan Ajeil+1 more|arXiv (Cornell University)|Jan 1, 2018

Robotic Path Planning Algorithms参考文献 28被引用数 3

ひとこと要約

本稿では、動的環境における経路計画のための修正周波数バットアルゴリズム（MFBA）を提案する。標準バットアルゴリズム（BA）を改善するために周波数パラメータを再定義し、収束性と探索効率を向上させる。MFBAにより、自律移動型ロボットはリアルタイムで衝突のない、より短く滑らかな経路を生成可能であり、複数回の実行における経路長と標準偏差がともに標準BAを上回る性能を示した。

ABSTRACT

This paper outlines a modification on the Bat Algorithm (BA), a kind of swarm optimization algorithms with for the mobile robot navigation problem in a dynamic environment. The main objectives of this work are to obtain the collision-free, shortest, and safest path between starting point and end point assuming a dynamic environment with moving obstacles. A New modification on the frequency parameter of the standard BA has been proposed in this work, namely, the Modified Frequency Bat Algorithm (MFBA). The path planning problem for the mobile robot in a dynamic environment is carried out using the proposed MFBA. The path planning is achieved in two modes; the first mode is called path generation and is implemented using the MFBA, this mode is enabled when no obstacles near the mobile robot exist. When an obstacle close to the mobile robot is detected, the second mode, i.e., the obstacle avoidance (OA) is initiated. Simulation experiments have been conducted to check the validity and the efficiency of the suggested MFBA based path planning algorithm by comparing its performance with that of the standard BA. The simulation results showed that the MFBA outperforms the standard BA by planning a collision-free path with shorter, safer, and smoother than the path obtained by its BA counterpart.

研究の動機と目的

• 動的環境における従来の経路計画アルゴリズムの限界、すなわち高い計算コストと局所最適値に陥りやすい問題を解決すること。
• バットアルゴリズム（BA）の周波数パラメータを変更することで、探索精度と収束速度を向上させること。
• グローバル経路生成（MFBAを用いて）と、動的障害物がセンシング領域に進入した際のローカル障害物回避を組み合わせたハイブリッド経路計画戦略を開発すること。
• シミュレーション実験を通じて、経路長、滑らかさ、安全性、計算効率の観点から、提案されたMFBAを標準BAと比較して検証すること。
• 障害物が多数存在する動的環境において、自律移動型ロボットのナビゲーションに耐障害性があり、リアルタイム対応可能なソリューションを提供すること。

提案手法

• 周波数パラメータの更新ルールを再定義することで、探索の方向性と収束速度を向上させる修正周波数バットアルゴリズム（MFBA）を提案する。
• 二モード経路計画システムを実装：(1) 障害物が近くにない場合のMFBAを用いたグローバル経路生成、(2) 障害物がロボットのセンシング領域に入ると発動するローカル障害物回避（OA）。
• 障害物に位置、速度、進行方向を定義した動的環境モデルを導入し、リアルタイムでのセンシングと軌道予測を実現する。
• 経路長を最小化するとともに、障害物との安全距離とゴールへの接近度を最大化するためのフィットネス関数を設計する。
• 三つの動的障害物と五つの動的障害物を含む二つのケーススタディを用いたシミュレーション環境を構築し、それぞれ異なる運動プロファイルを設定する。
• MFBAと標準BAの比較のため、十回のシミュレーション実行で統計解析を実施し、フィットネス、平均値、最大値、最小値、標準偏差を評価する。

実験結果

リサーチクエスチョン

• RQ1 バットアルゴリズムにおける修正周波数パラメータは、動的経路計画において収束速度と経路品質を顕著に向上させることができるか？
• RQ2 MFBAに基づく経路計画戦略は、標準BAと比較して経路長、滑らかさ、計算時間の観点でどのように差がつくか？
• RQ3 二モードシステム（グローバル経路生成とローカル障害物回避）は、動的環境におけるリアルタイム適応性をどの程度向上させるか？
• RQ4 MFBAは、標準BAと比較して複数回の実行において、より高い一貫性と低い分散を達成するか？
• RQ5 MFBAは、速度や軌道が異なる複数の移動障害物を効果的に処理し、衝突のないナビゲーションを実現できるか？

主な発見

• ケーススタディ1（三つの動的障害物）において、MFBAは最小経路長17.0925メートルを達成し、標準BAの最良経路17.0932メートルを上回った。
• ケーススタディ1では、MFBAの平均フィットネスは0.05844756632であり、標準BA（0.00103782）と比較して標準偏差が顕著に低い0.05315157であった。これは、一貫性の高い性能を示している。
• ケーススタディ2（五つの動的障害物）では、MFBAは最良経路長18.3533メートル、実行時間9.0903秒を達成した。標準BAは18.6239メートル、9.10554秒であった。
• ケーススタディ2において、MFBAの平均フィットネスは0.05399353627であり、標準BA（0.10387507）と比較して標準偏差が低い0.07777658であった。これは、性能の安定性が向上したことを示している。
• 両ケーススタディにおいて、十回のシミュレーション実行を通じて、MFBAは経路長とフィットネスの一貫性の両面で標準BAを常に上回った。
• シミュレーション結果から、MFBAはより速い収束性とより明確な探索方向性を実現し、動的環境において滑らかで安全かつ短い経路を生成可能であることが確認された。