[論文レビュー] Joint Communication-Motion Planning in Wireless-Connected Robotic Networks: Overview and Design Guidelines

Bo Zhang, Yunlong Wu+2 more|arXiv (Cornell University)|Nov 7, 2015

Distributed Control Multi-Agent Systems参考文献 48被引用数 7

ひとこと要約

本稿は、無線接続型ロボットネットワーク（WCRNs）向けに、OODAにインspiredされたアーキテクチャを用いて移動性と通信最適化を統合する、共同通信・運動計画（JCMP）を提案する。理論的分析およびシミュレーションにより、予測知識と動的適応を活用することで、二段階のJCMPが一段階の手法よりも17.7%のエネルギー節約を達成することを示しており、従来の通信に配慮した運動計画（CAMP）を上回る性能を発揮する。

ABSTRACT

Recent years have witnessed the prosperity of robots and in order to support consensus and cooperation for multi-robot system, wireless communications and networking among robots and the infrastructure have become indispensable. In this technical note, we first provide an overview of the research contributions on communication-aware motion planning (CAMP) in designing wireless-connected robotic networks (WCRNs), where the degree-of-freedom (DoF) provided by motion and communication capabilities embraced by the robots have not been fully exploited. Therefore, we propose the framework of joint communication-motion planning (JCMP) as well as the architecture for incorporating JCMP in WCRNs. The proposed architecture is motivated by the observe-orient-decision-action (OODA) model commonly adopted in robotic motion control and cognitive radio. Then, we provide an overview of the orient module that quantify the connectivity assessment. Afterwards, we highlight the JCMP module and compare it with the conventional communication-planning, where the necessity of the JCMP is validated via both theoretical analysis and simulation results of an illustrative example. Finally, a series of open problems are discussed, which picture the gap between the state-of-the-art and a practical WCRN.

研究の動機と目的

• 通信に配慮した運動計画（CAMP）の限界に対処する。CAMPは通信を固定とみなしており、移動性の最適化のみを対象としている。
• 複数ロボット系において、通信と運動計画を統合的に最適化することで、CAMPの性能が不十分である問題を克服する。
• リアルタイムの適応を可能にするために、OODA（観察・理解・意思決定・実行）モデルにインspiredされた実用的なWCRNアーキテクチャを設計する。
• 実世界への展開に向け、接続性品質指標（CQM）設計、計算複雑性、システム実装における主な未解決問題を特定し、それらに対処する。
• micROSやSDRベースのテストプラットフォームといった高度なフレームワークを通じて、スケーラブルで知能的なロボットネットワークを実現する。

提案手法

• センシング、接続性評価、共同通信・運動計画（JCMP）モジュールを統合した、OODAに基づくWCRNアーキテクチャを提案する。
• リアルタイムなネットワーク性能評価のため、SNR、PER、レートなどの接続性品質指標（CQM）を用いる。
• 過去の知識と将来の予測を活用するため、動的プログラミング（DP）を用いた二段階最適化を適用し、エネルギー効率を向上させる。
• 多次元自由度を持つ複数ロボット系における次元の呪いを軽減するため、近似動的プログラミングおよび機械学習からの次元削減技術を採用する。
• ROS上に構築された、柔軟で知能的なロボットOS（micROS）を導入し、JCMPのデプロイメントを支援するとともに、GNU Radioを用いたSDRベースのCQM検証を実現する。
• シングルステージとマルチステージ最適化を比較するシミュレーション例を用いてJCMPを検証し、エネルギー効率の向上を示す。

実験結果

リサーチクエスチョン

• RQ1 通信と運動計画の共同最適化は、無線接続型ロボットネットワークにおけるエネルギー効率および接続性をどのように向上させるか？
• RQ2 通信方式を固定化しつつ移動性のみを最適化する従来のCAMP手法の限界は何か？
• RQ3 予測知識を活用する二段階のJCMPは、エネルギー節約および性能面で一段階最適化に比べてどのように優れているか？
• RQ4 複数ロボット・複数アクセス環境を対象とした、正確でタスク指向の接続性品質指標（CQM）設計における主な課題は何か？
• RQ5 実用的な実装プラットフォームは、実世界のロボットシステムにおけるJCMPのデプロイメントおよびテストをどのように支援できるか？

主な発見

• 二段階のJCMPは、予測知識と適応的計画を活用することで、一段階の手法に比べ17.7%のエネルギー節約比を達成する。
• 理論的分析およびシミュレーションにより、JCMPが空間的・時間的・周波数的・エネルギー的自由度を十分に活用することで、従来のCAMPを上回ることを確認する。
• 統計的モデルに基づく既存のCQM手法は、現実のチャネル効果を単純化しすぎているため、JCMP設計に誤解を招く可能性がある。
• 複雑なトポロジーと動的干渉が存在する複数アクセス・複数ロボットネットワークにおけるCQM評価は、未解決の問題のままである。
• JCMPにおける動的プログラミングは、次元の呪いのため計算上の課題を抱えるため、近似DPおよび機械学習による次元削減が不可欠である。
• micROSプラットフォームおよびSDRベースのテストフレームワークにより、実世界のシナリオにおけるJCMPおよびCQMの実用的デプロイメントと検証が可能になる。