Cargando…

Robotic Active Information Gathering for Spatial Field Reconstruction with Rapidly-Exploring Random Trees and Online Learning of Gaussian Processes †

Information gathering (IG) algorithms aim to intelligently select a mobile sensor actions required to efficiently obtain an accurate reconstruction of a physical process, such as an occupancy map, or a magnetic field. Many recent works have proposed algorithms for IG that employ Gaussian processes (...

Descripción completa

Detalles Bibliográficos
Autores principales: Viseras, Alberto, Shutin, Dmitriy, Merino, Luis
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6427366/
https://www.ncbi.nlm.nih.gov/pubmed/30818870
http://dx.doi.org/10.3390/s19051016
_version_ 1783405193715515392
author Viseras, Alberto
Shutin, Dmitriy
Merino, Luis
author_facet Viseras, Alberto
Shutin, Dmitriy
Merino, Luis
author_sort Viseras, Alberto
collection PubMed
description Information gathering (IG) algorithms aim to intelligently select a mobile sensor actions required to efficiently obtain an accurate reconstruction of a physical process, such as an occupancy map, or a magnetic field. Many recent works have proposed algorithms for IG that employ Gaussian processes (GPs) as underlying model of the process. However, most algorithms discretize the state space, which makes them computationally intractable for robotic systems with complex dynamics. Moreover, they are not suited for online information gathering tasks as they assume prior knowledge about GP parameters. This paper presents a novel approach that tackles the two aforementioned issues. Specifically, our approach includes two intertwined steps: (i) a Rapidly-Exploring Random Tree (RRT) search that allows a robot to identify unvisited locations, and to learn the GP parameters, and (ii) an RRT*-based informative path planning that guides the robot towards those locations by maximizing the information gathered while minimizing path cost. The combination of the two steps allows an online realization of the algorithm, while eliminating the need for discretization. We demonstrate that our proposed algorithm outperforms state-of-the-art both in simulations, and in a lab experiment in which a ground-based robot explores the magnetic field intensity within an indoor environment populated with obstacles.
format Online
Article
Text
id pubmed-6427366
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-64273662019-04-15 Robotic Active Information Gathering for Spatial Field Reconstruction with Rapidly-Exploring Random Trees and Online Learning of Gaussian Processes † Viseras, Alberto Shutin, Dmitriy Merino, Luis Sensors (Basel) Article Information gathering (IG) algorithms aim to intelligently select a mobile sensor actions required to efficiently obtain an accurate reconstruction of a physical process, such as an occupancy map, or a magnetic field. Many recent works have proposed algorithms for IG that employ Gaussian processes (GPs) as underlying model of the process. However, most algorithms discretize the state space, which makes them computationally intractable for robotic systems with complex dynamics. Moreover, they are not suited for online information gathering tasks as they assume prior knowledge about GP parameters. This paper presents a novel approach that tackles the two aforementioned issues. Specifically, our approach includes two intertwined steps: (i) a Rapidly-Exploring Random Tree (RRT) search that allows a robot to identify unvisited locations, and to learn the GP parameters, and (ii) an RRT*-based informative path planning that guides the robot towards those locations by maximizing the information gathered while minimizing path cost. The combination of the two steps allows an online realization of the algorithm, while eliminating the need for discretization. We demonstrate that our proposed algorithm outperforms state-of-the-art both in simulations, and in a lab experiment in which a ground-based robot explores the magnetic field intensity within an indoor environment populated with obstacles. MDPI 2019-02-27 /pmc/articles/PMC6427366/ /pubmed/30818870 http://dx.doi.org/10.3390/s19051016 Text en © 2019 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Viseras, Alberto
Shutin, Dmitriy
Merino, Luis
Robotic Active Information Gathering for Spatial Field Reconstruction with Rapidly-Exploring Random Trees and Online Learning of Gaussian Processes †
title Robotic Active Information Gathering for Spatial Field Reconstruction with Rapidly-Exploring Random Trees and Online Learning of Gaussian Processes †
title_full Robotic Active Information Gathering for Spatial Field Reconstruction with Rapidly-Exploring Random Trees and Online Learning of Gaussian Processes †
title_fullStr Robotic Active Information Gathering for Spatial Field Reconstruction with Rapidly-Exploring Random Trees and Online Learning of Gaussian Processes †
title_full_unstemmed Robotic Active Information Gathering for Spatial Field Reconstruction with Rapidly-Exploring Random Trees and Online Learning of Gaussian Processes †
title_short Robotic Active Information Gathering for Spatial Field Reconstruction with Rapidly-Exploring Random Trees and Online Learning of Gaussian Processes †
title_sort robotic active information gathering for spatial field reconstruction with rapidly-exploring random trees and online learning of gaussian processes †
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6427366/
https://www.ncbi.nlm.nih.gov/pubmed/30818870
http://dx.doi.org/10.3390/s19051016
work_keys_str_mv AT viserasalberto roboticactiveinformationgatheringforspatialfieldreconstructionwithrapidlyexploringrandomtreesandonlinelearningofgaussianprocesses
AT shutindmitriy roboticactiveinformationgatheringforspatialfieldreconstructionwithrapidlyexploringrandomtreesandonlinelearningofgaussianprocesses
AT merinoluis roboticactiveinformationgatheringforspatialfieldreconstructionwithrapidlyexploringrandomtreesandonlinelearningofgaussianprocesses