基于目的性的人群建模和目标驱动分析方法

丁宁; 祁卫敏; 钱辉环

doi:10.1631/FITEE.2000312

Your Location：

Home >

Browse articles >

基于目的性的人群建模和目标驱动分析方法

常规文章 | Updated：2022-01-05

- 基于目的性的人群建模和目标驱动分析方法
- Crowd modeling based on purposiveness and a destination-driven analysis method
- 信息与电子工程前沿（英文） 2021年22卷第10期页码：1351-1369
- Affiliations：
  
  Institute of Robotics and Intelligence Manufacturing, the Chinese University of Hong Kong, Shenzhen 518172, China
  Shenzhen Institute of Artificial Intelligence and Robotics for Society, Shenzhen 518172, China
  School of Science and Engineering, the Chinese University of Hong Kong, Shenzhen 518172, China
- Author bio：
  
  Huihuan QIAN, E-mail: hhqian@cuhk.edu.cn
- Funds：
  
  the Shenzhen Science and Technology Innovation Council(JCYJ20170410171923840);the National Key R&D Program of China(2019YFB1310403);the National Key R&D Program of China(2019YFB1310402);the National Natural Science Foundation of China(U1613226);the National Natural Science Foundation of China(U1813216);the Chinese University of Hong Kong, Shenzhen(PF.01.000143);Shenzhen Institute of Artificial Intelligence and Robotics for Society
- DOI：10.1631/FITEE.2000312
  中图分类号： TP391.9
- 收稿：2020-07-02，
  
  修回：2021-;8-12，
  
  录用：2020-11-04，
  
  网络出版：2021-08-25，
  
  纸质出版：2021-10
- Accepted：
Scan QR Code
丁宁, 祁卫敏, 钱辉环. 基于目的性的人群建模和目标驱动分析方法[J]. 信息与电子工程前沿（英文）, 2021,22(10):1351-1369.

