Applications of Algebraic Topology
Lead Research Organisation:
Durham University
Department Name: Mathematical Sciences
Abstract
In this research we will study problems of algebraic topology which are inspired by applications. Consider a mechanical system which functions in the following regime: an operator introduces the current and the desired state of the system and the computer of the system (using an apriori designed motion planning algorithm) determines a continuous motion of the system from its current state to the desired state. In this research we study topological properties of such motion planning algorithms. In most cases such motion planning algorithms are discontinuous, i.e. small perturbations of the input data may lead to significant changes in the motion curve. The theory we plan to develop further in this reserach allows to use methods of algebraic topology to describe instabilities in the motion planning algorithms and to minimize them. We will also tackle several other interesting topological problems inspired by robotics applications.
Organisations
People |
ORCID iD |
Michael Farber (Principal Investigator) |
Publications
![publication icon](/resources/img/placeholder-60x60.png)
Barnett K
(2009)
Topology of configuration space of two particles on a graph, I
in Algebraic & Geometric Topology
![publication icon](/resources/img/placeholder-60x60.png)
Cohen D
(2010)
Topological complexity of collision-free motion planning on surfaces
in Compositio Mathematica
![publication icon](/resources/img/placeholder-60x60.png)
COSTA A
(2011)
MOTION PLANNING IN SPACES WITH SMALL FUNDAMENTAL GROUPS
in Communications in Contemporary Mathematics
![publication icon](/resources/img/placeholder-60x60.png)
Farber M
(2007)
Homology of planar polygon spaces
in Geometriae Dedicata
![publication icon](/resources/img/placeholder-60x60.png)
Farber M
(2008)
Robot motion planning, weights of cohomology classes, and cohomology operations
in Proceedings of the American Mathematical Society
![publication icon](/resources/img/placeholder-60x60.png)
Farber M
(2010)
Topology of configuration space of two particles on a graph, II
in Algebraic & Geometric Topology