未知環境における階層的カバレッジ経路計画アルゴリズム

- 未知環境におけるオンラインの coverage path planning アルゴリズム。 - 探索中に未知領域を障害物情報に応じて逐次分割し、subarea を階層的に管理する。 - 分割木(decomposition tree)をオンライン構築し、親子関係を保持する。 - 木に基づき global coverage tour を維持・更新し、新規 child subarea を探索状態と距離で優先する。 - local planner が選択 subarea 内の coverage motion を生成し、環境開示に応じて軌道を適応させる。

- 3つの baseline アルゴリズムと比較し、path length と overlap ratio の両面で coverage efficiency が向上。 - 未知環境を逐次分割し階層木で管理する点が、既存の online coverage 手法と異なる。 - 新規 child subarea を探索状態と距離で優先する global tour 更新が特徴。 - 具体的な baseline 名や先行研究との詳細な差分は要旨からは不明。

- 未知の search area を navigation 中に disconnected subarea へ逐次分解。 - 分解結果を incrementally constructed decomposition tree として階層的に保持。 - 木構造に基づき global coverage tour をオンラインで維持・更新。 - 新規 child subarea を exploration state と robot からの距離で優先順位付け。 - local planner が選択 subarea 内で coverage motion を生成し、環境開示に応じて軌道を適応。

- 複雑なシナリオでの high-fidelity simulations により性能評価。 - 3つの baseline アルゴリズムと比較。 - path length と overlap ratio の指標で coverage efficiency の改善を確認。 - 実機実験や詳細なシナリオ設定は要旨からは不明。

- 要旨からは不明。 - 想定される論点として、分解木の更新頻度や計算コスト、動的障害物への対応、実環境への一般化が考えられるが、要旨には明記されていない。

- 要旨で参照/比較されている3つの baseline アルゴリズムの具体名は不明。 - 同分野の定番として、online coverage path planning、decomposition-based coverage、hierarchical coverage planning に関する研究を挙げる。 - 具体的な論文名は要旨からは不明。