이동로봇의 안전한 주행을 위한 광선투사법 기반의 실내 경로계획
Path Planning based on Ray-casting in Indoor Environments for Safe Navigation of a Mobile Robot
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
A gradient method can provide a global optimal path in indoor environments. However, the optimal path can be often generated in narrow areas despite a sufficient wide area which lead to safe navigation. This paper presents a novel approach to path planning for safe navigation of a mobile robot. The proposed algorithm extracts empty regions using a ray-casting method and then generates temporary waypoints in wider regions in order to reach the goal fast and safely. The experimental results show that the proposed method can generate paths in the wide regions in most cases and the robot can reach the goal safely at high speeds.
Abstract
A gradient method can provide a global optimal path in indoor environments. However, the optimal path can be often generated in narrow areas despite a sufficient wide area which lead to safe navigation. This paper presents a novel approach to path planning for safe navigation of a mobile robot. The proposed algorithm extracts empty regions using a ray-casting method and then generates temporary waypoints in wider regions in order to reach the goal fast and safely. The experimental results show that the proposed method can generate paths in the wide regions in most cases and the robot can reach the goal safely at high speeds.
참고문헌 (8)
- R. Siegwart, "Introduction to Autonomous Mobile Robots" (2004), MIT Press
- J. C. Latombe, "Robot Motion Planning" (1996), Kluwer Academic Publishers
- O.Khatib, "Real‐Time Obstacle Avoidance for Manipu lators and Mobile Robots", International Journal of Robotics Research, 5(1), pp.90~98 (1996)
- Y. Koren, "Potential Field Methods and Their Inherent Limitations for Mobile Robot Navigation", Proc. of Int. Conf. on Robotics and Automation, pp.1394~1404 (1991)
- A. Hahja, "Framed‐Quadtree Path Planning for Mobile Robots Operating in Sparse Environments", Proc. of the IEEE Int. Conf. on Robotics & Automation, pp.650~655 (1998)
- Kurt Konolige, "A Gradient Method for Real‐time Robot Control", Proc. of the IEEE Int. Conf. on Intelligent Robots and Systems, pp.639~646 (2000)
- R.E.Maede, "Ray tracing and graphics extensions", The Mathematica Journal, 4(3) (1994)
- D. Fox, "The Dynamic Window Approach to Collision Avoidance", IEEE Robotics and Automation, 4(7), pp.23~33 (1997)