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)


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.
ISBN (Print)978-172812411-7
Publication statusPublished - 2019
Event16th IEEE International Conference on Autonomic Computing - Umeå, Sweden
Duration: 2019 Jun 162019 Jun 20
Conference number: 16


Conference16th IEEE International Conference on Autonomic Computing
Abbreviated titleICAC

Subject classification (UKÄ)

  • Control Engineering


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

Cite this