路标网共为您找到相关结果1个
基于Voronoi图的群组机器人自组装路径规划方法
发明专利有效专利摘要:本发明涉及一种基于Voronoi图的群组机器人自组装路径规划方法,将目标点具象化为若干的坐标点,由这些目标点来描述目标配置,通过匈牙利算法在此基础上分配机器人和目标点之间的对应关系,当机器人与目标点之间的对应关系确定后,分别做机器人与其对应目标点之间的连线,相应地这条直线会与每个机器人所在的单元有一个交点或目标点已经位于单元内,如有交点,则这个交点将被作为该机器人下一次运动的目标点,否则直接移动到目标点,如此迭代,使得每个机器人都运动到目标位置。本发明所实现的路径规划方法在时间消耗、方案适用性以及路径长度上均有很大程度的提升,目标配置精度高,“死锁”概率小,节约时间,减少能源消耗。
*来源于国家知识产权局数据,仅供参考,专利服务由北京酷爱智慧知识产权代理公司提供