kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Stochastic Sensor Scheduling for Networked Control Systems
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.
KTH, School of Electrical Engineering (EES), Automatic Control. KTH, School of Electrical Engineering (EES), Centres, ACCESS Linnaeus Centre.ORCID iD: 0000-0001-9940-5929
2014 (English)In: IEEE Transactions on Automatic Control, ISSN 0018-9286, E-ISSN 1558-2523, Vol. 59, no 5, p. 1147-1162Article in journal (Refereed) Published
Abstract [en]

Optimal sensor scheduling with applications to networked estimation and control systems is considered. We model sensor measurement and transmission instances using jumps between states of a continuous-time Markov chain. We introduce a cost function for this Markov chain as the summation of terms depending on the average sampling frequencies of the subsystems and the effort needed for changing the parameters of the underlying Markov chain. By minimizing this cost function through extending Brockett's recent approach to optimal control of Markov chains, we extract an optimal scheduling policy to fairly allocate the network resources among the control loops. We study the statistical properties of this scheduling policy in order to compute upper bounds for the closed-loop performance of the networked system, where several decoupled scalar subsystems are connected to their corresponding estimator or controller through a shared communication medium. We generalize the estimation results to observable subsystems of arbitrary order. Finally, we illustrate the developed results numerically on a networked system composed of several decoupled water tanks.

Place, publisher, year, edition, pages
2014. Vol. 59, no 5, p. 1147-1162
Keywords [en]
Sensor scheduling, Markov processes, Sensor networks, Networked control and estimation, Stochastic optimal control
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-141491DOI: 10.1109/TAC.2014.2298733ISI: 000335218900003Scopus ID: 2-s2.0-84899652016OAI: oai:DiVA.org:kth-141491DiVA, id: diva2:697248
Funder
Swedish Research CouncilKnut and Alice Wallenberg Foundation
Note

QC 20140602

Available from: 2014-02-17 Created: 2014-02-17 Last updated: 2022-06-23Bibliographically approved
In thesis
1. Decentralized Control of Networked Systems: Information Asymmetries and Limitations
Open this publication in new window or tab >>Decentralized Control of Networked Systems: Information Asymmetries and Limitations
2014 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Designing local controllers for networked systems is challenging, because in these systems each local controller can often access only part of the overall information on system parameters and sensor measurements. Traditional control design cannot be easily applied due to the unconventional information patterns, communication network imperfections, and design procedure complexities. How to control large-scale systems is of immediate societal importance as they appear in many emerging applications, such as intelligent transportation systems, smart grids, and energy-efficient buildings. In this thesis, we make three contributions to the problem of designing networked controller under information asymmetries and limitations.

In the first contribution, we investigate how to design local controllers to optimize a cost function using only partial knowledge of the model governing the system. Specifically, we derive some fundamental limitations in the closed-loop performance when the design of each controller only relies on local plant model information. Results are characterized in the structure of the networked system as well as in the available model information. Both deterministic and stochastic formulations are considered for the closed-loop performance and the available information. In the second contribution of the thesis, we study decision making in transportation systems using heterogeneous routing and congestion games. It is shown that a desirable global behavior can emerge from simple local strategies used by the drivers to choose departure times and routes. Finally, the third contribution is a novel stochastic sensor scheduling policy for ad-hoc networked systems, where a varying number of control loops are active at any given time. It is shown that the policy provides stochastic guarantees for the network resources dynamically allocated to each loop.

Place, publisher, year, edition, pages
Stockholm: KTH Royal Institute of Technology, 2014. p. xii, 84
Series
TRITA-EE, ISSN 1653-5146 ; 2014:003
Keywords
Networked Control Systems, Decentralized Control, Limited Model Information, Transportation Systems, Sensor Scheduling
National Category
Control Engineering Transport Systems and Logistics Communication Systems
Identifiers
urn:nbn:se:kth:diva-141492 (URN)978-91-7595-021-1 (ISBN)
Public defence
2014-03-21, F3, Lindstedtsvägen 26, KTH, Stockholm, 10:00 (English)
Opponent
Supervisors
Note

QC 20140221

Available from: 2014-02-21 Created: 2014-02-17 Last updated: 2022-06-23Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopusFull text in arXiv

Authority records

Johansson, Karl Henrik

Search in DiVA

By author/editor
Farokhi, FarhadJohansson, Karl Henrik
By organisation
Automatic ControlACCESS Linnaeus Centre
In the same journal
IEEE Transactions on Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 308 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf