Motion planning algorithms for configuration spaces

DOI10.1007/S40590-014-0046-2MaRDI QIDQ496855zbMATH OpenOpenAlexFDO

Authors Hugo Mas-Ku, Enrique Torres-Giese

Publication date 22 September 2015

Published in Boletín de la Sociedad Matemática Mexicana. Third Series (Search for Journal in Brave)

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

zbMATH Keywords

configuration spacesmotion planningtopological complexityLusternik-Schnirelmann category

Mathematics Subject Classification ID

Artificial intelligence for robotics (68T40) Discriminantal varieties and configuration spaces in algebraic topology (55R80) Lyusternik-Shnirel'man category of a space, topological complexity à la Farber, topological robotics (topological aspects) (55M30)

Abstract: We provide explicit motion planners for Euiclidean configuration spaces. This allows us to recover some known values of the topological complexity and the Lusternik-Schinirelman category of these spaces.

Recommendations

• Category and topological complexity of the configuration space \(F(G\times \mathbb{R}^n,2)\)
• Topological complexity of configuration spaces
• Linear motion planning with controlled collisions and pure planar braids
• Configuration spaces and robot motion planning algorithms
• Topological complexity of collision-free motion planning on surfaces

Cites work

• scientific article; zbMATH DE number 2145101 (Why is no real title available?)
• scientific article; zbMATH DE number 5250982 (Why is no real title available?)
• scientific article; zbMATH DE number 3371258 (Why is no real title available?)
• Higher topological complexity and its symmetrization
• Invitation to topological robotics
• On the category of Euclidean configuration spaces and associated fibrations
• Sequential motion planning of non-colliding particles in Euclidean spaces
• Topological complexity of configuration spaces
• Topology of robot motion planning

Cited in

(18)

• Lusternik-Schnirelmann category of the configuration space of complex projective space
• A general framework for assembly planning: The motion space approach
• scientific article; zbMATH DE number 797428 (Why is no real title available?)
• Bidirectional sequential motion planning
• MOTION PLANNING IN SPACES WITH SMALL FUNDAMENTAL GROUPS
• Configuration spaces in topology and geometry
• Geodesic complexity of homogeneous Riemannian manifolds
• Configuration space of a textile rectangle
• Configuration spaces of squares in a rectangle
• Category and topological complexity of the configuration space \(F(G\times \mathbb{R}^n,2)\)
• Generation of configuration space obstacles: The case of moving algebraic curves
• scientific article; zbMATH DE number 5250983 (Why is no real title available?)
• Motion Planning for Kinematic Systems
• Configuration spaces and robot motion planning algorithms
• Multitasking collision-free optimal motion planning algorithms in Euclidean spaces
• Motion planning algorithms for configuration spaces in the higher dimensional case
• Linear motion planning with controlled collisions and pure planar braids
• scientific article; zbMATH DE number 935096 (Why is no real title available?)

This page was built for publication: Motion planning algorithms for configuration spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q496855)