A-star (A*) algorithm implementation for robotics path planning navigation
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 fa...
| Main Author: | |
|---|---|
| Format: | Undergraduates Project Papers |
| Language: | English |
| Published: |
2018
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/23598/ http://umpir.ump.edu.my/id/eprint/23598/1/24.A-star%20%28A%29%20algorithm%20implementation%20for%20robotics%20path%20planning%20navigation.pdf |
| _version_ | 1848821842978013184 |
|---|---|
| author | Emirul Ridzwan, Nor Azmi |
| author_facet | Emirul Ridzwan, Nor Azmi |
| author_sort | Emirul Ridzwan, Nor Azmi |
| building | UMP Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T02:31:47Z |
| format | Undergraduates Project Papers |
| id | ump-23598 |
| institution | Universiti Malaysia Pahang |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T02:31:47Z |
| publishDate | 2018 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | ump-235982023-04-27T04:37:34Z http://umpir.ump.edu.my/id/eprint/23598/ A-star (A*) algorithm implementation for robotics path planning navigation Emirul Ridzwan, Nor Azmi TS Manufactures 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. 2018-03 Undergraduates Project Papers NonPeerReviewed pdf en http://umpir.ump.edu.my/id/eprint/23598/1/24.A-star%20%28A%29%20algorithm%20implementation%20for%20robotics%20path%20planning%20navigation.pdf Emirul Ridzwan, Nor Azmi (2018) A-star (A*) algorithm implementation for robotics path planning navigation. Faculty of Manufacturing Engineering, Universiti Malaysia Pahang. |
| spellingShingle | TS Manufactures Emirul Ridzwan, Nor Azmi A-star (A*) algorithm implementation for robotics path planning navigation |
| title | A-star (A*) algorithm implementation for robotics path planning navigation |
| title_full | A-star (A*) algorithm implementation for robotics path planning navigation |
| title_fullStr | A-star (A*) algorithm implementation for robotics path planning navigation |
| title_full_unstemmed | A-star (A*) algorithm implementation for robotics path planning navigation |
| title_short | A-star (A*) algorithm implementation for robotics path planning navigation |
| title_sort | a-star (a*) algorithm implementation for robotics path planning navigation |
| topic | TS Manufactures |
| url | http://umpir.ump.edu.my/id/eprint/23598/ http://umpir.ump.edu.my/id/eprint/23598/1/24.A-star%20%28A%29%20algorithm%20implementation%20for%20robotics%20path%20planning%20navigation.pdf |