Abstract
This paper addresses the problem of decentralized exploration and mapping of unknown environment by a multiple robot team. The exploration methodology relies on individual decision rules and communication of topological maps to achieve efficient and fast mapping, minimizing overlap of explored space. This distributed solution allows scalability of the proposed methods.
Each robot broadcasts a graph representing the topological map, with information of exploration status of each region. Therefore, this kind of information can be transmitted to robots that are not in the communication range, through other robots in a multi-hop network.
This work has been tested in simulation, and the results demonstrate the performance improvements and robustness that arise from our multi-robot approach to exploration.
This work is financed by the ERDF – European Regional Development Fund through the COMPETE Programme (operational programme for competitiveness), by National Funds through the FCT – Fundação para a Ciência e a Tecnologia (Portuguese Foundation for Science and Technology) within project FCOMP-01-0124-FEDER-022701, and under Carnegie Mellon-Portugal Program grant SFRH/BD/52158/2013.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Armstrong-Crews, N., Veloso, M.: Oracular partially observable markov decision processes: A very special case. In: 2007 IEEE International Conference on Robotics and Automation, pp. 2477–2482. IEEE (2007)
Burgard, W., Moors, M., Stachniss, C., Schneider, F.: Coordinated multi-robot exploration. IEEE Transactions on Robotics 21(3), 376–386 (2005)
Carlone, L., Ng, M., Du, J., Bona, B., Indri, M.: Rao-blackwellized particle filters multi robot slam with unknown initial correspondences and limited communication. In: 2010 IEEE International Conference on Robotics and Automation (ICRA), pp. 243–249. IEEE (2010)
Chang, H., Lee, C., Hu, Y., Lu, Y.: Multi-robot slam with topological/metric maps. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2007, pp. 1467–1472. IEEE (2007)
Coltin, B., Liemhetcharat, S., Meriçli, C., Tay, J., Veloso, M.: Multi-humanoid world modeling in standard platform robot soccer. In: 2010 10th IEEE-RAS International Conference on Humanoid Robots (Humanoids), pp. 424–429. IEEE (2010)
Dirafzoon, A., Lobaton, E.: Topological mapping of unknown environments using an unlocalized robotic swarm. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5545–5551 (2013)
Grisetti, G., Stachniss, C., Burgard, W.: Improved techniques for grid mapping with rao-blackwellized particle filters. IEEE Transactions on Robotics 23(1), 34–46 (2007)
Howard, A.: Multi-robot mapping using manifold representations. In: Proceedings of the 2004 IEEE International Conference on Robotics and Automation, ICRA 2004, vol. 4, pp. 4198–4203. IEEE (2004)
Howard, A., Parker, L., Sukhatme, G.: Experiments with a large heterogeneous mobile robot team: Exploration, mapping, deployment and detection. The International Journal of Robotics Research 25(5-6), 431–447 (2006)
Luo, C., Espinosa, A., Pranantha, D., De Gloria, A.: Multi-robot search and rescue team. In: 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), pp. 296–301. IEEE (2011)
Meghjani, M., Dudek, G.: Multi-robot exploration and rendezvous on graphs. In: 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5270–5276 (2012)
Nascimento, T.P., Conceição, A.G.S., Alves, H.P., Fontes, F.A., Moreira, A.P.: A generic framework for multi-robot formation control. In: Röfer, T., Mayer, N.M., Savage, J., Saranlı, U. (eds.) RoboCup 2011. LNCS, vol. 7416, pp. 294–305. Springer, Heidelberg (2012)
Pfingsthorn, M., Slamet, B., Visser, A.: A scalable hybrid multi-robot SLAM method for highly detailed maps. In: Visser, U., Ribeiro, F., Ohashi, T., Dellaert, F. (eds.) RoboCup 2007. LNCS (LNAI), vol. 5001, pp. 457–464. Springer, Heidelberg (2008)
Rosenthal, S., Veloso, M.: Modeling humans as observation providers using pomdps. In: 2011 IEEE RO-MAN, pp. 53–58. IEEE (2011)
Santos, F.N., Moreira, A.P., Costa, P.C.: Towards extraction of topological maps from 2D and 3D occupancy grids. In: Correia, L., Reis, L.P., Cascalho, J. (eds.) EPIA 2013. LNCS, vol. 8154, pp. 307–318. Springer, Heidelberg (2013)
Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., Younes, H.: Coordination for multi-robot exploration and mapping. In: Proceedings of the National conference on Artificial Intelligence, pp. 852–858. AAAI Press, MIT Press, Menlo Park, Cambridge (1999, 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pereira, T., Moreira, A.P., Veloso, M. (2015). Coordination for Multi-robot Exploration Using Topological Maps. In: Moreira, A., Matos, A., Veiga, G. (eds) CONTROLO’2014 – Proceedings of the 11th Portuguese Conference on Automatic Control. Lecture Notes in Electrical Engineering, vol 321. Springer, Cham. https://doi.org/10.1007/978-3-319-10380-8_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-10380-8_49
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10379-2
Online ISBN: 978-3-319-10380-8
eBook Packages: EngineeringEngineering (R0)