Lagrangian Dynamics for Multi-Agent Path Planning in Dense Obstacle Fields

私たちの未来の、混雑した空や狭い通路において、自律的なスウォーム（群れ）――単一の精神のように共に動くロボットの集団――という夢は、手強い物理的現実に直面しています。ロボットが壁を避けながら目的地に到達する必要があるとき、それを導く最も単純な方法は、目に見えない力を想像することです。すなわち、目標に向かう穏やかな「引き」と、障害物から遠ざかる強い「押し」です。人工ポテンシャル場として知られるこの手法は、高速で計算能力をほとんど必要としないため、数十年にわたりロボティクスの定番となってきました。しかし、これには致命的な欠陥があります。もし目標への引きと障害物からの押しが正確に等しく、かつ反対方向であった場合、ロボットは正味の力を感じなくなります。ロボットは膠着状態に陥り、どちらに曲がるべきか決断できずに停止してしまうのです。障害物が密集した森のような環境では、これが頻繁に起こり、ロボットが立ち往止したり、自由になろうとするモーターの抵抗によって激しく震えたりする原因となります。

マドリード・カルロス第三大学の研究チームは、この問題を解決するための新しい方法を提案しました。それは、ロボットの群れを独立した機械の集合体としてではなく、川の流れの中で岩の周りを流れる流体のように扱うものです。彼らの研究では、各ロボットを単なる地図上の点としてではなく、質量と運動量を持ち、特殊な「スライディング」メカニズムを含む力の場の中を移動する物理的な物体としてモデル化した制御システムについて述べています。斥力の目に見えない壁に当たったときに停止するのではなく、ロボットは横方向にそっと押し流されることで、前進の勢いを維持しながら障害物の周囲を滑らかに通り抜けることができます。詳細なコンピュータ・シミュレーションでテストされたこのアプローチにより、18台のロボットのグループが、密集した環境を通り抜け、狭い隙間を通り抜け、衝突することなく、また途中で立ち往生することもなく、反対側へと形を変えて再形成することが可能になりました。

この新しいシステムの核となるのは、各ロボットが周囲に対してどのように反応するかを規定する一連のルールです。研究者たちは、各エージェントを、摩擦によって自然に減速する厚い流体の中を移動する重い物体としてモデル化しました。この減衰効果により、ロボットが曲がりすぎる（オーバーシュート）ことや、制御不能な振動を起こすことが防がれます。彼らはロボットを導くために、3つの異なる力を適用しました。第一に、サブリニア（劣線形）な「引き」がロボットをターゲットへと引き寄せます。従来のシステムとは異なり、距離が離れるほど強く引き、しばしばモーターの悲鳴や飽和を引き起こすものとは異なり、この引きは長距離においても緩やかに増大するため、ロボットが安定した管理可能な速度で目標に接近することを保証します。第二に、ロボット同士は目に見えないバネのような結合によって繋がっています。これらの結合により、群れは移動中にゴムバンドのように伸び縮みすることができ、バラバラになったり衝突したりすることなく、狭い空間を通り抜けることができます。

しかし、最も重要な革新は、第3の力である「流体力学的偏向層」です。従来のシステムでは、ロボットが壁に直面すると、斥力が前進運動に直接反対する形で真後ろへと押し戻します。もしロボットが目標によって前方へ引かれている場合、これら二つの力が相殺され、ロボックトは停滞します。新しいシステムは、この斥力に横方向の成分を加えます。ロボットが障害物に近づくと、システムは単に遠ざけるだけでなく、障害物の表面に沿って押し出す力を計算します。それはまるで、ロボットが壁に押し付けるのではなく、壁に沿って手を滑らせるようなものです。この接線方向の力によって、ロボットは最も狭い場所であっても完全に停止することなく、運動量によって角を回り切ることができます。この力は、停滞した位置を修正しようとするコントローラーによって発生する激しい振動を防ぎます。

研究者たちは、単なる空間上の点ではなく、実際の質量とサイズを持つ18体の物理的エージェントを用い、障害物が密集した環境でこのアーキテクチャをテストしました。彼らは、28メートル×28メートルの2次元領域と、20メートル×20メートル×20メートルの3次元ボリュームを設定し、両方に円柱状および球状の障壁を配置しました。その結果、スウォームは、先頭のロボットが障害物の周りを滑るように進み、残りのグループがバネのような結合によって圧縮されながらそれに続くことで、狭い隙間を通り抜けるために変形できることが示されました。プロセス全体を通じて、ロボットは互いに安全な距離を保ち、隣接するロボットとの間隔を34センチメートル未満に下げることはなく、障害物からは少なくとも18センチメルのクリアランスを維持しました。動きは極めて滑らかであり、古い手法を悩ませるような、急激な高加速度による修正動作は回避されました。

研究者がこの新手法を古典的な手法と比較したとき、その差は明白でした。同じ混雑した環境において、従来のシステムでは66パーセントのロボットが局所的なデッドロックに永久に陥り、目的地に到達できなくなりました。動いているロボットであっても、しばしば18メートル毎秒 squared に近い巨大な加速度のスパイクを経験しており、これは現実世界のハードウェアを損傷する可能性が高いレベルの力です。対照的に、新しいラグランジュ・コントローラーは、ピーク加速度を穏やかな2.3メートル毎秒 squared に抑え、一台のロボットもトラップされないことを保証しました。また、このシステムは、目標自体が移動している場合や、障害物が動いている場合でも堅牢であることが証明されました。相対速度を考慮して力を調整することで、スウォームは目標を追跡し、動く障壁を回避しながら、躊躇することなく隊列と安全マージンを維持することができました。

研究はまた、ロボット間の結合の剛性や、相互作用する領域のサイズなどの異なる条件下でのスウォームの挙動についても調査しました。彼らは、ロボット同士の接続が緩すぎると、障害物に遭遇した際にグループが早く分裂してしまう一方で、結合が強すぎると、狭い場所で互いに衝突するリスクがあることを発見しました。彼らが選んだベースラインの設定は、スウォームが滑らかに圧縮され、危険が去った後に元の形状へと再び拡張できるという、理想的なバランスを提供しました。研究者たちはさらに、ホバリングや停止ができない固定翼機にもこの概念を拡張し、同じ原理を用いて、目標に停止するのではなく自然に目標の周囲を周回しなければならない航空機を誘導できることを示しました。

これらの結果は現在はコンピュータ・シミュレーションに限られていますが、その知見は実世界への応用への有望な道筋を示しています。このシステムは完全に分散型であり、各ロボットに何をすべきかを指示する中央コンピュータを必要としません。各エージェントはローカルな情報に基づいて独自の判断を下します。これにより、このアプローチはスケーラブルかつレジリエントであり、複雑で変化する環境における大規模なグループにも対応可能です。研究者たちは、将来の研究において、予測不可能な突風や異なる種類の航空機の具体的な制限といった、現実世界の物理学の課題に対処する必要があると認めていますが、シミュレーションは、流体に触発された運動量ベースのアプローチが、混雑したフィールドを立ち往生することなく通過するという古くからの問題を解決できることを実証しています。スウォムを硬直した機械の集まりとしてではなく、結束した流れるような実体として扱うことで、研究者たちは、密集した障害物フィールドを優雅かつ安全にナビゲートする方法を示したのです。