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 条
  • [41] 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
  • [42] 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
  • [43] A GRAPH-THEORETIC APPROACH TO ANALYSIS OF INTERNATIONAL RELATIONS
    HARARY, F
    MILLER, H
    [J]. JOURNAL OF CONFLICT RESOLUTION, 1970, 14 (01) : 57 - &
  • [44] A GRAPH-THEORETIC APPROACH TO A CONJECTURE OF DIXON AND PRESSMAN
    Brassil, Matthew
    Reichstein, Zinovy
    [J]. ISRAEL JOURNAL OF MATHEMATICS, 2022, 252 (01) : 291 - 336
  • [45] THE MAGNETIC-FIELD PROBLEM - A GRAPH-THEORETIC MODEL
    SAVAGE, GJ
    MADAN, VK
    KESAVAN, HK
    [J]. IEEE TRANSACTIONS ON MAGNETICS, 1980, 16 (04) : 579 - 585
  • [46] ON THE EXISTENCE OF AN EFFICIENT PARALLEL ALGORITHM FOR A GRAPH-THEORETIC PROBLEM
    ZEROVNIK, J
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 591 : 359 - 368
  • [47] A GRAPH-THEORETIC PROBLEM CONNECTED WITH INTERSECTION OF CIRCUMFERENCE CHORDS
    VOLCHENKOV, SG
    [J]. SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1986, 24 (04): : 155 - 159
  • [48] Graph-theoretic scagnostics
    Wilkinson, L
    Anand, A
    Grossman, R
    [J]. INFOVIS 05: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION, PROCEEDINGS, 2005, : 157 - 164
  • [49] Control configuration synthesis using agglomerative hierarchical clustering: A graph-theoretic approach
    Kang, Lixia
    Tang, Wentao
    Liu, Yongzhong
    Daoutidis, Prodromos
    [J]. JOURNAL OF PROCESS CONTROL, 2016, 46 : 43 - 54
  • [50] Situation Management in Aviation Security - A Graph-Theoretic Approach
    Koelle, Rainer
    Kolev, Denis
    [J]. PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON INFORMATION WARFARE AND SECURITY (ICIW-2013), 2013, : 125 - 135
12345