Structural Controllability Recovery via the Minimum-edge Addition

Shuo Zhang, Stephen Wolthusen

Research output: Contribution to conferencePaperpeer-review

79 Downloads (Pure)

Abstract

Identifying a set of inputs is a way to recover structural controllability of a structurally uncontrollable system, but it is meaningless if recovery needs more number of inputs than that of actually valid ones. Given a structurally uncontrollable system with given inputs, we recover its structural controllability. By graph-theoretical conditions of a structurally controllable system, we add a minimum set of edges into a digraph that represents the given system via its one maximum matching, so that the final digraph represents a structurally controllable system. Compared with the existing edge-addition method, for the worst-case execution time, our minimum edge-addition can be done in more efficient polynomial time.
Original languageEnglish
Pages1-6
Number of pages6
Publication statusPublished - 29 Aug 2019
Event2019 AMERICAN CONTROL CONFERENCE - PHILADELPHIA, United States
Duration: 10 Jul 201912 Jul 2019

Conference

Conference2019 AMERICAN CONTROL CONFERENCE
Country/TerritoryUnited States
CityPHILADELPHIA
Period10/07/1912/07/19

Keywords

  • Structural Controllability
  • Edge Addition
  • Optimization
  • Maximum Matching

Cite this