Azrul Amri, Jamal and Engku Fadzli Hasan, Syed Abdullah and Fatma Susilawati, Mohamad (2015) Indoor global path planning based on critical cells using dijkstra algorithm. Journal of Theoretical and Applied Information Technology, 79 (1). pp. 115-121. ISSN 19928645 [P]
![]() |
Image
FH02-FIK-15-03800.jpg Restricted to Registered users only Download (155kB) | Request a copy |
Abstract
Path planning has been implemented in various robotics systems, and the results checked. This paper proposes global path planning based on grids representation in an indoor environment using Dijkstra algorithm. The algorithm uses floor plan of any environment discretized to some equal-sized square grids. Cells that contained doorways, corner, curve and junction are considered as critical cells. These critical cells are used as the vertices to the Dijkstra algorithm, with distances between two successive cells as edges between them, and the shortest path between a set of predefined points within the terrain can then be calculated. Simulations results show that the proposed algorithm enhances performance and speed compared to the traditional Dijkstra’s algorithm.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Global path planning, Grid-based environment, Dijkstra algorithm, Robotics |
Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
Divisions: | Faculty of Informatics & Computing |
Depositing User: | Syahmi Manaf |
Date Deposited: | 13 Sep 2022 05:09 |
Last Modified: | 13 Sep 2022 05:09 |
URI: | http://eprints.unisza.edu.my/id/eprint/6651 |
Actions (login required)
![]() |
View Item |