Invention Publication
- Patent Title: 一种改善Llyod算法平衡性的覆盖控制方法
-
Application No.: CN202111229573.8Application Date: 2021-10-21
-
Publication No.: CN113946967APublication Date: 2022-01-18
- Inventor: 杨庆凯 , 肖凡 , 赵欣悦 , 方浩 , 曾宪琳 , 周勃 , 潘云龙 , 李若成 , 陈杰
- Applicant: 北京理工大学
- Applicant Address: 北京市海淀区中关村南大街5号
- Assignee: 北京理工大学
- Current Assignee: 北京理工大学
- Current Assignee Address: 北京市海淀区中关村南大街5号
- Agency: 北京理工大学专利中心
- Agent 李爱英; 付雷杰
- Main IPC: G06F30/20
- IPC: G06F30/20 ; G06F119/02

Abstract:
本公开的改善Llyod算法平衡性的覆盖控制方法,根据多个机器人的位置和所述多个机器人所覆盖的区域生成维诺图;根据所述机器人所在维诺图的面积和中心,通过与相邻机器人进行通信计算所述机器人的控制率;循环执行步骤S1和步骤S2,计算所述多个机器人的控制率,利用所述多个机器人的控制率改善Llyod算法平衡性,进而实现对所述多个机器人的覆盖控制。通过将维诺图中各细胞的面积的方差的负梯度引入控制器,对Llyod算法进行了改进。在不提高代价函数的情况下,大幅度降低了当算法收敛时维诺图中各细胞面积的方差,改善了Llyod算法的平衡性。
Public/Granted literature
- CN113946967B 一种改善Llyod算法平衡性的覆盖控制方法 Public/Granted day:2024-09-13
Information query