オムロン サイニックエックス、機械学習分野におけるトップレベルの国際会議「ICML2021」に研究論文が採択
2021年7月13日
オムロン株式会社
イノベーション推進本部
エンゲージメント・コミュニケーション部
TEL:0774-74-2010
オムロン株式会社(本社:京都市下京区、代表取締役社長CEO:山田義仁)の子会社として近未来デザインの創出を目指す、オムロン サイニックエックス株式会社(本社:東京都文京区、代表取締役社長:諏訪正樹、以下OSX)のプリンシパルインベスティゲーターの米谷竜、シニアリサーチャーの谷合竜典(以下、米谷・谷合)らの研究グループは、自動走行ロボットなどが移動経路を計画するアルゴリズムにAIの技術領域の一つである機械学習を用いることで、飛躍的に経路計画性能を向上させる経路探索アルゴリズムを開発しました。本アルゴリズムでは、過去の経路計画から学習により経路を導き出すことで、経路計画に必要な移動環境の認識や経路探索の効率を向上させることができます。本研究の詳細は、7月18日より開催される機械学習分野における国際会議「International Conference on Machine Learning (以下、ICML) 2021」にて発表を行います。
「ICML」は世界中の研究者が参加し議論が行われる国際会議で、「NeurIPS*1」「ICLR*2」とならび、機械学習分野において国際的に権威のあるトップカンファレンスの一つです。2021年は5,000件を超える投稿の中から、およそ22%の論文が採択されています。
*1:Neural Information Processing Systems
*2:International Conference on Learning Representations
■研究の背景
近年、新型コロナウイルス感染症の拡大などで人々の生活様式が大きく変化し、人と人との接触や密を回避するために、自律移動ロボットによる配達や消毒など、さまざまな検証が行われています。また、人手不足の深刻化によりモノの搬送などにおいても、最終拠点からエンドユーザーまでのラストワンマイルを自動で搬送する研究が多く行われています。
そのような場面で、自律移動ロボットは目的地に到達するために、多様な環境において移動経路を導き出し、ロボット自らが意思決定を行って走行する必要があります。周囲の障害物などに接触することなく、安定して最短経路で目的地へ到達するためには、この移動経路を正確かつ効率的に見つける経路計画が重要です。
これまでに、様々な経路計画アルゴリズムの研究がおこなわれています。その中でもA*(A-Star, エースター)探索アルゴリズムを用いたアプローチは、スタート地点から目的地までの最短ルートを確実かつ効率的に探索できることから、活用、改良が進められてきました。さらに近年では、深層学習の技術を活用し、過去の経路計画の事例をロボットに学習させ、経路計画をさらに効率化する取り組みが進められています。しかしながら、このような深層学習を用いた手法は、経路計画により得られる経路の最適性、経路計画の効率性などの性能に課題がありました。
■研究の概要
このような課題に対して、米谷・谷合らの研究グループではA*探索のアルゴリズムを発展させ、深層ニューラルネットワーク*3の一部として利用可能な「微分可能A*探索」を世界に先駆けて提案し、経路計画の性能を飛躍的に向上させることに成功しました。
*3:深層ニューラルネットワークとは、ヒトの脳の仕組みを模した数理モデル(ニューラルネットワーク)を多層に重ねたものです。
<採択された論文情報>
論文タイトル:「Path Planning using Neural A* Search」
著者:米谷 竜(OSX)、谷合 竜典(OSX)、Mohammadamin Barekatain(2019年から2020年の間OSXインターン)、西村 真衣(OSX)、金崎 朝子(東京工業大学、OSX技術アドバイザ)
開発した技術の特長は、以下の通りです。
深層ニューラルネットワークの一部として利用可能な「微分可能A*探索」を開発
今回採択された論文では、経路計画において用いられるA*探索アルゴリズムを、深層学習で広く用いられる誤差逆伝播法*4が利用できる形式「微分可能A*探索」として新たに定式化しました。これにより、ニューラルネットワークを構成する一つのモジュールとしてA*探索アルゴリズムを利用し、与えられた問題に対して期待される経路を効率よく導き出すネットワークとして学習できるようになりました。
*4:誤差逆伝播法とは、機械学習において、ニューラルネットワークの出力と教師データとの誤差を最小化するように、ニューラルネットワークを学習させるアルゴリズムです。
【画像:https://kyodonewsprwire.jp/img/202107137582-O2-H5hWx0Oq】 提案手法の概要
経路計画における最適性と効率のトレードオフを大幅に改善
経路計画において、与えられた環境での最適な経路を導出するためには、その環境で進むことが可能な経路を広範囲に探索する必要性が発生し、両者のトレードオフが課題となります。提案した微分可能A*探索を用いた深層ニューラルネットワークでは、経路計画における問題とその解法の関係性を学習できるようになります。これにより、経路計画におけるベンチマークテストにおいて、最短経路探索にかかる探索効率を従来手法から大幅に改善させることに成功しました。
【画像:https://kyodonewsprwire.jp/img/202107137582-O3-Qh5GTeE6】 ベンチマークによる性能検証結果
・黒色が障害物を表し、灰色の中でスタート地点からゴール地点までの経路探索を行います。
・赤が経路探索結果を示しており、従来手法に比べ最適な経路で探索できていることが分かります。
・緑が探索をおこなった領域を示しており、緑の範囲が少ないほど、探索効率が高いことを表すため、A*探索および従来手法よりも探索効率が高いことが分かります。
従来手法1:最良優先探索法
従来手法2:Choudhury, S., Bhardwaj, M., Arora, S., Kapoor, A., Ranade, G., Scherer, S., and Dey, D. Data-driven planning via imitation learning. The International Journal of Robotics Research (IJRR), 37(13-14):1632–1672, 2018.
実画像を用いた経路計画の実現
通常のA*探索アルゴリズムでは、環境中のどこが走行可能でどこが走行不可能であるかを認識し、あらかじめロボットに知らせる必要がありました。これに対して提案手法では、カメラ等で撮影した実画像とその中を歩く人間の移動経路のデータを学習することにより、実画像における道路や建物の領域といった詳細な環境情報を与えることなく、人間の歩行軌跡と同等の経路を計画できるようになりました。
【画像:https://kyodonewsprwire.jp/img/202107137582-O4-1ad4eve5】 実画像での検証結果 (スタート地点から道路に沿って緑色の樹木を迂回し、ゴール地点へ到達することが正解の移動軌跡)
今回開発した技術は、ロボットがカメラを通した環境の観察に基づいて人や障害物などを自ら判断し、それらを回避しながら移動するために有効な技術です。今後は、実際の自律移動型ロボットでの検証を進めていくとともに、さらなる精度向上を目指していきます。また、さまざまな研究機関とのオープンイノベーションによる共創を引き続き行いながら、研究を通じて社会的課題を解決しソーシャルニーズの創造を目指してまいります。
オムロン サイニックエックス株式会社について
オムロン サイニックエックス株式会社は、オムロンの考える"近未来デザイン"を創出する戦略拠点です。「AI」「ロボティクス」「IoT」「センシング」など、幅広い領域の最先端技術のトップ人財が研究員として在籍し、社会的課題を解決するために、技術革新をベースに「ビジネスモデル」「技術戦略」「知財戦略」を統合し具体的な事業アーキテクチャに落とし込んだ"近未来デザイン"を創り出します。また、大学や社外研究機関との共同研究を通じて「近未来デザイン」の創出を加速していきます。詳細については、https://www.omron.com/sinicx/をご参照ください。
■本件に関するお問い合わせ先
オムロン株式会社 イノベーション推進本部
エンゲージメント・コミュニケーション部 荻野 裕貴
TEL: 0774-74-2010
E-mail: rndpnp-omron-JML@omron.com
47歳ほしのあき「開脚し過ぎた」撮影オフショット公開「グラビア出身あるあるかな?」とつづる
59歳ヒロミ、妻松本伊代に“朝起きた瞬間かける言葉”明かし女性陣騒然「え~!」
鷲見玲奈、産後1カ月と思えぬ美脚スタイル「さらに色気が」愛用のゴルフウエア披露
ナイナイ岡村隆史、夫婦生活の助言 結婚10カ月も別居の銀シャリ橋本へ「1人と、全然ちゃう」
交通系ICで乗車できるチケットレスの「新幹線eチケット」 グリーン車・グランクラスへのアップグレードがキャンペーンでお得
ファミマおにぎりをジョブチューンで酷評したシェフ「小林幸司」のSNSが大炎上
鈴木保奈美、有森也美&千堂あきほとの「東京ラブストーリー」奇跡のスリーショット公開
【阪神】強力救援陣でまたも1点リード逃げ切り 岡田監督も「それだけブルペンに任せられる」
63歳ダンプ松本「おばあちゃんと同い年だって」ショック受けるも「まだまだやりますよ!」
累計出荷数約5万台「のび~るDCサーキュレーター」がアップグレード!さらに簡単操作のACモータータイプも新登場
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
大谷翔平が不運な判定で2度見逃し三振 「えん罪退場」で話題の球審は引き揚げる大谷にブチギレ
ヒカル、浮気相手とのLINE流出にドン引きの声「キモすぎる」「吐きそう」
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
吉野家が「マスク外し強要疑惑」でプチ炎上、店員さんに聞いてみると……
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
時代劇の常識を覆す!仇討ち・無礼討ちの厳格なルール
元めちゃイケメンバーの三中元克(32)現在は何をしているのか調べてみた!
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
藤田ニコル「脱ぐ予定なかったのですが気づいたらノリノリで…」ヒョウ柄水着姿に大反響
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
ヒカル、浮気相手とのLINE流出にドン引きの声「キモすぎる」「吐きそう」
ガーシー、またも綾野剛の暴露写真でネット歓喜「この写真見て笑っちゃう」
元めちゃイケメンバーの三中元克(32)現在は何をしているのか調べてみた!
大谷翔平が不運な判定で2度見逃し三振 「えん罪退場」で話題の球審は引き揚げる大谷にブチギレ
完全にダマされた! 『ラヴィット!』あのちゃん“事故レベル”大暴走は『水ダウ』遠隔操作のしわざだった ネットも納得
73歳神田正輝「旅サラダ」生放送で“12歳下俳優”から呼び捨てされ激論
47歳ほしのあき「開脚し過ぎた」撮影オフショット公開「グラビア出身あるあるかな?」とつづる
59歳ヒロミ、妻松本伊代に“朝起きた瞬間かける言葉”明かし女性陣騒然「え~!」
鷲見玲奈、産後1カ月と思えぬ美脚スタイル「さらに色気が」愛用のゴルフウエア披露
ナイナイ岡村隆史、夫婦生活の助言 結婚10カ月も別居の銀シャリ橋本へ「1人と、全然ちゃう」
交通系ICで乗車できるチケットレスの「新幹線eチケット」 グリーン車・グランクラスへのアップグレードがキャンペーンでお得
ファミマおにぎりをジョブチューンで酷評したシェフ「小林幸司」のSNSが大炎上
鈴木保奈美、有森也美&千堂あきほとの「東京ラブストーリー」奇跡のスリーショット公開
【阪神】強力救援陣でまたも1点リード逃げ切り 岡田監督も「それだけブルペンに任せられる」
63歳ダンプ松本「おばあちゃんと同い年だって」ショック受けるも「まだまだやりますよ!」
累計出荷数約5万台「のび~るDCサーキュレーター」がアップグレード!さらに簡単操作のACモータータイプも新登場