概要
株式会社東芝(以下、東芝)と株式会社ミライズテクノロジーズ(以下、ミライズテクノロジーズ)は、東芝独自の量子インスパイアード最適化計算機「シミュレーテッド分岐マシン(Simulated Bifurcation Machine:以下、SBM)」(*1)を、ミライズテクノロジーズが開発した自律移動ロボットに搭載し、自律移動体の高度な制御へ適用する有効性を、共同で実証しました。
量子インスパイアード最適化計算機は、量子計算の原理に着想を得たアルゴリズムにより、複雑な組合せ最適化問題を高速に解く技術です。自動運転車や自律移動ロボットなどの自律移動体では、サイズや消費電力、コストといった制約がある中で、年々高度化する情報処理をリアルタイムで行うことが難しいという課題がありました。今回、東芝はSBMを活用した「多体物体追跡アルゴリズム」を開発し、東芝独自の回路設計により組込み向けFPGA(*2)に実装することで、これらの課題を解決しました。さらに、ミライズテクノロジーズは本FPGAを自律移動ロボットに搭載し、リアルタイムでの自律移動が可能であることを実証しました。
従来、SBMなどの量子インスパイアード最適化計算機は、移動体の外部に設置され、集中制御に利用された事例はありました。一方、今回の実証では、量子インスパイアード最適化計算機を移動体内部に搭載し、自律移動体の制御に直接適用しました。これは世界で初めての取り組みです(*3)。本実証の成果は、Nature Communications誌をはじめ、計3誌に論文として(*4、*5、*6)掲載されました。
開発の背景
人手不足を背景に、物流、スマートモビリティなどさまざまな現場で自動運転車や自律移動ロボットの需要が拡大し、社会実装が着実に進展しています。これらのシステムでは、カメラやLiDARなどによって周囲の状況を捉える認識機能(検出・追跡)と、状況に応じて最適な行動を選択する判断機能(計画・意思決定)を、短い制御サイクルでリアルタイムに実行することが不可欠です。また、自動運転車や自律移動ロボットなどの自律移動体に搭載するためには、サイズ、消費電力、コストの制約を満たす必要があります。一方で、こうした制約と、近年求められる高度な処理を両立させることは容易ではなく、課題となっていました。
量子インスパイアード最適化計算機は、量子計算の原理に着想を得たアルゴリズムにより、複雑な組合せ最適化問題を高速に解く技術です。量子コンピュータ用の専用ハードウェアおよび特殊な付帯装置を必要とせず、FPGA・GPU(*7)・ASIC(*8)など従来のハードウェア上で動作可能です。こうした特長から自動運転に求められる高度な意思決定への適用可能性が期待されてきました。
本技術の特長
そこで東芝とミライズテクノロジーズは、量子インスパイアード最適化計算機であるSBMを活用し、組込み機器向けの自律移動体制御技術を搭載した組込みプラットフォームのプロトタイプを開発し、その有効性を実機で実証しました。本技術の主な特長は以下の通りです。
多体物体追跡アルゴリズムの開発
複数の人や車、障害物が同時に動き、交差や長期遮蔽(オクルージョン)が頻繁に発生する環境でも、個々の物体を見失わずに追跡し続けることができる多体物体追跡アルゴリズムを開発しました(動画)。従来手法では、物体同士が重なったり一時的に見えなくなった場合、追跡が途切れたり誤認識が発生しやすいという課題がありました。多体物体追跡では、追跡中の物体と検出物体間の対応付けを、組合せ最適化問題(マッチング問題)を解くことで行います。通常行われる検出物体と追跡物体の1対1のマッチングだけではなく、本アルゴリズムではSBMの特長である広大で高速な探索能力を活用して潜在的なマッチング(1対多)を見つけることで、オクルージョンの発生箇所を特定することができます。これにより、オクルージョンが発生しても再追跡が可能になり、物体の移動予測精度を向上させました。開発した多体物体追跡アルゴリズムは、検出精度・追跡精度の評価指標であるHOTA(Higher Order Tracking Accuracy)(*9)を用いた評価において、一般的な多体物体追跡のベンチマーク問題(*10、*11)で4%、オクルージョン評価向けに新たに構築したベンチマーク問題(*4)で23%の向上を実現しました。本アルゴリズムにより、多体物体が行き交うような複雑な環境においても、自動運転車や自律移動ロボットの安全かつスムーズな動作の実現に貢献します。
動画:多体物体追跡のデモンストレーション(動画リンク有)
組込み向けFPGAへのSBM実装
SBMは、計算を同時に多数進められる並列性に優れた量子インスパイアード最適化計算機です。東芝はこの並列性を生かす独自の回路設計技術により、処理能力や消費電力に制約がある組込み向けFPGA上でも、高速動作を実現しました(図)。具体的には、自動運転に必要とされるフレーム速度である10FPSを大きく上回り、多体物体追跡における検出と追跡を繰り返す処理を23FPSで実行できることを実証しています。これにより、従来は高性能なサーバや専用機器が必要だった高度な最適化処理を、車載機器やロボット制御ユニットなど、現場に近い小型・低消費電力な組込み機器上でリアルタイムに実行することを可能にしました。
実機による有効性の実証
東芝とミライズテクノロジーズは、ミライズテクノロジーズが開発した自律移動ロボットに、今回開発したアルゴリズムを実装したFPGAを搭載し、複数の動的障害物を回避しながら経路選択を行う実証を、実機で行いました(図)。今回、動的障害物を避ける経路計画を高度化するため、ミライズテクノロジーズは、SBMを用いた物体追跡情報を活用する仕組みを開発しました。本仕組みでは、追跡によって得られる「位置の信頼度」と「移動方向」の情報をもとに、障害物の占有領域を動的に調整し、その未来位置を予測することで、無駄な回避を減らし効率的な移動を実現しました。自律移動ロボットは、カメラやセンサーで周囲の状況を把握し、本システムの多体物体追跡技術を活用することで、静止物体と動的物体が混在する環境においても、リアルタイムに効率的な経路選択ができることを確認しました。
今後の展望
今後は、東芝とミライズテクノロジーズは、自動運転車やロボットなどの自律制御の分野で、今回実証した組込み向け量子インスパイアード最適化計算機の応用範囲をさらに拡大していきます(*12)。具体的には、複数台の自律移動体の協調制御、より複雑な環境下における経路最適化、リアルタイムなタスク割り当てなど、現場で求められる多様な課題への適用を進めます。さらに、これらの技術の特長を生かし、工場や倉庫の搬送ロボット、建設・農業分野の自律作業機、スマートシティやインフラ監視、エネルギー管理システムなど、さまざまな組込み機器への応用拡大も視野に入れ、現場のニーズに応じた新たな応用分野を開拓し、社会や産業の発展に貢献していきます。
- 量子インスパイアード最適化計算機について
量子コンピュータと量子インスパイアード計算機は、膨大な数の候補から問題の解を高い確率で短時間に見つけ出す計算機。量子コンピュータは、量子重ね合わせと量子干渉という量子力学的メカニズムにより全ての解の候補を同時並行的に評価し、問題の解を高い確率で出力します。量子インスパイアード計算機はサイバー空間で、量子計算機の物理系に由来する複雑な古典的な多体系の時間発展過程をシミュレーションし、問題の解を高い確率で出力します。
- https://www.global.toshiba/jp/technology/corporate/rdc/rd/quantum-computer.html#Quantum_Inspired_Computer
- Field-Programmable Gate Arrayの略称。演算処理集積回路の一種で,製造後にユーザーが用途に応じて機能を書き換えることが可能。
- 当社調べ。
- K.Tatsumura, Y.Hamakawa, M.Yamasaki, K.Oya, H.Fujimoto, Enhancing vehicle-mountable multiple object tracking systems with embeddable Ising machines, Nature Communications 17, 584 (2026). https://doi.org/10.1038/s41467-025-67282-7
- 大矢晃示、藤本裕、濱川洋平、山崎雅也、辰村光介、量子インスパイアード車載プラットフォームの提案と試作、自動車技術会論文集 54巻6号、pp. 1216-1221 (2023). https://doi.org/10.11351/jsaeronbun.54.1216
- 平井雅尊、磯部良彦、栗谷康隆、浜田樹、北村清、石垣雄太朗、濱川洋平、山崎雅也、山田裕、辰村光介、量子インスパイアード最適化技術を組込んだ自律移動ロボットの実証 ―混雑環境における動的障害物の回避―、日本ロボット学会誌、(2025). https://www.rsj.or.jp/pub/jrsj/advpub/251225-07.html
- Graphics Processing Unitの略称。
- Application Specific Integrated Circuitの略称。
- J.Luiten et al. HOTA: A higher order metric for evaluating multi-object tracking.
Int. J. Comp. Vis. 129, 548–578 (2021). - A.Milan, L.Leal-Taixé, I.Reid, S.Roth,K.Schindler,
“MOT16: a benchmark for multi-object tracking,” arXiv:1603.00831, [Online]. Available: https://doi.org/10.48550/arXiv.1603.00831 (2016). - L.Leal-Taixé et al. MOT17-{02, 04, 05, 09, 10, 11, 13}-FRCNN,Accessed: Sep.17,2024
[Online]. Available: https://motchallenge.net/data/MOT17/ - 東芝情報システムズ株式会社、組込み向け組合せ最適化ソリューションhttps://www.tjsys.co.jp/embedded/esb-qi-optsolver/index_j.htm
本件に関するお問い合わせ先
株式会社 東芝
media.relations@toshiba.co.jp
株式会社ミライズテクノロジーズ
https://www.mirise-techs.com/contact/

