Omar, Nurhanum (2013) Path planning algorithm for a car-like robot based on cell decomposition method. Masters thesis, Universiti Tun Hussein Onn Malaysia.
|
Text
24p NURHANUM OMAR.pdf Download (560kB) | Preview |
|
Text (Copyright Declaration)
NURHANUM OMAR COPYRIGHT DECLARATION.pdf Restricted to Repository staff only Download (83kB) | Request a copy |
||
Text (Full Text)
NURHANUM OMAR WATERMARK.pdf Restricted to Registered users only Download (2MB) | Request a copy |
Abstract
This project proposes an obstacle avoiding path planning algorithm based on cell decomposition method for a car-like robot. Dijkstra’s algorithm is applied in order to find the shortest path. Using cell decomposition, the free space of the robot is exactly partitioned into cells. Then, the connectivity graph is created followed by calculating the shortest path by Dijkstra’s algorithm. This project also concerns the robot kinematic constraints such as minimum turning radius. Thus, kinematic modeling and Bezier curve have been used to obtain a feasible path. The algorithm is able to obtain a curvature bounded path with sub-optimal curve length while taking cell decomposition as reference skeleton. The C-space concept has been applied in this situation. The obstacles on the map are expanded according to the size of car-like robot, so that the robot could be treated as points on this map and the coordinates of the map is corresponding to these points. The simulation and experimental result shows the algorithm can obtain the collision free path which satisfies the curvature constraint and approaches the minimal curve length for a car-like robot.
Item Type: | Thesis (Masters) |
---|---|
Subjects: | T Technology > TJ Mechanical engineering and machinery T Technology > TJ Mechanical engineering and machinery > TJ210.2-211.47 Mechanical devices and figures. Automata. Ingenious mechanisms. Robots (General) |
Divisions: | Faculty of Electrical and Electronic Engineering > Department of Electrical Engineering |
Depositing User: | Mrs. Sabarina Che Mat |
Date Deposited: | 31 Oct 2021 01:32 |
Last Modified: | 31 Oct 2021 01:32 |
URI: | http://eprints.uthm.edu.my/id/eprint/2051 |
Actions (login required)
View Item |