arXiv reaDer
An Efficient Sampling-based Method for Online Informative Path Planning in Unknown Environments
 有益な経路をオンラインで計画する機能は、ロボットの自律性に不可欠です。特に、任意の情報ゲイン定式化を使用できるため、サンプリングベースのアプローチがよく使用されます。ただし、それらは局所的な最小値になりがちであり、最適な軌道ではなく、時にはグローバルなカバレッジに到達しません。このホワイトペーパーでは、新しいRRT *にヒントを得たオンラインの情報経路計画アルゴリズムを紹介します。この方法は、候補軌道の単一ツリーを継続的に拡張し、セグメントを再配線してツリーを維持し、中間軌道を洗練します。これにより、アルゴリズムは単一の目的関数を使用して、グローバルカバレッジを実現し、グローバルコンテキストでのパスの有用性を最大化できます。マイクロエアリアルビークル(MAV)に搭載された自律的な屋内探査およびTSDF(Truncated Signed Distance Field)ベースの正確な3D再構築のアプリケーションにおけるアルゴリズムの機能を実証します。これらのシナリオで一般的に使用される情報ゲインとコストの定式化の影響を研究し、新しいTSDFベースの3D再構築ゲインとコスト効用の定式化を提案します。現実的なシミュレーション環境での詳細な評価は、これらのタスクにおいて当社のアプローチが最先端の方法よりも優れていることを示しています。実際のMAVでの実験は、リアルタイムでロバストに計画する方法の能力を実証し、オンボードセンシングと計算のみで屋内環境を探索します。私たちは将来の研究のためにフレームワークを利用可能にします。
The ability to plan informative paths online is essential to robot autonomy. In particular, sampling-based approaches are often used as they are capable of using arbitrary information gain formulations. However, they are prone to local minima, resulting in sub-optimal trajectories, and sometimes do not reach global coverage. In this paper, we present a new RRT*-inspired online informative path planning algorithm. Our method continuously expands a single tree of candidate trajectories and rewires segments to maintain the tree and refine intermediate trajectories. This allows the algorithm to achieve global coverage and maximize the utility of a path in a global context, using a single objective function. We demonstrate the algorithm's capabilities in the applications of autonomous indoor exploration as well as accurate Truncated Signed Distance Field (TSDF)-based 3D reconstruction on-board a Micro Aerial vehicle (MAV). We study the impact of commonly used information gain and cost formulations in these scenarios and propose a novel TSDF-based 3D reconstruction gain and cost-utility formulation. Detailed evaluation in realistic simulation environments show that our approach outperforms state of the art methods in these tasks. Experiments on a real MAV demonstrate the ability of our method to robustly plan in real-time, exploring an indoor environment solely with on-board sensing and computation. We make our framework available for future research.
updated: Tue Jan 14 2020 15:09:43 GMT+0000 (UTC)
published: Fri Sep 20 2019 15:07:14 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)アソシエイト