Distributed autonomy and trade-offs in online multiobject k-coverage

Abstract

In this article, we explore the online multiobject k-coverage problem in visual sensor networks. This problem combines k-coverage and the cooperative multirobot observation of multiple moving targets problem, and thereby captures key features of rapidly deployed camera networks, including redundancy and team-based tracking of evasive or unpredictable targets. The benefits of using mobile cameras are demonstrated and we explore the balance of autonomy between cameras generating new subgoals, and those responders able to fulfill them. We show that higher performance against global goals is achieved when decisions are delegated to potential responders who treat subgoals as optional, rather than as obligations that override existing goals without question. This is because responders have up-to-date knowledge of their own state and progress toward goals where they are situated, which is typically old or incomplete at locations remote from them. Examining the extent to which approaches overprovision or underprovision coverage, we find that being well suited for achieving 1-coverage does not imply good performance at k-coverage. Depending on the structure of the environment, the problems of 1-coverage and k-coverage are not necessarily aligned and that there is often a trade-off to be made between standard coverage maximization and achieving k-coverage.

Publication DOI: https://doi.org/10.1111/coin.12264
Divisions: College of Engineering & Physical Sciences > School of Informatics and Digital Engineering > Computer Science
College of Engineering & Physical Sciences
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: This is the peer reviewed version of the following article: Esterle, L, Lewis, PR. Distributed autonomy and trade‐offs in online multiobject k‐coverage. Computational Intelligence. 2019; 1– 23. , which has been published in final form at https://doi.org/10.1111/coin.12264.  This article may be used for non-commercial purposes in accordance With Wiley Terms and Conditions for self-archiving. Funding: H2020 Marie Skłodowska‐Curie Actions. Grant Number: 705020
Uncontrolled Keywords: CMOMMT,distributed coordination,distributed k-coverage,dynamic reconfiguration,mobile smart cameras,Computational Mathematics,Artificial Intelligence
Publication ISSN: 1467-8640
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
https://onlinel ... 1111/coin.12264 (Publisher URL)
PURE Output Type: Article
Published Date: 2019-12-12
Published Online Date: 2019-12-12
Accepted Date: 2019-11-23
Authors: Esterle, Lukas (ORCID Profile 0000-0002-0248-1552)
Lewis, Peter R. (ORCID Profile 0000-0003-4271-8611)

Download

[img]

Version: Accepted Version

| Preview

Export / Share Citation


Statistics

Additional statistics for this record