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


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: College of Engineering & Physical 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
ISBN: 978-1-5090-6556-1, 978-1-5090-6555-4
Last Modified: 22 Jan 2024 09:22
Date Deposited: 25 Oct 2017 08:40
Full Text Link:
Related URLs: https://ieeexpl ... ocument/8064024 (Publisher URL)
PURE Output Type: Conference contribution
Published Date: 2017-10-12
Accepted Date: 2017-09-01
Authors: Esterle, Lukas (ORCID Profile 0000-0002-0248-1552)



Version: Accepted Version

| Preview

Export / Share Citation


Additional statistics for this record