Topological complexity of motion planning
From MaRDI portal
Abstract: In this paper we study a notion of topological complexity for the motion planning problem. The topological complexity is a number which measures discontinuity of the process of motion planning in the configuration space X. More precisely, it is the minimal number k such that there are k different motion planning rules, each defined on an open subset of XxX, so that each rule is continuous in the source and target configurations. We use methods of algebraic topology (the Lusternik - Schnirelman theory) to study the topological complexity . We give an upper bound (in terms of the dimension of the configuration space X) and also a lower bound (in the terms of the structure of the cohomology algebra of X). We explicitly compute the topological complexity of motion planning for a number of configuration spaces: for spheres, two-dimensional surfaces, for products of spheres. In particular, we completely calculate the topological complexity of the problem of motion planning for a robot arm in the absence of obstacles.
Recommendations
Cited in
(only showing first 100 items - show all)- Symmetric topological complexity as the first obstruction in Goodwillie's Euclidean embedding tower for real projective spaces
- On equivariant and invariant topological complexity of smooth \(\mathbb {Z}/_p\)-spheres
- On the rational topological complexity of coformal elliptic spaces
- Directed topological complexity
- Discrete topological complexity
- Certain topological methods for computing digital topological complexity
- Motion planning in connected sums of real projective spaces
- Biequivariant maps on spheres and topological complexity of lens spaces
- An \(n\)-dimensional Klein bottle
- Relative topological complexity and configuration spaces
- Lusternik-Schnirelmann theory to topological complexity from \(A_{\infty}\)-view point
- Sequential parametrized motion planning and its complexity. II
- Sequential parametrized motion planning and its complexity
- On the unordered configuration space \(C(RP^n,2)\)
- Higher Topological Complexity of Artin Type Groups
- TOPOLOGICAL COMPLEXITY (WITHIN 1) OF THE SPACE OF ISOMETRY CLASSES OF PLANAR n-GONS FOR SUFFICIENTLY LARGE n
- Homotopic distance between maps
- STRING TOPOLOGICAL ROBOTICS
- Topological complexity of certain classes of \(C^\ast\)-algebras
- The higher topological complexity of complement of fiber type arrangement
- Abstract sectional category in model structures on topological spaces
- A lower bound for higher topological complexity of real projective space
- On Lusternik-Schnirelmann category and topological complexity of non-\(k\)-equal manifolds
- Motion planning in tori
- Parametrised topological complexity of group epimorphisms
- Topological complexity of some planar polygon spaces
- On the topological complexity of Grassmann manifolds
- Topological Complexities of Finite Digital Images
- On the growth of topological complexity
- Minimal unimodal decomposition on trees
- Symmetrized topological complexity
- Different types of topological complexity based on higher homotopic distance
- The geodesic complexity of \(n\)-dimensional Klein bottles
- Higher topological complexities of real Grassmannians and semi-complete real flag manifolds
- Bounds for higher topological complexity of real projective space implied by BP
- Cohomology rings of almost-direct products of free groups.
- Multitasking collision-free optimal motion planning algorithms in Euclidean spaces
- A combinatorial description of topological complexity for finite spaces
- Sequential motion planning algorithms in real projective spaces: an approach to their immersion dimension
- Geodesic complexity of motion planning
- Geometric eccentricity and the complexity of manipulation plans
- Hopf invariants, topological complexity, and LS-category of the cofiber of the diagonal map for two-cell complexes
- The higher topological complexity in digital images
- Sequential collision-free optimal motion planning algorithms in punctured Euclidean spaces
- Simplicial approximation and refinement of monoidal topological complexity
- Configuration spaces and topological complexity
- Homotopic distance and generalized motion planning
- Rational methods applied to sectional category and topological complexity
- Oriented robot motion planning in Riemannian manifolds
- Module sectional category of products
- Homology groups for particles on one-connected graphs
- Topological complexity of classical configuration spaces and related objects
- Symmetric Bi-Skew Maps and Symmetrized Motion Planning in Projective Spaces
- A topologist's view of kinematic maps and manipulation complexity
- Effective topological complexity of spaces with symmetries
- Subdivisional spaces and graph braid groups
- Simplicial complexity: piecewise linear motion planning in robotics
- Topological complexity and efficiency of motion planning algorithms
- Bredon cohomology and robot motion planning
- Topological complexity and the homotopy cofibre of the diagonal map
- Topological complexity of \(n\) points on a tree
- scientific article; zbMATH DE number 7650548 (Why is no real title available?)
- On higher analogs of topological complexity
- Topological complexity is a fibrewise L-S category
- Simplicial fibrations
- Topology of random right angled Artin groups
- On the topological complexity of aspherical spaces
- Mini-workshop: Topological complexity and related topics. Abstracts from the mini-workshop held February 28 -- March 5, 2016
- Lower bounds for topological complexity
- MOTION PLANNING IN SPACES WITH SMALL FUNDAMENTAL GROUPS
- On the cohomology rings of tree braid groups.
- The rational sectional category of certain universal fibrations
- An upper bound for topological complexity
- Estimating the higher symmetric topological complexity of spheres
- New lower bounds for the topological complexity of aspherical spaces
- Farber's conjecture for planar graphs
- On the zero-divisor-cup-length of spaces of oriented isometry classes of planar polygons
- A mapping theorem for topological complexity
- Invariant topological complexity
- Loop topological complexity
- Symmetric topological complexity of projective and Lens spaces
- A noncommutative version of Farber's topological complexity
- Topological complexity of motion planning and Massey products
- The Ganea conjecture for rational approximations of sectional category
- Rational topological complexity
- Equivariant topological complexities
- On the topological complexity of maps
- Joins of DGA modules and sectional category
- Topological complexity of unordered configuration spaces of certain graphs
- Topological complexity of subgroups of Artin's braid groups
- Higher equivariant and invariant topological complexities
- Higher topological complexity and its symmetrization
- Instabilities of robot motion
- Topological complexity of motion planning in projective product spaces
- An upper bound for higher topological complexity and higher strongly equivariant complexity
- Topological complexity of the telescope
- Relative category and monoidal topological complexity
- Geodesic complexity for non-geodesic spaces
- Topological complexity of \(H\)-spaces
- Parametrized topological complexity of sphere bundles
This page was built for publication: Topological complexity of motion planning
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1404499)
