A novel motion coordination method for variable-sized multi-mobile robots

Zichao XING; Xingkai WANG; Shuo WANG; Weimin WU; Ruifen HU

doi:10.1631/FITEE.2200160

Your Location：

Home >

Browse articles >

A novel motion coordination method for variable-sized multi-mobile robots

Regular Papers | Updated：2023-05-08

- A novel motion coordination method for variable-sized multi-mobile robots
- 一种新型变尺寸多移动机器人的运动协同方法
- Frontiers of Information Technology & Electronic Engineering Vol. 24, Issue 4, Pages: 521-535(2023)
- Affiliations：
  
  State Key Laboratory of Industrial Control Technology, Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, China
- Author bio：
  
  †E-mail: zcxing@zju.edu.cn
  ‡Corresponding author
- Funds：
- DOI：10.1631/FITEE.2200160
  CLC： TP242.6
- Received：19 April 2022，
  
  Accepted：31 December 2022，
  
  Published：0 April 2023
- Accepted：
Scan QR Code
Zichao XING, Xingkai WANG, Shuo WANG, et al. A novel motion coordination method for variable-sized multi-mobile robots[J]. Frontiers of Information Technology & Electronic Engineering, 2023, 24(4): 521-535.
DOI：

Zichao XING, Xingkai WANG, Shuo WANG, et al. A novel motion coordination method for variable-sized multi-mobile robots[J]. Frontiers of Information Technology & Electronic Engineering, 2023, 24(4): 521-535. DOI： 10.1631/FITEE.2200160.

摘要

多移动机器人系统（MMRS）广泛用于制造业和仓储等工业场景的运输。在MMRS中，碰撞和死锁可能导致财产损失或系统停滞，因此运动协同十分重要。然而，在一些场景中，机器人尺寸在载货和未载货时是不同的，即机器人尺寸是变化的，这使得运动协同更具挑战性。基于区域控制的方法首先需要将环境划分为不相交区域，然后通过区域的分配静态或动态地进行运动协同。但是，这种基于区域控制的方法对于变尺寸机器人不够精确，降低系统效率。因此，提出一种基于粘连节点的运动协调方法，可基于路线图和机器人实时路径动态避免碰撞和死锁。粘连节点的动态特性使该方法不必对环境分区即可适用于各种场景。所提方法已应用于多个工业项目，本文基于一些制造业项目进行实验。理论分析和实验结果表明所提算法是有效和高效的。

Abstract

Multi-mobile robot systems (MMRSs) are widely used for transportation in industrial scenes such as manufacturing and warehousing. In an MMRS

motion coordination is important as collisions and deadlocks may lead to losses or system stagnation. However

in some scenarios

robot sizes are different when loaded and unloaded

which means that the robots are variable-sized

making motion coordination more difficult. The methods based on zone control need to first divide the environment into disjoint zones

and then allocate the zones statically or dynamically for motion coordination. The zone-control-based methods are not accurate enough for variable-sized multi-mobile robots and reduce the efficiency of the system. This paper describes a motion coordination method based on glued nodes

which can dynamically avoid collisions and deadlocks according to the roadmap structure and the real-time paths of robots. Dynamic features make this method directly applicable to various scenarios

instead of dividing a roadmap into disjoint zones. The proposed method has been applied to many industrial projects

and this study is based on some manufacturing projects for experiments. Theoretical analysis and experimental results show that the proposed algorithm is effective and efficient.

关键词

Keywords

references

Alonso-Mora J , Breitenmoser A , Rufli M , et al. , 2013 . Optimal reciprocal collision avoidance for multiple non-holonomic robots . 10 th Int Symp on Distributed Autonomous Robotic Systems , p. 203 - 216 . doi: 10.1007/978-3-642-32723-0_15 http://doi.org/10.1007/978-3-642-32723-0_15

Alonso-Mora J , DeCastro JA , Raman V , et al. , 2018 . Reactive mission and motion planning with deadlock resolution avoiding dynamic obstacles . Auton Robot , 42 ( 4 ): 801 - 824 . doi: 10.1007/s10514-017-9665-6 http://doi.org/10.1007/s10514-017-9665-6

Chen HF , Wu NQ , Zhou MC , 2016 . A novel method for deadlock prevention of AMS by using resource-oriented Petri nets . Inform Sci , 363 : 178 - 189 . doi: 10.1016/j.ins.2015.08.016 http://doi.org/10.1016/j.ins.2015.08.016

