Network topology optimization control algorithm for multiple unmanned surface vehicle
CUI Ya-ni
REN Jia
DU Wen-cai
SHIKHIN Vladimir
Abstract：In order to construct an efficient and reliable network topology,a topology optimization control algorithm based on improved particle swarm optimization is proposed.And the network topology optimization model of multiple USV (unmanned surface vehicle) is constructed by considering the network connectivity,the link communication quality,the earnings and the cost of network connection.In order to ensure the suitability between the model and the application object,maritime radio propagation characteristics are analyzed,and on this basis,the representation of the link communication quality,the earnings and the cost of network connection are obtained.To get the globally optimal solution and accelerate the convergence of the model,in the iterative optimization process of particle swarm optimization algorithm,considering the interaction between charged particles in electromagnetic field,using the charge quantity of the particle dynamically adaptive adjust the control parameters.When the diversity of particle swarm is less than the given threshold,the particle owning the smallest fitness value in the swarm will be regarded as the disturbing particle to guide the swarm to the region which has not been searched,to overcome the premature convergence of the algorithm.Simulation results demonstrate the effectiveness of the proposed algorithm.
Keywords：unmanned surface vehicletopology optimizationradio propagationelectromagnetism-like mechanismparticle swarm optimization
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：11( 1639-1649 )