Abstract
A multi robot system can be highly beneficial for exploration, a core robotic task. This work presents an approach to multi robot exploration based in a parallelization of the single-robot SRT method. Each robot in the team constructs a SRT, taking into account the presence of others robots by means of a suitable redefinition of its local frontier and planning its motion towards areas that have not been explored by itself, and by the rest of the team. The strategy is completely decentralized and can be implemented with a limited communication range. Simulation results in various environments are presented to show the performance of our proposed strategy.
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
Burgard, W., Moors, M., Schneider, F.: Collaborative exploration of unknown environments with teams of mobile robots. In: Beetz, M., Hertzberg, J., Ghallab, M., Pollack, M.E. (eds.) Dagstuhl Seminar 2001. LNCS (LNAI), vol. 2466, pp. 52–70. Springer, Heidelberg (2002)
Yamauchi, B.: Decentralized coordination for multirobot exploration. Robotics and Autonomous Systems 29, 111–118 (1999)
Simmons, R., Apfelbaum, D., Burgard, W., Fox, D., Moors, M., Thrun, S., Younes, H.: Coordination for multi-robot exploration and mapping. In: 17th Conf. of the American Association for Artificial Intelligence, pp. 852–858 (2000)
Zlot, R.M., Stentz, A., Dias, M.B., Thayer, S.: Multi-robot exploration controlled by a market economy. In: IEEE Int. Conf. on Robotics and Automation, pp. 3016–3023 (2002)
Oriolo, G., Vendittelli, M., Freda, L., Troso, G.: The SRT method: Randomized strategies for exploration. In: IEEE Int. Conf. on Robotics and Automation, pp. 4688–4694 (2004)
Espinoza León, J.: Estrategias para la exploración de ambientes desconocidos en robótica móvil, Master Thesis, FCC-BUAP (2006) (in Spanish)
Espinoza, J.L., Sánchez, A.L., Osorio, M.L.: Exploring unknown environments with mobile robots using SRT_Radial. In: IEEE Int. Conf. on Intelligent Robots and Systems, pp. 2089–2094 (2007)
Vatti, B.R.: A generic solution to polygon clipping. Communications of the ACM 3(7), 56–63 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
P., A.T., L., A.S., L., M.A.O. (2008). Coordinated Multi-robot Exploration with SRT-Radial. In: Geffner, H., Prada, R., Machado Alexandre, I., David, N. (eds) Advances in Artificial Intelligence – IBERAMIA 2008. IBERAMIA 2008. Lecture Notes in Computer Science(), vol 5290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88309-8_41
Download citation
DOI: https://doi.org/10.1007/978-3-540-88309-8_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88308-1
Online ISBN: 978-3-540-88309-8
eBook Packages: Computer ScienceComputer Science (R0)