環境現象の能動センシングのためのマルチロボット情報経路計画:2つのアルゴリズムの物語
Multi-Robot Informative Path Planning for Active Sensing of Environmental Phenomena: A Tale of Two Algorithms
異方性環境場の能動センシングにおいて、エントロピーと相互情報量に基づく2つの情報論的経路計画法を提案し、時間効率と性能のトレードオフを改善した。
著者: Nannan Cao, Kian Hsiang Low, John M. Dolan
分類: cs.LG, cs.AI, cs.MA, cs.RO
原文アブストラクト
A key problem of robotic environmental sensing and monitoring is that of active sensing: How can a team of robots plan the most informative observation paths to minimize the uncertainty in modeling and predicting an environmental phenomenon? This paper presents two principled approaches to efficient information-theoretic path planning based on entropy and mutual information criteria for in situ active sensing of an important broad class of widely-occurring environmental phenomena called anisotropic fields. Our proposed algorithms are novel in addressing a trade-off between active sensing performance and time efficiency. An important practical consequence is that our algorithms can exploit the spatial correlation structure of Gaussian process-based anisotropic fields to improve time efficiency while preserving near-optimal active sensing performance. We analyze the time complexity of our algorithms and prove analytically that they scale better than state-of-the-art algorithms with increasing planning horizon length. We provide theoretical guarantees on the active sensing performance of our algorithms for a class of exploration tasks called transect sampling, which, in particular, can be improved with longer planning time and/or lower spatial correlation along the transect. Empirical evaluation on real-world anisotropic field data shows that our algorithms can perform better or at least as well as the state-of-the-art algorithms while often incurring a few orders of magnitude less computational time, even when the field conditions are less favorable.
関連論文
- 限られた知覚を持つ複数ロボットによる3D検査のためのGPU常駐パイプラインマルチロボット経路計画
- 検証器を介したマルチLLM協調によるマルチロボット経路計画マルチロボット経路計画
- ペトリネットの全単模性を利用したタスク割当と経路探索の構造的整合性マルチロボット経路計画
- 連続空間におけるスケーラブルなマルチロボット経路計画のための安全区間RRT*マルチロボット経路計画
- マルチロボット経路計画のための競合ベース探索のターゲット並列化マルチロボット経路計画
- 自動駐車場の効率的な物理・アルゴリズム設計に向けてマルチロボット経路計画
