Centralised, Decentralised, and Self-Organised Coverage Maximisation in Smart Camera Networks

Esterle, Lukas (2017). Centralised, Decentralised, and Self-Organised Coverage Maximisation in Smart Camera Networks. IN: 2017 IEEE 11th International Conference on Self-Adaptive and Self-Organizing Systems (SASO). IEEE.

Abstract

When maximising the coverage of a camera network, current approaches rely on a central approach and rarely consider the decentralised or even self-organised potential. In this paper, we study the performance of decentralised and self-organised approaches in comparison to centralised ones in terms of geometric coverage maximisation. We present a decentralised and self-organised algorithm to maximise coverage in a camera network using a Particle Swarm Optimiser (PSO) and compare them to a centralised version of PSO. Additionally, we present a decentralised and self-organised version of ARES, a centralised approximation algorithm for optimal plans combining PSO, Importance Splitting, and an adaptive receding horizons at its core. We first show the benefits of ARES over using PSO as a single, centralised optimisation algorithm when used before deployment time. Second, since cameras are not able to change instantaneously, we investigate gradual adaptation of individual cameras during runtime. Third, we compare achieved geometrical coverage of our decentralised approximation algorithm against the centralised version of ARES. Finally, we study the benefits of a self-organised version of PSO and ARES, allowing the system to improve its coverage over time. This allows the system to deal with quickly unfolding situations.

Publication DOI: https://doi.org/10.1109/SASO.2017.9
Divisions: Engineering & Applied Sciences
Additional Information: © Copyright 2017 IEEE - All rights reserved
Event Title: 11th International Conference on Self-Adaptive and Self-Organizing Systems
Event Type: Other
Event Location: University of Arizona
Event Dates: 2017-09-18 - 2017-09-22
Published Date: 2017-09-19
Authors: Esterle, Lukas ( 0000-0002-0248-1552)

Download

[img]

Version: Accepted Version

| Preview

Export / Share Citation


Statistics

Additional statistics for this record