Abstract
We consider the path planning problem for a spherical object moving through a three-dimensional environment composed of spherical obstacles. Given a starting point and a terminal or target point, we wish to determine a collision free path from start to target for the moving sphere. We define an interference index to count the number of configuration space obstacles whose surfaces interfere simultaneously. In this paper, we present algorithms for navigating the sphere when the interference index is ≤ 2. While a global calculation is necessary to characterize the environment as a whole, only local knowledge is needed for path construction.
Volume Subject Area:
20th Design Automation Conference
Topics:
Path planning
This content is only available via PDF.
Copyright © 1994 by The American Society of Mechanical Engineers
You do not currently have access to this content.