Design and Simulation of Multi Unmanned Boat Cooperative Obstacle
Avoidance System Based on 5G Edge Computing

Yinhui      Rao; Yuanming      Chen; Xiaobin      Hong; Xiaodong      Lin

doi:10.2174/0126659980278013231127103015

Abstract

Background: Compared to the single unmanned boat, multi-unmanned boats have more flexible mobility and efficient task completion capabilities, which can effectively expand the types of tasks. However, the traditional independent path planning and obstacle avoidance methods of unmanned boats make it difficult to meet the requirements of collaborative operation among multiple unmanned boats due to the lack of information exchange.

Objective: According to the actual demand of multi unmanned boats' cooperative operation, a method of multi unmanned boats cooperative obstacle avoidance based on 5G edge computing is proposed to realize the unified planning and scheduling of multi unmanned boats.

Methods: Firstly, 5G technology and Kubeedge edge computing tools are used to build a multi unmanned boat collaborative obstacle avoidance system based on cloud, edge and end collaboration, and the Kubeedge edge computing platform was optimized by optimizing communication strategies, building a highly available Kubeedge cluster, building a Harbor image center, and using Web management interfaces further to improve the reliability and stability of the system. Secondly, the YOLOR-Deepport multi-target recognition and tracking algorithm based on cloud, edge and end collaborative network is used to complete the recognition and tracking tasks of obstacle targets, and a set of EECBS path planning methods based on the Kubedge centralized control platform is designed to plan collision-free and efficient paths for each unmanned boat in realtime. Finally, the effectiveness of the system was verified through simulation experiments.

Results: The experimental results show that compared to the traditional autonomous planning obstacle avoidance method for unmanned boats, the collaborative planning obstacle avoidance method proposed in this paper can exhibit excellent performance in dense and narrow scenarios, with a more reasonable navigation path, a range reduction of 20% - 50%, and higher safety.

Conclusion: The results show that the cooperative obstacle avoidance system based on 5G edge computing designed in the paper is feasible, and it can effectively realize the cooperative path planning and obstacle avoidance of multi unmanned boats.

Keywords: Collaborative obstacle avoidance, unmanned boat, 5G, edge computing, path planning, obstacle detection and tracking.

