结合最短路径改进的社会力人群疏散仿真模型

社会力模型广泛应用于人群疏散仿真,针对该模型在仿真过程中存在行人停滞不前、无法通过非凸边形障碍物和疏散路径与行人实际选择的路径不相符等问题,提出了一种社会力改进模型。该模型基于场景中的障碍物生成路径节点,利用这些节点生成无向图,同时考虑了节点的安全系数和拥挤系数对节点通行性的影响生成最短疏散路径。通过改进后的社会力模型进行了多种场景的仿真实验,实验结果显示行人在复杂障碍物场景中能有效绕过障碍物,生成合理的疏散路径,表明该模型有效改善社会力模型,使人群疏散仿真更加真实。     

Learning behavior patterns from video for agent-based crowd modeling and simulation

This paper proposes a novel data-driven modeling framework to construct agent-based crowd model based on real-world video data. The constructed crowd model can generate crowd behaviors that match those observed in the video and can be used to predict trajectories of pedestrians in the same scenario. In the proposed framework, a dual-layer architecture is proposed to model crowd behaviors. The bottom layer models the microscopic collision avoidance behaviors, while the top layer models the macroscopic crowd behaviors such as the goal selection patterns and the path navigation patterns. An automatic learning algorithm is proposed to learn behavior patterns from video data. The learned behavior patterns are then integrated into the dual-layer architecture to generate realistic crowd behaviors. To validate its effectiveness, the proposed framework is applied to two different real world scenarios. The simulation results demonstrate that the proposed framework can generate crowd behaviors similar to those observed in the videos in terms of crowd density distribution. In addition, the proposed framework can also offer promising performance on predicting the trajectories of pedestrians.     

A cognitive pedestrian behavior model for exploratory navigation: Visibility graph based heuristics approach

Navigation is a complex issue in simulating pedestrian dynamics. Many existing studies have investigated how pedestrians navigate from an origin to a specific destination, i.e., traveling to familiar or novel destinations. However, pedestrians’ navigation through built environment without specific destinations still remains as an open issue. This exploratory navigation usually involves more spatial cognitive behaviors and perceptual considerations. To represent realistic route choice and natural movement of theses pedestrians, this paper presents a cognitive pedestrian behavior model with a focus on the space visibility and individual characteristics. Then the sensitivity of model parameters is analyzed, indicating that regional target, memory of visiting records and individual crowd tendency can have varied influences on pedestrians’ navigation decisions and movement patterns. As a case study, the proposed model is implemented using the pedestrian movement data collected from an observational study of Tate Gallery Museum. The simulation results show good consistency with the actual data at the aggregate level and those obtained individually, indicating that our proposed model is credible and can benefit real applications such as master planning of a museum.     

人群应急疏散可视仿真研究进展和问题

人群应急疏散可视仿真是用智能体来模拟具有自主感知、情绪和行为能力的人群个体,并采用3维可视的方式来直观呈现人群应急疏散情景,可以为制定人群应急预案提供形象直观的分析方法。本文从人群仿真数据的来源、人群导航模型的构建、人群行为模型、人群情绪感染、人群渲染5个方面概述目前研究的进展,然后从仿真模型的可验证性、人群疏散导航模型的构建、人与环境的物理模型、动物逃生实验与仿真、疏散中的社会行为表现以及人群情绪的可视计算6个角度讨论需要进一步研究的问题。针对需要深入研究的问题,指出借助于紧急事件的视频监控分析和虚拟人群情景的用户调查,有助于完善人群仿真模型。结合物理模型,可以更准确地描述人群应急疏散场景。开展动物逃生实验分析,有助于完善人群运动导航算法。建立人群社会行为模型,可以更详细描述疏散中人群行为的多样性。构建基于多通道感知的人群情绪感染计算方法,可以详尽描述情绪感染的过程。人群应急疏散行为的可视仿真研究在城市的安全管理方面具有重要的应用前景,但其研究仍存在很多亟待解决的问题,综合地运用多学科知识,完善实验手段是进一步推动研究的关键所在。     

ACMICS: an agent communication model for interacting crowd simulation

