English
Related papers

Related papers: On the topological complexity of directed parametr…

200 papers

In this paper we generalize the discrete r-homotopy to the discrete (s, r)-homotopy. Then by this notion, we introduce the discrete motion planning for robots which can move discreetly. Moreover, in this case the number of motion planning,…

Algebraic Topology · Mathematics 2024-08-13 Hadi Hassanzada , Hamid Torabi , Hanieh Mirebrahimi , Ameneh Babaee

Topological complexity was first introduced in 2003 by Michael Farber as a homotopy invariant for a connected topological space X, denoted by TC(X). Although the invariant is defined in terms of elementary homotopy theory using well-known…

Algebraic Topology · Mathematics 2019-12-06 Yuya Miyata

The Lusternik-Schnirelmann category and topological complexity are important invariants of manifolds (and more generally, topological spaces). We study the behavior of these invariants under the operation of taking the connected sum of…

Algebraic Topology · Mathematics 2017-07-25 Alexander Dranishnikov , Rustam Sadykov

In this paper we study paramertized motion planning algorithms which provide universal and flexible solutions to diverse motion planning problems. Such algorithms are intended to function under a variety of external conditions which are…

Robotics · Computer Science 2022-02-24 Michael Farber , Shmuel Weinberger

This is a continuation of our recent paper in which we developed the theory of sequential parametrized motion planning. A sequential parametrized motion planning algorithm produced a motion of the system which is required to visit a…

Robotics · Computer Science 2022-12-05 Michael Farber , Amit Kumar Paul

For a pair of spaces $X$ and $Y$ such that $Y \subseteq X$, we define the relative topological complexity of the pair $(X,Y)$ as a new variant of relative topological complexity. Intuitively, this corresponds to counting the smallest number…

Algebraic Topology · Mathematics 2017-10-18 Robert Short

We present a new approach to equivariant version of the topological complexity, called a symmetric topological complexity. It seems that the presented approach is more adequate for the analysis of an impact of symmetry on the the motion…

Algebraic Topology · Mathematics 2015-06-12 Wojciech Lubawski , Wacław Marzantowicz

In this paper, we introduce and study sequential versions of several fibrewise homotopy invariants, including parametrized topological complexity, parametrized (subspace) homotopic distance. We investigate their basic properties, establish…

Algebraic Topology · Mathematics 2026-01-30 Navnath Daundkar , Abhishek Sarkar , Ankur Sarkar

The Lusternik-Schnirelmann category of a space was introduced to obtain a lower bound on the number of critical points of a $C^1$-function on a given manifold. Related to Lusternik-Schnirelmann category and motivated by topological…

Geometric Topology · Mathematics 2026-01-01 Stephan Mescher , Maximilian Stegemeyer

We study certain topological problems that are inspired by applications to autonomous robot manipulation. Consider a continuous map $f\colon X\to Y$, where $f$ can be a kinematic map from the configuration space $X$ to the working space $Y$…

Algebraic Topology · Mathematics 2019-12-04 Petar Pavešić

This short note introduces a notion of directed homotopy equivalence and of "directed" topological complexity (which elaborates on the notion that can be found in e.g. Farber's book) which have a number of desirable joint properties. In…

Algebraic Topology · Mathematics 2017-10-10 Eric Goubault

We determine the Lusternik-Schnirelmann category of the projective product spaces introduced by D. Davis. We also obtained an upper bound for the topological complexity of these spaces, which improves the estimate given by J. Gonz\'alez, M.…

Algebraic Topology · Mathematics 2020-12-10 Seher Fişekci , Lucile Vandembroucq

We introduce a notion of discrete topological complexity in the setting of simplicial complexes, using only the combinatorial structure of the complex by means of the concept of contiguous simplicial maps. We study the links of this new…

Algebraic Topology · Mathematics 2017-06-12 D. Fernández-Ternero , E. Macías-Virgós , E. Minuz , J. A. Vilches

We study the topological complexity of work maps with respect to some subspaces of the configuration space and a workspace considered as the target set of the motion of robots. The motivation is to optimize and reduce the number of motion…

Algebraic Topology · Mathematics 2022-09-15 Seyed Abolfazl Aghili , Hanieh Mirebrahimi , Ameneh Babaee

In this paper we study symmetric motion planning algorithms, i.e. such that the motion from one state A to another B, prescribed by the algorithm, is the time reverse of the motion from B to A. We experiment with several different notions…

Algebraic Topology · Mathematics 2007-05-23 Michael Farber , Mark Grant

Autonomous motion of a system (robot) is controlled by a motion planning algorithm. A sequential parametrized motion planning algorithm \cite{FP22} works under variable external conditions and generates continuous motions of the system to…

Algebraic Topology · Mathematics 2023-08-22 Michael Farber , Amit Kumar Paul

We give new lower bounds for the (higher) topological complexity of a space, in terms of the Lusternik-Schnirelmann category of a certain auxiliary space. We also give new lower bounds for the rational topological complexity of a space, and…

Algebraic Topology · Mathematics 2016-01-20 Mark Grant , Gregory Lupton , John Oprea

In this paper, we study the Lusternik-Schnirelmann category of a simplicial map between simplicial complexes, generalizing the simplicial category of a complex to that of a map. Several properties of this new invariant are shown, including…

Algebraic Topology · Mathematics 2016-06-06 Nicholas A. Scoville , Willie Swei

The $n$-th symmetric product of a topological space $X$ is the orbit space of the natural action of the symmetric group $S_n$ on the product space $X^n$. In this paper, we compute the sequential topological complexities of (finite products…

Algebraic Topology · Mathematics 2025-11-18 Ekansh Jauhari

In this note we introduce parameterized Gromov-Witten invariants for symplectic fiber bundles and study the topology of the symplectomorphism group. We also give sample applications showing the non-triviality of certain homotopy groups of…

Symplectic Geometry · Mathematics 2008-09-26 Hong-Van Le , Kaoru Ono