Files in this item



application/pdf9210767.pdf (5MB)Restricted to U of Illinois
(no description provided)PDF


Title:Path planning using the Newtonian potential
Author(s):Chuang, Jen-Hui
Doctoral Committee Chair(s):Ahuja, Narendra
Department / Program:Electrical and Computer Engineering
Discipline:Electrical and Computer Engineering
Degree Granting Institution:University of Illinois at Urbana-Champaign
Subject(s):Engineering, Electronics and Electrical
Computer Science
Abstract:Potential functions are used to represent the topological structure of free space in solving path planning problems because of the simplicity in the free space representation and the guidance provided by the negative gradient of the potential field in the form of repulsive forces. In this thesis, a Newtonian potential function is used to represent planar polygonal objects and obstacles. The closed-form expression of this potential field as well as some other gradient-related quantities are derived. Such results not only eliminate the problems associated with the discretization of the object and obstacles in evaluating the likelihood of collision, but also make the search for the optimal object configurations efficient. The object path is constrained geometrically according to a simple topological plan which is specified in terms of object skeleton and free space bottlenecks. It is shown that the planned path is safe and smooth. The corresponding planning algorithms for three-dimensional space and for articulated objects are also given. The skeleton of an object can also be obtained by using potential functions in place of the distance function. The skeleton thus defined has been generalized easily to three dimensions.
Issue Date:1991
Rights Information:Copyright 1991 Chuang, Jen-Hui
Date Available in IDEALS:2011-05-07
Identifier in Online Catalog:AAI9210767
OCLC Identifier:(UMI)AAI9210767

This item appears in the following Collection(s)

Item Statistics