Potential Field
- 別名: artificial potential field, APF
- カテゴリ: Planning & manipulation › Motion planning
- タグ: motion-planning, obstacle-avoidance, reactive-control, navigation, gradient-descent
ゴールが引き寄せ、障害物が押し返し、ロボットが合成したポテンシャルの勾配に従う計画・制御の手法。単純で反応的だが、局所最小に陥りやすい。
定義
人工ポテンシャル場(artificial potential field)法では、ロボットを、作業空間またはコンフィギュレーション空間上で定義したスカラー場 U(q) の中を動く質点として扱う。引力ポテンシャルは、多くの場合ゴールまでの距離の 2 次関数で、ロボットを目標へ引き寄せる。斥力ポテンシャルは、ロボットが障害物に近づくと急激に大きくなり、影響距離の外ではゼロになって、ロボットを障害物から押し離す。ロボットには負の勾配 −∇U に沿って動くよう指令し、これが仮想的な力として働く。Khatib(1986)はこの手法をマニピュレータと移動ロボットの実時間の障害物回避のために導入し、仮想的な力をアーム上の複数の点に加え、ヤコビ行列の転置によって関節トルクに写した。
魅力は、計算が局所的で軽いことである。各ステップで必要なのは近くの障害物までの現在の距離だけなので、この手法は動く障害物に即座に反応し、制御周期で動作する。主な限界は、勾配に従うと U の局所最小、つまり引力と斥力が打ち消し合う場所で止まってしまうことである。ロボットは U 字形の障害物の内側や、接近した 2 つの障害物の間の隙間の手前に閉じ込められることがある。ポテンシャル場は狭い通路で振動することもあり、障害物がゴールのすぐ近くにあると、斥力のためにロボットがゴールに到達できないことがある。
いくつかの対処法がある。Rimon と Koditschek が導入したナビゲーション関数は、ある種の環境に対してゴールに唯一の最小をもつよう構成したポテンシャルであり、調和ポテンシャル関数は構成上、偽の最小を避ける。より一般的には、ポテンシャル場を、中間の経由点を与える大域的なプランナーや、最小から抜け出すためのランダムな運動と組み合わせるか、最適化ベースの制御装置の 1 つの項として使う。ゴールと障害物から作ったコストの勾配を下るという同じ考え方は、現在の研究でも別の名前で現れる。たとえば軌道最適化器における符号付き距離場のコストや、反応的なマニピュレーションのために動的に合成するコスト地形である。
重要な理由
ポテンシャル場は反応的な障害物回避を得る最も単純な方法の 1 つであり、その局所最小の問題は、反応的な制御と大域的な計画を組み合わせる理由を示す標準的な例である。ゴールと障害物のコストの勾配に従うことは、今も多くの反応的な制御装置や軌道最適化器の中核にある。
主な用途
- 移動ロボットの反応的な障害物回避
- 人や動く物体の近くでのマニピュレータの実時間衝突回避
- ロボット間の斥力を用いるマルチロボットや群ロボットの協調
- 雑然とした空間でのドローンのナビゲーション
- 大域的な経路プランナーの下に置く局所制御層
- 軌道最適化と反応的なマニピュレーションにおけるコスト項
実際の使われ方
小型の差動二輪ロボットが 2D LiDAR を使って研究室の中を移動する。スキャンごとに、制御装置は次の経由点へ向かう引力と、設定した影響距離内にある LiDAR の各反射点からの斥力を計算して合計し、その結果を並進速度と角速度の指令に変換する。ロボットは再計画せずに、通りかかる人をよけて進む。2 つの机がつくる角で動けなくなると、チームはゴールがまだ遠いのに速度がほぼゼロであることから停滞を検出し、大域的なプランナーに障害物を回り込む中間の経由点を挿入させる。また、ロボットが戸口で振動しないよう、斥力に上限を設け、指令速度を平滑化する。
よくある誤解
- ポテンシャル場に従えば必ずゴールに到達する — 勾配に従うと、引力と斥力が打ち消し合う局所最小で止まることがある
- ポテンシャル場は完全な計画手法である — 局所的で反応的な手法であり、経路を保証しなければならない場合は通常、大域的なプランナーと組み合わせる
- 斥力を強くするほどロボットは常に安全になる — 強すぎる、または広すぎる斥力は狭い通路をふさぎ、振動を引き起こすことがある
知っておくべき人
- 移動ロボットとナビゲーションのエンジニア
- 衝突回避に取り組むマニピュレータ制御のエンジニア
- マルチロボットとドローンの開発者
- 古典的な動作計画を学ぶ学生
関連技術
- ナビゲーション関数(Navigation Functions)
- Vector Field Histogram
- Dynamic Window Approach
- 符号付き距離場(Signed Distance Fields)
- 操作空間定式化(Operational Space Formulation)
関連用語
- Obstacle Avoidance
- Motion Planning
- Configuration Space
- Signed Distance Field
- Operational Space Control
- Control Barrier Function
関連プロジェクト
- Nav2: ROS 2 navigation stack with path planning and obstacle avoidance for mobile robots
- DimOS: Python robotics runtime with agents, SLAM and teleop, no ROS required
- ROS Motion Planning: One repo implementing 40+ classic and learning-based robot path planners as ROS plugins
- OMPL: Sampling-based motion planning library powering MoveIt and countless robotics applications
- MRPT: Comprehensive C++ toolkit for mobile robotics, SLAM, and sensor-based navigation
- MoveIt 2: Motion planning framework for ROS 2 robot arms, with kinematics and collision checking