A Novel Parallel Ant Colony Optimization Algorithm for Warehouse Path Planning
Authors:
Open Access
- 1 August 2020
- journal article
- research article
- Published by Wiley in Journal of Control Science and Engineering
- Vol. 2020, 1-12
Abstract
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.Keywords
Funding Information
- Shanxi Provincial Key Research and Development Project (2017ZDCXL-SF-03-02, 2017YFC0704100, 2017JM6106, JC1706)
- National Key Research and Development Project of China (2017ZDCXL-SF-03-02, 2017YFC0704100, 2017JM6106, JC1706)
- Shaanxi Provincial Science and Technology Department (2017ZDCXL-SF-03-02, 2017YFC0704100, 2017JM6106, JC1706)
- Brain Research Fund of the University (2017ZDCXL-SF-03-02, 2017YFC0704100, 2017JM6106, JC1706)
This publication has 8 references indexed in Scilit:
- Modified A-star algorithm for modular plant land transportationJournal of Mechanical Science and Technology, 2018
- Multi-AGV Path Planning for Indoor Factory by Using Prioritized Planning and Improved Ant AlgorithmJournal of Engineering and Technological Sciences, 2018
- An improved ant colony algorithm for robot path planningSoft Computing, 2016
- A fuzzified systematic adjustment of the robotic Darwinian PSORobotics and Autonomous Systems, 2012
- Ant Colony Optimization Based on Random Walk for Community Detection in Complex NetworksJournal of Software, 2012
- A fast two-stage ACO algorithm for robotic path planningNeural Computing and Applications, 2011
- – Ant SystemFuture Generation Computer Systems, 2000
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997