首页 期刊 小型微型计算机系统 面向群组机器人自组装的Voronoi图边界求交细分路径规划方法 【正文】

面向群组机器人自组装的Voronoi图边界求交细分路径规划方法

作者:侯向辉; 卢涛; 张美玉; 简琤峰 浙江工业大学计算机学院数字媒体技术研究所; 杭州310023
voronoi   群组机器人   自组装   路径规划  

摘要:自组装是群组机器人实现各种目标配置的有效途径,群组路径规划是群组机器人自组装实现的关键问题所在.本文在CVT算法基础上提出了一种基于Voronoi图边界求交细分的VBIT算法.首先根据群组机器人成员位置绘制相应Voronoi图,然后利用匈牙利算法为机器人与目标地分配对应关系,通过将机器人与目标地连线和机器人所在单元的交点作为下一次机器人移动起始点,多次迭代后达到目标配置.实验结果证明在自组装的精度、耗时、适用性方面比现有算法更优.

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