Change search
ReferencesLink to record
Permanent link

Direct link
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, 1147-1162 p.Article 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, 1147-1162 p.
Keyword [en]
Sensor scheduling, Markov processes, Sensor networks, Networked control and estimation, Stochastic optimal control
National Category
Control Engineering
URN: urn:nbn:se:kth:diva-141491DOI: 10.1109/TAC.2014.2298733ISI: 000335218900003ScopusID: 2-s2.0-84899652016OAI: diva2:697248
Swedish Research CouncilKnut and Alice Wallenberg Foundation

QC 20140602

Available from: 2014-02-17 Created: 2014-02-17 Last updated: 2014-06-02Bibliographically 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. xii, 84 p.
TRITA-EE, ISSN 1653-5146 ; 2014:003
Networked Control Systems, Decentralized Control, Limited Model Information, Transportation Systems, Sensor Scheduling
National Category
Control Engineering Transport Systems and Logistics Communication Systems
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)

QC 20140221

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

Open Access in DiVA

No full text

Other links

Publisher's full textScopusFull text in arXiv

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
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 134 hits
ReferencesLink to record
Permanent link

Direct link