HCTNav: A Path Planning Algorithm for Low-Cost Autonomous Robot Navigation in Indoor Environments
AbstractLow-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.
- Supplementary File 1:
Supplementary (ZIP, 38 KB)
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
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.
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.