一种障碍空间中相遇概率的计算方法

摘要

本发明公开了一种障碍空间中相遇概率的计算方法，其包括如下步骤：设现实环境中，需要计算两个对象之间的相遇概率，依此建立模型，并定义变量；在建立的模型中，计算各个对象的网络可达域，即移动对象在某一时刻所能到达的所有位置点；计算各个对象的概率分布；定义相遇事件，并计算相遇概率。本发明的优点在于：其改进了传统平面路径相遇概率的算法，主要是考虑了时间以及障碍物因素对相遇的影响，从而使得相遇概率的理论研究能更好地应用于实际。将障碍物对相遇的影响问题转化为两移动对象之间视点连线与障碍物的相交问题，为障碍空间相遇事件的形式化描述和相遇概率的直接计算提供了基础。