Research On Task Allocation Of Bomb Disposal Vehicle Based On Particle Swarm Optimization Algorithm

In modern war,the remaining unexploded bombs on the battlefield will cause great interference to our military’s combat operations.Therefore,in order to ensure the smooth progress of combat operations,unexploded bombs needs to be removed in time.At present,there are mainly two kinds of ammunition disposal methods: manual disposal and ammunition disposal vehicle.Among them,the risk of manual ammunition disposal is high and the efficiency is low;The bomb disposal vehicle not only has good safety,but also has strong mobility and is convenient for centralized control.Therefore,the bomb disposal vehicle is used in this paper.In addition,in order to speed up the work progress,multiple bomb disposal vehicles are used for bomb disposal,so it is necessary to assign tasks to each bomb disposal vehicle.Theoretically,the process of task allocation is to solve the optimization problem under certain constraints.The study of task allocation is of great significance not only to the research of task allocation algorithm but also to the construction of China’s national defense industry.The main work and conclusions of this paper are as follows.(1)From the perspective of improving operation efficiency and ensuring the rapid removal of unexploded bombs on the battlefield,so as to provide convenience for our army’s combat operations,this paper puts forward that the goal of task allocation is constructed based on the principle of "the longest working time of all bomb disposal vehicles is the shortest working time".In the selection process of task allocation algorithm,combined with the research status of "ant colony algorithm,wolf swarm algorithm,fish swarm algorithm,genetic algorithm and particle swarm optimization algorithm" at home and abroad and the requirements of task allocation,it is concluded that particle swarm optimization algorithm is suitable as the task allocation research algorithm in this paper.Then it introduces the algorithm flow,algorithm parameters and algorithm improvement of particle swarm optimization algorithm.Finally,particle swarm optimization algorithm is used to realize two-dimensional path planning and function extreme value solution under the principle of shortest total path length.(2)In order to facilitate the research on multi machine task allocation by using particle swarm optimization algorithm,the task execution time,travel time and ammunition removal time in the process of task allocation are defined.Based on the shortest time of platoon,the task allocation of each vehicle is studied respectively from the perspective of "platoon time" and "platoon time",and the task allocation of each vehicle is based on the shortest time of platoon ".After analyzing the simulation results,on the one hand,it is concluded that particle swarm optimization algorithm can be used as the research algorithm of task allocation,that is,particle swarm optimization algorithm is reasonable and feasible when dealing with task allocation;On the other hand,it also draws other conclusions related to task allocation.(3)In the process of task allocation research,it is found that there may be multiple task allocation schemes under the same conditions,that is,the schemes of task allocation have multi value.In order to analyze the multi value of task allocation scheme,firstly,the multi value phenomenon of task allocation scheme under certain conditions is given;Secondly,it analyzes the influencing factors of the multi value of task allocation;Then,the influence of the multi value of the task allocation scheme on the completion time of unexploded bombs removal,the influence of the multi value of the task allocation scheme on the total distance of the bomb disposal vehicle and the influence of the multi value of the task allocation scheme on the uniformity of task allocation are analyzed from three different angles.After analyzing the impact of the multi value of the task allocation scheme on the completion time of unexploded bombs removal,it is concluded that when the number of unexploded bombs and the number of ammunition disposal vehicles are small,the selection of different schemes has little impact on the final task allocation.After analyzing the impact of the multi value of the task allocation scheme on the total driving distance of ammunition disposal vehicles,it is concluded that when the multi value of the task allocation scheme has little impact on the completion time of unexploded bombs removal,The scheme with the shortest travel length of the bomb disposal vehicle can be selected among many schemes to improve the economy of bomb disposal operation.After analyzing the impact of the multi value of the task allocation scheme on the uniformity of task allocation,it is concluded that the impact of the multi value of the task allocation scheme on the uniformity of task allocation needs to be analyzed in combination with practical problems.Finally,the causes of multivalued task allocation are analyzed from three aspects: particle swarm optimization algorithm,task allocation target,the number of unexploded bombs and the number of bomb disposal vehicles.