Efficient Goal Seeking for Robots in Unknown Environments with Wall like Obstacles
Abstract
obstacles whose locations are not known a priori. Frontier cells, which are on the boundary between explored space and unexplored space, are considered to be the best candidate positions to move to, for efficiently navigating in unknown environments. Our algorithm efficiently chooses
the best candidate frontier cell, having maximum “goal seeking index”, and it is capable of escaping from “trap” present in environments with wall like obstacles, with reduced repeated coverage through already explored region, unlike other reactive goal seeking algorithms. Simulations show that the algorithm can find a route, with the minimal number of moves, to a goal in a fully unknown environment. In this paper, we also demonstrate the performance of the proposed algorithm by actual robots in a laboratory environment.
Full Text:
PDFReferences
P. Hart, N. Nilsson, B. Raphael, A formal basis for the heuristic determination of minimum cost paths, IEEE Trans. on Systems Science and Cybernetics, Vol. 4, No. 2, 1968, pp 100-107.
S. Koenig, Y. Smirnov, Sensor based planning with free space assumption, Proc. of the IEEE Int. Conference on Robotics and Automation, 1996, pp 3540-3545.
S.Singh, R. Simmons, T. Smith, A. Stentz, V. Verma, A. Yahja , K. Schwehr, Recent progress in local and global traversability for planetary rovers, Proc. of the IEEE Int. Conference on Robotics and Automation, April 2000, Vol. 2, pp 1194-1200.
A. Stenz, Map based strategies for robot navigation in unknown environments, Proc. of AAAI Spring Symposium on Planning with Incomplete Information for Robot Problems, March 1996, pp 110-116.
R. E. Korf, Real time heuristic search, Artificial Intelligence, 1990, pp 189-211.
S. Koenig, M. Likhachev, Real time adaptive A*, Proc. of Int. Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS), Hakodate, Japan, May 2006, pp 281-288.
B. Yamauchi, Frontier based approach for autonomous exploration, Proc. Of the 1997 IEEE Int. Symposium on Computational Intelligence in
Robotics and Automation, pp 146-151, July (1997).
W. Burgard, M. Moors, C. Stachniss, F.E. Schneider, Coordinated multi-robot exploration, IEEE Trans. on Robotics, 21 (3), pp 376-386, (2005) .
V.R. Jisha, D. Ghose, Goal directed route planning for robots in unknown environments, Proc. of the Int. Conference and Exhibition on Aerospace Engineering, Bangalore, India, 19-22, pp 1309-1318, May, (2009).
V.R. Jisha, D. Ghose, Goal Seeking for robots in unknown environments, To appear in the Proc. Of IEEE/RSJ Int. Conference on Intelligent Robots and Systems (IROS 2010), Taipei, Taiwan.
H. Moravec, A. Elfes, High resolution maps from wide angle sonar, Proc. of IEEE Int. Conference on Robotics and Automation, Vol. 2, pp 116-121, March (1985).
R. Murphy: Introduction to AI Robotics, pp 376-434 (2005).
DOI: http://dx.doi.org/10.21535%2FProICIUS.2010.v6.541
Refbacks
- There are currently no refbacks.