Coffman EG , Elphick M , Shoshani A , 1971 . System deadlocks . ACM Comput Surv , 3 ( 2 ): 67 - 78 . doi: 10.1145/356586.356588 http://doi.org/10.1145/356586.356588

de Ryck M , Versteyhe M , Debrouwere F , 2020 . Automated guided vehicle systems, state-of-the-art control algorithms and techniques . J Manuf Syst , 54 : 152 - 173 . doi: 10.1016/j.jmsy.2019.12.002 http://doi.org/10.1016/j.jmsy.2019.12.002

Draganjac I , Petrović T , Miklić D , et al. , 2020 . Highly-scalable traffic management of autonomous industrial transportation systems . Robot Comput-Integr Manuf , 63 : 101915 . doi: 10.1016/j.rcim.2019.101915 http://doi.org/10.1016/j.rcim.2019.101915

Fanti MP , Mangini AM , Pedroncelli G , et al. , 2015 . Decentralized deadlock-free control for AGV systems . American Control Conf , p. 2414 - 2419 . doi: 10.1109/ACC.2015.7171094 http://doi.org/10.1109/ACC.2015.7171094

Guruji AK , Agarwal H , Parsediya DK , 2016 . Time-efficient A* algorithm for robot path planning . Proc Technol , 23 : 144 - 149 . doi: 10.1016/j.protcy.2016.03.010 http://doi.org/10.1016/j.protcy.2016.03.010

Habermann AN , 1969 . Prevention of system deadlocks . Commun ACM , 12 ( 7 ): 373-377,385 . doi: 10.1145/363156.363160 http://doi.org/10.1145/363156.363160

Jager M , Nebel B , 2001 . Decentralized collision avoidance, deadlock detection, and deadlock resolution for multiple mobile robots . Proc IEEE/RSJ Int Conf on Intelligent Robots and Systems, Expanding the Societal Role of Robotics in the Next Millennium , p. 1213 - 1219 . doi: 10.1109/IROS.2001.977148 http://doi.org/10.1109/IROS.2001.977148

Krnjak A , Draganjac I , Bogdan S , et al. , 2015 . Decentralized control of free ranging AGVs in warehouse environments . IEEE Int Conf on Robotics and Automation , p. 2034 - 2041 . doi: 10.1109/ICRA.2015.7139465 http://doi.org/10.1109/ICRA.2015.7139465

Li Q , Pogromsky A , Adriaansen T , et al. , 2016 . A control of collision and deadlock avoidance for automated guided vehicles with a fault-tolerance capability . Int J Adv Robot Syst , 13 ( 2 ): 64 . doi: 10.5772/62685 http://doi.org/10.5772/62685

Luo JL , Wan YX , Wu WM , et al. , 2020 . Optimal Petri-net controller for avoiding collisions in a class of automated guided vehicle systems . IEEE Trans Intell Transp Syst , 21 ( 11 ): 4526 - 4537 . doi: 10.1109/TITS.2019.2937058 http://doi.org/10.1109/TITS.2019.2937058

Małopolski W , 2018 . A sustainable and conflict-free operation of AGVs in a square topology . Comput Ind Eng , 126 : 472 - 481 . doi: 10.1016/j.cie.2018.10.002 http://doi.org/10.1016/j.cie.2018.10.002

Moorthy RL , Hock-Guan W , Wing-Cheong N , et al. , 2003 . Cyclic deadlock prediction and avoidance for zone-controlled AGV system . Int J Prod Econ , 83 ( 3 ): 309 - 324 . doi: 10.1016/S0925-5273(02)00370-5 http://doi.org/10.1016/S0925-5273(02)00370-5

Reveliotis S , 2020 . An MPC scheme for traffic coordination in open and irreversible, zone-controlled, guidepath-based transport systems . IEEE Trans Autom Sci Eng , 17 ( 3 ): 1528 - 1542 . doi: 10.1109/TASE.2019.2963632 http://doi.org/10.1109/TASE.2019.2963632

Tarjan R , 1971 . Depth-first search and linear graph algorithms . 12 th Annual Symp on Switching and Automata Theory , p. 114 - 121 . doi: 10.1109/SWAT.1971.10 http://doi.org/10.1109/SWAT.1971.10

