基于状态空间分析的街面围堵凸包算法研究与应用

RESEARCH AND APPLICATION OF CONVEX HULL ALGORITHM FOR STREET CONTAINMENT BASED ON STATE SPACE ANALYSIS

针对常见的城市街面犯罪事件,研究和分析布控追踪疑犯的逃逸路径,提出一种围堵博弈的凸包的算法。该算法以现代控制理论的状态空间分析为基础,并据事发区域的实时路况、移动速度和位置等参数,从而得出最佳围堵路径和布控区域。应用表明该研究成果可实现快速得出围堵犯罪嫌疑人的最佳路径,及有效调配警力构成最小布控范围。

Aiming at the urban street crimes commonly viewed,in this paper we study and analyse the suspect＇s escape paths and the containment strategy,and propose an algorithm of convex hull for besiege game. It is based on the state space analysis method in modern control theory,and derives the best besiegement path and containment zone according to the parameters including real time traffics,moving velocity,and locations,etc. in the incident area. Shown by the application results,the algorithm can rapidly obtain the best path of besieging the suspects and can effectively deploy the police force to set up the minimum area of containment.