JOURNAL OF LIGHT INDUSTRY

CN 41-1437/TS  ISSN 2096-1553

基于GWM的多AGV路径冲突处理算法

过金超 ,  张飞航 ,  兰东军 ,  曹宏 ,  王普杰

downloadPDF
过金超, 张飞航, 兰东军, 等. 基于GWM的多AGV路径冲突处理算法[J]. 轻工学报, 2019, 34(4): 74-80. doi: 10.3969/j.issn.2096-1553.2019.04.011
引用本文: 过金超, 张飞航, 兰东军, 等. 基于GWM的多AGV路径冲突处理算法[J]. 轻工学报, 2019, 34(4): 74-80. doi: 10.3969/j.issn.2096-1553.2019.04.011
shu
GUO Jinchao, ZHANG Feihang, LAN Dongjun, et al. Path conflict processing algorithm based on GWM for AGVs[J]. Journal of Light Industry, 2019, 34(4): 74-80. doi: 10.3969/j.issn.2096-1553.2019.04.011
Citation: GUO Jinchao, ZHANG Feihang, LAN Dongjun, et al. Path conflict processing algorithm based on GWM for AGVs[J]. Journal of Light Industry, 2019, 34(4): 74-80. doi: 10.3969/j.issn.2096-1553.2019.04.011
shu

基于GWM的多AGV路径冲突处理算法

  • 1. 郑州轻工业大学 电气信息工程学院, 河南 郑州 450002;

  • 2. 河南森源电气股份有限公司, 河南 长葛 450034

    • 作者简介: 过金超(1978-),男,河南省开封市人,郑州轻工业大学副教授,博士,主要研究方向为机器人智能控制与信息融合.;

  • 基金项目: 国家自然科学基金项目（51507157）

  • 中图分类号: TP242

Path conflict processing algorithm based on GWM for AGVs

  • 1. School of Electrical and Information Engineering, Zhengzhou University of Light Industry, Zhengzhou 450002, China;

  • 2. He'nan Senyuan Electric Co., Ltd., Changge 450034, China

  • Received Date: 2019-02-27

    CLC number: TP242

  • 摘要: 针对AGV现有的路径规划方法无法解决对发任务、死锁问题等，提出了一种新的AGV路径冲突处理方法GWM，以解决更为复杂的路径冲突问题.但GWM在部分冲突场景中的处理效率不高，在此基础上又提出了基于GWM的路径冲突处理算法OCWG.该算法融合了等待法、重新规划法和GWM 3种路径处理方法，在AGV位置刷新的时候，检测其在安全距离内是否会与其他AGV发生冲突，并且能根据实时的系统状态选择合适的路径冲突处理方法，使其中一辆AGV行驶到空闲点进行让路.测试结果表明，OCWG算法的总花费时间较少，也能满足包括重复任务和对发任务在内的所有需求，而且不会出现触发碰撞警告和死锁问题.
    Abstract: In view of the fact that the existing path planning methods of AGV are unable to solve the problem of dispatching task and deadlock, a new path conflict processing method named GWM was proposed to solve more complex path conflict problems. However, GWM was not efficient in some conflict scenarios. On this basis, a GWM-based path conflict processing algorithm named OCWG was proposed. This algorithm combined three path processing methods:waiting method, rerouting method and GWM. When the AGV position was refreshed, it detected whether it would conflict with other AGVs in the safe distance, and chose an appropriate path conflict processing method according to the real-time system state. The test results showed that OCWG algorithm took less time and satisfied all the requirements including repetitive tasks and dispatching tasks, without triggering collision warning and deadlock problems.
    1. [1]

      LE-ANH T,DE KOSTER M B M.A review of design and control of automated guided vehicle systems[J].European Journal of Operational Research,2006,171(1):1.

    2. [2]

      过金超,赵海洋,蒋正轲,等.双向重载智能自主导航车系统设计[J].轻工学报,2017,32(2):97.

    3. [3]

      ROODBERGEN K J,VIS I F A.A survey of literature on automated storage and retrieval systems[J].European Journal of Operational research,2009,194(2):343.

    4. [4]

      过金超,刘征,崔光照.基于人工免疫网络理论的移动机器人路径规划[J].郑州轻工业学院学报(自然科学版),2012,27(4):1.

    5. [5]

      FANTI M P,MANGINI A M,PEDRONCELLI G,et al.A decentralized control strategy for the coordination of AGV systems[J].Control Engineering Practice,2018,70:86.

    6. [6]

      SHI Y,WANG X,SUN X,et al.A two-phase strategy with micro genetic algorithm for scheduling Multiple AGVs[C]//2016 IEEE International Conference on Systems,Man,and Cybernetics (SMC).Piscataway:IEEE,2016:003101.

    7. [7]

      高瑜,过金超,崔光照.一种改进的多机器人路径规划自适应人工势场法[J].郑州轻工业学院学报(自然科学版),2013,28(6):77.

    8. [8]

      GHASEMZADEH H,BEHRANGI E,AZGOMI M A.Conflict-free scheduling and routing of automated guided vehicles in mesh topologies[J].Robotics and Autonomous Systems,2009,57(6/7):738.

    9. [9]

      刘国栋,曲道奎,张雷.多AGV调度系统中的两阶段动态路径规划[J].机器人,2005,27(3):210.

    10. [10]

      SMOLIC-ROCAK N,BOGDAN S,KOVACIC Z,et al.Time windows based dynamic routing in multi-agvsystems[J].IEEE Transactions on Automation Science and Engineering,2010,7(1):151.

    11. [11]

      WADHWA S,DUCQ Y,ALI M,et al.Performance analysis of a flexible manufacturing system[J].Global Journal of Flexible Systems Management,2009,10(3):23.

    12. [12]

      MIYAMOTO T,INOUE K.Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systems[J].Computers & Industrial Engineering,2016,91:1.

    1. [1]

      贾尚羲 , 张怡雪 , 石盼盼 , 王昱 , 李可 . 不同时长超声波处理对鹰嘴豆分离蛋白乳化液稳定性的影响. 轻工学报, 2024, 39(5): 40-49. doi: 10.12187/2024.05.005

  • 加载中
