• Journal of Digital Contents Society
• /
• v.19 no.1
• /
• pp.199-204
• /
• 2018

In this paper, we propose a fast collision detection method for interacting with objects in virtual space. First, in the mesh grouping step, the entire space is divided into small spaces of a predetermined size, and the positions and sizes of the smallest basic stereoscopic shapes (cube or sphere) including all of the meshes belonging to each small space are determined. In the collision detection step, it is checked whether a haptic interface point (HIP) is included in a three-dimensional figure representing a group. When a collision with a specific three-dimensional figure is confirmed, searching is performed only for the meshes in the group to find a mesh on which a possible real collision with HIP occurred. The effectiveness of the proposed algorithm is verified by measuring and comparing the computation time of the proposed method with and without the proposed method.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.11 no.8
• /
• pp.4120-4132
• /
• 2017

In this research, we implement a deformable object simulation system using OpenGL's shader language, GLSL4.3. Deformable object simulation is implemented by using volumetric mass-spring system suitable for real-time simulation among the methods of deformable object simulation. The compute shader in GLSL 4.3 which helps to access the GPU resources, is used to parallelize the operations of existing deformable object simulation systems. The proposed system is implemented using a compute shader for parallel processing and it includes a bounding box-based collision detection solution. In general, the collision detection is one of severe computing bottlenecks in simulation of multiple deformable objects. In order to validate an efficiency of the system, we performed the experiments using the 3D volumetric objects. We compared the performance of multiple deformable object simulations between CPU and GPU to analyze the effectiveness of parallel processing using GLSL. Moreover, we measured the computation time of bounding box-based collision detection to show that collision detection can be processed in real-time. The experiments using 3D volumetric models with 10K faces showed the GPU-based parallel simulation improves performance by 98% over the CPU-based simulation, and the overall steps including collision detection and rendering could be processed in real-time frame rate of 218.11 FPS.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.10a
• /
• pp.711-712
• /
• 2009

This paper proposes the collision detection of objects of variety how to implement method and corresponding problems in 3D game engine. Specially, I propose the algorithm using a game engine technique to produce 3D game contents.

• The Journal of Korea Robotics Society
• /
• v.13 no.3
• /
• pp.157-163
• /
• 2018

This paper deals with the development and application of control algorithms for series elastic relief robots for rescue operations in harsh environment like disasters or battlefield. The joint controller applied in this paper has a cascade structure combining inner loop for torque control and outer loop for position control. The torque loop contains feedforward and feedback controller and disturbance observer for independent, decentralized joint control. The effect of the elastic component and motor dynamics are treated as the nonlinear disturbance and compensated with the disturbance observer of torque controller. For the collision detection, Band Designed Disturbance Observer is configured to recognize/respond to external disturbance robustly in the continuously changing environment. The controller is applied to a 7-dof series elastic manipulator to evaluate the torque tracking and collision detection/response performance.

• Journal of IKEEE
• /
• v.25 no.1
• /
• pp.32-36
• /
• 2021

This paper presents a novel collided tag signals's periodic characteristic based radio frequency identification (RFID) tag collision detection method for the ultra high frequency (UHF) RFID. The proposed method utilizes that periodicity of tag signals is maintained even under tag collision. In the proposed method, the correlation between received signal and reference edge signal is used. Simulation result shows that the detection performance using the proposed method is about 10 dB better than that of existing method. In addition, the detection performances with different magnitude difference, phase difference, delay, number of tags are analyzed.

• Tunnel and Underground Space
• /
• v.27 no.5
• /
• pp.282-294
• /
• 2017

This study analyzed the development status and applications of collision avoidance systems for mine safety management. The definitions of collision avoidance system used in Australia and USA were compared. Sensing technologies utilized in the collision avoidance systems were reviewed. In addition, several collision avoidance systems developed in oversea mining company, such as $MineAlert^{TM}$ Collision Awareness System, Cat $MineStar^{TM}$, and Intelligent Proximity Detection, were reviewed. In the domestic mining industry, no collision avoidance system was used. However, similar systems were utilized in the construction and railroad industry. Collision avoidance system can prevent unexpected collision accident and thus improve worker's safety in mine. Therefore, it is necessary to analyze and apply sensors and system appropriate for the domestic mining environment via review of overseas collision avoidance system.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2013.05a
• /
• pp.1647-1648
• /
• 2013

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.15 no.5
• /
• pp.116-124
• /
• 2016

This paper proposes a medium access control protocol for collision detection and resolution when a large number of sensor nodes transmits data in vehicle. The proposed protocol selects a random collision detection (CD) slot after data transmission, suspends its transmission and senses the channel to check whether a collision occurs by the detection of both energy level and jam signal. The proposed scheme uses multiple CD phases and in each CD phase, colliding stations are filtered and only surviving stations compete again in the next CD phase; thus, the collision resolution probability significantly increases. Simulation results show that the proposed protocol using the multiple CD phases has significantly better throughput than the conventional protocol. In addition, according to the number of CD phases and the number of CD slots per phase, the throughput aspect of the proposed scheme is investigated and the optimal parameters are derived.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.21 no.5
• /
• pp.40-46
• /
• 2013

Automatic swing door for an automotive application is considered. The equation of motion for a driver side swing door is introduced and gravity cancellation control scheme is adapted. The control scheme supposed to cancel the moment due to the tilt of the car. A speed control is suggested for door operation automation but the output of the speed control is not suppose to be precise as for the manufacturing system control. In the frame of the velocity control of the door, feedback linearization was applied for collision detection. The collision detection performance is satisfactory. The estimate of the magnitude of disturbance due to the collision is close to the actual magnitude of disturbance. Simulation study has been performed to gain insight into the system behavior. Also real test on the prototype hardware has been performed for verification purpose.

• The Journal of Korea Robotics Society
• /
• v.2 no.3
• /
• pp.234-241
• /
• 2007

Effective tools which can alleviate the complexity and computational load problem in collision-free motion planning for multi-agent system have steadily been demanded in robotics field. To reduce the complexity, the extended collision map (ECM) which adopts decoupled approach and prioritization is already proposed. In ECM, the collision regions which represent the potential collision of robots are calculated using the computational power; the complexity problem is not resolved completely. In this paper, we propose a mathematical analysis of the extended collision map; as a result, we formulate the collision region as an equation with 5-8 variables. For mathematical analysis, we introduce realistic assumptions as follows; the path of each robot can be approximated to a straight line or an arc and every robot moves with uniform velocity or constant acceleration near the intersection between paths. Our result reduces the computational complexity in comparison with the previous result without losing optimality, because we use simple but exact equations of the collision regions. This result can be widely applicable to coordinated multi-agent motion planning.