About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
IoT as a Service. Third International Conference, IoTaaS 2017, Taichung, Taiwan, September 20–22, 2017, Proceedings

Research Article

Development of Path Planning Approach Based on Improved A-star Algorithm in AGV System

Download(Requires a free EAI acccount)
726 downloads
Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1007/978-3-030-00410-1_32,
        author={Yan Zhang and Ling-ling Li and Hsiung-Cheng Lin and Zewen Ma and Jiang Zhao},
        title={Development of Path Planning Approach Based on Improved A-star Algorithm in AGV System},
        proceedings={IoT as a Service. Third International Conference, IoTaaS 2017, Taichung, Taiwan, September 20--22, 2017, Proceedings},
        proceedings_a={IOTAAS},
        year={2018},
        month={10},
        keywords={Automate guide vehicle (AGV) A-star algorithm Floyd algorithm Path planning},
        doi={10.1007/978-3-030-00410-1_32}
    }
    
  • Yan Zhang
    Ling-ling Li
    Hsiung-Cheng Lin
    Zewen Ma
    Jiang Zhao
    Year: 2018
    Development of Path Planning Approach Based on Improved A-star Algorithm in AGV System
    IOTAAS
    Springer
    DOI: 10.1007/978-3-030-00410-1_32
Yan Zhang1, Ling-ling Li2, Hsiung-Cheng Lin3,*, Zewen Ma1, Jiang Zhao1
  • 1: Hebei University of Science and Technology
  • 2: Hebei University of Technology
  • 3: National Chin-Yi University of Technology
*Contact email: hclin@ncut.edu.tw

Abstract

Automate guide vehicle (AGV) has been widely applied in industry. Therefore, it is important to design a highly efficient AGV. The path planning is known as one of the key factor for AGV operation. Although typical A-star algorithm with a heuristic mechanism can be used in the shortest path searching, it may suffer from broken lines and redundant nodes. In this paper, an improved A-star algorithm is presented. Based on the initial path planned by A-star algorithm, traversing all the nodes on an initial path and deleting unnecessary nodes and connections, the proposed model can remove the superfluous inflection points and redundant nodes effectively so that no obstacles exist during AGV moving. The performance results reveal that the proposed method can provide more efficient path planning with a shorter route and less turn times.

Keywords
Automate guide vehicle (AGV) A-star algorithm Floyd algorithm Path planning
Published
2018-10-17
Appears in
SpringerLink
http://dx.doi.org/10.1007/978-3-030-00410-1_32
Copyright © 2017–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL