A New K-DOPs Collision Detection Algorithms Improved by GA

2012 ◽  
pp. 58-68 ◽  
Author(s):  
Wei Zhao ◽  
Lei Li
Keyword(s):  
Collision Detection ◽  
Detection Algorithms

scholarly journals Efficient n-to-n Collision Detection for Space Debris using 4D AABB Trees

10.29007/5pl1 ◽  
2019 ◽  
Author(s):  
Stanley Bak ◽  
Kerianne Hobbs
Keyword(s):  
Collision Detection ◽  
Space Debris ◽  
Dynamics Simulation ◽  
Video Gaming ◽  
Time Dimension ◽  
Detection Algorithms ◽  
Space Objects ◽  
Tree Data ◽  
Tree Data Structure ◽  
Three Space

Collision detection algorithms are used in aerospace, swarm robotics, automotive, video gaming, dynamics simulation and other domains. As many applications of collision detection run online, timing requirements are imposed on the algorithm runtime: algorithms must, at a minimum, keep up with the passage of time. Even offline reachability computation can be slowed down by the process of safety checking when n is large and the specification is n-to-n collision avoidance. In practice, this places a limit on the number of objects, n, that can be concurrently tracked or verified. In this paper, we present an improved method for efficient object tracking and collision detection, based on a modified version of the axis-aligned bounding-box (AABB) tree data structure. We consider 4D AABB Trees, where a time dimension is added to the usual three space dimensions, in order to enable per-object time steps when checking for collisions in space-time. We evaluate the approach on a space debris collision benchmark, demonstrating efficient checking beyond the full catalog of n = 16848 space objects made public by the U.S. Strategic Command on www.space-track.org.

Temporally Consistent Simulation of Robots and Their Controllers

2014 ◽  
Author(s):  
James R. Taylor ◽  
Evan M. Drumwright ◽  
Gabriel Parmer
Keyword(s):  
Real Time ◽  
Collision Detection ◽  
Robot Control ◽  
Status Quo ◽  
Robot Dynamics ◽  
Control Software ◽  
Physical Systems ◽  
Detection Algorithms ◽  
Simulation Based ◽  
The Status

Researchers simulate robot dynamics to optimize gains, trajectories, and controls and to validate proper robot operation. In this paper, we focus on this latter application, which allows roboticists to verify that robots do not damage themselves, the environments they are situated within, or humans. In current simulations, robot control code runs in lockstep with the dynamics integration. This design can result in code that appears viable in simulation but runs too slowly on physical systems. Addressing this problem requires overcoming significant challenges that arise due both to the speed of dynamic simulation running time (simulations may run 1/10 or 1/100 of real-time or slower) and to the variability of the running times (e.g., the speed of collision detection algorithms depends on pairwise object proximities). These difficulties imply that one must not only slow the control software but also scale controller running speeds dynamically. We describe the numerous architectural and OS-level technical challenges that we have overcome to yield temporally consistent simulation for modeling robots that use only real-time processes, and we show that our system is superior to the status quo using simulation-based experiments.

Collision Detection Algorithm of Belt Grinding of the Blisk Based on Improved Octree Segmentation Method

2021 ◽  
Author(s):  
Zhi Huang ◽  
Xing Yang ◽  
Jie Min ◽  
Hongyan Wang ◽  
Pengxuan Wei
Keyword(s):  
Collision Detection ◽  
Clustering Algorithm ◽  
Detection Algorithm ◽  
Segmentation Method ◽  
Belt Grinding ◽  
Detection Model ◽  
Detection Algorithms ◽  
Bladed Disk ◽  
Abrasive Belt ◽  
Algorithm Verification

Abstract In the process of belt grinding aero-engine Blisk(Bladed Disk), the abrasive belt can easily interfere with the Blisk, which will damage the valuable Blisk. Therefore, it is indispensable and significant to study the collision detection of belt grinding the Blisk. However, the application of traditional collision detection algorithms in this complicated realistic scene is difficult to obtain satisfactory results. In order to improve the accuracy and efficiency of the collision detection of grinding the Blisk, a collision detection algorithm based on the improved octree segmentation method is proposed in this paper. Firstly, the Oriented Bounding Box (OBB) is applied to establish the collision detection model for the abrasive belt. Secondly, the traditional octree segmentation method is optimized based on the k-means clustering algorithm, and an improved octree segmentation method is presented, in addition, the flow chart of the collision detection algorithm for belt grinding of the Bliskis given. Finally, algorithm verification and experimental verification are carried out based on a certain type of the Blisk. The results suggest that compared with the traditional method, the method in this paper not only promotes the accuracy of collision detection, but also promotes the efficiency of collision detection, and meets the requirements of object collision detection in this tanglesome scene with both accuracy and speed.

scholarly journals Haptic Manipulation of Deformable Objects in Hybrid Bilateral Teleoperation System

2007 ◽  
Vol 4 (4) ◽  
pp. 157-168
Author(s):  
Juan Manuel Ibarra-Zannatha ◽  
Claudia Marmolejo-Rivas ◽  
Manuel Ferre-Pérez ◽  
Rafael Aracil-Santonja ◽  
Salvador Cobos-Guzmán
Keyword(s):  
Virtual Environment ◽  
Collision Detection ◽  
Control Algorithm ◽  
Haptic Device ◽  
Deformable Objects ◽  
Bilateral Teleoperation ◽  
Bilateral Control ◽  
Deformable Object ◽  
Detection Algorithms ◽  
Teleoperation System

The aim of this work is the integration of a virtual environment containing a deformable object, manipulated by an open kinematical chain virtual slave robot, to a bilateral teleoperation scheme based on a real haptic device. The virtual environment of this hybrid bilateral teleoperation system combines collision detection algorithms, dynamical, kinematical and geometrical models with a position–position and/or force–position bilateral control algorithm, to produce on the operator side the reflected forces corresponding to the virtual mechanical interactions, through a haptic device. Contact teleoperation task over the virtual environment with a flexible object is implemented and analysed.

COLLISION DETECTION ALGORITHMS IN THE ECALL SYSTEM

2015 ◽  
Vol 19 (4) ◽  
pp. 267-274 ◽  
Author(s):  
Tomasz Kamiński ◽  
Michał Niezgoda ◽  
Mikołaj Kruszewski ◽  
Rafał Grzeszczyk ◽  
Tomasz Drop ◽  
...  
Keyword(s):  
Collision Detection ◽  
Detection Algorithms
Sign in / Sign up

Export Citation Format

Share Document