Skip to main content
Article thumbnail
Location of Repository

1 Cooperative Patrolling via Weighted Tours: Performance Analysis and Distributed Algorithms

By Fabio Pasqualetti, Joseph W. Durham and Francesco Bullo


Abstract—This work focuses on the problem of patrolling an environment with a team of autonomous agents. Given a set of strategically important locations (viewpoints) with different priorities, our patrolling strategy consists of (i) constructing a tour through the viewpoints, and (ii) driving the robots along the tour in a coordinated way. As performance criteria, we consider the weighted refresh time, i.e., the longest time interval between any two visits of a viewpoint, weighted by the viewpoint’s priority. We consider the design of both optimal trajectories and distributed control laws for the robots to converge to optimal trajectories. First, we propose a patrolling strategy and we characterize its performance as a function of the environment and the viewpoints priorities. Second, we restrict our attention to the problem of patrolling a non-intersecting tour, and we describe a team trajectory with minimum weighted refresh time. Third, for the tour patrolling problem and for two distinct communication scenarios, namely the Passing and the Neighbor-Broadcast communication models, we develop distributed algorithms to steer the robots towards a minimum weighted refresh time team trajectory. Finally, we show the effectiveness and robustness of our control algorithms via simulations and experiments. Fig. 1. This figure represents a part of the UCSB campus. For the surveillance of the buildings in the map by a team of autonomous robots, a set of 35 important locations (viewpoints) has been identified, and a tour through the viewpoints has been computed. The robots repeatedly patrol the tour to guarantee complete and persistent surveillance of the buildings. We propose the Equal-Time-Spacing trajectory, which minimizes the longest priorityweighted time gap between any two visits of the same viewpoint. I

Year: 2013
OAI identifier: oai:CiteSeerX.psu:
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.