Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/springer-journals/a-comparison-of-path-planning-strategies-for-autonomous-exploration-QLcIe9ZfAW
References (47)
-
Y. Freund, R. E. Schapire (1997)
A decision-theoretic generalization of on-line learning and an application to boostingJournal of Computer and System Sciences, 55
-
D. Santosh, S. Achar, C. Jawahar (2008)
Proceedings of the IEEE international conference on robotics and automation (ICRA’08) -
W. Sheng, Q. Yang, J. Tan, N. Xi (2006)
Distributed multi-robot coordination in area explorationRobotics and Autonomous Systems, 54
-
H. Lau (2003)
Proceedings of the Australasian conference on robotics and automation (ACRA’03) -
A. Schultz, W. Adams, B. Yamauchi (1999)
Integrating exploration, localization, navigation and planning with a common representationAutonomous Robots, 6
-
R. Simmons, D. Apfelbaum, W. Burgard, D. Fox, M. Moors, S. Thrun, H. Younes (2000)
Proceedings of the AAAI national conference on artificial intelligence -
A. Franchi, L. Freda, G. Oriolo, M. Vendittelli (2009)
The sensor-based random graph method for cooperative robot explorationIEEE/ASME Transactions on Mechatronics, 14
-
J. Hartigan, M. Wong (1979)
A k-means clustering algorithmJournal of the Royal Statistical Society Series C, Applied statistics, 28
-
D. Schmidt, T. Luksch, J. Wettach, K. Berns (2006)
Proceedings of the international conference on informatics in control, automation and robotics (ICINCO’06) -
E. Prestes, P. Engel, M. Trevisan, M. Idiart (2002)
Exploration method using harmonic functionsRobotics and Autonomous Systems, 40
-
M. Juliá, O. Reinoso, A. Gil, M. Ballesta, L. Payá (2010)
A hybrid solution to the multi-robot integrated exploration problemEngineering Applications of Artificial Intelligence, 23
-
D. Lee, M. Recce (1997)
Quantitative evaluation of the exploration strategies of a mobile robotInternational Journal of Robotics Research, 16
-
C. Stachniss (2009)
Robotic mapping and exploration -
C. Stachniss, G. Grisetti, W. Burgard (2005)
Proceedings of robotics: science and systems (RSS’05) -
A. Franchi, L. Freda, G. Oriolo, M. Vendittelli (2007)
Proceedings of the 1st international conference on robot communication and coordination -
J. Castellanos, J. Neira, J. D. Tardós (2006)
Map building and SLAM algorithms -
J. M. Porta, N. Vlassis, M. T. Spaan, P. Poupart (2006)
Point-based value iteration for continuous POMDPsJournal of Machine Learning Research, 7
-
T. Kollar, N. Roy (2008)
Trajectory optimization using reinforcement learning for map explorationInternational Journal of Robotics Research, 27
-
S. Thrun, S. Thayer, W. Whittaker, C. Baker, W. Burgard, D. Ferguson, D. Hahnel, D. Montemerlo, A. Morris, Z. Omohundro, C. Reverte, W. Whittaker (2004)
Autonomous exploration and mapping of abandoned minesIEEE Robotics and Automation Magazine, 11
-
B. Yamauchi (1998)
Proceedings of the international conference on autonomous agents -
J. Vazquez, C. Malcolm (2004)
Proceedings of the 2nd international IEEE conference on intelligent systems -
A. Zelinsky (1992)
A mobile robot exploration algorithmIEEE Transactions on Robotics and Automation, 8
-
R. Arkin, J. Diaz (2002)
Proceedings of the international workshop on advanced motion control (AMC’02) -
F. H. Wullschleger, KO Arras, S. J. Vestli (1999)
Third European workshop on advanced mobile robots (Eurobot’99) -
B. Kuipers, Y. Byun (1991)
A robot exploration and mapping strategy based on a semantic hierarchy of spatial representationsRobotics and Autonomous Systems, 8
-
I. Rekleitis, R. Sim, G. Dudek, E. Milios (2001)
Proceedings of the IEEE-RSJ international conference on intelligent robots and systems (IROS’01) -
M. N. Rooker, A. Birk (2007)
Multi-robot exploration under the constraints of wireless networkingControl Engineering Practice, 15
-
B. Tovar, L. Munoz-Gómez, R. Murrieta-Cid, M. Alencastre-Miranda, R. Monroy, S. Hutchinson (2006)
Planning exploration strategies for simultaneous localization and mappingRobotics and Autonomous Systems, 54
-
D. Fox, J. Ko, B. Limketkai, D. Schulz, B. Stewart (2006)
Distributed multi-robot exploration and mappingProceedings of the IEEE, 94
-
W. Burgard, M. Moors, C. Stachniss, F. Schneider (2005)
Coordinated multi-robot explorationIEEE Transactions on Robotics, 21
-
B. Yamauchi (1997)
Proceedings of the IEEE international symposium on computational intelligence in robotics and automation (CIRA’97) -
H. Choset, J. Burdick (2000)
Sensor-based exploration: the hierarchical generalized Voronoi graphInternational Journal of Robotics Research, 19
-
M. Dissanayake, P. Newman, S. Clark, H. Durrant-Whyte, M. Csorba (2001)
A solution to the simultaneous localization and map building (SLAM) problemIEEE Transactions on Robotics and Automation, 17
-
M. Batalin, G. Sukhatme (2007)
The design and analysis of an efficient local algorithm for coverage and exploration based on sensor network deploymentIEEE Transactions on Robotics, 23
-
H. Kuhn (1955)
The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 2
-
C. Stachniss, D. Haehnel, W. Burgard, G. Grisetti (2005)
On actively closing loops in grid-based FastSLAMRSJ Advanced Robotics, 19
-
H. H. González-Baños, J. C. Latombe (2002)
Navigation strategies for exploring indoor environmentsInternational Journal of Robotics Research, 21
-
K. Thornburg, G. Thomas (2009)
Robotic exploration utility for urban search and rescue tasksJournal of Computers, 4
-
H. Feder, J. Leonard, C. Smith (1999)
Adaptive mobile robot navigation and mappingInternational Journal of Robotics Research, 18
-
C. M. Gifford, R. Webb, J. Bley, D. Leung, M. Calnon, J. Makarewicz, B. Banz, A. Agah (2010)
A novel low-cost, limited-resource approach to autonomous multi-robot exploration and mappingRobotics and Autonomous Systems, 58
-
R. Sim, J. J. Little (2009)
Autonomous vision-based robotic exploration and mapping using hybrid maps and particle filtersImage and Vision Computing, 27
-
D. F. Hougen, M. D. Erickson, P. E. Rybski, S. A. Stoeter, M. Gini, N. Papanikolopoulos (2000)
Proceedings of the 5th international symposium on distributed autonomous robotic systems -
R. Martinez-Cantin, N. Freitas, E. Brochu, J. Castellanos, A. Doucet (2009)
A Bayesian exploration-exploitation approach for optimal online sensing and planning with a visually guided mobile robotAutonomous Robots, 27
-
E. W. Dijkstra (1959)
A note on two problems in connexion with graphsNumerische Mathematik, 1
-
B. Balaguer, S. Balakirsky, S. Carpin, A. Visser (2009)
Evaluating maps produced by urban search and rescue robots: lessons learned from RoboCupAutonomous Robots, 27
-
H. Surmann, A. Nuechter, J. Hertzberg (2003)
An autonomous mobile robot with a 3D laser range finder for 3D exploration and digitalization of indoor environmentsRobotics and Autonomous Systems, 45
-
D. Murray, J. Little (2000)
Using real-time stereo vision for mobile robot navigationAutonomous Robots, 8
- Publisher
- Springer Journals
- Copyright
- Copyright © 2012 by Springer Science+Business Media, LLC
- Subject
- Engineering; Artificial Intelligence (incl. Robotics); Control, Robotics, Mechatronics; Computer Imaging, Vision, Pattern Recognition and Graphics; Robotics and Automation
- ISSN
- 0929-5593
- eISSN
- 1573-7527
- DOI
- 10.1007/s10514-012-9298-8
- Publisher site
- See Article on Publisher Site
Abstract
To date, a large number of algorithms to solve the problem of autonomous exploration and mapping has been presented. However, few efforts have been made to compare these techniques. In this paper, an extensive study of the most important methods for autonomous exploration and mapping of unknown environments is presented. Furthermore, a representative subset of these techniques has been chosen to be analysed. This subset contains methods that differ in the level of multi-robot coordination and in the grade of integration with the simultaneous localization and mapping (SLAM) algorithm. These exploration techniques were tested in simulation and compared using different criteria as exploration time or map quality. The results of this analysis are shown in this paper. The weaknesses and strengths of each strategy have been stated and the most appropriate algorithm for each application has been determined.
Journal
Autonomous Robots – Springer Journals
Published: May 17, 2012