• Journal of Korea Game Society
• /
• 제1권1호
• /
• pp.42-48
• /
• 2001

Collision is a brief dynamic event consisting of the close approach of two or more objects or particles resulting in an abrupt change of momentum or exchange of energy because of interaction. Collisions play very important role in computer graphics, computer games and animations fields. Collisions can supply active interaction between cyberspace and real world and give much interests for making nice games so reasonable collision detection algorithms are needed. Collision detection algorithms should satisfy being fast and accuracy. In this paper, we survey the 2D collision detection algorithms between geometric models. We present several methods and system available for collision detection.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 한국항해항만학회 2006년도 International Symposium on GPS/GNSS Vol.1
• /
• pp.83-88
• /
• 2006

Evaluation of collision risk plays a key role in developing the expert system of navigation and collision avoidance. This paper presents a new collision risk model formula that is one modification model on the basis of one approach to the evaluation of collision risk using sech function produced by Prof. Jeong in his relevant $articles^{[2][3][4][5]}$. And as a grope in collision risk evaluation field, this paper applied the new model in appraising the collision risk, suggested how to decide the safe range of own ship’'s action. Moreover this paper also analyzed theoretically how to determine the coefficients as describes in the new modification model formula, and suggested the appropriate values as applicable.

• Journal of Navigation and Port Research
• /
• 제31권2호
• /
• pp.121-126
• /
• 2007

Evaluation of collision risk plays a key role in developing the expert system of navigation and collision avoidance. This paper presents a new collision risk model formula that is one modification model on the basis of one approach to the evaluation of collision risk using sech function produced in earlier studies. And as a tool of the evaluation field of ship collision, this paper applied the new model in appraising the collision risk and represented how to decide the safe range of own ship's action. Moreover this paper also analyzed theoretically how to determine the coefficients as described in the new modification model, and suggested the appropriate values as applicable.

• Journal of the Korea Society of Computer and Information
• /
• 제11권3호
• /
• pp.187-192
• /
• 2006

We reviewed the collision event with pc-based shooting games and existing collision detection algorithms. Then we proposed a new collision check technique using a small quadrilateral unit. by which existing quadrilateral collision detection techniques can be made up for. For demonstration we implemented a simple shooting game having its screen output. We proved that the proposed technique can be applied to real computer games by means of showing the experimental results and screen outputs from implemented real games.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• 제20권12호
• /
• pp.78-84
• /
• 2021

Reducing the weight of automobiles is a significant global developmental task. Two materials are used to lighten automobiles: aluminum and CFRP frames. Aluminum is a non-ferrous metal, and CFRP is a composite material. They are lighter and harder than other materials. The two materials were used for the collision analysis. Subsequently, the two cases were compared. Three cases were considered for the collision analysis: head-on collision, partial head-on collision, and side collision at a speed of 60 km/h. The three cases were compared and analyzed considering the materials used to understand the difference between aluminum and CFRP and their collision characteristics.

• The Journal of Korea Robotics Society
• /
• 제17권1호
• /
• pp.32-39
• /
• 2022

Since the mobile platform and the manipulator mounted on it move at the same time in a mobile manipulator, the risk of mutual collision increases. Most of the studies on collision avoidance of mobile manipulators cannot be applied to differential drive type mobile platforms or the end-effector tends to deviate from the desired trajectory for collision avoidance. In this study, a collision avoidance algorithm based on null space projection (CANS) that solves these two problems is proposed. To this end, a modified repulsive force that overcomes the non-holonomic constraints of a mobile platform is generated by adding a virtual repulsive force in the direction of its instantaneous velocity. And by converting this repulsive force into a repulsive velocity and applying it to the null space, the end-effector of the robot avoids a collision while moving along its original trajectory. The proposed CANS algorithm showed excellent performance through self-collision avoidance tests and door opening tests.

• Journal of the Korean Society for Precision Engineering
• /
• 제14권1호
• /
• pp.158-167
• /
• 1997

For the use of a mobile robot in dynamic environment, a collision-avoidance algorithm with moving obsta- cle is necessary. In this paper, a collsion-avoidance algorithm of a mobile robot is presented, when a mobile robot detects the collision with moving obstacle on the navigational path. Using reported positions of moving obstacle with sensors, the mobile robot predicts the next position of moving obstacle with possibility of collision. The velocity of moving obstacle is modeled as random walk process with Gaussian distribution. The optimal collision-avoidance path in which turning motion of the mobile robot is considered is generated with relative velocity between the mobile robot and moving obstacle. For the safety of collision-avoidance path, attractive potential with the safety factor is suggested. The simulation results using this algorithm show the mobile robot avoids collision with moving obstacle in many cases.

• Journal of KIISE:Information Networking
• /
• 제34권5호
• /
• pp.316-327
• /
• 2007

RFID (Radio Frequency Identification) is one of the most promising air interface technologies in the future for object identification using radio wave. If there are multiple tags within the range of the RFID tag reader, all tags send their tag identifications to the reader at the same time in response to the reader's query. This causes collisions on the reader and no tag is identified. A multi-tag identification problem is a core issue in the RFID. It can be solved by anti-collision algorithm such as slot based ALHOA algorithms and tree based algorithms. This paper, proposes a collision tree based anti-collision algorithm using collision tree in RFID system. It is a memory-less algorithm and is an efficient RFID anti-collision mechanism. The collision tree is a mechanism that can solve multi-tag identification problem. It is created in the process of querying and responding between the reader and tags. If the reader broadcasts K bits of prefix to multiple tags, all tags with the identifications matching the prefix transmit the reader the identifications consisted of k+1 bit to last. According to the simulation result, a proposed collision tree based anti-collision algorithm shows a better performance compared to tree working algorithm and query tree algorithm.

• Tunnel and Underground Space
• /
• 제27권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.

• Journal of the Korean Society of Marine Environment & Safety
• /
• 제25권3호
• /
• pp.259-268
• /
• 2019

Even if only two ships are encountered, a collision may occur due to the mistaken judgment of the positional relationship. In other words, if an officer does not know a target ship's intention, there is always a risk of collision. In this paper, the experiments are conducted to investigate how the intention affects the action of collision avoidance in cooperative and non-cooperative situations. In non-cooperative situation, each ship chooses a course that minimizes costs based on the current situation. That is, it always performs a selfish selection. In a cooperative situation, the information is exchanged with a target ship and a course is selected based on this information. Each ship uses the Distributed Stochastic Search Algorithm so that a next-intended course can be selected by a certain probability and determines the course. In the experimental method, four virtual ships are set up to analyze the action of collision avoidance. Then, using the actual AIS data of eight ships in the strait of Dover, I compared and analyzed the action of collision avoidance in cooperative and non-cooperative situations. As a result of the experiment, the ships showed smooth trajectories in the cooperative situation, but the ship in the non-cooperative situation made frequent big changes to avoid a collision. In the case of the experiment using four ships, there was no collision in the cooperative situation regardless of the size of the safety domain, but a collision occurred between the ships when the size of the safety domain increased in cases of non-cooperation. In the case of experiments using eight ships, it was found that there are optimal parameters for collision avoidance. Also, it was possible to grasp the variation of the sailing distance and the costs according to the combination of the parameters, and it was confirmed that the setting of the parameters can have a great influence on collision avoidance among ships.