Improved Particle Swarm Optimization Algorithm for AGV Path Planning

In smart manufacturing workshops, automated guided vehicles (AGVs) are increasingly used to transport materials required for machine tools. This paper studies the AGV path planning problem of a one-line production line in the workshop, establishes a mathematical model with the shortest transportatio...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE access Ročník 9; s. 33522 - 33531
Hlavní autoři: Qiuyun, Tao, Hongyan, Sang, Hengwei, Guo, Ping, Wang
Médium: Journal Article
Jazyk:angličtina
Vydáno: Piscataway IEEE 2021
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Algorithms
Automated guided vehicle
Automated guided vehicles
Conferences
Heuristic algorithms
improved particle swarm optimization algorithm
Machine tools
Mutation
Optimization
Particle swarm optimization
Path planning
Production
routing plan
scheduling optimization
Task analysis
Transportation
Workshops
ISSN:2169-3536, 2169-3536
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:In smart manufacturing workshops, automated guided vehicles (AGVs) are increasingly used to transport materials required for machine tools. This paper studies the AGV path planning problem of a one-line production line in the workshop, establishes a mathematical model with the shortest transportation time as the objective function, and proposes an improved particle swarm optimization(IPSO) algorithm to obtain an optimal path. In order to be suitable for solving the path planning problem, we propose a new coding method based on this algorithm, design a crossover operation to update the particle position, and adopt a mutation mechanism to avoid the algorithm from falling into the local optimum. By calculating the shortest transportation time obtained, the improved algorithm is compared with other intelligent optimization algorithms. The experimental results show that the algorithm can improve the efficiency of AGV in material transportation and verify the effectiveness of related improvement mechanisms.
Bibliografie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2169-3536
2169-3536
DOI:10.1109/ACCESS.2021.3061288