Jump to Content
  1. Queen's
  2. Smith Eng.
  3. ECE

Estimation, Search, and Planning (ESP) Research Group

ESP @ IROS 2020 — SEE++

Another ESP paper at virtual IROS is Rowan's latest work on NBV planning for autonomous 3D reconstruction. It presents an updated Surface Edge Explorer (SEE++) algorithm that considers more information and is available as open source code. If you'd like to know more, there's a trailer video and presentation on YouTube and you can read the paper on arXiv.

Authors
  1. R. Border
  2. J. D. Gammell
Title
Proactive estimation of occlusions and scene coverage for planning next best views in an unstructured representation
Publication
Conference
Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
Pages
4219–4226
Date
Code
Code
Videos
Video
Presentations
Presentation
PDFs
PDF
Digital Object Identifier (DOI)
doi: 10.1109/IROS45743.2020.9341681
arXiv
Google Scholar
Google Scholar

Abstract

The process of planning views to observe a scene is known as the Next Best View (NBV) problem. Approaches often aim to obtain high-quality scene observations while reducing the number of views, travel distance and computational cost.

Considering occlusions and scene coverage can significantly reduce the number of views and travel distance required to obtain an observation. Structured representations (e.g., a voxel grid or surface mesh) typically use raycasting to evaluate the visibility of represented structures but this is often computationally expensive. Unstructured representations (e.g., point density) avoid the computational overhead of maintaining and raycasting a structure imposed on the scene but as a result do not proactively predict the success of future measurements.

This paper presents proactive solutions for handling occlusions and considering scene coverage with an unstructured representation. Their performance is evaluated by extending the density-based Surface Edge Explorer (SEE). Experiments show that these techniques allow an unstructured representation to observe scenes with fewer views and shorter distances while retaining high observation quality and low computational cost.