<< Kod*lab Publications

# The Construction of Analytic Diffeomorphisms for Exact Robot Navigation on Star Worlds

#### *Transactions of the American Mathematical Society*, September 1991

Elon Rimon and D. E. Koditschek

Yale University

Full PDF | Penn ScholarlyCommons | Web Link

Abstract |

A Euclidean Sphere World is a compact connected submanifold of Euclidean n-space whose boundary is the disjoint union of a finite number of (n — 1) dimensional Euclidean spheres. A Star World is a homeomorph of a Euclidean Sphere World, each of whose boundary components forms the boundary of a star shaped set. We construct a family of analytic diffeomorphisms from any analytic Star World to an appropriate Euclidean Sphere World “model.” Since our construction is expressed in closed form using elementary algebraic operations, the family is effectively computable. The need for such a family of diffeomorphisms arises in the setting of robot navigation and control. We conclude by mentioning a topological classification problem whose resolution is critical to the eventual practicability of these results.. |

BibTeX entry |

@article{rimon-ams-1991,
author = {E. Rimon and D.E. Koditschek},
title = {The Construction of Analytic Diffeomorphisms for Exact Robot Navigation on Star Worlds},
journal = {Transactions of the American Mathematical Society'},
volume = {327},
number = {1},
year = {1991},
pages = {71-116},
} |

Comments |

Reprinted from Transactions of the American Mathematical Society, Volume 327, Issue 1, September 1991, pages 71–116. Publisher URL: http://dx.doi.org/10.2307/2001835 |