• Title/Summary/Keyword: Collisions

Search Result 973, Processing Time 0.027 seconds

Collision-free Flight Planning for Cooperation of Multiple Unmanned Aerial Vehicles (다중 무인 항공기의 협동 작업을 위한 무 충돌 비행 계획)

  • Park, Jae-Byung
    • 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.

A QoS Aware multi-layer MAC(QAML-MAC) Protocol for Wireless Sensor Networks (무선센서네트워크에서 QoS 지원을 위한 다중계층 MAC 프로토콜)

  • Kim, Seong-Cheol;Park, Hyun-Joo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.4
    • /
    • pp.111-117
    • /
    • 2011
  • In this paper, we propose an QoS aware multi-layer MAC(QAML-MAC) protocol in a wireless sensor networks. Since the proposed protocol is based on the sleep-awake architecture, which save node's energy to prolong the entire network lifetime. For this purpose the QAML-MAC first classifies incoming data according to their transmission urgency and then saves them. The protocol also adapts the cross-layer concept to re-arrange the order of transmission with the same destination. So the delay can be decreased, which can not be obtained with the previous related protocols. And high priority data such as real-time multimedia or critical value in the field monitoring applications can be transmitted quickly, Furthermore the proposed protocol has advantage of decreasing transmitted data collisions using multiple layers of idle listening when there is no high-priority data. So energy consumptions of sensor nodes can be saved and the network lifetime can be prolonged.

An Effective addressing assignment method and Its Routing Algorithm in Smart Grid Environments (스마트그리드 환경에서 효율적인 주소 할당 방법과 라우팅 알고리즘)

  • Im, Song-Bin;Kim, Hwa-Sung;Oh, Young-Hwan
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.10
    • /
    • pp.89-98
    • /
    • 2012
  • In this paper, we proposed the efficient addressing scheme for improving the performance of routing algorithm by using ZigBee in Smart Grid environment. In a 16-bit address space and the network size of a few thousands, it is very unlikely to suffer from frequent address collisions. In response, we propose an elegant (x, y, z) coordinate axes addressing scheme from divided address space of 16 bit and its routing algorithm. One of disadvantages of (x, y) coordinate axes addressing, however, is that any router may not hold as many children as proposed, since sensor nodes tend to be connected to a geographically nearby router. We also present an adaptive routing algorithm for location-aware routing algorithms, using our addressing scheme. As a result, each node was reduced not only bitwise but also multi hop using the coordinate axes while routing and the effective address assignment and routing is to minimize the average energy consumption of each node in the network.

Impact Conditions of Performance Evaluation, and Development of High-Performance Roadside Barrier for Longitudinal Barriers in Smart Highway (스마트하이웨이 종방향 베리어 성능평가 충돌조건과 고성능 노측용 베리어 개발)

  • Kim, Dong-Seong;Kim, Kee-Dong;Ko, Man-Gi;Jang, Dae-Young
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.2
    • /
    • pp.59-67
    • /
    • 2011
  • To minimize the degree of damage in the SMART highway's punctuality and safety occurred from the car-barrier collisions, the impact conditions for longitudinal barriers in SMART highway was determined to be significantly larger than the existing maximum impact conditions. Results from computer simulation runs show that the existing domestic highest-performance roadside barrier did not satisfy the suggested impact conditions. The newly developed N-class barrier designed with computer simulation model and verified by full-scale crash tests has satisfied the SMART highway impact conditions in terms of occupant safety indexes and structural adequacy.

A Study for Minimum Requirements Time of Bicycle Signal Clearance Interval (자전거 신호등의 신호변환시간 산출에 관한 연구)

  • Joo, Doo-Hwan;Yeo, Woon-Woong;Hyun, Cheol-Seung;Park, Boo-Hee;Lee, Choul-Ki;Ha, Dong-Ik
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.9 no.5
    • /
    • pp.59-66
    • /
    • 2010
  • Korea have experienced a very rapid increase in police-reported collisions between bicycle and motor vehicles over the past decade. Even though cycling accidents are increasing, efforts to make urban areas more accomodating to cyclists are seldom formed. Clearance intervals(including both the yellow change and all-red clearance intervals) at signalized intersections that are of inadequate lengths for bicycles may cause accidents. Data on bicycling speed, acceleration and deceleration were tested and analyzed on the flat. Using the results of the analysis and based on the AASHTO's equation of the bicycle clearance interval, a methodology is got for calculation safe clearance intervals for bicycle riders. The clearance interval call for bicycles will be larger or same than for vehicles because of the speed, acceleration and deceleration difference. Adequate bicycle speed, acceleration and deceleration for korean bicycle users is presented in this paper. It is hoped that traffic engineers to provide safe intersection clearance time for bicycles use the results of this paper.

A Study of Stable Route Decision Based on VANET Routing Protocol in Urban Environment (도심환경에서의 안정적 경로 설정을 위한 VANET 라우팅 프로토콜)

  • Ham, Woo-Hyung;Jang, Sang-Woo;Lee, Sang-Sun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.11 no.3
    • /
    • pp.70-80
    • /
    • 2012
  • In Vehicular Ad-hoc Network(VANET) which constructs networks without fixed infrastructure among vehicles, network topology is frequently changed due to high mobility. In case of urban model, communication disconnections caused by interruptions of communication propagation such as buildings and constructions could be often occurred. Therefore, in VANET environment a routing protocol to complement its characteristics is needed. This paper suggests an algorithm to improve the transmission performance at intersections by approaching of the distance-based broadcasting which utilizes the information of vehicle's position. By using relative velocity among vehicles, it makes the stability of route decision improved and reduces packet collisions through graded priorities in the intersection, and simultaneously improves the performance of data rate. It can be seen that the performance compared with previous algorithm is significantly improved when using the suggested algorithm in the urban traffic environment.

