Algorithms for joint sensor and control nodes selection in dynamic networks

DOI10.1016/J.AUTOMATICA.2019.04.047zbMATH Open1429.93288arXiv1811.11792OpenAlexW2902245127WikidataQ127855492 ScholiaQ127855492MaRDI QIDQ2280754FDOQ2280754

Authors: Sebastian A. Nugroho, Ahmad F. Taha, Nikolaos Gatsis, Tyler H. Summers, Ram Krishnan 

Publication date: 19 December 2019

Published in: Automatica (Search for Journal in Brave)

Abstract: The problem of placing or selecting sensors and control nodes plays a pivotal role in the operation of dynamic networks. This paper proposes optimal algorithms and heuristics to solve the simultaneous sensor and actuator selection problem in linear dynamic networks. In particular, a sufficiency condition of static output feedback stabilizability is used to obtain the minimal set of sensors and control nodes needed to stabilize an unstable network. We show the joint sensor/actuator selection and output feedback control can be written as a mixed-integer nonconvex problem. To solve this nonconvex combinatorial problem, three methods based on (1) mixed-integer nonlinear programming, (2) binary search algorithms, and (3) simple heuristics are proposed. The first method yields optimal solutions to the selection problem---given that some constants are appropriately selected. The second method requires a database of binary sensor/actuator combinations, returns optimal solutions, and necessitates no tuning parameters. The third approach is a heuristic that yields suboptimal solutions but is computationally attractive. The theoretical properties of these methods are discussed and numerical tests on dynamic networks showcase the trade-off between optimality and computational time.

Full work available at URL: https://arxiv.org/abs/1811.11792

Recommendations

• Towards understanding sensor and control nodes selection in nonlinear dynamic systems: Lyapunov theory meets branch-and-bound
• Robust controllability assessment and optimal actuator placement in dynamic networks
• Sensor selection for random field estimation in wireless sensor networks
• On efficient sensor scheduling for linear dynamical systems
• Nodes selection strategy in cooperative tracking problem

zbMATH Keywords

mixed-integer nonlinear programmingstatic output feedback controlcombinatorial heuristicssensor and control nodes selection

Mathematics Subject Classification ID

Nonlinear programming (90C30) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Mixed integer programming (90C11) Stabilization of systems by feedback (93D15)

Cites Work

• Linear Matrix Inequalities in System and Control Theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• Static output feedback -- a survey
• Optimal Control of Spatially Distributed Systems
• Design of Optimal Sparse Feedback Gains via the Alternating Direction Method of Multipliers
• A necessary and sufficient conditon for output feedback stabilizability
• Sufficient LMI conditions for output feedback control problems
• Linear output feedback controller design with joint selection of sensors and actuators
• A randomized approximation algorithm for the minimal-norm static-output-feedback problem
• Extended Formulations in Mixed-Integer Convex Programming

Cited In (6)

• On polynomially solvable constrained input selections for fixed and switched linear structured systems
• Leader selection in networks under switching topologies with antagonistic interactions
• Towards understanding sensor and control nodes selection in nonlinear dynamic systems: Lyapunov theory meets branch-and-bound
• Approximating the minimal sensor selection for supervisory control
• A separation theorem for joint sensor and actuator scheduling with guaranteed performance bounds
• Mixed-Integer Convex Representability

Uses Software

• YALMIP
• Mosek
• SCIP-SDP

This page was built for publication: Algorithms for joint sensor and control nodes selection in dynamic networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2280754)