By Topic

A navigation function for a simple rigid body

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

1 Author(s)
E. Rimon ; Dept. of Electr. Eng., Yale Univ., New Haven, CT, USA

A provably correct navigation algorithm for a simple rigid body in a planar environment cluttered with disc obstacles is presented. The algorithm specifies a collision-free path by subjecting the robot to the influence of a navigation function, a special artificial potential function whose most crucial property is the absence of undesired local minima. Unlike other unknown algorithms, it specifies a feedback control law that is guaranteed to move the physical robot to the goal without it hitting obstacles, subject to the bounded-torque capability of the robot's actuators. Previous work has shown that navigation functions are guaranteed to exist. Construction of navigation functions for a realistic situation is proposed. The implementation of the algorithm reveals a numerical difficulty, which is effectively corrected by making a slight heuristic modification to the navigation function. This is discussed and illustrated

Published in:

Robotics and Automation, 1991. Proceedings., 1991 IEEE International Conference on

Date of Conference:

9-11 Apr 1991