WeChat 点击查看大图
计量
  • PDF下载量:  17
  • 文章访问数:  1660
  • 引证文献数: 0
文章相关
  • 收稿日期:  2019-02-27
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索
过金超, 张飞航, 兰东军, 等. 基于GWM的多AGV路径冲突处理算法[J]. 轻工学报, 2019, 34(4): 74-80. doi: 10.3969/j.issn.2096-1553.2019.04.011
引用本文: 过金超, 张飞航, 兰东军, 等. 基于GWM的多AGV路径冲突处理算法[J]. 轻工学报, 2019, 34(4): 74-80. doi: 10.3969/j.issn.2096-1553.2019.04.011
shu
GUO Jinchao, ZHANG Feihang, LAN Dongjun, et al. Path conflict processing algorithm based on GWM for AGVs[J]. Journal of Light Industry, 2019, 34(4): 74-80. doi: 10.3969/j.issn.2096-1553.2019.04.011
Citation: GUO Jinchao, ZHANG Feihang, LAN Dongjun, et al. Path conflict processing algorithm based on GWM for AGVs[J]. Journal of Light Industry, 2019, 34(4): 74-80. doi: 10.3969/j.issn.2096-1553.2019.04.011
shu

基于GWM的多AGV路径冲突处理算法

    作者简介:过金超(1978-),男,河南省开封市人,郑州轻工业大学副教授,博士,主要研究方向为机器人智能控制与信息融合.
  • 1. 郑州轻工业大学 电气信息工程学院, 河南 郑州 450002;
  • 2. 河南森源电气股份有限公司, 河南 长葛 450034
  • 收稿日期: 2019-02-27
基金项目:  国家自然科学基金项目（51507157）

摘要: 针对AGV现有的路径规划方法无法解决对发任务、死锁问题等，提出了一种新的AGV路径冲突处理方法GWM，以解决更为复杂的路径冲突问题.但GWM在部分冲突场景中的处理效率不高，在此基础上又提出了基于GWM的路径冲突处理算法OCWG.该算法融合了等待法、重新规划法和GWM 3种路径处理方法，在AGV位置刷新的时候，检测其在安全距离内是否会与其他AGV发生冲突，并且能根据实时的系统状态选择合适的路径冲突处理方法，使其中一辆AGV行驶到空闲点进行让路.测试结果表明，OCWG算法的总花费时间较少，也能满足包括重复任务和对发任务在内的所有需求，而且不会出现触发碰撞警告和死锁问题.

English Abstract

参考文献 (12) 相关文章 (1)

目录

/

返回文章

网站版权 © 轻工学报编辑部

地址：河南省郑州市科学大道136号邮编：450001

本系统由北京仁和汇智信息技术有限公司开发 技术支持： info@rhhz.net