Autonomous Exploration with Expectation-Maximization

Jinkun Wang, Brendan Englot

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

9 Scopus citations

Abstract

We consider the problem of autonomous mobile robot exploration in an unknown environment for the purpose of building an accurate feature-based map efficiently. Most literature on this subject is focused on the combination of a variety of utility functions, such as curbing robot pose uncertainty and the entropy of occupancy grid maps. However, the effect of uncertain poses is typically not well incorporated to penalize poor localization, which ultimately leads to an inaccurate map. Instead, we explicitly model unknown landmarks as latent variables, and predict their expected uncertainty, incorporating this into a utility function that is used together with sampling-based motion planning to produce informative and low-uncertainty motion primitives. We propose an iterative expectation-maximization algorithm to perform the planning process driving a robot’s step-by-step exploration of an unknown environment. We analyze the performance in simulated experiments, showing that our algorithm maintains the same coverage speed in exploration as competing algorithms, but effectively improves the quality of the resulting map.

Original languageEnglish
Title of host publicationSpringer Proceedings in Advanced Robotics
Pages759-774
Number of pages16
DOIs
StatePublished - 2020

Publication series

NameSpringer Proceedings in Advanced Robotics
Volume10
ISSN (Print)2511-1256
ISSN (Electronic)2511-1264

Fingerprint

Dive into the research topics of 'Autonomous Exploration with Expectation-Maximization'. Together they form a unique fingerprint.

Cite this