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

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

Research output: Contribution to conferencePaper

Published

Standard

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

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

Research output: Contribution to conferencePaper

Harvard

Zhang, S & Wolthusen, S 2019, 'Structural Controllability Recovery via the Minimum-edge Addition', Paper presented at 2019 AMERICAN CONTROL CONFERENCE, PHILADELPHIA, United States, 10/07/19 - 12/07/19 pp. 1-6.

APA

Zhang, S., & Wolthusen, S. (2019). Structural Controllability Recovery via the Minimum-edge Addition. 1-6. Paper presented at 2019 AMERICAN CONTROL CONFERENCE, PHILADELPHIA, United States.

Vancouver

Zhang S, Wolthusen S. Structural Controllability Recovery via the Minimum-edge Addition. 2019. Paper presented at 2019 AMERICAN CONTROL CONFERENCE, PHILADELPHIA, United States.

Author

Zhang, Shuo ; Wolthusen, Stephen. / Structural Controllability Recovery via the Minimum-edge Addition. Paper presented at 2019 AMERICAN CONTROL CONFERENCE, PHILADELPHIA, United States.6 p.

BibTeX

@conference{a2757b84de534131b5b38343df8c2a24,
title = "Structural Controllability Recovery via the Minimum-edge Addition",
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.",
keywords = "Structural Controllability, Edge Addition, Optimization, Maximum Matching",
author = "Shuo Zhang and Stephen Wolthusen",
year = "2019",
month = aug
day = "29",
language = "English",
pages = "1--6",
note = "2019 AMERICAN CONTROL CONFERENCE ; Conference date: 10-07-2019 Through 12-07-2019",

}

RIS

TY - CONF

T1 - Structural Controllability Recovery via the Minimum-edge Addition

AU - Zhang, Shuo

AU - Wolthusen, Stephen

PY - 2019/8/29

Y1 - 2019/8/29

N2 - 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.

AB - 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.

KW - Structural Controllability

KW - Edge Addition

KW - Optimization

KW - Maximum Matching

M3 - Paper

SP - 1

EP - 6

T2 - 2019 AMERICAN CONTROL CONFERENCE

Y2 - 10 July 2019 through 12 July 2019

ER -