By Topic

Obstacle distance for car-like robots

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Vendittelli, M. ; Dipartimento di Inf. e Sistemistica, Rome Univ., Italy ; Laumond, J.-P. ; Nissoux, C.

This paper shows how to compute the nonholonomic distance between a pointwise car-like robot and polygonal obstacles. Geometric constructions to compute the shortest paths from a configuration (given orientation and position in the plane of the robot) to a position (i.e., a configuration with unspecified final orientation) are first presented. The geometric structure of the reachable set (set of points in the plane reachable by paths of given length L) is then used to compute the shortest paths to straight-line segments. Obstacle distance is defined as the length of such shortest paths. The algorithms are developed for robots that can move both forward and backward (Reeds and Shepp's car) or only forward (Dubins' car). They are based on the convexity analysis of the reachable set

Published in:

Robotics and Automation, IEEE Transactions on  (Volume:15 ,  Issue: 4 )