ISPRS Int. J. Geo-Inf. 2013, 2(3), 729-748; doi:10.3390/ijgi2030729
Article

HCTNav: A Path Planning Algorithm for Low-Cost Autonomous Robot Navigation in Indoor Environments

Received: 25 June 2013; in revised form: 29 July 2013 / Accepted: 31 July 2013 / Published: 9 August 2013
(This article belongs to the Special Issue Indoor Positioning and Indoor Navigation)
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Abstract: Low-cost robots are characterized by low computational resources and limited energy supply. Path planning algorithms aim to find the optimal path between two points so the robot consumes as little energy as possible. However, these algorithms were not developed considering computational limitations (i.e., processing and memory capacity). This paper presents the HCTNav path-planning algorithm (HCTLab research group’s navigation algorithm). This algorithm was designed to be run in low-cost robots for indoor navigation. The results of the comparison between HCTNav and the Dijkstra’s algorithms show that HCTNav’s memory peak is nine times lower than Dijkstra’s in maps with more than 150,000 cells.
Keywords: low-cost indoor navigation; path planning algorithm; autonomous robot
PDF Full-text Download PDF Full-Text [1705 KB, Updated Version, uploaded 13 August 2013 11:10 CEST]
The original version is still available [1938 KB, uploaded 9 August 2013 15:14 CEST]

Export to BibTeX |
EndNote


MDPI and ACS Style

Pala, M.; Eraghi, N.O.; López-Colino, F.; Sanchez, A.; de Castro, A.; Garrido, J. HCTNav: A Path Planning Algorithm for Low-Cost Autonomous Robot Navigation in Indoor Environments. ISPRS Int. J. Geo-Inf. 2013, 2, 729-748.

AMA Style

Pala M, Eraghi NO, López-Colino F, Sanchez A, de Castro A, Garrido J. HCTNav: A Path Planning Algorithm for Low-Cost Autonomous Robot Navigation in Indoor Environments. ISPRS International Journal of Geo-Information. 2013; 2(3):729-748.

Chicago/Turabian Style

Pala, Marco; Eraghi, Nafiseh O.; López-Colino, Fernando; Sanchez, Alberto; de Castro, Angel; Garrido, Javier. 2013. "HCTNav: A Path Planning Algorithm for Low-Cost Autonomous Robot Navigation in Indoor Environments." ISPRS Int. J. Geo-Inf. 2, no. 3: 729-748.

ISPRS Int. J. Geo-Inf. EISSN 2220-9964 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert