核心概念
SwarmPRMは大規模な群ロボットのための確率的ロードマップ運動計画手法を提案する。
要約
大規模な群ロボットシステムにおける自律的なタスク実行のための新しい運動計画手法。
Hierarchical, scalable, computationally efficient, and risk-aware sampling-based motion planning approach.
Gaussian Mixture Model (GMM)を使用して群のマクロ状態を表現し、ガウス空間内で確率的ロードマップを構築。
CVaRを利用して衝突チェックプロセス中にリスク対応性を向上させる。
線形計画法を使用して最適なGMM輸送経路を計算。
Introduction
大規模な群ロボットシステムにおける運動計画技術への関心が高まっている。
Sampling-basedアルゴリズムが有望であることが示されている。
Problem Formulation and Background
マクロscopicとmicroscopic段階から成る階層戦略が有望であることが示唆されている。
Sampling-basedアルゴリズムやOptimal Transport Theory、Wasserstein Metricについて説明されている。
Constructing Risk-Aware Gaussian Roadmap
ガウス分布をノードとするリスク意識型ガウシアン・ロードマップの構築方法が詳細に説明されている。
CVaRを使用した衝突チェック方法についても説明されている。
SwarmPRM Approach for Hierarchical Motion Planning
マクロscopic段階でのGMM空間内での最適輸送経路計算方法が提案されている。
線形計画問題を解くことで最適GMM軌跡が導かれる。
Simulation Results
2つの環境でSimulationsが行われ、SwarmPRMは他の手法よりも優れた性能を示すことが確認されている。
統計
SwarmPRMはstate-of-the-art methodsよりも優れたcomputational efficiency, scalability, trajectory qualityを示す。Extensive simulationsにより証明された。