Scheduling measurements and controls over networks, part I : Rollout strategies for protocol design

D.J. Guerreiro Tome Antunes, W.P.M.H. Heemels, J.P. Hespanha, C.J. Silvestre

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)

Abstract

We consider networked control systems where nodes (sensors, actuators, and controller) are connected via a communication network that allows only one user to transmit at a given time. We tackle the scheduling problem of deciding which node should access the network at each transmission time so as to optimize a quadratic performance objective. Using the framework of dynamic programming, we propose a rollout strategy by which the node elected to transmit at each step is the one that leads to optimal performance over a lookahead horizon assuming that from then on nodes transmit in a periodic order. The proposed strategy leads to a protocol in which a conic state partition determines which node transmits at each step and which can outperform any given periodic protocol. Moreover, we show that some of the protocols previously proposed in the literature, such as the Maximum Error First and the dynamic protocols, can be viewed as rollout strategies for a certain dynamic programming problem. The advantages of using rollout strategies are illustrated by a numerical example.
Original languageEnglish
Title of host publicationProceedings of the American Control Conference (ACC 2012), 27-29 June 2012, Montreal, Canada
Place of PublicationPiscataway
PublisherInstitute of Electrical and Electronics Engineers
Pages2036-2041
ISBN (Print)978-1-4673-2102-0
Publication statusPublished - 2012

Fingerprint

Scheduling
Network protocols
Dynamic programming
Networked control systems
Sensor nodes
Telecommunication networks
Actuators
Controllers

Cite this

Guerreiro Tome Antunes, D. J., Heemels, W. P. M. H., Hespanha, J. P., & Silvestre, C. J. (2012). Scheduling measurements and controls over networks, part I : Rollout strategies for protocol design. In Proceedings of the American Control Conference (ACC 2012), 27-29 June 2012, Montreal, Canada (pp. 2036-2041). Piscataway: Institute of Electrical and Electronics Engineers.
Guerreiro Tome Antunes, D.J. ; Heemels, W.P.M.H. ; Hespanha, J.P. ; Silvestre, C.J. / Scheduling measurements and controls over networks, part I : Rollout strategies for protocol design. Proceedings of the American Control Conference (ACC 2012), 27-29 June 2012, Montreal, Canada. Piscataway : Institute of Electrical and Electronics Engineers, 2012. pp. 2036-2041
@inproceedings{9dc58a39f13746aa814f0c11e4bbff23,
title = "Scheduling measurements and controls over networks, part I : Rollout strategies for protocol design",
abstract = "We consider networked control systems where nodes (sensors, actuators, and controller) are connected via a communication network that allows only one user to transmit at a given time. We tackle the scheduling problem of deciding which node should access the network at each transmission time so as to optimize a quadratic performance objective. Using the framework of dynamic programming, we propose a rollout strategy by which the node elected to transmit at each step is the one that leads to optimal performance over a lookahead horizon assuming that from then on nodes transmit in a periodic order. The proposed strategy leads to a protocol in which a conic state partition determines which node transmits at each step and which can outperform any given periodic protocol. Moreover, we show that some of the protocols previously proposed in the literature, such as the Maximum Error First and the dynamic protocols, can be viewed as rollout strategies for a certain dynamic programming problem. The advantages of using rollout strategies are illustrated by a numerical example.",
author = "{Guerreiro Tome Antunes}, D.J. and W.P.M.H. Heemels and J.P. Hespanha and C.J. Silvestre",
year = "2012",
language = "English",
isbn = "978-1-4673-2102-0",
pages = "2036--2041",
booktitle = "Proceedings of the American Control Conference (ACC 2012), 27-29 June 2012, Montreal, Canada",
publisher = "Institute of Electrical and Electronics Engineers",
address = "United States",

}

Guerreiro Tome Antunes, DJ, Heemels, WPMH, Hespanha, JP & Silvestre, CJ 2012, Scheduling measurements and controls over networks, part I : Rollout strategies for protocol design. in Proceedings of the American Control Conference (ACC 2012), 27-29 June 2012, Montreal, Canada. Institute of Electrical and Electronics Engineers, Piscataway, pp. 2036-2041.

Scheduling measurements and controls over networks, part I : Rollout strategies for protocol design. / Guerreiro Tome Antunes, D.J.; Heemels, W.P.M.H.; Hespanha, J.P.; Silvestre, C.J.

Proceedings of the American Control Conference (ACC 2012), 27-29 June 2012, Montreal, Canada. Piscataway : Institute of Electrical and Electronics Engineers, 2012. p. 2036-2041.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Scheduling measurements and controls over networks, part I : Rollout strategies for protocol design

AU - Guerreiro Tome Antunes, D.J.

AU - Heemels, W.P.M.H.

AU - Hespanha, J.P.

AU - Silvestre, C.J.

PY - 2012

Y1 - 2012

N2 - We consider networked control systems where nodes (sensors, actuators, and controller) are connected via a communication network that allows only one user to transmit at a given time. We tackle the scheduling problem of deciding which node should access the network at each transmission time so as to optimize a quadratic performance objective. Using the framework of dynamic programming, we propose a rollout strategy by which the node elected to transmit at each step is the one that leads to optimal performance over a lookahead horizon assuming that from then on nodes transmit in a periodic order. The proposed strategy leads to a protocol in which a conic state partition determines which node transmits at each step and which can outperform any given periodic protocol. Moreover, we show that some of the protocols previously proposed in the literature, such as the Maximum Error First and the dynamic protocols, can be viewed as rollout strategies for a certain dynamic programming problem. The advantages of using rollout strategies are illustrated by a numerical example.

AB - We consider networked control systems where nodes (sensors, actuators, and controller) are connected via a communication network that allows only one user to transmit at a given time. We tackle the scheduling problem of deciding which node should access the network at each transmission time so as to optimize a quadratic performance objective. Using the framework of dynamic programming, we propose a rollout strategy by which the node elected to transmit at each step is the one that leads to optimal performance over a lookahead horizon assuming that from then on nodes transmit in a periodic order. The proposed strategy leads to a protocol in which a conic state partition determines which node transmits at each step and which can outperform any given periodic protocol. Moreover, we show that some of the protocols previously proposed in the literature, such as the Maximum Error First and the dynamic protocols, can be viewed as rollout strategies for a certain dynamic programming problem. The advantages of using rollout strategies are illustrated by a numerical example.

M3 - Conference contribution

SN - 978-1-4673-2102-0

SP - 2036

EP - 2041

BT - Proceedings of the American Control Conference (ACC 2012), 27-29 June 2012, Montreal, Canada

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

ER -

Guerreiro Tome Antunes DJ, Heemels WPMH, Hespanha JP, Silvestre CJ. Scheduling measurements and controls over networks, part I : Rollout strategies for protocol design. In Proceedings of the American Control Conference (ACC 2012), 27-29 June 2012, Montreal, Canada. Piscataway: Institute of Electrical and Electronics Engineers. 2012. p. 2036-2041