The impact of packet dropouts on the reachability energy

A. Sanand Amita Dilip, Nikolaos Athanasopoulos, Raphael M. Jungers

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)
232 Downloads (Pure)

Abstract

We consider control systems where the input signal is transferred over a network and therefore, it is subject to packet losses. In this setting, the closed-loop behavior can be described as a constrained switching system. We investigate whether there exists a switching signal that prevents reachability of some target state, or alternatively, how much additional input energy is required to reach a target state in comparison to the dropout-free case. Mathematically, we formulate a reachability problem defined on a hybrid automaton and tackle an optimization problem, whose feasibility variants, the controllability and reachability properties, have been recently shown to be decidable. To do so, we provide automata-theoretic algorithms to study the properties of an appropriate generalization of the Controllability Gramian matrix. Additionally, we provide polynomial time heuristics for computations for a specific family of automata and show numerical evidence that they work well in practice. Last, we extend our observations to the analogous observability energy problem.
Original languageEnglish
Title of host publicationProceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS 2018)
Publisher IEEE
Pages198-207
Number of pages10
ISBN (Electronic)978-1-5386-5301-2
DOIs
Publication statusPublished - 23 Aug 2018
EventIEEE International Conference on Cyber-Physical Systems - Porto, Portugal
Duration: 11 Apr 201813 Apr 2018
http://iccps.acm.org/2018/?q=node/10

Conference

ConferenceIEEE International Conference on Cyber-Physical Systems
Abbreviated titleICCPS 2018
CountryPortugal
CityPorto
Period11/04/201813/04/2018
Internet address

Fingerprint Dive into the research topics of 'The impact of packet dropouts on the reachability energy'. Together they form a unique fingerprint.

  • Cite this

    Dilip, A. S. A., Athanasopoulos, N., & Jungers, R. M. (2018). The impact of packet dropouts on the reachability energy. In Proceedings of the 9th ACM/IEEE International Conference on Cyber-Physical Systems (ICCPS 2018) (pp. 198-207). IEEE . https://doi.org/10.1109/ICCPS.2018.00027