• Title/Summary/Keyword: Collision detect

Search Result 160, Processing Time 0.021 seconds

Prism-based Mesh Culling Method for Effective Continuous Collision Detection (효율적인 연속 충돌감지를 위한 프리즘 기반의 메쉬 컬링 기법)

  • Woo, Byung-Kwang;You, Hyo-Sun;Choi, Yoo-Joo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.15 no.4
    • /
    • pp.1-11
    • /
    • 2009
  • In this paper, we present a prism-based mesh culling method to improve effectiveness of continuous collision detection which is a major bottleneck in a simulation using polygonal mesh models. A prism is defined based on two matching triangles between a sequence of times m a polygonal model. In order to detect potential colliding set(PCS) of prism between two polygonal models in a unit time, we apply the visibility test based on the occlusion query to two sets of prisms which are defined from two polygonal models in a unit time. Moreover, we execute the narrow band culling based on SAT(Separating Axis Test) to define potential colliding prism pairs from PCS of prisms extracted as a result of the visibility test. In the SAT, we examine one axis to be perpendicular to a plane which divides a 3D space into two half spaces to include each prism. In the experiments, we applied the proposed culling method to pairs of polygonal models with the different size and compared the number of potential colliding prism pairs with the number of all possible prism pairs of two polygonal models. We also compared effectiveness and performance of the visibility test-based method with those of the SAT-based method as the second narrow band culling. In an experiment using two models to consist of 2916 and 2731 polygons, respectively, we got potential colliding prism pairs with 99 % of culling rate.

  • PDF

A Detection Algorithm Study of the Victim Signal for the DAA Regulation in MB-OFDM UWB System (MB-OFDM UWB 시스템에서 DAA 기술 기준 적용을 위한 피 간섭 신호 검출 방안 연구)

  • Shin, Cheol-Ho;Choi, Sang-Sung
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.12
    • /
    • pp.1297-1307
    • /
    • 2009
  • The purpose of this paper is to propose a detection algorithm and a tracking algorithm based on silent time using MB-OFDM UWB(Multi-Band Orthogonal Frequency Division Multiplexing Ultra Wide Band) receiver in order to satisfy DAA(Detect And Avoid) regulation of Korea to permit UWB in 3.1~4.8 GHz. In DAA regulation of Korea, if UWB device receives a signal more than -80 dBm/MHz from the victim system during UWB operation, the UWB system should avoid the collision within 2 sec. In this paper, we proposed the detection algorithm to detect the victim signal received by -80 dBm/MHz for the avoidance process that changes the operating UWB frequency to other UWB frequency and the subcarrier tracking algorithm to follow up the subcarrier positions of the victim signal for the tonenulling avoidance process that decreases the TX power of subcarriers occupied by the victim signal by -70 dBm/MHz. The performance of the detection algorithm and the tracking algorithm suggested in this paper is verified in simulation results considering various conditions.

New Train Detection Method using DC Magnetic Field Variation (직류 자기장 변화를 이용한 새로운 열차검지기법 연구)

  • Shin, Seung-Kwon;Jung, Ho-Sung;Lee, Hyung-Chul;Park, Young;Cho, Yong-Hyeon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.9
    • /
    • pp.1324-1328
    • /
    • 2013
  • The reason of train location detection is generally the train interval control between the railway stations and the train path control in the railway station yard in order to avoid train collision. It is very important to know the train location for shortening the train headway, and improving the efficiency of railway maintenance as well as the safe operation of trains. Therefore, the accurate detection of train location is the prerequisite technology in railway signalling system. The track circuit and the wheel sensor of rolling stock have been used to detect the train location widely in urban railway as well as high speed train. The track circuit is continuously monitored by electrical equipment to detect the absence of the train and the tachometer and encoder is used for the wheel sensor to measure the train speed. But speed sensor failures are frequent due to the extremely harsh operating conditions encountered in rail vehicle. The CBTC(Communication based Train Control) system has been used in urban railway system recently. But the installation of CBTC system is very high and the modification of design is difficult. This paper deals with the feasibility of new train location detection method using magnetic sensors.

