Structural cost-optimal design of sensor networks for distributed estimation

In this letter we discuss cost optimization of sensor networks monitoring structurally full-rank systems under distributed observability constraint. Using structured systems theory, the problem is relaxed into two subproblems: (i) sensing cost optimization and (ii) networking cost optimization. Both problems are reformulated as combinatorial optimization problems. The sensing cost optimization is shown to have a polynomial order solution. The networking cost optimization is shown to be NP-hard in general, but has a polynomial order solution under specific conditions. A 2-approximation polynomial order relaxation is provided for general networking cost optimization, which is applicable in large-scale system monitoring.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/26/2019

On the Complexity of Minimum-Cost Networked Estimation of Self-Damped Dynamical Systems

In this paper, we consider the optimal design of networked estimators to...
research
04/10/2018

Approximating multiobjective combinatorial optimization problems with the OWA criterion

The paper deals with a multiobjective combinatorial optimization problem...
research
05/07/2019

Robust two-stage combinatorial optimization problems under convex uncertainty

In this paper a class of robust two-stage combinatorial optimization pro...
research
08/26/2020

A cost-scaling algorithm for computing the degree of determinants

In this paper, we address computation of the degree deg Det A of Dieudon...
research
08/02/2021

Biobjective Optimization Problems on Matroids with Binary Costs

Like most multiobjective combinatorial optimization problems, biobjectiv...
research
03/09/2020

AirCROP: Airline Crew Pairing Optimizer for Complex Flight Networks Involving Multiple Crew Bases Billion-Plus Variables

Airline scheduling poses some of the most challenging problems in the en...
research
02/23/2018

LQG Control and Sensing Co-design

Linear-Quadratic-Gaussian (LQG) control is concerned with the design of ...

Please sign up or login with your details

Forgot password? Click here to reset