Scheduled System Maintenance:
On Wednesday, July 29th, IEEE Xplore will undergo scheduled maintenance from 7:00-9:00 AM ET (11:00-13:00 UTC). During this time there may be intermittent impact on performance. We apologize for any inconvenience.
By Topic

Natural decomposition of free space for path planning

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)
Kuan, D. ; FMC Corporation, Coleman Avenue, Santa Clara, CA ; Zamiska, J. ; Brooks, R.A.

This paper describes an algorithm that decomposes the free space into nonoverlapping geometric-shaped primitives suitable for path planning. Given a set of polygonal obstacles in space, the algorithm first decomposes concave obstacles into connecting convex obstacles in order to have a uniform obstacle representation, which facilitates later processing. The neighborhood relations among these Convex obstacles are identified and then used to locate critical "channels" and "passage regions" in the free space, and to localize the influence of obstacles on free space description. The free space is then decomposed into nonoverlapping geometric-shaped primitives where channels connect passage regions. The channels are similar to the generalized cones presented in Brooks [1]. The passage regions are represented as convex polygons. Based on this mixed representation of free space, the path planning algorithm can plan path trajectories inside the channels and passage regions. The perimeter of the channels and passage regions associated with the planned path provides the boundaries of the path that the mobile robot must stay within during path execution.

Published in:

Robotics and Automation. Proceedings. 1985 IEEE International Conference on  (Volume:2 )

Date of Conference:

Mar 1985