Autonomous Exploration and Mapping using a Mobile Robot Running ROS

Rachael N. Darmanin, Marvin Bugeja

2016

Abstract

This paper proposes a practical solution to the autonomous exploration and mapping problem using a single mobile robot. Moreover, the authors implement the proposed scheme within the Robot Operating System (ROS), and validate it experimentally using PowerBot, a real wheeled mobile robot equipped with a 2D laser scanner. In essence, the proposed scheme integrates an efficient particle-filter-based SLAM algorithm, two different exploration strategies, and a path-planning and navigation module. The modular nature of the proposed scheme is intentional and advantageous. It allows the authors to compare the two exploration strategies under investigation objectively and with ease. Finally, hypotheses testing is also used to strengthen the results of the comparative analysis.

References

  1. Amigoni, F. (2008). Experimental evaluation of some exploration strategies for mobile robots. In IEEE International Conference on Robotics and Automation (ICRA), 2008, pages 2818-2823.
  2. Burgard, W., Stachniss, C., Grisetti, G., Steder, B., Kummerle, R., Dornhege, C., Ruhnke, M., Kleiner, A., and Tardós, J. D. (2009). A comparison of SLAM algorithms based on a graph of relations. In IEEE/RSJ International Conference on Intelligent Robots and Systems, (IROS)., pages 2089-2095.
  3. Carlone, L., Du, Jingjing, K., Ng, M., Bona, B., and Indri, M. (2014). Active SLAM and exploration with particle filters using Kullback-Leibler Divergence. Journal of Intelligent and Robotic Systems, 75(2):291-311.
  4. Carpin, S. (2008). Fast and accurate map merging for multirobot systems. Autonomous Robots, 25(3):305-316.
  5. Dechter, R. and Pearl, J. (1985). Generalized best-first search strategies and the optimality of A*. Journal of the ACM (JACM), 32(3):505-536.
  6. Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1):269- 271.
  7. Dissanayake, G., Huang, S., Wang, Z., and Ranasinghe, R. (2011). A review of recent developments in Simultaneous Localization and Mapping. In 6th International Conference on Industrial and Information Systems, pages 477-482.
  8. Fox, D., Burgard, W., Thrun, S., et al. (1997). The Dynamic Window Approach to collision avoidance. IEEE Robotics & Automation Magazine, 4(1):23-33.
  9. Gonzalez-Ban˜os, H. H. and Latombe, J.-C. (2002). Navigation strategies for exploring indoor environments. The International Journal of Robotics Research, 21(10- 11):829-848.
  10. Grisetti, G., Stachniss, C., and W.Burgard (2007). Improved techniques for grid mapping with Rao-Blackwellized particle filters. IEEE Transactions on Robotics, 23(1):34-46.
  11. Makarenko, A. A., Williams, S. B., Bourgault, F., and Durrant-Whyte, H. F. (2002). An experiment in integrated exploration. In Proc. of the IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, (IROS), pages 534- 539.
  12. Stachniss, C., Grisetti, G., and Burgard, W. (2005). Information gain-based exploration using raoblackwellized particle filters. In Robotics: Science and Systems, volume 2, pages 65-72.
  13. Stentz, A. (1994). Optimal and efficient path planning for partially-known environments. In Proc. of IEEE International Conference on Robotics and Automation, 1994., pages 3310-3317.
  14. Thrun, S., Burgard, W., and Fox, D. (2005). Probabilistic robotics, chapter 10, pages 309 - 330. MIT press.
  15. Thrun, S., Montemerlo, M., Koller, D., Wegbreit, B., Nieto, J., and Nebot, E. (2004). FastSLAM: An efficient solution to the simultaneous localization and mapping problem with unknown data association. Journal of Machine Learning Research, 4(3):380-407.
  16. Yamauchi, B. (1997). A frontier-based approach for autonomous exploration. In IEEE International Symposium on Computational Intelligence in Robotics and Automation, 1997., pages 146-151.
Download


Paper Citation


in Harvard Style

Darmanin R. and Bugeja M. (2016). Autonomous Exploration and Mapping using a Mobile Robot Running ROS . In Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 978-989-758-198-4, pages 208-215. DOI: 10.5220/0005962102080215


in Bibtex Style

@conference{icinco16,
author={Rachael N. Darmanin and Marvin Bugeja},
title={Autonomous Exploration and Mapping using a Mobile Robot Running ROS},
booktitle={Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2016},
pages={208-215},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005962102080215},
isbn={978-989-758-198-4},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 13th International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - Autonomous Exploration and Mapping using a Mobile Robot Running ROS
SN - 978-989-758-198-4
AU - Darmanin R.
AU - Bugeja M.
PY - 2016
SP - 208
EP - 215
DO - 10.5220/0005962102080215