Penn Arts & Sciences Logo

Applied Topology Seminar

Monday, October 19, 2015 - 2:00pm

Subhrajit Bhattacharya

Penn ESE and Math

Location

University of Pennsylvania

DRL 4E19

I will consider the problem of optimal path planning in different homotopy classes in a given environment. Though important in applications to robotics, homotopy path- planning in applications usually focuses on subsets of the Euclidean plane. The problem of finding optimal trajectories in different homotopy classes in more general configuration spaces (or even characterizing the homotopy classes of such trajectories) can be difficult. In this talk I will propose automated solutions to this problem in several general classes of configuration spaces by constructing presentations of fundamental groups and giving algorithms for solving the word problem in such groups. I will also present explicit results that apply to knot and link complements in 3-space, and discuss how to extend to cylindrically-deleted coordination spaces of arbitrary dimension.