Discrete area partitioning method considering special regions
Based on the problem of area partitioning in multiple robot system area coverage,analyzing existing area coverage tasks,it is found that there are special areas or special areas with higher priority in the task area.A discrete area partitioning method based on Morse decomposition is designed for the case where special areas require the allocation of the least number of robots.The method uses radial Morse decomposition to define the spatial structure of discrete task areas and proposes an improved backtracking method to determine the optimal partitioning line,in order to avoid segmenting special areas and maintain workload balance among multiple robots.The simulation provides the results of region partitioning in scenarios with different distributions of special areas and different numbers of robots,and compares them with two existing algorithms.The results show that the proposed method can generate stable solutions,effectively reduce the partitioning of special regions,and allocate the workload of multiple robots reasonably.
万方数据
维普
