• Title/Summary/Keyword: turn constraints

Search Result 58, Processing Time 0.027 seconds

An optimal and genetic route search algorithm for intelligent route guidance system (지능형 주행 안내 시스템을 위한 유전 알고리즘에 근거한 최적 경로 탐색 알고리즘)

  • Choe, Gyoo-Seok;Woo, Kwang-Bang
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.2
    • /
    • pp.156-161
    • /
    • 1997
  • In this thesis, based on Genetic Algorithm, a new route search algorithm is presented to search an optimal route between the origin and the destination in intelligent route guidance systems in order to minimize the route traveling time. The proposed algorithm is effectively employed to complex road networks which have diverse turn constrains, time-delay constraints due to cross signals, and stochastic traffic volume. The algorithm is also shown to significantly promote search efficiency by changing the population size of path individuals that exist in each generation through the concept of age and lifetime to each path individual. A virtual road-traffic network with various turn constraints and traffic volume is simulated, where the suggested algorithm promptly produces not only an optimal route to minimize the route cost but also the estimated travel time for any pair of the origin and the destination, while effectively avoiding turn constraints and traffic jam.

  • PDF

Ant Algorithm for Dynamic Route Guidance in Traffic Networks with Traffic Constraints (회전 제약을 포함하고 있는 교통 네트워크의 경로 유도를 위한 개미 알고리즘)

  • Kim, Sung-Soo;Ahn, Seung-Bum;Hong, Jung-Ki;Moon, Jae-Ki
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.5
    • /
    • pp.185-194
    • /
    • 2008
  • The objective of this paper is to design the dynamic route guidance system(DRGS) and develop an ant algorithm based on routing mechanism for finding the multiple shortest paths within limited time in real traffic network. The proposed ant algorithm finds a collection of paths between source and destination considering turn-restrictions, U-turn, and P-turn until an acceptable solution is reached. This method can consider traffic constraints easily comparing to the conventional shortest paths algorithms.

A Comparative Study of Operating Angle Optimization of Switched Reluctance Motor with Robust Speed Controller using PSO and GA

  • Prabhu, V. Vasan;Rajini, V.;Balaji, M.;Prabhu, V.
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.2
    • /
    • pp.551-559
    • /
    • 2015
  • This paper's focus is in reducing the torque ripple and increasing the average torque by optimizing switching angles of 8/6 switched reluctance motor while implementing a robust speed controller in the outer loop. The mathematical model of the machine is developed and it is simulated using MATLAB/Simulink. An objective function and constraints are formulated and Optimum turn-on and turn-off angles are determined using Particle swarm optimization and Genetic Algorithm techniques. The novelty of this paper lies in implementing sliding mode speed controller with optimized angles. The results from both the optimization techniques are then compared with initial angles with one of them clearly being the better option. Speed response is compared with PID controller.

A Study on Alternative Paths for Spread of Traffic (교통량 분산을 위한 대체경로 연구)

  • 서기성
    • Journal of the Korea Society for Simulation
    • /
    • v.6 no.1
    • /
    • pp.97-108
    • /
    • 1997
  • For the purpose of decreasing economic loss from the traffic jam, a car route guidance system efficiently utilizing the existing roads has attracted a great deal of attention. In this paper, the search algorithm for optimal path and alternative paths, which is the main function of a car route guidance system, was presented using evolution program. Search efficiency was promoted by changing the population size of path individuals in each generation, applying the concept of age and lifetime to path individuals. Through simulation on the virtual road-traffic network consisting of 100 nodes with various turn constraints and traffic volumes, not only the optimal path with the minimal cost was obtained, avoiding turn constraints and traffic congestion, but also alternative paths with similar costs and acceptable difference was acquired, compared with optimal path.

  • PDF

Optimum Design for Reducing Steering Error of Rack-and-Pinion Steering Linkage (랙-피니언 조향기구의 조향오차 최적설계)

  • 홍경진;최동훈
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.6 no.2
    • /
    • pp.43-53
    • /
    • 1998
  • This paper addresses an optimization for reducing a steering error of a rack-and-pinion steering linkage with a MacPherson strut independent front suspension system. The length, orientations and inner joint positions of a tie-rod are selected as design variables and Ackerman geonetry, understeer effect, minimum turn radius, wheel alignment and packaging are considered as design constraints. Nonlinear kinematic analysis of the steering system is performed for calculating the values of cost and constraints, and Augmented Lagrange Multiplier(ALM) method is used for solving the constrained optinization problem. The optimization results show that the steering error are considerably reduced while satisfying all the constraints.

  • PDF

A Novel Soft Switched Auxiliary Resonant Circuit of a PFC ZVT-PWM Boost Converter for an Integrated Multi-chips Power Module Fabrication (PFC ZVT-PWM 승압형 컨버터에서 통합형 멀티칩 전력 모듈 제조를 위한 개선된 소프트 스위치 보조 공진 회로)

  • Kim, Yong-Wook;Kim, Rae-Young;Soh, Jae-Hwan;Choi, Ki-Young
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.18 no.5
    • /
    • pp.458-465
    • /
    • 2013
  • This paper proposes a novel soft-switched auxiliary resonant circuit to provide a Zero-Voltage-Transition at turn-on for a conventional PWM boost converter in a PFC application. The proposed auxiliary circuit enables a main switch of the boost converter to turn on under a zero voltage switching condition and simultaneously achieves both soft-switched turn-on and turn-off. Moreover, for the purpose of an intelligent multi-chip power module fabrication, the proposed circuit is designed to satisfy several design constraints including space saving, low cost, and easy fabrication. As a result, the circuit is easily realized by a low rated MOSFET and a small inductor. Detail operation and the circuit waveform are theoretically explained and then simulation and experimental results are provided based on a 1.8 kW prototype PFC converter in order to verify the effectiveness of the proposed circuit.

