Structural Controllability Recovery via the Minimum-edge Addition. / Zhang, Shuo; Wolthusen, Stephen.

2019. Paper presented at 2019 AMERICAN CONTROL CONFERENCE, PHILADELPHIA, United States.

Research output: Contribution to conferencePaper

Forthcoming

Documents

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
Publication statusAccepted/In press - 28 Jan 2019
Event2019 AMERICAN CONTROL CONFERENCE - PHILADELPHIA, United States
Duration: 10 Jul 201912 Jul 2019

Conference

Conference2019 AMERICAN CONTROL CONFERENCE
CountryUnited States
CityPHILADELPHIA
Period10/07/1912/07/19
This open access research output is licenced under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.

ID: 33165168