• Title/Summary/Keyword: COLLISION

Search Result 4,423, Processing Time 0.032 seconds

An Enhanced Genetic Algorithm for Reader Anti-collision in RFID System (RFID 시스템에서의 리더 충돌 방지를 위한 개선된 유전자 알고리즘)

  • Seo, Hyun-Sik;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.45 no.5
    • /
    • pp.85-94
    • /
    • 2008
  • When an RFID reader uses the same frequency or adjacent frequency with neighbor readers, the interference might occur. These interferences cause the RFID reader collision and errors during tag recognition. Therefore, the international standard for RFID and some papers proposed the methods to reduce the reader collision. The reader interference is closely related to the distance between the readers haying interference and used frequency band. In the previous RFID reader anti-collision algorithms, the location of readers inducing interference which is closely related to interference of readers is not considered. Only the reader collision is tried to reduce through frequency transfer after collisions occur or modification of frame size in relation to collision probability based a TDM(Time Division Multiplex). In this paper, the genetic algorithm using two-dimensional chromosome which reflect readers' location is proposed to prevent reader collision effectively. By executing evolutionary operation with two-dimensional chromosome, the location information having influence on reader interference can be used. The repair operation in the proposed algorithm makes all reader stably recognize their tags.

Group Node Contention Algorithm for Avoiding Continuous Collisions in LR-WPAN (무선 저속 PAN에서 연속된 충돌 회피를 위한 그룹 노드 경쟁 알고리즘)

  • Lee, Ju-Hyun;Yoo, Sang-Jo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.12B
    • /
    • pp.1066-1074
    • /
    • 2008
  • In this paper, we proposed an efficient algorithm using pulse signal based on group-node-contention in LR-WPAN. The purpose of IEEE 802.15.4 is low speed, low cost and low power consumption. Recently, as applications of LR-WPAN have been extended, there is a strong probability of collision as well and almost collision occurs because of hidden node problem. Moreover, if the collision continuously occurs due to hidden node collision, network performance could be decreased. Nowadays, although several papers focus on the hidden node collision, algorithms waste the channel resource if continuous collisions frequently occur. In this paper, we assume that PAN has been already formed groups, and by using pulse signal, coordinator allocates channel and orders, and then, nodes in the allocated group can compete each other. Hence, contention nodes are reduced significantly, channel wastage caused by collision is decreased, and data transmission rate is improving. Finally, this algorithm can protect the network from disruption caused by frequent collisions. Simulation shows that this algorithm can improve the performance.

Design of the Model for Predicting Ship Collision Risk using Fuzzy and DEVS (퍼지와 DEVS를 이용한 선박 충돌 위험 예측 모델 설계)

  • Yi, Mira
    • Journal of the Korea Society for Simulation
    • /
    • v.25 no.4
    • /
    • pp.127-135
    • /
    • 2016
  • Even thought modernized marine navigation devices help navigators, marine accidents has been often occurred and ship collision is one of the main types of the accidents. Various studies on the assessment method of collision risk have been reported, and studies using fuzzy theory are remarkable for the reason that reflect linguistic and ambiguous criteria for real situations. In these studies, collision risks were assessed on the assumption that the current state of navigation ship would be maintained. However, navigators ignore or turn off frequent alarms caused by the devices predicting collision risk, because they think that they can avoid the collisions in the most of situations. This paper proposes a model of predicting ship collision risk considering the general patterns of collision avoidance, and the approach is based on fuzzy inference and discrete event system specification (DEVS) formalism.

UAM Parallel Corridor Collision Risk Analysis based on Collision Risk Model (충돌 위험 모델을 활용한 UAM 평행 항로 충돌 위험 분석)

  • Youn-sil Kim;Joong-won Bae
    • Journal of Advanced Navigation Technology
    • /
    • v.27 no.5
    • /
    • pp.561-567
    • /
    • 2023
  • In this study, the collision risk of the UAM (Urban Air Mobility) corridor was analyzed using a collision risk model applied to the manned aircraft corridor. According to the K-UAM roadmap and operating concept, UAM is expected to fly on a designated route similar to existing manned aircraft operations and operate on two routes, traveling back and forth between the departure point and the destination point. Among domestic manned aircraft routes, the manned aircraft operation between Gimpo Airport and Jeju Airport is similar to this and takes the form of a parallel route with a lateral separation distance between the two routes. In this study, we analyzed the collision risk of the UAM corridor according to the lateral separation distance using a collision risk model used to analyze the collision risk of manned aircraft parallel routes for a similar type of UAM corridor. Based on this, we finally analyzed how many parallel routes could be installed within the width of the Han River, considering the K-UAM demonstration route.

