Many applications in Computer Graphics require fast and robust 3D collision detection
algorithms. These algorithms can be grouped into four approaches: space–time volume …

Collaborative robots have to adapt its motion plan to a dynamic environment and variation of
task constraints. Currently, they detect collisions and interrupt or postpone their motion plan …

In this paper we report on our experience in parallelizing probabilistic roadmap motion
planning methods (PRMs). We show that significant, scalable speed-ups can be obtained …

For decades, humans have dreamed of making cars that could drive themselves, so that
travel would be less taxing, and the roads safer for everyone. Toward this goal, we have …

The prediction of collisions amongst N rigid objects may be reduced to a series of
computations of the time to first contact for all pairs of objects. Simple enclosing bounds and …

As the application of robotic technology reaches beyond the factory floor into unstructured,
dynamic, and populated environments, powerful motion, generation algorithms become …

As the result of an increasing number of robots performing tasks in a range of human life
activites, human–robot interaction has become a very active research field. Safety of people …

The paper presents a general object representation for efficient collision detection. Spatial
representation is a crucial factor when motion planning is applied to real environments with …

Recently, a new class of randomized path planning methods, known as Probabilistic
Roadmap Methods (PRMs) have shown great potential for solving complicated high …

In this paper, we propose a real-time self-collision avoidance system for robots which
cooperate with a human/humans. First, the robot is represented by elastic elements. The …