Core Concepts
2Dグリッドにおける可視性問題を効率的に解決し、ヒューリスティックパスプランニングに応用する方法を紹介。
Abstract
この論文では、2Dグリッドにおける可視性問題の解決法とその応用方法が提案されています。提案された手法は、ラインオブサイトとカーブオブサイトを評価することで可視性ポリゴンと曲線ポリゴンを計算します。アルゴリズムは非常に効率的であり、可視性をヒューリスティックとして組み込んだパスプランニングアプリケーションも紹介されています。提供されたシミュレーション結果や擬似コード、オープンソースコードも提供されています。
この手法は、従来の方法よりも高速で効率的であり、特定のアプリケーションに適しています。また、将来の研究では、曲線形状のカスタマイズや他のアルゴリズムへの適用が検討されます。
Stats
n = nx × ny (グリッドサイズ)
O(n) (計算およびメモリ複雑度)
10個以上の算術演算子が1つのグリッドセルあたり最大で必要
Quotes
"Visibility is crucial for robot applications as it enables the robot to make informed decisions and allows it to interact with the world in a meaningful way."
"The proposed method computes both the visibility polygon by evaluating lines-of-sight and the curvilinear polygon by evaluating curves-of-sight."
"Our approach can be extended to generic curves by editing the vector field that produces while preserving."