Search results for "Collision Detection"
showing 10 items of 20 documents
Segmentation and Navigation Support of Clinical Data Sets to Simulate the Bronchoscopy and Rhinoscopy
2007
A training and simulation system for therapy planning is developed based on patient specific imaging data. A real endoscope is used for navigation through the virtual patient. For this purpose sensors were built in the endoscope in order to track the translation, rotation and the angle of the distal end. Pre-processing (segmentation, tissue characterization) speeds-up the volume rendering up to real-time. Collision detection enables a realistic fly through the virtual patient.
Local path planning in a complex environment for self-driving car
2014
This paper introduces an local path planning algorithm for the self-driving car in a complex environment. The proposed algorithm is composed of three parts: the novel path representation, the collision detection and the path modification using a voronoi cell. The novel path representation provides convenience for checking the collision and modifying the path and continuous control input for steering wheel rather than way point navigation. The proposed algorithm were applied to the self-driving car, EureCar(KAIST) and its applicability and feasibility of real time use were validated.
Obstacle Detection in an Unstructured Industrial Robotic System: Comparison of Hidden Markov Model and Expert System
2012
Abstract This paper presents a comparison of two approaches for detecting unknown obstacles inside the workspace of an industrial robot using a laser rangefinder for 2-D measurements. The two approaches are based on Expert System (ES) and Hidden Markov Model (HMM). The results presented in the paper demonstrate that both approaches are able to correctly detect and classify unknown objects. The ES is characterised by low computational requirements and an easy setup when relatively few known objects are to be included inside the workspace. HMMs are characterised by a higher flexibility and the ability to handle a larger amount of known objects inside the workspace. Another significant benefit…
Non-linear optimization of track layouts in loop-sorting-systems
2013
Optimization used for enhancing geometric structures iswell known. Applying obstacles to the shape optimization problemis on the other hand not very common. It requires a fast contact search algorithmand an exact continuous formulation to solve the problem robustly. This paper focuses on combining shape optimization problemswith collision avoidance constraints by which a collision detection algorithmis presented. The presentedmethod is tested against the commercial loop-sorting-system used for sorting of medium sized items. The objective is to minimize price and footprint of the system whilemaintaining its functionality. Contact constraints are in this context important to include as variou…
Accelerating collision detection for large-scale crowd simulation on multi-core and many-core architectures
2013
The computing capabilities of current multi-core and many-core architectures have been used in crowd simulations for both enhancing crowd rendering and simulating continuum crowds. However, improving the scalability of crowd simulation systems by exploiting the inherent parallelism of these architectures is still an open issue. In this paper, we propose different parallelization strategies for the collision check procedure that takes place in agent-based simulations. These strategies are designed for exploiting the parallelism in both multi-core and many-core architectures like graphic processing units (GPUs). As for the many-core implementations, we analyse the bottlenecks of a previous G…
An Easy-to-Use AR Authoring Tool for Industrial Applications
2013
Augmented Reality (AR) applications have been emerged last years as a valuable tool for saving significant costs in maintenance and process control tasks in industry. This trend has been stimulated by the appearance of authoring tools that allow the fast and easy development of AR applications. However, most of current AR authoring tools are actually programming interfaces that are exclusively suitable for programmers, and they do not provide advanced visual effects such as occlusion or object collision detection.
Parallel Collision Queries on the GPU
2013
We present parallel algorithms to accelerate collision tests of rigid body objects for a high number of independent transformations as they occur in sampling-based motion planning and path validation problems. We compare various GPU approaches with a different level of parallelism against each other and against a parallel CPU implementation. Our algorithms require no sophisticated load balancing schemes. They make no assumption on the distribution of the input transformations and require no pre-processing. Yet, we can perform up to 1 million collision tests per second with our best GPU implementation in our benchmarks. This is about 2.5X faster than our reference multi-core CPU implementati…
Motorcyclists Safety System to avoid Rear End Collisions based on Acoustic Signatures
2017
International audience; In many Asian countries, motorcyclists have a higher fatality rate as compared to other vehicles. Among many other factors, rear end collisions are also contributing for these fatalities. Collision detection systems can be useful to minimize these accidents. However, the designing of efficient and cost effective collision detection system for motorcyclist is still a major challenge. In this paper, an acoustic information based, cost effective and efficient collision detection system is proposed for motorcycle applications. The proposed technique uses the Short time Fourier Transform (STFT) to extract the features from the audio signal and Principal component analysis…
Visual and acoustic techniques for motorcycle collision warning system with EEG validation
2018
In many countries, motorcyclist fatality rate is much higher than that of other vehicle drivers. Among many other factors, motorcycle rear-end collisions are also contributing to these biker fatalities. Collision detection systems can be used to minimize these fatalities. However, most of the existing collision detection systems do not identify the type of potential hazard faced by motorcyclists. Every collision warning system used a distinctive collision detection technique, which limits its performance and makes it imperative to study its effectiveness. Unfortunately, no such work has been reported in that particular domain for motorcyclists. Therefore, it is important to study the physio…
D Sensor-Based Obstacle Detection Comparing Octrees and Point clouds Using CUDA
2012
This paper presents adaptable methods for achieving fast collision detection using the GPU and Nvidia CUDA together with Octrees. Earlier related work have focused on serial methods, while this paper presents a parallel solution which shows that there is a great increase in time if the number of operations is large. Two dierent models of the environment and the industrial robot are presented, the rst is Octrees at dierent resolutions, the second is a point cloud representation. The relative merits of the two dierent world model representations are shown. In particular, the experimental results show the potential of adapting the resolution of the robot and environment models to the task at h…