Cooperative Patrolling via Weighted Tours: Performance Analysis and Distributed Algorithms
- 1 October 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 28 (5) , 1181-1188
Abstract
This paper 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 1) constructing a tour through the viewpoints, and 2) 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 nonintersecting 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 toward a minimum weighted refresh time team trajectory. Finally, we show the effectiveness and robustness of our control algorithms via simulations and experiments.Keywords
This publication has 17 references indexed in Scilit:
- A Minimalist Algorithm for Multirobot Continuous CoverageIEEE Transactions on Robotics, 2011
- Multi-robot monitoring in dynamic environments with guaranteed currency of observations2010
- Distributed Control of Robotic Networks2009
- Decentralized Perimeter Surveillance Using a Team of UAVsIEEE Transactions on Robotics, 2008
- Smooth Nearness-Diagram Navigation2008
- Monitoring Environmental Boundaries With a Robotic Sensor NetworkIEEE Transactions on Control Systems Technology, 2008
- Effective Coverage Control for Mobile Sensor Networks With Guaranteed Collision AvoidanceIEEE Transactions on Control Systems Technology, 2007
- Mobile robotic sensors for perimeter detection and trackingISA Transactions, 2007
- Distributed Computing: A Locality-Sensitive Approach2000
- Nonlinear Programming1994