Scan Planning for RGB-D Mapping Based on Grid Map

  • Min Cheng
  • Feng Wang
  • Xiaoping Chen
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 302)


Autonomously building 3D maps is important for robots in real-world applications. Even the state-of-the-art RGB-D mapping techniques rely on manually collected image data. It is confronted with a great challenge since: (1) the distance and viewing angle of the data provided by RGB-D cameras are too limited, (2) and indoor scenes are too large compared to the valid data range of RGB-D cameras. In this paper, we develop a novel method to generate the scan plans toward the problem using 2D grid maps as priori knowledge and taking into account the drawbacks of RGB-D cameras and the limitations of RGB-D mapping systems. Scan plans allow robots to scan indoor environments autonomously with relevant grid maps. An implementation of this method is applied on our real robot, and proven to be robust and effective in experiments.


Scan planning RGB-D mapping Random optimization 


  1. 1.
    Khoshelham, K., Elberink, S.O.: Accuracy and resolution of kinect depth data for indoor mapping applications. Sensors 12(2) (2012) 1437–1454Google Scholar
  2. 2.
    Engelhard, N., Endres, F., Hess, J., Sturm, J., Burgard, W.: Real-time 3d visual slam with a hand-held rgb-d camera. In: Proc. of the RGB-D Workshop on 3D Perception in Robotics at the European Robotics Forum, Vasteras, Sweden. Volume 2011. (2011)Google Scholar
  3. 3.
    Henry, P., Krainin, M., Herbst, E., Ren, X., Fox, D.: Rgb-d mapping: Using depth cameras for dense 3d modeling of indoor environments. In: Experimental Robotics, Springer (2014) 477–491Google Scholar
  4. 4.
    Zhang, H.: Borf: Loop-closure detection with scale invariant visual features. In: Robotics and Automation (ICRA), 2011 IEEE International Conference on, IEEE (2011) 3125–3130Google Scholar
  5. 5.
    Angeli, A., Filliat, D., Doncieux, S., Meyer, J.A.: Fast and incremental method for loop-closure detection using bags of visual words. Robotics, IEEE Transactions on 24(5) (2008) 1027–1037Google Scholar
  6. 6.
    Weise, T., Wismer, T., Leibe, B., Gool, L.V.: Online loop closure for real-time interactive 3d scanning. Computer Vision and Image Understanding 115(5) (2011) 635–648Google Scholar
  7. 7.
    Thrun, S., Bücken, A.: Integrating grid-based and topological maps for mobile robot navigation. In: Proceedings of the National Conference on Artificial Intelligence. (1996) 944–951Google Scholar
  8. 8.
    Elfes, A.: Using occupancy grids for mobile robot perception and navigation. Computer 22(6) (1989) 46–57Google Scholar
  9. 9.
    Thrun, S., Burgard, W., Fox, D.: Probabilistic robotics. MIT press (2005)Google Scholar
  10. 10.
    Yamauchi, B.: A frontier-based approach for autonomous exploration. In: Computational Intelligence in Robotics and Automation, 1997. CIRA’97., Proceedings., 1997 IEEE International Symposium on, IEEE (1997) 146–151Google Scholar
  11. 11.
    Stachniss, C., Grisetti, G., Hähnel, D., Burgard, W.: Improved rao-blackwellized mapping by adaptive sampling and active loop-closure. In. In Proc. of the Workshop on Self-Organization of AdaptiVE behavior (SOAVE). (2004)Google Scholar
  12. 12.
    Visser, A., Slamet, B.A.: Balancing the information gain against the movement cost for multi-robot frontier exploration. In: European Robotics Symposium 2008, Springer (2008) 43–52Google Scholar
  13. 13.
    Potthast, C., Sukhatme, G.S.: Next best view estimation with eye in hand camera. In: IEEE/RSJ IROS Workshop, San Francisco, CA, USA. (2011)Google Scholar
  14. 14.
    Shade, R., Newman, P.: Choosing where to go: Complete 3d exploration with stereo. In: Robotics and Automation (ICRA), 2011 IEEE International Conference on, IEEE (2011) 2806–2811Google Scholar
  15. 15.
    Bachrach, A., Prentice, S., He, R., Henry, P., Huang, A.S., Krainin, M., Maturana, D., Fox, D., Roy, N.: Estimation, planning, and mapping for autonomous flight using an rgb-d camera in gps-denied environments. The International Journal of Robotics Research 31(11) (2012) 1320–1343Google Scholar
  16. 16.
    Shen, S., Michael, N., Kumar, V.: Autonomous indoor 3d exploration with a micro-aerial vehicle. In: Robotics and Automation (ICRA), 2012 IEEE International Conference on, IEEE (2012) 9–15Google Scholar
  17. 17.
    Prim, R.C.: Shortest connection networks and some generalizations. Bell system technical journal 36(6) (1957) 1389–1401Google Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.University of Science and Technology of ChinaHefeiChina

Personalised recommendations