THREE-PHASE QUBITS-BASED QUANTUM ANT COLONY OPTIMIZATION ALGORITHM FOR PATH PLANNING OF AUTOMATED GUIDED VEHICLES

被引：11
|
作者：
Li, Junjun [1 ]
Xu, Bowei [2 ]
Yang, Yongsheng [2 ]
Wu, Huafeng [1 ]
机构：
[1] Shanghai Maritime Univ, Merchant Marine Coll, Shanghai 201306, Peoples R China
[2] Shanghai Maritime Univ, Inst Logist Sci & Engn, Shanghai 201306, Peoples R China
来源：
INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION | 2019年 / 34卷 / 02期
关键词：
Quantum ant colony optimization; three-phase qubits; artificial potential field; automated guided vehicles; path planning;
D O I：
10.2316/J.2019.206-5206
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this work, a novel quantum ant colony optimization for the path planning of automated guided vehicles (AGVs) based on three-phase qubits is presented. First, three-phase qubits, which can achieve a trade-off between the searching accuracy and speed, are utilized. Second, an artificial potential field for road networks with discrete links and nodes is defined to avoid conflicts among AGVs. Attractive and repulsive forces are employed to guide AGVs to their destinations and maintain the space-time distances among them. Finally, two typical working modes - operation line and operation parallel - are simulated for the path planning of AGVs at an automated container terminal. The simulation results illustrate the superiority of the proposed algorithm.
引用
收藏
页码：156 / 163
页数：8
相关论文
共 50 条
  • [1] Three-dimensional path planning for underwater vehicles based on an improved ant colony optimization algorithm
    Yang, L.
    Li, K.S.
    Zhang, W.S.
    Wang, Y.
    Chen, Y.
    Zheng, L.F.
    [J]. Journal of Engineering Science and Technology Review, 2015, 8 (05) : 24 - 33
  • [2] An Ant Colony Optimization Algorithm For Three dimensional Path Planning
    Zhou, Lanfeng
    Qian, Weijie
    Cao, Guogang
    [J]. 2017 INTERNATIONAL CONFERENCE ON SECURITY, PATTERN ANALYSIS, AND CYBERNETICS (SPAC), 2017, : 564 - 568
  • [3] Path Planning of Robot Based on Ant Colony Optimization Algorithm
    Shan, Baoming
    Zhang, Dexiang
    [J]. INTERNATIONAL CONFERENCE MACHINERY, ELECTRONICS AND CONTROL SIMULATION, 2014, 614 : 199 - 202
  • [4] Three Dimensional Adaptive Path Planning Simulation Based On Ant Colony Optimization Algorithm
    Guarnizo, Oscar
    Pineda, Israel
    [J]. 2019 IEEE LATIN AMERICAN CONFERENCE ON COMPUTATIONAL INTELLIGENCE (LA-CCI), 2019, : 44 - 49
  • [5] Evacuation path optimization based on quantum ant colony algorithm
    Liu, Min
    Zhang, Feng
    Ma, Yunlong
    Pota, Hemanshu Roy
    Shen, Weiming
    [J]. ADVANCED ENGINEERING INFORMATICS, 2016, 30 (03) : 259 - 267
  • [6] Research on Path Optimization of Automated Warehouse Based on Ant Colony Algorithm
    Li, Haoping
    Fang, Zifan
    Wang, Ying
    [J]. ADVANCED MANUFACTURING SYSTEMS, PTS 1-3, 2011, 201-203 : 1112 - 1115
  • [7] Quantum ant colony optimization algorithm for AGVs path planning based on Bloch coordinates of pheromones
    Junjun Li
    Bowei Xu
    Yongsheng Yang
    Huafeng Wu
    [J]. Natural Computing, 2020, 19 : 673 - 682
  • [8] Quantum ant colony optimization algorithm for AGVs path planning based on Bloch coordinates of pheromones
    Li, Junjun
    Xu, Bowei
    Yang, Yongsheng
    Wu, Huafeng
    [J]. NATURAL COMPUTING, 2020, 19 (04) : 673 - 682
  • [9] Three-dimensional continuous picking path planning based on ant colony optimization algorithm
    Zhang, Chuang
    Wang, He
    Fu, Li-Hua
    Pei, Yue-Han
    Lan, Chun-Yang
    Hou, Hong-Yu
    Song, Hua
    [J]. PLOS ONE, 2023, 18 (02):
  • [10] An ant colony-based algorithm for finding the shortest bidirectional path for automated guided vehicles in a block layout
    Mahdi Hamzheei
    Reza Zanjirani Farahani
    Hannaneh Rashidi-Bajgan
    [J]. The International Journal of Advanced Manufacturing Technology, 2013, 64 : 399 - 409
12345