CFP last date
22 April 2024
Reseach Article

Comparative Study of Algorithms for Frontier based Area Exploration and Slam for Mobile Robots

by Dayanand V, Rahul Sharma K, Gireesh Kumar T
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 77 - Number 8
Year of Publication: 2013
Authors: Dayanand V, Rahul Sharma K, Gireesh Kumar T
10.5120/13417-1086

Dayanand V, Rahul Sharma K, Gireesh Kumar T . Comparative Study of Algorithms for Frontier based Area Exploration and Slam for Mobile Robots. International Journal of Computer Applications. 77, 8 ( September 2013), 37-42. DOI=10.5120/13417-1086

@article{ 10.5120/13417-1086,
author = { Dayanand V, Rahul Sharma K, Gireesh Kumar T },
title = { Comparative Study of Algorithms for Frontier based Area Exploration and Slam for Mobile Robots },
journal = { International Journal of Computer Applications },
issue_date = { September 2013 },
volume = { 77 },
number = { 8 },
month = { September },
year = { 2013 },
issn = { 0975-8887 },
pages = { 37-42 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume77/number8/13417-1086/ },
doi = { 10.5120/13417-1086 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:49:46.069277+05:30
%A Dayanand V
%A Rahul Sharma K
%A Gireesh Kumar T
%T Comparative Study of Algorithms for Frontier based Area Exploration and Slam for Mobile Robots
%J International Journal of Computer Applications
%@ 0975-8887
%V 77
%N 8
%P 37-42
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Exploration strategies are used to guide mobile robots for map building. Usually, exploration strategies work greedily by evaluating a number of candidate observations on the basis of a utility function and selecting the best one. The core challenge in area exploration is to deploy a large number of robots in an unknown environment, map the environment and establishing an efficient communication between the robots. Simultaneous Localization and Mapping (SLAM) comes in to add more accuracy and heuristics to the generic area exploration strategies. Addition to SLAM algorithms will improve the performance of the exploration process and map building to a great extend. In this paper a survey of existing approaches in frontier based area exploration and various SLAM algorithms which can be useful for the process of area exploration are discussed.

References
  1. Yamauchi, Brian : Frontier-based exploration using multiple robots. In proceeding of the second International Conference on Autonomous agents (1998)47-53
  2. Jisha, V. R. , and Debasish Ghose : Goal seeking for robots in unknown environments. In Intelligent Robots and Systems (IROS), 2010 International Conference on IEEE (2010)4692-4697
  3. Jain, Upma, Ritu Tiwari, Samriddhi Majumdar, and Sanjeev Sharma: Multi Robot Area Exploration Using Circle Partitioning Method. Procedia Engineering 41 (2012) 383-387
  4. Pal, Anshika, Ritu Tiwari, and Anupam Shukla: Multi Robot Exploration Using a Modified A* Algorithm. In Intelligent Information and Database Systems,Springer Berlin Heidelberg, (2011) 506-516.
  5. A. Solanas, M. A. Garcia: Coordinated multi-robot exploration through unsupervised clustering of unknown space. Proc. Int. Conf. on Intelligent Robots and Systems, vol. 1 (2004) 717-721
  6. Pal, Anshika, Ritu Tiwari, and Anupam Shukla: Multi robot exploration through pruning frontiers. Advanced Materials Research 462 (2012) 609-616
  7. H. W. Kuhn: The hungarian method for the assignment problem. Naval Research Logistics Quarterly, 2(1) (1955) 83–97
  8. Bautin, Antoine, Olivier Simonin, and François Charpillet: MinPos: a novel frontier allocation algorithm for multi-robot exploration. In Intelligent Robotics and Applications, Springer Berlin Heidelberg (2012)496-508
  9. Adel Al-Jumaily, Cindy Leung: Wavefront Propagation and Fuzzy Based Autonomous Navigation. International Journal of Advanced Robotic Systems, Volume 2, Number 2 (2005) 93-102
  10. Keidar, Matan, Eran Sadeh-Or, and Gal A. Kaminka: Fast frontier detection for robot exploration. In Advanced Agent Technology, Springer Berlin Heidelberg (2012) 281-294
  11. Josep Aulians. , Yvan Petillot. , Joaquim Salvi. , and Xavier Llado. : The SLAM problem: a survey, Proceeding of the 2008 conference on Artificial Intelligence Research and Development (2008) 363-371.
  12. Hugh Durrant-Whyte. , and Tim Bailey. : Simultaneous Localization and Mapping: Part I, IEEE Robotics and Automation Magazine (June 2006) 99-108.
  13. Hugh Durrant-Whyte. , and Tim Bailey. : Simultaneous Localization and Mapping (SLAM): Part II, IEEE Robotics and Automation Magazine (September 2006) 108-117.
  14. Sebastian Thrun. , CA Wolfram. , Dieter Fox. , Probabilistic Robotics.
  15. Soren Riisgaard and Morten Rufus Blas. : SLAM for Dummies: A Tutorial Approach to Simultaneous Localization and Mapping.
  16. Nosan Kwak. , Kazuhito Yokoi. , and Beom-Hee Lee. : Analysis of Rank-Based Resampling Based on Particle Diversity in the Rao–Blackwellized Particle Filter for Simultaneous Localization and Mapping, Advanced Robotics 24 (2010) 585–604.
  17. Casella G. , and Robert C. P. : Rao-Blackwellisation of sampling schemes, Biometrika (1996) 83(1), 81-94. 4
Index Terms

Computer Science
Information Sciences

Keywords

Robot navigation Map building Frontier based area exploration SLAM