基于邻域特性的集群行为分析方法研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:lwyhunter
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
群体,指在共同目标的基础上,由多个个体形成的相互依存、相互作用的有机整体。集群,是个体的总和,可由多个群体组成。理解集群行为及其形成机制,是自然科学和社会科学的基本问题之一。生物学、物理学、心理学等多个学科均对集群行为进行了大量的研究,形成了许多相互融合、可资借鉴的模型和方法。相较于传统研究方法,计算机视觉和计算机模拟仿真不仅为我们提供了强大的观测工具,而且能为很多关键的工程应用提供公共设施优化、视频监控、异常检测等手段,同时节省人力资源成本,符合未来智能化的发展需求。近年来,基于代理人基模型的集群行为分析方法得到广泛应用。代理人基模型根据先验约定规则,将个体视为能自动感知环境并作出决策的“智能粒子”,符合集群的行为机制,并能引入社会心理学、博弈论、复杂系统等研究手段进行扩展。该模型主要有宏观的群体动力方法和微观的相互作用方法。群体动力方法侧重于集群全局特性,如量化集群的群体性程度、集群行为模式分类;相互作用方法典型代表是社会力模型,通过引入社会心理学研究成果,模拟群体中的个体受力情况。然而,在过去的研究工作中,这两种方法并没有很好地结合,以从宏观和微观两个层面共同对集群行为进行分析。在计算机视觉领域,尚未有工作对集群运动的局部有序性进行定义。本文在代理人基模型分析方法基础上,针对集群运动的邻域特性,对个体跟随其周围群体运动的有序程度进行量化,提出了集群运动的局部有序性测度。不同于过去方法,仅利用集群的社会力场大小分布进行视频不稳定度分析和异常行为检测,本文结合社会力场的方向分布信息,提出社会力相关性传播算法,从而简洁有效地对本文所提出的集群运动局部有序性测度进行计算。并且本文通过对社会力相关性传播算法的扩展,引入了一般矢量场带邻域路径衰减的矢量场相关算法。进而,本文结合了代理人基模型的两种分析方法,在宏观和微观两个尺度下分析集群行为。在宏观层面,本文基于集群个体沿邻域路径传播的运动速度相关性对集群中的不同群体进行动态聚类,从而得到集群中具有不同运动模式的多个群体;在微观层面,我们利用自驱动粒子仿真实验模拟集群行为,分析了具有三类典型运动模式(自由游走、行进、绕中心点旋转)的集群,其全局群体性程度、速度场、社会力场、集群局部有序性测度的分布特点。集群行为视频主要在大型公共场所拍摄,受光照变化、雨雾、摄像头质量、拍摄视角等因素影响,视频效果往往较差,至今没有大规模的用于集群行为分析的标准数据库。故本文大量应用自驱动粒子仿真实验模拟集群行为,以去除干扰因素,发掘和利用集群行为自身的固有属性和规律,为算法设计提供参考和进行验证。本文在香港中文大学整理的集群行为分析数据库中实施了大量实验,该视频数据库包括上海世博会展馆入口、交通十字路口、火车站大厅等典型集群场景视频。实验表明,1、本文提出的集群局部有序性测度能够很好地量化个体跟随邻域群体的有序运动程度,从而可为视频异常检测提供参考;2、本文采用的速度相关性动态聚类算法能有效检测出集群中具有不同运动模式的群体;3、通过结合代理人基模型中的两种分析方法,本文从宏观和微观两个层面共同对集群行为进行了分析。
其他文献
本文认为,庄子和阮籍的理想人格都是追求自由和自主精神,庄子是从想象回到现实,阮籍则超越现实走向幻想。阮籍虽师承庄子,但又具时代特色
准好氧填埋场不仅能加快填埋垃圾的稳定进程,还能减少渗滤液的污染强度和温室气体产量,是一种极具发展潜力的城市垃圾处置方式。利用野外单元试验和水力学理论分析方法对准好氧
研究了不同早强剂品种、掺量对高流动性大掺量粉煤灰混凝土的影响。结果表明:混凝土坍落度、半小时坍落度、含气量、凝结时间随着早强剂掺量的增加而下降;单掺任何早强剂品种
目的:分析我院47例隐球菌性脑膜脑炎(Cryptococcal meningitis,CM)患者的病例特点(基本资料、临床特征、实验室及影像学检查、治疗方案)以及与患者预后的相关因素,以提高临床医师对本病的认识,降低疾病的死亡率。方法:收集南昌大学第一附属医院2012年1月1日-2018年10月31日确诊为CM的住院患者47例,记录其一般资料、临床表现、实验室及头颅影像学检查、治疗方案及预后情况。
以硝酸银、聚乙二醇、水合肼、EDTA为原料,采用水热法制备了3种新型钛基银电极(Ag/Ti-N2H4,Ag/Ti-PEG,Ag/Ti-PEG-EDTA)。扫描电镜(SEM)和能谱分析(EDS)表明,银颗粒在基体钛表
本研究以中试规模的MBBR-实际生活污水为研究体系,首先考察了MBBR的快速启动策略及其控制因素和启动期间微生物的生长规律,然后对影响MBBR稳定运行的关键工程因素进行了研究,
目前,我国的城镇化研究重心已转移到"文化发展"课题上。传统文化是中国文化的核心构件,走中国特色新型城镇化发展道路离不开传统文化的渗透与力挺。"点-线-面-体"四维一体的
目的:探讨微创埋线联合风湿九味汤治疗腰椎间盘突出症的临床效果。方法:选择腰椎间盘突出症患者80例,按照随机数字法分为两组,各40例,所有患者入组后均行对症支持处理,对照组
<正>过敏性鼻炎又称变应性鼻炎,是鼻腔粘膜的变应性疾病。主要发病为过敏原使机体释放组织胺。当过敏者与过敏物质接触后,体内产生包含免疫球蛋白E(IgE)介导的炎性介质释放和