A Time Synchronization Algorithm for a Time-Slot Reservation Based MAC in Mobile Ad-Hoc Networks (모바일 애드혹 네트워크에서 MAC 기반 타임 슬롯 예약을 위한 시간 동기화 알고리즘)

  • Heo, Ung;He, Yushan;You, Kang-Soo;Choi, Jae-Ho
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.4
    • /
    • pp.37-46
    • /
    • 2011
  • Time synchronization plays an important role in mobile communication systems, particularly, when an accurate time-division mechanism among the communication entities is required. We present a new time synchronization algorithm for a wireless mobile ad-hoc network assuming that communication link is managed by a time-slot reservation-based medium access control protocol. The central idea is to reduce time synchronization packet collisions by exploiting the advantages found in reference broadcasting. In addition, we adopt a sophisticated clock updating scheme to ensure the time synchronization convergence. To verify the performance of our algorithm, a set of network simulations has been performed under various mobile ad-hoc network scenarios using the OPNET. The results obtained from the simulations show that the proposed method outperforms the conventional TSF method in terms of synchronization accuracy and convergence time.

Design of MAC Algorithm Supporting Adaptive Transmission Rate on VANET (VANET에서 적정 전송속도를 지원하는 MAC 설계)

  • Park, Sanghyun;Kim, Nam-Il
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.11
    • /
    • pp.132-138
    • /
    • 2012
  • VANET(Vehicular Ad-hoc Network), standardization of IEEE 802.11p specification is in process. 802.11 MAC protocol grants all nodes equal opportunity to acquire channel without regard to their bit-rates, making it possible for lower bit-rate nodes to occupy communication channel for a fair amount of time thus keeping the higher bit-rate nodes from acquiring connection channel which downward-equalize the overall network performance. Also with the 802.11p MAC protocol, the probability of collision occurring increases as the number of nodes grow. The proposed algorithm is a new MAC protocol that guarantees nodes with acquired channel a firm priority over other nodes for a fixed amount of time with TXOP concept added to 'packet burst' according to the current transmitting speed. This newly designed algorithm allows the construction of wireless network with enhanced network throughput, decreased probability of collisions as well as providing the means to grant each node a fair chance of acquiring connection according to their channel conditions. The algorithm sets the CW's (Contention Window) width wider than the standard's and modulates the continuous transmitting threshold value depending on channel acquired time, thus improving the overall performance of the network.

DEVELOPMENT AND EVALUATION OF THE MUON TRIGGER DETECTOR USING A RESISTIVE PLATE CHAMBER

  • Park, Byeong-Hyeon;Kim, Yong-Kyun;Kang, Jeong-Soo;Kim, Young-Jin;Choi, Ihn-Jea;Kim, Chong;Hong, Byung-Sik
    • Journal of Radiation Protection and Research
    • /
    • v.36 no.1
    • /
    • pp.35-43
    • /
    • 2011
  • The PHENIX Experiment is the largest of the four experiments that have taken data at the Relativistic Heavy Ion Collider. PHENIX, the Pioneering High Energy Nuclear Interaction eXperiment, is designed specifically to measure direct probes of the collisions such as electrons, muons, and photons. The primary goal of PHENIX is to discover and study a new state of matter called the Quark-Gluon Plasma. Among many particles, muons coming from W-boson decay gives us key information to analyze the spin of proton. Resistive plate chambers are proposed as a suitable solution as a muon trigger because of their fast response and good time resolution, flexibility in signal readout, robustness and the relatively low cost of production. The RPC detectors for upgrade were assembled and their performances were evaluated. The procedure to make the detectors better was optimized and described in detail in this thesis. The code based on ROOT was written and by using this the performance of the detectors made was evaluated, and all of the modules for north muon arm met the criteria and installation at PHENIX completed in November 2009. As RPC detectors that we made showed fast response, capacity of covering wide area with a resonable price and good spatial resolution, this will give the opportunity for applications, such as diagnosis and customs inspection system.

Design of Monitoring System for Managing Officer's Operation with Supporting of Nautical Safety (선박 안전운항 지원을 위한 승무원 운용상황 감시 시스템의 설계)

  • Kim, Ok-Soo;Lee, Myung-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.7
    • /
    • pp.1335-1343
    • /
    • 2012
  • Although navigation systems and automatic identification technologies are in use for nautical safety of ocean vessels, ship collisions are increasing due to the growing number of overseas transportations. Since these accidents are mostly caused by the watch officers and crews' human mistakes, it is essential to develop a new set of systems to prevent such misfortunes. Therefore, we suggest a control and management system which monitors crews in order to conduct secure on-board navigation and nautical safety. We also materialized a mobile terminal system and portable device for the crews to check the status of the ship, and we designed a platform for an integrated surveillance system to assure a harmless voyage. Lastly, we attested the mutual connections of integrated safety-related data.