A necessary condition for path-finding by the homotopy continuation method

被引:0
|
作者
Amiss, Scott C. [1 ]
Guay, Martin [1 ]
机构
[1] Queens Univ, Dept Chem Engn, Kingston, ON K7L 3N6, Canada
关键词
FIBRATIONS; OPTIMALITY; FLOW;
D O I
10.1109/CDC.2009.5400693
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper is concerned with a path-finding method proposed by H.J. Sussmann, known as the homotopy continuation method (HCM). Given a control system initialized at some state, the HCM can be used to find an admissible open-loop control that performs a desired state transfer. This is accomplished by lifting curves in the state space of the system to curves in the space of regular admissible controls. The lifted curves are constructed as solutions of an ordinary differential equation called the path-lifting equation (PLE). The obstruction to applying the HCM, in general, is that solutions of the PLE may not be globally defined. We show that if this obstruction does not exist, then the endpoint map of the control system, restricted to the space of regular admissible controls, is necessarily a locally trivial fiber bundle. This result is valid for wide classes of control systems and controls.
引用
收藏
页码:2117 / 2124
页数:8
相关论文
共 50 条
  • [1] Path-finding on a grid
    Yap, P
    Schaeffer, J
    PROCEEDINGS OF THE 6TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2002, : 454 - 457
  • [2] Path-Finding on the Microtubule
    Okten, Zeynep
    BIOPHYSICAL JOURNAL, 2013, 104 (02) : 3A - 3A
  • [3] A Path-Finding Based Method for Concept Discovery in Graphs
    Abay, N. Ceren
    Mutlu, Alev
    Karagoz, Pinar
    2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION, INTELLIGENCE, SYSTEMS AND APPLICATIONS (IISA), 2015,
  • [4] The Challenge of Axonal Path-Finding
    Danek, Adrian
    STRABISMUS, 2006, 14 (02) : 95 - 99
  • [5] On Propositional Encodings of Cooperative Path-finding
    Surynek, Pavel
    2012 IEEE 24TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2012), VOL 1, 2012, : 524 - 531
  • [6] SYSTOLIC ALGORITHMS FOR PATH-FINDING PROBLEMS
    ROBERT, Y
    LECTURE NOTES IN COMPUTER SCIENCE, 1988, 316 : 68 - 81
  • [7] Hierarchical path-finding for Navigation Meshes (HNA*)
    Pelechano, Nuria
    Fuentes, Carlos
    COMPUTERS & GRAPHICS-UK, 2016, 59 : 68 - 78
  • [8] Path-finding towards a cryogenic interferometer for LIGO
    DeSalvo, R
    CLASSICAL AND QUANTUM GRAVITY, 2002, 19 (07) : 2021 - 2027
  • [9] Collaborative Diffusion on the GPU for Path-Finding in Games
    McMillan, Craig
    Hart, Emma
    Chalmers, Kevin
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2015, 2015, 9028 : 418 - 429
  • [10] Adversarial Cooperative Path-finding: Complexity and Algorithms
    Ivanova, Marika
    Surynek, Pavel
    2014 IEEE 26TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI), 2014, : 75 - 82