A Novel Parallel Ant Colony Optimization Algorithm for Warehouse Path Planning
Joint Authors
Wang, Junfeng
Yu, Junqi
Li, Ruolin
Feng, Zengxi
Zhao, Anjun
Yu, Zirui
Ye, Ziyan
Source
Journal of Control Science and Engineering
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-08-01
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Electronic engineering
Information Technology and Computer Science
Abstract EN
In order to improve the working efficiency of automated guided vehicles (AGVs) and the processing efficiency of fulfilling orders in intelligent warehouses, a novel parallel ant colony optimization algorithm for warehouse path planning is proposed.
Through the interaction of pheromones among multiple subcolonies, the coevolution of multiple subcolonies is realized and the operational capability of the algorithm is improved.
Then, a multiobjective function with the object of the shortest path and the minimum number of turns of the AGV is established.
And the path satisfying this objective function is obtained by the proposed algorithm.
In addition, the path is further smoothed by reducing the number of intermediate nodes.
The results show that the stability and convergence rate of the algorithm are faster and more stable, compared to other algorithms, in generating paths for different complexity maps.
The smoothing treatment of the path significantly reduces the number of turns and the path length in the AGV driving process.
American Psychological Association (APA)
Yu, Junqi& Li, Ruolin& Feng, Zengxi& Zhao, Anjun& Yu, Zirui& Ye, Ziyan…[et al.]. 2020. A Novel Parallel Ant Colony Optimization Algorithm for Warehouse Path Planning. Journal of Control Science and Engineering،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1182688
Modern Language Association (MLA)
Yu, Junqi…[et al.]. A Novel Parallel Ant Colony Optimization Algorithm for Warehouse Path Planning. Journal of Control Science and Engineering No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1182688
American Medical Association (AMA)
Yu, Junqi& Li, Ruolin& Feng, Zengxi& Zhao, Anjun& Yu, Zirui& Ye, Ziyan…[et al.]. A Novel Parallel Ant Colony Optimization Algorithm for Warehouse Path Planning. Journal of Control Science and Engineering. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1182688
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1182688