• Title/Summary/Keyword: 위치기반 알고리즘

Search Result 1,718, Processing Time 0.033 seconds

Multi-Damage Detection in RC Bridges Using Differential Evolutionary Algorithm (차분진화 알고리즘을 이용한 다중 손상된 RC교량의 손상평가)

  • Tak, Moon-Ho;Noh, Myung-Hyun;Park, Tae-Hyo;Jang, Han-Teak
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2009.04a
    • /
    • pp.296-299
    • /
    • 2009
  • 본 논문은 차분진화 알고리즘을 이용한 다중 손상된 RC 슬라브 교량에 대한 시스템 인식(System Identification)기법을 소개한다. 제안된 기법을 이용하여 이동하중에 의한 교량의 동적응답을 기반으로 손상유무, 위치, 크기가 추정된다. ABAQUS를 이용한 손상된 3차원 슬라브 모델을 실험대상으로 하여, 모델로부터 동적응답을 찾아내었다. 차분진화 알고리즘(Differential Evolutioinary algorithm)을 기반으로 동적응답과 Bi-variate Gaussian 함수로 강성저하된 2차원 유한요소 MZC모델을 이용하여 손상된 위치와 크기, 이동하중의 크기와 속도가 추정되었다. 차분진화 알고리즘을 이용한 RC교량의 손상위치와 이동하중에 대한 추정은 3%이내의 오차를 보였고, 이로부터 제안된 방법의 효율성과 정확성이 검증되었다.

  • PDF

A Technique for Multiple Objects Tracking in Ultrasonic based Active Tracking System (초음파 센서를 이용한 능동적 추적 시스템의 다중 객체 지원 기법)

  • Yi, Shin-Young;Yi, Ji-Young;Cha, Ho-Jung
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.557-560
    • /
    • 2006
  • 무선 센서 네트워크를 이용한 초음파 기반 위치 인식 기술은 저비용 및 정확성을 장점으로 갖는, 잘 알려진 실내 위치 인식 기술 중 하나이다. 본 논문에서는 IEEE 802.15.4 라디오 기반의 능동적 추적 시스템에서 다중 이동 객체의 위치 인식을 지원하는 추적 시스템을 제안한다. 이를 위해 능동적 추적 시스템에서의 다중 객체 위치 인식 기술 개발상 문제점을 분석하고 이를 해결하기 위한 저비용의 Adaptive Beaconing 알고리즘을 제안한다. 또한 제안한 알고리즘을 이용한 추적 시스템을 구현한 후, 실제 건물 내부에 배포하여 실험함으로써 다중 객체 위치 추적을 위한 알고리즘의 이론적 특성을 분석하였다.

  • PDF

The Real-Time Face Detection and Tracking System based on Skin-Color (색상에 기반한 실시간 얼굴 검출 및 추적 시스템)

  • 임옥현;이우주;이배호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • pp.751-753
    • /
    • 2004
  • 본 논문에서 색상을 기반으로 한 알고리즘으로 얼굴을 검출하고 검출된 얼굴을 움직이는 Pan-Tilt 카메라 상에서 추적하는 방법을 제안하고자 한다. 얼굴 검출 알고리즘은 얼굴색의 특징인 피부색상을 이용하여 후보영역을 검출하고 후보 영역에서 얼굴형태의 특징인 타원 형태를 이용하여 최종적으로 얼굴을 검출하였다. 얼굴 추적은 영상에서 검출된 얼굴의 크기 및 위치 정보와 Pan-Tilt 카메라의 위치정보를 이용하여 항상 얼굴이 카메라의 중심에 위치하도록 하였다. 우리는 실제 실험에서 초당 10프레임 이상의 실시간 얼굴 검출 및 추적에 성공하였다.

  • PDF

A Study on Indoor Positioning Algorithm using Combining WiFi and Beacon on Smart Phone (스마트폰 기반의 WiFi와 Beacon을 결합한 실내위치측위 알고리즘 연구)

  • Lee, Jun-hyeon;Lee, Jae-Pil;Lee, Jae-Gwang;Mo, Eun-Su;Lee, Jae-Kwang
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.298-300
    • /
    • 2015
  • Beacon is a signal device, which mainly used to support the safety of the locate and operation of a watercraft and aircraft. Recently, the IT sector BLE (Bluetooth Low Energy) also made possible to operate with less energy over several months using a beacon standards are applied. In addition, the location-based services and technologies using BLE Beacon has attracted attention. However, there is the problem that by using only the position location Beacon devices when high error rate can be measured accurate position. Therefore, in this paper, combines WiFi and Beacon based on Smartphone. Also propose an indoor positioning algorithm reduces the error rate of the position location value.

  • PDF

A Study on the Performance Enhancements of Location Aided Routing in Mobile Ad-hoc Networks (Mobile Ad-hoc Networks에서 위치기반라우팅의 성능 개선에 관한 연구)

  • Kim, Young-Beom
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.486-490
    • /
    • 2007
  • Recently, there have been active research efforts on devising efficient routing algorithms utilizing location information in ad-hoc mobile networks. In this paper, we propose a new method to improve the performance of the widely recognized Location Aided Routing (LAR) algorithm. To this end, we suggest the concept of accessible zone combined with the basic two schemes associated with LAR algorithm. Through the proposed algorithm, we can confine the flooding area within accessible zone, thereby reducing the routing delay.

