- 专利标题: 一种改善Llyod算法平衡性的覆盖控制方法
-
申请号: CN202111229573.8申请日: 2021-10-21
-
公开(公告)号: CN113946967A公开(公告)日: 2022-01-18
- 发明人: 杨庆凯 , 肖凡 , 赵欣悦 , 方浩 , 曾宪琳 , 周勃 , 潘云龙 , 李若成 , 陈杰
- 申请人: 北京理工大学
- 申请人地址: 北京市海淀区中关村南大街5号
- 专利权人: 北京理工大学
- 当前专利权人: 北京理工大学
- 当前专利权人地址: 北京市海淀区中关村南大街5号
- 代理机构: 北京理工大学专利中心
- 代理商 李爱英; 付雷杰
- 主分类号: G06F30/20
- IPC分类号: G06F30/20 ; G06F119/02
摘要:
本公开的改善Llyod算法平衡性的覆盖控制方法,根据多个机器人的位置和所述多个机器人所覆盖的区域生成维诺图;根据所述机器人所在维诺图的面积和中心,通过与相邻机器人进行通信计算所述机器人的控制率;循环执行步骤S1和步骤S2,计算所述多个机器人的控制率,利用所述多个机器人的控制率改善Llyod算法平衡性,进而实现对所述多个机器人的覆盖控制。通过将维诺图中各细胞的面积的方差的负梯度引入控制器,对Llyod算法进行了改进。在不提高代价函数的情况下,大幅度降低了当算法收敛时维诺图中各细胞面积的方差,改善了Llyod算法的平衡性。
公开/授权文献
- CN113946967B 一种改善Llyod算法平衡性的覆盖控制方法 公开/授权日:2024-09-13