Model Checking a Self-Adaptive Camera Network with Physical Disturbances

Research output: Chapter in Book/Report/Conference proceedingPaper in conference proceedingpeer-review

199 Downloads (Pure)

Abstract

The paper describes the design and verification of a self-adaptive system, composed of multiple smart cameras connected to a monitoring station, that determines the allocation of network bandwidth to the cameras. The design of such a system poses significant challenges, since multiple control strategies are active in the system simultaneously. In fact, the cameras adjust the quality of their streams to the available bandwidth, that is at the same time allocated by the monitoring station. Model checking has proven successful to verify properties of this complex system, when the effect of actions happening in the physical environment was neglected. Extending the verification models to include disturbances from the physical environment is however nontrival due to the state explosion problem. In this paper we show a comparison between the previously developed deterministic model and two alternatives for disturbance handling: a probabilistic and a nondeterministic model. We verify properties for the three models, discovering that the nondeterministic model scales better when the number of cameras increase and is more representative of the dynamic physical environment. We then focus on the nondeterministic model and study, using stochastic games, the behavior of the system when the players (cameras and network manager) collaborate or compete to reach their own objectives.
Original languageEnglish
Title of host publicationIEEE International Conference on Autonomic Computing
PublisherIEEE - Institute of Electrical and Electronics Engineers Inc.
Pages95-104
ISBN (Print)978-172812411-7
DOIs
Publication statusPublished - 2019
Event16th IEEE International Conference on Autonomic Computing - Umeå, Sweden
Duration: 2019 Jun 162019 Jun 20
Conference number: 16

Conference

Conference16th IEEE International Conference on Autonomic Computing
Abbreviated titleICAC
Country/TerritorySweden
CityUmeå
Period2019/06/162019/06/20

Subject classification (UKÄ)

  • Control Engineering

Fingerprint

Dive into the research topics of 'Model Checking a Self-Adaptive Camera Network with Physical Disturbances'. Together they form a unique fingerprint.

Cite this