*Learning shortest path in LEGO Mindstorms EV3 by using linear programming / Muhammad Luqman Jamaludin, Muhammad Ilham Asyraf Sulam and Nur Syazwani Shakirah Mohamad Hidzir.*[Student Project] (Unpublished)

## Abstract

Shortest path problem is about finding. It can be utilized to find directions between navigation and path selection, physical locations and see the additional path in the sector. In order to make students more understanding about the course and how to apply the knowledge in the real world, this study strives to apply the Linear Programming method in learning shortest path problems by using LEGO Mindstorms EV3 as the tool to collect data and Microsoft Excel Solver to solve the problem by using Network Simplex method in Linear Programming. This study had used two types of sensors to collect the data from reading of LEGO Mindstorms EV3 on the track. The outcomes indicate that the minimum distance of the shortest path can be obtained by using Linear Programming model. Hence, this study is also able to find the minimization cost of the shortest path by using Linear Programming model. In the future study, it is endorsed to use Python as the tool to solve Linear Programming because the value that obtained is more accurate than other tools solver.

## Metadata

Item Type: | Student Project |
---|---|

Creators: | Creators Email / ID Num. Jamaludin, Muhammad Luqman UNSPECIFIED Sulam, Muhammad Ilham Asyraf UNSPECIFIED Mohamad Hidzir, Nur Syazwani Shakirah UNSPECIFIED |

Contributors: | Contribution Name Email / ID Num. Thesis advisor Mohamad Gobil, Abdul Rahman UNSPECIFIED |

Subjects: | Q Science > QA Mathematics > Mathematical statistics. Probabilities Q Science > QA Mathematics > Mathematical statistics. Probabilities > Data processing Q Science > QA Mathematics > Analysis > Analytical methods used in the solution of physical problems Q Science > QA Mathematics > Fuzzy logic |

Divisions: | Universiti Teknologi MARA, Negeri Sembilan > Seremban Campus > Faculty of Computer and Mathematical Sciences |

Programme: | Bachelor of Science (Hons.) Mathematics |

Keywords: | Learning shortest path, LEGO Mindstorms EV3, linear programming |

Date: | 2018 |

URI: | https://ir.uitm.edu.my/id/eprint/49688 |

## Download

49688.pdf

Download (986kB)