Sampling-Based Sweep Planning to Exploit Local Planarity in the Inspection of Complex 3d Structures
Author(s)Englot, Brendan J.; Hover, Franz S.
MetadataShow full item record
We present a hybrid algorithm that plans feasible paths for 100% sensor coverage of complex 3D structures. The structures to be inspected are segmented to isolate planar areas, and back-and-forth sweep paths are generated to view as much of these planar areas as possible while avoiding collision. A randomized planning procedure fills in the remaining gaps in coverage. The problem of selecting an order to traverse the elements of the inspection is solved by reduction to the traveling salesman problem. We present results of the planning algorithm for an autonomous underwater vehicle inspecting the in-water portion of a ship hull. The randomized configurations succeed in observing confined and occluded areas, while the 2D sweep paths succeed in covering the open areas.
DepartmentMassachusetts Institute of Technology. Department of Mechanical Engineering
Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2012
Institute of Electrical and Electronics Engineers (IEEE)
Englot, Brendan and Franz S. Hover. "Sampling-Based Sweep Planning to Exploit Local Planarity in the Inspection of Complex 3d Structures." IEEE/RSJ International Conference on Intelligent Robots and Systems, October 7-12, 2012, Vilamoura, Algarve, Portugal.
Author's final manuscript