• Title/Summary/Keyword: 점유시간

Search Result 223, Processing Time 0.027 seconds

Collision and Avoidance Algorithm for AGV Using Prediction of Deadlock (교착 상태 예측에 의한 AGV의 충돌 회피 알고리즘 개발)

  • Kim, Jong-Seon;Lee, Ho-Jae;Bae, Kee-Sun;Joo, Young-Hoon;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1833-1834
    • /
    • 2008
  • 본 논문에서는 다수의 AGV를 운용하는 물류자동화창고에서 최단경로가 배정된 AGV의 주행도중 발생하는 충돌 및 교착 상태를 예측하고 이를 회피하는 알고리즘을 개발하고자 한다. 충돌 및 교착 상태는 최단 경로와 경로 점유시간을 비교함으로써 예측하고 이를 경로 선입에 따른 우선권 및 지연시간에 따른 우선권에 따라 회피할 AGV를 선정함으로써 충돌 회피에 따른 AGV의 총 운행시간을 최소화한다.

  • PDF

Traffic Signal Control using Fuzzy Reasoning Rule (퍼지 추론 규칙을 이용한 교통 신호 제어)

  • Kim, Kwang-Baek
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.9
    • /
    • pp.19-24
    • /
    • 2010
  • The number of automobiles are continuously increasing in Korea since 1990's and it causes frustrating commuting traffic and holyday traffic. Meanwhile, the obsolete traffic signal control system is still under static control based on the aggregated traffic statistics thus it is not sufficiently adaptive in real world traffic situation that changes in real time. Thus, in this paper, we propose an adaptive signal control system using fuzzy control technology that can react to real time traffic situations. The method computes the priority of signal phases based on the number of waiting automobiles and occupying time on intersection using fuzzy membership functions. The phase with highest priority obtains "proceed" signal. Also, the duration of this "proceed" signal is determined based on the ratio of number of waiting automobiles of given phase and total number of waiting automobiles on intersection. In experiment, we show that the proposed fuzzy control system is better than the static control system for all sorts of traffic congestion situations by simulation.

Threshold-dependent Occupancy Control Schemes for 3GPP's ARQ (3GPP의 ARQ를 위한 threshold에 의존하는 점유량 조절 방식)

  • Shin, Woo-Cheol;Park, Jin-Kyung;Ha, Jun;Choi, Cheon-Won
    • Journal of IKEEE
    • /
    • v.9 no.2 s.17
    • /
    • pp.123-135
    • /
    • 2005
  • 3GPP RLC protocol specification adopted a window-controlled selective-repeat ARQ scheme for provisioning reliable data transmission. Inevitably, the re-ordering issue arises in the 3GPP's ARQ since it belongs to the selective-repeat ARQ clan. A long re-ordering time results in the degradation of throughput and delay performance, and may invoke the overflow of the re-ordering buffer. Also, the re-ordering time must be regulated to meet the requirements of some services which are both loss-sensitive and delay-sensitive. In the 3GPP's ARQ, we may deflate the occupancy of the re-ordering buffer by reducing the window size and/or length of the status report period. Such a decrease, however, deteriorates the throughput and delay performance and encroaches the resource of the reverse channel. Aiming at reducing the occupancy at the re-ordering buffer while suppressing the degradation of throughput and delay performance, we propose threshold-dependent occupancy control schemes, identified as post-threshold and pre-threshold schemes, as supplements to the 3GPP's ARQ. For judging the effectiveness of the proposed schemes, we investigate peak occupancy, maximum throughput and average delay in the practical environment involving fading channels. From the simulation results, we observe that the proposed schemes invoke the performance trade-off between occupancy and throughput in general. Also, we reveal that the post-threshold scheme is able to improve the throughput and delay performance of the ordinary 3GPP's ARQ without inflating the occupancy of the re-ordering buffer.

  • PDF

Assessment of Livestock Infectious Diseases Exposure by Analyzing the Livestock Transport Vehicle's Trajectory Using Big Data (빅데이터 기반 가축관련 운송차량 이동경로 분석을 통한 가축전염병 노출수준 평가)

  • Jeong, Heehyeon;Hong, Jungyeol;Park, Dongjoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.6
    • /
    • pp.134-143
    • /
    • 2020
  • With the worldwide spread of African swine fever, interest in livestock epidemics is growing. Livestock transport vehicles are the main cause of the spread of livestock epidemics, but no empirical quarantine procedures and standards related to the mobility of livestock transport vehicles in South Korea. This study extracted livestock-related vehicles' trajectory by utilizing the facility visit history data from the Korea Animal Health Integrated System and the DTG (Digital Tachograph) data from the Korea Transportation Safety Authority and presented them as exposure indexes aggregating the link-time occupancy of each vehicle. As a result, a total of 274,519 livestock-related vehicle trajectories were extracted, and exposure values by link and zone were quantitatively derived. Through this study, it is expected that prior monitoring of livestock transport vehicles and the establishment of post-disaster prevention policies would be provided.

M-ary orthogonal CDMA Using Time Hopping Codes (시간도약부호를 사용하는 M진직교 부호분할 다원접속)

  • 김일규;김동인;노종선
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.7
    • /
    • pp.1374-1389
    • /
    • 1994
  • In this paper, a novel M-ary orthogonal CDMA scheme which utilizes time hopping codes and binary orthogonal sequences is proposed for personal communication system. Its modulated output signal has the characteristics of greater bandwidth occupancy and lower spectral density level as well. So this scheme is useful for spectrum overlay with existing narrowband communication systems which occupy current radio frequency channels. This paper investigates system characteristics through the analysis of modulated output signal power spectrum, and demonstrates the possibility of spectrum overlay.

  • PDF

