Abstract
In various domains, including public safety, first-responder, and security applications, an important task is monitoring a public space for events of interest, using sensors of various types, including e.g. networks of cameras installed on the ground or unmanned aerial vehicles (UAVs), which may be either autonomous or not. In the settings we consider here, cameras are characterized by a family of parameters, some fixed, some settable, including location, viewing range, and so on. The task is to deploy the sensors, i.e., set the applicable parameters, in order to optimize an objective function capturing the quality with which we observe a set of targets. In a dynamic scenario, we may wish to observe a large set of targets (or a continuous region) with observation quality passing some low threshold, sufficient for surveillance; upon request (i.e., when events are detected), we may then be obliged to observe a small number of distinguished targets to a higher level of quality, sufficient for identification and localization. An example objective function might maximize the total observation quality of all targets, conditioned on the hard constraint that each target is observed to the appropriate minimum quality threshold.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Berman, P., Jeong, J.K., Kasiviswanathan, S.P., Urgaonkar, B.: Packing to angles and sectors. In: SPAA, pp. 171–180 (2007)
Cohen, R., Katzir, L.: The generalized maximum coverage problem. Inf. Process. Lett. 108(1), 15–22 (2008)
Feige, U.: A threshold of ln for approximating set cover. J. ACM 45(4), 634–652 (1998)
Fusco, G., Gupta, H.: Selection and orientation of directional sensors for coverage maximization. In: IEEE SECON, pp. 1–9 (2009)
Fusco, G., Gupta, H.: Placement and orientation of rotating directional sensors. In: IEEE SECON (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Johnson, M.P., Bar-Noy, A., Srivastava, M. (2010). Brief Announcement: Configuration of Actuated Camera Networks for Multi-target Coverage. In: Dolev, S., Cobb, J., Fischer, M., Yung, M. (eds) Stabilization, Safety, and Security of Distributed Systems. SSS 2010. Lecture Notes in Computer Science, vol 6366. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16023-3_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-16023-3_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16022-6
Online ISBN: 978-3-642-16023-3
eBook Packages: Computer ScienceComputer Science (R0)