Gal A. Kaminka's Publications

Sorted by DateClassified by Publication TypeClassified by TopicGrouped by Student (current)Grouped by Former Students

Fast Frontier Detection for Robot Exploration: Theory and Experiments

Matan Keidar and Gal A. Kaminka. Fast Frontier Detection for Robot Exploration: Theory and Experiments . In Proceedings of the Eleventh International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS-12), 2012.

Download

[PDF]836.8kB  

Abstract

Frontier-based exploration is the most common approach to exploration, afundamental problem in robotics. In frontier-based exploration, robots explore by repeatedly computing (and moving towards) frontiers, the segments which separate the known regions from those unknown. However, most frontier detection algorithms process the entire map data. This can be a time consuming process which slows down the exploration. In this paper, we present two novel frontier detection algorithms: WFD, a graph search based algorithm and \FFD, which is based on processing only the new laser readings data. In contrast to state-of-the-art methods, both algorithms do not process the entire map data. We implemented both algorithms and showed that both are faster than a state-of-the-art frontier detector implementation (by several orders of magnitude).

Additional Information

BibTeX

@InProceedings{aamas12matan,
author = {Matan Keidar and Gal A. Kaminka},
title = {Fast Frontier Detection for Robot Exploration: Theory and Experiments },
booktitle = AAMAS-12,
OPTcrossref = {},
OPTkey = {},
OPTpages = {},
year = {2012},
OPTeditor = {},
OPTvolume = {},
OPTnumber = {},
OPTseries = {},
OPTaddress = {},
OPTmonth = {},
OPTorganization = {},
OPTpublisher = {},
OPTnote = {},
OPTannote = {},
OPTurl = {},
OPTdoi = {},
OPTissn = {},
OPTlocalfile = {},
abstract = {Frontier-based exploration is the most common approach to exploration, a
fundamental problem in robotics. In frontier-based exploration, robots explore by repeatedly 
computing (and moving towards) \emph{frontiers}, the segments which separate the known regions 
from those unknown. However, most frontier detection algorithms process the entire map data. 
This can be a time consuming process which slows down the exploration. 
In this paper, we present two novel frontier detection algorithms: \emph{WFD}, a graph search 
based algorithm and \FFD, which is based on processing only the new laser readings data. In contrast 
to state-of-the-art methods, both algorithms do not process the entire map data. We implemented 
both algorithms and showed that both are faster than a  state-of-the-art frontier detector 
implementation (by several orders of magnitude). 
},
  wwwnote = {}, 
}

Generated by bib2html.pl (written by Patrick Riley ) on Sun Jul 23, 2017 22:08:49