English
 
User Manual Privacy Policy Disclaimer Contact us
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
  On optimal cooperative patrolling

Pasqualetti, F., Franchi, A., & Bullo, F. (2010). On optimal cooperative patrolling. In 49th IEEE Conference on Decision and Control (CDC 2010) (pp. 7153-7158). Piscataway, NJ, USA: IEEE.

Item is

Basic

show hide
Item Permalink: http://hdl.handle.net/11858/00-001M-0000-0013-BD36-4 Version Permalink: http://hdl.handle.net/21.11116/0000-0002-7E41-8
Genre: Conference Paper

Files

show Files

Locators

show
hide
Description:
-

Creators

show
hide
 Creators:
Pasqualetti, F, Author
Franchi, A1, 2, Author              
Bullo, F, Author
Affiliations:
1Department Human Perception, Cognition and Action, Max Planck Institute for Biological Cybernetics, Max Planck Society, ou_1497797              
2Max Planck Institute for Biological Cybernetics, Max Planck Society, Spemannstrasse 38, 72076 Tübingen, DE, ou_1497794              

Content

show
hide
Free keywords: -
 Abstract: This work considers the problem of designing optimal multi-agent trajectories to patrol an environment. In both civil and military applications it is of increasing importance to instruct a team of autonomous agents to accomplish repetitive tasks, such as the monitoring of strategic regions or the detection of life threatening situations. As performance criterion for optimal patrolling we minimize the worst-case time gap between any two visits of an environment location. We characterize the computational complexity of the trajectory design (patrolling) problem with respect to the environment topology and to the number of robots to be employed in the surveillance task. Even though the patrolling problem is generally NP-hard, we identify particular cases that are solvable efficiently, and we describe optimal patrolling trajectories. Finally, we present a heuristic with performance guarantee, and an 8-approximation algorithm to solve the NP-hard patrolling problem.

Details

show
hide
Language(s):
 Dates: 2010-12
 Publication Status: Published in print
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Method: -
 Identifiers: DOI: 10.1109/CDC.2010.5717873
BibTex Citekey: 6676
 Degree: -

Event

show
hide
Title: 49th IEEE Conference on Decision and Control (CDC 2010)
Place of Event: Atlanta, GA, USA
Start-/End Date: 2010-12-15 - 2010-12-17

Legal Case

show

Project information

show

Source 1

show
hide
Title: 49th IEEE Conference on Decision and Control (CDC 2010)
Source Genre: Proceedings
 Creator(s):
Affiliations:
Publ. Info: Piscataway, NJ, USA : IEEE
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 7153 - 7158 Identifier: ISBN: 978-1-4244-7745-6