Distributed online patrolling with multi-agent teams of sentinels and searchers
Chung, Timothy H.
MetadataShow full item record
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.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
Childs, Matthew D. (Monterey, California. Naval Postgraduate School, 2002-03);Since the USS Cole incident in October 2000, and particularly since the terrorist attacks of September 2001, Force protection has become a fundamental issue. Of particular concern to the Navy is waterfront Force Protection: ...
Foraker, Joseph Carl. (Monterey, California. Naval Postgraduate School, 2011-09);We show how to formulate many continuous time-and-space search problems as generalized optimal control problems, where multiple searchers look for multiple targets. Speci cally, we formulate problems in which we minimize ...
Sato, Hiroyuki (Monterey, California. Naval Postgraduate School, 2008-09);We develop models and solution methodologies to solve the discrete-time path-optimization problem where a single or multiple searchers look for a moving target in a finite set of cells. The single searcher is constrained ...