Ning DING, Weimin QI, Huihuan QIAN. Crowd modeling based on purposiveness and a destination-driven analysis method[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(10): 1351-1369.
丁宁, 祁卫敏, 钱辉环. 基于目的性的人群建模和目标驱动分析方法[J]. 信息与电子工程前沿（英文）, 2021,22(10):1351-1369. DOI： 10.1631/FITEE.2000312.

Ning DING, Weimin QI, Huihuan QIAN. Crowd modeling based on purposiveness and a destination-driven analysis method[J]. Frontiers of Information Technology & Electronic Engineering, 2021, 22(10): 1351-1369. DOI： 10.1631/FITEE.2000312.

摘要

本文主要研究人群运动的多相流特性。稳定性是人群的一个重要预警因素。为评价新到达行人的行为和人群的稳定性，建立一种基于目的性的运动结构分析模型，用于描述行人追求自身目标的连续性。使用目标驱动分析方法，用自驱动粒子表示人群。这些自驱动粒子是人体图像的可跟踪特征点。然后，利用轨迹计算这些自驱动粒子的目的性，并选择高目的性轨迹估计公共目的地和人群内在结构。最后，利用这些公共目的地和人群结构评估新到达行人的行为和人群稳定性。研究表明，目的性参数是一个适于描述中等密度人群的描述符，提出的目标驱动分析方法能够描述复杂人群运动行为。使用合成和真实的人类以及动物群体数据与视频，验证了所提方法的有效性。

Abstract

This study focuses on the multiphase flow properties of crowd motions. Stability is a crucial forewarning factor for the crowd. To evaluate the behaviors of newly arriving pedestrians and the stability of a crowd

a novel motion structure analysis model is established based on purposiveness

and is used to describe the continuity of pedestrians' pursuing their own goals. We represent the crowd with self-driven particles using a destination-driven analysis method. These self-driven particles are trackable feature points detected from human bodies. Then we use trajectories to calculate these self-driven particles' purposiveness and select trajectories with high purposiveness to estimate the common destinations and the inherent structure of the crowd. Finally

we use these common destinations and the crowd structure to evaluate the behavior of newly arriving pedestrians and crowd stability. Our studies show that the purposiveness parameter is a suitable descriptor for middle-density human crowds

and that the proposed destination-driven analysis method is capable of representing complex crowd motion behaviors. Experiments using synthetic and real data and videos of both human and animal crowds have been conducted to validate the proposed method.

关键词

Keywords

references

S Ali , , , M Shah . . A Lagrangian particle dynamics approach for crowd flow segmentation and stability analysis . . IEEE Conf on Computer Vision and Pattern Recognition , , 2007 . . p.1 - - 6 . . DOI: 10.1109/CVPR.2007.382977 http://doi.org/10.1109/CVPR.2007.382977 . .

NTN Anh , , , ZJ Daniel , , , NH Du , , , 等 . . A hybrid macro-micro pedestrians evacuation model to speed up simulation in road networks . . Int Conf on Autonomous Agents and Multiagent Systems , , 2011 . . p. 371 - - 383 . . DOI: 10.1007/978-3-642-27216-5_28 http://doi.org/10.1007/978-3-642-27216-5_28 . .

J Bladel . . On Helmholtz's theorem in finite regions . . IRE Trans Antenn Propag , , 1959 . . 7 ( ( 5 ): ): 119 DOI: 10.1109/TAP.1959.1144767 http://doi.org/10.1109/TAP.1959.1144767 . .

CE Brennen . . Fundamentals of Multiphase Flow , , : : Cambridge, UK Cambridge University Press , , 2005 . . p. 386 . .

GJ Brostow , , , R Cipolla . . Unsupervised Bayesian detection of independent motion in crowds . . IEEE Conf on Computer Vision and Pattern Recognition , , 2006 . . p.594 - - 601 . . DOI: 10.1109/CVPR.2006.320 http://doi.org/10.1109/CVPR.2006.320 . .

T Cao , , , XY Wu , , , JN Guo , , , 等 . . Abnormal crowd motion analysis . . IEEE Int Conf on Robotics and Biomimetics , , 2009 . . p. 1709 - - 1714 . . DOI: 10.1109/ROBIO.2009.5420408 http://doi.org/10.1109/ROBIO.2009.5420408 . .

M Dabrowski , , , M Krotkiewski , , , DW Schmid . . Milamin: Matlab-based finite element method solver for large problems . . Geochem Geophys Geosyst , , 2008 . . 9 ( ( 4 ): ): Q04030 DOI: 10.1029/2007GC001719 http://doi.org/10.1029/2007GC001719 . .

D Helbing , , , IJ Farkas , , , P Molnar , , , 等 . . Simulation of pedestrian crowds in normal and evacuation situations. In: Schreckenberg M, Sharma SD (Eds. ), Pedestrian and Evacuation Dynamics , , : : Berlin Springer , , 2002 . . p. 21 - - 58 . . . .

JA Helmuth , , , CJ Burckhardt , , , P Koumoutsakos , , , 等 . . A novel supervised trajectory segmentation algorithm identifies distinct types of human adenovirus motion in host cells . . J Struct Biol , , 2007 . . 159 ( ( 3 ): ): 347 - - 358 . . DOI: 10.1016/j.jsb.2007.04.003 http://doi.org/10.1016/j.jsb.2007.04.003 . .

S Huet , , , E Karatekin , , , VS Tran , , , 等 . . Analysis of transient behavior in complex trajectories: application to secretory vesicle dynamics . . Biophys J , , 2006 . . 91 ( ( 9 ): ): 3542 - - 3559 . . DOI: 10.1529/biophysj.105.080622 http://doi.org/10.1529/biophysj.105.080622 . .

N Ihaddadene , , , C Djeraba . . Real-time crowd motion analysis . . 19 th Int Conf on Pattern Recognition , , 2008 . . p.1 - - 4 . . DOI: 10.1109/ICPR.2008.4761041 http://doi.org/10.1109/ICPR.2008.4761041 . .

K Ijaz , , , S Sohail , , , S Hashish . . A survey of latest approaches for crowd simulation and modeling using hybrid techniques . . 17 th UKSIM-AMSS Int Conf on Modelling and Simulation , , 2015 . . p.111 - - 116 . . DOI: 10.1109/UKSim.2015.46 http://doi.org/10.1109/UKSim.2015.46 . .

A Karnik , , , S Goswami , , , R Guha . . Detecting obfuscated viruses using cosine similarity analysis . . 1 st Asia Int Conf on Modelling and Simulation , , 2007 . . p.165 - - 170 . . DOI: 10.1109/AMS.2007.31 http://doi.org/10.1109/AMS.2007.31 . .

R Mehran , , , A Oyama , , , M Shah . . Abnormal crowd behavior detection using social force model . . IEEE Conf on Computer Vision and Pattern Recognition , , 2009 . . p.935 - - 942 . . DOI: 10.1109/CVPR.2009.5206641 http://doi.org/10.1109/CVPR.2009.5206641 . .

D Muchoney , , , J Williamson . . A Gaussian adaptive resonance theory neural network classification algorithm applied to supervised land cover mapping using multitemporal vegetation index data . . IEEE Trans Geosci Remote Sens , , 2001 . . 39 ( ( 9 ): ): 1969 - - 1977 . . DOI: 10.1109/36.951087 http://doi.org/10.1109/36.951087 . .

T Naseer , , , W Burgard , , , C Stachniss . . Robust visual localization across seasons . . IEEE Trans Rob , , 2018 . . 34 ( ( 2 ): ): 289 - - 302 . . DOI: 10.1109/TRO.2017.2788045 http://doi.org/10.1109/TRO.2017.2788045 . .

D Nurgaliev , , , M McDonald , , , B Benson , , , 等 . . A robust quantification of galaxy cluster morphology using asymmetry and central concentration . . Astrophys J , , 2013 . . 779 ( ( 2 ): ): 112 DOI: 10.1088/0004-637X/779/2/112 http://doi.org/10.1088/0004-637X/779/2/112 . .

S Patil , , , J van den Berg , , , S Curtis , , , 等 . . Directing crowd simulations using navigation fields . . IEEE Trans Vis Comput Graph , , 2010 . . 17 ( ( 2 ): ): 244 - - 254 . . DOI: 10.1109/TVCG.2010.33 http://doi.org/10.1109/TVCG.2010.33 . .

V Rabaud , , , S Belongie . . Counting crowded moving objects . . IEEE Conf on Computer Vision and Pattern Recognition , , 2006 . . p.705 - - 711 . . DOI: 10.1109/CVPR.2006.92 http://doi.org/10.1109/CVPR.2006.92 . .

M Rodriguez , , , J Sivic , , , I Laptev , , , 等 . . Data-driven crowd analysis in videos . . Int Conf on Computer Vision , , 2011 . . p.1235 - - 1242 . . DOI: 10.1109/ICCV.2011.6126374 http://doi.org/10.1109/ICCV.2011.6126374 . .

JB Shi , , , C Tomasi . . Good features to track . . IEEE Conf on Computer Vision and Pattern Recognition , , 1994 . . p.593 - - 600 . . DOI: 10.1109/CVPR.1994.323794 http://doi.org/10.1109/CVPR.1994.323794 . .

N Shiwakoti , , , M Sarvi , , , M Burd . . Using non-human biological entities to understand pedestrian crowd behaviour under emergency conditions . . Safety Sci , , 2014 . . 66 1 - - 8 . . DOI: 10.1016/j.ssci.2014.01.010 http://doi.org/10.1016/j.ssci.2014.01.010 . .

G Sreenu , , , MAS Durai . . Intelligent video surveillance: a review through deep learning techniques for crowd analysis . . J Big Data , , 2019 . . 6 ( ( 1 ): ): 48 DOI: 10.1186/s40537-019-0212-5 http://doi.org/10.1186/s40537-019-0212-5 . .

G Tripathi , , , K Singh , , , DK Vishwakarma . . Convolutional neural networks for crowd behaviour analysis: a survey . . Vis Comput , , 2018 . . 35 ( ( 5 ): ): 753 - - 776 . . DOI: 10.1007/s00371-018-1499-5 http://doi.org/10.1007/s00371-018-1499-5 . .

MZ Xiong , , , WT Cai , , , SP Zhou , , , 等 . . A case study of multi-resolution modeling for crowd simulation . . Proc Spring Simulation Multiconf , , 2009 . . p.1 - - 8 . . DOI: 10.5555/1639809.1639827 http://doi.org/10.5555/1639809.1639827 . .

MZ Xiong , , , SY Tang , , , D Zhao . . A hybrid model for simulating crowd evacuation . . New Gener Comput , , 2013 . . 31 ( ( 3 ): ): 211 - - 235 . . DOI: 10.1007/s00354-013-0304-2 http://doi.org/10.1007/s00354-013-0304-2 . .

J Ye . . Cosine similarity measures for intuitionistic fuzzy sets and their applications . . Math Comput Modell , , 2011 . . 53 ( ( 1-2 ): ): 91 - - 97 . . DOI: 10.1016/j.mcm.2010.07.022 http://doi.org/10.1016/j.mcm.2010.07.022 . .

DD Yoon , , , B Ayalew . . Social force control for human-like autonomous driving . . ASME Int Design Engineering Technical Conf and Computers and Information in Engineering Conf , , 2018 . . Article V003T01A003 DOI: 10.1115/DETC2018-86288 http://doi.org/10.1115/DETC2018-86288 . .

XG Zhang , , , QN Yu , , , H Yu . . Physics inspired methods for crowd video surveillance and analysis: a survey . . IEEE Access , , 2018 . . 6 66816 - - 66830 . . DOI: 10.1109/ACCESS.2018.2878733 http://doi.org/10.1109/ACCESS.2018.2878733 . .

M Zhao , , , W Cai , , , SJ Turner . . CLUST: simulating realistic crowd behaviour by mining pattern from crowd videos . . Comput Graph Forum , , 2018 . . 37 ( ( 1 ): ): 184 - - 201 . . DOI: 10.1111/cgf.13259 http://doi.org/10.1111/cgf.13259 . .

BL Zhou , , , XO Tang , , , XG Wang . . Coherent filtering: detecting coherent motions from crowd clutters . . European Conf on Computer Vision , , 2012a . . p.857 - - 871 . . DOI: 10.1007/978-3-642-33709-3_61 http://doi.org/10.1007/978-3-642-33709-3_61 . .

BL Zhou , , , XG Wang , , , XO Tang . . Understanding collective crowd behaviors: learning a mixture model of dynamic pedestrian-agents . . IEEE Conf on Computer Vision and Pattern Recognition , , 2012b . . p.2871 - - 2878 . . DOI: 10.1109/CVPR.2012.6248013 http://doi.org/10.1109/CVPR.2012.6248013 . .

BL Zhou , , , XO Tang , , , XG Wang . . Measuring crowd collectiveness . . IEEE Conf on Computer Vision and Pattern Recognition , , 2013 . . p.3049 - - 3056 . . DOI: 10.1109/CVPR.2013.392 http://doi.org/10.1109/CVPR.2013.392 . .

MY Zhou , , , L Carin . . Negative binomial process count and mixture modeling . . IEEE Trans Patt Anal Mach Intell , , 2015 . . 37 ( ( 2 ): ): 307 - - 320 . . DOI: 10.1109/TPAMI.2013.211 http://doi.org/10.1109/TPAMI.2013.211 . .

浏览量

129

Downloads

CSCD

文章被引用时，请邮件提醒。

Submit

工具集

关联资源

暂无数据