Wang X , Kloetzer M , Mahulea C , et al. , 2015 . Collision avoidance of mobile robots by using initial time delays . 54 th IEEE Conf on Decision and Control , p. 324 - 329 . doi: 10.1109/CDC.2015.7402221 http://doi.org/10.1109/CDC.2015.7402221

Willms AR , Yang SX , 2006 . An efficient dynamic system for real-time robot-path planning . IEEE Trans Syst Man Cybern Part B Cybern , 36 ( 4 ): 755 - 766 . doi: 10.1109/TSMCB.2005.862724 http://doi.org/10.1109/TSMCB.2005.862724

Wu NQ , Zhou MC , 2007 . Deadlock resolution in automated manufacturing systems with robots . IEEE Trans Autom Sci Eng , 4 ( 3 ): 474 - 480 . doi: 10.1109/TASE.2006.888049 http://doi.org/10.1109/TASE.2006.888049

Xing KY , Wang F , Zhou MC , et al. , 2018 . Deadlock characterization and control of flexible assembly systems with Petri nets . Automatica , 87 : 358 - 364 . doi: 10.1016/j.automatica.2017.09.001 http://doi.org/10.1016/j.automatica.2017.09.001

Xing ZC , Chen XY , Wang XK , et al. , 2022 . Collision and deadlock avoidance in multi-robot systems based on glued nodes . IEEE/CAA J Autom Sin , 9 ( 7 ): 1327 - 1330 . doi: 10.1109/JAS.2022.105710 http://doi.org/10.1109/JAS.2022.105710

Yoo JW , Sim ES , Cao CX , et al. , 2005 . An algorithm for deadlock avoidance in an AGV system . Int J Adv Manuf Technol , 26 ( 5 ): 659 - 668 . doi: 10.1007/s00170-003-2020-4 http://doi.org/10.1007/s00170-003-2020-4

Yu JJ , LaValle SM , 2016 . Optimal multirobot path planning on graphs: complete algorithms and effective heuristics . IEEE Trans Robot , 32 ( 5 ): 1163 - 1177 . doi: 10.1109/TRO.2016.2593448 http://doi.org/10.1109/TRO.2016.2593448

Zając J , Małopolski W , 2021 . Structural on-line control policy for collision and deadlock resolution in multi-AGV systems . J Manuf Syst , 60 : 80 - 92 . doi: 10.1016/j.jmsy.2021.05.002 http://doi.org/10.1016/j.jmsy.2021.05.002

Zhang LJ , Kim YJ , Manocha D , 2007 . A hybrid approach for complete motion planning . IEEE/RSJ Int Conf on Intelligent Robots and Systems , p. 7 - 14 . doi: 10.1109/IROS.2007.4399064 http://doi.org/10.1109/IROS.2007.4399064

Zhao YL , Liu XP , Wu SB , et al. , 2021 . Spare zone based hierarchical motion coordination for multi-AGV systems . Simul Model Pract Theory , 109 : 102294 . doi: 10.1016/j.simpat.2021.102294 http://doi.org/10.1016/j.simpat.2021.102294

Zhong MS , Yang YS , Dessouky Y , et al. , 2020 . Multi-AGV scheduling for conflict-free path planning in automated container terminals . Comput Ind Eng , 142 : 106371 . doi: 10.1016/j.cie.2020.106371 http://doi.org/10.1016/j.cie.2020.106371

Zhou Y , Hu HS , Liu Y , et al. , 2020 . A distributed method to avoid higher-order deadlocks in multi-robot systems . Automatica , 112 : 108706 . doi: 10.1016/j.automatica.2019.108706 http://doi.org/10.1016/j.automatica.2019.108706

Views

Downloads

CSCD

Alert me when the article has been cited

Submit

Tools

Publicity Resources

A review of behavior mechanisms and crowd evacuation animation in emergency exercises

Related Author

HE Gao-qi

YANG Yu

CHEN Zhi-hua

GU Chun-hua

PAN Zhi-geng

Yang Chen

Dianxi Shi

Huanhuan Yang

Related Institution

Department of Computer Science and Engineering, East China University of Science and Technology

Digital Media and Interaction Research Center, Hangzhou Normal University

School of Computer Science, Peking University

Tianjin Artificial Intelligence Innovation Center (TAIIC)

Intelligent Game and Decision Lab (IGDL), Defense Innovation Institute

Chat

Address：Zhejiang University Press, 148 Tianmushan Road, Hangzhou, China Postal code：310028
Tel：+86-571-88273162 Email：fitee@zju.edu.cn
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