The Next Best View Planner

• Exploration starts with a blank map. The robot's first action is to acquire a 3D scan.

• An initial ground plane is extracted, i.e., points in a certain height range are marked.

• The Hough transform is used to detect lines.

• The found lines are trans- formed into polygons.