We present an efficient algorithm for detecting self collisions, as well as some techniques for evaluating collision inside-outside orientation in a robust way. As presented in [VOL 94], we detect collisions using a hierarchical algorithm that takes advantage of curvature properties giving us full power of hierarchical algorithms for self-collision situations. Determining the collision orientat...

In this paper an optimal method for distributed collision avoidance among multiple non-holonomic robots is presented in theory and experiments. Non-holonomic optimal reciprocal collision avoidance (NH-ORCA) builds on the concepts introduced in [2], but further guarantees smooth and collision-free motions under non-holonomic constraints. Optimal control inputs and constraints in velocity space a...

Collision detection is one of the most important tools that has been used widely in animation and simulation especially in computer games and medical simulation purpose. One of the critical issues in collision detection system is to actually prepared what kind of technique that is suitable for virtual environment to adapt collision detection system installed. Hence, this research paper describe...

Environmental impacts of wind energy facilities increasingly cause concern, a central issue being bats and birds killed by rotor blades. Two approaches have been employed to assess collision rates: carcass searches and surveys of animals prone to collisions. Carcass searches can provide an estimate for the actual number of animals being killed but they offer little information on the relation b...

【Abstract】Since the first collision differential with its full differential path was presented for MD5 function by Wang et al. in 2004, renewed interests on collision attacks for the MD family of hash functions have surged over the world of cryptology. To date, however, no cryptanalyst can give a second computationally feasible collision differential for MD5 with its full differential path, eve...

A novel collision cone approach is proposed as an aid to collision detection and avoidance between irregularly shaped moving objects with unknown trajectories. It is shown that the collision cone can be effectively used to determine whether collision between a robot and an obstacle (both moving in a dynamic environment) is imminent. No restrictions are placed on the shapes of either the robot o...

We present three new quantum algorithms in the quantum query model for graph-collision problem: – an algorithm based on tree decomposition that uses O (√ nt 1/6 ) queries where t is the treewidth of the graph; – an algorithm constructed on a span program that improves a result by Gavinsky and Ito. The algorithm uses O( √ n + √ α∗∗) queries, where α∗∗(G) is a graph parameter defined by α(G) := m...

In order to reduce the identification delay and the energy consumption of the Query Tree Anti-collision Algorithm, the disadvantage of the current query tree anti-collision algorithms is analyzed and an improved query tree anti-collision algorithm is proposed, which is called collision Location based Hybrid Query Tree (LHQT) algorithm. In the algorithm, Manchester code is used and collision loc...

In this study, we examined the neuronal correlates of frog collision avoidance behavior. Single unit recordings in the optic tectum showed that 11 neurons gave selective responses to objects approaching on a direct collision course. The collision-sensitive neurons exhibited extremely tight tuning for collision bound trajectories with mean half-width at half height values of 0.8 and 0.9° (n = 4)...

This article proposes a new collision avoidance decision method for ships, allowing ships at risk of collision to take timely collision avoidance measures to ensure safe passage. Through vessel traffic service (VTS) collision alert system, an analysis can be made for the probability of a ship collision and an early warning can be issued. For ships in potential collision danger, the proposed met...