Quick Goal Seeking Algorithm for Frontier based Robotic Navigation
|
10.5120/17606-8374 |
Vaisakh V P. Article: Quick Goal Seeking Algorithm for Frontier based Robotic Navigation. International Journal of Computer Applications 100(16):1-7, August 2014. Full text available. BibTeX
@article{key:article,
author = {Vaisakh V P},
title = {Article: Quick Goal Seeking Algorithm for Frontier based Robotic Navigation},
journal = {International Journal of Computer Applications},
year = {2014},
volume = {100},
number = {16},
pages = {1-7},
month = {August},
note = {Full text available}
}
Abstract
There arises situations where an autonomous robot needs to navigate to a target location and no information is available about the terrain. Frontier based navigation is one of the most efficient methods of exploration and navigation for such situations. In a frontier based strategy, the robot navigates to the target location by detecting intermediate frontier regions, which are points lying on the boundary separating the explored region from the unexplored. In this paper, a new frontier based robotic navigation algorithm called the Quick Goal Seeking (QGS) algorithm is proposed. The QGS algorithm is tested in a real-time environment and its performance is compared with two major frontier based navigation algorithms; Modified Goal Seeking (MGS) and Fast Frontier Detector (FFD). The QGS algorithm uses heuristic informed search for path planning. It consists of a highly optimized and efficient scanning function which minimizes the search space. The performance of these three algorithms is compared based on the total time taken to reach the destination. It has been found out that the QGS algorithm performs better than the MGS and FFD algorithms in almost all the cases.
References
- Yamauchi, Brian. : Frontier based exploration using multiple robots. In: Proceedings of the Second International Conference on Autonomous Agents, pp. 4753. Minneapolis, Minnesota (1998).
- Jisha, V. R. , Ghose, D. : Frontier Based Goal Seeking for Robots in Unknown Environments. In Journal of Intelligent Robotic Systems, 0921-0296, Springer Netherlands (2012-09-01).
- 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.
- Elfes, A. : Using occupancy grids for mobile robot perception and navigation. IEEE Computation 22(6), 4657 (1989).
- Burgard, W. , Moors, M. , Stachniss, C. , Schneider, F. E. : Coordinated multi-robot exploration. IEEE Transaction on Robotics. 21(3), 376386 (2005).
- Moravec, H. , Elfes, A. : High resolution maps from wide angle sonar. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 116121. St. Louis, MO, USA (1985).
- Murphy, R. R. : Introduction to AI Robotics. Prentice Hall, India (2005).
- Keidar, Matan and Gal A. Kaminka. : Efficient Frontier Detection for Robot Exploration. In: The International Journal of Robotics Research, Published on 22nd October (2013). 6