Assigning Multiple AUVs to Form Arrays Under Communication Range Limitations Based on the Element Zero Method
- 10 August 2020
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Systems Journal
- Vol. 15 (2) , 1664-1673
Abstract
The array formed by multiple AUVs can effectively improve target detection capabilities when each AUV is equipped with a sonar unit. However, due to the limited data processing capabilities of an AUV and its communication range limitations, efficiently forming and transforming arrays are challenging. Therefore, this article innovatively uses the optimal assignment in operations research to solve this problem and proposes an element zero method to efficiently assign multiple AUVs to arrays. First, a cost matrix consisting of the distance cost of each AUV for reaching their different assigned positions in the array is generated. Second, the preprocessing and postprocessing steps are combined to increase the number of zeros in the generated cost matrix. Third, the space tree method based on the depth-first search rule is used to find ${\bm{n}}$ independent zeros of different rows and columns. Fourth, the optimal assignment is adjusted after considering the communication range limitations. To verify the feasibility and effectiveness of the proposed method, the simulation experiments of array formation and transformation are performed for multiple numbers of AUVs. The results of this article show that the proposed method has significant advantages over the Hungarian method, and thus suggests that the proposed method is effective.
Keywords
Funding Information
- National Natural Science Foundation of China (51909257)
- State Key Laboratory of Robotics at Shenyang Institute of Automation (2019-Z13)
- National Natural Science Foundation of China (U1709202)
This publication has 21 references indexed in Scilit:
- The ROV 3D ProjectJournal on Computing and Cultural Heritage, 2015
- AUV Observations of the Diurnal Surface Layer in the North Atlantic Salinity MaximumJournal of Physical Oceanography, 2014
- Offshore towed hydrophone linear array: principle, application, and data acquisition resultsEURASIP Journal on Wireless Communications and Networking, 2013
- Design and analysis of a propagation delay tolerant ALOHA protocol for underwater networksAd Hoc Networks, 2011
- Delay and Doppler spreads in underwater acoustic particle velocity channelsThe Journal of the Acoustical Society of America, 2011
- Optimization of multiple gateway deployment for underwater acoustic sensor networksComputer Science and Information Systems, 2011
- On the relationship between capacity and distance in an underwater acoustic communication channel2006
- Adaptive beamforming of a towed array during a turnIEEE Journal of Oceanic Engineering, 2003
- A data parallel augmenting path algorithm for the dense linear many-to-one assignment problemComputational Optimization and Applications, 1996
- An auction algorithm for the max-flow problemJournal of Optimization Theory and Applications, 1995