• 제목/요약/키워드: KM algorithm

검색결과 311건 처리시간 0.028초

최적교통정보 (Optimal Traffic Information)

  • 홍유식;최명복;박종국
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.399-405
    • /
    • 2002
  • 요즈음에는 GPS 및 GIS을 기반으로, 운전자에게 최단 경로탐색 및 예상도착시간을 인터넷 및 휴대폰으로 검색할 수 있다. 그러나, 아무리 좋은 자동항법 장치도 평균차량속도가 10-20 Km 일 때에는 최단경로를 생성할 수 없다. 그러므로 승용차대기시간과 평균차량속도를 개선하기 위해서, 서로 다른 교차로 길이 및 교차로 차선수 일때에도, 퍼지 적응 규칙을 이용한 최적녹색시간 알고리즘을 제안한다. 본 논문에서는 인터넷을 이용해서 위험한 도로, 공사중인 도로 및 목적지 예상도착시간 및 최적의 교통상황을 예보하는 기능을 제공할 수 있도록 하였다.

자율주행차량을 위한 비젼 기반의 횡방향 제어 시스템 개발 (Development of Vision-based Lateral Control System for an Autonomous Navigation Vehicle)

  • 노광현
    • 한국자동차공학회논문집
    • /
    • 제13권4호
    • /
    • pp.19-25
    • /
    • 2005
  • This paper presents a lateral control system for the autonomous navigation vehicle that was developed and tested by Robotics Centre of Ecole des Mines do Paris in France. A robust lane detection algorithm was developed for detecting different types of lane marker in the images taken by a CCD camera mounted on the vehicle. $^{RT}Maps$ that is a software framework far developing vision and data fusion applications, especially in a car was used for implementing lane detection and lateral control. The lateral control has been tested on the urban road in Paris and the demonstration has been shown to the public during IEEE Intelligent Vehicle Symposium 2002. Over 100 people experienced the automatic lateral control. The demo vehicle could run at a speed of 130km1h in the straight road and 50km/h in high curvature road stably.

GPS 측량시스템을 이용한 GIS 커버리지 맵 구현 (GPS Implementation for GIS Coverage Map)

  • 임삼성;노현호
    • 한국측량학회지
    • /
    • 제17권3호
    • /
    • pp.197-203
    • /
    • 1999
  • GPS의 이동측량 방법을 사용하여 위치정보와 속성정보를 취득하는 경우, 대상지의 지형학적 위치와 여러가지 오차요인에 의해 이상점이 발생하게 된다. 본 연구에서는 절사평균 방법과 1차 미분을 이용한 이상점 검출 알고리즘을 작성하고, 선형보간법과 다항식보간법을 사용하여 이상점 보간을 하였다. 또한 정확하게 보간된 데이터를 이용하여 국도 30 km구간에 대해 수치지도를 제작하였으며 수치지도를 제작하는 과정에서 발생될 수 있는 문제점들을 고찰하고 문제점들의 해결을 통해 정확한 GIS 커버리지 맵을 작성하였다.

  • PDF

Performance Analysis of Long Baseline Relative Positioning using Dual-frequency GPS/BDS Measurements

  • Choi, Byung-Kyu;Yoon, Ha Su;Lee, Sang Jeong
    • Journal of Positioning, Navigation, and Timing
    • /
    • 제8권2호
    • /
    • pp.87-94
    • /
    • 2019
  • The Global Navigation Satellite System (GNSS) Real-Time Kinematic (RTK) positioning has been widely used in geodesy, surveying, and navigation fields. RTK can benefit enormously from the integration of multi-GNSS. In this study, we develop a GPS/BeiDou Navigation Satellite System (BDS) RTK integration algorithm for long baselines ranging from 128 km to 335 km in South Korea. The positioning performance with GPS/BDS RTK, GPS-only RTK, and BDS-only RTK is compared in terms of the positioning accuracy. An improvement of positioning accuracy over long baselines can be found with GPS/BDS RTK compared with that of GPS-only RTK and that of BDS-only RTK. The positioning accuracy of GPS/BDS RTK is better than 2 cm in the horizontal direction and better than 5 cm in the vertical direction. A lower Relative Dilution of Precision (RDOP) value with GPS/BDS integration can obtain a better positional precision for long baseline RTK positioning.

