We study pursuit-evasion games for mobile robots and their applications to collision avoidance. In the first part of the paper, under the assumption that the pursuer and the evader (possibly subject to physical constraints) share the same roadmap to plan their strategies, we present sound and complete strategies for three different games. In the second part, we utilize the pursuit-evasion resul...

We describe a generally applicable methodology to determine the probability of given differential (near-)collision paths in MDtype hash collision attacks (cf. [WY,WYiY,Kli2]). For MD5 this program is worked out explicitly. The probabilities of three (near-)collision paths are computed. Experiments confirm these results.

[Abstract]: With the rapid development of space technology, more and more spacecraft have been launched into space, at the same time, the number of space debris increased dramatically, the probability of collision between space debris and spacecraft arise accordingly. To evaluate the collision effect, some evaluation methods should be studied. The paper introduces some evaluation methods accord...

Although there have been few collisions between ships and offshore installations, the grave consequences of such a collision has provoked the study of the probability of collision worldwide. A theoretical study is undertaken on the assessment of risk of collision in this paper. The causes of collision and the models of evaluating the risk collision are reviewed, which are then followed by some ...

Automatic path planning has many applications in robotics, computer-aided design(CAD) and industrial manipulation. The property of safety is vital but seldom taken into consideraion by typical path planning. In this paper, collision probability is introduced as an evaluation of crowd degree of environments to get a safer path. The smaller collision probability a node has, the more possibly the ...

Duplicate data are commonly seen and need to be properly handled in the process of an intelligent search/surveillance/tracking etc. For better detecting and fusing them, we take a brand new perspective on feature fusion based on the “collision and reaction” mechanism of data objects. This mechanism can greatly facilitate differentiating duplicate data and non-duplicate data in fusion (reaction)...

The local collision probability approximation (LCPA) method is introduced to compute molecular momentum transfer cross sections for comparison to ion mobility experiments. The LCPA replaces the (non-local) scattering trajectory used in the trajectory method to describe the collision process by a (local) collision probability function. This momentum transfer probability is computed using the exa...