Multi-cleaning robot task assignment method in large-scale indoor environment

Abstract

The invention discloses a multi-cleaning robot task assignment method in a large-scale indoor environment, comprising the following steps of: performing global environment segmentation; encoding segmented sub-regions; setting an evolution algebra counter t=1, the number of iterations T, the number of robots k, and the number of populations N; selecting an initial route P(t) and a breakpoint B(t);calculating the sum of sub-map areas Ai (I = 1, 2, .. k) connected to sub-paths of sub-travel paths Hi (I = 1, 2, ... k) of each individual robot i, and calculating the maximum of k values; recordingthe best solution in the contemporary population according to an objective function; performing genetic operator operation to obtain a next generation path P(t+1) and a breakpoint B(t+1); performing termination condition judgment that whether the maximum number of iterations is reached; and for the output optimal solution, using the 2-opt algorithm to optimize each sub-travel path itself. This method enables the entire robot system to perform tasks with greater efficiency.

Description

technical field [0001] The invention belongs to the technical field of multi-robot collaboration, in particular to a multi-robot task assignment method. Background technique [0002] With the rapid development of disciplines such as artificial intelligence, sensor technology and computer science, robotics has made a breakthrough. In the fields of production and life, robots have replaced manual labor, improved the living environment, and increased work efficiency. [0003] In the early research stage of robotics, the research focus of mobile robots is mainly on structural design, motion control, navigation and obstacle avoidance, etc. In the past two decades, due to the vigorous development of robot technology and related fields, the stability and practicability of robots have been greatly improved. With the continuous expansion of application fields and the increasing complexity of application tasks, the working ability of a single robot is difficult to meet the growing n...

AI Technical Summary

Problems solved by technology

[0006] Although the emergence of unmanned floor washing vehicles has greatly reduced labor costs, each robot always acts independently and lacks planning when performing cleaning tasks, which often leads to repeated cleaning of certain areas, resulting in unnecessary waste of resources

In some large indoor environments, due to the limited loading capacity and battery power of the cleaning robot, it is difficult to use a single robot to complete the cleaning work of a given area at one time

Images