Video Based Tail-Lights Status Recognition Algorithm (영상기반 차량 후미등 상태 인식 알고리즘)

  • Kim, Gyu-Yeong;Lee, Geun-Hoo;Do, Jin-Kyu;Park, Keun-Soo;Park, Jang-Sik
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.10
    • /
    • pp.1443-1449
    • /
    • 2013
  • Automatic detection of vehicles in front is an integral component of many advanced driver-assistance system, such as collision mitigation, automatic cruise control, and automatic head-lamp dimming. Regardless day and night, tail-lights play an important role in vehicle detecting and status recognizing of driving in front. However, some drivers do not know the status of the tail-lights of vehicles. Thus, it is required for drivers to inform status of tail-lights automatically. In this paper, a recognition method of status of tail-lights based on video processing and recognition technology is proposed. Background estimation, optical flow and Euclidean distance is used to detect vehicles entering tollgate. Then saliency map is used to detect tail-lights and recognize their status in the Lab color coordinates. As results of experiments of using tollgate videos, it is shown that the proposed method can be used to inform status of tail-lights.

A Study on the Investigation and Analysis of Collisions at Sea (선박충돌사고의 원인조사 및 분석방법에 관한 연구)

  • 김상수;정재용;하원재;송두현;박진수
    • Journal of the Korean Institute of Navigation
    • /
    • v.24 no.1
    • /
    • pp.13-22
    • /
    • 2000
  • The collisions at sea among marine casualties are not reduced as the tonnage and speed of ship's increase as well as the traffic quantity increase at sea, in spite of the improvement of nautical equipment, enforcement of crew's education and training as well as improvement of quality standard according to the implementation of ISM code. The measures to prevent the collisions at sea are simple, and are composed of six stage.: The first stage is that the officer on duty detect the target from his eye or radar information. The second stage is determining the type and kind of target-ship. The third stage is target tracking; calculation of target speed, course, CPA and TCPA from radar information or visual check. The fourth stage is determination of vessel in danger after calculation of third stage. The fifth stage is the judgement of situation if own ship is stand-on or give way vessel according to the 1972 COLREG. The last stage is to carry out proper action according to 1972 COLREG, under the circumstances. But by the case, the situations are so different under the different external conditions; for example, natural/navigational conditions, crew's human factors, ship's particular, rule or regulation, management system on board, the condition of watch keeping. Therefore the reasons and casualties are so complicated. This study aims to investigate the collision casualty at sea which needs to clarity all these causal factors of afore-mentioned, and to analyze the causes of problems so as to utilize them to establish the measures of preventing marine accidents. This study, described the concepts of causal factors into three groups; environmental factor, and company/on board management system and navigator's act. Also described how to investigate and analyzes the casual factors. Even though it was described in this paper how to detect the causal factors and reasons of collisions, and how to analyze the inter-relation of each causal factors, it is necessary to do further study how to analyze between the liability of concerned parties and the casual factors involved.

  • PDF

Risk Analysis of Aircraft Operations in Seoul TMA Based on DAA Well Clear Metrics using Recorded ADS-B Data (ADS-B 데이터를 이용한 서울 TMA에서의 DAA Well Clear 기반 위험도 분석)

  • Lee, Hak-Tae;Lee, Hyeonwoong
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.6
    • /
    • pp.527-532
    • /
    • 2020
  • Seoul terminal maneuvering area (TMA) that includes Incheon International Airport (ICN) and Gimpo International Airport is a very congested airspace with around 1,000 daily flights and the airspace blocked at the boundary between Incheon flight information region (FIR) and Pyongyang FIR. Consequently, with frequency radar vectorings, separation assurance in this airspace is complicated thus resulting in higher controller workload. In this paper, the conflict and collision risks in Seoul TMA are analyzed using recorded ADS-B data for past three years. Using the recorded trajectories, original flight plan procesures and routes are reconstructed and the risks are quantified using detect and avoid well clear (DWC) metric that is developed for large unmanned aircraft system. The region west of ICN was found to be the highest risk area regardless of the runway directions. In addition, merge and crossing points between procedures displayed relatively high risks.

