Topological complexity of motion planning
From MaRDI portal
Publication:1404499
DOI10.1007/S00454-002-0760-9zbMATH Open1038.68130arXivmath/0111197OpenAlexW2116507931MaRDI QIDQ1404499FDOQ1404499
Authors: Michael Farber 
Publication date: 21 August 2003
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0111197
Recommendations
Cited In (only showing first 100 items - show all)
- Geodesic complexity of motion planning
- Different types of topological complexity based on higher homotopic distance
- Sequential collision-free optimal motion planning algorithms in punctured Euclidean spaces
- Certain topological methods for computing digital topological complexity
- Rational methods applied to sectional category and topological complexity
- Oriented robot motion planning in Riemannian manifolds
- Motion planning in connected sums of real projective spaces
- STRING TOPOLOGICAL ROBOTICS
- A topologist's view of kinematic maps and manipulation complexity
- Directed topological complexity
- A combinatorial description of topological complexity for finite spaces
- Sequential motion planning algorithms in real projective spaces: an approach to their immersion dimension
- Symmetric Bi-Skew Maps and Symmetrized Motion Planning in Projective Spaces
- Hopf invariants, topological complexity, and LS-category of the cofiber of the diagonal map for two-cell complexes
- Subdivisional spaces and graph braid groups
- An \(n\)-dimensional Klein bottle
- A lower bound for higher topological complexity of real projective space
- Bounds for higher topological complexity of real projective space implied by BP
- The higher topological complexity of complement of fiber type arrangement
- Topological complexity of some planar polygon spaces
- On the growth of topological complexity
- Geometric eccentricity and the complexity of manipulation plans
- Homotopic distance between maps
- Sequential parametrized motion planning and its complexity. II
- On the topological complexity of Grassmann manifolds
- Topological complexity and efficiency of motion planning algorithms
- Symmetrized topological complexity
- On the rational topological complexity of coformal elliptic spaces
- Symmetric topological complexity as the first obstruction in Goodwillie's Euclidean embedding tower for real projective spaces
- Homotopic distance and generalized motion planning
- Module sectional category of products
- Topological Complexities of Finite Digital Images
- The geodesic complexity of \(n\)-dimensional Klein bottles
- Lusternik-Schnirelmann theory to topological complexity from \(A_{\infty}\)-view point
- Abstract sectional category in model structures on topological spaces
- Higher topological complexities of real Grassmannians and semi-complete real flag manifolds
- On the unordered configuration space \(C(RP^n,2)\)
- Multitasking collision-free optimal motion planning algorithms in Euclidean spaces
- Cohomology rings of almost-direct products of free groups.
- Higher Topological Complexity of Artin Type Groups
- On Lusternik-Schnirelmann category and topological complexity of non-\(k\)-equal manifolds
- Motion planning in tori
- Minimal unimodal decomposition on trees
- Topological complexity of certain classes of \(C^\ast\)-algebras
- Parametrised topological complexity of group epimorphisms
- Relative topological complexity and configuration spaces
- Biequivariant maps on spheres and topological complexity of lens spaces
- Simplicial approximation and refinement of monoidal topological complexity
- Effective topological complexity of spaces with symmetries
- On equivariant and invariant topological complexity of smooth \(\mathbb {Z}/_p\)-spheres
- Discrete topological complexity
- Configuration spaces and topological complexity
- Topological complexity of classical configuration spaces and related objects
- Simplicial complexity: piecewise linear motion planning in robotics
- Sequential parametrized motion planning and its complexity
- Homology groups for particles on one-connected graphs
- TOPOLOGICAL COMPLEXITY (WITHIN 1) OF THE SPACE OF ISOMETRY CLASSES OF PLANAR n-GONS FOR SUFFICIENTLY LARGE n
- The higher topological complexity in digital images
- Lower bounds for topological complexity
- On the topological structure of attraction basins for differential inclusions
- On topological complexity of twisted products
- Motion planning algorithms, topological properties and affine approximation
- The Ganea conjecture for rational approximations of sectional category
- Topology and motion planning algorithms in robotics
- Topological complexity is a fibrewise L-S category
- Rational topological complexity
- Configuration spaces and robot motion planning algorithms
- Topological complexity of the Klein bottle
- Homotopic distance between functors
- On the zero-divisor-cup-length of spaces of oriented isometry classes of planar polygons
- Estimating the higher symmetric topological complexity of spheres
- Higher topological complexity of aspherical spaces
- Loop topological complexity
- Instabilities of robot motion
- Parametrized topological complexity of poset-stratified spaces
- Topological complexity and the homotopy cofibre of the diagonal map
- Topological complexity of \(n\) points on a tree
- Topological complexity of unordered configuration spaces of certain graphs
- Higher topological complexity and its symmetrization
- Topological complexity of \(H\)-spaces
- Symmetric configuration spaces of linkages
- Simplicial fibrations
- The rational zero-divisor cup-length of oriented partial flag manifolds
- Title not available (Why is that?)
- Sectional category and the fixed point property
- The rational sectional category of certain universal fibrations
- An upper bound for higher topological complexity and higher strongly equivariant complexity
- Topological complexity of configuration spaces
- Robot motion planning, weights of cohomology classes, and cohomology operations
- Relative category and monoidal topological complexity
- Morita Invariance of Equivariant Lusternik-Schnirelmann Category and Invariant Topological Complexity
- Topological complexity of motion planning and Massey products
- Topological complexity of unordered configuration spaces of surfaces
- A nonlinear Lazarev-Lieb theorem: \(L^2\)-orthogonality via motion planning
- Invariant topological complexity
- Equivariant topological complexities
- Parametrized topological complexity of sphere bundles
- Topology of random right angled Artin groups
- MOTION PLANNING IN SPACES WITH SMALL FUNDAMENTAL GROUPS
- Joins of DGA modules and sectional category
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)
