Abstract
In multirobot patrolling, a team of robots is deployed in an environment with the aim of keeping under observation a set of locations of interest. In several realistic mission scenarios, only human operators sitting at a base station are able to assess the situation on the basis of data sent by robots. Examples include watching pictures or video streams to detect intruders and correlating measurements to detect leaks of contaminants. We assume that a communication infrastructure is available only in some regions of the environments, from where messages can be exchanged with a sufficient bandwidth between the robots and the base station. In this paper, we first extend the classical multirobot persistent patrolling framework and the related idleness evaluation metrics to such environments with a limited number of “communication zones”. Then, we present some centralized and distributed patrolling strategies tailored for this communication-restricted framework. Finally, we evaluate their performance using ROS/Stage simulation.
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
References
Banfi, J., Basilico, N., Amigoni, F.: Minimizing communication latency in multirobot situation-aware patrolling. In: Proceedings of the IROS, pp. 616–622 (2015)
Basilico, N., Carpin, S.: Online patrolling using hierarchical spatial representations. In: Proceedings of the ICRA, pp. 2163–2169 (2012)
Basilico, N., Gatti, N., Amigoni, F.: Leader-follower strategies for robotic patrolling in environments with arbitrary topologies. In: Proceedings of the AAMAS, pp. 57–64 (2009)
Chevaleyre, Y.: Theoretical analysis of the multi-agent patrolling problem. In: Proceedings of the IAT, pp. 302–308 (2004)
Dames, P., Kumar, V.: Cooperative multi-target localization with noisy sensors. In: Proceedings of the ICRA, pp. 1877–1883 (2013)
Elmaliach, Y., Agmon, N., Kaminka, G.: Multi-robot area patrol under frequency constraints. Ann. Math. Artif. Intell. 57(3–4), 293–320 (2009)
Hollinger, G., Singh, S.: Multirobot coordination with periodic connectivity: theory and experiments. IEEE Trans. Robot. 28(4), 967–973 (2012)
Howard, A., Roy, N.: The robotics data set repository (Radish). http://radish.sourceforge.net/ (2003)
Iocchi, L., Marchetti, L., Nardi, D.: Multi-robot patrolling with coordinated behaviours in realistic environments. In: Proceedings of the IROS, pp. 2796–2801 (2011)
Machado, A., Ramalho, G., Zucker, J.D., Drogoul, A.: Multi-agent patrolling: an empirical analysis of alternative architectures. In: International Workshop on Multi-Agent Systems and Agent-Based Simulation, pp. 155–170 (2002)
Mosteo, A., Montano, L., Lagoudakis, M.: Guaranteed-performance multi-robot routing under limited communication range. In: Proceedings of the DARS, vol. 8, pp. 491–502 (2009)
Ochoa, S., Santos, R.: Human-centric wireless sensor networks to improve information availability during urban search and rescue activities. Inf. Fus. 22, 71–84 (2015)
Portugal, D., Rocha, R.P.: Multi-robot patrolling algorithms: examining performance and scalability. Adv. Robot. 27(5), 325–336 (2013)
Quigley, M., Gerkey, B., Conley, K., Faust, J., Foote, T., Leibs, J., Berger, E., Wheeler, R., Ng, A.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)
Santana, H., Ramalho, G., Corruble, V., Ratitch, B.: Multi-agent patrolling with reinforcement learning. In: Proceedings of the AAMAS, pp. 1122–1129 (2004)
Stephan, J., Fink, J., Kumar, V., Ribeiro, A.: Hybrid architecture for communication-aware multi-robot systems. In: Proceedings of the ICRA, pp. 5269–5276 (2016)
Tortonesi, M., Stefanelli, C., Benvegnu, E., Ford, K., Suri, N., Linderman, M.: Multiple-uav coordination and communications in tactical edge networks. IEEE Commun. Mag. 50(10), 48–55 (2012)
Vaughan, R.: Massively multiple robot simulations in stage. Swarm Intell. 2–4(2), 189–208 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Romeo, M., Banfi, J., Basilico, N., Amigoni, F. (2018). Multirobot Persistent Patrolling in Communication-Restricted Environments. In: Groß, R., et al. Distributed Autonomous Robotic Systems. Springer Proceedings in Advanced Robotics, vol 6. Springer, Cham. https://doi.org/10.1007/978-3-319-73008-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-73008-0_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73006-6
Online ISBN: 978-3-319-73008-0
eBook Packages: EngineeringEngineering (R0)