{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T13:48:52Z","timestamp":1762868932067,"version":"build-2065373602"},"reference-count":27,"publisher":"MDPI AG","issue":"20","license":[{"start":{"date-parts":[[2022,10,19]],"date-time":"2022-10-19T00:00:00Z","timestamp":1666137600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Natural Science Foundation of China","award":["51975468","51834006"],"award-info":[{"award-number":["51975468","51834006"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The existing multi-manipulator sorting method for gangue that utilizes a multi-task allocation strategy is not satisfactory. The single manipulator working space is fixed, lowering the cooperation degree between the manipulators and leading to a low sorting rate. Therefore, this paper proposes a multi-manipulator cooperative sorting method that can work globally. First, a benefit function based on the sorting time and quality of the gangue is constructed by combining the gangue flow information and the manipulator state. The time parameter is obtained via the manipulator\u2019s dynamic target tracking trajectory planning algorithm based on PID control. Secondly, the benefits matrix is standardized and updated many times to improve the Hungarian algorithm to achieve task allocation, and the initial solution with priority is obtained. Finally, the solutions are analyzed and processed cooperatively in order of priority. The conflicts between multiple robotic arms are eliminated through task cooperation and trajectory cooperation until the sorting task that the robot arm can execute is obtained from the allocation results. Experiments involving different sorting methods were completed on a multi-arm coal and gangue sorting experimental robot platform. The experimental results show that the sorting efficiency of the proposed method is about 10% and 20% higher than that of the fixed space dynamic and designated space fixed points methods, respectively, under different belt speeds. This method can guarantee system benefits, effectively implements cooperative control of multi-manipulator operations in the whole area, and improves the efficiency of coal gangue sorting.<\/jats:p>","DOI":"10.3390\/s22207987","type":"journal-article","created":{"date-parts":[[2022,10,19]],"date-time":"2022-10-19T22:19:53Z","timestamp":1666217993000},"page":"7987","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Multi-Arm Global Cooperative Coal Gangue Sorting Method Based on Improved Hungarian Algorithm"],"prefix":"10.3390","volume":"22","author":[{"given":"Hongwei","family":"Ma","sequence":"first","affiliation":[{"name":"School of Mechanical Engineering, Xi\u2019an University of Science and Technology, Xi\u2019an 710054, China"},{"name":"Shaanxi Key Laboratory of Mine Electromechanical Equipment Intelligent Detection and Control, Xi\u2019an 710054, China"}]},{"given":"Xiaorong","family":"Wei","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Xi\u2019an University of Science and Technology, Xi\u2019an 710054, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5134-3287","authenticated-orcid":false,"given":"Peng","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Xi\u2019an University of Science and Technology, Xi\u2019an 710054, China"},{"name":"Shaanxi Key Laboratory of Mine Electromechanical Equipment Intelligent Detection and Control, Xi\u2019an 710054, China"}]},{"given":"Ye","family":"Zhang","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Xi\u2019an University of Science and Technology, Xi\u2019an 710054, China"},{"name":"Shaanxi Key Laboratory of Mine Electromechanical Equipment Intelligent Detection and Control, Xi\u2019an 710054, China"}]},{"given":"Xiangang","family":"Cao","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Xi\u2019an University of Science and Technology, Xi\u2019an 710054, China"},{"name":"Shaanxi Key Laboratory of Mine Electromechanical Equipment Intelligent Detection and Control, Xi\u2019an 710054, China"}]},{"given":"Wenjian","family":"Zhou","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Xi\u2019an University of Science and Technology, Xi\u2019an 710054, China"},{"name":"Shaanxi Key Laboratory of Mine Electromechanical Equipment Intelligent Detection and Control, Xi\u2019an 710054, China"}]}],"member":"1968","published-online":{"date-parts":[[2022,10,19]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"117946","DOI":"10.1016\/j.jclepro.2019.117946","article-title":"Comprehensive utilization and environmental risks of coal gangue: A review","volume":"239","author":"Li","year":"2019","journal-title":"J. Clean. Prod."},{"key":"ref_2","first-page":"136","article-title":"Present situation and prospect of coal gangue treatment technology","volume":"37","author":"Zhou","year":"2020","journal-title":"J. Min. Saf. Eng."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Sun, Z., Li, D., Huang, L., Liu, B., and Jia, R. (2020, January 16\u201318). Construction of Intelligent Visual Coal and Gangue Separation System Based on CoppeliaSim. Proceedings of the 2020 5th International Conference on Automation, Control and Robotics Engineering (CACRE), Dalian, China.","DOI":"10.1109\/CACRE50138.2020.9230077"},{"key":"ref_4","first-page":"5458703","article-title":"Optimization of Sorting Robot Control System Based on Deep Learning and Machine Vision","volume":"2022","author":"Feng","year":"2022","journal-title":"Math. Probl. Eng."},{"key":"ref_5","first-page":"18","article-title":"Status Quo and Development Direction of Coal Mine Robots","volume":"45","author":"Ge","year":"2019","journal-title":"China Coal"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"687","DOI":"10.1007\/s11554-022-01215-1","article-title":"Fast identification model for coal and gangue based on the improved tiny YOLO v3","volume":"19","author":"Pan","year":"2022","journal-title":"J. Real-Time Image Process."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1759","DOI":"10.1080\/19392699.2020.1760855","article-title":"Image positioning and identification method and system for coal and gangue sorting robot","volume":"42","author":"Li","year":"2022","journal-title":"Int. J. Coal Prep. Util."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1080\/19392699.2019.1590346","article-title":"Separation of gangue from coal based on supplementary texture by morphology","volume":"42","author":"Sun","year":"2019","journal-title":"Int. J. Coal Prep. Util."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Jiang, J., Han, Y., Zhao, H., Suo, J., and Cao, Q. (2021). Recognition and sorting of coal and gangue based on image process and multilayer perceptron. Int. J. Coal Prep. Util., 1\u201319.","DOI":"10.1080\/19392699.2021.2002852"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Shang, D., Wang, Y., Yang, Z., Wang, J., and Liu, Y. (2020). Study on comprehensive calibration and image sieving for coal-gangue separation parallel robot. Appl. Sci., 10.","DOI":"10.3390\/app10207059"},{"key":"ref_11","first-page":"57","article-title":"Research on dual-arm parallel gangue sorting robot and its trajectory planning","volume":"46","author":"Zhao","year":"2020","journal-title":"J. Mine Autom."},{"key":"ref_12","first-page":"20","article-title":"Dynamic target stable grasping trajectory planning of coal gangue sorting robot","volume":"48","author":"Ma","year":"2022","journal-title":"J. Mine Autom."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ni, J., Shi, H., and Wang, M. (2020, January 13\u201315). Disturbance observer-based cooperative learning tracking control for multi-arms. Proceedings of the 2020 7th International Conference on Information, Cybernetics, and Computational Social Systems (ICCSS), Guangzhou, China.","DOI":"10.1109\/ICCSS52145.2020.9336885"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"3299","DOI":"10.1007\/s00170-022-08809-w","article-title":"A novel non-collision path planning strategy for multi-arm cooperative manufacturing systems","volume":"120","author":"Su","year":"2022","journal-title":"Int. J. Adv. Manuf. Technol."},{"key":"ref_15","first-page":"929","article-title":"Review on state-of-the-art dynamic task allocation strategies for multiple-robot systems","volume":"47","author":"Seenu","year":"2020","journal-title":"Ind. Robot. Int. J. Robot. Res. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"114660","DOI":"10.1016\/j.eswa.2021.114660","article-title":"Trajectory planning for multi-robot systems: Methods and applications","volume":"173","author":"Madridano","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Ye, F., Chen, J., Tian, Y., and Jiang, T. (2020). Cooperative task assignment of a heterogeneous multi-UAV system using an adaptive genetic algorithm. Electronics, 9.","DOI":"10.3390\/electronics9040687"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Li, J., Dong, T., and Li, Y. (2016, January 27\u201331). Research on task allocation in multiple logistics robots based on an improved ant colony algorithm. Proceedings of the 2016 International Conference on Robotics and Automation Engineering (ICRAE), Jeju, Korea.","DOI":"10.1109\/ICRAE.2016.7738780"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"115338","DOI":"10.1016\/j.eswa.2021.115338","article-title":"Modified multi-objective evolutionary programming algorithm for solving project scheduling problems","volume":"183","author":"Abido","year":"2021","journal-title":"Expert Syst. Appl."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"103905","DOI":"10.1016\/j.robot.2021.103905","article-title":"Multi-robot task allocation in disaster response: Addressing dynamic tasks with deadlines and robots with range and payload constraints","volume":"147","author":"Ghassemi","year":"2022","journal-title":"Robot. Auton. Syst."},{"key":"ref_21","first-page":"47","article-title":"Research on multi manipulator coal gangue sorting robot system based on machine vision","volume":"45","author":"Wang","year":"2019","journal-title":"J. Mine Autom."},{"key":"ref_22","first-page":"7","article-title":"Research on coal gangue sorting method based on multi manipulator cooperation","volume":"47","author":"Cao","year":"2019","journal-title":"Coal Sci. Technol."},{"key":"ref_23","first-page":"763","article-title":"Multi manipulator cooperation strategy for coal gangue sorting robot","volume":"44","author":"Cao","year":"2019","journal-title":"J. China Coal Soc."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Sun, Z., Huang, L., and Jia, R. (2021). Coal and gangue separating robot system based on computer vision. Sensors, 21.","DOI":"10.3390\/s21041349"},{"key":"ref_25","first-page":"356","article-title":"Complex trajectory tracking using PID control for autonomous driving","volume":"18","author":"Farag","year":"2020","journal-title":"Int. J. Intell. Transp. Syst. Res."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"858","DOI":"10.21629\/JSEE.2016.04.14","article-title":"Improved Hungarian algorithm for assignment problems of serial-parallel systems","volume":"27","author":"Li","year":"2016","journal-title":"J. Syst. Eng. Electron."},{"key":"ref_27","first-page":"493","article-title":"Modified Hungarian method for unbalanced assignment problem with multiple jobs","volume":"361","author":"Rabbani","year":"2019","journal-title":"Appl. Math. Comput."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/20\/7987\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T00:57:40Z","timestamp":1760144260000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/20\/7987"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,19]]},"references-count":27,"journal-issue":{"issue":"20","published-online":{"date-parts":[[2022,10]]}},"alternative-id":["s22207987"],"URL":"https:\/\/doi.org\/10.3390\/s22207987","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2022,10,19]]}}}