DeepAI AI Chat
Log In Sign Up

Multi-Sensor Next-Best-View Planning as Matroid-Constrained Submodular Maximization

07/04/2020
by   Mikko Lauri, et al.
Technische Universität Darmstadt
University of Hamburg
2

3D scene models are useful in robotics for tasks such as path planning, object manipulation, and structural inspection. We consider the problem of creating a 3D model using depth images captured by a team of multiple robots. Each robot selects a viewpoint and captures a depth image from it, and the images are fused to update the scene model. The process is repeated until a scene model of desired quality is obtained. Next-best-view planning uses the current scene model to select the next viewpoints. The objective is to select viewpoints so that the images captured using them improve the quality of the scene model the most. In this paper, we address next-best-view planning for multiple depth cameras. We propose a utility function that scores sets of viewpoints and avoids overlap between multiple sensors. We show that multi-sensor next-best-view planning with this utility function is an instance of submodular maximization under a matroid constraint. This allows the planning problem to be solved by a polynomial-time greedy algorithm that yields a solution within a constant factor from the optimal. We evaluate the performance of our planning algorithm in simulated experiments with up to 8 sensors, and in real-world experiments using two robot arms equipped with depth cameras.

READ FULL TEXT

page 1

page 7

11/03/2020

Communication-Aware Multi-robot Coordination with Submodular Maximization

Submodular maximization has been widely used in many multi-robot task pl...
11/13/2019

Predicting Unobserved Space For Planning via Depth Map Augmentation

Safe and efficient path planning is crucial for autonomous mobile robots...
09/24/2017

SEAR: A Polynomial-Time Multi-Robot Path Planning Algorithm with Expected Constant-Factor Optimality Guarantee

We study the labeled multi-robot path planning problem in continuous 2D ...
04/15/2020

Combining Geometric and Information-Theoretic Approaches for Multi-Robot Exploration

We present an algorithm to explore an orthogonal polygon using a team of...
06/27/2018

Learn-to-Score: Efficient 3D Scene Exploration by Predicting View Utility

Camera equipped drones are nowadays being used to explore large scenes a...
05/30/2022

Informable Multi-Objective and Multi-Directional RRT* System for Robot Path Planning

Multi-objective or multi-destination path planning is crucial for mobile...
02/08/2021

Sensor Planning for Large Numbers of Robots

*The following abbreviates the abstract. Please refer to the thesis for ...