Path planning for N- degrees of freedom in a confined space represented by N- dimensions using approximate cell decomposition for hypercubes to graph node traversal to calculate the optimal path (gNND*)

Abstract

The purpose of this paper is to describe a method for path planning for a mobile object in a confined space that has multiple degrees of freedom. In addition, it will describe the application to a test bed vehicle. The method relates independent degrees of freedom of the object as different dimensions in a hyper- dimensional space.

Obstacles are modified based on configuration space to reduce complexity. The hyper- dimensional configuration space is broken down using a method of approximate cell decomposition into hypercubes. Each of those hypercubes are represented as a node in a graph. The graph then can be traversed by the A* shortest path algorithm to produce the shortest path. This method, although memory intensive, represents a way for an object with many degrees of freedom to operate in a confined space with many obstacles to progress from a start state to a destination state in quick order time.

Notes

This item is only available in print in the UCF Libraries. If this is your thesis or dissertation, you can help us make it available online for use by researchers around the world by downloading and filling out the Internet Distribution Consent Agreement. You may also contact the project coordinator Kerri Bottorff for more information.

Thesis Completion

2004

Semester

Spring

Advisor

Gonzalez, Fernando

Degree

Bachelor of Science (B.S.)

College

College of Engineering and Computer Science

Degree Program

Electrical Engineering

Subjects

Dissertations, Academic -- Engineering; Engineering -- Dissertations, Academic; Robots -- Motion

Format

Print

Identifier

DP0021862

Language

English

Access Status

Open Access

Length of Campus-only Access

None

Document Type

Honors in the Major Thesis

This document is currently not available here.

Share

COinS