• Title/Summary/Keyword: Traffic Signal Algorithm

Search Result 209, Processing Time 0.027 seconds

Genetic Algorithm based Methodology for an Single-Hop Metro WDM Networks

  • Yang, Hyo-Sik;Kim, Sung-Il;Shin, Wee-Jae
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2005.11a
    • /
    • pp.306-309
    • /
    • 2005
  • We consider the multi-objective optimization of a multi-service arrayed-waveguide grating-based single-hop metro WDM network with the two conflicting objectives of maximizing throughput while minimizing delay. We develop and evaluate a genetic algorithm based methodology for finding the optimal throughput-delay tradeoff curve, the so-called Pareto-optimal frontier. Our methodology provides the network architecture and the Medium Access Control protocol parameters that achieve the Pareto-optima in a computationally efficient manner. The numerical results obtained with our methodology provide the Pareto-optimal network planning and operation solution for a wide range of traffic scenarios. The presented methodology is applicable to other networks with a similar throughput-delay tradeoff.

  • PDF

A Design of Artificial based Traffic Control System using Artificial Analytic Hierachy Process (인공지능기반 AHP를 이용한 교통제어기 설계)

  • Jin, Hyun-Soo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.448-451
    • /
    • 2005
  • For measuring a traffic symbolic confusion quantity and symbolic air pleasantness, we use fuzzy sensor algorithm maded by symbolic information quantity. But for implementation of fuzzy sensor, we use some symbolic information item, this method cannot produce precise output because we use vague fuzzy rule method and we cannot abundance fuzzy for precision of fuzzy rule method. For this reason this paper introduce new fuzzy sensor algorithm composed of not fuzzy rule method but using Analytic Hierachy Process. To prove that new method is good, two type of fuzzy sensor applied to traffic signal controller and through much passing vehicle, two fuzzy sensor compared each other.

  • PDF

The Method of the Phase Split Adjustment Considering the Minimum Green time in COSMOS (COSMOS에서 최소녹색시간을 고려한 현시배분 보정방안 연구)

  • Kang, Da-Mi;Oh, Young-Tae
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.147-154
    • /
    • 2004
  • The purpose of this paper is to improve the existing phase split algorithm considering the minimum green time in COSMOS. In the case of a signalized intersection where two wide and narrow streets intersect each other, the time required for the pedestrian crossing is frequently longer than the time alloted to the through traffic on a minor street. In order to meet the minimum green time requirement for the pedestrian less time in alloted automatically to the left-turn traffic, creating heavy congestion on the left-turn approach. To solve this problem, this study suggests a new algorithm which shares the barrier using minimum green time and shares the burden with signal phases alloted to the crossing street traffic on the basis of the equal ratio of the degree of saturation, while maintaining the minimum green time requirement. The new algorithm was compared with the existing algorithm by using a microscopic simulation model for COSMOS evaluation developed at Ajou University. The simulation results show that the new algorithm produces better performance than the existing one.

Robust and adaptive congestion control in packet-switching networks

  • Shim, Kwang-Hyun;Lim, Jong-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10a
    • /
    • pp.368-371
    • /
    • 1996
  • In this paper, a feedforward-plus-feedback control scheme is presented to prevent congestion in store-and-forward packet switching networks. The control scheme consists of two algorithms. Specifically, the input traffic adjustment algorithm employs a fairness policy such that the transmission rate of the input traffic is proportional to its offered rate. The control signal computation algorithms to ensure stability of the overall system in the robust sense and to ensure the desired transient behavior in the adaptive, with respect to variations of input traffic, are designed.

  • PDF

A Study on the Active Transit Signal Priority Control Algorithm based on Bus Demand using UTIS (UTIS를 활용한 수요 기반의 능동형 버스우선신호 제어 알고리즘에 관한 연구)

  • Hong, Gyeong-Sik;Jeong, Jun-Ha;An, Gye-Hyeong;Lee, Yeong-In
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.6
    • /
    • pp.107-116
    • /
    • 2011
  • In this paper, we implement an algorithm of transit signal priority control that not only maximizes service quality and efficiency of bus, but also minimizes the control delay of passenger cars using UTIS currently being deployed and operated in Seoul national capital area. For this purpose, we propose an algorithm that coordinates the strength of TSP by estimating bus demand. Typically, the higher the strength of TSP is on main street, the bigger the control delay is on the cross street. Motivated by this practical difficulty, we proposes an algorithm that coordinates TSP's strength by checking the degree of saturation of cross street. Also, we verify the possibility of field implementation via simulation analysis using CORSIM RTE based HILS (Hardware In the Loop Simulation). The result shows that travel time of bus improves about 10 percent without increasing control delay of passenger cars by TSP. We expect the result of this research to contribute to increasing the overall transit ridership in this country.

Traffic Signal Control with Fuzzy Membership Functions Generated by Genetic Algorithms (유전 알고리즘에 의해 생성된 퍼지 소속함수를 갖는 교통 신호 제어)

  • Kim, Jong-Wan;Kim, Byeong-Man;Kim, Ju-Youn
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.8 no.6
    • /
    • pp.78-84
    • /
    • 1998
  • In this paper, a fuzzy traffic controller using genetic algorithms is presented. Conventional fuzzy traffic controllers use membership functions generated by humans. However, this approach does not guarantee the optimal solution to design the fuzzy controller. Genetic algorithm is a good problem solving method requiring domain-specific knowledge that is often heuristic. To find fuzzy membership functions showing good performance, a fitness function must be defined. However it's not easy in traffic control to define such a function as a numeric expression. Thus, we use simulation approach, namely, the fitness value of a solution is determined by use of a performance measure that is obtained by traffic simulator. The proposed method outperforms the conventional fuzzy controllers.

  • PDF

