Skip to main content

An Approach for Optimal Coverage of Heterogeneous AUV Swarm Based on Consistency Theory

  • Conference paper
  • First Online:
Bio-Inspired Computing: Theories and Applications (BIC-TA 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1566))

  • 663 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Gafurov, S.A., Klochkov, E.V.: Autonomous unmanned underwater vehicles development tendencies. Procedia Eng. 106, 141–148 (2015)

    Article  Google Scholar 

  2. Yuh, J.: Design and control of autonomous underwater robots. Auton. Rob. 8, 7–24 (2000)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. Blidberg, D.R.: The development of autonomous underwater vehicles (AUV); a brief summary. In: IEEE ICRA (2001)

    Google Scholar 

  5. Aman, B., Ciobanu, G.: Travelling salesman problem in tissue p systems with costs. J. Membr. Comput. 3(2), 97–104 (2021)

    Article  MathSciNet  Google Scholar 

  6. Juayong, R., Adorna, H.N.: A survey of results on evolution-communication p systems with energy. J. Membr. Comput. 2(2) (2020)

    Google Scholar 

  7. 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

  8. 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)

    Article  Google Scholar 

  9. 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)

    Google Scholar 

  10. Yoon, S., Qiao, C.: Cooperative search and survey using autonomous underwater vehicles (AUVs). IEEE Trans. Parallel Distrib. Syst. 22(3), 364–379 (2011)

    Article  Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Yan, C., Guo, T., Sun, W., Bai, J.: Voronoi diagrams’ eccentricity measurement and application. In: International Conference on Geoinformatics (2010)

    Google Scholar 

  14. Senechal, M.: Spatial tessellations: concepts and applications of Voronoi diagrams. In: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams (2000)

    Google Scholar 

  15. Okabe, A., Boots, B.N., Sugihara, K., Chiu, N.: Spatial Tesselations: Concepts and Applications of Voronoi Diagrams, Wiley, New York (2000)

    Google Scholar 

  16. Fortune, S.: Voronoi Diagrams and Delaunay Triangulations (2004)

    Google Scholar 

  17. Wu, T., Jiang, S.: Spiking neural p systems with a flat maximally parallel use of rules. J. Membr. Comput., 1–11 (2021)

    Google Scholar 

  18. 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)

    Google Scholar 

  19. 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)

    Google Scholar 

  20. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guangyu Luo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2022 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics