Topological complexity of motion planning

From MaRDI portal
Publication:1404499

DOI10.1007/s00454-002-0760-9zbMath1038.68130arXivmath/0111197OpenAlexW2116507931MaRDI QIDQ1404499

Michael S. Farber

Publication date: 21 August 2003

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0111197



Related Items

Explicit motion planning in digital projective product spaces, Sequential gradient dynamics in real analytic Morse systems, A nonlinear Lazarev–Lieb theorem: L2-orthogonality via motion planning, Homology groups for particles on one-connected graphs, On the topological complexity and zero-divisor cup-length of real Grassmannians, Contiguity distance between simplicial maps, The topological complexity of pure graph braid groups is stably maximal, Morita Invariance of Equivariant Lusternik-Schnirelmann Category and Invariant Topological Complexity, TOPOLOGY OF RANDOM RIGHT ANGLED ARTIN GROUPS, Lusternik-Schnirelmann category of the configuration space of complex projective space, Motion planning in connected sums of real projective spaces, STRING TOPOLOGICAL ROBOTICS 2, Discrete topological complexity, MOTION PLANNING IN SPACES WITH SMALL FUNDAMENTAL GROUPS, Topological complexity of wedges and covering maps, Right-angled Artin groups, polyhedral products and the -generating function, Maps of degree one, LS category and higher topological complexities, Parametrized topological complexity of sphere bundles, Lusternik-Schnirelmann theory to topological complexity from \(A_{\infty}\)-view point, \(m\)-homotopic distance, Geodesic complexity via fibered decompositions of cut loci, Symmetric configuration spaces of linkages, NP-Hardness of Computing PL Geometric Category in Dimension 2, The rational zero-divisor cup-length of oriented partial flag manifolds, Amenable covers of right‐angled Artin groups, Different types of topological complexity based on higher homotopic distance, Higher topological complexities of real Grassmannians and semi-complete real flag manifolds, Formal aspects of parametrized topological complexity and its pointed version, Geodesic complexity of homogeneous Riemannian manifolds, Unnamed Item, Topological complexity of \(S^{3}/Q_{8}\) as fibrewise L-S category, On the rational topological complexity of coformal elliptic spaces, On the topological complexity of aspherical spaces, UPPER BOUND FOR MONOIDAL TOPOLOGICAL COMPLEXITY, Equivariant topological complexities, Rational methods applied to sectional category and topological complexity, Topological complexity of classical configuration spaces and related objects, A topologist’s view of kinematic maps and manipulation complexity, Sectional category of a class of maps, Q-topological complexity, Topological complexity of graphic arrangements, Hopf invariants, topological complexity, and LS-category of the cofiber of the diagonal map for two-cell complexes, Topological complexity of subgroups of Artin’s braid groups, Higher Topological Complexity of Artin Type Groups, Robot motion planning, weights of cohomology classes, and cohomology operations, Sequential parametrized motion planning and its complexity. II, Simplicial and combinatorial versions of higher symmetric topological complexity, Unnamed Item, Unnamed Item, SEQUENTIAL COLLISION-FREE OPTIMAL MOTION PLANNING ALGORITHMS IN PUNCTURED EUCLIDEAN SPACES, Topological complexity of collision-free motion planning on surfaces, Digital topological complexity numbers, Cohomology rings of almost-direct products of free groups, Topological Complexities of Finite Digital Images, Topology and Motion Planning Algorithms in Robotics, Topological complexity of 𝐻-spaces, Digital Lusternik-Schnirelmann category of digital functions, Invariant topological complexity, Topics of Stochastic Algebraic Topology, Unnamed Item, Rational approximations of sectional category and Poincaré duality, Topological complexity of configuration spaces, Multitasking collision-free optimal motion planning algorithms in Euclidean spaces, Pairwise disjoint maximal cliques in random graphs and sequential motion planning on random right angled Artin groups, Symmetrized topological complexity, Topological complexity of real Grassmannians, Unnamed Item, Symmetric Bi-Skew Maps and Symmetrized Motion Planning in Projective Spaces, Symmetric topological complexity as the first obstruction in Goodwillie’s Euclidean embedding tower for real projective spaces, CATEGORY AND TOPOLOGICAL COMPLEXITY OF THE CONFIGURATION SPACE, An n-dimensional Klein bottle, Topological complexity of the work map, Digital homotopic distance between digital functions, Inessential directed maps and directed homotopy equivalences, Topology of Parametrized Motion Planning Algorithms, BIEQUIVARIANT MAPS ON SPHERES AND TOPOLOGICAL COMPLEXITY OF LENS SPACES, Simplicial approximation and refinement of monoidal topological complexity, Homotopic distance between maps, On the topological complexity of toral relatively hyperbolic groups, On equivariant and invariant topological complexity of smooth ℤ/_{𝕡}-spheres, On the topological complexity of manifolds with abelian fundamental group, On the zero-divisor-cup-length of spaces of oriented isometry classes of planar polygons, Instabilities of robot motion, On rigidity and the isomorphism problem for tree braid groups., On Lusternik-Schnirelmann category and topological complexity of non-\(k\)-equal manifolds, On the topological complexity of maps, Geodesics in the configuration spaces of two points in \(\mathbb{R}^n\), Boundary manifolds of projective hypersurfaces, Parametrized topological complexity of poset-stratified spaces, Discrete Morse theory for computing cellular sheaf cohomology, Embedding right-angled Artin groups into graph braid groups., Motion planning algorithms, topological properties and affine approximation, Loop topological complexity, Topological complexity of the Klein bottle, Two robots moving geodesically on a tree, The higher topological complexity of complement of fiber type arrangement, Topological complexity of some planar polygon spaces, Amenable category and complexity, Topological complexity of configuration spaces of fully articulated graphs and banana graphs, Symmetric topological complexity for finite spaces and classifying spaces, Whitehead and Ganea constructions for fibrewise sectional category, Topological complexity of symplectic manifolds, An upper bound for higher topological complexity and higher strongly equivariant complexity, Lower bounds for topological complexity, On the unordered configuration space \(C(RP^n,2)\), Topological complexity of certain classes of \(C^\ast\)-algebras, Equivariant topological complexity, Relative topological complexity and configuration spaces, The Ganea conjecture for rational approximations of sectional category, Minimal unimodal decomposition on trees, Estimating the higher symmetric topological complexity of spheres, Abstract sectional category in model structures on topological spaces, Topological complexity of motion planning in projective product spaces, A noncommutative version of Farber's topological complexity, Topological complexity and the homotopy cofibre of the diagonal map, Pseudo centre and its applications, Topological complexity, fibrations and symmetry, On LS-category and topological complexity of some fiber bundles and Dold manifolds, Topological complexity of unordered configuration spaces of certain graphs, On topological complexity of twisted products, On the growth of topological complexity, Effective topological complexity of orientable-surface groups, Topological complexity and efficiency of motion planning algorithms, An upper bound for topological complexity, Relative category and monoidal topological complexity, Simplicial fibrations, On the topological structure of attraction basins for differential inclusions, On the cohomology rings of tree braid groups., Higher equivariant and invariant topological complexities, Homotopic distance between functors, Topological complexity of the telescope, Oriented robot motion planning in Riemannian manifolds, Higher topological complexity of aspherical spaces, Sectional category and the fixed point property, Farber's conjecture for planar graphs, Sequential motion planning algorithms in real projective spaces: an approach to their immersion dimension, A combinatorial description of topological complexity for finite spaces, Topological complexity of \(n\) points on a tree, Geodesic complexity of motion planning, Higher homotopic distance, A lower bound for higher topological complexity of real projective space, Topology of random linkages, Sectional category of the Ganea fibrations and higher relative category, The geodesic complexity of \(n\)-dimensional Klein bottles, Path homotopy invariants and their application to optimal trajectory planning, Rational topological complexity, Higher dimensional simplicial complexity, Topological complexity and motion planning in certain real Grassmannians., Bounds for higher topological complexity of real projective space implied by BP, Joins of DGA modules and sectional category, On higher analogs of topological complexity, Relative topological complexity of a pair, Spherical complexities with applications to closed geodesics, Module sectional category of products, An application of the theory of FI-algebras to graph configuration spaces, Symmetric topological complexity of projective and Lens spaces, Higher topological complexity and its symmetrization, The rational sectional category of certain universal fibrations, Directed topological complexity of spheres, Directed topological complexity, On the topological complexity of Grassmann manifolds, On the LS-category and topological complexity of projective product spaces, Topological complexity of unordered configuration spaces of surfaces, A short proof for \(\mathrm{tc}(K)=4\), On the sectional category of subgroup inclusions and Adamson cohomology theory, Geodesic complexity for non-geodesic spaces, Subdivisional spaces and graph braid groups, A note on covers defining relative and sectional categories, Topological complexity is a fibrewise L-S category, Higher topological complexity of hyperbolic groups, Higher analogs of simplicial and combinatorial complexity, Bredon cohomology and robot motion planning, Sequential parametrized motion planning and its complexity, Parametrised topological complexity of group epimorphisms, Combinatorics of a discrete trajectory space for robot motion planning, Homotopic distance and generalized motion planning, Parametrized topological complexity of collision-free motion planning in the plane, New lower bounds for the topological complexity of aspherical spaces, Relative LS categories and higher topological complexities of maps, A mapping theorem for topological complexity