Parametrized topological complexity of poset-stratified spaces

被引:1
|
作者
Tanaka K. [1 ]
机构
[1] Institute of Social Sciences, School of Humanities and Social Sciences, Academic Assembly, Shinshu University, 3-3-1 Asahi, Nagano, Matsumoto
基金
日本学术振兴会;
关键词
Fiberwise space; Parametrized topological complexity; Poset-stratified space; Robot motion planning;
D O I
10.1007/s41468-021-00085-z
中图分类号
学科分类号
摘要
In this paper, parametrized motion planning algorithms for a fiberwise space X→ P over a poset P are studied. Such an algorithm assigns paths in a space X decomposed into subspaces with the index set P, that do not cross the boundaries of the separated regions. We compute the parametrized topological complexity of X→ P, which is one less than the minimal number of local parametrized motion planning algorithms used for designing non-cross-border robot motions in X. © 2021, The Author(s), under exclusive licence to Springer Nature Switzerland AG.
引用
收藏
页码:221 / 246
页数:25
相关论文
共 50 条
  • [31] The Complexity of Poset Games
    Fenner S.A.
    Grier D.
    Gurjar R.
    Korwar A.
    Thierauf T.
    Journal of Graph Algorithms and Applications, 2022, 26 (01) : 1 - 14
  • [32] Topological complexity of unordered configuration spaces of surfaces
    Bianchi, Andrea
    Recio-Mitter, David
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2019, 19 (03): : 1359 - 1384
  • [33] ON TOPOLOGICAL PROPERTIES OF POSITIVE COMPLEXITY ONE SPACES
    Sabatini, S.
    Sepe, D.
    TRANSFORMATION GROUPS, 2022, 27 (02) : 723 - 735
  • [34] ON TOPOLOGICAL PROPERTIES OF POSITIVE COMPLEXITY ONE SPACES
    S. SABATINI
    D. SEPE
    Transformation Groups, 2022, 27 : 723 - 735
  • [35] A combinatorial description of topological complexity for finite spaces
    Tanaka, Kohei
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2018, 18 (02): : 779 - 796
  • [36] Topological complexity of some planar polygon spaces
    Davis D.M.
    Boletín de la Sociedad Matemática Mexicana, 2017, 23 (1) : 129 - 139
  • [37] On the rational topological complexity of coformal elliptic spaces
    Hamoun, Said
    Rami, Youssef
    Vandembroucq, Lucile
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2023, 227 (07)
  • [38] Symmetric topological complexity of projective and lens spaces
    Gonzalez, Jesus
    Landweber, Peter
    ALGEBRAIC AND GEOMETRIC TOPOLOGY, 2009, 9 (01): : 473 - 494
  • [39] A Boolean topological orthomodular poset
    Harding, John
    ALGEBRA UNIVERSALIS, 2012, 68 (3-4) : 193 - 196
  • [40] A Boolean topological orthomodular poset
    John Harding
    Algebra universalis, 2012, 68 : 193 - 196