中国图象图形学报
中國圖象圖形學報
중국도상도형학보
Journal of Image and Graphics
2015年
9期
1262-1274
,共13页
路径规划%情绪模型%全局有向导航图%目标函数%人群仿真
路徑規劃%情緒模型%全跼有嚮導航圖%目標函數%人群倣真
로경규화%정서모형%전국유향도항도%목표함수%인군방진
path planning%emotion model%global directed navigation graph%objective function%crowd simulation
目的 人群仿真中高效性和逼真性是群体路径规划的关键问题.已有人群路径规划算法忽略了人群情绪造成的路径选择差异,在大规模实时仿真中仍存在一定的局限性.方法 提出一种融入情绪模型的人群实时路径规划算法(EPP).使用人格特征理论对人群的情绪进行建模并设定不同情绪所具有的路径选择偏好.在路径建模阶段,通过单次搜索建立全局有向导航图,确定全局层面的可行路径;在路径搜索阶段,提出以期望时间最短为原则的路径规划目标函数,采用局部搜索策略为个体实时规划一条最优或次优的路径.结果 EPP算法可有效地仿真不同场景下大规模人群的路径选择现象;与已有工作的仿真效果和量化指标对比说明了该算法的有效性和高效性;通过不同情绪状态下人群路径选择差异的讨论以及在不同人群运动模型的兼容性实验进一步说明了该算法的健壮性.结论 本文算法具有良好的高效性和健壮性,适用于不同场景下大规模人群路径规划的相关应用.
目的 人群倣真中高效性和逼真性是群體路徑規劃的關鍵問題.已有人群路徑規劃算法忽略瞭人群情緒造成的路徑選擇差異,在大規模實時倣真中仍存在一定的跼限性.方法 提齣一種融入情緒模型的人群實時路徑規劃算法(EPP).使用人格特徵理論對人群的情緒進行建模併設定不同情緒所具有的路徑選擇偏好.在路徑建模階段,通過單次搜索建立全跼有嚮導航圖,確定全跼層麵的可行路徑;在路徑搜索階段,提齣以期望時間最短為原則的路徑規劃目標函數,採用跼部搜索策略為箇體實時規劃一條最優或次優的路徑.結果 EPP算法可有效地倣真不同場景下大規模人群的路徑選擇現象;與已有工作的倣真效果和量化指標對比說明瞭該算法的有效性和高效性;通過不同情緒狀態下人群路徑選擇差異的討論以及在不同人群運動模型的兼容性實驗進一步說明瞭該算法的健壯性.結論 本文算法具有良好的高效性和健壯性,適用于不同場景下大規模人群路徑規劃的相關應用.
목적 인군방진중고효성화핍진성시군체로경규화적관건문제.이유인군로경규화산법홀략료인군정서조성적로경선택차이,재대규모실시방진중잉존재일정적국한성.방법 제출일충융입정서모형적인군실시로경규화산법(EPP).사용인격특정이론대인군적정서진행건모병설정불동정서소구유적로경선택편호.재로경건모계단,통과단차수색건립전국유향도항도,학정전국층면적가행로경;재로경수색계단,제출이기망시간최단위원칙적로경규화목표함수,채용국부수색책략위개체실시규화일조최우혹차우적로경.결과 EPP산법가유효지방진불동장경하대규모인군적로경선택현상;여이유공작적방진효과화양화지표대비설명료해산법적유효성화고효성;통과불동정서상태하인군로경선택차이적토론이급재불동인군운동모형적겸용성실험진일보설명료해산법적건장성.결론 본문산법구유량호적고효성화건장성,괄용우불동장경하대규모인군로경규화적상관응용.
