MPI-INF Logo
Campus Event Calendar

Event Entry

What and Who

Curvature-bounded traversals of narrow corridor

David Kirkpatrick
University of British Columbia
Talk
AG 1, AG 2, AG 3, AG 4, AG 5  
AG Audience
English

Date, Time and Location

Friday, 10 June 2005
13:30
-- Not specified --
45
HS 001
Saarbrücken

Abstract

We consider the existence and efficient construction of

bounded curvature paths traversing constant-width regions of the
plane, called corridors. We make explicit a width threshold $\tau$
with the property that (a) all corridors of width at least $\tau$
admit a unit-curvature traversal and (b) for any width $w<\tau$
there exist corridors of width $w$ with no such traversal.
Applications to the design of short, but not necessarily shortest,
and high clearance, but not necessarily maximum clearance,
curvature-bounded paths in general polygonal domains, are also
discussed.

Contact

Nicola Wolpert
--email hidden
passcode not visible
logged in users only

Nicola Wolpert, 06/03/2005 12:57 -- Created document.