In this work we study the problem of real-time optimal distributed partitioning for perimeter patrolling in the context of multi-camera networks for surveillance. The objective is to partition a line of fixed length into non-overlapping segments, each assigned to a different camera to patrol. Each camera has both physical mobility range and limited speed, and it must patrol its assigned segment by sweeping it back and forth at maximum speed. Here we propose three different distributed control strategies to determine the extremes of the patrolling areas of each camera. All these strategies require only local communication with the neighboring cameras but adopt different communication schemes: synchronous, asynchronous symmetric gossip and asynchronous asymmetric gossip. For the first two schemes we provide theoretical convergence guarantees, while for the last scheme we provide numerical simulations showing the effectiveness of the proposed solution.

Distributed Partitioning Strategies for Perimeter patrolling

CARLI, RUGGERO;CENEDESE, ANGELO;SCHENATO, LUCA
2011

Abstract

In this work we study the problem of real-time optimal distributed partitioning for perimeter patrolling in the context of multi-camera networks for surveillance. The objective is to partition a line of fixed length into non-overlapping segments, each assigned to a different camera to patrol. Each camera has both physical mobility range and limited speed, and it must patrol its assigned segment by sweeping it back and forth at maximum speed. Here we propose three different distributed control strategies to determine the extremes of the patrolling areas of each camera. All these strategies require only local communication with the neighboring cameras but adopt different communication schemes: synchronous, asynchronous symmetric gossip and asynchronous asymmetric gossip. For the first two schemes we provide theoretical convergence guarantees, while for the last scheme we provide numerical simulations showing the effectiveness of the proposed solution.
2011
Proceedings of the American Control Conference 2011
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/181805
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 15
social impact