• Jul 03, 2017 News!JACN Vol.4, No.2 has been indexed by EI (inspec)!   [Click]
  • Jul 12, 2017 News!JACN Vol.5, No.1 has been published with online version.
  • Jul 03, 2017 News!Welcome to join in the 2017 8th International Conference on Networking and Information Technology (ICNIT 2017), which will be held in Penang, Malaysia during November 24-26, 2017.
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), Engineering & Technology Digital Library, DOAJ, Electronic Journals Library, Ulrich's Periodicals Directory, International Computer Science Digital Library (ICSDL), 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-2017. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net