Abstract
Target search mission in given 3-D underwater environments is a challenge in heterogeneous AUV swarms exploration. In this paper, an effective and low consumption strategy is focused for the challenge. With consistency theory, two problems are proposed: optimal partition of regions and cooperative search of targets. First, the original computational geometry of spatial structures is exploited using centroidal Voronoi tessellation. Then, the optimal distribution of the regions under weighted condition of the target probability is obtained by using the mission load dynamic model. Next, a distributed cooperative protocol based on consensus strategy is proposed to solve the cooperative search problem. Finally, theoretical results are validated through simulations on heterogeneous AUV swarms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Gafurov, S.A., Klochkov, E.V.: Autonomous unmanned underwater vehicles development tendencies. Procedia Eng. 106, 141–148 (2015)
Yuh, J.: Design and control of autonomous underwater robots. Auton. Rob. 8, 7–24 (2000)
Fiorelli, E., Leonard, N.E., Bhatta, P., Paley, D.A., Fratantoni, D.M.: Multi-AUV control and adaptive sampling in monterey bay. IEEE J. Oceanic Eng. 31, 935–948 (2007)
Blidberg, D.R.: The development of autonomous underwater vehicles (AUV); a brief summary. In: IEEE ICRA (2001)
Aman, B., Ciobanu, G.: Travelling salesman problem in tissue p systems with costs. J. Membr. Comput. 3(2), 97–104 (2021)
Juayong, R., Adorna, H.N.: A survey of results on evolution-communication p systems with energy. J. Membr. Comput. 2(2) (2020)
Hert, S., Tiwari, S., Lumelsky, V.: A terrain-covering algorithm for an AUV. In: Yuh, J., Ura, T., Bekey, G.A. (eds.) Underwater Robots, pp. 17–45. Springer, Boston (1996). https://doi.org/10.1007/978-1-4613-1419-6_2
Petillo, S., Schmidt, H.: Exploiting adaptive and collaborative AUV autonomy for detection and characterization of internal waves. IEEE J. Oceanic Eng. 39(1), 150–164 (2014)
Jia, Q., Xu, H., Feng, X., Gu, H., Gao, L.: Research on cooperative area search of multiple underwater robots based on the prediction of initial target information. Ocean Eng. 172, 660–670 (2019)
Yoon, S., Qiao, C.: Cooperative search and survey using autonomous underwater vehicles (AUVs). IEEE Trans. Parallel Distrib. Syst. 22(3), 364–379 (2011)
Li, J., Zhang, K., Xia, G.: [IEEE 2017 IEEE International Conference on Mechatronics and Automation (ICMA) - Takamatsu, Japan (2017.8.6–2017.8.9)] 2017 IEEE International Conference on Mechatronics and Automation (ICMA) - Multi-AUV Cooperative Task Allocation Based on Improved Contra, pp. 608–613 (2017)
Kim, D.S., Chung, Y.C., Seo, S., Kim, S.P., Kim, C.M.: Crystal structure extraction in materials using Euclidean Voronoi diagram and angular distributions among atoms (2005)
Yan, C., Guo, T., Sun, W., Bai, J.: Voronoi diagrams’ eccentricity measurement and application. In: International Conference on Geoinformatics (2010)
Senechal, M.: Spatial tessellations: concepts and applications of Voronoi diagrams. In: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (2000)
Okabe, A., Boots, B.N., Sugihara, K., Chiu, N.: Spatial Tesselations: Concepts and Applications of Voronoi Diagrams, Wiley, New York (2000)
Fortune, S.: Voronoi Diagrams and Delaunay Triangulations (2004)
Wu, T., Jiang, S.: Spiking neural p systems with a flat maximally parallel use of rules. J. Membr. Comput., 1–11 (2021)
Ren, T., Cabarle, F., Macababayao, I., Adorna, H.N., Zeng, X.: Homogeneous spiking neural P systems with structural plasticity. J. Membr. Comput., 1–12 (2021)
Rout, R., Subudhi, B.: A backstepping approach for the formation control of multiple autonomous underwater vehicles using a leader-follower strategy. J. Mar. Eng. Technol. 15(1), 38–46 (2016)
Wang, J., Wang, C., Wei, Y., Zhang, C.: Sliding mode based neural adaptive formation control of underactuated AUVs with leader-follower strategy. Appl. Ocean Res. 94, 101971 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Lu, Y., Luo, G., Guo, X., Chen, Y. (2022). An Approach for Optimal Coverage of Heterogeneous AUV Swarm Based on Consistency Theory. In: Pan, L., Cui, Z., Cai, J., Li, L. (eds) Bio-Inspired Computing: Theories and Applications. BIC-TA 2021. Communications in Computer and Information Science, vol 1566. Springer, Singapore. https://doi.org/10.1007/978-981-19-1253-5_14
Download citation
DOI: https://doi.org/10.1007/978-981-19-1253-5_14
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-19-1252-8
Online ISBN: 978-981-19-1253-5
eBook Packages: Computer ScienceComputer Science (R0)