• 제목/요약/키워드: turn constraints

검색결과 58건 처리시간 0.02초

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

  • 최규석;우광방
    • 제어로봇시스템학회논문지
    • /
    • 제3권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)

  • 김성수;안승범;홍정기;문재기
    • 대한교통학회지
    • /
    • 제26권5호
    • /
    • pp.185-194
    • /
    • 2008
  • 본 논문에서는 기본적으로 라우팅(routing) 메커니즘을 이용하는 개미 알고리즘(ant algorithm)을 이용하여 실시간으로 변화하는 교통 상황과 U턴, P턴 및 회전제약(좌회전 및 U턴 금지)을 고려하여 다수의 최적경로를 제한된 시간내에 탐색제시 할 수 있는 경로 유도 방법을 제시하고자 한다. 이 방법은 기존 최적경로알고리즘과 비교하여 회전 제약 상황을 쉽고 빠르게 고려할 수 있는 장점이 있다.

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
    • /
    • 제10권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)

  • 서기성
    • 한국시뮬레이션학회논문지
    • /
    • 제6권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)

  • 홍경진;최동훈
    • 한국자동차공학회논문집
    • /
    • 제6권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

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

  • 김용욱;김래영;소재환;최기영
    • 전력전자학회논문지
    • /
    • 제18권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
    • 천문학회보
    • /
    • 제44권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

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

  • 박찬호;김영찬
    • 대한교통학회지
    • /
    • 제18권4호
    • /
    • pp.7-18
    • /
    • 2000
  • 본 논문에서는 기개발된 간선도로 연동화 신호최적화 모형인 KS-SIGNAL의 최적화 수행속도를 향상시키기 위한 새로운 모형식을 개발하였다. 이를 위하여 기존 모형식의 수정, MILP 최적화 루틴의 탑재, 좌회전 현시순서와 관련한 제약식의 추가 등 3단계에 걸친 모형 개선 작업이 이루어졌으며, 그 결과 기존 모형식과 비교 99%이상의 최적화 수행시간 단축 효과를 창출하였다. 개발된 KS-SIGNAL 모형식은 여러 다양한 경우에 대해 모의실험을 실시한 결과 교통량보다는 교차로간 거리에 더욱 민감하게 반응함으로써 지체최소화모형 (TRANSYT-7F)보다는 통과폭최대화모형(PASSER-II)에 더 가까운 신호시간계획을 산출하였다. 더불어 본 모형식이 좌회전 현시순서를 최적화시키지 못하는 TRANSYT-7F 모형식과 통과폭을 최대화하나 통과폭 밖의 직진교통류를 고려하지 못하는 PASSER-II 모형식, 그리고 이들의 단점을 상호보완한 결합모형과 비교하여 더 적은 지체를 유발시키는 보다 더 효율적인 신호시간계획을 창출하는 것으로 분석되었다.

  • PDF

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

  • 김성수;민승기;홍순정
    • 산업기술연구
    • /
    • 제28권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)

  • 황수정;이명규;오수훈
    • 한국항공운항학회지
    • /
    • 제15권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