Loop topological complexity
Journal: Bulletin of Computational Applied Mathematics (Bull CompAMa) (Vol.3, No. 2)Publication Date: 2015-12-31
Authors : Younes Derfoufi; My Ismail Mamouni;
Page : 31-36
Keywords : Motion planning algorithm; topological robotics; topological complexity; loop topological complexity; monoidal topological complexity; Iwase-Sakai conjecture;
Abstract
We introduce here the notion of loop motion planning algorithms and show that it yields to a homotopical invariant: the loop topological complexity, denoted throughout this paper by $rm{TC}^{rm{LP}}(-)$, which measures the algorithmic complexity of the motion of a drone as, for example, an unmanned airplane or a guided TV camera. Our main result states that $rm{TC}(-) = rm{TC}^{rm{LP}}(-)$, where $rm{TC}$ denotes the ordinary topological complexity introduced by M. Farber. Some interesting applications will emerge and will be discussed.
Other Latest Articles
- A deterministic optimization approach for solving the rainfall disaggregation problem
- Simulation of the oxygen distribution in a tumor tissue using residual algorithms
- Motion planning algorithms, topological properties and affine approximation
- Matrix completion via a low rank factorization model and an Augmented Lagrangean Succesive Overrelaxation Algorithm
- L(2,1)-Labeling for Subdivisions of Cycle Dominated Graphs
Last modified: 2018-08-05 10:26:30