质心Power图下覆盖路径规划算法

• 作者: 廖婷 程亚军 路畅 郑利平
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: Power图 覆盖路径规划 Lloyd方法 人群仿真
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 短文
• 页码范围: 1120-1124,1131
• 页数: 6页
• 分类号: TP391.9
• 语种: 中文
• DOI: 10.16182/j.issn1004731x.joss.201705025

摘要

覆盖路径规划算法广泛应用于移动传感网络、群机器人系统等领域.研究基于质心容量限制Power图下的覆盖算法,对经典Lloyd方法进行扩展,在生成质心Power图的Lloyd算法基础上,改进后得到可用于路径规划的PD-Lloyd算法,考虑实际场景中个体移动的物理特性,给出两种优化策略,以增强算法效果和可信性.实验证明:该算法稳定性好,具有内在避碰特性,能产生较优的运动路径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郑利平	合肥工业大学计算机与信息学院	32	159	9.0	11.0
2	程亚军	合肥工业大学计算机与信息学院	5	19	3.0	4.0
3	廖婷	合肥工业大学计算机与信息学院	2	3	1.0	1.0
4	路畅	合肥工业大学计算机与信息学院	4	3	1.0	1.0