Techniques to reduce the computational load for determination of electron–molecule collisions in Monte Carlo simulations of electrical discharges have been presented. By enhancing the detection efficiency of the no-collision case in the decision scheme of the collisional events, we can decrease the frequency of access to time-consuming subroutines to calculate the electron collision cross secti...

We present a new collision detection algorithm to perform contact computations between noisy point cloud data. Our approach takes into account the uncertainty that arises due to discretization error and noise, and formulates collision checking as a two-class classification problem. We use techniques from machine learning to compute the collision probability for each point in the input data and ...

We present a novel approach to perform probabilistic collision detection between a high-DOF robot and high-DOF obstacles in dynamic, uncertain environments. In dynamic environments with a highDOF robot and moving obstacles, our approach efficiently computes accurate collision probability between the robot and obstacles with upper error bounds. Furthermore, we describe a prediction algorithm for...

We use the theory of probability metrics to study the asymptotic normality of the collision resolution intervals in the CTM multi-access protocol under general conditions on the number of retransmitted messages and of new arrivals during the collision slots. Our main result establishes stability of the central limit theorem for the CTM algorithm. We provide extensive simulation results investig...

While IEEE 802.15.4/Zigbee is a promising technology for Wireless Personal Area Networks, several transmission problems are not yet resolved. In particular, the problem of beacon transmission interferences is causing the device connection loss to the network. In order to resolve this problem, we present a new distributed and reactive procedure for beacon collision resolution. It is an extension...

The possibility of having collision between a satellite and a space debris or another satellite is becoming frequent. The amount of propellant is directly related to a satellite’s operational lifetime and revenue. Thus, collision avoidance maneuvers should be performed in the most efficient and effective manner possible. In this work the problem is formulated as a multi-objective optimization. ...

In the field of virtual reality, Collision Detection Technology was widely developed for improving the performance of 3D Graphics. Following rapid growth of virtual objects with complex shapes, conventional methods perform harder to effectively detect the collision. Facing the problem, we presented a collision detection algorithm based on improved quantum particle swarm optimization. Firstly, w...