Searcharxiv⌕ Search

arXiv subjects

Mark Grant

Publications and source records attributed to Mark Grant.

39 records · Page 3Linked to original sources

Symmetric Motion Planning

In this paper we study symmetric motion planning algorithms, i.e. such that the motion from one state A to another B, prescribed by the algorithm, is the time reverse of the motion from B to A. We experiment with several different notions of topological complexity of such algorithms and compare them with each other and with the usual (non-symmetric) concept of topological complexity. Using equivariant cohomology and the theory of Schwarz genus we obtain cohomological lower bounds for symmetric topological complexity. One of our main results states that in the case of aspherical manifolds the complexity of symmetric motion planning algorithms with fixed midpoint map exceeds twice the cup-length. We introduce a new concept, the sectional category weight of a cohomology class, which generalises the notion of category weight developed earlier by E. Fadell and S. Husseini. We apply this notion to study the symmetric topological complexity of aspherical manifolds.

math.AT↗

Topological complexity of collision free motion planning algorithms in the presence of multiple moving obstacles

We study motion planning algorithms for collision free control of multiple objects in the presence of moving obstacles. We compute the topological complexity of algorithms solving this problem. We apply topological tools and use information about cohomology algebras of configuration spaces. The results of the paper may potentially be used in systems of automatic traffic control.

math.OC↗

Bordism Groups of Immersions and Classes Represented by Self-Intersections

We prove a geometrical version of Herbert's theorem by considering the self-intersection immersions of a self-transverse immersion up to bordism. This generalises Herbert's theorem to additional cohomology theories and gives a commutative diagram in the homotopy of Thom complexes. The proof uses Koschorke and Sanderson's operations and the fact that bordism of immersions gives a functor on the category of smooth manifolds and immersions.

math.AT↗