Distributed Online Patrolling with Multi-agent Teams of Sentinels and Searchers

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.

[1]  Peter I. Corke,et al.  Multirotor Aerial Vehicles: Modeling, Estimation, and Control of Quadrotor , 2012, IEEE Robotics & Automation Magazine.

[2]  Agathoniki Trigoni,et al.  Probabilistic search with agile UAVs , 2010, 2010 IEEE International Conference on Robotics and Automation.

[3]  Emilio Frazzoli,et al.  Dynamic Vehicle Routing for Robotic Systems , 2011, Proceedings of the IEEE.

[4]  Kevin D. Glazebrook,et al.  A Graph Patrol Problem with Random Attack Times , 2013, Oper. Res..

[5]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[6]  Mac Schwager,et al.  Eyes in the Sky: Decentralized Control for the Deployment of Robotic Camera Networks , 2011, Proceedings of the IEEE.

[7]  Emilio Frazzoli,et al.  Persistent patrol with limited-range on-board sensors , 2010, 49th IEEE Conference on Decision and Control (CDC).

[8]  Mathias Kölsch,et al.  Variable Resolution Search with Quadrotors: Theory and Practice , 2013, J. Field Robotics.

[9]  Timothy H. Chung,et al.  Modeling and analysis of exhaustive probabilistic search , 2014 .

[10]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[11]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[12]  Emilio Frazzoli,et al.  Optimal foraging of renewable resources , 2011, 2012 American Control Conference (ACC).

[13]  Stefano Carpin,et al.  Multiscale search using probabilistic quadtrees , 2011, 2011 IEEE International Conference on Robotics and Automation.

[14]  Stefano Carpin,et al.  Online patrolling using hierarchical spatial representations , 2012, 2012 IEEE International Conference on Robotics and Automation.

[15]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[16]  Henrik I. Christensen,et al.  Performance based task assignment in multi-robot patrolling , 2013, SAC '13.