Efficient algorithm for collision detection and path planning for robotics application

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


Download (3MB) | Preview

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)
Subjects: Engineering
Department: College of Computing and Mathematics > lndustrial and Systems Engineering
Committee Advisor: Al-Sultan, Khaled
Committee Members: Selim, Shokri Z. and Ben-Daya, Muhammad and Reyhanoglu, Mahmut
Depositing User: Mr. Admin Admin
Date Deposited: 22 Jun 2008 13:47
Last Modified: 01 Nov 2019 13:50
URI: https://eprints.kfupm.edu.sa/id/eprint/9716