A Linear Programming Solution for Exact Collision Detection

2005 ◽  
Vol 5 (1) ◽  
pp. 48-55 ◽  
Author(s):  
Ali Akgunduz ◽  
Prashant Banerjee ◽  
Sanjay Mehrotra
Keyword(s):  
Collision Detection ◽  
High Speed ◽  
Performance Testing ◽  
Detection Problem ◽  
Detection Algorithms ◽  
Contact Information ◽  
Polyhedral Objects ◽  
Ergonomic Analysis ◽  
Programming Solution ◽  
Assembly Analysis

This paper addresses the issue of real-time collision detection between pairs of convex polyhedral objects undergoing fast rotational and translational motions. Accurate contact information between objects in virtual reality based simulations such as product design, assembly analysis, performance testing and ergonomic analysis of products are critical factors to explore when desired realism is to be achieved. For this purpose, fast, accurate and robust collision detection algorithms are required. The method described in the text models the exact collision detection problem between convex objects as a linear program. One of the strengths of the proposed methodology is its capability of addressing high speed interframe collision. In addition to the interframe collision detection, experimental data demonstrate that mathematical programming approaches offer promising results in terms of speed and robustness as well.

Collision-Free Tool Path Generation for Five-Axis High Speed Machining

2011 ◽  
Vol 474-476 ◽  
pp. 961-966 ◽  
Author(s):  
Li Qiang Zhang ◽  
Min Yue
Keyword(s):  
Image Analysis ◽  
Collision Detection ◽  
High Speed ◽  
Tool Path ◽  
Geometric Model ◽  
High Speed Machining ◽  
Analysis Method ◽  
Geometric Information ◽  
Detection Approach ◽  
Five Axis

Collision detection is a critical problem in five-axis high speed machining. Using a combination of process simulation and collision detection based on image analysis, a rapid detection approach is developed. The geometric model provides the cut geometry for the collision detection and records a dynamic geometric information for in-process workpiece. For the precise collision detection, a strategy of image analysis method is developed in order to make the approach efficient and maintian a high detection precision. An example of five-axis machining propeller is studied to demonstrate the proposed approach. It has shown that the collision detection task can be achieved with a near real-time performance.

Performance Dynamic Tracking and Analysis System of Road Traffic Signs

2011 ◽  
Vol 130-134 ◽  
pp. 2404-2408
Author(s):  
Jun Ma ◽  
Wen Ying Su
Keyword(s):  
Road Traffic ◽  
Performance Testing ◽  
Analysis Software ◽  
Traffic Signs ◽  
Detection Algorithms ◽  
Close Range Photogrammetry ◽  
Dynamic Tracking ◽  
Data Acquisition Software ◽  
Close Range ◽  
Analysis System

In view of the heavy workload and possible intervention to the normal traffic flow during the performance testing of road traffic signs, this paper is designed to present a system that can be installed in an automobile and automatically track and analyze the performance of traffic signs. The system consists of a carrying vehicle, GPS, IMU, area-array cameras, frame grabbers, data acquisition software and data analysis software. Based on close-range photogrammetry technology, the system is designed with a set of effective road traffic signs automatic detection algorithms, which can automatically measure and analyze the properties of road traffic signs, such as dimensions, headroom and verticality of the column, etc.

scholarly journals A Novel Vision-Based Pose Measurement Method Considering the Refraction of Light

Sensors ◽  
2018 ◽  
Vol 18 (12) ◽  
pp. 4348 ◽  
Author(s):  
Wei Liu ◽  
Xin Ma ◽  
Xiao Li ◽  
Yi Pan ◽  
Fuji Wang ◽  
...  
Keyword(s):  
Wind Tunnel ◽  
High Speed ◽  
Measurement Accuracy ◽  
Performance Testing ◽  
Angle Measurement ◽  
Normal Vector ◽  
Calibration Model ◽  
Linear Calibration ◽  
Observation Window ◽  
Vision Measurement

Nowadays, due to the advantages of non-contact and high-speed, vision-based pose measurements have been widely used for aircraft performance testing in a wind tunnel. However, usually glass ports are used to protect cameras against the high-speed airflow influence, which will lead to a big measurement error. In this paper, to further improve the vision-based pose measurement accuracy, an imaging model which considers the refraction light of the observation window was proposed. In this method, a nonlinear camera calibration model considering the refraction brought by the wind tunnel observation window, was established first. What’s more, a new method for the linear calibration of the normal vector of the glass observation window was presented. Then, combining with the proposed matching method based on coplanarity constraint, the six pose parameters of the falling target could be calculated. Finally, the experimental setup was established to conduct the pose measurement study in the laboratory, and the results satisfied the application requirements. Besides, experiments for verifying the vision measurement accuracy were also performed, and the results indicated that the displacement and angle measurement accuracy approximately increased by 57% and 33.6%, respectively, which showed the high accuracy of the proposed method.

