English
Related papers

Related papers: Efficient Sensor Fault Detection Using Group Testi…

200 papers

Cyber-physical systems are found in many applications such as power networks, manufacturing processes, and air and ground transportation systems. Maintaining security of these systems under cyber attacks is an important and challenging…

Systems and Control · Computer Science 2016-06-13 Young Hwan Chang , Qie Hu , Claire J. Tomlin

The minimum error entropy (MEE) has been extensively used in unscented Kalman filter (UKF) to handle impulsive noises or abnormal measurement data in non-Gaussian systems. However, the MEE-UKF has poor numerical stability due to the inverse…

Signal Processing · Electrical Eng. & Systems 2023-09-19 Boyu Tian , Haiquan Zhao

In this paper, combinatorial quantitative group testing (QGT) with noisy measurements is studied. The goal of QGT is to detect defective items from a data set of size $n$ with counting measurements, each of which counts the number of…

Information Theory · Computer Science 2022-02-01 Yun-Han Li , I-Hsiang Wang

A set of N independent Gaussian linear time invariant systems is observed by M sensors whose task is to provide the best possible steady-state causal minimum mean square estimate of the state of the systems, in addition to minimizing a…

Optimization and Control · Mathematics 2008-10-30 Jerome Le Ny , Eric Feron , Munther A. Dahleh

This paper proposes a probabilistic approach to the problem of intrinsic filtering of a system on a matrix Lie group with invariance properties. The problem of an invariant continuous-time model with discrete-time measurements is cast into…

Systems and Control · Computer Science 2016-02-22 Axel Barrau , Silvere Bonnabel

The Kalman filter is the most powerful tool for estimation of the states of a linear Gaussian system. In addition, using this method, an expectation maximization algorithm can be used to estimate the parameters of the model. However, this…

Computation · Statistics 2020-06-01 Tsuyoshi Ishizone , Kazuyuki Nakamura

We propose a compressed sensing-based testing approach with a practical measurement design and a tuning-free and noise-robust algorithm for detecting infected persons. Compressed sensing results can be used to provably detect a small number…

Information Theory · Computer Science 2023-05-15 Hendrik Bernd Petersen , Bubacarr Bah , Peter Jung

The Ensemble Kalman filter (EnKF) was introduced by Evensen in 1994 [10] as a novel method for data assimilation: state estimation for noisily observed time-dependent problems. Since that time it has had enormous impact in many application…

Optimization and Control · Mathematics 2013-04-08 Marco A. Iglesias , Kody J. H. Law , Andrew M. Stuart

Detailed dynamical systems' models used in the life sciences may include hundreds of state variables and many input parameters, often with physical meaning. Therefore, efficient and unique input parameter identification, from experimental…

Quantitative Methods · Quantitative Biology 2023-06-29 Harry Saxton , Xu Xu , Ian Halliday , Torsten Schenkel

Given a linear dynamical system, we consider the problem of selecting (at design-time) an optimal set of sensors (subject to certain budget constraints) to minimize the trace of the steady state error covariance matrix of the Kalman filter.…

Optimization and Control · Mathematics 2018-03-29 Lintao Ye , Sandip Roy , Shreyas Sundaram

The group testing problem concerns discovering a small number of defective items within a large population by performing tests on pools of items. A test is positive if the pool contains at least one defective, and negative if it contains no…

Information Theory · Computer Science 2026-05-15 Matthew Aldridge , Oliver Johnson , Jonathan Scarlett

In this paper, we propose algorithms that leverage a known community structure to make group testing more efficient. We consider a population organized in disjoint communities: each individual participates in a community, and its infection…

Information Theory · Computer Science 2021-03-18 Pavlos Nikolopoulos , Tao Guo , Sundara Rajan Srinivasavaradhan , Christina Fragouli , Suhas Diggavi

This paper considers the noisy group testing problem where among a large population of items some are defective. The goal is to identify all defective items by testing groups of items, with the minimum possible number of tests. The focus of…

Information Theory · Computer Science 2021-10-20 Esmaeil Karimi , Anoosheh Heidarzadeh , Krishna R. Narayanan , Alex Sprintson

With invaluable theoretical and practical benefits, the problem of partitioning networks for community structures has attracted significant research attention in scientific and engineering disciplines. In literature, Newman's modularity…

Social and Information Networks · Computer Science 2018-02-06 Wenye Li

Indoor localization is critical for IoT applications, yet challenges such as non-Gaussian noise, environmental interference, and measurement outliers hinder the robustness of traditional methods. Existing approaches, including Kalman…

Systems and Control · Electrical Eng. & Systems 2025-05-14 Zhiyi Zhou , Dongzhuo Liu , Songtao Guo , Yuanyuan Yang

Group testing tackles the problem of identifying a population of $K$ defective items from a set of $n$ items by pooling groups of items efficiently in order to cut down the number of tests needed. The result of a test for a group of items…

Information Theory · Computer Science 2015-08-20 Kangwook Lee , Ramtin Pedarsani , Kannan Ramchandran

The reliability and precision of dynamic database are vital for the optimal operating and global control of integrated energy systems. One of the effective ways to obtain the accurate states is state estimations. A novel robust dynamic…

Systems and Control · Electrical Eng. & Systems 2022-05-24 Liang Chen , Yang Li , Manyun Huang , Xinxin Hui , Songlin Gu

We study practically efficient methods for performing combinatorial group testing. We present efficient non-adaptive and two-stage combinatorial group testing algorithms, which identify the at most d items out of a given set of n items that…

Data Structures and Algorithms · Computer Science 2011-11-09 David Eppstein , Michael T. Goodrich , Daniel S. Hirschberg

Steer-by-Wire systems replace mechanical linkages, which provide benefits like weight reduction, design flexibility, and compatibility with autonomous driving. However, they are susceptible to high-frequency disturbances from unintentional…

Robotics · Computer Science 2025-12-30 Nikolai Beving , Jonas Marxen , Steffen Mueller , Johannes Betz

Intelligent vehicles in autonomous driving and obstacle avoidance, the precise relative state of vehicles put forward a higher demand. For a vehicle-borne sensor network with time-varying transmission delays, the problem of coordinate…

Systems and Control · Electrical Eng. & Systems 2022-09-27 Hang Yu , Keren Dai , Haojie Li , Yao Zou , Xiang Ma , Shaojie Ma , He Zhang