A Study on the Optimization Period of Light Buoy Location Patterns Using the Convex Hull Algorithm (볼록 껍질 알고리즘을 이용한 등부표 위치패턴 최적화 기간 연구)

  • Wonjin Choi;Beom-Sik Moon;Chae-Uk Song;Young-Jin Kim
    • Journal of Navigation and Port Research
    • /
    • v.48 no.3
    • /
    • pp.164-170
    • /
    • 2024
  • The light buoy, a floating structure at sea, is prone to drifting due to external factors such as oceanic weather. This makes it imperative to monitor for any loss or displacement of buoys. In order to address this issue, the Ministry of Oceans and Fisheries aims to issue alerts for buoy displacement by analyzing historical buoy position data to detect patterns. However, periodic lifting inspections, which are conducted every two years, disrupt the buoy's location pattern. As a result, new patterns need to be analyzed after each inspection for location monitoring. In this study, buoy position data from various periods were analyzed using convex hull and distance-based clustering algorithms. In addition, the optimal data collection period was identified in order to accurately recognize buoy location patterns. The findings suggest that a nine-week data collection period established stable location patterns, explaining approximately 89.8% of the variance in location data. These results can improve the management of light buoys based on location patterns and aid in the effective monitoring and early detection of buoy displacement.

Path-planning using Modified Genetic Algorithm and SLAM based on Feature Map for Autonomous Vehicle (자율주행 장치를 위한 수정된 유전자 알고리즘을 이용한 경로계획과 특징 맵 기반 SLAM)

  • Kim, Jung-Min;Heo, Jung-Min;Jung, Sung-Young;Kim, Sung-Shin
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.19 no.3
    • /
    • pp.381-387
    • /
    • 2009
  • This paper is presented simultaneous localization and mapping (SLAM) based on feature map and path-planning using modified genetic algorithm for efficient driving of autonomous vehicle. The biggest problem for autonomous vehicle from now is environment adaptation. There are two cases that its new location is recognized in the new environment and is identified under unknown or new location in the map related kid-napping problem. In this paper, SLAM based on feature map using ultrasonic sensor is proposed to solved the environment adaptation problem in autonomous driving. And a modified genetic algorithm employed to optimize path-planning. We designed and built an autonomous vehicle. The proposed algorithm is applied the autonomous vehicle to show the performance. Experimental result, we verified that fast optimized path-planning and efficient SLAM is possible.

Position Estimation of Wheeled Mobile Robot in a Corridor Using Neural Network (신경망을 이용한 복도에서의 구륜이동로봇의 위치추정)

  • 최경진;이용현;박종국
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2004.04a
    • /
    • pp.129-132
    • /
    • 2004
  • 본 논문에서는 비전 기반 구륜이동로봇이 복도를 주행하기 위해 필요한 벽면으로부터의 거리와 방향각을 신경망을 이용하여 추정하는 알고리즘에 대해 기술하였다. 복도에 설치된 조명을 표식으로 사용하였고, 구륜이동로봇의 위치와 각도에 따라 조명들의 배열선과 정의된 소멸점의 위치는 다르게 된다. 따라서 조명의 배열선과 소멸점의 위치에 관한 두개의 평면을 구성하였다. 조명의 배열선과 소멸점의 위치는 간단한 영상처리 알고리즘을 통하여 획득하였다. 기지의 위치와 각도에서의 조명의 배열선과 소멸점의 위치에 대한 데이터를 획득하였다. 획득된 데이터를 이용하여 신경망을 구성하고 학습시켰다. 학습을 통해 수정된 신경망을 이용하여 실제 주행에 적용하였다.

  • PDF

Location Positioning System Based on K-NN for Sensor Networks (센서네트워크를 위한 K-NN 기반의 위치 추정 시스템)

  • Kim, Byoung-Kug;Hong, Won-Gil
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.9
    • /
    • pp.1112-1125
    • /
    • 2012
  • To realize LBS (Location Based Service), typically GPS is mostly used. However, this system can be only used in out-sides. Furthermore, the use of the GPS in sensor networks is not efficient due to the low power consumption. Hence, we propose methods for the location positioning which is runnable at indoor in this paper. The proposed methods elaborate the location positioning system via applying K-NN(K-Nearest Neighbour) Algorithm with its intermediate values based on IEEE 802.15.4 technology; which is mostly used for the sensor networks. Logically the accuracy of the location positioning is proportional to the number of sampling sensor nodes' RSS according to the K-NN. By the way, numerous sampling uses a lot of sensor networks' resources. In order to reduce the number of samplings, we, instead, attempt to use the intermediate values of K-NN's signal boundaries, so that our proposed methods are able to positioning almost two times as accurate as the general ways of K-NN's result.

Detection and Correction of Erroneous Positioning Data With Moving Window Mechanism (이동 윈도우 메커니즘을 이용한 위치데이터 오류 검출 및 교정)

  • On, Kyoung-woon;Song, Ha Yoon;Kim, Hyunuk
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.1273-1276
    • /
    • 2012
  • 오늘날 모바일 스마트 기기의 발전은 위치기반의 새로운 기술을 이끌었다. 현재 위치 데이터를 사용하는 많은 응용프로그램들이 소개되었고, 또한 널리 사용되고 있다. 하지만 아직 이러한 위치 데이터들은 환경적인 요소 등으로 인해 오류가 많다. 본 논문에서는 연속적인 위치 데이터들 사이에서 오류를 찾아내는 알고리즘을 제안할 것이다. 이동 윈도우에서의 이동 평균과 이동 표준편차가 이동 유의구간을 구성할 것이고, 이 이동 유의 구간은 오류 데이터들을 찾아내는 데에 사용될 것이다. 또한 오류 데이터를 교정하는 방식도 제안할 것이다. 이러한 일련의 과정을 본 논문에서는 알고리즘으로 나타낸 후 실험을 통해 입증할 것이다. 이러한 방식의 접근이 다른 위치기반 응용프로그램이나 인간 이동 연구에 도움이 될 것이라 생각한다.