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 条
  • [21] A path-finding algorithm for finding a low glare path using time-expanded network
    Matsuda, Hiroki
    Murata, Yoshihiro
    2016 IEEE 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2016, : 1844 - 1849
  • [22] Path-finding with motion constraints in real time strategies
    University of South Carolina, 315 Main St., Columbia, SC 29208, United States
    CGAT - Comput. Games, Multimedia Allied Technol., Int. Conf. Ind. Symp. Comput. Games Anim., Multimedia, IPTV, Edutainment IT, (83-90):
  • [23] Physical Transport Simulation for Path-Finding and Device Optimization
    Karner, M.
    Stanojevic, Z.
    Baumgartner, O.
    Karner, H. W.
    Kernstock, C.
    Demel, H.
    Mitterbauer, F.
    2016 IEEE SILICON NANOELECTRONICS WORKSHOP (SNW), 2016, : 208 - 209
  • [24] CALCULATION OF CRITICAL LOADING CONDITION WITH NOSE CURVE USING HOMOTOPY CONTINUATION METHOD
    IBA, K
    SUZUKI, H
    EGAWA, M
    WATANABE, T
    IEEE TRANSACTIONS ON POWER SYSTEMS, 1991, 6 (02) : 584 - 593
  • [25] Path-finding in dynamic environments with PDDL-planners
    Estivill-Castro, Vladimir
    Ferrer-Mestres, Jonathan
    2013 16TH INTERNATIONAL CONFERENCE ON ADVANCED ROBOTICS (ICAR), 2013,
  • [26] A path-finding algorithm for loop-free routing
    GarciaLunaAceves, JJ
    Murthy, S
    IEEE-ACM TRANSACTIONS ON NETWORKING, 1997, 5 (01) : 148 - 160
  • [27] Reinforcement learning of a path-finding behaviour by a mobile robot
    Malmstrom, K
    Munday, L
    Sitte, J
    ANZIIS 96 - 1996 AUSTRALIAN NEW ZEALAND CONFERENCE ON INTELLIGENT INFORMATION SYSTEMS, PROCEEDINGS, 1996, : 334 - 337
  • [28] Regenerating Arbitrary Video Sequences With Distillation Path-Finding
    Le, Thi-Ngoc-Hanh
    Yao, Sheng-Yi
    Wu, Chun-Te
    Lee, Tong-Yee
    IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2024, 30 (07) : 3622 - 3635
  • [29] Smart path-finding with local information in a sensory field
    Zhang, Wenzhe
    Li, Minglu
    Shu, Wei
    Wu, Min-You
    MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2006, 4325 : 119 - +
  • [30] Better path-finding algorithms in LPS Ramanujan graphs
    Pinto, Eduardo Carvalho
    Petit, Christophe
    JOURNAL OF MATHEMATICAL CRYPTOLOGY, 2018, 12 (04) : 191 - 202