Abstract
We consider the problem of patrolling an assigned area using a team of heterogeneous robots consisting of sentinels and searchers in the presence of stochastic arrivals of attacks. Sentinels and searchers operate using a different sensor model featuring a tradeoff between accuracy and the sensed area. Using an approach based on queuing theory, we derive an accurate analytic characterization of the patrolling performance that can be used to predict the behavior of a given configuration or inform the composition of a team in order to meet a desired target performance. Extensive simulation results corroborate our theoretical findings.
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
Similar content being viewed by others
Notes
- 1.
Throughout this paper we use terms like intrusion, attack and the like that come from the security games literature. Clearly these events encompass a broader scope and may be related to phenomena not necessarily triggered by an antagonistic opponent.
References
Basilico, N., Carpin, S.: Online patrolling using hierarchical spatial representations. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2163–2169 (2012)
Bullo, F., Cortés, J., Martínez, S.: Distributed Control of Robotic Networks. Princeton University Press, Princeton (2009)
Bullo, F., Frazzoli, E., Pavone, M., Savla, K., Smith, S.L.: Dynamic vehicle routing for robotic systems. Proc. IEEE 99(9), 1482–1504 (2011)
Carpin, S., Basilico, N., Burch, D., Chung, T.H., Kölsch, M.: Variable resolution search with quadrotors: theory and practice. J. Field Robot. 30(5), 685–701 (2013)
Chung, T.H., Carpin, S.: Multiscale search using probabilistic quadtrees. In: Proceeding of the IEEE International Conference on Robotics and Automation, pp. 2546–2543 (2011)
Chung, T.H., Silvestrini, R.T.: Modeling and analysis of exhaustive probabilistic search. Naval Res. Logist. 61(2), 164–178 (2014)
Enright, J.J., Frazzoli, E.: Optimal foraging of renewable resources. In: American Control Conference (ACC), 2012. IEEE, pp. 683–690 (2012)
Huynh, V.A., Enright, J.J., Frazzoli, E.: Persistent patrol with limited-range on-board sensors. In: 2010 49th IEEE Conference on Decision and Control (CDC), pp. 7661–7668. IEEE (2010)
Lin, K.Y., Atkinson, M.P., Chung, T.H., Glazebrook, K.D.: A graph patrol problem with random attack times. Oper. Res. 61(3), 694–710 (2013)
Mahoni, R., Kumar, V., Corke, P.: Multirotor aerial vehicles—modeling, estimation and control of quadrotor. IEEE Robot. Autom. Mag. 19(3), 20–32 (2012)
Papoulis, A., Pillai, A.U.: Probability, Random Variables and Stochastic Processes. McGraw-Hill, New York, 2002
Pippin, C., Christensen, H., Weiss, L.: Performance based task assignment in multi-robot patrolling. In: Proceedings of the 28th Annual ACM Symposium on Applied Computing, pp. 70–76. ACM (2013)
Schwager, M., Julian, B.J., Angermann, M., Rus, D.: Eyes in the sky: decentralized control for the deployment of robotic camera networks. Proc. IEEE 99(9), 1541–1561 (2011)
Waharte, S., Symington, A., Trigoni, N.: Probabilistic search with agile UAVs. In: Proceedings of the IEEE International Conference on Robotics and Automation, pp. 2840–2845 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Japan
About this paper
Cite this paper
Basilico, N., Chung, T.H., Carpin, S. (2016). Distributed Online Patrolling with Multi-agent Teams of Sentinels and Searchers. In: Chong, NY., Cho, YJ. (eds) Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 112 . Springer, Tokyo. https://doi.org/10.1007/978-4-431-55879-8_1
Download citation
DOI: https://doi.org/10.1007/978-4-431-55879-8_1
Published:
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-55877-4
Online ISBN: 978-4-431-55879-8
eBook Packages: EngineeringEngineering (R0)