Cosmological constraints using BAO - From spectroscopic to photometric catalogues

  • Sridhar, Srivatsan
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.44 no.1
    • /
    • pp.56.2-56.2
    • /
    • 2019
  • Measurement of the location of the baryon acoustic oscillation (BAO) feature in the clustering of galaxies has proven to be a robust and precise method to measure the expansion of the Universe. The best constraints so far have been provided from spectroscopic surveys because the errors on the redshift obtained from spectroscopy are minimal. This in turn means that the errors along the line-of-sight are reduced and so one can expect constraints on both angular diameter distance $D_A$ and expansion rate $H^{-1}$. But, future surveys will probe a larger part of the sky and go to deeper redshifts, which correspond to more number of galaxies. Analysing each galaxy using spectroscopy, which is a time consuming task, will not be practically possible. So, photometry will be the most convenient way to measure redshifts for future surveys such as LSST, Euclid, etc. The advantage of photometry is measuring the redshift of vast number of galaxies in a single exposure, but the disadvantage are the errors associated with the measured redshifts. Using a wedge approach, wherein the clustering is split into different wedges along the line-of-sight ${\pi}$ and across the line-of-sight ${\sigma}$, we show that the BAO information can be recovered even for photometric catalogues with errors along the line-of-sight. This means that we can get cosmological distance constraints even if we don't have spectroscopic information.

  • PDF

A Study on Improvement of Run-Time in KS-SIGNAL, Traffic Signal Optimization Model for Coordinated Arterials (간선도로 연동화 신호최적화 모형 KS-SIGNAL의 수행속도 향상을 위한 연구)

  • 박찬호;김영찬
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.4
    • /
    • pp.7-18
    • /
    • 2000
  • KS-SIGNAL, a traffic signal optimization model for coordinated arterials, is an optimization model using the mixed integer linear Programming that minimizes total delay on arterials by optimizing left-turn Phase sequences. However, the Previous version of KS-SIGNAL had a difficulty in reducing computation speed because the related variables and constraints multiply rapidly in accordance with the increase of intersections. This study is designed to propose a new model, improving optimizing computation speed in KS-SIGMAl, and evaluate it. This Paper Puts forth three kinds of methodological approaches as to achieve the above goals. At the first step to reduce run-time in the proposed model objective function and a few constraints are Partially modified, which replaces variable in related to queue clearance time with constant, by using thru-movements at upstream intersection and the length of red time at downstream intersection. The result shows that the run-time can be reduced up to 70% at this step. The second step to load the library in LINDO for Windows, in order to solve mixed integer linear programming. The result suggests that run-time can be reduced obviously up to 99% of the first step result. The third step is to add constraints in related to left-turn Phase sequences. The proposed methodological approach, not optimizing all kinds of left-turn sequences, is more reasonable than that of previous model , only in the view of reducing run-tim. In conclusion, run-time could be reduced up to 30% compared with the second results. This Proposed model was tested by several optimization scenarios. The results in this study reveals that signal timing plan in KS-SIGNAL is closer to PASSER-II (bandwidth maximizing model) rather than to TRANSYT-7F(delay minimizing model).

  • PDF

Development of Network Reconfiguration for Traffic Restrictions and Evolution Program for Multiple Shortest Paths (교통제약을 고려할 수 있는 네트워크재구성과 다수최적경로들을 탐색할 수 있는 진화프로그램의 개발)

  • Kim, Sung-Soo;Min, Seung-Ki;Hong, Soon-Jung
    • Journal of Industrial Technology
    • /
    • v.28 no.B
    • /
    • pp.15-25
    • /
    • 2008
  • This paper is to develop a network reorganization method to consider the constraints which are turn restrictions, U-turns, and P-turns in two way traffic network for Intelligent Transport System(ITS). Several kinds of traffic constraints can be represented in reorganized network using virtual nodes and arc values. The evolution program is also developed to search the multiple shortest paths in this reorganized traffic network within limited time.

  • PDF

Collision Avoidance Maneuver Simulation of Tilt Rotor Unmanned Aerial Vehicle (틸트로터 무인기의 충돌회피기동 모사)

  • Hwang, Soo-Jung;Lee, Myeong-Kyu;Oh, Soo-Hun
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.15 no.3
    • /
    • pp.33-45
    • /
    • 2007
  • The collision avoidance maneuver flight simulation for tilt rotor unmanned aerial vehicle was performed by time-accurate numerical integration method based on wind tunnel test data. Five representative collision avoidance maneuvers were simulated under constraints of aerodynamic stall, propulsion power, structural load, and control actuator capability. The collision avoidance performances of the maneuvers were compared by the computed collision avoidance times. The sensitivities of initial flight speed and collision zone shape on the collision avoidance time were investigated. From these results, it was found that the moderate pull-up turn maneuver defined using moderate pitch and maximum roll controls within simulation constraints is the most robust and efficient collision avoidance maneuver under the various flight speeds and collision object shapes in the tilt rotor UAV applications.

  • PDF