• Title/Summary/Keyword: Time-to-collision

Search Result 1,086, Processing Time 0.032 seconds

An Efficient Tag Identification Algorithm Using Improved Time Slot Method (개선된 타임 슬롯 방법을 이용한 효과적인 태그 인식 알고리즘)

  • Kim, Tae-Hee;Kim, Sun-Kyung
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.15 no.3
    • /
    • pp.1-9
    • /
    • 2010
  • In recent year, the cores of ubiquitous environment are sensor networks and RFID systems. RFID system transmits the electronic information of the tag to the reader by using RF signal. Collision happens in RFID system when there are many matched tags, and it degrades the tag identification performance. Such a system needs algorithm which is able to arbitrate tag collision. This paper suggests a hybrid method which reduces collision between the tags, and can quickly identify the tag. The proposed method operates based on certainty, which takes an advantage of tree based algorithm, and to reduce collision it selects transmission time slot by using tag ID. The simulation results show the suggested method has higher performance in the number of queries and collision compared to other tree based and hybrid algorithms.

Effect of Turning Characteristics of Maritime Autonomous Surface Ships on Collision Avoidance (자율운항선박의 선회특성이 충돌회피에 미치는 영향)

  • Yim, Jeong-Bin
    • Journal of Navigation and Port Research
    • /
    • v.45 no.6
    • /
    • pp.298-305
    • /
    • 2021
  • Identifying the effect of turning characteristics on collision avoidance for Maritime Autonomous Surface Ships (MASS) can provide a key to avoid the collision of MASS. The purpose of this study was to derive a method to identify the effect of turning characteristics, which can be changed by various rudder angles and the ship's speed, on collision avoidance. The turning circle was observed using a mathematical model of a 161-meter-long ship, and it was analyzed that the turning circle had an effect on collision avoidance through numerical simulations of collision avoidance for four collision situations of two ships. The evaluation results using the two variables, the minimum relative distance between two ships and the minimum time at the minimum relative distance, demonstrated that the rudder angle has a major influence on the change of the minimum relative distance, and the ship's speed has a major influence on the change of the minimum time. The evaluation method proposed in this study was expected to be applicable to collision avoidance as a measures in remote control of MASS.

FPSO Collision Analysis Using a Simplified Analytical Technique (간이 해석 기법을 이용한 FPSO 충돌 해석)

  • Han, Sang-Min;Ito, Hisashi
    • Journal of Ocean Engineering and Technology
    • /
    • v.24 no.2
    • /
    • pp.25-33
    • /
    • 2010
  • Collision between vessels may lead to structural damage and penetration of hulls. The structural damage of a hull may eventually bring about global collapse of the hull girder and outflow of oil, which would contaminate seawater. Therefore, various regulations require the strength of a vessel after collision to satisfy given criteria, and owners usually request collision analyses to confirm the structural safety of their vessels. In the process of designing a vessel to satisfy the collision strength criteria, the strength has been assessed mostly by conducting collision analyses using numerical techniques, such as dynamic, non-linear, finite-element analysis. Design is an inherently iterative process during which many changes are necessary due to the endless needs for reinforcement and modification. Numerical techniques are not adequate for coping with a situation in which collision analysis is frequently required to provide the revised results that reflect the repetitive changes in designs. Numerical techniques require a lot of time and money to conduct in spite of recent improvements in computing power and in the productivity of modeling tools. Therefore, in this paper, an analytical technique is introduced and a collision problem is idealized and simplified using reasonable assumptions based on appropriate background. The technique was applied to an example of an actual FPSO and verified by comparing the results with results from the numerical technique. A good correlation was apparent between the results of the analytical and numerical techniques.

An Optical Flow Based Time-to-Collision Predictor

  • Yamaguchi, T.;Kashiwagi, H.;Harada, H.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1998.10a
    • /
    • pp.232-237
    • /
    • 1998
  • This paper describes a new method for estimating time-to-collision which exhibits high tolerance to noise contained in camera images. Time to collision (TTC) is one of the most important parameters available from a camera attached to a mobile machine. TTC indirectly stands far the translation speed of the camera and is usually calculated either from successive images or optical flow by using intimate relationship between TTC and flow divergence. In most cases, however, it is not easy to get accurate optical flow, which makes it difficult to calculate TTC. In this study it is proved that if the target has a smooth surface, the average of divergence over any point-symmetric region on the image is equal to the divergence of the center of the region. It means that required divergence can be calculated by integrating optical flow vectors over a symmetric region. It is expected that in the process of the integration, accidental noise is canceled if they are independent of optical flow and the motion of the camera. Experimental results show that TTC can be estimated regardless of the surface condition. It is also shown that influence of noise is eliminated as the area of integration increases.

  • PDF

