Tight coupling task allocation method based on improved ant colony algorithm

Abstract

The invention belongs to the technical field of robot task allocation, and particularly relates to a tight coupling task allocation method based on an improved ant colony algorithm. Aiming at the problems of the ant colony algorithm in the field of multi-robot task allocation at the present stage, a strategy of searching robots from tasks by ants is adopted, and a reference set is provided for updating pheromones of the ant colony algorithm in combination with a random search algorithm, so that the convergence speed is increased, and the task allocation solving accuracy is improved. Accordingto the method, the random search algorithm is introduced into the traditional ant colony algorithm, so that the early-stage convergence speed of the traditional ant colony algorithm is increased, thesituation that the traditional ant colony algorithm is prone to falling into local optimum is optimized, multi-robot task allocation is effectively achieved, and the defects that the traditional ant colony algorithm is slow in convergence, prone to falling into local optimum and the like are well overcome.

Description

technical field [0001] The invention belongs to the technical field of robot task assignment, and in particular relates to a tightly coupled task assignment method based on an improved ant colony algorithm. Background technique [0002] Since entering the 21st century, with the rapid development of science and technology, robots can work in different complex or uncertain environments, and have been widely used to perform various military tasks, including surveillance, reconnaissance, attack and damage assessment, etc. However, due to certain constraints such as resources, this makes it difficult for a single robot to complete complex multi-objective large-scale tasks alone. Therefore, multi-robot systems have gradually attracted the attention of researchers. Compared with a single robot, a multi-robot system has superior distribution characteristics, including time, space, function, resources, and information. In addition, the excellent advantages of multi-robot systems ar...

AI Technical Summary

Problems solved by technology

It often leads to the initial solution of ants not having superiority, so it will lead to a long search time

[0006] (2) In multi-robot task assignment, it is difficult to establish a reasonable model for problem solving. When mapping the actual problem to the activities of individual ants, it often leads to an increase in the search time of the ants, resulting in a slower convergence speed when solving the problem.

Images