Browse > Article
http://dx.doi.org/10.7746/jkros.2013.8.4.256

Local Map-based Exploration Strategy for Mobile Robots  

Ryu, Hyejeong (Mechanical Engineering, POSTECH)
Chung, Wan Kyun (Mechanical Engineering, POSTECH)
Publication Information
The Journal of Korea Robotics Society / v.8, no.4, 2013 , pp. 256-265 More about this Journal
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.
Keywords
Mobile robots; Exploration; Graph search; Navigation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Thrun, "Learning occupancy grid maps with forward sensor models", Autonomous robots, vol.15, no.2, pp.111-127, 2003.   DOI   ScienceOn
2 J. Blanco, J. Fernandez-Madrigal, and J. Gonzalez, "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.
3 P. Newman, and H. Kin, "SLAM-loop closing with visually salient features", in Proc. of International Conference of Robotics and Automation, pp.635-642, 2005.
4 A. Nuchter, K. Lingemann, and H. Surmann, "Heuristic-based laser scan matching for outdoor 6D SLAM", in Proc. of KI 2005: Advances in Artificial Intelligence, pp.304-319, 2005.
5 J. Choi, M. Choi, and W. Chung, "Topological localization with kidnap recovery using sonar grid map matching in a home environment", Robotics and Computer-Integrated Manufacturing, vol.28, no.3, pp.366-374.
6 H. Choset, and K. Nagatani "Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization", IEEE Trans. Robotics and Automation, vol. 17, no.2, pp.125-137, 2001.   DOI   ScienceOn
7 M. G. Dissanayake, P. Newman, S. Clark, H. F. Durrant-Whyte, and M Csorba, "A solution to the simultaneous localization and map building (SLAM) problem", IEEE Trans. Robotics and Automation, vol.17, no.3, pp.229-241, 2001.   DOI   ScienceOn
8 M. Montemerlo, S. Thrun, D. Koller, and B. Wegbreit, "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.
9 B. Yamauchi, "A frontier-based approach for autonomous exploration", in Proc. of Computational Intelligence in Robotics and Automation, pp.146-151, 1997.
10 F. Bourgault, A. A. Makarenko, S. B. Williams, B. Grocholsky, and H. F. Durrant-Whyte, " Information based adaptive robotic exploration", in Proc. of International Conference on Intelligent Robots and Systems, pp.540-545, 2002.
11 A. A. Makarenko, S. B. Williams, and H. F. Durrant-Whyte, "An experiment in integrated exploration", in Proc. of International Conference on Intelligent Robots and Systems, pp.534-539, 2002.
12 S. Ahn, J. Choi, N. L. Doh, and W. K. Chung, "A practical approach for EKF-SLAM in an indoor environment: fusing ultrasonic sensors and stereo camera", Autonomous robots, vol.24, no.3, pp.315-335, 2008.   DOI   ScienceOn
13 S. Carpin, "Fast and accurate map merging for multirobot systems", Autonomous robots, vol.25, no.3, pp.305-316, 2008.   DOI
14 C. Estrada, J. Neira, and J. D. Tard'os, "Hierarchical SLM: real-time accurate mapping of large environments", IEEE Trans. Robotics, vol.21, no.4, pp.588-596, 2005.   DOI   ScienceOn
15 R. Sim, and N. Roy, "Global a-optimal robot exploration in SLAM", in Proc. of International Conference of Robotics and Automation, pp.661-666, 2005.
16 C. Stachniss, G. Grisetti, and W. Burgard, "Information gain-based exploration using raoblackwellized particle filters", in Proc. of Robotics: science and systems, pp.65-72, 2005.