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 条
  • [1] A GRAPH-THEORETIC APPROACH TO A COMMUNICATIONS PROBLEM
    CHARTRAND, G
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1966, 14 (04) : 778 - &
  • [2] MULTIVARIABLE CONTROL A GRAPH-THEORETIC APPROACH
    REINSCHKE, KJ
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1988, 108 : 1 - +
  • [3] A GRAPH-THEORETIC APPROACH TO A PALLET LOADING PROBLEM
    DOWSLAND, KA
    [J]. NEW ZEALAND OPERATIONAL RESEARCH, 1985, 13 (02): : 77 - 86
  • [4] A GRAPH-THEORETIC APPROACH TO THE RELATIVE PLACEMENT PROBLEM
    WEIS, BX
    MLYNSKI, DA
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1988, 35 (03): : 286 - 293
  • [5] A Graph-Theoretic Approach to the Train Marshalling Problem
    Doerpinghaus, Jens
    Schrader, Rainer
    [J]. PROCEEDINGS OF THE 2018 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2018, : 227 - 231
  • [6] A graph-theoretic approach to steganography
    Hetzl, S
    Mutzel, P
    [J]. COMMUNICATIONS AND MULTIMEDIA SECURITY, 2005, 3677 : 119 - 128
  • [7] A graph-theoretic approach to multitasking
    Alon, Noga
    Reichman, Daniel
    Shinkar, Igor
    Wagner, Tal
    Musslick, Sebastian
    Cohen, Jonathan D.
    Griffiths, Thomas L.
    Dey, Biswadip
    Ozcimder, Kayhan
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 30 (NIPS 2017), 2017, 30
  • [8] METABOLIC CONTROL-THEORY - A GRAPH-THEORETIC APPROACH
    SEN, AK
    [J]. BIOMEDICA BIOCHIMICA ACTA, 1990, 49 (8-9) : 817 - 827
  • [9] A Graph-Theoretic Approach to Distributed Control over Networks
    Swigart, John
    Lall, Sanjay
    [J]. PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009), 2009, : 5409 - 5414
  • [10] Using the graph-theoretic approach to solving the Role Mining problem
    Belim, Sergey V.
    Mironenko, Anton N.
    [J]. 2018 12TH INTERNATIONAL IEEE SCIENTIFIC AND TECHNICAL CONFERENCE ON DYNAMICS OF SYSTEMS, MECHANISMS AND MACHINES (DYNAMICS), 2018,
12345