FROM IMAGE TO GRAPH-BASED DATA FOR PATH PLANNING

Path planning nowadays have been widely used even in our daily lives such as navigation of Google Maps or Waze. Path planning is one of methods that have been used in finding ways from one point to another. There’s varies approach to be used for path planning and one of the approaches that will be d...

Full description

Main Author: MOHAMAD YATIM, NOOR AMANINA HANISAH
Format: Final Year Project
Language: English
Institution: Universiti Teknologi Petronas
Record Id / ISBN-0: utp-utpedia.20134 /
Published: IRC 2019
Online Access: http://utpedia.utp.edu.my/20134/1/Noor%20Amanina%20Hanisah%20Final%20Dissertation.pdf
http://utpedia.utp.edu.my/20134/
Tags: Add Tag
No Tags, Be the first to tag this record!
id utp-utpedia.20134
recordtype eprints
spelling utp-utpedia.201342019-12-20T16:14:06Z http://utpedia.utp.edu.my/20134/ FROM IMAGE TO GRAPH-BASED DATA FOR PATH PLANNING MOHAMAD YATIM, NOOR AMANINA HANISAH Path planning nowadays have been widely used even in our daily lives such as navigation of Google Maps or Waze. Path planning is one of methods that have been used in finding ways from one point to another. There’s varies approach to be used for path planning and one of the approaches that will be discuss in this report which is a study of graph-based data from an image of a maze-solving path project. This implementation of graph traversal, statistics and machine learning algorithms were a challenging part to be done. Input will be taken as an image and the process of converting the image to become a function by graph-based data methods have been taken as the important points to succeed this project by using the Image Processing Toolbox in MATLAB. This toolbox is used to filtering with the given pixels is encircling by the nearby pixels to be formed as the neighborhood and convert it into a graph with a set of matrices. This procedure also will then can be implemented to the robot for finding the free pathways in future project. Thus, the comparison of different methods of Dijkstra algorithm that have been used in past has been narrowed down to the subsystem that will be the guidance of this project to find the shortest pathway. IRC 2019-01 Final Year Project NonPeerReviewed application/pdf en http://utpedia.utp.edu.my/20134/1/Noor%20Amanina%20Hanisah%20Final%20Dissertation.pdf MOHAMAD YATIM, NOOR AMANINA HANISAH (2019) FROM IMAGE TO GRAPH-BASED DATA FOR PATH PLANNING. IRC, Universiti Teknologi PETRONAS. (Submitted)
institution Universiti Teknologi Petronas
collection UTPedia
language English
description Path planning nowadays have been widely used even in our daily lives such as navigation of Google Maps or Waze. Path planning is one of methods that have been used in finding ways from one point to another. There’s varies approach to be used for path planning and one of the approaches that will be discuss in this report which is a study of graph-based data from an image of a maze-solving path project. This implementation of graph traversal, statistics and machine learning algorithms were a challenging part to be done. Input will be taken as an image and the process of converting the image to become a function by graph-based data methods have been taken as the important points to succeed this project by using the Image Processing Toolbox in MATLAB. This toolbox is used to filtering with the given pixels is encircling by the nearby pixels to be formed as the neighborhood and convert it into a graph with a set of matrices. This procedure also will then can be implemented to the robot for finding the free pathways in future project. Thus, the comparison of different methods of Dijkstra algorithm that have been used in past has been narrowed down to the subsystem that will be the guidance of this project to find the shortest pathway.
format Final Year Project
author MOHAMAD YATIM, NOOR AMANINA HANISAH
spellingShingle MOHAMAD YATIM, NOOR AMANINA HANISAH
FROM IMAGE TO GRAPH-BASED DATA FOR PATH PLANNING
author_sort MOHAMAD YATIM, NOOR AMANINA HANISAH
title FROM IMAGE TO GRAPH-BASED DATA FOR PATH PLANNING
title_short FROM IMAGE TO GRAPH-BASED DATA FOR PATH PLANNING
title_full FROM IMAGE TO GRAPH-BASED DATA FOR PATH PLANNING
title_fullStr FROM IMAGE TO GRAPH-BASED DATA FOR PATH PLANNING
title_full_unstemmed FROM IMAGE TO GRAPH-BASED DATA FOR PATH PLANNING
title_sort from image to graph-based data for path planning
publisher IRC
publishDate 2019
url http://utpedia.utp.edu.my/20134/1/Noor%20Amanina%20Hanisah%20Final%20Dissertation.pdf
http://utpedia.utp.edu.my/20134/
_version_ 1741195581549707264
score 11.62408

Similar Items