Behavioral plausibility is one of the major aims of crowd simulation research. We present a novel approach that simulates communication between the agents and assess its influence on overall crowd behavior. Our formulation uses a communication model that tends to simulate human-like communication capability. The underlying formulation is based on a message structure that corresponds to a simplified version of Foundation for Intelligent Physical Agents Agent Communication Language Message Structure Specification. Our algorithm distinguishes between low- and high-level communication tasks so that ACMICS can be easily extended and employed in new simulation scenarios. We highlight the performance of our communication model on different crowd simulation scenarios. We also extend our approach to model evacuation behavior in unknown environments. Overall, our communication model has a small runtime overhead and can be used for interactive simulation with tens or hundreds of agents.     

Optimal crowd editing

Simulating realistic crowd behaviors is a challenging problem in computer graphics. Yet, several satisfying simulation models exhibiting natural pedestrians or group emerging behaviors exist. Choosing among these model generally depends on the considered crowd density or the topology of the environment. Conversely, achieving a user-desired kinematic or dynamic pattern at a given instant of the simulation reveals to be much more tedious. In this paper, a novel generic control methodology is proposed to solve this crowd editing issue. Our method relies on an adjoint formulation of the underlying optimization procedure. It is independent to a certain extent of the choice of the simulation model, and is designed to handle several forms of constraints. A variety of examples attesting the benefits of our approach are proposed, along with quantitative performance measures.     

建筑物火灾中的人群疏散研究

建筑物火灾是我国频发的安全事故,所以应研究建筑物火灾人群安全疏散问题。由于在建筑物火灾中,人群疏散时出现拥堵,存在不安全因素,造成人员伤亡。针对在现有的研究中未考虑人员行为的影响,提出了智能体(Agent)的人群行为建模技术在建筑物火灾中的人群疏散仿真中的应用方法。仿真结果显示基于Agent的行为模型可以仿真出人员特性及决策过程对人群疏散的影响,弥补现有的人群疏散模型的不足。仿真结果证明,Agent的行为建模技术具有仿真火灾全过程中人员疏散行为的功能,适用于建筑物火灾中的人群优化疏散策略。     

Crowd simulation using DC model and density information

Realistic crowd simulation is an important issue for the production of virtual worlds for games, crowd management, public space design, education, entertainment or architectural and urban planning. In this paper, crowd simulation is considered from two aspects: intra-group simulation and inter-group simulation. We propose a unified framework for crowd simulation in real-time virtual environment. Based on this framework, for intra-group simulation, we propose a novel density-based information crowd simulation to collision-free. For inter-group simulation, we propose a novel discrete choice (DC) model to realistic simulation of crowds and path planning. Meanwhile, we also propose a variable bounding box method for intra-group/inter-groups intersection problem. The simulation results show that the developed framework allows different group structures to be easily modeled. And the proposed framework could be used for real-time navigation of many moving crowd in complicated virtual environments.     

Crowd simulation for emergency response using BDI agents based on immersive virtual reality

This paper presents a novel methodology involving a Virtual Reality (VR)-based Belief, Desire, and Intention (BDI) software agent to construct crowd simulation and demonstrates the use of the same for crowd evacuation management under terrorist bomb attacks in public areas. The proposed BDI agent framework allows modeling of human behavior with a high degree of fidelity. The realistic attributes that govern the BDI characteristics of the agent are reverse-engineered by conducting human-in-the-loop experiments in the VR-based Cave Automatic Virtual Environment (CAVE). To enhance generality and interoperability of the proposed crowd simulation modeling scheme, input data models have been developed to define environment attributes (e.g., maps, demographics, evacuation management parameters). The validity of the proposed data models are tested with two different evacuation scenarios. Finally, experiments are conducted to demonstrate the effect of various crowd evacuation management parameters on the key performance indicators in the evacuation scenario such as crowd evacuation rate and densities. The results reveal that constructed simulation can be used as an effective emergency management tool.     

群体动力学的群组行为仿真

目的 许多群体动画算法侧重从宏观或微观角度模拟人群运动,而结合两种方法模拟群组动态的算法较少,为解决这个问题,提出一种基于群体动力学的群组行为仿真算法。方法 首先,采用连续模型构建动态势能场,为个体计算运动初始速度;然后,基于群体动力学模拟组内跟随和组间避让行为;在组内跟随行为中采用“Car-following”模型为个体计算跟随加速度;在组间避让行为中提出群组的凸包表示方法,并引入局部势能场;最后,结合动态势能场和局部势能场实现群组行为仿真。结果 在每个仿真循环中动态更新全局势能场信息,对比不同群体规模及网格精度的人群仿真效率。实验结果表明本文算法能用于模拟规模较大的多样性群组运动。在网格分辨率为80×80像素的场景中对5 000个个体的运动进行仿真,平均帧速率为35.7 ms（约28帧/s）,与传统的连续模型相比产生了更多的群组行为。采用快速行进法构建全局动态势能场,即使在粗糙网格中也能得到较为平滑的路径。结论 提出算法适用于多样性群组行为仿真,同时结合全局规划和局部控制,无需额外碰撞检测便能真实地模拟组内跟随和组间避让行为,仿真效果具有高效性和多样性。     

Crowd evacuation simulation using active route choice model based on human characteristics

Modern buildings have become larger in scale and function, and the complexity has also increased considerably. For these reasons, there are more difficulties in evacuation and rescue when an emergency occurs, so effective evacuation methods and risk should be predicted and applied to building design, safety training, and education. We have developed an active route choice model based on human body organs and characteristics that detects risks and route conditions, communicates with neighboring occupants, determines the bottleneck point, and selects evacuation routes according to each occupant's personal characteristics. In this study, we introduce the implementation process and characteristics of the active route choice model, and by applying the model to the occupants, we compared the evacuation times according to the route condition, number of occupants, and corridor width in a virtual environment. We believe that realistic and valid results can be obtained by applying the active route choice model in crowd evacuation simulation.     

基于几何方法的虚拟人群紧急逃生仿真

研究优化人群紧急逃生路径选择问题,在紧急情况下,实时选择最优逃生路径,可减少伤亡。但在运动控制中缺乏行为模型描述的研究中,针对现有技术存在的预处理路径机制不能适应动态情形,导致逃生仿真不符合社会行为规律,提出了一种根据几何方法的虚拟人群逃生运动的算法。将复杂场景抽象为图模型,利用Floyd-Warshall算法解决逃生路径规划的APSP问题;其次,建立自适应的动态路径查询表,个体针对实际情况动态生成路径图,最后,在几何空间中基于RVO算法,建立人群密度制约逃生期望速度的运动模型,真实体现了紧急情形下人群运动的社会群体行为。仿真结果表明,改进算法具有动态获取最优逃生路线的特性,并能体现出紧急情形下的社会行为,更具实际指导意义。     

Practical simulation of virtual crowds using points of interest

We present a computational method that exploits points of interest (POIs) to generate realistic virtual pedestrians for a city model, i.e., a simulated crowd. Our method is validated using mobility traces collected longitudinally from a city-wide free and open Wi-Fi network in downtown Oulu, Finland. Analysing this data, we first construct a time-varying Origin–Destination matrix that describes how individual pedestrians in our city move at different times and places. We compare this ground-truth against a random pedestrian model to investigate how the latter underestimates or overestimates movement at various locations or times of day. By identifying these deviations, we can calibrate a weighted model that uses POIs from OpenStreetMap to adjust the simulated crowd. Our results show a significant accuracy improvement over the random model, while at the same time our work is readily applicable to simulating crowds in other cities (real and virtual) as long as POI can be defined spatially.     

A Hybrid Model for Simulating Crowd Evacuation

Macroscopic and microscopic models are typical approaches for simulating crowd behaviour and movement to simulate crowd and pedestrian movement, respectively. However, the two models are unlikely to address the issues beyond their modelling targets (i.e., pedestrian movement for microscopic models and crowd movement for macroscopic models). In order to solve such problem, we propose a hybrid model integrating macroscopic model into microscopic model, which is capable of taking into account issues both from crowd movement tendency and individual diversity to simulate crowd evacuation. In each simulation time step, the macroscopic model is executed first and generates a course-grain simulation result depicting the crowd movement, which directs microscopic model for goal selection and path planning to generate a fine-grain simulation result. In the mean time, different level-of-detail simulation results can also be obtained due to the proposed model containing two complete models. A synchronization mechanism is proposed to convey simulation results from one model to the other one. The simulation results via case study indicate the proposed model can simulate the crowd and agent behaviour in dynamic environments, and the simulation cost is proved to be efficient.     

人群仿真中角色纹理多样化方法

人群仿真中角色模型的多样化能营造出符合实际的效果。通过模型纹理处理技术来加强人群仿真中的人物外观多样化,是解决仿真场景中三维模型外观差异性的有效手段。提出一种基于模板的纹理多样化生成方法。首先给不带纹理坐标的网格模型展UV后作为纹理模板;然后利用基于图像分割方法处理UV展开图得到纹理的衣饰语义信息;在此基础上实现纹理图像的纯色着色和图案填充,从而生成各种不同的纹理,实现人群仿真的角色多样化。所提方法实用可行,较好地解决了虚拟角色制作效率问题,快速生成视觉上合理的大规模人群。     

宏观场景指导下的微观agent人员疏散仿真模型*

现有的微观agent模型难以描述人群分布和人群运动对疏散过程的影响,为此建立宏观场景指导下的微观agent人员疏散仿真模型,并考虑疏散过程中“推挤—穿行”行为的影响。该模型重点模拟了宏观场景中人群分布及“推挤—穿行”对人员疏散的影响。仿真实验表明该模型可以帮助agent选择更合适的疏散路线,并验证了疏散过程中发生“推挤—穿行”将会延长疏散时间,结果比较符合实际,证明了该模型的合理性和适用性。     

Superimposed training for channel estimation of OFDM modulated amplify-and-forward relay networks

This paper is concerned with the problem of channel estimation for amplify-and-forward （AF） cooperative relay networks with orthogonal frequency division multiplexing （OFDM） modulation. The algorithm is based on both the least square （LS） and minimum mean square error （MMSE） technique with a superimposed training strategy. Specifically, both the source and relay superimpose their own training signal onto data stream prior to transmission so as to estimate the separate channel state information of the source to relay link and the relay to destination link. We also present the performance analysis and derive the approximated closed-form expressions for the MSE of separate channel estimation of source to relay link and the relay to destination link, respectively, from which we compute the optimal training signal as well as the relay power-amplification factor. To further improve the performance of channel estimation, we adopt a weighted average process to enhance the estimation performance over multiple OFDM blocks, from which we compute the optimal tracking factor. Simulation results are provided to corroborate the proposed scheme.     

Cyclist-aware traffic lights through distributed smartphone sensing

Cycling in smart cities can be safer if enhanced with a smart traffic lights infrastructure. A distributed smartphone-based sensing approach is a cost-effective infrastructure to enable cyclist-aware traffic lights system. In this article, we treat cyclist movement on a trajectory with a Boundary model able to reduce GPS sensor power consumption, while performing time-of-arrival estimation to the nearest light. A global quantitative metric of model efficiency is proposed for assessing the overall behavior of the model, and a false-positives rating qualitative metric is used to assess the recall of the model. We evaluated the model with confined yet realistic cycling experiments and verify the precision of our model using an Android application installed in participants’ smartphones. We compared our model with previous literature, achieving a promising model for in-the-wild cycling scenarios.     

基于熵度量的人群模型评估方法

人群模型评估是虚拟人群仿真研究的关键问题,现有的研究多通过个体仿真轨迹与真实轨迹之间的误差来评估人群模型.然而人群行为本质上是复杂的随机系统,简单的轨迹对比并不能有效反映模型能力.本文应用熵度量的模型评估方法,通过估计真实人群状态与仿真人群状态的误差分布实现了精确的人群仿真定量评估.同时引入失真情况的判断和处理规则,使得评估方法在仿真失真情况下能够保持准确性.实验结果表明,本文提出的算法及规则能有效地实现人群仿真模型的定量评估并给出模型参数选择的指导.