A study on the Crashworthiness Design of Bow Structure of Oil Carriers -Collision Behaviour of Simplified Models(1) (유조선 선수부의 내충돌 구조설계에 관한 연구 -이상화 모델의 충돌거동 분석(1))

  • 신영식;박명규
    • Journal of Ocean Engineering and Technology
    • /
    • v.15 no.3
    • /
    • pp.120-127
    • /
    • 2001
  • The potential pollution problems resulting from tanker collision necessitate the requirement for an effective structural design and the development of relevant safety regulations. During a few decades, the great effort has been made by the international Maritime Organization and the Administration, etc, to reduce oil spillage from collision accidents. However there is still a need for investigation in the light of structural evaluation method for the experiments and rational analysis, and design development for an operational purpose of ships. This study aims for investigating a complicated structural response of bow structures of simplified models and oil carriers for assessing the energy dissipation and crushing mechanics of the striking vessels through a methodology of the numerical analysis for the various models and its design changes. Through these study an optimal bow construction absorbing great portion of kinetic energy at the least penetration depth prior to reach to the cargo area and an effective location of collision bulkhead are investigated. In order to obtain a rational results in this study, three stages of collision simulation procedures have been performed step by step as follows; 1) 16 simplified ship models are used to investigate the structural response against bow collision with variation of primary and secondary members. Mass and speed are also varied in four conditions. 2) 21 models consisted of 5 sizes of the full scaled oil carriers are used to perform the collision simulation with the various sizes and deadweight delivered in a recent which are complied with SOLAS and MARPOL. 3) 36 models of 100l oil carrier are used to investigate the structural response and its influence to the collision bulkhead against bow collision in variation with location of collision bulkhead, primary members, framing system and colliding conditions, etc. By the first study using simplified models the response of the bow collision is synthetically evaluated for the parameters influencing to the absorbed energy, penetration depth and impact force, etc.

  • PDF

Image-based Collision Detection on GPU (GPU를 이용한 이미지 기반 충돌검사)

  • Jang, Han-Young;Jung, Taek-Sang;Han, Jung-Hyun
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.812-817
    • /
    • 2006
  • This paper presents an image-space algorithm to real-time collision detection, which is run completely by GPU. For a single object or for multiple objects with no collision, the front and back faces appear alternately along the view direction. However, such alternation is violated when objects collide. Based on these observations, the algorithm has been devised, and the implementation utilizes the state-of-the-art functionalities of GPU such as framebuffer objects(FBO), vertex buffer object(VBO) and occlusion query. The experimental results show the feasibility of GPU-intensive collision detection and its performance gain in real-time applications such as 3D games.

  • PDF

Multi-robot simulator for collision avoidance (충돌 회피를 위한 다중 로봇 시뮬레이터)

  • 이재용;이범희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.417-422
    • /
    • 1993
  • Robots working in the multiple robot system can perform the variety of tasks compared to the single robot system, while they are subject to the various tight constraints such as the precise coordination and the mutual collision avoidance during the task execution. In this paper, we provide an algorithm and graphical verification for collision avoidance between two robots working together. The algorithm calculates the minimum time delay for collision avoidance and the graphical verification is performed through the 3-D graphic simulator.

  • PDF

Effects of Droplet Temperature on Heat Transfer During Collision on a Heated Wall Above the Leidenfrost Temperature (Leidenfrost 온도 이상의 가열 벽면과 충돌 시 열전달에 대한 액적 온도의 영향)

  • Park, Junseok;Kim, Hyungdae
    • Journal of ILASS-Korea
    • /
    • v.21 no.2
    • /
    • pp.78-87
    • /
    • 2016
  • This study experimentally investigated the effects of droplet temperature on the heat transfer characteristics during collision of a single droplet on a heated wall above the Leidenfrost temperature. Experiments were performed by varying temperature from 40 to $100^{\circ}C$ while the collision velocity and wall temperature were maintained constant at 0.7 m/s at $500^{\circ}C$, respectively. Evolution of temperature distribution at the droplet-wall interface as well as collision dynamics of the droplet were simultaneously recorded using synchronized high-speed video and infrared cameras. The local heat flux distribution at the collision surface was deduced using the measured temperature distribution data. Various physical parameters, including residence time, local heat flux distribution, heat transfer rate, heat transfer effectiveness and vapor film thickness, were measured from the visualization data. The results showed that increase in droplet temperature reduces the residence time and increases the vapor film thickness. This ultimately results in reduction in the total heat transfer by conduction through the vapor film during droplet-wall collision.

A New Approach to the Evaluation of Collision Risk using Sech Function (Sech 함수를 이용한 새로운 충돌위험도 평가법)

  • Jeong, Tae-Gweon
    • Journal of Navigation and Port Research
    • /
    • v.27 no.2
    • /
    • pp.103-109
    • /
    • 2003
  • Evaluating the risk of collision quantitatively plays a key role in developing the expert system of navigation and collision avoidance. This study analysed the existing methods of appraising the collision risk, examined the problem that are intrinsic to them, and developed a new approach to its evaluation by using the sech function as an alternative to them. This paper applied the new method in appraising the collision risk and suggested how to decide the safe range of ownship's action.

Development of a Motion Control Algorithm for the Automatic Operation System of Overhead Cranes (천장크레인의 무인운전 시스템을 위한 운동제어 알고리즘 개발)

  • Lee, Jong-Kyu;Park, Young-Jo;Lee, Sang-Ryong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.10
    • /
    • pp.3160-3172
    • /
    • 1996
  • A search algorithm for the collision free, time optimal transport path of overhead cranes has been proposed in this paper. The map for the working environment of overhead cranes was constructed in the form of three dimensional grid. The obstacle occupied region and unoccupied region of the map has been represented using the octree model. The best-first search method with a suitable estimation function was applied to select the knot points on the collision free transport path to the octree model. The optimization technique, minimizing the travel time required for transporting objects to the goal while subjected to the dynamic constraints of the crane system, was developed to find the smooth time optimal path in the form of cubic spline functions which interpolate the selected knot points. Several simulation results showed that the selected estimation function worked effectively insearching the knot points on the collision free transport path and that the resulting transport path was time optimal path while satisfying the dynamic constraints of the crane system.