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

摘要：

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

关键词：Power图、覆盖路径规划、Lloyd方法、人群仿真

所属期刊栏目：29

分类号：TP391.9(计算技术、计算机技术)

资助基金：国家自然科学基金61300118;安徽省科技强警项目1401b042009

在线出版日期：2017-06-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1120-1124,1131