Resource allocation algorithm for space-based LEO satellite network based on satellite association

  • Baochao Liu;Lina Wang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권6호
    • /
    • pp.1638-1658
    • /
    • 2024
  • As a crucial development direction for the sixth generation of mobile communication networks (6G), Low Earth Orbit (LEO) satellite networks exhibit characteristics such as low latency, seamless coverage, and high bandwidth. However, the frequent changes in the topology of LEO satellite networks complicate communication between satellites, and satellite power resources are limited. To fully utilize resources on satellites, it is essential to determine the association between satellites before power allocation. To effectively address the satellite association problem in LEO satellite networks, this paper proposes a satellite association-based resource allocation algorithm. The algorithm comprehensively considers the throughput of the satellite network and the fairness associated with satellite correlation. It formulates an objective function with logarithmic utility by taking the logarithm and summing the satellite channel capacities. This aims to maximize the sum of logarithmic utility while promoting the selection of fewer associated satellites for forwarding satellites, thereby enhancing the fairness of satellite association. The problems of satellite association and power allocation are solved under constraints on resources and transmission rates, maximizing the logarithmic utility function. The paper employs an improved Kuhn-Munkres (KM) algorithm to solve the satellite association problem and determine the correlation between satellites. Based on the satellite association results, the paper uses the Lagrangian dual method to solve the power allocation problem. Simulation results demonstrate that the proposed algorithm enhances the fairness of satellite association, optimizes resource utilization, and effectively improves the throughput of LEO satellite networks.

Gyroless Yaw Angle Compassing of Earth-Pointing Spacecraft Using Magnetic Sensor

  • Lee, Seon-Ho;Ahn, Hyo-Sung;Rhee, Seung-Wu
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2004년도 ICCAS
    • /
    • pp.2055-2058
    • /
    • 2004
  • This paper formulates a yaw angle determination algorithm for earth-point satellite. The algorithm based on vector observation, is implemented with the limited vector measurements. The proposed algorithm doesn't require gyro measurement data but magnetic sensor measurement data. In order to confirm the usefulness of the proposed method, we investigate the simulated telemetry data of the KOMPSAT-2, a satellite that is scheduled to be launched into a 685km altitude sun synchronous circular orbit in 2005.

  • PDF

APIT를 이용한 군집로봇의 위치 측정 (Localization for Swarm Robots Using APIT)

  • 우하오;김종선;나인호;주영훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1884-1885
    • /
    • 2011
  • In the wireless sensor network (WSN) environment, the approximate point-in-triangulation (APIT) is a kind of range-free localization algorithm. This algorithm provides high precision, however, the coverage rate is somewhat poor. In this paper, we propose an improved APIT algorithm for the localization of swarm robots, which is based on the received signal strength indicator (RSSI) and the center of gravity (COG) methods.

  • PDF

Wavelet 변환을 이용한 디지털 거리계전 알고리즘 (A Digital Distance Relaying Algorithm using a Wavelet Transformation)

  • 강상희;이주훈;남순열;박종근
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권10호
    • /
    • pp.1215-1221
    • /
    • 1999
  • A high speed digital distance relaying algorithm based on a Wavelet Transformation is proposed. To obtain stable phasor values very quickly, first, a lowpass filter which has low cutoff frequency is used. Secondly, db2(Daubechies 2) Wavelet which has the data window of 4 samples is used. A FIR filter which removes the DC-offset component in current relaying signals is applied. In accordance with a series of tests, the operation time of the relaying algorithm is less than 3/4 cycles after faults in a 80 [km], 154[kV], 60[Hz] over-head transmission line system.

  • PDF

DC-Offset 제거 기능을 향상시킨 거리계전 알고리즘 (A Distance Relaying Algorithm Using an Improved Technique for Removing DC-offset)

  • 노재근;강상희;남순열;박종근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.118-120
    • /
    • 2001
  • This paper presents a distance relaying algorithm based on the Discrete Fourier Transform(DFT) for elimination of DC-Offset. When the DFT is applied to current signal. the real and imaginary parts of fundamental component consist of fundamental component itself and DC-Offset. The DC-Offset is calculated by four consecutive values of the imaginary components, so that the fundamental component can be accurately estimated. Performance evaluation is presented for A-phase ground faults on 154kV 80km overhead transmission line. The proposed algorithm is inspected by software simulation and hardware simulation.

  • PDF

On the Optimization of Raman Fiber Amplifier using Genetic Algorithm in the Scenario of a 64 nm 320 Channels Dense Wavelength Division Multiplexed System

  • Singh, Simranjit;Saini, Sonak;Kaur, Gurpreet;Kaler, Rajinder Singh
    • Journal of the Optical Society of Korea
    • /
    • 제18권2호
    • /
    • pp.118-123
    • /
    • 2014
  • For multi parameter optimization of Raman Fiber Amplifier (RFA), a simple genetic algorithm is presented in the scenario of a 320 channel Dense Wavelength Division Multiplexed (DWDM) system at channel spacing of 25 GHz. The large average gain (> 22 dB) is observed from optimized RFA with the optimized parameters, such as 39.6 km of Raman length with counter-propagating pumps tuned to 205.5 THz and 211.9 THz at pump powers of 234.3 mW, 677.1 mW respectively. The gain flattening filter (GFF) has also been optimized to further reduce the gain ripple across the frequency range from 190 to 197.975 THz for broadband amplification.