《基于成员聚散度的群组运动模式比较分析》.pdfVIP

第 14卷 第21期 2014年7月 科 学 技 术 与 工 程 Vo1．14 No．21 Ju1．2014 1671— 1815(2014)21—0141—05 ScienceTechnologyandEngineering ⑥ 2014 Sci．Tech．Engrg． 基于成员聚散度的群组运动模式比较分析 杨 强 黄 兵 刘青宝 (国防科学技术大学信息系统工程重点实验室，长沙410073) 摘 要 群组运动模式分析中，各成员节点之间的聚集程度是一个非常重要的描述指标，是分析和评估群组行为方式和行动 效果的重要因素。在基于凸包重心群组运动模式分析方法基础上，定义了几种不同的群组聚散度描述方法，并对这些方法进 行了对比分析。结合实际活动产生的数据集，比较分析 了各描述方法的特点和适用情况。通过相关矩阵，分析 了各方法之间 的相似程度。实验表明，这些聚散度度量方法能够很好地反映群组成员之间的聚散程度。 关键词 群组运动模式 CHGC模型 聚散度 凸包 相关矩阵 中图法分类号 TP391．75； 文献标志码 A 随着具有全球定位系统功能的电子设备的普 个轨迹段之间的垂直距离、长度差距和角距离。 及 ，人们在社会生产和生活过程中，产生了大量的其 Tsai 则提出一种分布式聚类算法，来识别具有相 位置随时间变化的数据记录。通过对这些具有时空 近运动模式的群组成员。在已知群组成员构成关系 特性数据的处理，来分析个体或者群组的运动规律 情况下，参考点群组运动 RPGM模型 用一个群组 和行为特性 ，在诸如预防疾病传播、城市交通规划、 逻辑 中心为参考点来描述群组的运动状态，包括位 刑事案件侦查、群体突发事件处理、大规模军事行动 置、速度、方向、加速度以及运动轨迹等。参考速度 等领域中，能为指挥决策人员和政策法规制定人员 群组运动RVGM模型 与RPGM类似，群组和节点 提供重要的依据。群组运动模式分析是通过群组中 的运动特征由速度来描述。结构群组模型SGMM_8 各成员位置随时间变化的信息，分析群组的运动状 中，群组内每个成员不是像 RPGM或RVGM那样随 态并提取其行为模式，以便于对群组的行为模式与 机移动，因为每个群组有个共同的目标，该 目标是群 行动效果进行综合评估。对于群组运动模式的分 组结构的先验知识，如战场上的分队军事行动。群 析，主要分为两大类：一类是在海量的空间数据库中 组力移动模型 是一种结合了引力和斥力概念的 挖掘具有群组行为特性的个体组合 ；另一类是 群组移动模型。 已知群组成员构成情况下，分析群组的行为特 在群组聚类 中，基于圆盘、密度和关系图的方法 性 J。在通过运动模式分析来发现群组成员情况 能够描述群组多成员之问的相聚程度，但都依赖于 下，Gudmundsson…引入动态和静止圆盘的概念，分 某些阈值的预先设定，基于距离的方法又难 以适用 析个体运动轨迹之间的时空特性，研究了群组的 于同时描述多个成员情况。而在 已知群组成员情况 “羊群”(flock)和 “聚会”(meeting)两种模式的最大 中，用速度、方向、加速度等运动属性难 以反映群组 持续时间问题。Jeung_2使用了基于密度的概念，定