Elastic band

• 別名: elastic bands, elastic band method
• カテゴリ: Planning & manipulation › Motion planning
• タグ: motion-planning, local-planning, obstacle-avoidance, path-deformation, mobile-robots

計画した経路を伸縮するバンドとして扱い、内部の力で引き締め、外力で障害物から押しのけることで、リアルタイムに適応させる局所的な経路変形の手法。

定義

エラスティックバンド（elastic band）は、経路をリアルタイムで変形させる手法であり、大域的な経路計画と反応的な制御を結びつけるために、1993 年に Quinlan と Khatib が導入した。大域プランナーが出した衝突のない経路を、点の連鎖、あるいはバブルの連鎖として表す。バブルとは、各点のまわりの自由空間の領域で、その大きさは最も近い障害物までの距離で決まる。次に、このバンドを物理的な物体として扱う。隣り合う点の間のばねのような内部の収縮力がバンドを引き締め、より短く滑らかにする。障害物のまわりの斥力ポテンシャルから導かれる外力が、バンドを障害物から押しのける。制御周期ごとにバンドはこれらの力のつり合いに向かって緩和するので、障害物が動いたり新しい障害物が現れたりすると、経路は始点と目標を保ったままその障害物を避けるように曲がる。

バブルはバンドのつながりを保つ。隣り合うバブルが重なっている限り、その間の直線区間は衝突がなく、バンドが伸び縮みするにつれて点が追加または削除される。経路を計算し直すのではなく変形させるだけなので、この手法は制御ループの中で動かせるほど高速である。後の研究はこの考え方を、作業空間内でロボット全体のコンフィギュレーションの列を変形させるモバイルマニピュレータ向けのエラスティックストリップや、姿勢の間に時間間隔を加え、速度、加速度、運動学的制約を伴う疎な最適化を解く Timed Elastic Band へと拡張した。Timed Elastic Band は ROS のローカルプランナーとして利用できる。

エラスティックバンドは、引力ポテンシャルと斥力ポテンシャルの勾配に沿ってロボットを直接動かすポテンシャル場法とは異なる。ここでは、すでに始点と目標を結んでいる経路全体に力が働くので、純粋なポテンシャル場の制御装置を止めてしまうことのある局所的最小値にロボットが捕まることはない。それでも局所的な手法である。バンドは連続的にしか変形できないので、障害物の右ではなく左を通るといった、障害物を回り込む別の方法へ飛び移ることはできない。障害物がバンドを断ち切ったり、通路がふさがったりした場合には、大域プランナーが新しい経路を与えなければならない。そのため、異なるホモトピー類の中に複数の候補バンドを保持する変種もある。

重要な理由

変化する環境の中のロボットには、大域的な計画を捨てずに、動く障害物に 1 制御周期のうちに反応する経路が必要である。エラスティックバンドとその後継の手法は、移動ロボットやマニピュレータにその反応層を提供する標準的な方法であり、力に基づく経路モデルは、他の目的のために障害物を考慮した滑らかな軌道を生成するのにも使われる。

主な用途

• 移動ロボットのローカルプランニングと障害物回避
• 動いている人や物体を避けるリアルタイムの経路変形
• エラスティックストリップによるモバイルマニピュレータの反応的な動作
• 大域プランナーの経路の平滑化と短縮
• 訓練データやデモンストレーションのための障害物を考慮した軌道の生成

実際の使われ方

倉庫の移動ロボットが、グリッドベースのプランナーから通路に沿った大域経路を受け取る。そのローカルプランナーは、経路の先の数メートルを Timed Elastic Band として表す。人が通路に入ってくると、LiDAR のコストマップが新しい障害物を登録し、バンドの点がそこから押しのけられ、最適化によって、ロボットの速度と加速度の制限および最小旋回半径を守りながら、人を避けるように経路が曲げられる。ロボットは変形した経路をたどり、人が通り過ぎると、収縮項がバンドを元の線へ引き戻す。通路が完全にふさがれた場合、バンドは実行可能な経路に変形できず、ナビゲーションスタックは大域プランナーに新しいルートを要求する。

よくある誤解

• エラスティックバンドは大域プランナーである — 既存の経路を変形させるものであり、最初のルートを与え、バンドが切れたときに再計画する大域プランナーが必要である
• エラスティックバンドはポテンシャル場にすぎない — ポテンシャル場はロボットを直接動かすが、エラスティックバンドはすでに目標に届いている経路全体に力を加えるので、純粋なポテンシャル場の制御装置を捕らえる局所的最小値を避けられる
• エラスティックバンドは最短経路を見つける — 初期経路と同じ側で障害物を通過する、局所的に短く滑らかな経路に収束するので、大域的に最短とは限らない

知っておくべき人

• 移動ロボットのナビゲーションのエンジニア
• 反応的な計画に取り組むモーションプランニングの研究者
• ROS のナビゲーションのローカルプランナーを設定するエンジニア
• 計画と制御を学ぶロボット工学の学生

関連技術

• Timed Elastic Band
• エラスティックストリップ（Elastic Strips）
• ROS ナビゲーションスタック（ROS Navigation Stack）
• 人工ポテンシャル場（Artificial Potential Fields）
• Dynamic Window Approach

関連用語

• Potential Field
• Obstacle Avoidance
• Trajectory Planning
• Motion Planning
• Probabilistic Roadmap

関連プロジェクト

• OMPL: Sampling-based motion planning library powering MoveIt and countless robotics applications
• MoveIt 2: Motion planning framework for ROS 2 robot arms, with kinematics and collision checking
• PyRoki: Modular Python toolkit for kinematic optimization across CPU, GPU, and TPU via JAX
• mink: Python inverse kinematics library built on MuJoCo supporting 20+ robot platforms
• Ruckig: Real-time jerk-constrained time-optimal trajectory generation for robots and machines
• NeuPAN: Real-time end-to-end planner that maps raw lidar points directly to robot actions