Randomized Planning for Short Inspection Paths

10 years 5 months ago
Randomized Planning for Short Inspection Paths
This paper addresses the following inspection problem: given a known workspace and a robot with vision capabilities compute a short path path for the robot such that each point on boundary of the workspace is visible from some point on the path. Autonomous inspection, such as by a flying camera, or a virtual reality architectural walkthrough, could be guided by a solution to the above inspection problem. Visibility constraints on both maximum viewing distance and maximum angle of incidence are considered to better model real sensors. An algorithm is presented for planar workspaces which operates in two steps: selecting art gallery-style guards and connecting them to form an inspection path. Experimental results for this algorithm are discussed. Next, the algorithm is extended to three dimensions and inspection paths are shown.
Tim Danner, Lydia E. Kavraki
Added 31 Jul 2010
Updated 31 Jul 2010
Type Conference
Year 2000
Where ICRA
Authors Tim Danner, Lydia E. Kavraki
Comments (0)