• Kod.AMS1991


Prof. Daniel E. Koditschek

Dan’s Home

Kod*lab Menu



Internal Links (Login Required)



<< 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

Copyright Kodlab, 2017