2022 Fiscal Year Annual Research Report
Integrated development of quantum annealing optimization into an edge computing platform
| Project/Area Number |
22H03585
|
|---|
| Allocation Type | Single-year Grants |
|---|
| Research Institution | Kobe University |
|---|
Principal Investigator |
太田 能 神戸大学, システム情報学研究科, 教授 (10272254)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
鎌田 十三郎 甲南大学, 知能情報学部, 准教授 (20304131)
榎並 直子 武庫川女子大学, 生活環境学部, 講師 (80628925)
Finnerty Patrick・Martin 神戸大学, システム情報学研究科, 助教 (50957628)
|
|---|
| Project Period (FY) |
2022-04-01 – 2026-03-31
|
| Keywords | 量子アニーリング / サービス構築基盤技術 / 画像情報処理 / ネットワークプロトコル / エッジコンピューティング |
|---|
| Outline of Annual Research Achievements |
イジングモデルで定式化された組み合わせ最適化問題を求解可能な量子アニーリング型コンピュータを模擬したイジングマシンのユビキタス化に期待し、エッジコンピューティングアプリケーション最適化応用のための要素技術開発とテストベッド実装による有効性検証に取り組む。課題1：ソフトウェア開発を容易にするソフトウェアプラットフォームのイジングマシン・オンサイト利用拡張開発・実装、課題2：エッジアプリケーションである情報通知サービスなどのイジングマシン応用最適化技術開発、課題3：エッジアプリケーションである歩行者検出・照合技術のイジングマシン応用高速・高精度化技術開発に取り組み、テストベッドに統合実装、イジングマシン最適化の有効性を検証する。
本研究では、前述した目的を達成するために、本年度は上記３つの課題に関し、以下の内容に取り組んだ。
（課題1）EC アプリケーションとして高度交通システムを想定した情報伝搬事例をベンチマークとして作成した。加えて宣言的ルールに基づく情報伝達機構と継続的クエリとの統合をおこなった。これは、IM などの外部計算機構と EC データサービスの連携技術の在り方を検討する一方で、継続的クエリを用いたサイバー空間におけるオブジェクト関係管理が今後の EC アプリケーションにとっても重要と考えたためである。
（課題2）IM の計算サーバ実装、情報配信サービスなどの EC アプリケーションにおける組み合わせ最適化問題を整理、イジングモデル/QUBO 定式化の検討、求解可能規模・解の質・求解時間の評価を行い、IM による求解に向き不向きな問題を整理、加えて、EC 通信システム最適化に取り組んだ。
（課題3）サンプリングアルゴリズムの改良のため、本年度はUnityにより作成した歩行者の3Dモデルから歩行者画像を生成し、歩行者情報照合の学習データとしての有効性を評価、検証した。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
全体的には、概ね、計画通りといえる理由は以下のとおりである。
（課題1）EC 情報・通信連携基盤を強化し、各種プロファイル情報を適切にECサーバ上の最適化ソルバ(IM)に供給する仕組みを確立するには、課題２との歩調を合わせる必要がある。このため、IM に実際にプロファイル供給を行う実装までは至っていないものの、高度交通システムを想定した EC アプリに基づく EC アプリケーションの作成、宣言的ルールに基づく情報伝達機構と継続的クエリとの統合など、重要課題において着実に成果を出すことができており、概ね順調であるといえる。
（課題2）D-Wave、Fixstars Amplify、Qalmo を導入、複数種類の IM により、求解可能規模・解の質・求解時間の評価を行い、IM による求解に向き不向きな問題を整理、加えて、EC 通信システム最適化に取り組んでおり、順調であるといえる。
（課題3）IM活用による歩行者検出・照合技術開発において、IM によるノイズ除去の原理ついて調査を行うとともに、サンプリングアルゴリズムの改良のために、本年度はUnityにより作成した歩行者の3Dモデルによる歩行者画像を生成に取り組んだ。IM 活用はこれからであるものの概ね順調であるといえる。
|
| Strategy for Future Research Activity |
前述した目的を達成するために、次年度は、以下の内容に取り組む。
（課題1）まず、EC アプリケーションにおけるデータライフサイクルを考慮したデータサービス拡張をおこなう。加えて、EC アプリケーション評価環境を作成し、クライアント数や通信頻度、ネットワーク構成に応じた通信遅延の事前予測、網羅的シミュレーションを通じたモデル化の可能性について検討をおこなう。
（課題2）前年度の検討結果を踏まえ、情報・通信連携基盤により収集可能な情報の整理と例題の設定、並びに IM による最適化問題の求解に取り組む。例えば、OpenFlow に代表される SDN（Software Defined Network）などの最適化への応用可能性について検討する。最適化問題の求解にあたっては、複数の QAC を用いることとし、QAC の実装上の違いがもたらす解の質や求解時間についても検証する。
（課題3）低解像かつノイジーな車載カメラ画像のノイズ除去および機械学習のサンプリングへの IM 応用を検討、歩行者検出・照合アルゴリズムの精度向上および高速化に取り組む。本年度は、特に、歩行者検出・照合アルゴリズムの精度向上および高速化のために、歩行者検出のアルゴリズムの改良と歩行者確率マップによる歩行者検出に取り組む。
これらの成果について、主に国内を中心として学会発表を行うとともに、国際会議への投稿も行う。
|
