Quantum ant colony optimization algorithm for AGVs path planning based on Bloch coordinates of pheromones

Abstract

In this work, a novel quantum ant colony optimization algorithm for automated guided vehicles (AGVs) path planning based on Bloch coordinates of pheromones is proposed. In consideration of the difficulty in solving the AGVs path planning problem because of NP-hard computational complexity, this approach combines the advantages of quantum theory and ant colony algorithm to obtain feasible, conflict-free, and optimal paths. To expand the search space, the pheromones on paths are coded according to Bloch coordinates. To make full use of the pheromones of three-dimensional Bloch coordinates, they are chosen with certain probabilities in accordance with the paths they obtained. Repulsions among AGVs are supposed to exist to avoid conflicts. A repulsion factor is employed in the state transition rule to increase the space–time distance among AGVs as much as possible. We compare the performance of the proposed algorithm with those of the other three methods in simulation of AGVs path planning at an automated container terminal. Simulation results illustrate the superiority of the proposed algorithm.