• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.49 no.2
• /
• pp.63-70
• /
• 2012

The collision-free flight planning method based on the extended collision map is proposed for cooperation of multiple unmanned aerial vehicles (UAVs) in a common 3-dimensional workspace. First, a UAV is modeled as a sphere, taking its 3-D motions such as rolling into consideration. We assume that after entering the common workspace, the UAVs move along their straight paths until they depart from the workspace, and that the priorities of the UAVs are determined in advance. According to the assumptions, the collision detection problem between two spheres in $R^3$ can be reduced into the collision detection problem between a circle and a line in $R^2$. For convenience' sake and safety, the collision regions are approximated by collision boxes. Using the collision boxes, the entrance times of the UAVs are scheduled for collision avoidance among the UAVs. By this way, all UAVs can move in the common workspace without collisions with one another. For verifying the effectiveness of the proposed flight planning method, the simulation with 12 UAVs is carried out.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.6
• /
• pp.1098-1115
• /
• 2010

An inseparable challenge associated with every random access network is the design of an efficient Collision Resolution Algorithm (CRA), since collisions cannot be completely avoided in such network. To maximize the collision resolution efficiency of a popular CRA, namely Binary Exponential Backoff (BEB), we propose a reactive backoff algorithm. The proposed backoff algorithm is reactive in the sense that it updates the contention window based on the previously selected backoff value in the failed contention stage to avoid a typical type of collision, referred as cross-collision. Cross-collision would occur if the contention slot pointed by the currently selected backoff value appeared to be present in the overlapped portion of the adjacent (the previous and the current) windows. The proposed reactive algorithm contributes to significant performance improvements in the network since it offers a supplementary feature of Cross Collision Exclusion (XCE) and also retains the legacy collision mitigation features. We formulate a Markovian model to emulate the characteristics of the proposed algorithm. Based on the solution of the model, we then estimate the throughput and delay performances of WLAN following the signaling mechanisms of the Distributed Coordination Function (DCF) considering IEEE 802.11b system parameters. We validate the accuracy of the analytical performance estimation framework by comparing the analytically obtained results with the results that we obtain from the simulation experiments performed in ns-2. Through the rigorous analysis, based on the validated model, we show that the proposed reactive cross collision exclusionary backoff algorithm significantly enhances the throughput and reduces the average packet delay in the network.

• Journal of Navigation and Port Research
• /
• v.34 no.2
• /
• pp.105-110
• /
• 2010

The studies on automatic ship collision avoidance system, which have been carried out in the last 10 years, are facing on new situation due to newly developed high technology such as computer and other information system. It was almost impossible to make it used in real navigation field 3-4 years ago because of the absence of any tool to give other ship's information, however recently developed technology suggests new possibility. This study is carried out to develop the automatic ship collision avoidance support system which considers ship's manoeuvrability into it's collision avoidance algorithm. One of the important part in ship collision avoidance system is collision decision module which can calculate collision risk with other ships and act properly to avoid the situation. Many of previous researches are using present ship's dynamic data such as present speed, position and course to calculate collision risk. However when a ship commences avoidance action, the real situation is quite different with one that has been estimated by the ship's initial data due to the ship's manoeuvring characteristic. Therefore it is better to take into account ship's manoeuvring characteristic from the stage of collision decision in ship collision avoidance system. In this study, these effects are included in the developed system. The proposed system are verified its usefulness in numerical simulation environments.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.4
• /
• pp.392-397
• /
• 2014

Recently, there are many researches on active safety system of intelligent vehicle. To reduce the probability of collision caused by driver's inattention and mistakes, the active safety system gives warning or controls the vehicle toward avoiding collision. For the purpose, it is necessary to recognize and analyze circumstances around. In this paper, we will treat the problem about collision risk assessment. In general, it is difficult to calculate the collision risk before it happens. To consider the uncertainty of the situation, Monte Carlo simulation can be employed. However it takes long computation time and is not suitable for practice. In this paper, we apply neural networks to solve this problem. It efficiently computes the unseen data by training the results of Monte Carlo simulation. Furthermore, we propose the features affects the performance of the assessment. The proposed algorithm is verified by applications in various crash scenarios.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.21 no.3
• /
• pp.32-38
• /
• 2020

This study examined the problems of existing vehicles to propose alternatives to improve the crashworthiness of railway freight cars through collision acceleration analysis using a one-dimensional collision analysis method. A collision scenario of railway shunting and crash accidents was selected from the collision accident cases and international standards. A one-dimensional collision simulation using LS-DYNA was performed according to those scenarios. As a result, the acceleration level of the freight wagon was calculated to be under 2g and was predicted to meet the EN 12663 standard in the shunting situation. On the other hand, the result of crash simulation with an impact velocity between 10 and 15 km/h revealed the shock absorber capacity of the railway coupler to be insufficient in a crash situation, resulting in increased acceleration, and carbody deformation could be predicted. As a method of improving the crashworthiness, a deformation tube-type energy absorber was applied to the coupler system, and collision analysis was performed again with new energy absorption strategy. Overall, the simulation showed that the acceleration level was decreased by 12% of the conventional freight-car energy absorption system.