[1]
C. Yang,  and Q. He, "Application and prospect of intelligent ship", Technol. Sci. Innov, no. 2, pp. 75-77, 2023.
[2]
W.Q. Sun, W.L. Wang, Z.Z. Jiang, Y.H. Zhang,  and L.L. Da, "Development status and outlook of unmanned surface vessels for oceanography observation", Shipbuilding of Chhina, vol. 63, no. 5, pp. 256-271, .
[3]
Y.N. Wang, G.W. An, C.C. Wang, Y. Mo, Z.Q. Miu,  and K. Zeng, "Technology application and development trend of intelligent unmanned system", Chin. J. Sh. Res., vol. 17, no. 5, pp. 9-26, 2022.
[4]
W.W. Kong, W.Q. Feng, W.Z. Zhuge,  and X. Yang, "Development and Enlightenment of Large and Medium-sized Unmanned Surface Vehicles of the US Navy", Command Control & Simulation, vol. 44, no. 5, pp. 14-18, 2022.
[5]
L.Z. Bao, J.H. Du, X.M. Hu, X.Y. Yuan, L. Wen,  and Y.X. Zhong, "A review of formation control for unmanned surface vehicles", Chinese Journal of Nature, vol. 45, no. 3, pp. 207-216, 2023.
[6]
J.W. Xia, Z.K. Liu, X.F. Zhu,  and Z. Liu, "Multi-agent reinforcement learning based rendezvous method for unmanned surface vehicles swarm", J. Beijing Univ. Aeronaut. Astronautics., 2022.
[7]
Z. Su, Z. Zhang, C. Cheng, D.Y. Liu,  and X. Liang, "Deep reinforcement learning based swarm game confrontation of unmanned surface vehicles", J. Ordnan. Equip. Eng, vol. 43, no. 9, 2022.
[8]
S. Huang, F. Liao,  and R.S.H. Teo, "Fault tolerant control of quadrotor based on sensor fault diagnosis and recovery information", Machines, vol. 10, p. 1088, 2022.
 [http://dx.doi.org/10.3390/machines10111088]
[9]

L.J. Wu, Research on 5G resource scheduling for industrial applications with low latency and high reliability,  Beijing: Beijing: University of Posts and Telecommunication, D. thesis, 2018.
[10]
M. Mikami, K. Serizawa, K. Moto,  and H. Yoshino, "Field evaluation of 5G low latency and high reliability vehicle-to-vehicle direct communication for application to truck platooning: Special section on technology trials and proof-of-concept activities for 5g evolution and beyond", Ieice T Commun, vol. 104, no. 9, pp. 1026-1034, 2021.
[11]
G. Myeongsu, J. Sunghoon, P. Jincheol, K.H. Jun, H. Hyowon, R.B. Hyun, J.S. Hyeok, M. Hyungi, S.D. Ik, L.S. Keun, N.J. Kyu,  and H.C. Soo, "Mine-clearing system using the excavator remote operation kit and 5G based low latency stream transmitter & receiver module", T Kor Soc Mec Eng A., vol. 104, no. 9, pp. 1026-1034, 2021.
[12]
D.F. Wang, Computing offloading and resource scheduling in mobile edge computing networks.
[13]
L. Liang, H. Ye,  and G.Y. Li, "Spectrum sharing in vehicular networks based on multi-agent reinforcement learning", IEEE J. Sel. Areas Comm., vol. 37, no. 10, pp. 2282-2292, 2019.
 [http://dx.doi.org/10.1109/JSAC.2019.2933962]
[14]
N. Bonjorn, F. Foukalas, F. Canellas,  and P. Pop, "Cooperative resource allocation and scheduling for 5G eV2X services", IEEE Access, vol. 7, pp. 58212-58220, 2019.
 [http://dx.doi.org/10.1109/ACCESS.2018.2889190]
[15]
J. Wang, X.D. Ji,  and X.R. Zhang, "Performance evaluation of 5G cellular vehicle networks", Telecommunications Science, vol. 36, no. 1, pp. 49-57, 2020.
[16]
"W.B. Dong, Research on communication technology of UAV formation based on 5G, D", thesis, Xi” an: Xidian University, 2020.
[17]
J. Liu, X. Wu, N. Fu, H. Pang, Z. Ma,  and J. Yang, "Communication control system of UAV based on 5G network", J. Phys. Conf. Ser., vol. 1650, no. 2, p. 022018, 2020.
 [http://dx.doi.org/10.1088/1742-6596/1650/2/022018]
[18]
S. Cheng, " Intelligent optimization method of UAV multi-objective
  task scheduling group based on edge computing., D. thesis, Nanjing:
  Nanjing University of Posts and Telecommunications, 2022", 
[19]
B.Y.Y. Wang, Y.C. Li,  and W.B. Yu, "Design of Communication System for Shipborne Measuring Equipment Based on 5G", J. of Command and Control., vol. 6, no. 4, pp. 310-318, 2020.
[20]
M. Li, L. Zhao,  and H. Liang, "An SMDP-based prioritized channel allocation scheme in cognitive enabled vehicular ad hoc networks", IEEE Trans. Vehicular Technol., vol. 66, no. 9, pp. 7925-7933, 2017.
 [http://dx.doi.org/10.1109/TVT.2017.2676462]
[21]
L. Wu, S.K. Garg,  and R. Buyya, " "SLA-based resource allocation
for software as a service provider (SAAS) in cloud computing environments",
IEEE ACM International Symposium on Cluster,
2011pp. 195-204 Newport Beach, CA, USA", 
 [http://dx.doi.org/10.1109/CCGrid.2011.51]
[22]
G. Mario, ""Vehicular cloud computing", The 11th Annual Mediterranean
Ad Hoc Networking Workshop (Med-Hoc-Net), 2012, pp.
152-155", 
[23]
K. Zheng, H. Meng, P. Chatzimisios, L. Lei,  and X. Shen, "An SMDP-based resource allocation in vehicular cloud computing systems", IEEE Trans. Ind. Electron., vol. 62, no. 12, pp. 7920-7928, 2015.
 [http://dx.doi.org/10.1109/TIE.2015.2482119]
[24]
K. Fu, " Study on the optimization of large-scale unmanned aerial
  vehicle remote sensing data processing based on cloud computing,
  D. thesis, Shandong: Shandong University, 2018", 
[25]
J. Lee, J. Wang, D. Crandall, S. Šabanović,  and G. Fox, "Real-time, cloud-based object detection for unmanned aerial vehicles", First IEEE International Conference on Robotic Computing 2017, pp. 36-43, .
 Taichung, Taiwan [http://dx.doi.org/10.1109/IRC.2017.77]
[26]
H. Liu, " Research on monitoring and management information
  system of unmanned surface vehicles based on cloud platform, D.
  thesis, Hubei: Huazhong University of Science & Technology, 2018", 
[27]
Y. He, N. Zhao,  and H. Yin, "Integrated networking, caching, and computing for connected vehicles: A deep reinforcement learning approach", IEEE Trans. Vehicular Technol., vol. 67, no. 1, pp. 44-55, 2018.
 [http://dx.doi.org/10.1109/TVT.2017.2760281]
[28]
Z. Ma,  and S. Sun, "Research on vehicle-to-road collaboration and end-to-end collaboration for multimedia services in the internet of vehicles", IEEE Access, vol. 10, pp. 18146-18155, 2022.
 [http://dx.doi.org/10.1109/ACCESS.2021.3112963]
[29]
S. Wan, J. Lu, P. Fan,  and K.B. Letaief, "Toward big data processing in IoT: Path planning and resource management of UAV base stations in mobile-edge computing system", IEEE Internet Things J., vol. 7, no. 7, pp. 5995-6009, 2020.
 [http://dx.doi.org/10.1109/JIOT.2019.2954825]
[30]
X. Cao, J. Xu,  and R. Zhangt, Mobile edge computing for cellular-connected UAV: Computation offloading and trajectory optimization.
 [http://dx.doi.org/10.1109/SPAWC.2018.8445936]
[31]
M.H. Trinh, Q.V. Tran, D.V. Vu, P.D. Nguyen,  and H.S. Ahn, "Robust tracking control of bearing-constrained leader–follower formation", Automatica, vol. 131, no. 1, p. 109733, .
 2021 [http://dx.doi.org/10.1016/j.automatica.2021.109733]
[32]
F. Li, X. Fan,  and Z. Hou, "A firefly algorithm with self-adaptive population size for global path planning of mobile robot", IEEE Access, vol. 8, pp. 168951-168964, 2020.
 [http://dx.doi.org/10.1109/ACCESS.2020.3023999]
[33]
L. Li, W. Sheng,  and C. Hu, "Research on formation keeping of multi-rotor UAVs based on improved virtual structure method", J. Phys. Conf. Ser., vol. 1631, no. 1, p. 012106, .
 2020 [http://dx.doi.org/10.1088/1742-6596/1631/1/012106]
[34]
J. Fu,  and J. Wang, "Finite-time consensus for multi-agent systems with globally bounded convergence time under directed communication graphs", Int. J. Control, vol. 90, no. 9, pp. 1807-1817, 2017.
 [http://dx.doi.org/10.1080/00207179.2016.1223348]
[35]
Y. Wang, M. Shan, Y. Yue,  and D. Wang, "Vision-based flexible leader–follower formation tracking of multiple nonholonomic mobile robots in unknown obstacle environments", IEEE Trans. Control Syst. Technol., vol. 28, no. 3, pp. 1025-1033, 2020.
 [http://dx.doi.org/10.1109/TCST.2019.2892031]
[36]
M.N. Soorki, H.A. Talebi,  and S.K.Y. Nikravesh, "A leader-following formation control of multiple mobile robots with active obstacle avoidance", 19th Iranian Conference on Electrical Engineering. 2011 pp. 1-6 Tehran, Iran
[37]
H. Xiao,  and C.L.P. Chen, "Leader-follower consensus multi-robot formation control using neurodynamic-optimization-based nonlinear model predictive control", IEEE Access, vol. 7, pp. 43581-43590, 2019.
 [http://dx.doi.org/10.1109/ACCESS.2019.2907960]
[38]
F. Li, Y. Ding, M. Zhou, K. Hao,  and L. Chen, "An affection-based dynamic leader selection model for formation control in multirobot systems", IEEE Trans. Syst. Man Cybern. Syst., vol. 47, no. 7, pp. 1217-1228, 2017.
 [http://dx.doi.org/10.1109/TSMC.2016.2564931]
[39]
X.Y. Yao, H.F. Ding,  and M.F. Ge, "Formation-containment control for multi-robot systems with two-layer leaders via hierarchical controller–estimator algorithms", J. Franklin Inst., vol. 355, no. 12, pp. 5272-5290, 2018.
 [http://dx.doi.org/10.1016/j.jfranklin.2018.05.010]
[40]
F. Chen,  and D.V. Dimarogonas, "Leader-follower formation control with prescribed performance guarantees", IEEE Trans. Control, vol. 8, no. 1, pp. 450-461, 2020.
[41]
G. Lee,  and D. Chwa, "Decentralized behavior-based formation control of multiple robots considering obstacle avoidance", Intell. Serv. Robot., vol. 11, no. 1, pp. 127-138, 2018.
 [http://dx.doi.org/10.1007/s11370-017-0240-y]
[42]
W.J. Zi, "Research on multi-USV cooperative obstacle avoidance
 technology based on fish swarm effect, D. thesis, Guangdong:
 South China University of Technology University, 2020", 
[43]
A. Benzerrouk, L. Adouane,  and L. Lequievre, "Navigation of multi-robot formation in unstructured environment using dynamical virtual structures", IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 5589-5594, 2010.
 [http://dx.doi.org/10.1109/IROS.2010.5651103]
[44]
S. Ulyanov,  and N. Maksimkin, "Formation path-following control of multi-AUV systems with adaptation of reference speed", MESA, vol. 10, no. 3, pp. 487-500, 2019.
[45]
C. Liu, Q. Zong,  and L.Q. Dou, "Generation and control of wheeled robots formation based on persistent graph theory", Kongzhi Gongcheng, vol. 24, no. 03, pp. 43-48, 2017.
[46]
C. Vrohidis, P. Vlantis, C.P. Bechlioulis,  and K.J. Kyriakopoulos, "Reconfigurable multi-robot coordination with guaranteed convergence in obstacle cluttered environments under local communication", Auton. Robots, vol. 42, no. 4, pp. 853-873, 2018.
 [http://dx.doi.org/10.1007/s10514-017-9660-y]
[47]
J. Redmon, S. Divvala, R. Girshick,  and A. Farhadi, "You only look once: Unified, real-time object detection", IEEE International Conference on Computer Vision 2016, pp. 779-788, .
 [http://dx.doi.org/10.1109/CVPR.2016.91]
[48]
J. Redmon,  and A. Farhadi, "YOLO9000: Better, faster, stronger", IEEE International Conference on Computer Vision 2017, pp. 6517-6525, . Honolulu, HI, USA
[49]
J. Redmon,  and A Farhadi, Yolov3: An incremental improvement arXiv preprint, arXiv, . 1804.02767.
[50]
A. Bochkovskiy, C.Y. Wang,  and H.Y.M. Liao, Yolov4: Optimal speed and accuracy of object detection ", arXiv preprint, arXiv,, 2004, p. 10934.
[51]
C.Y. Wang, I.H. Yeh,  and H.Y.M Liao, "You only learn one representation: Unified network for multiple tasks", arXiv preprint arXiv, vol. 2105, p. 04206, 2021.
[52]
N. Wojke, A. Bewley,  and D. Paulus, Simple online and realtime tracking with a deep association metricIn IEEE International Conference on Image Processing, Beijing, China, 2017, pp. 3645-3649 
 [http://dx.doi.org/10.1109/ICIP.2017.8296962]
[53]
G. Sharon, R. Stern, A. Felner,  and N.R. Sturtevant, "Conflict-based search for optimal multi-agent pathfinding", Artif. Intell., vol. 219, pp. 40-66, 2015.
 [http://dx.doi.org/10.1016/j.artint.2014.11.006]
[54]
E. Boyarski, A. Felner, D. Harabor,  and P.S. Stuckey, "Iterative-deepening conflict-based search", Twenty-Ninth International Joint Conference on Artificial Intelligence and Seventeenth Pacific Rim International Conference on Artificial Intelligence, pp. 4084-4090, 2020. Marina del Rey CA, USA
[55]
M. Barer, G. Sharon, R. Stern,  and A. Felner, "Suboptimal variants of the conflict-based search algorithm for the multi-agent pathfinding problem", Proceedings of the Annual Symposium on Combinatorial Search, pp. 19-27, 2014.
[56]
J. Li, W. Ruml,  and S. Koenig, EECBS: A bounded-suboptimal search for multi-agent path finding., In National Center for Artificial Intelligence, 2021, pp. 12353-12362.

Rights & Permissions Print Cite

Article Metrics

21

1

Journal Information

For Authors

For Editors

For Reviewers

Explore Articles

Open Access

Open Access Articles

For Visitors

DOI https://dx.doi.org/10.2174/0126659980278013231127103015	Print ISSN 2950-404X
Publisher Name Bentham Science Publisher	Online ISSN 2950-4058

Current Topics in Engineering

Design and Simulation of Multi Unmanned Boat Cooperative Obstacle Avoidance System Based on 5G Edge Computing

Abstract

Related Journals

Related Books