Collision and Deadlock Avoidance in Multi-Robot Systems Based on Glued Nodes

Zichao Xing; Xinyu Chen; Xingkai Wang; Weimin Wu; Ruifen Hu

doi:10.1109/JAS.2022.105710

Volume 9 Issue 7

Jul. 2022

IEEE/CAA Journal of Automatica Sinica

JCR Impact Factor: 19.2, Top 1 (SCI Q1)

CiteScore: 28.2, Top 1% (Q1)
Google Scholar h5-index: 95， TOP 5

Turn off MathJax

Article Contents

Article Navigation > IEEE/CAA Journal of Automatica Sinica > 2022 > 9(7): 1327-1330

Z. C. Xing, X. Y. Chen, X. K. Wang, W. M. Wu, and R. F. Hu, “Collision and deadlock avoidance in multi-robot systems based on glued nodes,” IEEE/CAA J. Autom. Sinica, vol. 9, no. 7, pp. 1327–1330, Jul. 2022. doi: 10.1109/JAS.2022.105710

Citation:

Z. C. Xing, X. Y. Chen, X. K. Wang, W. M. Wu, and R. F. Hu, “Collision and deadlock avoidance in multi-robot systems based on glued nodes,” IEEE/CAA J. Autom. Sinica, vol. 9, no. 7, pp. 1327–1330, Jul. 2022. doi: 10.1109/JAS.2022.105710

Citation:

PDF( 1053 KB)

Collision and Deadlock Avoidance in Multi-Robot Systems Based on Glued Nodes

doi: 10.1109/JAS.2022.105710

Zichao Xing^1
,,
Xinyu Chen^1
,,
Xingkai Wang^1
,,
Weimin Wu^{1
,
,},
Ruifen Hu^1
,

State Key Laboratory of Industrial Control Technology, Institute of Cyber-Systems and Control, Zhejiang University, Hangzhou 310027, China

More Information

Abstract

FullText(HTML)

References(10)

References

[1]	L. Kalinovcic, T. Petrovic, S. Bogdan, and V. Bobanac, “Modified banker’s algorithm for scheduling in multi-AGV systems,” in Proc. IEEE Int. Conf. Automation Science and Engineering, 2011, pp. 351–356.
[2]	Y. Zhou, H. Hu, Y. Liu, S.-W. Lin, and Z. Ding, “A distributed method to avoid higher-order deadlocks in multi-robot systems,” Automatica, vol. 112, p. 108706, 2020.
[3]	J. Zajac and W. Malopolski, “Structural on-line control policy for collision and deadlock resolution in multi-AGV systems,” J. Manufacturing Systems, vol. 60, pp. 80–92, 2021. doi: 10.1016/j.jmsy.2021.05.002
[4]	W. Malopolski, “A sustainable and conflict-free operation of AGVs in a square topology,” Computers &Industrial Engineering, vol. 126, pp. 472–481, 2018.
[5]	Y. Zhao, X. Liu, S. Wu, and W. Gang, “Spare zone based hierarchical motion coordination for multi-AGV systems,” Simulation Modelling Practice and Theory, vol. 109, p. 102294, 2021.
[6]	C. Zu, C. Yang, J. Wang, W. Gao, D. Cao, and F.-Y. Wang, “Simulation and field testing of multiple vehicles collision avoidance algorithms,” IEEE/CAA J. Autom. Sinica, vol. 7, no. 4, pp. 1045–1063, 2020.
[7]	X. Wang, M. Kloetzer, C. Mahulea, and M. Silva, “Collision avoidance of mobile robots by using initial time delays,” in Proc. 54th IEEE Conf. Decision and Control, 2015, pp. 324–329.
[8]	J. Luo, Y. Wan, W. Wu, and Z. Li, “Optimal petri-net controller for avoiding collisions in a class of automated guided vehicle systems,” IEEE Trans. Intelligent Transportation Systems, vol. 21, no. 11, pp. 4526–4537, 2020. doi: 10.1109/TITS.2019.2937058
[9]	E. Coffman, M. Elphick, and A. Shoshani, “System deadlocks,” ACM Computing Surveys (CSUR), vol. 3, no. 2, pp. 67–78, 1971. doi: 10.1145/356586.356588
[10]	R. Tarjan, “Depth-first search and linear graph algorithms,” SIAM Journal on Computing, vol. 1, no. 2, pp. 146–160, 1972. doi: 10.1137/0201010