KFUPM ePrints

Efficient algorithm for collision detection and path planning for robotics application

Aliyu, Mohammad Dikko S. (2000) Efficient algorithm for collision detection and path planning for robotics application. Masters thesis, King Fahd University of Petroleum and Minerals.


Arabic Abstract


English Abstract

The problem of detecting collisions between moving rigid objects in three dimensional space is considered. Two efficient algorithms that use linear programming techniques are developed for solving this problem. The algorithms can detect exactly all possible collisions for objects moving on a general path in R³ with simultaneous translation and rotation. Computational experience with the developed algorithms is also presented. The potential field approach to the path planning problem is also considered. A new potential function that has the remarkable feature that it is free from any local minima in the free-space for any number of obstacles in the work-space is developed. Furthermore, a new approach to path optimization using an expanding sphere is also proposed. The new potential function is tested using a point mobile robot and smooth obstacles.

Item Type:Thesis (Masters)
Date:January 2000
Date Type:Completion
Divisions:College Of Computer Sciences and Engineering > Systems Engineering Dept
Creators:Aliyu, Mohammad Dikko S.
Committee Advisor:Al-Sultan, Khaled
Committee Members:Selim, Shokri Z. and Ben-Daya, Muhammad and Reyhanoglu, Mahmut
ID Code:9716
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 16:47
Last Modified:25 Apr 2011 09:21

Repository Staff Only: item control page