Research on AGV Intelligent Parking Navigation Path Planning Based on A* Algorithm
Pages 579 - 585
Abstract
In this paper, for the AGV navigation path planning algorithm design problems, explored and researched the idea and implementation process of the A* algorithm, constructed the experimental environment model of AGV navigation path planning by using grid graphs, and carried out experiments with the help of simulation tools to verify the impact of different neighborhood node expansion search methods on the path planning speed in the A* algorithm. From the experimental data comparison and analysis results, it is concluded that the node expansion search method plays a key role in the efficiency of path planning. The results of the exploration research will provide a certain reference basis for the correct selection of node neighborhood expansion search method for AGV navigation route path planning in the actual production environment.
References
[1]
GUO Chao, CHEN Xiangling, GUO Peng Conflict-free path planning for multiple AGVs based on spatio-temporal A∼* algorithm [J]. Computer System Applications, 2022, 31(04): 360-368.
[2]
ZHANG Yuan, CHEN Yuxuan, WEI Lulu. AGV intelligent parking algorithm based on improved A∼* algorithm [J]. Computer System Applications, 2019, 28(01): 216-221.
[3]
ZHAO Xiao, WANG Zheng, HUANG Chengkan Mobile robot path planning based on improved A* algorithm [J]. Robotics, 2018, 40(06): 903-910.
[4]
Pang YX, Yuan DC. Fusion of improved A∼* and DWA algorithms for mobile robot path planning [J]. Computer and Modernization, 2022, (01):103-107.
[5]
SHEN Keyu, YU Zhiyu, LIU Yongxin Mobile robot path planning based on improved A∼* algorithm [J]. Computer Application Research, 2023, 40(01): 75-79.
[6]
MA Fei, YANG Haodong, GU Qing Navigation path planning for underground unmanned scraper based on improved A* algorithm [J]. Journal of Agricultural Machinery, 2015, 46(07):303-309.
[7]
CHEN Jiabao, WEN Jiayan, XIE Guangming. Mobile robot path planning based on improved A∼* algorithm [J]. Journal of Guangxi University of Science and Technology, 2022, 33(01): 78-84.
[8]
Application of Reverse Car-seeking in Large Underground Parking Lot Based on A Star Algorithm: A Real Case [J]. Lingxiang Wei; Dong Pan; Mingjun Liao. Scientific Research and Reviews, 2020.
[9]
Trajectory Tracking Design for a Swarm of Autonomous Mobile Robots: A Nonlinear Adaptive Optimal Approach [J]. Chen YungHsiang; Chen YungYue. Mathematics, 2022, (20).
[10]
WANG Si-Xin, TAN Gong-Quan,JIANG Qin Mobile robot path planning based on improved A∼* algorithm [J]. Computer Simulation, 2021, 38(09): 386-389+404.
[11]
SHEN Rui, LIU Jia, WANG Mengyuan Improved A∼* algorithm for mobile robot path planning design [J]. Journal of Tianjin Vocational and Technical Normal University, 2022, 32(01): 14-19.
[12]
A Voronoi-diagram-based dynamic path-planning system for underactuated marine vessels [J]. Mauro Candeloro; Anastasios M. Lekkas; Asgeir J. Sørensen. Control Engineering Practice, 2017.
[13]
The A* Algorithm for Path Planning Paul's Pub, Jan 24, 2019, https://paul.pub/a-star-algorithm/.
Index Terms
- Research on AGV Intelligent Parking Navigation Path Planning Based on A* Algorithm
Recommendations
A New Method of Clothoid-Based Path Planning Algorithm for Narrow Perpendicular Parking Spaces
ICMRE'19: Proceedings of the 5th International Conference on Mechatronics and Robotics EngineeringAutonomous driving and its practical applications for mobile robotics (e.g. automotive industry) are one of the most futuristic plans of engineering industry which will change the way of using vehicles. Having a fully autonomous vehicle on public roads ...
Path Planning based on Astar Algorithm in Automatic Driving
ICACS '22: Proceedings of the 6th International Conference on Algorithms, Computing and SystemsWith the rise of automatic driving technology, it needs to be studied more and more problems, path planning is this paper needs to study, at present, the existing algorithms are mainly some traditional algorithms and some improved algorithms on the ...
Research on AGV Path Based on Optimal Planning
DSIT 2021: 2021 4th International Conference on Data Science and Information TechnologyAbstract: The ability of path planning is the embodiment of intelligent AGV (Automated Guided Vehicle) system. A* algorithm uses the method of cost consumption estimation to achieve fast computing power among many algorithms, which is widely used in AGV ...
Comments
Information & Contributors
Information
Published In
October 2023
1809 pages
ISBN:9798400708305
DOI:10.1145/3650400
Copyright � 2023 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 April 2024
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- Research on the application of intelligent parking guidance system based on edge computing
Conference
EITCE 2023
EITCE 2023: 2023 7th International Conference on Electronic Information Technology and Computer Engineering
October 20 - 22, 2023
Xiamen, China
Acceptance Rates
Overall Acceptance Rate 508 of 972 submissions, 52%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 8Total Downloads
- Downloads (Last 12 months)8
- Downloads (Last 6 weeks)1
Reflects downloads up to 15 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format