플로우 네트워크를 이용한 지능형 로봇의 경로계획
Path Planning for an Intelligent Robot Using Flow Networks
0
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
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.
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.
참고문헌 (16)
- 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 (1992)
- Johann Borenstein, "Histogramic Motion Mapping for Mobile Robot Obstacle Avoidance", IEEE Trans.Robotics and Automation, pp.535~539 (1991)
- R. Zimmer, "Embedding local metrical map patches in a globally consistent topological map", Proc. Of the intl. Symposium on Underwater Technology 2000 (2000)
- S. S. Ge, "New potential function for mobile robot path planning", IEEE Trans. Robotics and Automation, 16(5), pp.615~620 (2000)
- A. Zelinsky, "Planning path of complete coverage of an unstructured environment by a mobile robot", Proc. IEEE Int. Conf. Robot.Automat, pp.533~538 (1993)
- C. Hofner, "Path Planning and guidance techniques for an autonomous mobile cleaning robots", Robotics an Autonomous Systems, 14, pp.199~212 (1995)
- G. Schmidt, "An advanced planning and navigation approach for autonomous cleaning robot operation", Proc. IEEE Int. Conf. Intelligent Robots and Sys, pp.1230~1235 (1998)
- R. N Carvalho, "Complete coverage path planning and guidance for cleaning robots", Proc. IEEE Int. Symp. Industrial Electronics, pp.677~683 (1997)
- 최윤호, "Complete Coverage Navigation of Clean Robot Based on Triangular Cell Map", 통권 : 3, pp.2089~2093 (2001), IEEE
- Y. Gabriely, "Spanning- tree based coverage of continuous area by a mobile robot", Proc. IEEE Int. Conf. Robot Automat, pp.1927~1933 (2001)
- E.U. Acar, "Path planning for robotics demining: robust sensor-based coverage of unstructured environments and probabilisticmethods", Int. J. Robot. Res, 22(7), pp.441~466 (2003)
- H. Choset, "Coverage of known spaces: the boustrophedon cellular decomposition", Autonomous Robots, 9(3), pp.247~253 (2000)
- E. U. Acar, "Critical point sensing in unknown environments", Proc. IEEE Int. Conf. Robot Automat, 통권 : 4, pp.3803~3810 (2000)
- 문승빈, "Obstacle Recognition And Localization For Vacuum Cleaning Robots Employing Vision Cameras", International Federation of Robotics, pp.1266~1270 (2001)
- 남상현, "Flow Network을 이용한 청소로봇의 최소방향전환 경로계획", 제어.로봇.시스템학회 논문지, 11(9), pp.789~794 (2005), 제어·로봇·시스템학회
- 남상현, "멀티로봇에 대한 전체영역 경로계획", 한국정밀공학회지, 26(7), pp.73~80 (2009), 한국정밀공학회