Design Vessel Selection of Maritime Bridges using Collision Risk Allocation Model (충돌위험분배모델을 이용한 해상교량의 설계선박 선정)

  • Lee, Seong-Lo;Lee, Byung Hwa;Bae, Yong-Gwi;Shin, Ho-Sang
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.10 no.3
    • /
    • pp.123-134
    • /
    • 2006
  • In this study ship collision risk analysis is performed to determine the design vessel for collision impact analysis of the maritime bridge. Method II which is a probability based analysis procedure is used to select the design vessel for collision impact from the risk analysis results. The analysis procedure, an iterative process in which a computed annual frequency of collapse(AF) is compared to the acceptance criterion, includes allocation method of acceptance criterion of annual frequency of bridge component collapse. The AF allocation by weights seems to be more reasonable than the pylon concentration allocation method because this AF allocation takes the design parameter characteristics quantitatively into consideration although the pylon concentration allocation method brings more economical results when the overestimated design collision strength of piers compared to the strength of pylon is moderately modified. From the assessment of ship collision risk for each bridge pier exposed to ship collision, a representative design vessel for all bridge components is selected. The design vessel size varies much from each other in the same bridge structure depending upon the vessel traffic characteristics.

Experimental Investigations on the Plastic Damage of Plates due to Lateral Collisions

  • Cho, Sang-Rai;Kim, Il-Woong;Lee, Sang-Bock
    • Journal of Ship and Ocean Technology
    • /
    • v.6 no.3
    • /
    • pp.1-12
    • /
    • 2002
  • In this paper the results are reported of sixty-nine lateral collision tests, which were performed to investigate the collision resistance of plates. For the tests a collision testing machine of spring-roller conveyer type was designed and fabricated. Using this machine, various plates were tested with different masses and velocities and various headers of the striker. A simple analytical method has also been developed to predict the extent of damage of struck plates due to lateral collision. In the method, it is assumed that the kinetic energy of the striker can be dissipated by the formation of yield lines and membrane tensions in the impacted plate. The calculated predictions of extent of damage using the developed method have been substantiated with the test results, which shows reasonably acceptable correlations.

The Mathematic Model of “Pressing Complexion”Differential Coefficient Countermeasure Decision for Collision-avoidance

  • Cai, Feng;Shi, Aiguo;Yang, Baozhang;Zhou, Lixin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2001.10a
    • /
    • pp.81-87
    • /
    • 2001
  • In this article, we have done some analysis about the collision-avoidance specialty of “pressing complexion” and “pressing danger”in the meet process of two boats, and offered a mathematic model of differential coefficient countermeasure decision for collision-avoidance, which adapt to the right complexion. The basal idea is, in the right condition whatever do the coming boat do, and our boat will always adept dynamic, continuous and the best countermeasure. When both the controlling capabilities of two boats have advantage and inferior position, we can working-out with the qualitative differential coefficient countermeasure.

  • PDF

New idea about realizing automatic collision avoidance on the sea

  • Yao, Jie;Wu, Zhaolin
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2001.10a
    • /
    • pp.65-74
    • /
    • 2001
  • The rapid development of computer technology and widely application of artificial intelligent provide technology support for realizing navigation automation on the sea. which has achieved great success in shipping advanced countries like japan, England, America, Germany and also in the developing country, China. However, it still remains in the studying Period up to now in aspects of collision avoidance decision-making mathematical model and reasoning mechanism. In this paper, approaches are proposed to establish the collision avoidance automation system. One of them is based on the former studies to realize automation system by make use of finite state machine theory and following the International regulations for Preventing Collision at Sea, 1972. The others are to establish the new idea about automatic collision avoidance system by taking advantage of the free flight idea, hybrid system, game theory used in air traffic management studies in recent years and the common characteristics in both air and sea traffic management.

  • PDF