Innovative Tech
ぶつからない“自動運転ロボットの群れ”アルゴリズム ノースウェスタン大が開発
Innovative Tech：
このコーナーでは、テクノロジーの最新研究を紹介するWebメディア「Seamless」を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。
米ノースウェスタン大学の研究チームが開発した「Shape Formation in Homogeneous Swarms UsingLocal Task Swapping」は、自動運転車や倉庫で使われる自動搬送ロボットの車両同士が群れで動くときに衝突を回避する分散アルゴリズムだ。
実験で使用した100台のロボット
衝突回避の実証をするため、コンピュータシミュレーションで1024台、実機で100台のロボットを使い実験した。実験では各ロボットに目標地点の割り当てと目標地点への衝突のないパスの作成を命令し、衝突せず指定した形状を形成できるかテストする。
実験で使用したロボット群を上から見た画像
この分散アルゴリズムでは、各ロボットは近隣のローカル情報を用いて自律的に衝突とデッドロックを回避し、群れで動いても自己判断でミッションをクリアするよう設定する。
各ロボットはセンサーを用いて近隣と通信し、行きたいスペースが空いているか判断。空いていれば移動、空いていなければ待機を繰り返し、ミッションクリアまで動作し続ける。近隣との通信範囲は0.6m。実験の結果、1分以内に全ロボットが移動して指定の形状を形成することに成功した。
（上段）ロボットが移動し目的の「N」字型を形成（下段）ロボットが移動し目的の「U」字型を形成
このように、分散アルゴリズムを用いてロボットの群れを制御することで、集中型制御では困難なスケール化が容易になり、1台の故障でシステム全体をクラッシュさせるリスクを回避できるなどのメリットを享受でき、大量のロボット制御を安全に行える。
Copyright © ITmedia, Inc. All Rights Reserved.
この記事の著者
関連記事
こんなメディアも見られています
ITmedia NEWSに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
SpecialPR
本日の新着記事
アクセスランキング
-
1
かっぱ寿司「配布前のコラボグッズ、フリマで買わないで」 プリキュアコラボ発表日に注意喚起
-
2
なぜ酒蔵の許諾なしに？ 「VTuberコラボ日本酒」騒動、主催者が経緯説明 仲介者による調整で「準備進んでいると認識」
-
3
本物そっくり“AI生成レシート“が経費精算の脅威に マネフォ「自力で見破るのは難しい」 企業はどう備える？
-
4
「食事量は1日1200kcal以下、でも肥満」な人を14日間追跡調査 痩せない理由は……米コロンビア大などの研究
-
5
デジタル庁に不正アクセス、個人情報24.6万件漏えいか 各府省庁の職員情報など
-
6
「菜の花がおかしい」――イラストレーター制作うたうマラソン大会ポスターに指摘相次ぐ 事務局がAI使用明かす【訂正あり】
-
7
藤井風のリサイタル、公式サイトがインターネット老人会すぎると話題 公民館のチラシみたいだけど東京ドーム開催
-
8
「すばやさがあがるリュック」など……ドラクエ商品予約にアクセス集中、エラー連発→完売 グラニフ謝罪、追加受注へ
-
9
松本デジタル相、24.6万件漏えい可能性について説明 「既知の脆弱性を対応前に悪用」
-
10
「ペンギンを返して」→「3匹全部採用して」 批判殺到のSuica新キャラ、ファンアートが空気を変えた？ SNSの声
ITmedia NEWS SNS
@itmedia_newsをフォロー
インフォメーション
注目情報をチェック
ITmediaNEWSをフォロー
あなたにおすすめの記事PR