EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A Collaborative Search Method for USV Swarms Using the B-CNP Algorithm for Water Area Coverage

Xiuhan Jiang, Xi Fang

Journal of Marine Science and Engineering · 27.03.2025 · 13 (4) · 672

DOI: 10.3390/jmse13040672 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Marine Science and Engineering, online erschienen am 27.03.2025. Verfasst von Xiuhan Jiang und 1 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 39 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Equipment Pre-Research Ministry of Education Joint Fund.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper addresses the challenge of conducting cover searches for unmanned surface vessels operating in unknown waters. To tackle this problem, we propose a cover algorithm that combines job partitioning with a joint network protocol. The algorithm starts by dividing the map area based on an exploration-based approach, followed by task area calculation and assignment using the Boustrophedon technique. Subsequently, a distributed joint network protocol is utilized to dynamically allocate search tasks among the members of the USV (unmanned surface vessel) group, maximizing the overall search efficiency. Three basic strategies are designed for collaboration between USVs (namely, obstacle recognition, distributed communication, and regional transfer), facilitating the real-time allocation of water coverage tasks among unmanned vessels until the entire body of water is completely covered. Simulation experiments demonstrate the effectiveness of the proposed algorithm. Compared to several non-cooperative area coverage algorithms, our algorithm reduces calculation task usage time and total travel distance for the cluster. Furthermore, the proposed algorithm performs well in dynamic environments, efficiently handling coverage search tasks. Notably, the B-CNP (Boustrophedon-contract network protocol) algorithm proposed in this paper achieves an approximate 3.22% reduction in path length compared to the BA* (Boustrophedon-A*) algorithm.

Förderung

  • Equipment Pre-Research Ministry of Education Joint Fund

Zitieren

APA

Jiang, X., & Fang, X. (2025). A Collaborative Search Method for USV Swarms Using the B-CNP Algorithm for Water Area Coverage. Journal of Marine Science and Engineering, 13(4), 672. https://doi.org/10.3390/jmse13040672

Vancouver

Jiang X, Fang X. A Collaborative Search Method for USV Swarms Using the B-CNP Algorithm for Water Area Coverage. Journal of Marine Science and Engineering. 2025;13(4):672. doi:10.3390/jmse13040672

BibTeX
@article{Jiang2025,
  author = {Jiang, Xiuhan and Fang, Xi},
  title = {A Collaborative Search Method for USV Swarms Using the B-CNP Algorithm for Water Area Coverage},
  journal = {Journal of Marine Science and Engineering},
  year = {2025},
  volume = {13},
  number = {4},
  pages = {672},
  doi = {10.3390/jmse13040672}
}
Kostenlos starten →