表示
超・人工知能研究所 Super AI Research Lab トップへ超・人工知能研究所AI Research Lab / ぱそ太郎工事中

since
平成38年9月29日

← 検索結果に戻る

近隣通信で隊形を作り、障害物を避ける複数移動体の制御法

Local Interaction Control Method (LICM)

保存した記事を見るこのブラウザに保存します。無料会員で端末間の同期・フォルダ整理
原論文の図

Local Interaction Control Method (LICM)の原論文から掲載した図です。細部はクリックして拡大できます。

原論文の図の説明を読む

Fig. 2: Diagram of obstacle avoidance with artificial potential field

出典:Local Interaction Control Method (LICM) / arXiv ↗

概要

  • 近隣機との情報交換でリーダーの状態を伝え、隊形を更新する制御法を提案した。
  • 障害物と他の機体を避ける人工ポテンシャル場に、停滞時の追加作用を組み合わせる。
  • 著者らは3・4・6機の二次元シミュレーションで到達と回避を報告したが、通信量などの定量比較は示していない。
補足:編集した模式図で仕組みを確認する

VISUAL EXPLAINER

図でつかむ、Local Interaction Control Method (LICM)の仕組み

左から右へ読む
  1. 01各機・障害物・目標の位置
  2. 02近隣情報で隊形更新
  3. 03障害物回避と停滞応答
  4. 04各機の位置履歴

原論文の説明をもとにした模式図です。処理の細部は省略しています。

研究の背景

この研究は、複数の移動体を決めた形に並べ、移動中もその形を保つ「編隊制御」を扱う。隊形を作れても、進路上の障害物や機体同士の接近に対応できなければ、目的地まで安全に移動する課題が残る。

各追従機がリーダーと情報を交換する方式では、台数が増えるとリーダー側の通信が負担になる。著者らは、近隣機とのやり取りでリーダーの情報を伝えながら隊形を整え、障害物と機体同士の衝突を避ける制御を目指した。

手法

各機の初期位置、障害物と目的地の位置、通信関係、目標の隊形を設定する。1機をリーダーとし、追従機は近隣機との位置の差と、隊形で保つべき相対位置から移動指令を計算する。リーダーは目的地までの距離と隣接機との関係を使う。例えば三角形の隊形では、3機が位置関係を整えながら進む。

障害物回避には「人工ポテンシャル場」を使う。目的地へ向かう作用と障害物から離れる作用を移動に反映する方法で、他の機体も回避対象に含める。作用が釣り合って止まる場合には「ストレス応答機構」による追加作用を与える構想である。各時点の移動指令で位置を更新し、その履歴を軌跡として出力する。

新規性

提案の核は、リーダーを置く構成と、近隣機の情報を使って状態を更新する構成を組み合わせた局所相互作用リーダー追従方式にある。著者らは、追従機が近隣とのやり取りを通じてリーダーの状態情報を得ることで、通信負担と単一機への依存を減らす狙いを示す。

障害物回避には、力の釣り合いによる停滞時に追加の作用を与える「ストレス応答機構」も提案した。通信量の削減幅や停滞の解消率は数値で示されていない。

従来手法との違い

従来のリーダー追従法では、追従機が増えるとリーダーの通信設備に負担がかかると著者らは説明する。提案法では通信相手を近隣機に限り、その情報を使って隊形を更新する。ただし、通信回数やデータ量を従来法と比較した測定値は示されていない。

通常の人工ポテンシャル場では、目的地へ向かう作用と障害物から離れる作用が釣り合い、目的地以外で止まる場合がある。提案法は停滞時に追加の作用を与える構想だが、通常法との停止回数の比較は確認できた本文の範囲ではない。

実験結果

著者らは二次元シミュレーションで、三角形の3機、正方形の4機、六角形の6機を試した。3実験は同じ障害物配置を使い、目標座標は(14,14)、反復上限は800回、障害物の作用距離は1とした。機体間で双方向通信が正常に行える条件を仮定している。

著者らは軌跡図と場面図を根拠に、各隊形を形成し、障害物付近で進路を変えて目標に到達したと報告する。六角形では機体同士の接近に伴う回避も説明している。確認できた本文の範囲では、成功率、隊形誤差、最小間隔、通信量の数値指標や従来法との定量比較は示されていない。

応用の可能性

編集上の応用案 · 論文が実証した用途とは区別しています。

編集上の応用案:屋内の移動ロボット数台を、決めた隊形で目的地点まで移す試験に適用する。入力は各機と障害物の位置、目的地点、保ちたい相対位置、近隣との通信関係とし、各機の移動指令と軌跡を出力する。障害物の近くで隊形がどう変わるかを記録する。

論文の制御手順を試す段階では、学習用データと正解ラベルを使う工程は示されていない。実機では各機の位置を得る手段、障害物検出用センサー、近隣通信が必要となる。計測範囲と通信範囲に合わせた設定の調整や、実機での安全確認は別途行う。

応用先の候補からNauhに相談できます。

導入時の検証

導入時の検証案 · 対象データでの再評価が必要です。

導入時の検証案:まず二次元で、各機の初期位置、障害物、目標、隊形の相対位置、近隣通信の関係を入力して軌跡を再現する。同じ条件の通常のリーダー追従法と人工ポテンシャル場を比較対象とし、目標到達、隊形のずれ、機体間の最小距離、停滞の発生、通信回数を測る。

論文の手順に学習用データや正解ラベルを用いる工程はない。実機試験には位置計測、障害物検出のセンサー、近隣通信を用意し、その範囲と誤差に合わせて隊形間隔や制御の係数を調整する。障害物配置と機体数を変え、同じ項目を測り直す。

限界と課題

著者らが取り上げる既存法の課題は、リーダーへの通信負担と、人工ポテンシャル場で作用が釣り合う停滞である。実験は二次元シミュレーションで、双方向通信が正常に行える条件を仮定している。実機や通信障害下での結果は報告されていない。

編集上の検証事項は、位置・障害物検出の誤差、通信途絶、機体数を増やした場合の通信量と最小間隔である。また、停滞の説明には目的地までの距離をゼロとする記述があり、追加作用も式では加算、アルゴリズムでは置換と読める。実装前に発動条件と作用の方向・大きさを確認する必要がある。

研究内容と応用案に基づく分類です。業界での導入実績を示すものではありません。

出典

元のタイトル・要旨を確認する(英語)

Formation Control of Multi-agent System with Local Interaction and Artificial Potential Field

A novel local interaction control method (LICM) is proposed in this paper to realize the formation control of multi-agent system (MAS). A local interaction leader follower (LILF) structure is provided by coupling the advantages of information consensus and leader follower frame, the agents can obtain the state information of the leader by interacting with their neighbours, which will reduce the communication overhead of the system and the dependence on a single node of the topology. In addition, the artificial potential field (APF) method is introduced to achieve obstacle avoidance and collision avoidance between agents. Inspired by the stress response of animals, a stress response mechanism-artificial potential field (SRM-APF) is proposed, which will be triggered when the local minimum problem of APF occurs. Ultimately, the simulation experiments of three formation shapes, including triangular formation, square formation and hexagonal formation, validate the effectiveness of the proposed method.

論文本体の取得範囲に基づく解説。AIが作成した未校閲の記事です。性能の数値は著者の評価条件に依存します。応用例と検証計画は編集上の提案です。解説更新:2026-10-01