考虑特殊区域的离散区域划分方法  

Discrete area partitioning method considering special regions

作　　者：蔡畅 陈建峰[1] 闫青丽 刘芬 CAI Chang;CHEN Jianfeng;YAN Qingli;LIU Fen(School of Marine Science and Technology,Northwestern Polytechnical University,Xi’an 710072,China;School of Computer Science and Technology,Xi’an University of Posts and Telecommunications,Xi’an 710121,China)

机构地区：[1]西北工业大学航海学院,陕西西安710072 [2]西安邮电大学计算机学院,陕西西安710121

出　　处：《系统工程与电子技术》2024年第5期1656-1664,共9页Systems Engineering and Electronics

基　　金：国家自然科学基金(62071383)资助课题。

摘　　要：基于多机器人系统的区域覆盖中的区域划分问题,分析现有区域覆盖任务发现,在任务区域中存在危险区域或优先级更高的特殊区域。针对特殊区域需要分配给最少的机器人的情况,设计了一种基于Morse分解的离散区域划分方法。该方法用放射状Morse分解来定义离散任务区域的空间结构,并提出一种改进回溯法来确定最优分割线,以避免分割特殊区域并保持多机器人工作量均衡。仿真给出了在特殊区域分布不同、机器人数量不同的场景下的区域划分结果,并与两种现有算法进行了比较。结果表明,所提方法能够生成稳定的解,有效减少特殊区域的分割,合理分配多机器人的工作量。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.

关 键 词：多机器人 区域划分 特殊区域 Morse分解 回溯法 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]