English
Related papers

Related papers: Sequential motion planning assisted by group actio…

200 papers

We construct "higher" motion planners for automated systems whose space of states are homotopy equivalent to a polyhedral product space $Z(K,\{(S^{k_i},\star)\})$, e.g. robot arms with restrictions on the possible combinations of…

Algebraic Topology · Mathematics 2015-03-27 Jesús González , Bárbara Gutiérrez , Sergey Yuzvinsky

We consider the problem of robot motion planning in an oriented Riemannian manifold as a topological motion planning problem in its oriented frame bundle. For this purpose, we study the topological complexity of oriented frame bundles,…

Geometric Topology · Mathematics 2021-05-05 Stephan Mescher

From a group action on a space, define a variant of the configuration space by insisting that no two points inhabit the same orbit. When the action is almost free, this "orbit configuration space" is the complement of an arrangement of…

Combinatorics · Mathematics 2021-01-26 Christin Bibby , Nir Gadish

Let $(X,\rho,G)$ be a $G-$action topological system, where $G$ is a countable infinite discrete amenable group and $X$ a compact metric space. We prove a variational principle for topological entropy of saturated sets for systems which have…

Dynamical Systems · Mathematics 2023-03-27 Xiankun Ren , Xueting Tian , Yunhua zhou

This paper explores topological complexity in the finite equivariant setting. We first define and study an equivariant version of Tanaka's combinatorial complexity for finite topological spaces. We explore the relationships between this…

Algebraic Topology · Mathematics 2022-01-12 Rebecca Bell , Allison N. Eckert , Ryan M. Pesak , Avery Schweitzer

In this paper, we obtain an upper bound on the higher topological complexity of the total spaces of fibrations. As an application, we improve the usual dimensional upper bound on higher topological complexity of total spaces of some sphere…

Algebraic Topology · Mathematics 2024-04-19 Navnath Daundkar

The action in general relativity (GR), which is an integral over the manifold plus an integral over the boundary, is a global object and is only well defined when the topology is fixed. Therefore, to use the action in GR and in most…

General Relativity and Quantum Cosmology · Physics 2015-03-17 A. Coley

We design a motion planning algorithm to coordinate the movements of two robots along a figure eight track, in such a way that no collisions occur. We use a topological approach to robot motion planning that relates instabilities in motion…

Robotics · Computer Science 2024-03-19 Cristian Jardon , Brian Sheppard , Veet Zaveri

The complexity of algorithms solving the motion planning problem is measured by a homotopy invariant TC(X) of the configuration space X of the system. Previously known lower bounds for TC(X) use the structure of the cohomology algebra of X.…

Algebraic Topology · Mathematics 2007-07-07 Michael Farber , Mark Grant

Parametrized topological complexity is a homotopy invariant that represents the degree of instability of motion planning problem that involves external constraints. We consider the parametrized topological complexity in the case of…

Algebraic Topology · Mathematics 2024-06-26 Yuki Minowa

In this paper, we deal with the robot motion planning problem in multi-valued function theory. We first enrich the multi-homotopy studies by introducing a multi-homotopy lifting property and a multi-fibration. Then we compute both a…

Algebraic Topology · Mathematics 2023-10-26 Melih İs

For any finite group $G$, we define the notion of a Bredon homotopy action of $G$, modelled on the diagram of fixed point sets $(X_H)_{H\leq G}$ for a $G$-space $X$, together with a pointed homotopy action of the group $N_{G}H/H$ on…

Algebraic Topology · Mathematics 2014-02-14 David Blanc , Debasis Sen

The paper surveys topological problems relevant to the motion planning problem of robotics and includes some new results and constructions. First we analyse the notion of topological complexity of configuration spaces which is responsible…

Algebraic Topology · Mathematics 2017-01-10 Michael Farber

We study when the mapping class group of an infinite-type surface $S$ admits an action with unbounded orbits on a connected graph whose vertices are simple closed curves on $S$. We introduce a topological invariant for infinite-type…

Geometric Topology · Mathematics 2024-03-11 Matthew Gentry Durham , Federica Fanoni , Nicholas G. Vlamis

We introduce a bivariate version of topological complexity, $\mathrm{TC}(f,g)$, associated with two continuous maps $f\colon X\to Z$ and $g\colon Y\to Z$. This invariant measures the minimal number of continuous motion planning rules…

Algebraic Topology · Mathematics 2026-01-23 Jose Manuel Garcia Calcines , Jose Antonio Vilches Alarcon

Many mechanical systems have configuration spaces that admit symmetries. Mathematically, such symmetries are modelled by the action of a group on a topological space. Several variations of topological complexity have emerged that take…

Algebraic Topology · Mathematics 2024-02-05 Mark Grant

We define and develop a homotopy invariant notion for the topological complexity of a map $f:X \to Y$, denoted TC($f$), that interacts with TC($X$) and TC($Y$) in the same way cat($f$) interacts with cat($X$) and cat($Y$). Furthermore,…

Algebraic Topology · Mathematics 2020-11-24 Jamie Scott

The Lusternik-Schnirelmann category cat and topological complexity TC are related homotopy invariants. The topological complexity TC has applications to the robot motion planning problem. We calculate the Lusternik-Schnirelmann category and…

Algebraic Topology · Mathematics 2019-11-12 Cesar A. Ipanaque Zapata

Here we shall consider the topology and dynamics associated to a wide class of matchbox manifolds, including a large selection of tiling spaces and all minimal matchbox manifolds of dimension one. For such spaces we introduce topological…

Dynamical Systems · Mathematics 2016-02-16 Alex Clark , John Hunton

The group of continuous binary operations on a topological space is studied; its relationship with the group of homeomorphisms is established. The category of binary $G$-spaces and bi-equivariant maps is constructed, which is a natural…

General Topology · Mathematics 2023-07-13 Pavel S. Gevorgyan