• Sorted by Date • Classified by Publication Type • Classified by Topic • Grouped by Student (current) • Grouped by Former Students •
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. For the definitive paper, look at "Keidar, M. and Kaminka, G.A. "Efficient Frontier Detection
for Robot Exploration", Int'l Journal of Robotics Research 2014, at http://https://u.cs.biu.ac.il/ kaminkg/publications/b2hd-ijrr14.html
.
Frontier-based exploration is the most common approach to exploration, afundamental problem in robotics. In frontier-based exploration, robots explore by repeatedlycomputing (and moving towards) frontiers, the segments which separate the known regionsfrom 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 searchbased algorithm and \FFD, which is based on processing only the new laser readings data. In contrastto state-of-the-art methods, both algorithms do not process the entire map data. We implementedboth algorithms and showed that both are faster than a state-of-the-art frontier detectorimplementation (by several orders of magnitude).
@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 = {},
note = {For the definitive paper, look at "Keidar, M. and Kaminka, G.A. "Efficient Frontier Detection for Robot Exploration", Int'l Journal of Robotics Research 2014, at http://https://u.cs.biu.ac.il/~kaminkg/publications/b2hd-ijrr14.html .},
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 Fri Apr 19, 2024 19:01:33