English
Related papers

Related papers: Performance vs complexity trade-offs for Markovian…

200 papers

A key issue in the control of distributed discrete systems modeled as Markov decisions processes, is that often the state of the system is not directly observable at any single location in the system. The participants in the control scheme…

Information Theory · Computer Science 2017-05-01 Jie Ren , Solmaz Torabi , John MacLaren Walsh

Our comments are in two parts. First, we make some observations regarding the methodology in Chambers et al. [arXiv:0708.0302]. Second, we briefly describe another interesting network monitoring problem that arises in the context of…

Methodology · Statistics 2009-09-29 Earl Lawrence , George Michailidis , Vijayan N. Nair

We propose an observer for a SIR epidemic model. The observer is then uplifted into a predictor to compensate for time delays in the input and the output. Tuning criteria are given for tuning gains of the predictor, while the…

Systems and Control · Electrical Eng. & Systems 2021-08-05 Sabine Mondié , Fernando Castaños

We consider a utility maximization problem over partially observable Markov ON/OFF channels. In this network instantaneous channel states are never known, and at most one user is selected for service in every slot according to the partial…

Optimization and Control · Mathematics 2010-08-23 Chih-ping Li , Michael J. Neely

We consider a scenario where multiple event-based systems use a wireless network to communicate with their respective controllers. These systems use a contention resolution mechanism (CRM) to arbitrate access to the network. We present a…

Systems and Control · Computer Science 2014-01-21 Chithrupa Ramesh , Henrik Sandberg , Karl H. Johansson

This paper extends the application of a recently proposed nonlinear observer (cubic observer) for state estimation of linear systems with unknown inputs and delays. The generalized structure proposed here, makes it possible to establish a…

Optimization and Control · Mathematics 2019-12-24 Mohammad Mahdi Share Pasand

System identification in modern engineering systems faces emerging challenges from unanticipated adversarial attacks beyond existing detection mechanisms. In this work, we obtain a provably accurate estimate of the Markov parameter matrix…

Optimization and Control · Mathematics 2025-09-22 Jihun Kim , Javad Lavaei

Estimating the occurrence of packet losses in a networked control systems (NCS) can be used to improve the control performance and to detect failures or cyber-attacks. This study considers simultaneous estimation of the plant state and the…

Systems and Control · Electrical Eng. & Systems 2020-07-31 A. Mohammadzadeh , B. Tavassoli , B. Moaveni

We revisit the online dynamic acknowledgment problem. In the problem, a sequence of requests arrive over time to be acknowledged, and all outstanding requests can be satisfied simultaneously by one acknowledgement. The goal of the problem…

Data Structures and Algorithms · Computer Science 2023-05-30 Sungjin Im , Benjamin Moseley , Chenyang Xu , Ruilong Zhang

Till today we dreamt of imperceptible delay in a network. The computer science research grows today faster than ever offering more and more services (computational representational, graphical, intelligent implication etc) to its user. But…

Networking and Internet Architecture · Computer Science 2011-10-18 Soumen Kanrar , M Siraj

How to observe the state of a network from a limited number of measurements has become an important issue in complex networks, engineering, communication, epidemiology, etc. Under some scenarios, it is neither unfeasible nor unnecessary to…

Physics and Society · Physics 2022-12-01 Yifan Sun , Zhengyang Sun

This paper looks at predictability problems, i.e., wherein an agent must choose its strategy in order to optimize the predictions that an external observer could make. We address these problems while taking into account uncertainties on the…

Artificial Intelligence · Computer Science 2024-10-08 Salomé Lepers , Sophie Lemonnier , Vincent Thomas , Olivier Buffet

This paper considers the data association problem for multi-target tracking. Multiple hypothesis tracking is a popular algorithm for solving this problem but it is NP-hard and is is quite complicated for a large number of targets or for…

Information Theory · Computer Science 2021-05-05 Haiqi Liu , Xiaojing Shen , Zhiguo Wang , Fanqin Meng , Junfeng Wang , Pramod , Varshney

For additive actuator and sensor faults, we propose a systematic method to design a state-space fault estimation filter directly from Markov parameters identified from fault-free data. We address this problem by parameterizing a…

Systems and Control · Computer Science 2017-08-31 Yiming Wan , Tamas Keviczky , Michel Verhaegen

It was the L_2 L_infinity performance index that for the first time is initiated into the discussion on state estimation of delayed MJNNs with with partially known transition probabilities, which provides a more general promotion for the…

Systems and Control · Electrical Eng. & Systems 2023-04-11 Cong Zou , Wei Chen

We consider the selection of prediction models for Markovian time series. For this purpose, we study the theoretical properties of the hold-out method. In the econometrics literature, the hold-out method is called out-of-sample and is the…

Statistics Theory · Mathematics 2022-04-13 Remy Garnier , Raphaël Langhendries , Joseph Rynkiewicz

The internal state of a dynamical system, a set of variables that defines its evolving configuration, is often hidden and cannot be fully measured, posing a central challenge for real-time monitoring and control. While observers are…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Yuan Zhang , Ziyuan Luo , Wenxuan Xu , Jiayu Wu , Wenqi Cao , Ranbo Cheng , Tingting Qin , Yuanqing Xia , Mohamed Darouach , Aming Li , Tyrone Fernando

Complex systems made of interacting elements are commonly abstracted as networks, in which nodes are associated with dynamic state variables, whose evolution is driven by interactions mediated by the edges. Markov processes have been the…

Physics and Society · Physics 2017-01-30 Vsevolod Salnikov , Michael T. Schaub , Renaud Lambiotte

In this paper, a hybrid measurement- and model-based method is proposed which can estimate the dynamic state Jacobian matrix in near real-time. The proposed method is computationally efficient and robust to the variation of network…

Systems and Control · Computer Science 2017-03-10 Xiaozhe Wang , Konstantin Turitsyn

A point-to-point wireless communication system in which the transmitter is equipped with an energy harvesting device and a rechargeable battery, is studied. Both the energy and the data arrivals at the transmitter are modeled as Markov…

Machine Learning · Computer Science 2013-05-31 Pol Blasco , Deniz Gündüz , Mischa Dohler