• Smart Structures and Systems
• /
• v.15 no.2
• /
• pp.299-314
• /
• 2015

Submersed rock-berm structures are frequently used for protection of underwater lifelines such as pipelines and power cables. During the service life, the rock-berm structure can experience several accidental loads such as anchor collision. The consequences can be severe with a certain level of frequency; hence, the structural responses should be carefully understood for implementing a proper structural health monitoring method. However, no study has been made to quantify the structural responses because it is hard to deal with the individual behavior of each rock. Therefore, this study presents a collision analysis of the submersed rock-berm structure using a finite element software package by facilitating the smoothed-particle hydrodynamics (SPH) method. The analysis results were compared with those obtained from the Lagrange method. Moreover, two types of anchors (stock anchor and stockless anchor), three collision points and two different drop velocities (terminal velocity of each anchor and 5 m/s) were selected to investigate the changes in the responses. Finally, the effect of these parameters (analysis method, anchor type, collision point and drop velocity) on the analysis results was studied. Accordingly, the effectiveness of the SPH method is verified, a safe rock-berm height (over 1 m) is proposed, and a gauge point (0.5 m above the seabed) is suggested for a structural health monitoring implementation.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.174-177
• /
• 2008

In 3D gaming environment, it is important to simulate the physically plausible behaviors of gaming objects in real time. In particular, rigid body dynamics consists in the heart of most game physics. In this paper, we present a constraint-based rigid body simulation method using continuous collision detection as a collision detection method, and LCP formulation as a collision response method. The continuous collision detection method never misses any collisions and thus is able to accurately report the first time of collision as well as its associated colliding features. Moreover, since the number of colliding features is typically low, it also reduces the complexity in the LCP formulation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.3A
• /
• pp.184-194
• /
• 2005

One of the most important factors that decide the overall performance of RFID system is anti-collision algorithm. By enhancing the anti-collision algorithm, we can increase the number of RFID tags that can be processed in unit time. Two anti-collision algorithms are most widely prevailed: one is ALOHA-based protocol and the other is a binary tree walking method, but these are still under research. In this paper, we suggest an anti-collision algorithm named AAC(Address Allocating and Calling) using pre-distributed random address, which is much faster and more efficient than existing ones. Finally, we evaluate our scheme using mathematical analysis and computer simulation.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.7
• /
• pp.1624-1637
• /
• 2013

In RFID systems, one important issue is how to effectively address tag collision, which occurs when multiple tags reply simultaneously to a reader, so that all the tags are correctly identified. However, most existing anti-collision protocols assume isotropic collisions where a reader cannot detect any of the tags from the collided signals. In practice, this assumption turns out to be too pessimistic since the capture effect may take place, in which the reader considers the strongest signal as a successful transmission and the others as interference. In this case, the reader disregards the other collided tags, and in turn, fails to read the tag(s) with weaker signal(s). In this paper, we propose a capture effect-aware anti-collision protocol, called Multi-Round Collision Tree (MRCT) protocol, which efficiently identifies the tags in real RFID environments. MRCT deals with the capture effect as well as channel error by employing a multi-round based identification algorithm. We also analyze the performance of MRCT in terms of the number of slots required for identifying all tags. The simulation results show that MRCT significantly outperforms the existing protocol especially in a practical environment where the capture effect occurs.

• Journal of Auto-vehicle Safety Association
• /
• v.9 no.1
• /
• pp.19-24
• /
• 2017

This paper present a performance evaluation scenarios to assess the safety performance of autonomous emergency braking (AEB) system for cyclist collision. To guarantee the safety performance of AEB for cyclist, AEB system should be tested in various scenarios which can be occurred in real driving condition. For this, real-traffic car-to-cyclist collision data are analyzed to classify the real traffic collision scenarios. Using this information, typical car-to-cyclist collision scenarios are selected. Also, in order to develop the detail features of these collision scenarios, several accident cases related with these scenarios are explained. Based on these information, test scenarios which can describe the car-to-cyclist collisions occurred in Korea are proposed. For practicality and feasibility of the test scenarios, proposed scenarios should be designed to assess the safety performance of AEB system effectively. For this, some test scenarios are combined or removed based on the consideration about the effectiveness of each scenario to the assessment of the performance of AEB system. To confirm that the proposed test scenarios are realistic and physically meaningful, simulation is conducted using simple AEB system in proposed test scenarios.