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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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, p. 459-468Article 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, p. 459-468
Keywords [en]
3D exploration, next best view, frontier-void
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-72517DOI: 10.1080/01691864.2013.763720ISI: 000316112500005OAI: oai:DiVA.org:liu-72517DiVA, id: diva2:459933
Projects
Artificial Intelligence & Integrated Computer Systems
Note

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

Available from: 2011-11-29 Created: 2011-11-28 Last updated: 2017-12-08Bibliographically approved

Open Access in DiVA

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

Other links

Publisher's full text

Authority records

Kleiner, Alexander

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: 1901 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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 435 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf