CAJ | 학술논문

为了提高虚拟行人在疏散仿真中路径规划的智能性, 在微观仿真框架下提出一种基于个体心理的实时路径规划方法. 该方法根据真实行人的认知模式建立以个体为中心的环境认知域, 动态获取其周围环境的人群密度、危险强度等相关信息;进行路径规划时,采用mental cost综合考虑了疏散时间耗费、路径安全性以及自主行动能力等因素对路径选择的影响, 为每个个体生成一条其主观认为"最优"的路径; 在疏散过程中, 虚拟行人能够根据动态更新的现场信息,通过重规划对初始疏散路径进行调整.基于个体认知域与mental cost在导航图中搜索路径,提出了mental A*搜索算法,可以进行实时规划.最后针对不同疏散场景进行了仿真实验,验证文中方法的有效性与可扩展性.
위료제고허의행인재소산방진중로경규화적지능성, 재미관방진광가하제출일충기우개체심리적실시로경규화방법. 해방법근거진실행인적인지모식건립이개체위중심적배경인지역, 동태획취기주위배경적인군밀도、위험강도등상관신식;진행로경규화시,채용mental cost종합고필료소산시간모비、로경안전성이급자주행동능력등인소대로경선택적영향, 위매개개체생성일조기주관인위"최우"적로경; 재소산과정중, 허의행인능구근거동태경신적현장신식,통과중규화대초시소산로경진행조정.기우개체인지역여mental cost재도항도중수색로경,제출료mental A*수색산법,가이진행실시규화.최후침대불동소산장경진행료방진실험,험증문중방법적유효성여가확전성.
Path planning is one of the critical issues of evacuation simulations. We present a real-time path planning approach under the microscopic simulation framework. Based on his/her cognitive ability, a cogni-tive field around each pedestrian is constructed during simulation. The environment information perceived by each individual is recorded in different accuracy in different sub-regions of his/her cognitive field. During path planning, the pedestrian will account factors including time-cost, safety of the path and the crowd flow etc., which we model as mental cost, based on the information provided by the cognitive field to evaluate the priority of each candidate path. An algorithm is developed to estimate the mental cost to select the best evacuation path. During simulation, the cognitive field of each pedestrian will keep updated and the pedes-trian can adjust his/her original evacuation path if necessary. We adopt Mental A* algorithm to search the path from the navigation graph. Experiments regarding different scenarios demonstrate the effectiveness of our approach.