Tight coupling task allocation method based on improved ant colony algorithm

A technology of task allocation and ant colony algorithm, applied in the direction of calculation, calculation model, instrument, etc., can solve the problems of reasonable model difficulty, the initial solution of ants is not superior, and the convergence speed is slow.
CN112434779APending Publication Date: 2021-03-02HARBIN ENG UNIV
5 Cites 4 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
HARBIN ENG UNIV
Publication Date
2021-03-02

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More