arrow
返回

Sampling-Based Coverage Path Planning for Inspection of Complex Structures

delete2012-05-14
delete0
delete
OA
AI
DOI:10.1609/icaps.v22i1.13529delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We present several new contributions in sampling-based coverage path planning, the task of finding feasible paths that give 100% sensor coverage of complex structures in obstaclefilled and visually occluded environments. First, we establish a framework for analyzing the probabilistic completeness of a sampling-based coverage algorithm, and derive results on the completeness and convergence of existing algorithms. Second, we introduce a new algorithm for the iterative improvement of a feasible coverage path; this relies on a samplingbased subroutine that makes asymptotically optimal local improvements to a feasible coverage path based on a strong generalization of the RRT* algorithm. We then apply the algorithm to the real-world task of autonomous in-water ship hull inspection. We use our improvement algorithm in conjunction with redundant roadmap coverage planning algorithm to produce paths that cover complex 3D environments with unprecedented efficiency.

期刊

暂无期刊信息

机构

暂无机构信息
引用论文

引用论文

暂无论文信息