Algorithms for Joint Sensor and Control Nodes Selection in Dynamic Networks

Simple item page
dc.contributor.authorNugroho, S. A.
dc.contributor.authorTaha, A. F.
dc.contributor.authorGatsis, N.
dc.contributor.authorSummers, Tyler H.
dc.contributor.authorKrishnan, R.
dc.contributor.utdAuthorSummers, Tyler H.
dc.date.accessioned2020-02-24T22:57:56Z
dc.date.available2020-02-24T22:57:56Z
dc.date.issued2019-05-17
dc.descriptionDue to copyright restrictions and/or publisher's policy full text access from Treasures at UT Dallas is limited to current UTD affiliates (use the provided Link to Article).
dc.description.abstractThe 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 (SSASP) 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 then show that SSASP can be written as a mixed-integer nonconvex problem. To solve this nonconvex combinatorial problem, three methods based on (i) mixed-integer nonlinear programming, (ii) binary search algorithms, and (iii) simple heuristics are proposed. The first method yields optimal solutions to SSASP—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. ©2019 Elsevier Ltd. All Rights Reserved.
dc.description.departmentErik Jonsson School of Engineering and Computer Science
dc.description.sponsorshipNational Science Foundation under Grants 1728629 and 1728605
dc.identifier.bibliographicCitationNugroho, S. A., A. F. Taha, N. Gatsis, T. H. Summers, et al. 2019. "Algorithms for joint sensor and control nodes selection in dynamic networks." Automatica 106: 124-133, doi: 10.1016/j.automatica.2019.04.047
dc.identifier.issn0005-1098
dc.identifier.urihttp://dx.doi.org/10.1016/j.automatica.2019.04.047
dc.identifier.urihttps://hdl.handle.net/10735.1/7296
dc.identifier.volume106
dc.language.isoen
dc.publisherElsevier Ltd
dc.rights©2019 Elsevier Ltd. All Rights Reserved.
dc.source.journalAutomatica
dc.subjectCombinatorial Heuristic algorithms
dc.subjectNonlinear programming
dc.subjectFeedback control systems
dc.subjectHeuristic programming
dc.subjectInteger programming
dc.subjectDetectors
dc.subjectActuators
dc.titleAlgorithms for Joint Sensor and Control Nodes Selection in Dynamic Networks
dc.type.genrearticle

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
JECS-6600-260934-70-LINK.pdf
Size:
164.58 KB
Format:
Adobe Portable Document Format
Description:
Link to Article
Download

Collections

Summers, Tyler H.