• 제목/요약/키워드: Optimal guidance

검색결과 210건 처리시간 0.026초

Using Genetic-Fuzzy Methods To Develop User-preference Optimal Route Search Algorithm

  • Choi, Gyoo-Seok;Park, Jong-jin
    • 정보기술과데이타베이스저널
    • /
    • 제7권1호
    • /
    • pp.42-53
    • /
    • 2000
  • The major goal of this research is to develop an optimal route search algorithm for an intelligent route guidance system, one sub-area of ITS. ITS stands for intelligent Transportation System. ITS offers a fundamental solution to various issues concerning transportation and it will eventually help comfortable and swift moves of drivers by receiving and transmitting information on humans, roads and automobiles. Genetic algorithm, and fuzzy logic are utilized in order to implement the proposed algorithm. Using genetic algorithm, the proposed algorithm searches shortest routes in terms of travel time in consideration of stochastic traffic volume, diverse turn constraints, etc. Then using fuzzy logic, it selects driver-preference optimal route among the candidate routes searched by GA, taking into account various driver's preferences such as difficulty degree of driving and surrounding scenery of road, etc. In order to evaluate this algorithm, a virtual road-traffic network DB with various road attributes is simulated, where the suggested algorithm promptly produces the best route for a driver with reference to his or her preferences.

  • PDF

최적경로 탐색을 위한 유전자 알고리즘과 $A^*$알고리즘의 적용 (Application of GA algorithm and $A^*$ algorithm to optimal path finding problem)

  • 조원혁;공창욱;김인택
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.1389-1391
    • /
    • 1996
  • In this paper, we applies two methods - Genetic Algorithm(GA) and $A^*$ Algorithm - to find the optimal path in route guidance system. Under the assumption that the traveling costs of each link are given, the task to find the optimal path becomes very complicated problem if the number of nodes or links increase. Two well-known algorithms are modified to resolve the problem and the preliminary demonstration show both optimistic result and needs to improvement.

  • PDF

미사일과 항공기간의 추적.회피 게임 (A Pursuit-Evasion Game Between a Missile and an Aircraft)

  • 변지준;서진헌
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • pp.946-948
    • /
    • 1996
  • In this paper, we consider a 2-dimensional pursuit-evasion game between a maneuvering target and a coasting missile using qualitative game theory. The optimal evasion algorithm of the target and the optimal guidance algorithm of the missile are determined and the barrier trajectories of this game are obtained through computer simulation. The optimal strategy of the missile and target is to turn toward the final line of sight direction using maximum input and maintain its direction. The capture set of the missile can be obtained by backward integration from the BUP.

  • PDF

