Browse > Article
http://dx.doi.org/10.7746/jkros.2011.6.3.255

Path Planning for an Intelligent Robot Using Flow Networks  

Kim, Gook-Hwan (경희대학교기계공학과대학원)
Kim, Hyung (생산기술연구원)
Kim, Byoung-Soo (경희대학교기계공학과대학원)
Lee, Soon-Geul (경희대학교기계공학과)
Publication Information
The Journal of Korea Robotics Society / v.6, no.3, 2011 , pp. 255-262 More about this Journal
Abstract
Many intelligent robots have to be given environmental information to perform tasks. In this paper an intelligent robot, that is, a cleaning robot used a sensor fusing method of two sensors: LRF and StarGazer, and then was able to obtain the information. Throughout wall following using laser displacement sensor, LRF, the working area is built during the robot turn one cycle around the area. After the process of wall following, a path planning which is able to execute the work effectively is established using flow network algorithm. This paper describes an algorithm for minimal turning complete coverage path planning for intelligent robots. This algorithm divides the whole working area by cellular decomposition, and then provides the path planning among the cells employing flow networks. It also provides specific path planning inside each cell guaranteeing the minimal turning of the robots. The proposed algorithm is applied to two different working areas, and verified that it is an optimal path planning method.
Keywords
Obstacle Avoidance; Map Building; Flow Network; Complete Coverage Path Planning; Sensor Fusion;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 S. H. Nam, S. W. Suk, S. B. Moon, and K. M. Lee, "Obstacle recognition and localization for vacuum cleaning robots employing vision cameras," Proc. 32nd Int. Symp. Robot, pp.1266- 1270, 2001.
2 S. H. Nam and S. B. Moon, "Minimal Turning Path Planning for Cleaning Robots Employing Flow Networks,"Jounal of Control, Automation, and Systems Engineering, Vol.11, No.9, pp.789- 794, 2005.   DOI
3 S. H. Nam, I. S. Shin, J. J. Kim, and S. G. Lee, "Complete Coverage Path Planning for Multi-Robots," Journal of the Korean Society for Precision Engineering, Vol.26, No.7, pp.73-80, 2009.
4 A. Elfes. "Dynamic Control of Robot Perception Using Multi-Property Inference Grids,"Proceedings of the IEEE Int. Con On Robotics and Automation, pp.2561-2567, Nice,France, may, 1992.
5 Johann Borenstein and Yorankoren, "Histogramic Motion Mapping for Mobile Robot Obstacle Avoidance", IEEE Trans.Robotics and Automation, pp.535-539, 1991.
6 R. Zimmer, "Embedding local metrical map patches in a globally consistent topological map," Proc. Of the intl. Symposium on Underwater Technology 2000, Tokyo, Japan, May 23-26, 2000.
7 S. S. Ge and Y. J. Cui, "New potential function for mobile robot path planning," IEEE Trans. Robotics and Automation, Vol.16, No.5, pp. 615-620, Oct. 2000.   DOI   ScienceOn
8 A. Zelinsky, R. A. Jarvis and J. C Byrne, "Planning path of complete coverage of an unstructured environment by a mobile robot," in Proc. IEEE Int. Conf. Robot.Automat., pp.533- 538, 1993.
9 C. Hofner and G. Schmidt, "Path Planning and guidance techniques for an autonomous mobile cleaning robots," Robotics an Autonomous Systems, Vol.14, pp.199-212, 1995.   DOI   ScienceOn
10 G. Schmidt and C. Hofner, "An advanced planning and navigation approach for autonomous cleaning robot operation, in Proc. IEEE Int. Conf. Intelligent Robots and Sys.,pp. 1230-1235, 1998.
11 R. N Carvalho, H. A. Vidal, P. Vieira and M. I. Ribeiro, "Complete coverage path planning and guidance for cleaning robots," in Proc. IEEE Int. Symp. Industrial Electronics, pp.677-683, 1997.
12 Oh, J. S., Park, J. B., and Choi, Y. H., "Complete coverage navigation of clean robot based on the triangular cell map," Proc. IEEE Int. Symp. Industrial Electronics, Vol.3, pp.2089- 2093, 2001.
13 Y. Gabriely and E. Rimon, "Spanning- tree based coverage of continuous area by a mobile robot," in Proc. IEEE Int. Conf. Robot Automat., pp. 1927-1933, 2001.
14 E.U. Acar, H. Choset, Y. Zhang and M. Schervish, "Path planning for robotics demining: robust sensor-based coverage of unstructured environments and probabilisticmethods," Int. J. Robot. Res, Vol.22, No.7-8, pp.441-466, July- August, 2003.   DOI
15 H. Choset, "Coverage of known spaces: the boustrophedon cellular decomposition," Autonomous Robots, Vol.9, No.3, pp.247-253, 2000.   DOI   ScienceOn
16 E. U. Acar and H. Choset, "Critical point sensing in unknown environments," Proc. IEEE Int. Conf. Robot Automat., Vol.4, pp.3803-3810, 2000.