모바일 로봇의 네비게이션을 위한 빠른 경로 생성 알고리즘
Fast Path Planning Algorithm for Mobile Robot Navigation
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
Mobile robots use an environment map of its workspace to complete the surveillance task. However grid-based maps that are commonly used map format for mobile robot navigation use a large size of memory for accurate representation of environment. In this reason, grid-based maps are not suitable for path planning of mobile robots using embedded board. In this paper, we present the path planning algorithm that produce a secure path rapidly. The proposed approach utilizes a hybrid map that uses less memory than grid map and has same efficiency of a topological map. Experimental results show that the fast path planning uses only 1.5% of the time that a grid map based path planning requires. And the results show a secure path for mobile robot.
Abstract
Mobile robots use an environment map of its workspace to complete the surveillance task. However grid-based maps that are commonly used map format for mobile robot navigation use a large size of memory for accurate representation of environment. In this reason, grid-based maps are not suitable for path planning of mobile robots using embedded board. In this paper, we present the path planning algorithm that produce a secure path rapidly. The proposed approach utilizes a hybrid map that uses less memory than grid map and has same efficiency of a topological map. Experimental results show that the fast path planning uses only 1.5% of the time that a grid map based path planning requires. And the results show a secure path for mobile robot.
참고문헌 (12)
- X. Wu, "Surveillance Robot Utilizing Video and Audio Information", Journal of Intelligent and Robotic Systems, 55(4-5), pp.403~421 (2009)
- T. Theodoridis, "Toward Intelligent Security Robots : A Survey", IEEE Transactions on Systems, Man, and Cybernetics, 42(6), pp.1219~1230 (2012)
- O. Hachour, "Path planning of Autonomous Mobile robot", International Journal Of Systems Applications, Engineering &Development, Issue 4, 2, pp.178~190 (2008)
- A. Yang, "An Efficient Algorithm for Grid-Based Robotic Path Planning Based on Priority Sorting of Direction Vectors", Life System Modeling and Intelligent Computing, 6329, pp.456~466 (2010)
- M. A. Marzouqi, "Efficient path planning for searching a 2-D grid-based environment map", Proceedings of IEEE GCC Conference and Exhibition, pp.116~119 (2011)
- Y. Choi, "Online complete coverage path planning for mobile robots based on linked spiral paths using constrained inverse distance transform", Proceeding of International Conference on Intelligent Robots and Systems, pp.5788~5793 (2009)
- N. Hazon, "Distributed coverage with mobile robots on a graph: Locational optimization", Proceeding. of IEEE International Conference on Robotics and Automation, pp.634~641 (2012)
- H. Durrant-whyte, "Simultaneous Localization and Mapping : Part I", IEEE Robotics & Automation Magazine, 13(2), pp.99~110 (2006)
- A. I. Eliazar, "DP-SLAM : Fast, Robust Simultaneous Localization and Mapping Without P r e d e t e rmi n e d Landmarks", Proceeding of International Joint Conference on Artificial Intelligence, pp.1135~1142 (2003)
- 김동환, "다양한 센서 융합을 통한 효율적인 모바일로봇 프레임워크 설계", 대한임베디드공학회논문지, 6(3), pp.124~131 (2011), 대한임베디드공학회
- J. K. Park, "R-Map : A Hybrid Map for Mobile Robot In Ubiquitous Computing Environment", Information Journal, 16(4), pp.2599~2606 (2013)
- T. H. Cormen, "Introduction to Algorithms Second Edition", pp.595~601 (2001), MIT Press and McGraw-Hill