㈱東芝と㈱ミライズテクノロジーズは2月24日、東芝独自の量子インスパイアード最適化計算機「シミュレーテッド分岐マシン(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%の向上を実現した。同アルゴリズムにより、多体物体が行き交うような複雑な環境においても、自動運転車や自律移動ロボットの安全かつスムーズな動作の実現に貢献する。

◎動画:多体物体追跡のデモンストレーション
https://youtu.be/-hIQr3L9Vwg?list=TLGGVZ30C3cUCBYwMTAzMjAyNg

②組み込み向けFPGAへのSBM実装
SBMは、計算を同時に多数進められる並列性に優れた量子インスパイアード最適化計算機。東芝はこの並列性を生かす独自の回路設計技術により、処理能力や消費電力に制約がある組み込み向けFPGA上でも、高速動作を実現した(図)。具体的には、自動運転に必要とされるフレーム速度である10FPSを大きく上回り、多体物体追跡における検出と追跡を繰り返す処理を23FPSで実行できることを実証している。これにより、従来は高性能なサーバや専用機器が必要だった高度な最適化処理を、車載機器やロボット制御ユニット等、現場に近い小型・低消費電力な組込み機器上でリアルタイムに実行することを可能にした。

③実機による有効性の実証
東芝とミライズテクノロジーズは、ミライズテクノロジーズが開発した自律移動ロボットに、今回開発したアルゴリズムを実装したFPGAを搭載し、複数の動的障害物を回避しながら経路選択を行う実証を、実機で行った(図)。今回、動的障害物を避ける経路計画を高度化するため、ミライズテクノロジーズは、SBMを用いた物体追跡情報を活用する仕組みを開発した。同仕組みでは、追跡によって得られる「位置の信頼度」と「移動方向」の情報をもとに、障害物の占有領域を動的に調整し、その未来位置を予測することで、無駄な回避を減らし効率的な移動を実現した。自律移動ロボットは、カメラやセンサで周囲の状況を把握し、同システムの多体物体追跡技術を活用することで、静止物体と動的物体が混在する環境においても、リアルタイムに効率的な経路選択ができることを確認した。

SBMを搭載した組み込みプラットフォームおよび自律移動ロボット

●今後の展望
今後は、東芝とミライズテクノロジーズは、自動運転車やロボット等の自律制御の分野で、今回実証した組み込み向け量子インスパイアード最適化計算機の応用範囲をさらに拡大していく(※12)。具体的には、複数台の自律移動体の協調制御、より複雑な環境下における経路最適化、リアルタイムなタスク割り当て等、現場で求められる多様な課題への適用を進める。さらに、これらの技術の特長を生かし、工場や倉庫の搬送ロボット、建設・農業分野の自律作業機、スマートシティやインフラ監視、エネルギー管理システム等、様々な組み込み機器への応用拡大も視野に入れ、現場のニーズに応じた新たな応用分野を開拓し、社会や産業の発展に貢献していく。

※1:https://www.global.toshiba/jp/technology/corporate/rdc/rd/quantum-computer.html#Quantum_Inspired_Computer
※2:Field-Programmable Gate Arrayの略称。演算処理集積回路の一種で,製造後にユーザーが用途に応じて機能を書き換えることが可能。
※3:同社調べ。
※4: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
※5:大矢晃示、藤本裕、濱川洋平、山崎雅也、辰村光介、量子インスパイアード車載プラットフォームの提案と試作、自動車技術会論文集 54巻6号、pp. 1216-1221 (2023). https://doi.org/10.11351/jsaeronbun.54.1216
※6:平井雅尊、磯部良彦、栗谷康隆、浜田樹、北村清、石垣雄太朗、濱川洋平、山崎雅也、山田裕、辰村光介、量子インスパイアード最適化技術を組込んだ自律移動ロボットの実証 ―混雑環境における動的障害物の回避―、日本ロボット学会誌、(2025). https://www.rsj.or.jp/pub/jrsj/advpub/251225-07.html
※7:Graphics Processing Unitの略称。
※8:Application Specific Integrated Circuitの略称。
※9:J.Luiten et al. HOTA: A higher order metric for evaluating multi-object tracking.Int. J. Comp. Vis. 129, 548-578 (2021).
※10:A.Milan, L.Leal-Taixe, 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).
※11:L.Leal-Taixe et al. MOT17-{02, 04, 05, 09, 10, 11, 13}-FRCNN,Accessed: Sep.17,2024 [Online]. Available: https://motchallenge.net/data/MOT17/
※12:東芝情報システムズ㈱、組込み向け組み合わせ最適化ソリューション:https://www.tjsys.co.jp/embedded/esb-qi-optsolver/index_j.htm