scholarly journals Estimation of aerator air demand by an embedded multi-gene genetic programming

2021 ◽  
Author(s):  
Shicheng Li ◽  
James Yang ◽  
Wei Liu
Keyword(s):  
Genetic Programming ◽  
High Speed ◽  
Pareto Front ◽  
Gene Expression Programming ◽  
Absolute Error ◽  
Processing Technique ◽  
Coefficient Of Determination ◽  
Speed Flow ◽  
Processing Measure ◽  
Programming Solution

Abstract A spillway discharging a high-speed flow is susceptible to cavitation damages. As a countermeasure, an aerator is often used to artificially entrain air into the flow. Its air demand is of relevance to cavitation reduction and requires accurate estimations. The main contribution of this study is to establish an embedded multi-gene genetic programming (EMGGP) model for improved prediction of air demand. It is an MGGP-based framework coupled with the gene expression programming acting as a pre-processing technique for input determination and the Pareto front serving as a post-processing measure for solution optimization. Experimental data from a spillway aerator are used to develop and validate the proposed technique. Its performance is statistically evaluated by the coefficient of determination (CD), Nash–Sutcliffe coefficient (NSC), root-mean-square error (RMSE) and mean absolute error (MAE). Satisfactory predictions are yielded with CD = 0.95, NSC = 0.94, RMSE = 0.17 m3/s and MAE = 0.12 m3/s. Compared with the best empirical formula, the EMGGP approach enhances the fitness (CD and NSC) by 23% and reduces the errors (RMSE and MAE) by 48%. It also exhibits higher prediction accuracy and a simpler expressional form than the genetic programming solution. This study provides a procedure for the establishment of parameter relationships for similar hydraulic issues.

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.

scholarly journals Development of gear dynamic performance testing machine

2021 ◽  
Vol 12 ◽  
pp. 20
Author(s):  
Ke Li ◽  
Bo Yu ◽  
Zhaoyao Shi ◽  
Zanhui Shu ◽  
Rui Li
Keyword(s):  
High Speed ◽  
Performance Test ◽  
Dynamic Testing ◽  
Mechanical Design ◽  
Dynamic Performance ◽  
External Disturbance ◽  
Testing Machine ◽  
High Stress ◽  
Performance Testing ◽  
Current Application

With the development of gears towards high temperature, high pressure, high speed and high stress, gear measurement, in which only the static geometric accuracy is considered, is unable to meet the current application requirements. While, the low precision and single function gear tester constrains the measurement of gear dynamic performance. For the resolution of this problem, based on the principle of gear system dynamics and several precision mechanical design techniques, a gear dynamic testing machine has been developed, providing new instruments for gear testing. On the basis of research of the principle of dynamic performance test, the primary measurement items of the testing machine have been determined. The measuring principles of each item and the driving and loading form of the testing machine have been examined. The measurement and control system of the testing machine and its corresponding software have been developed. The instrument can not only obtain the static precision index of the gear, but also obtain the dynamic performance index of the gear in variable working conditions. According to the actual test, the uncertainty of instrument is 3.8 μm and the external disturbance caused by the shaft vibration is less than 0.6 μm, which can meet the 5–6 grade precision gear testing requirement.

Study of BLAST Signal Detection Algorithm in LTE System

2013 ◽  
Vol 756-759 ◽  
pp. 3183-3188
Author(s):  
Tao Lei ◽  
Deng Ping He ◽  
Fang Tang Chen
Keyword(s):  
Signal Detection ◽  
High Speed ◽  
Data Communication ◽  
Detection Algorithm ◽  
Detection Performance ◽  
Detection Algorithms ◽  
High Speed Data ◽  
Simulation Results ◽  
Better Than

BLAST can achieve high speed data communication. Its signal detection directly affects performance of BLAST receiver. This paper introduced several signal detection algorithmsZF algorithm, MMSE algorithm, ZF-SIC algorithm and MMSE-SIC algorithm. The simulation results show that the traditional ZF algorithm has the worst performance, the traditional MMSE algorithm and the ZF-SIC algorithm is similar, but with the increase of the SNR, the performance of ZF-SIC algorithm is better than MMSE algorithm. MMSE-SIC algorithm has the best detection performance in these detection algorithms.

Sign in / Sign up

Export Citation Format

Share Document