{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T13:44:49Z","timestamp":1783604689321,"version":"3.55.0"},"reference-count":36,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2023,1,3]],"date-time":"2023-01-03T00:00:00Z","timestamp":1672704000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Chengdu Research Institute, Dalian University of Technology","award":["XM01006"],"award-info":[{"award-number":["XM01006"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Self-collision detection is fundamental to the safe operation of multi-manipulator systems, especially when cooperating in highly dynamic working environments. Existing methods still face the problem that detection efficiency and accuracy cannot be achieved at the same time. In this paper, we introduce artificial intelligence technology into the control system. Based on the Gilbert-Johnson-Keerthi (GJK) algorithm, we generated a dataset and trained a deep neural network (DLNet) to improve the detection efficiency. By combining DLNet and the GJK algorithm, we propose a two-level self-collision detection algorithm (DLGJK algorithm) to solve real-time self-collision detection problems in a dual-manipulator system with fast-continuous and high-precision properties. First, the proposed algorithm uses DLNet to determine whether the current working state of the system has a risk of self-collision; since most of the working states in a system workspace do not have a self-collision risk, DLNet can effectively reduce the number of unnecessary detections and improve the detection efficiency. Then, for the working states with a risk of self-collision, we modeled precise colliders and applied the GJK algorithm for fine self-collision detection, which achieved detection accuracy. The experimental results showed that compared to that with the global use of the GJK algorithm for self-collision detection, the DLGJK algorithm can reduce the time expectation of a single detection in a system workspace by 97.7%. In the path planning of the manipulators, it could effectively reduce the number of unnecessary detections, improve the detection efficiency, and reduce system overhead. The proposed algorithm also has good scalability for a multi-manipulator system that can be split into dual-manipulator systems.<\/jats:p>","DOI":"10.3390\/s23010523","type":"journal-article","created":{"date-parts":[[2023,1,4]],"date-time":"2023-01-04T02:54:55Z","timestamp":1672800895000},"page":"523","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":13,"title":["A Self-Collision Detection Algorithm of a Dual-Manipulator System Based on GJK and Deep Learning"],"prefix":"10.3390","volume":"23","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0972-6636","authenticated-orcid":false,"given":"Di","family":"Wu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China"},{"name":"Chengdu Research Institute, Dalian University of Technology, Chengdu 611900, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Zhi","family":"Yu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China"},{"name":"Chengdu Research Institute, Dalian University of Technology, Chengdu 611900, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alimasi","family":"Adili","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China"},{"name":"Chengdu Research Institute, Dalian University of Technology, Chengdu 611900, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Fanchen","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Dalian University of Technology, Dalian 116024, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2023,1,3]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Tang, W.X., Cheng, C., Ai, H.P., and Chen, L. (2022). Dual-arm robot trajectory planning based on deep reinforcement learning under complex environment. Micromachines, 13.","DOI":"10.3390\/mi13040564"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.1109\/ACCESS.2020.3045792","article-title":"Robots under COVID-19 pandemic: A comprehensive survey","volume":"9","author":"Shen","year":"2021","journal-title":"IEEE Access"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1973","DOI":"10.1109\/TIE.2018.2838065","article-title":"Adaptive sliding mode disturbance observer-based composite control with prescribed performance of space manipulators for target capturing","volume":"66","author":"Zhu","year":"2019","journal-title":"IEEE T. Ind. Electron."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1016\/j.actaastro.2016.04.007","article-title":"Stabilization and parameter identification of tumbling space debris with bounded torque in postcapture","volume":"123","author":"Zhang","year":"2016","journal-title":"Acta Astronaut."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Arents, J., Abolins, V., Judvaitis, J., Vismanis, O., Oraby, A., and Ozols, K. (2021). Human\u2013robot collaboration trends and safety aspects: A systematic review. J. Sens. Actuator Netw., 10.","DOI":"10.3390\/jsan10030048"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"26754","DOI":"10.1109\/ACCESS.2017.2773127","article-title":"Working Together: A review on safe human-robot collaboration in industrial environments","volume":"5","author":"Becerra","year":"2017","journal-title":"IEEE Access"},{"key":"ref_7","unstructured":"Pan, T.Y., Wells, A.M., Shome, R., and Kavraki, L.E. (October, January 27). A general task and motion planning framework for multiple manipulators. Proceedings of the International Conference on Intelligent Robots and Systems (IROS), Electronic Network, Prague, Czech Republic."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Ostyn, F., Vanderborght, B., and Crevecoeur, G. (2021, January 12\u201316). Comparison of collision detection techniques for high-Speed industrial robot actuators with overload clutch. Proceedings of the International Conference on Advanced Intelligent Mechatronics (AIM), Electronic Network, Delft, The Netherlands.","DOI":"10.1109\/AIM46487.2021.9517560"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1292","DOI":"10.1109\/TRO.2017.2723903","article-title":"Robot collisions: A survey on detection, isolation, and identification","volume":"33","author":"Haddadin","year":"2017","journal-title":"IEEE T. Robot"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Sivcev, S., Rossi, M., Coleman, J., Omerdic, E., Dooly, G., and Toal, D. (2018). Collision detection for underwater ROV manipulator systems. Sensors, 18.","DOI":"10.3390\/s18041117"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Hoang, X.B., Pham, P.C., and Kuo, Y.L. (2022). Collision detection of a HEXA parallel robot based on dynamic model and a multi-dual depth camera system. Sensors, 22.","DOI":"10.3390\/s22155923"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Huang, S.F., Gao, M., Liu, L., Chen, J.H., and Zhang, J.W. (IEEE-Asme T. Mech., 2022). Collision detection for cobots: A back-input compensation approach, IEEE-Asme T. Mech., accepted.","DOI":"10.1109\/TMECH.2022.3169084"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Park, K.M., Park, Y., Yoon, S., and Park, F.C. (IEEE-Asme T. Mech., 2021). Collision detection for robot manipulators using unsupervised anomaly detection algorithms, IEEE-Asme T. Mech., accepted.","DOI":"10.1109\/TMECH.2021.3119057"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Min, F.Y., Wang, G., and Liu, N. (2019). Collision detection and identification on robot manipulators based on vibration analysis. Sensors, 19.","DOI":"10.3390\/s19051080"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Kong, M.X., and Bai, Y.H. (2018, January 12\u201314). An efficient collision detection algorithm for the dual-Robot coordination system. Proceedings of the Advanced Information Technology, Electronic and Automation Control Conference (IAEAC), Chongqing, China.","DOI":"10.1109\/IAEAC.2018.8577803"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Gottschalk, S., Lin, M.C., and Manocha, D. (1996, January 4\u20139). OBBTree: A hierarchical structure for rapid interference detection. Proceedings of the International Conference on Computer Graphics and Interactive Techniques, New Orleans, LA, USA.","DOI":"10.1145\/237170.237244"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1177\/0278364914528132","article-title":"Motion planning with sequential convex optimization and convex collision checking","volume":"33","author":"Schulman","year":"2014","journal-title":"Int. J. Robot. Res."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1205","DOI":"10.1177\/0278364918765952","article-title":"A unified framework for coordinated multi-arm motion planning","volume":"37","author":"Salehian","year":"2018","journal-title":"Int. J. Robot. Res."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Park, K.W., Kim, M., Kim, J.S., and Park, J.H. (2022). Path planning for multi-Arm Manipulators using Soft Actor-Critic algorithm with position prediction of moving obstacles via LSTM. Appl. Sci., 12.","DOI":"10.3390\/app12199837"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Prianto, E., Kim, M., Park, J.H., Bae, J.H., and Kim, J.S. (2020). Path planning for multi-arm manipulators using deep reinforcement learning: Soft actor-critic with hindsight experience replay. Sensors, 20.","DOI":"10.3390\/s20205911"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1109\/56.2083","article-title":"A fast procedure for computing the distance between complex objects in 3-dimensional space","volume":"4","author":"Gilbert","year":"1988","journal-title":"IEEE J. Robot. Autom."},{"key":"ref_22","unstructured":"Gilbert, E.G., and Foo, C.P. (1989, January 4\u20139). Computing the distance between smooth objects in 3-dimensional space. Proceedings of the International Conference On Robotics and Automation, Scottsdale, AZ, USA."},{"key":"ref_23","unstructured":"Cameron, S. (1997, January 20\u201325). Enhancing GJK: Computing minimum and penetration distances between convex polyhedron. Proceedings of the International Conference On Robotics and Automation, Albuquerque, NM, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1007\/s40571-021-00446-6","article-title":"An extension of the Fourier series-based particle model to the GJK-based contact detection and resolution framework for DEM","volume":"9","author":"Huang","year":"2022","journal-title":"Comput. Part. Mech."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"103134","DOI":"10.1016\/j.compgeo.2019.103134","article-title":"Classical contact detection algorithms for 3D DEM simulations: Drawbacks and solutions","volume":"114","author":"Descantes","year":"2019","journal-title":"Comput. Geotech."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/j.cma.2019.04.023","article-title":"A coupled finite volume method and Gilbert-Johnson-Keerthi distance algorithm for computational fluid dynamics modelling","volume":"352","author":"Ferreira","year":"2019","journal-title":"Comput. Method. Appl. Mech. Eng."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"862","DOI":"10.1109\/TASE.2013.2272578","article-title":"Ray-shooting algorithms for robotics","volume":"10","author":"Zheng","year":"2013","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Sabetghadam, B., Cunha, R., and Pascoal, A. (2022). A distributed algorithm for real-time multi-drone collision-free trajectory replanning. Sensors, 22.","DOI":"10.3390\/s22051855"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1109\/LRA.2019.2893400","article-title":"Collision detection for industrial collaborative robots: A deep learning approach","volume":"4","author":"Heo","year":"2019","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1109\/LRA.2020.3033269","article-title":"Learning-based real-dime detection of robot collisions without joint torque sensors","volume":"6","author":"Park","year":"2021","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1737","DOI":"10.1017\/S0263574719000985","article-title":"Neural network design for manipulator collision detection based only on the joint position sensors","volume":"38","author":"Sharkawy","year":"2020","journal-title":"Robotica"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Kim, M., Han, D.K., Park, J.H., and Kim, J.S. (2020). Motion planning of robot manipulators for a smoother path using a twin delayed deep deterministic policy gradient with hindsight experience replay. Appl. Sci., 10.","DOI":"10.3390\/app10020575"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Liu, C.Z., Gao, J.Y., Park, J.H., Bi, Y.Z., Shi, X.Y., and Tian, D.K. (2020). A multitasking-oriented robot arm motion planning scheme based on deep reinforcement learning and wwin synchro-control. Sensors, 12.","DOI":"10.3390\/s20123515"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"015901","DOI":"10.1088\/1361-6501\/ac9920","article-title":"An effective self-collision detection algorithm for multi-degree-of-freedom manipulator","volume":"34","author":"Liu","year":"2022","journal-title":"Meas. Sci. Technol."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1145\/3072959.3083724","article-title":"Improving the GJK algorithm for faster and more reliable distance queries between convex objects","volume":"36","author":"Montanari","year":"2017","journal-title":"ACM Trans. Graph."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1023\/B:NUMA.0000049460.50984.b8","article-title":"The GJK distance algorithm: An interval version for incremental motions","volume":"37","author":"Dyllong","year":"2004","journal-title":"Numer. Algorithms"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/1\/523\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T17:57:11Z","timestamp":1760119031000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/23\/1\/523"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,3]]},"references-count":36,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2023,1]]}},"alternative-id":["s23010523"],"URL":"https:\/\/doi.org\/10.3390\/s23010523","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,3]]}}}