Emirul Ridzwan, Nor Azmi (2018) A-star (A*) algorithm implementation for robotics path planning navigation. Faculty of Manufacturing Engineering, Universiti Malaysia Pahang.
|
Pdf
24.A-star (A) algorithm implementation for robotics path planning navigation.pdf - Accepted Version Download (2MB) | Preview |
Abstract
This thesis is about the implementation of Astar (A*) algorithm as path planning algorithm used in robotics navigation. This Astar (A*) algorithm is a smart algorithm which can produce a pathway with a minimum path score avoiding the obstacles within its way. This algorithm also known as the most famous used algorithm in path planning because of its ability to provide a collision-free pathway with a minimum path score. For this project, the main objective is to design and implement an Astar (A*) algorithm. With the used of MATLAB software, the algorithm should be able to provide an optimized pathway and the pathway generated in this software should be a collision-free pathway. In order to provide a real-time map, this project is equipped with a single camera to the prototype of the functional area. This single camera will capture an image of the environment and convert to a black and white map for the algorithm to work on. Other than that, the project used random objects as to provide obstacles in the environment (functional area). At the end of this project, the algorithm functions which to provide a shortest pathway and also a collision-free pathway is verified. The factors (light intensity, colors, position) that may affect the behavior of the Astar (A*) algorithm were identified in the result section in this paper.
| Item Type: | Undergraduates Project Papers |
|---|---|
| Additional Information: | Project Paper (Bachelor of Mechatronics Engineering (UMP-HsKA)) - (Dual Degree Programme with Karlsruhe University of Applied Sciences, HsKA, Germany) -- Universiti Malaysia Pahang – 2018, SV: DR. MUHAMMAD AIZZAT BIN ZAKARIA, NO. CD: 11269 |
| Uncontrolled Keywords: | Astar (A*) algorithm; robotics; MATLAB |
| Subjects: | T Technology > TS Manufactures |
| Faculty/Division: | Faculty of Manufacturing Engineering |
| Depositing User: | Mrs. Sufarini Mohd Sudin |
| Date Deposited: | 25 Feb 2019 01:28 |
| Last Modified: | 27 Apr 2023 04:37 |
| URI: | http://umpir.ump.edu.my/id/eprint/23598 |
| Download Statistic: | View Download Statistics |
Actions (login required)
 |
View Item |