A study on the Standardization of metadata in Vehicle Detection System (차량검지시스템(VDS) 메타데이터의 표준화에 관한 연구)

  • Park, Hyeong-Ki
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.568-571
    • /
    • 2007
  • 본 연구에서는 차량검지시스템을 이용하여 메타데이터의 검지시스템의 하드웨어와 소프트웨어가 도로에 적합한 시스템이 되도록 실험을 통하여 이를 검증하고, 표준화를 위해 제안하였다. 첫째, 교통정보를 메타데이터하고자 할 때 그 구축범위가 너무 광범위한 점을 보완하여 시내 교통정보의 범위를 줄이고자 적용범위로 VDS(차량검지시스템 : Vehicle Detection System)의 메타데이터 구성요소에 대한 표준을 마련하였다. 둘째, 본 표준에서는 차량의 속도, 단위 시간당 차량의 통과수 및 점유시간 등을 조사할 수 있는 VDS의 메타데이터 구성요소를 추출하고 데이터 요소에 대한 정의 및 기술형식을 정의하였다. 셋째, VDS의 메타데이터 표준지정은 교통정보의 데이터 요소 및 형식을 동일하게 사용하도록 함으로써 상이한 개발업체에 의해 개발된 시스템의 교통정보를 일관성 있게 표현할 수 있다. 넷째, 본 표준은 VDS 메타데이터의 데이터 요소명을 표준화하기 위해서 Data Dictionary를 구축하여 실제 데이터 요소에서 data dictionary에서 정의된 약어들의 조합으로 표시하여 데이터 모델링시 유용하게 쓰일 수 있도록 하였다.

Throughput Performance of Slotted ALOHA Communication System with Guard Time and Capture Effect (신호점유 현상과 보호시간을 고려한 슬롯형 알로아 통신 시스템의 성능분석)

  • 이현구;곽경섭
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.7
    • /
    • pp.989-998
    • /
    • 1993
  • In a bursty user traffic mode, ALOHA random multiple access protocol achieves higher performance than any conventional fixed assignment technique. One of central problems in slotted ALOHA is synchronization. Because of the long propagation delay in satellite mobile communication, packet may be spilt over into adjacent slots and thus guard time may be included between packet intervals. In conventional ALOHA channels, simultaneous transmission by two or more users results in a collision : the unsuccessful packets have to be retransmitted according to some retransmission algorithm. However, in a radio environment, users are often at different distances from the receiver : therefore, their received signals have substantially different power levels. The packet arriving with the highest energy now has a good chance of being detected accurately. Similarly, in some spread-spectrum random access systems, the earliest arriving packet dominates later arriving packets and thus captures the channel. In this paper slotted ALOHA channel with non zero guard time and capture probability is studied. Using the Markovian model, the performance of slotted ALOHA with guard time and capture effects is derived and compared with that of the conventional ALOHA via numerical analysis.

  • PDF

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.

Path Control Algorithm for AGV Using Right of Path Occupation (경로 점유권을 이용한 AGV의 경로 제어 알고리즘)

  • Joo, Young-Hoon;Kim, Jong-Seon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.18 no.5
    • /
    • pp.592-598
    • /
    • 2008
  • This paper presents collision prediction and avoidance method for AGVS (Automatic Guide Vehicle System). Also, we propose the PO(Right of Path Occupying) with decentralized delay time for collision avoidance. Classified essential element of AGV's working environment is modeled in this paper. Using this model, we propose a new shortest path algorithm using A* search algorithm and obtain the information on AGVs travel time, coordinates and rotation vector. Finally, we use the AGVs information data as input for simulation program. The simulation practice is used in order to evaluate a collision prediction and avoidance, and it has been presented to demonstrate the applicability of the minimize delay time.

Snowball Scheme: An Alternative Admission Control Scheme for 3GPP ARQ (Snowball 방식: 3GPP ARQ를 위한 대체 수락 제어 방식)

  • Shin, Woo-Cheol;Park, Jin-Kyung;Ha, Jun;Choi, Cheon-Won
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.8
    • /
    • pp.51-61
    • /
    • 2007
  • For provisioning reliable data transmission, the 3GPP RLC specification adopted a selective-repeat ARQ scheme assisted by a window-based admission control scheme. In the 3GPP ARQ, which is a member of the selective-repeat ARQ clan, inheres the reordering problem A long and irregular reordering time results in the degradation of throughput and delay performance, and may incur the overflow of the reordering buffer. Furthermore, the reordering time must be regulated to meet the requirements of some services which are loss-sensitive and delay-sensitive as well. Perceiving the reordering hazard, we propose an alternative, identified as snowball scheme, to the original admission control scheme of the 3GPP ARQ with aiming at deflating the occupancy of the reordering buffer. A unique feature of the snowball scheme is to reject a new DATA PDU if it is non-adjacent to any DATA PDU sojourning at the reordering buffer. Such an intentional rejection apparently reduces the occupancy of the reordering buffer while it may deteriorate the throughput and delay performance. Developing an analytical approximation method, we investigate the effect of snowball scheme on the saturated occupancy and throughput. Also, we, using a simulation method, evaluate the peak occupancy, normalized throughput and average delay in the practical environment. From the simulation results, we reveal that the snowball scheme is able to enhance occupancy performance as well as throughput performance compared with the original admission control scheme of the 3GPP ARQ.