Abstract
In this paper, we address the problem of optimal multi-robot team deployment while maintaining communication for all the robots. The objective is to execute the mission of reaching several goals with minimal number of robots, as well as reducing the total distance travelled to reach the goals. Therefore, we develop an algorithm that computes some secondary or virtual goals to move robots enhancing the coverage over the map. Due to the presence of obstacles, we study the use of different criteria in order to add more flexibility to the optimization in terms of travelled distance or relay nodes saving.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Rizzo, C., Tardioli, D., Sicignano, D., Riazuelo, L., Villaroel, J.L., Montano, L.: Signal-based deployment planning for robot teams in tunnel-like fading environments. International Journal of Robotics Research (2013)
Tardioli, D., Mosteo, A.R., Riazuelo, L., Villaroel, J.L., Montano, L.: Enforcing network connectivity in robot team missions. The International Journal of Robotics Research 29(4), 460–480
Flushing, E.F., Kudelski, M., Gambardella, L.M., Caro, G.: Spatial prediction of wireless links and its application to the path control of mobile robots. In: 9th IEEE International Symposium on Industrial Embedded Systems pp. 218–227 (2014)
Hollinger, G., Singh, S.: Multi-robot coordination with periodic connectivity. IEEE Transactions on Robotics 28(4)
Fink, J., Ribeiro, A., Kumar, V.: Robust control of mobility and communications in autonomous robot teams. IEEE Access 1 (2013)
Ficco, M., Esposito, C., Napolitano, A.: Calibrating indoor positioning systems with low efforts. IEEE Transactions on Mobile Computing 13, 737–751 (2014)
Ji, M., Egenrstedt, M.: Distributed coordination control of multiagent systems while preserving conectedness. IEEE Transactions on Robotics 23(4) (2007)
M.Lott, Forkel, I.: A multi-wall-and-floor model for indoor radio propagation. In: Proc. 53rd Vehicular Technology Conference IEEE VTS, pp. 464–468 (2001)
Zavlanos, M.M., Egerstedt, M.B., Pappas, G.J.: Graph theoretic connectivity control of mobile robot networks. Proceedings of the IEEE (2011)
Rooker, M.N., Birk, A.: Multi-robot exploration under the constraints of wireless networking. Control Engineering Practice 15(4), 435–445
Urcola, P., Riazuelo, L., Lázaro, M.T., Montano, L.: Cooperative navigation using environment compliant robot formations. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (2008)
Anderson, S.O., Simmons, R., Goldberg, D.: Maintaining line-of-sight communications networks between planetary rovers. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 2266–2272 (2003)
Yan, Y., Mostofi, Y.: Robotic router formation in realistic communication environments. IEEE Transactions on Robotics 28(4) (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Marchukov, Y., Montano, L. (2016). Multi-robot Optimal Deployment Planning Under Communication Constraints. In: Reis, L., Moreira, A., Lima, P., Montano, L., Muñoz-Martinez, V. (eds) Robot 2015: Second Iberian Robotics Conference. Advances in Intelligent Systems and Computing, vol 417. Springer, Cham. https://doi.org/10.1007/978-3-319-27146-0_52
Download citation
DOI: https://doi.org/10.1007/978-3-319-27146-0_52
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27145-3
Online ISBN: 978-3-319-27146-0
eBook Packages: Computer ScienceComputer Science (R0)