Research on Cooperative Search and Dynamic Target Encirclement of Unmanned Surface Vehicle Swarms Based on Improved Pheromone Algorithm
Concentrating on the practical needs of effective collaborative search and encirclement techniques for unmanned surface vehicles (USVs). This study proposes a collaborative search technique, focusing on enhancing the efficiency, preventing early pheromone accumulation, and achieving local optimality...
Saved in:
| Main Authors: | , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/11119511/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849223103989678080 |
|---|---|
| author | Antong Zhang Yunfan Yang Zhuo Chen Tao Bao Yu Guo Xu Liu Wenhui Yin |
| author_facet | Antong Zhang Yunfan Yang Zhuo Chen Tao Bao Yu Guo Xu Liu Wenhui Yin |
| author_sort | Antong Zhang |
| collection | DOAJ |
| description | Concentrating on the practical needs of effective collaborative search and encirclement techniques for unmanned surface vehicles (USVs). This study proposes a collaborative search technique, focusing on enhancing the efficiency, preventing early pheromone accumulation, and achieving local optimality, in response to challenges in the regional coverage search of USVs in unfamiliar settings. The system creates a technique for revising hazardous grids and identifying adjacent locations. Global guidance is provided by the primary grid, while the sub-grid serves the purpose of local optimization. The efficiency of searching sub-grids is enhanced by dynamically modifying their search density via the mechanism of pheromone decay or enhancement. A method of dynamically distributed encirclement is suggested to address the challenge of dynamically allocating encirclement roles and preserving the stability of formation during the encirclement of dynamic targets. Encirclement occurs through the creation of encirclement contracts and the creation of potential points for encirclement, while the potential points for encirclement in dynamic targets are judiciously distributed, facilitating rapid formation of an encirclement by several USVs. Following this, simulations are conducted to test the aforementioned algorithms, leading to the optimization of their control parameters. A total of six USVs were employed to conduct a search for coverage with in a 400 m<inline-formula> <tex-math notation="LaTeX">$\times 400$ </tex-math></inline-formula> m zone. The outcomes of the simulations revealed that a single USV located the target in 53.5 seconds, while the rest ceased their search swiftly, created an encirclement at 85.3 seconds, attained the threshold in 101.3 seconds, autonomously avoid obstacles, and finished the encirclement task. Ultimately, the lake study was confirmed using four USVs, which located the target upon achieving 64% area coverage, smoothly transitioned from search to encirclement mode, and ultimately accomplished the encirclement task. The effectiveness and rationality of this method were successfully confirmed through simulations and experiments. |
| format | Article |
| id | doaj-art-b0ce4fd201c04ba4bb6d653fa1e441c4 |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-b0ce4fd201c04ba4bb6d653fa1e441c42025-08-25T23:18:39ZengIEEEIEEE Access2169-35362025-01-011314204514205710.1109/ACCESS.2025.359684411119511Research on Cooperative Search and Dynamic Target Encirclement of Unmanned Surface Vehicle Swarms Based on Improved Pheromone AlgorithmAntong Zhang0https://orcid.org/0009-0004-6452-349XYunfan Yang1Zhuo Chen2Tao Bao3Yu Guo4Xu Liu5Wenhui Yin6China Ship Scientific Research Center, Wuxi, Jiangsu, ChinaChina Ship Scientific Research Center, Wuxi, Jiangsu, ChinaChina Ship Scientific Research Center, Wuxi, Jiangsu, ChinaChina Ship Scientific Research Center, Wuxi, Jiangsu, ChinaChina Ship Scientific Research Center, Wuxi, Jiangsu, ChinaChina Ship Scientific Research Center, Wuxi, Jiangsu, ChinaChina Ship Scientific Research Center, Wuxi, Jiangsu, ChinaConcentrating on the practical needs of effective collaborative search and encirclement techniques for unmanned surface vehicles (USVs). This study proposes a collaborative search technique, focusing on enhancing the efficiency, preventing early pheromone accumulation, and achieving local optimality, in response to challenges in the regional coverage search of USVs in unfamiliar settings. The system creates a technique for revising hazardous grids and identifying adjacent locations. Global guidance is provided by the primary grid, while the sub-grid serves the purpose of local optimization. The efficiency of searching sub-grids is enhanced by dynamically modifying their search density via the mechanism of pheromone decay or enhancement. A method of dynamically distributed encirclement is suggested to address the challenge of dynamically allocating encirclement roles and preserving the stability of formation during the encirclement of dynamic targets. Encirclement occurs through the creation of encirclement contracts and the creation of potential points for encirclement, while the potential points for encirclement in dynamic targets are judiciously distributed, facilitating rapid formation of an encirclement by several USVs. Following this, simulations are conducted to test the aforementioned algorithms, leading to the optimization of their control parameters. A total of six USVs were employed to conduct a search for coverage with in a 400 m<inline-formula> <tex-math notation="LaTeX">$\times 400$ </tex-math></inline-formula> m zone. The outcomes of the simulations revealed that a single USV located the target in 53.5 seconds, while the rest ceased their search swiftly, created an encirclement at 85.3 seconds, attained the threshold in 101.3 seconds, autonomously avoid obstacles, and finished the encirclement task. Ultimately, the lake study was confirmed using four USVs, which located the target upon achieving 64% area coverage, smoothly transitioned from search to encirclement mode, and ultimately accomplished the encirclement task. The effectiveness and rationality of this method were successfully confirmed through simulations and experiments.https://ieeexplore.ieee.org/document/11119511/Encirclementexperimentpheromonesearchsimulation |
| spellingShingle | Antong Zhang Yunfan Yang Zhuo Chen Tao Bao Yu Guo Xu Liu Wenhui Yin Research on Cooperative Search and Dynamic Target Encirclement of Unmanned Surface Vehicle Swarms Based on Improved Pheromone Algorithm IEEE Access Encirclement experiment pheromone search simulation |
| title | Research on Cooperative Search and Dynamic Target Encirclement of Unmanned Surface Vehicle Swarms Based on Improved Pheromone Algorithm |
| title_full | Research on Cooperative Search and Dynamic Target Encirclement of Unmanned Surface Vehicle Swarms Based on Improved Pheromone Algorithm |
| title_fullStr | Research on Cooperative Search and Dynamic Target Encirclement of Unmanned Surface Vehicle Swarms Based on Improved Pheromone Algorithm |
| title_full_unstemmed | Research on Cooperative Search and Dynamic Target Encirclement of Unmanned Surface Vehicle Swarms Based on Improved Pheromone Algorithm |
| title_short | Research on Cooperative Search and Dynamic Target Encirclement of Unmanned Surface Vehicle Swarms Based on Improved Pheromone Algorithm |
| title_sort | research on cooperative search and dynamic target encirclement of unmanned surface vehicle swarms based on improved pheromone algorithm |
| topic | Encirclement experiment pheromone search simulation |
| url | https://ieeexplore.ieee.org/document/11119511/ |
| work_keys_str_mv | AT antongzhang researchoncooperativesearchanddynamictargetencirclementofunmannedsurfacevehicleswarmsbasedonimprovedpheromonealgorithm AT yunfanyang researchoncooperativesearchanddynamictargetencirclementofunmannedsurfacevehicleswarmsbasedonimprovedpheromonealgorithm AT zhuochen researchoncooperativesearchanddynamictargetencirclementofunmannedsurfacevehicleswarmsbasedonimprovedpheromonealgorithm AT taobao researchoncooperativesearchanddynamictargetencirclementofunmannedsurfacevehicleswarmsbasedonimprovedpheromonealgorithm AT yuguo researchoncooperativesearchanddynamictargetencirclementofunmannedsurfacevehicleswarmsbasedonimprovedpheromonealgorithm AT xuliu researchoncooperativesearchanddynamictargetencirclementofunmannedsurfacevehicleswarmsbasedonimprovedpheromonealgorithm AT wenhuiyin researchoncooperativesearchanddynamictargetencirclementofunmannedsurfacevehicleswarmsbasedonimprovedpheromonealgorithm |