Abstract
Because the factually turning radius of the Autonomous Underwater Vehicle (AUV) will affect the task allocation of multi-AUV system, the optimized SOM algorithm is proposed in this paper. The aim of the optimized SOM algorithm is giving the reasonable allocated scheme for corresponding tasks. Due to the existence of the invalid task allocation, there are two problems in the traditional self-organizing map (SOM) algorithm. One problem is wasting more time for calculating the winning neuron. Another is causing more energy consumption because the farther AUV is allocated to the corresponding target. The optimized algorithm is proposed to solve the problem of the invalid task allocation. In order to demonstrate the effectiveness of the proposed algorithm, this paper gives simulation results.
This project is supported by the National Natural Science Foundation of China (51575336, 91748117) the Creative Activity Plan for Science and Technology Commission of Shanghai (16550720200, 18JC1413000, 18DZ1206305).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Xiang, C., Sun, H., Jan, G.E.: Multi-AUV cooperative target search and tracking in unknown underwater environment. Ocean Eng. 150, 1–11 (2018)
Hert, S., Tiwari, S., Lumelsky, V.: A terrain-covering algorithm for an AUV. Auton. Robot 3(2), 91–119 (1996)
Yang, Q., Hao, S.U., Tang, G., et al.: Robust optimal sliding MODE Control for AUV system with uncertainties. Inf. Control 47(2), 176–183 (2018)
Liu, Y., Zhu, D.: Task assignment and path planning of AUV system based on Glasius bio-inspired self-organizing map neural network algorithm. Syst. Simul. Technol. 13(3), 230–240 (2017)
Juan, L.I., Kun-Yu, Z.: University H E.: Heterogeneous Multi-AUV Cooperative Task Allocation Based on Improved Contract Net Algorithm. J. Unmanned Undersea Syst. 25(5), 418–423 (2017)
Li, J.-J., Zhang, R.-B., Yang, Yu.: Research on route obstacle avoidance task planning based on differential evolution algorithm for AUV. In: Tan, Y., Shi, Y., Coello, C.A.C. (eds.) ICSI 2014. LNCS, vol. 8795, pp. 106–113. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-11897-0_13
Tsiogkas, N., Saigol, Z., Lane, D.: Distributed multi-AUV cooperation methods for underwater archaeology. Oceans. IEEE, Genoa, Italy (2015)
Guang-Xin, Y., Yong-Jie, P., Da-Peng, J.: Market based framework for multiple AUVs cooperation. J. Marine Sci. Appl. 4(2), 7–12 (2005)
Wang, Z., Li, M., Li, J., et al.: A task allocation algorithm based on market mechanism for multiple robot systems. In: 2016 IEEE International Conference on Real-time Computing and Robotics (RCAR). IEEE, Angkor Wat, Cambodia (2016)
Kohonen, T.: Self-organization of a massive document collection. IEEE Transact. Neural Netw. 11(3), 574–585 (2000)
Zhu, D., Liu, Y., Sun, B.: Task assignment and path planning of a multi-AUV system based on a Glasius bio-inspired self-organising map algorithm. J. Navig. 71(2), 1–15 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Qu, Y., Zhu, D., Chen, M. (2019). Optimized SOM Algorithm to Solve Problem of Invalid Task Allocation. In: Yu, H., Liu, J., Liu, L., Ju, Z., Liu, Y., Zhou, D. (eds) Intelligent Robotics and Applications. ICIRA 2019. Lecture Notes in Computer Science(), vol 11742. Springer, Cham. https://doi.org/10.1007/978-3-030-27535-8_20
Download citation
DOI: https://doi.org/10.1007/978-3-030-27535-8_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27534-1
Online ISBN: 978-3-030-27535-8
eBook Packages: Computer ScienceComputer Science (R0)