Development of the Blind Spot Detecting System for Vehicle (차량용 사각지대 감지시스템의 개발)

  • Yoon, Moon-Young;Kim, Se-Hun;Son, Min-Hyuk;Yun, Duk-Sun;Boo, Kwang-Seok;Kim, Heung-Seob
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.17 no.2
    • /
    • pp.34-41
    • /
    • 2009
  • The latest vehicle yields a superior safety and reduction of driving burden by monitoring the driving state of vehicle and its environment with various sensors. To detect other vehicles and objects of the rear left and right-side blind spot area of driver, provide the information about a existence of objects inside the blind spot, and give a signal to avoid collision, this study proposes the intelligent outside rear-view mirror system. This task has substantially complicated several factors. For example, the size, geometry and features of the various vehicles which might enter the monitored zone is varied widely and therefore present various reflective characteristics. This study proposes the optimal specification and configuration of optical system and IR array sensor of blind spot detection system, and shows the results of the performance evaluation of developed system.

A study of performing Fall-Back operation in RF-CBTC signalling system (RF-CBTC 신호방식에서 Fall-Back 시스템 구축방안)

  • Jeon, Jae-Hun;Kang, Deok-Won;Lee, Jong-Seong
    • Proceedings of the KSR Conference
    • /
    • 2011.05a
    • /
    • pp.145-153
    • /
    • 2011
  • In the system necessary for safety such as the train control system, to make train control information be sent correctly is very important to enable organic movement between trains. In the case of the system such as RF-CBTC (Radio Frequency Communication Based Train Control) the control related information is sent through wireless transmission between on-board system of a train and wayside transmitter. The wayside transmitter collects the running information such as location, velocity from the on-board system and operates the optimizing control by sending the control information such as the target, limited velocity to the on-board system. But, when the communication disconnect or train failure, the critical hazard such as train collision or derailment may be possible because the RF-CBTC depends on the information through wireless communication. This paper discribes of performing Fall-Back system to detect train position in the case of rail break or communication failure to avoid train accident and allows train to be operated safely. It can be implemented with ATP function through track circuits using active-type transformers and axle counters, and allows train to be operated manually in emergency status.

  • PDF

Nozzle Condition Monitoring System for Abrasive Waterjet Process (연마재 워터젯을 위한 노즐상태 모니터링 시스템 설계)

  • Kim, Jeong-Uk;Kim, Roh-Won;Kim, Chul-Min;Kim, Sung-Ryul;Kim, Hyun-Hee;Lee, Kyung-Chang
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.23 no.5
    • /
    • pp.817-823
    • /
    • 2020
  • In recent, the machining of difficult-to-cut materials such as titanium alloys, stainless steel, Inconel, ceramic, glass, and carbon fiber reinforced plastics (CFRP) used in aerospace, automobile, medical industry is actively researched. Abrasive waterjet is a non-traditional processing method in which ultra-high pressure water and abrasive particles are mixed in a mixing chamber and shoot out jet through a nozzle, and removed by erosion due to collision with a material. In particular, the nozzle of the abrasive waterjet is one of the most important parts that affect the machining quality as with a cutting tool in general machining. It is very important to monitor the condition of the nozzle because the workpiece is uncut or the surface quality deteriorates due to wear, expanding of the bore, damage of the nozzle and clogging of the abrasive, etc. Therefore, in this paper, we propose a monitoring system based on Acoustic Emission(AE) sensor that can detect nozzle condition in real time during AWJ processing.

Ship Detection Using Edge-Based Segmentation and Histogram of Oriented Gradient with Ship Size Ratio

  • Eum, Hyukmin;Bae, Jaeyun;Yoon, Changyong;Kim, Euntai
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.15 no.4
    • /
    • pp.251-259
    • /
    • 2015
  • In this paper, a ship detection method is proposed; this method uses edge-based segmentation and histogram of oriented gradient (HOG) with the ship size ratio. The proposed method can prevent a marine collision accident by detecting ships at close range. Furthermore, unlike radar, the method can detect ships that have small size and absorb radio waves because it involves the use of a vision-based system. This system performs three operations. First, the foreground is separated from the background and candidates are detected using Sobel edge detection and morphological operations in the edge-based segmentation part. Second, features are extracted by employing HOG descriptors with the ship size ratio from the detected candidate. Finally, a support vector machine (SVM) verifies whether the candidates are ships. The performance of these methods is demonstrated by comparing their results with the results of other segmentation methods using eight-fold cross validation for the experimental results.