Dokuz Eylül University Mathematics Department Seminars

Higher dimensional motion planners for $F(R^n,k)$
Ayşe Borat
Bursa Teknik Üniversitesi, Turkey
Özet : Two of the main problems in Topological Robotics are to compute the topological complexity and to give a motion planner of a given space. The importance of motion planners follow not only from the fact that they give explicit motion planning algorithms but also from the fact that such algorithms can be used to compute topological complexity. In this talk, we will introduce m-dimensional motion planners for the spaces F(R n, k) = {(x1, x2, · · · , xk) ∈ R n|xi ̸= xj}. This construction of the m-dimensional motion planners tells that that TCm(F(R n, k)) ≤ m(k −1)+ 1. On the other hand, regarding Theorem 1.3 in [1], this result is optimal when n is odd, but it is 1 unit away from being optimal when n is even.
  Tarih : 04.08.2015
  Saat : 16:00
  Yer : Matematik Bölümü
  Dil : English