Abstract

In this study, exploration of unknown environments using LMS 200 Laser scanners with a team of multiple mobile robots is investigated. The aim is to investigate the ability of the cheap LMS 200 laser scanners to scan the environment and build its map. Furthermore, this study proposes two exploration algorithms to reduce the time required to explore a given environment using this type of laser scanners. Each robot is equipped with a single 2D LMS 200 laser scanner which is very cheap compared with 3D rotating laser scanner to explore its surroundings. The proposed exploration algorithms are intensively assessed with this laser scanner. The results of these tests showed that this laser scanner is able to effectively explore unknown environments. Furthermore, the results showed that the proposed exploration algorithms have increased the exploration efficiency by reducing the exploration time. A comparison among different exploration algorithms has showed the effectiveness of the proposed ones compared with the already exist ones.

Keywords:

Algorithm, map, robot cooperation, simulation,

References

1. Amigoni, F. and V. Caglioti, 2010. An information-based exploration strategy for environment mapping with mobile robots. Robot. Auton. Syst., 58(5): 684-699.
   CrossRef    
2. Burgard, W., M. Moors, C. Stachniss and F.E. Schneider, 2005. Coordinated multi-robot exploration. IEEE T. Robot., 21(3): 376-386.
   CrossRef    
3. Digor, E., A. Birk and A. Nuchter, 2010. Exploration strategies for a robot with a continuously rotating 3D scanner. Proceedings of the 2nd International Conference on Simulation, Modeling and Programming for Autonomous Robots (SIMPAR'10). Darmstadt, Germany, pp: 374-386.
   CrossRef    
4. Fox, D., J. Ko, K. Konolige and B. Limketkai, 2006. Distributed multirobot exploration and mapping. Proc. IEEE, 94(7): 1325-1339.
   CrossRef    
5. Hebert, M., 2000. Active and passive range sensing for robotics. Proceedings of International Conference on Robotics and Automation (ICRA, 2000). San Francisco, CA, pp: 102-110.
   CrossRef    
6. Rocha, R., J. Dias and A. Carvalho, 2005. Cooperative multi-robot systems: A study of vision-based 3-D mapping using information theory. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA, 2005), pp: 384-389.
   
7. Sheng, W., Q. Yang, J. Tan and N. Xi, 2006. Distributed multi-robot coordination in area exploration. Robot. Auton. Syst., 54(12): 945-955.
   CrossRef    
8. Wilensky, U., 1999. NetLogo. Center for Connected Learning and Computer-based Modeling, Northwestern University, Evanston, IL.
   Direct Link
9. Wurm, K.M., C. Stachniss and W. Burgard, 2008. Coordinated multi-robot exploration using a segmentation of the environment. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS, 2008), pp: 1160-1165.
   CrossRef    
10. Yamauchi, B., 1997. A frontier-based approach for autonomous exploration. Proceeding of IEEE International Symposium on Computational Intelligence in Robotics and Automation, (CIRA '97), pp: 146-151.
    CrossRef    
11. Yamauchi, B., 1998. Frontier-based exploration using multiple robots. Proceedings of the 2nd International Conference on Autonomous Agents, pp: 47-53.
    CrossRef    
12. Ye, C. and J. Borenstein, 2002. Characterization of a 2-D laser scanner for mobile robot obstacle negotiation. Proceeding of the IEEE International Conference on Robotics and Automation (ICRA, 2002). Washington, DC, pp: 2512-2518.
    
13. Ziparo, V.A., A. Kleiner, B. Nebel and D. Nardi, 2007. RFID-based exploration for large robot teams. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA, 2007), pp: 4606-4613.
    

Competing interests

The authors have no competing interests.

Open Access Policy

This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.

Copyright

The authors have no competing interests.