Hybrid Scaling Based Dynamic Time Warping for Detection of Low-rate TCP Attacks

  • So, Won-Ho;Yoo, Kyoung-Min;Kim, Young-Chon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.7B
    • /
    • pp.592-600
    • /
    • 2008
  • In this paper, a Hybrid Scaling based DTW (HS-DTW) mechanism is proposed for detection of periodic shrew TCP attacks. A low-rate TCP attack which is a type of shrew DoS (Denial of Service) attacks, was reported recently, but it is difficult to detect the attack using previous flooding DoS detection mechanisms. A pattern matching method with DTW (Dynamic Time Warping) as a type of defense mechanisms was shown to be reasonable method of detecting and defending against a periodic low-rate TCP attack in an input traffic link. This method, however, has the problem that a legitimate link may be misidentified as an attack link, if the threshold of the DTW value is not reasonable. In order to effectively discriminate between attack traffic and legitimate traffic, the difference between their DTW values should be large as possible. To increase the difference, we analyze a critical problem with a previous algorithm and introduce a scaling method that increases the difference between DTW values. Four kinds of scaling methods are considered and the standard deviation of the sampling data is adopted. We can select an appropriate scaling scheme according to the standard deviation of an input signal. This is why the HS-DTW increases the difference between DTW values of legitimate and attack traffic. The result is that the determination of the threshold value for discrimination is easier and the probability of mistaking legitimate traffic for an attack is dramatically reduced.

Dynamic Paging and Location Management Algorithm for Reducing Location Update Overhead in A Microcell Environment (마이크로 셀 환경에서의 위치 갱신 오버헤드를 줄이기 위한 동적 페이징 및 위치 관리 알고리즘)

  • Jang, Young-Sang;Oh, Sam-Kwon;Lee, Sung-Yooung
    • The KIPS Transactions:PartC
    • /
    • v.8C no.5
    • /
    • pp.677-682
    • /
    • 2001
  • In a microcell environment having frequent inter-cell movement of a subscriber, the amount of signalling traffic rapidly increases due to the treatment of location update and other necessary actions. As a way to reduce such an overhead, this paper presents an algorithm that dynamically allocates subscribers paging and location areas each of which has a different size and shape, depending on the characteristics of subscriber mobility. Mathematical analysis results show that this algorithm allows reduced area management cost, compared to conventional algorithms.

  • PDF

Development of Control Algorithm for Intersection Safety System Using the Fusion of V2X and Environmental Sensors (V2X 및 환경 센서 융합 기반 교차로 안전 시스템 알고리즘 개발)

  • Park, Manbok;Lee, Sanghyun;Jun, Sibum;Kee, Seokcheol;Kim, Jungbeom;Kee, Changdon;Kim, Kyuwon;Yi, Kyongsu
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.22 no.5
    • /
    • pp.126-135
    • /
    • 2014
  • This paper describes the development and verification of control algorithms for V2X and environmental sensor integrated intersection support and safety systems. The objective of the research is to develop core technologies for effective fusion of V2X and environmental sensors and to develop new safety function for intersection safety. One of core technologies is to achieve the improvement of GPS accuracy, and the other is to develop the algorithm of a vehicle identification which matches all data from V2X, vehicle sensors and environmental sensors to specific vehicles. A intersection optimal pass (IOP) algorithm is designed based on these core technologies. IOP recommends appropriate speed to pass the intersection in the consideration of traffic light signal and preceeding vehicle existence. Another function is developed to prevent a collision avoidance when car crash caused by traffic violation of surrounding vehicles is expected. Finally all functions are implemented and tested in three test vehicles. It is shown that IOP can support convenient and comfortable driving with recommending optimal pass speed and collision avoidance algorithm can effectively prevent collision caused by traffic sign violation of surrounding vehicles.

A Passive Traffic Signal Priority Control Algorithm for Emergency Vehicles (긴급차량 우선신호 센터제어 알고리즘 개발)

  • Lee, Jongwoo;Lee, Soong-bong;Lee, Jinsoo;Um, Ki Hun;Lee, Young-Ihn
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.3
    • /
    • pp.110-119
    • /
    • 2017
  • This study develops a passive traffic signal priority control algorithm for emergency vehicles. The passive priority control estimates and applies signal times for each signalized intersection on the emergency vehicle's route when an emergency call is received. As signals are controlled before the emergency vehicle leaves for its destination, it is possible to clear the queues at each intersection more effectively. Most of the previous studies applied preemption, which ends green time of cross streets when the emergency vehicle arrives at each intersection. This study applies green extension and early green in order not to shift the order of phases, and guarantees minimum green time for each phase. Simulation results show that the delay of emergency vehicles decreases when the signals are controlled. It is expected that delays can be decreased further by integrating the active priority control with the passive priority control algorithm presented in this study.