{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:05:31Z","timestamp":1767182731961,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"19","license":[{"start":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T00:00:00Z","timestamp":1727654400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>To deal with the task assignment problem of multi-AUV systems under kinematic constraints, which means steering capability constraints for underactuated AUVs or other vehicles likely, an improved task assignment algorithm is proposed combining the Dubins Path algorithm with improved SOM neural network algorithm. At first, the aimed tasks are assigned to the AUVs by the improved SOM neural network method based on workload balance and neighborhood function. When there exists kinematic constraints or obstacles which may cause failure of trajectory planning, task re-assignment will be implemented by changing the weights of SOM neurals, until the AUVs can have paths to reach all the targets. Then, the Dubins paths are generated in several limited cases. The AUV\u2019s yaw angle is limited, which results in new assignments to the targets. Computation flow is designed so that the algorithm in MATLAB and Python can realize the path planning to multiple targets. Finally, simulation results prove that the proposed algorithm can effectively accomplish the task assignment task for a multi-AUV system.<\/jats:p>","DOI":"10.3390\/s24196345","type":"journal-article","created":{"date-parts":[[2024,9,30]],"date-time":"2024-09-30T11:32:05Z","timestamp":1727695925000},"page":"6345","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Multi-AUV Kinematic Task Assignment Based on Self-Organizing Map Neural Network and Dubins Path Generator"],"prefix":"10.3390","volume":"24","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4672-1500","authenticated-orcid":false,"given":"Xin","family":"Li","sequence":"first","affiliation":[{"name":"College of Information Engineering, Shanghai Maritime University, 1550 Haigang Avenue, Pudong New Area, Shanghai 201306, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9889-1187","authenticated-orcid":false,"given":"Wenyang","family":"Gan","sequence":"additional","affiliation":[{"name":"Logistics Engineering College, Shanghai Maritime University, Shanghai 201306, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wen","family":"Pang","sequence":"additional","affiliation":[{"name":"Mechanics Institute, University of Shanghai for Science and Technology, Shanghai 200093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7252-4952","authenticated-orcid":false,"given":"Daqi","family":"Zhu","sequence":"additional","affiliation":[{"name":"Mechanics Institute, University of Shanghai for Science and Technology, Shanghai 200093, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,9,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"101505","DOI":"10.1016\/j.swevo.2024.101505","article-title":"Artificial intelligence algorithms in unmanned surface vessel task assignment and path planning: A survey","volume":"86","author":"Gao","year":"2024","journal-title":"Swarm Evol. Comput."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Oh, G., Kim, Y., Ahn, J., and Choi, H.L. (2015, January 5\u20139). Market-Based Task Assignment for Cooperative Timing Missions over Networks with Limited Connectivity. Proceedings of the Aiaa Guidance, Navigation, & Control Conference, AIAA Scitech, Kissimmee, FL, USA.","DOI":"10.2514\/6.2015-2005"},{"key":"ref_3","first-page":"35","article-title":"The Multi-Robot Task Allocation Study Based on Improved Ant Colony Algorithm","volume":"1","author":"Cao","year":"2013","journal-title":"Modul. Mach. Tool Autom. Manuf. Tech."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Zhu, D., and Yang, S.X. (2024). Current Effect-Eliminated Optimal Target Assignment and Motion Planning for a Multi-UUV System. IEEE Trans. Intell. Transp. Syst., 1\u201310.","DOI":"10.1109\/TITS.2024.3351442"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Liu, S., Sun, T., and Hung, C.C. (2011). Multi-Robot Task Allocation Based on Swarm Intelligence, InTech. Multi-Robot Systems, Trends and Development.","DOI":"10.5772\/13106"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/BF00317973","article-title":"Analysis of a simple self-organizing process","volume":"44","author":"Kohonen","year":"1982","journal-title":"Biol. Cybern."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"5179","DOI":"10.1109\/TNNLS.2020.3027293","article-title":"Particle Swarm Optimization Algorithm with Self-Organizing Mapping for Nash Equilibrium Strategy in Application of Multiobjective Optimization","volume":"32","author":"Zhao","year":"2020","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1278","DOI":"10.1109\/TNN.2006.875994","article-title":"A Neural Network Approach to Dynamic Task Assignment of Multirobots","volume":"17","author":"Zhu","year":"2006","journal-title":"IEEE Trans. Neural Netw."},{"key":"ref_9","first-page":"1201","article-title":"Task assignment algorithm of multi-AUV based on self-organizing map","volume":"27","author":"Zhu","year":"2012","journal-title":"Control Decis."},{"key":"ref_10","first-page":"8260","article-title":"An Adaptive SOM Neural Network Method for Distributed Formation Control of a Group of AUVs","volume":"65","author":"Li","year":"2018","journal-title":"IEEE Trans. Ind. Electron."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"8702","DOI":"10.1109\/TNNLS.2022.3224065","article-title":"Event-Triggered Adaptive Neural Network Tracking Control for Uncertain Systems with Unknown Input Saturation Based on Command Filters","volume":"35","author":"Liu","year":"2024","journal-title":"IEEE Trans. Neural Netw. Learn. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1023\/A:1008070923246","article-title":"A Shortest Path Based Path Planning Algorithm for Nonholonomic Mobile Robots","volume":"24","author":"Jiang","year":"1999","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_13","first-page":"343","article-title":"Online path planning of an unmanned surface vehicle for real-time collision avoidance","volume":"10","author":"Leng","year":"2015","journal-title":"CAAI Trans. Intell. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1177\/027836498600500106","article-title":"Real-Time Obstacle Avoidance System for Manipulators and Mobile Robots","volume":"5","author":"Khatib","year":"1986","journal-title":"Int. J. Robot. Res."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Sugihara, K. (1998, January 1\u20134). GA-based on-line path planning for SAUVIM. Proceedings of the International Conference on Industrial & Engineering Applications of Artificial in Telligence & Expert Systems: Tasks & Methods in Applied Artificial Intelligence, Castell\u00f3n, Spain.","DOI":"10.1007\/3-540-64574-8_419"},{"key":"ref_16","unstructured":"Li, T., Chiang, M.S., and Jian, S.S. (2000, January 7\u201310). Motion planning of an autonomous mobile robot by integrating GAs and fuzzy logic control. Proceedings of the IEEE International Conference on Fuzzy Systems, San Antonio, TX, USA."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Cai, W., Zhang, M., and Zheng, Y. (2017). Task Assignment and Path Planning for Multiple Autonomous Underwater Vehicles Using 3D Dubins Curves. Sensors, 17.","DOI":"10.3390\/s17071607"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Lin, Y., and Saripalli, S. (2014, January 27\u201330). Path planning using 3D Dubins Curve for Unmanned Aerial Vehicles. Proceedings of the 2014 International Conference on Unmanned Aircraft Systems (ICUAS), Orlando, FL, USA.","DOI":"10.1109\/ICUAS.2014.6842268"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"730","DOI":"10.1109\/TCST.2014.2325904","article-title":"Real-Time Dynamic Dubins-Helix Method for 3-D Trajectory Smoothing","volume":"23","author":"Wang","year":"2015","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Vana, P., Alves Neto, A., Faigl, J., and Macharet, D.G. (August, January 31). Minimal 3D Dubins Path with Bounded Curvature and Pitch Angle. Proceedings of the 2020 IEEE International Conference on Robotics and Automation (ICRA), Paris, France.","DOI":"10.1109\/ICRA40945.2020.9197084"},{"key":"ref_21","first-page":"1475","article-title":"Adaptive Command Filtered Backstepping Tracking Control for AUVs Considering Model Uncertainties and Input Saturation","volume":"70","author":"Liu","year":"2023","journal-title":"IEEE Trans. Circuits Syst. II Express Briefs"},{"key":"ref_22","unstructured":"Giese, A. (2024, March 06). A Comprehensive, Step-by-Step Tutorial on Computing Dubin\u2019s Curves. 2012\u20132023. Available online: https:\/\/gieseanw.wordpress.com\/2012\/10\/21\/a-comprehensive-step-by-step-tutorial-to-computing-dubins-paths\/."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/S0921-8890(00)00127-5","article-title":"Classification of the Dubins set","volume":"34","author":"Shkel","year":"2001","journal-title":"Robot. Auton. Syst."},{"key":"ref_24","first-page":"288","article-title":"Self-Competition Leader-Follower Multi-AUV Formation Control Based on Improved PSO Algorithm with Energy Consumption Allocation","volume":"37","author":"Li","year":"2022","journal-title":"Int. J. Robot. Autom."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/19\/6345\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:07:59Z","timestamp":1760112479000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/24\/19\/6345"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,30]]},"references-count":24,"journal-issue":{"issue":"19","published-online":{"date-parts":[[2024,10]]}},"alternative-id":["s24196345"],"URL":"https:\/\/doi.org\/10.3390\/s24196345","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2024,9,30]]}}}