liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
A Frontier-Void-Based Approach for Autonomous Exploration in 3D
University of Freiburg.
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems. Linköping University, The Institute of Technology.
2013 (English)In: Advanced Robotics, ISSN 0169-1864, E-ISSN 1568-5535, Vol. 27, no 6, 459-468 p.Article in journal (Refereed) Published
Abstract [en]

We consider the problem of an autonomous robot searching for objects in unknown 3d space. Similar to the well known frontier-based exploration in 2d, the problem is to determine a minimal sequence of sensor viewpoints until the entire search space has been explored. We introduce a novel approach that combines the two concepts of voids, which are unexplored volumes in 3d, and frontiers, which are regions on the boundary between voids and explored space. Our approach has been evaluated on a mobile platform equipped with a manipulator searching for victims in a simulated USAR setup. First results indicate the real-world capability and search efficiency of the proposed method.

Place, publisher, year, edition, pages
Taylor and Francis , 2013. Vol. 27, no 6, 459-468 p.
Keyword [en]
3D exploration, next best view, frontier-void
National Category
Engineering and Technology
URN: urn:nbn:se:liu:diva-72517DOI: 10.1080/01691864.2013.763720ISI: 000316112500005OAI: diva2:459933
Artificial Intelligence & Integrated Computer Systems

Funding Agencies|Deutsche Forschungsgemeinschaft in the Transregional Collaborative Research Center|SFB/TR8|

Available from: 2011-11-29 Created: 2011-11-28 Last updated: 2013-04-11Bibliographically approved

Open Access in DiVA

fulltext(2395 kB)556 downloads
File information
File name FULLTEXT02.pdfFile size 2395 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Kleiner, Alexander
By organisation
Artificial Intelligence and Intergrated Computer systemsThe Institute of Technology
In the same journal
Advanced Robotics
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 556 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 227 hits
ReferencesLink to record
Permanent link

Direct link