Abstract
A common assumption made in multi-robot research is that robots operate in a fully networked environment, where any two robots can communicate reliably at any time. However, in real-world missions over large geographical areas robots have a limited communication range and signal propagation conditions may be unpredictable due to obstacles or interferences. In such cases, communication limitations must be taken explicitly into account. In this paper, we present a multirobot routing algorithmfor dense environments under limited communication range. We focus on the aspect of careful mission planning in order to guarantee continuous connectivity and mission completeness, while offering a guarantee on performance under a variety of team objectives. The proposed algorithms are demonstrated in a large-scale domain using realistic simulations on the Player/Stage platform.
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
Gerkey, B.P., Vaughan, R.T., Howard, A.: The player/stage project: Tools for multi-robot and distributed sensor systems. In: Int. Conf. on Adv. Robotics, pp. 317–323 (2003)
Hwang, F.K., Richards, D.S., Winter, P.: The Steiner Tree Problem. Elsevier, Amsterdam (1992)
Kalra, N., Ferguson, D., Stentz, A.: A generalized framework for solving tightly-coupled multirobot planning problems. In: Int. Conf. on Robotics and Automation, p. 3359 (2007)
Lagoudakis, M.G., Markakis, E., Kempe, D., Keskinocak, P., Kleywegt, A., Koenig, S., Tovey, C., Meyerson, A., Jain, S.: Auction-based multi-robot routing. In: Robotics: Science and Systems Conf., Cambridge, USA (2005)
Marques, C., Cristoao, J., Lima, P., Frazao, J., Ribeiro, I., Ventura, R.: Raposa: Semi-autonomous robot for rescue operations. In: Int. Conf. on Intell. Robots and Systems, pp. 3988–3993 (2006) doi:10.1109/IROS.2006.281836
Mosteo, A.R., Montano, L., Lagoudakis, M.G.: Multi-robot routing under limited communication range. In: Int. Conf. on Robotics and Automation (2008)
Mostofi, Y.: Communication-aware motion planning in fading environments. In: Int. Conf. on Robotics and Automation (May 2008)
Pezeshkian, N., Nguyen, H.G., Burmeister, A.: Unmanned ground vehicle radio relay deployment system for non-line-of-sight operations. In: IASTED Int. Conf. on Robotics and Applications. DARPA/ITO, Germany (2007)
Qin, L., Kunz, T.: On-demand routing in MANETs: The impact of a realistic physical layer model. In: Pierre, S., Barbeau, M., Kranakis, E. (eds.) ADHOC-NOW 2003. LNCS, vol. 2865, pp. 37–48. Springer, Heidelberg (2003)
Rooker, M.N., Birk, A.: Communicative exploration with robot packs. LNCS (LNAI), pp. 267–278 (2006)
Sridhara, V., Bohacek, S.: Realistic propagation simulation of urban mesh networks. Computer Networks 51(12), 3392–3412 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mosteo, A.R., Montano, L., Lagoudakis, M.G. (2009). Guaranteed-Performance Multi-robot Routing under Limited Communication Range. In: Asama, H., Kurokawa, H., Ota, J., Sekiyama, K. (eds) Distributed Autonomous Robotic Systems 8. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-00644-9_43
Download citation
DOI: https://doi.org/10.1007/978-3-642-00644-9_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-00643-2
Online ISBN: 978-3-642-00644-9
eBook Packages: EngineeringEngineering (R0)