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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9361079/ |
| _version_ | 1828909905344462848 |
|---|---|
| author | Tao Qiuyun Sang Hongyan Guo Hengwei Wang Ping |
| author_facet | Tao Qiuyun Sang Hongyan Guo Hengwei Wang Ping |
| author_sort | Tao Qiuyun |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-13T18:34:19Z |
| format | Article |
| id | doaj.art-7b812e06e7754783afea348a3eb79385 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-13T18:34:19Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-7b812e06e7754783afea348a3eb793852022-12-21T23:35:24ZengIEEEIEEE Access2169-35362021-01-019335223353110.1109/ACCESS.2021.30612889361079Improved Particle Swarm Optimization Algorithm for AGV Path PlanningTao Qiuyun0https://orcid.org/0000-0003-2806-7381Sang Hongyan1https://orcid.org/0000-0001-7476-5039Guo Hengwei2https://orcid.org/0000-0003-3617-454XWang Ping3https://orcid.org/0000-0001-8763-4273School of Computer Science, Liaocheng University, Liaocheng, ChinaSchool of Computer Science, Liaocheng University, Liaocheng, ChinaSchool of Computer Science, Liaocheng University, Liaocheng, ChinaSchool of Computer Science, Liaocheng University, Liaocheng, ChinaIn 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.https://ieeexplore.ieee.org/document/9361079/Automated guided vehicleimproved particle swarm optimization algorithmscheduling optimizationrouting plan |
| spellingShingle | Tao Qiuyun Sang Hongyan Guo Hengwei Wang Ping Improved Particle Swarm Optimization Algorithm for AGV Path Planning IEEE Access Automated guided vehicle improved particle swarm optimization algorithm scheduling optimization routing plan |
| title | Improved Particle Swarm Optimization Algorithm for AGV Path Planning |
| title_full | Improved Particle Swarm Optimization Algorithm for AGV Path Planning |
| title_fullStr | Improved Particle Swarm Optimization Algorithm for AGV Path Planning |
| title_full_unstemmed | Improved Particle Swarm Optimization Algorithm for AGV Path Planning |
| title_short | Improved Particle Swarm Optimization Algorithm for AGV Path Planning |
| title_sort | improved particle swarm optimization algorithm for agv path planning |
| topic | Automated guided vehicle improved particle swarm optimization algorithm scheduling optimization routing plan |
| url | https://ieeexplore.ieee.org/document/9361079/ |
| work_keys_str_mv | AT taoqiuyun improvedparticleswarmoptimizationalgorithmforagvpathplanning AT sanghongyan improvedparticleswarmoptimizationalgorithmforagvpathplanning AT guohengwei improvedparticleswarmoptimizationalgorithmforagvpathplanning AT wangping improvedparticleswarmoptimizationalgorithmforagvpathplanning |