A Graph-theoretic Approach to the Reach Control Problem

被引：0
|
作者：
Ornik, Melkior [1 ]
Broucke, Mireille E. [1 ]
机构：
[1] Univ Toronto, Dept Elect & Comp Engn, Toronto, ON, Canada
来源：
2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC) | 2017年
基金：
加拿大自然科学与工程研究理事会;
关键词：
REACHABILITY; SIMPLICES; SYSTEMS;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper establishes new necessary and sufficient conditions for the solvability of the Reach Control Problem (RCP). The RCP seeks to drive the trajectories of a control system defined on a simplex to leave this simplex through a predetermined facet. This paper takes a novel approach to the RCP, transforming it into a problem in positive system theory. Using the notions of Z-matrices and graph theory, this results in a number of new necessary and sufficient conditions for the solvability of the RCP. In parallel, we also examine open-loop equilibria in the RCP, and provide a number of necessary and sufficient conditions for their existence.
引用
收藏
页数：6
相关论文
共 50 条
  • [31] Observability of Boolean networks: A graph-theoretic approach
    Laschov, Dmitriy
    Margaliot, Michael
    Even, Guy
    [J]. AUTOMATICA, 2013, 49 (08) : 2351 - 2362
  • [32] A graph-theoretic approach to a conjecture of Dixon and Pressman
    Matthew Brassil
    Zinovy Reichstein
    [J]. Israel Journal of Mathematics, 2022, 252 : 291 - 336
  • [33] THE GRAPH-THEORETIC APPROACH TO DESCRIPTIVE SET THEORY
    Miller, Benjamin D.
    [J]. BULLETIN OF SYMBOLIC LOGIC, 2012, 18 (04) : 554 - 575
  • [34] Corruption and its detection: a graph-theoretic approach
    Mukwembi, Thebeth Rufaro
    Mukwembi, Simon
    [J]. COMPUTATIONAL AND MATHEMATICAL ORGANIZATION THEORY, 2017, 23 (02) : 293 - 300
  • [35] A graph-theoretic approach for the detection of phishing webpages
    Tan, Choon Lin
    Chiew, Kang Leng
    Yong, Kelvin S. C.
    Sze, San Nah
    Abdullah, Johari
    Sebastian, Yakub
    [J]. COMPUTERS & SECURITY, 2020, 95
  • [36] Graph-theoretic approach to quantum error correction
    Vandermolen, Robert R.
    Wright, Duncan
    [J]. PHYSICAL REVIEW A, 2022, 105 (03)
  • [37] Transient enzyme kinetics: Graph-theoretic approach
    Goldstein, Boris N.
    [J]. BIOPHYSICAL CHEMISTRY, 2009, 141 (2-3) : 193 - 197
  • [38] A GRAPH-THEORETIC APPROACH TO ANALYSIS OF INTERNATIONAL RELATIONS
    HARARY, F
    MILLER, H
    [J]. JOURNAL OF CONFLICT RESOLUTION, 1970, 14 (01) : 57 - &
  • [39] A Graph-Theoretic Approach for Segmentation of PET Images
    Bagci, Ulas
    Yao, Jianhua
    Caban, Jesus
    Turkbey, Evrim
    Aras, Omer
    Mollura, Daniel J.
    [J]. 2011 ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2011, : 8479 - 8482
  • [40] A GRAPH-THEORETIC APPROACH TO MODELING METABOLIC PATHWAYS
    GIFFORD, E
    JOHNSON, M
    TSAI, CC
    [J]. JOURNAL OF COMPUTER-AIDED MOLECULAR DESIGN, 1991, 5 (04) : 303 - 322
12345