Sequential motion planning of non-colliding particles in Euclidean spaces
From MaRDI portal
Publication:2944802
configuration spacesmoving obstaclessectional categoryrobot motion planninghigher topological complexity
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) Sectioning fiber spaces and bundles in algebraic topology (55S40)
Abstract: In terms of Rudyak's generalization of Farber's topological complexity of the path motion planning problem in robotics, we give a complete description of the topological instabilities in any sequential motion planning algorithm for a system consisting of non-colliding autonomous entities performing tasks in space whilst avoiding collisions with several moving obstacles. The Isotopy Extension Theorem from manifold topology implies, somewhat surprisingly, that the complexity of this problem coincides with the complexity of the corresponding problem in which the obstacles are stationary.
Recommendations
- Sequential parametrized motion planning and its complexity. II
- Sequential collision-free optimal motion planning algorithms in punctured Euclidean spaces
- scientific article; zbMATH DE number 2145101
- Multitasking collision-free optimal motion planning algorithms in Euclidean spaces
- Sequential parametrized motion planning and its complexity
Cites work
- scientific article; zbMATH DE number 52944 (Why is no real title available?)
- scientific article; zbMATH DE number 1544063 (Why is no real title available?)
- scientific article; zbMATH DE number 2145101 (Why is no real title available?)
- scientific article; zbMATH DE number 5250982 (Why is no real title available?)
- Deformations of spaces of imbeddings
- Higher topological complexity and its symmetrization
- Higher topological complexity of subcomplexes of products of spheres and related polyhedral product spaces
- Instabilities of robot motion
- On higher analogs of topological complexity
- On the category of Euclidean configuration spaces and associated fibrations
- Spaces of topological complexity one
- Topological complexity of configuration spaces
Cited in
(26)- Topological complexity of collision-free multi-tasking motion planning on orientable surfaces
- On topological complexity of twisted products
- A topological setting for obstacle collision free motions
- Sequential collision-free optimal motion planning algorithms in punctured Euclidean spaces
- Oriented robot motion planning in Riemannian manifolds
- Category and topological complexity of the configuration space \(F(G\times \mathbb{R}^n,2)\)
- Higher topological complexity of aspherical spaces
- A lower bound for higher topological complexity of real projective space
- Topological complexity of \(n\) points on a tree
- The higher topological complexity of complement of fiber type arrangement
- Bidirectional sequential motion planning
- An upper bound for higher topological complexity and higher strongly equivariant complexity
- Sequential parametrized motion planning and its complexity. II
- Symmetrized topological complexity
- Sequential parametrized topological complexity of sphere bundles
- Multitasking collision-free optimal motion planning algorithms in Euclidean spaces
- On Lusternik-Schnirelmann category and topological complexity of non-\(k\)-equal manifolds
- Higher Topological Complexity of Artin Type Groups
- Motion planning algorithms for configuration spaces
- The topological complexity of the ordered configuration space of disks in a strip
- A note on covers defining relative and sectional categories
- Effective topological complexity of spaces with symmetries
- Topological complexity of subgroups of Artin's braid groups
- Simplicial and combinatorial versions of higher symmetric topological complexity
- Sequential parametrized motion planning and its complexity
- Topological complexity of classical configuration spaces and related objects
This page was built for publication: Sequential motion planning of non-colliding particles in Euclidean spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2944802)
