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.
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)|
|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|
|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