English
Related papers

Related papers: Optimal Sensor Scheduling for Multiple Linear Dyna…

200 papers

Autonomous control systems use various sensors to decrease the amount of uncertainty under which they operate. While providing partial observation of the current state of the system, sensors require resources such as energy, time and…

Logic in Computer Science · Computer Science 2016-02-29 Eva Tesarova , Maria Svorenova , Jiri Barnat , Ivana Cerna

The focus of this research is sensor applications including radar and sonar. Optimal sensing means achieving the best signal quality with the least time and energy cost, which allows processing more data. This paper presents novel work by…

Signal Processing · Electrical Eng. & Systems 2021-07-06 Abdulaziz M. Alqarni , Thomas G. Robertazzi

In this paper we present new algorithms and analysis for the linear inverse sensor placement and scheduling problems over multiple time instances with power and communications constraints. The proposed algorithms, which deal directly with…

Information Theory · Computer Science 2018-02-14 Cristian Rusu , John Thompson , Neil M. Robertson

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

We consider sensor scheduling as the optimal observability problem for partially observable Markov decision processes (POMDP). This model fits to the cases where a Markov process is observed by a single sensor which needs to be dynamically…

Information Theory · Computer Science 2016-11-15 Mohammad Rezaeian

This paper considers a sequential sensor scheduling and remote estimation problem with one sensor and one estimator. The sensor makes sequential observations about the state of an underlying memoryless stochastic process and makes a…

Optimization and Control · Mathematics 2016-10-19 Xiaobin Gao , Emrah Akyol , Tamer Basar

Sensor scheduling is a well studied problem in signal processing and control with numerous applications. Despite its successful history, most of the related literature assumes the knowledge of the underlying probabilistic model of the…

Systems and Control · Electrical Eng. & Systems 2019-12-06 Marcos M. Vasconcelos , Urbashi Mitra

Technological advancements in miniaturization and wireless communications are yielding more affordable and versatile sensors and, in turn, more applications in which a network of sensors can be actively managed to best support overall…

Systems and Control · Electrical Eng. & Systems 2025-09-10 Patrick Kreidl

We consider the classical sensor scheduling problem for linear systems where only one sensor is activated at each time. We show that the sensor scheduling problem has a close relation to the sensor design problem and the solution of a…

Systems and Control · Electrical Eng. & Systems 2021-10-19 Dipankar Maity , David Hartman , John S. Baras

In cyber-physical systems such as automobiles, measurement data from sensor nodes should be delivered to other consumer nodes such as actuators in a regular fashion. But, in practical systems over unreliable media such as wireless, it is a…

Networking and Internet Architecture · Computer Science 2015-04-14 Xueying Guo , Rahul Singh , P. R. Kumar , Zhisheng Niu

This research addresses the multiprocessor scheduling problem of hard real-time systems, and it especially focuses on optimal and global schedulers when practical constraints are taken into account. First, we propose an improvement of the…

Operating Systems · Computer Science 2011-01-25 Shelby Funk , Vincent Nelis , Joel Goossens , Dragomir Milojevic , Geoffrey Nelissen

We consider the problem of designing optimal $M \times N$ ($M \leq N$) sensing matrices which minimize the maximum condition number of all the submatrices of $K$ columns. Such matrices minimize the worst-case estimation errors when only $K$…

Information Theory · Computer Science 2012-06-04 Hema Kumari Achanta , Soura Dasgupta , Weiyu Xu

We investigate the problem of monitoring multiple targets using a single mobile sensor, with the goal of minimizing the maximum estimation error among all the targets over long time horizons. The sensor can move in a network-constrained…

Systems and Control · Electrical Eng. & Systems 2020-09-25 Samuel C. Pinto , Sean B. Andersson , Julien M. Hendrickx , Christos G. Cassandras

Measurements and sensing implementations impose certain cost in sensor networks. The sensor selection cost optimization is the problem of minimizing the sensing cost of monitoring a physical (or cyber- physical) system. Consider a given set…

Systems and Control · Computer Science 2017-06-01 Mohammadreza Doostmohammadian , Houman Zarrabi , Hamid R. Rabiee

Planning problems are hard, motion planning, for example, isPSPACE-hard. Such problems are even more difficult in the presence of uncertainty. Although, Markov Decision Processes (MDPs) provide a formal framework for such problems, finding…

Artificial Intelligence · Computer Science 2013-01-14 Carlos E. Guestrin , Dirk Ormoneit

An optimal solution to the problem of scheduling real-time tasks on a set of identical processors is derived. The described approach is based on solving an equivalent uniprocessor real-time scheduling problem. Although there are other…

Operating Systems · Computer Science 2011-04-19 Paul Regnier , George Lima , Ernesto Massa

In many Cyber-Physical Systems, we encounter the problem of remote state estimation of geographically distributed and remote physical processes. This paper studies the scheduling of sensor transmissions to estimate the states of multiple…

Systems and Control · Computer Science 2020-05-28 Alex S. Leong , Arunselvan Ramaswamy , Daniel E. Quevedo , Holger Karl , Ling Shi

Suppose that wirelessly communicating sensors are placed in a regular fashion on the points of a lattice. Common communication protocols allow the sensors to broadcast messages at arbitrary times, which can lead to problems should two…

Networking and Internet Architecture · Computer Science 2008-06-10 Andreas Klappenecker , Hyunyoung Lee , Jennifer L. Welch

The problem of optimization of the rolling dynamics model is considered. That providing safe movement at high frequency when interacting with the railway. Moreover, allowing to evaluate the dynamic parameters when designing new and…

Computational Engineering, Finance, and Science · Computer Science 2020-10-20 Anas M. Al-Oraiqat , Alexander Y. Ivanov , Yuriy A. Ivanov

A challenging category of robotics problems arises when sensing incurs substantial costs. This paper examines settings in which a robot wishes to limit its observations of state, for instance, motivated by specific considerations of energy…

Robotics · Computer Science 2023-09-26 Patrick Zhong , Federico Rossi , Dylan A. Shell