基于CVT和模拟退火的多机器人均匀部署  

Uniform Deployment of Multiple Robots Based on CVT and Simulated Annealing

作　　者：严李平 吴玉秀 张文忠 YAN Liping;WU Yuxiu;ZHANG Wenzhong(School of Electrical and Information Engineering,Anhui University of Technology,Maanshan 243032,China)

机构地区：[1]安徽工业大学电气与信息工程学院,安徽马鞍山243032

出　　处：《现代信息科技》2022年第17期143-149,共7页Modern Information Technology

基　　金：安徽省自然科学基金(1908085QF294)。

摘　　要：相对于单个机器人,多机器人在空间搜索、环境监测、随机环境网络部署上具有很大的优势。该研究针对上述应用中任意环境边界机器人均匀部署问题展开,提出了一种二维空间中任意部署边界的机器人均匀部署方法,该方法首先根据已知的部署边界,使用CVT(Centroidal Voronoi tessellation)对图形进行分割来获取均匀部署目标的位置,然后采用模拟退火算法对随机分布的机器人进行部署分配,通过数值仿真证明了所提方法是有效的。Compared to a single robot,multiple robots have great advantages in spatial search,environmental monitoring and random environmental network deployment.This study addresses the problem of uniform deployment of robots with arbitrary environmental boundaries in the above applications,and proposes a method for uniform deployment of robots with arbitrary deployment boundaries in two-dimensional space.The method first uses CVT (Centroidal Voronoi tessellation) to segment the graph to obtain the location of uniform deployment targets based on known deployment boundaries,and then it uses the Simulated Annealing algorithm to assign deployment for the randomly distributed robots.The proposed method is proved to be effective by numerical simulation.

关 键 词：多机器人 均匀部署 质心Voronoi划分 模拟退火算法 任务分配 

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