オムロン サイニックエックス、機械学習分野におけるトップレベルの国際会議「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
「徳川家康の末裔」31歳ギャル芸人、33億円豪邸建てた父の意外な仕事にさんまも驚愕
ドジャース・ロバーツ監督「彼はファンタスティックだ」8回2失点山本由伸を称賛
ベッキー「私のシーン ほとんどモザイクあり」自身”衝撃出演シーン”紹介
56歳原田知世“衝撃の美貌”にネット騒然「可愛さに心臓が飛び出そうに」
4勝目の山本由伸が以前に援護おねだりの大谷翔平は7試合ぶりノーヒット 由伸登板時の打率は…
「ナイロン100℃」今江冬子さん死去 数年前から病気療養
元NMB29歳ABEMAアナ、白T姿で超絶くっきりボディーライン「はち切れそう」「ナイス」
山本由伸が本拠地で初勝利 ストライク先行の投球に「いや、オリックスは…」/一問一答
なかやまきんに君「ボンジョヴィ」公認アドバイザー受諾で絶品プレイリスト発表/全22曲名公開
【阪神】6月26日の中日戦で「ハローキティ50th みんななかよくナイター」を開催
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
42歳ママタレ20年ぶり水着披露「レベチ」「マジ天使」「最高」55歳夫のピン芸人と2児
ガーシー、佐野ひなこの暴露を示唆でネット騒然「ファンだったのに」
大谷翔平4打数4安打2本塁打3打点3得点、打撃9部門でメジャー1位に
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
パリス・ヒルトン、米誌でオールヌード披露 胸を腕で隠した大胆なポーズの白黒表紙
藤田ニコル「AVめちゃくちゃ好き」元レジェンドセクシー女優とは友達で「見るの楽しかった」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
小室哲哉の衝撃告白に黒柳徹子「えッ!?」代名詞の鍵盤楽器、実は…
三上悠亜の撮影時の衝撃本音発言に男性陣は頭抱えガックリ
何があった!?「エアコン」が想定外の壊れ具合!投稿者に話を聞いた
深夜のファミリーマート徘徊、必ず入っている「フエラムネのミニチュアおもちゃ付」を探し求めた結果……
岡本夏生(56)、1600日ぶりにブログを更新した現在が衝撃
完全にダマされた! 『ラヴィット!』あのちゃん“事故レベル”大暴走は『水ダウ』遠隔操作のしわざだった ネットも納得
ガーシー、またも綾野剛の暴露写真でネット歓喜「この写真見て笑っちゃう」
ユーチューバーもこう氏、元彼女・成海瑠奈について赤裸々告白
小澤征悦と再婚した桑子真帆アナ(34)黒い過去が流出、衝撃の過去にネット騒然
玉置浩二の妻、青田典子(53)の現在がとんでもない事になっていると話題に
ガーシー、佐野ひなこの暴露を示唆でネット騒然「ファンだったのに」
ガーシーが綾野剛のLINE公開でネット騒然「ショック」「すごいエンタメ」
「徳川家康の末裔」31歳ギャル芸人、33億円豪邸建てた父の意外な仕事にさんまも驚愕
ドジャース・ロバーツ監督「彼はファンタスティックだ」8回2失点山本由伸を称賛
ベッキー「私のシーン ほとんどモザイクあり」自身”衝撃出演シーン”紹介
56歳原田知世“衝撃の美貌”にネット騒然「可愛さに心臓が飛び出そうに」
4勝目の山本由伸が以前に援護おねだりの大谷翔平は7試合ぶりノーヒット 由伸登板時の打率は…
「ナイロン100℃」今江冬子さん死去 数年前から病気療養
元NMB29歳ABEMAアナ、白T姿で超絶くっきりボディーライン「はち切れそう」「ナイス」
山本由伸が本拠地で初勝利 ストライク先行の投球に「いや、オリックスは…」/一問一答
なかやまきんに君「ボンジョヴィ」公認アドバイザー受諾で絶品プレイリスト発表/全22曲名公開
【阪神】6月26日の中日戦で「ハローキティ50th みんななかよくナイター」を開催