방향표지 정보제공 방법에 대한 운전자 선호도 연구 (A Study on the Driver's Preferences of Prividing Direction Information in Road Signs)

  • 정규수
    • 한국ITS학회 논문지
    • /
    • 제14권6호
    • /
    • pp.69-76
    • /
    • 2015
  • 최근 빅데이터를 이용한 교통정보 분석이 활발히 진행되고 있으나, 운전자 특성을 고려한 정보의 활용은 다소 낮은 실정이다. 이중 도로표지는 운전자에게 직접적 영향을 주는 정보중 하나라고 할 수 있다. 도로표지는 운전자가 목적지까지 원활한 통행이 가능하도록 최적의 정보를 제공해 주어야 하며, 내비게이션 사용을 고려한 적정 정보 제공을 필요로 하고 있다. 하지만 현재 도로표지규칙에서는 도로의 종류나 규모에 관계없이 일정한 규격을 통한 정보제공을 하도록 하고 있다. 본 연구에서는 운전자의 원활한 행동판단이 가능하도록 도로 안내 정보의 제공 방법을 제시하고자 하였다. 먼저 도로표지의 시인성 및 판독성을 고려하여 도로의 설계속도별 도로표지에 사용할 수 있는 최소 글자 크기를 도출하였다. 기존 도형식 안내에 대비하여 분할식 안내를 이용한 시나리오를 제작하였다. 정보 제공의 효과를 검증하기 위하여, 3차원 시뮬레이션 도로 환경을 구축하였고, 드라이빙 시뮬레이터를 이용하여 실험을 수행하였다. 단순한 평면 교차로에서는 방향 안내 방식이 운전자에게 크게 영향이 없었으나, 복잡한 입체교차로에서는 도형식 안내방식 보다 직관적 안내방식인 분할식 방향 정보 안내가 운전자 선호도가 높은 것으로 나타났다. 실험 결과에 따라, 입체교차로에서의 분할식 정보 제공 형태를 적용한 2차 검증 실험을 실시하였으며, 운전자의 행동 판단에 문제가 없음을 확인 하였다.

시뮬레이션 프로그램 기반 실시간 자동재난 및 안내방송시스템의 설계 (Design and Implementation of a Real-time Automatic Disaster and Information Broadcasting System)

  • 이병문;박정인;강운구
    • 디지털융복합연구
    • /
    • 제10권7호
    • /
    • pp.141-152
    • /
    • 2012
  • 극장이나 대형 빌딩에서 현재 사용되고 있는 대표적인 화재감지기 기반의 피난 유도시스템은 대체적으로 아날로그 방식으로 운영되어 화재 발생 시 선로와 센서의 손실로 주 장치로 제대로 전달되지 않아서 정확한 발화위치 및 화재 진행위치를 알 수가 없다. 따라서 본 논문에서는 재난이 발생하였을 때 실시간으로 화재경보 사이렌과 상황에 맞는 최적의 피난유도 기능을 갖는 재난관리 안내방송 시스템을 제안하였다. 제안된 시스템의 유효성을 확인하기 위해 객체지향 기법으로 설계하여 재난안내시스템과 시뮬레이션프로그램을 구현하였다. 이 시스템은 실제 화재와 같은 비상상황이 발생할 경우 화재센서 네트워크를 통해서 건물 내의 LCD에 피난유도를 위한 정보(발생지점, 발생시간, 대피경로)를 출력하는 시뮬레이션프로그램과 연동하도록 구현하였다. 또한 이 시스템을 이용하여 화염연기 확산경로를 고려한 최적의 재난대피경로를 찾는 실험을 하였고 그 결과 제안한 시스템의 유효성을 확인할 수 있었다.

조건부가치측정법(CVM)을 이용한 실시간 경로안내시스템의 지불의사액 산정 (Estimation of Willingness to pay for Realtime Route Guidance Information by Contingent Valuation Method)

  • 도명식;김윤식
    • 한국ITS학회 논문지
    • /
    • 제11권5호
    • /
    • pp.46-55
    • /
    • 2012
  • 본 연구에서는 공공재의 가치추정에 효율적인 방법론인 이중양분선택형 질문법에 의한 CVM(조건부가치측정법)을 이용하여 실시간 경로안내시스템에 대한 이용자의 지불의사액(WTP)을 추정하는 방안을 제시하고 지불의사액의 산정에 영향을 미치는 요인을 분석하는 것을 그 목적으로 한다. 제공되는 실시간 교통정보 안내서비스는 최단거리 정보가 아닌 최적경로 개념의 정보로 해당 OD간의 교통상황에 대응하여 실시간으로 경로유도정보가 제공된다고 가정하였다. 분석대상을 단거리와 중거리로 구분하여 실시간 경로안내서비스에 대한 연 단위의 지불의사액을 추정하기 위해 개인속성, 정보이용 실태 및 만족도, 정보에 관한 이용자의 의식과 시설이용도 등을 변수로 사용하였으며, 생존분석 방법과 회귀모형을 이용하여 지불의사액을 산정하였다. 분석결과 단거리 구간의 실시간 경로안내서비스에 대한 평균 지불의사액은 4,034원/년이었고, 중거리 구간은 4,884원/년으로 나타나, 단거리 구간보다는 중거리 구간에 대한 실시간 경로안내시스템의 가치를 더욱 높게 평가 하고 있음을 확인하였다. 나아가 소득수준이 높을수록 정보의 필요성이 높고 자동차를 소유한 이용자일수록 그리고 해당경로에 대한 인지도가 낮을수록 지불의사액은 높게 나타났다.

Optimal Perilune Altitude of Lunar Landing Trajectory

  • Cho, Dong-Hyun;Jeong, Bo-Young;Lee, Dong-Hun;Bang, Hyo-Choong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제10권1호
    • /
    • pp.67-74
    • /
    • 2009
  • In general, the lunar landing stage can be divided into two distinct phases: de-orbit and descent, and the descent phase usually comprises two sub-phases: braking and approach. And many optimization problems of minimal energy are usually focused on descent phases. In these approaches, the energy of de-orbit burning is not considered. Therefore, a possible low perilune altitude can be chosen to save fuel for the descent phase. Perilune altitude is typically specified between 10 and 15km because of the mountainous lunar terrain and possible guidance errors. However, it requires more de-orbit burning energy for the lower perilune altitude. Therefore, in this paper, the perilune altitude of the intermediate orbit is also considered with optimal thrust programming for minimal energy. Furthermore, the perilune altitude and optimal thrust programming can be expressed by a function of the radius of a parking orbit by using continuation method and co-state estimator.

과수원 스피드스프레이어의 작업 경로 최적화를 위한 오더 피킹 알고리즘 (Order-picking Algorithm for Optimizing Operation Path of Orchard Speed Sprayer)

  • 박두산;황규영;조성인
    • Journal of Biosystems Engineering
    • /
    • 제33권1호
    • /
    • pp.51-57
    • /
    • 2008
  • The purpose of this study was to develop an optimal path planning program for autonomous speed sprayer in orchard. A digital map which contained coordinate information and entity information including height, width, radius of main stem, and disease of a trees was developed to build an optimal path. The digital map, dynamic programming and order-picking algorithm were used for planning an optimal path for autonomous speed sprayers. When this algorithm applied to rectangular-shaped orchards to travel whole trees, the developed program planned the same working path and same traveling distance as those of created by conventional method. But for irregular-shaped orchards, developed program planned differently and 5.06% shorter path than conventional method. When applied to create path for multi-selected trees, irregular-shaped orchards showed 13.9% shorter path and also rectangular-shaped orchards showed 9.1% shorter path. The developed program always planned shorter path than the path created by conventional method despite of variation of shape of orchards.

The Optimal Pyloric Procedure: A Collective Review

  • Kim, Dohun
    • Journal of Chest Surgery
    • /
    • 제53권4호
    • /
    • pp.233-241
    • /
    • 2020
  • Vagal damage and subsequent pyloric denervation inevitably occur during esophagectomy, potentially leading to delayed gastric emptying (DGE). The choice of an optimal pyloric procedure to overcome DGE is important, as such procedures can lead to prolonged surgery, shortening of the conduit, disruption of the blood supply, and gastric dumping/bile reflux. This study investigated various pyloric methods and analyzed comparative studies in order to determine the optimal pyloric procedure. Surgical procedures for the pylorus include pyloromyotomy, pyloroplasty, or digital fracture. Botulinum toxin injection, endoscopic balloon dilatation, and erythromycin are non-surgical procedures. The scope, technique, and effects of these procedures are changing due to advances in minimally invasive surgery and postoperative interventions. Some comparative studies have shown that pyloric procedures are helpful for DGE, while others have argued that it is difficult to reach an objective conclusion because of the variety of definitions of DGE and evaluation methods. In conclusion, recent advances in interventional technology and minimally invasive surgery have led to questions regarding the practice of pyloric procedures. However, many clinicians still perform them and they are at least somewhat effective. To provide guidance on the optimal pyloric procedure, DGE should first be defined clearly, and a large-scale study with an objective evaluation method will then be required.

패턴 인식에 의한 이동 로보트의 주행에 관한 연구 (A study on locomotion of a mobile robot by a pattern recognition)

  • 신중섭;정동명;장원석;홍승홍
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1987년도 한국자동제어학술회의논문집; 한국과학기술대학, 충남; 16-17 Oct. 1987
    • /
    • pp.79-82
    • /
    • 1987
  • This paper describes the mobile robot system to recognize the guidance tape, and presents the locomotion algorithm. It is composed of image processing unit, A/ID converter and camera. This system converts video image to binary image by setting an optimal threshold and obtains the parameters to move the robot. The mobile robot moves according to the programmed route in memory. But after recognized the obstacle on the locomotion route, this system constructs the new route and the robot moves following the new route.

  • PDF