(2000) Efficient algorithm for collision detection and path planning for robotics application. Masters thesis, King Fahd University of Petroleum and Minerals.
|
PDF
9716.pdf 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: | http://eprints.kfupm.edu.sa/id/eprint/9716 |