지역 지도 기반의 이동 로봇 탐사 기법
Local Map-based Exploration Strategy for Mobile Robots
2
조회
0
다운로드
3
인용
0
참고문헌
키워드
초록
A local map-based exploration algorithm for mobile robots is presented. Segmented frontiers and their relative transformations constitute a tree structure. By the proposed efficient frontier segmentation and a local map management method, a robot can reduce the unknown area and update the local grid map which is assigned to each frontier node. Although this local map-based exploration method uses only local maps and their adjacent node information, mapping completion and efficiency can be greatly improved by merging and updating the frontier nodes. Also, we suggest appropriate graph search exploration methods for corridor and hall environments. The simulation demonstrates that the entire environment can be represented by well-distributed frontier nodes.
Abstract
A local map-based exploration algorithm for mobile robots is presented. Segmented frontiers and their relative transformations constitute a tree structure. By the proposed efficient frontier segmentation and a local map management method, a robot can reduce the unknown area and update the local grid map which is assigned to each frontier node. Although this local map-based exploration method uses only local maps and their adjacent node information, mapping completion and efficiency can be greatly improved by merging and updating the frontier nodes. Also, we suggest appropriate graph search exploration methods for corridor and hall environments. The simulation demonstrates that the entire environment can be represented by well-distributed frontier nodes.
참고문헌 (16)
- H. Choset, "Topological simultaneous localization and mapping(SLAM) : toward exact localization without explicit localization", IEEE Trans. Robotics and Automation, 17(2), pp.125~137 (2001)
- M. G. Dissanayake, "A solution to the simultaneous localization and map building(SLAM)problem", IEEE Trans. Robotics and Automation, 17(3), pp.229~241 (2001)
- M. Montemerlo, "FastSLAM 2. 0 : an improved particle filtering algorithm for simultaneous localization and mapping that provably converges", in Proc. of International Joint Conference on Artificial Intelligence, pp.1151~1156 (2003)
- B. Yamauchi, "A frontier-based approach for autonomous exploration", in Proc. of Computational Intelligence in Robotics and Automation, 146(151), pp.146~151 (1997)
- F. Bourgault, "Information based adaptive robotic exploration", in Proc. of International Conference on Intelligent Robots and Systems, pp.540~545 (2002)
- A. A. Makarenko, "An experiment in integrated exploration", in Proc. of International Conference on Intelligent Robots and Systems, pp.534~539 (2002)
- S. Ahn, "A practical approach for EKF-SLAM in an indoor environment : fusing ultrasonic sensors and stereo camera", Autonomous robots, 24(3), pp.315~335 (2008)
- C. Estrada, "Hierarchical SLM : real-time accurate mapping of large environments", IEEE Trans. Robotics, 21(4), pp.588~596 (2005)
- R. Sim, "Global a-optimal robot exploration in SLAM", in Proc. of International Conference of Robotics and Automation, pp.661~666 (2005)
- C. Stachniss, "Information gain-based exploration using raoblackwellized particle filters", in Proc. of Robotics : science and systems, pp.65~72 (2005)
- S. Carpin, "Fast and accurate map merging for multirobot systems", Autonomous robots, 25(3), pp.305~316 (2008)
- S. Thrun, "Learning occupancy grid maps with forward sensor models", Autonomous robots, 15(2), pp.111~127 (2003)
- J. Blanco, "A new approach for large-scale localization and mapping : Hybrid metric-topological SLAM", in Proc. of International Conference of Robotics and Automation, pp.2061~2067 (2007)
- P. Newman, "SLAM-loop closing with visually salient features", in Proc. of International Conference of Robotics and Automation, pp.635~642 (2005)
- A. Nüchter, "Heuristicbased laser scan matching for outdoor 6D SLAM", in Proc. of KI 2005: Advances in Artificial Intelligence, pp.304~319 (2005)
- J. Choi, "Topological localization with kidnap recovery using sonar grid map matching in a home environment", Robotics and Computer-Integrated Manufacturing, 28(3), pp.366~374