• Sep 17, 2018 News!Welcome to 2019 4th International Conference on Information and Network Technologies (ICINT 2019), which will be held in Kyoto, Japan during May 25-27, 2019.   [Click]
  • Jul 04, 2018 News!JACN Vol.6, No.1 has been published with online version.   [Click]
  • May 22, 2018 News!JACN has been included in EBSCO database.
General Information
    • ISSN: 1793-8244
    • Frequency: Semiyearly
    • DOI: 10.18178/JACN
    • Editor-in-Chief: Dr. Ka Wai Gary Wong
    • Executive Editor: Ms. Nina Lee
    • Abstracting/ Indexing: EI (INSPEC, IET),  Electronic Journals Library, Ulrich's Periodicals Directory, EBSCO, ProQuest, and Google Scholar.
    • E-mail: jacn@ejournal.net
Dr. Ka Wai Gary Wong
Division of Information and Technology Studies, Faculty of Education, The University of Hong Kong.
It's a honor to serve as the editor-in-chief of JACN. I'll work together with the editors and reviewers to help the journal progress
JACN 2013 Vol.1(3): 189-193 ISSN: 1793-8244
DOI: 10.7763/JACN.2013.V1.38

An Improved Minimum-Cost Pathfinding Algorithm for Mobile Robot Navigation

Yung-Fu Hsu, Chun-Hao Huang, Way-Ren Huang, and Woei-Chyn Chu
Abstract—In this paper, we present an effective pathfinding algorithm for mobile robot navigation. The algorithm stem is from the A* algorithm that can perform minimum-cost path navigation with the added obstacles avoidance capability. A set of passive RFID tags placed on the Cartesian grids where used for location identification. During navigation, the RFID reader attached on the mobile robot receives its nearby RFID tags’ ID to determine the robot’s current position, and use it to formulate the minimum-cost path that goes from the present location to the target point. The devised path is a set of connected RFID tags computed by the A* algorithm. The proposed improved A* algorithm explored a heuristic search of the minimal cost navigation path that taking into consideration of the presence of obstacles so that the devised optimal path would not collide with the obstacles. Passive RFID tags have the advantages of low cost, providing unequivocal coordinate information, fast computation and easy deployment.

Index Terms—Pathfinding, A* algorithm, robot navigation, passive RFID.

The authors are with the National Yang Ming University, Beitou, Taipei 11221 Taiwan (e-mail: d49904010 @ym.edu.tw, jim90486@hotmail.com, g39604042@gmail.com, wchu@ym.edu.tw).


Cite:Yung-Fu Hsu, Chun-Hao Huang, Way-Ren Huang, and Woei-Chyn Chu, "An Improved Minimum-Cost Pathfinding Algorithm for Mobile Robot Navigation," Journal of Advances in Computer Networks vol. 1, no. 3, pp. 189-193, 2013.

Copyright © 2008-2018. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net