플로우 네트워크를 이용한 지능형 로봇의 경로계획 = Path Planning for an Intelligent Robot Using Flow Networks

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 남상현, "멀티로봇에 대한 전체영역 경로계획" 한국정밀공학회 26 (26): 73-80, 2009

2 Y. Gabriely, "Spanning- tree based coverage of continuous area by a mobile robot" 1927-1933, 2001

3 A. Zelinsky, "Planning path of complete coverage of an unstructured environment by a mobile robot" 533-538, 1993

4 E.U. Acar, "Path planning for robotics demining: robust sensor-based coverage of unstructured environments and probabilisticmethods" 22 (22): 441-466, 2003

5 C. Hofner, "Path Planning and guidance techniques for an autonomous mobile cleaning robots" 14 : 199-212, 1995

6 문승빈, "Obstacle Recognition And Localization For Vacuum Cleaning Robots Employing Vision Cameras" 1266-1270, 2001

7 S. S. Ge, "New potential function for mobile robot path planning" 16 (16): 615-620, 2000

8 Johann Borenstein, "Histogramic Motion Mapping for Mobile Robot Obstacle Avoidance" 535-539, 1991

9 남상현, "Flow Network을 이용한 청소로봇의 최소방향전환 경로계획" 제어·로봇·시스템학회 11 (11): 789-794, 2005

10 R. Zimmer, "Embedding local metrical map patches in a globally consistent topological map" 2000

11 A. Elfes, "Dynamic Control of Robot Perception Using Multi-Property Inference Grids" 2561-2567, 1992

12 E. U. Acar, "Critical point sensing in unknown environments" 3803-3810, 2000

13 H. Choset, "Coverage of known spaces: the boustrophedon cellular decomposition" 9 (9): 247-253, 2000

14 R. N Carvalho, "Complete coverage path planning and guidance for cleaning robots" 677-683, 1997

15 최윤호, "Complete Coverage Navigation of Clean Robot Based on Triangular Cell Map" IEEE 2089-2093, 2001

16 G. Schmidt, "An advanced planning and navigation approach for autonomous cleaning robot operation" 1230-1235, 1998