• 제목/요약/키워드: Path Matching

검색결과 141건 처리시간 0.029초

야지환경에서 연합형 필터 기반의 다중센서 융합을 이용한 무인지상로봇 위치추정 (UGV Localization using Multi-sensor Fusion based on Federated Filter in Outdoor Environments)

  • 최지훈;박용운;주상현;심성대;민지홍
    • 한국군사과학기술학회지
    • /
    • 제15권5호
    • /
    • pp.557-564
    • /
    • 2012
  • This paper presents UGV localization using multi-sensor fusion based on federated filter in outdoor environments. The conventional GPS/INS integrated system does not guarantee the robustness of localization because GPS is vulnerable to external disturbances. In many environments, however, vision system is very efficient because there are many features compared to the open space and these features can provide much information for UGV localization. Thus, this paper uses the scene matching and pose estimation based vision navigation, magnetic compass and odometer to cope with the GPS-denied environments. NR-mode federated filter is used for system safety. The experiment results with a predefined path demonstrate enhancement of the robustness and accuracy of localization in outdoor environments.

효과적인 다중 차량 추적을 위한 객체 특징 추출 및 매칭 (Object Feature Extraction and Matching for Effective Multiple Vehicles Tracking)

  • 조두형;이석룡
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제2권11호
    • /
    • pp.789-794
    • /
    • 2013
  • 차량 추적 시스템(vehicle tracking system)은 교통 흐름 파악, 차량 감시, 사고 감지 등을 통하여 교통 정체에 따른 차량의 이동 경로를 유도할 수 있고, 교통사고를 사전에 방지할 수 있게 하는 시스템이다. 효과적인 차량 추적을 위해서는 먼저 연속된 영상 내의 각 객체의 특징 값을 추출하여 영상 내에 존재하는 차량 객체를 인지할 수 있어야 한다. 다음으로, 검출된 다중 객체에 대하여 영상 간 객체 매칭을 통해 연속된 프레임에 걸쳐 출현하는 동일한 차량을 인식함으로써 각 차량의 움직임을 추적할 수 있다. 본 논문에서는 차 영상의 이진화 및 레이블링(labeling)을 통하여 객체를 검출하고, 검출한 객체의 최소 외접 직사각형(minimum bounding rectangle: MBR)의 중심 좌표와 이 MBR의 가로, 세로 방향에 대한 라인(line)별 1D FFT(fast Fourier transform) 변환 결과의 평균 계수 값을 계산하여 객체의 특징 값을 구한다. 다음으로, 연속된 프레임에 걸쳐 출현하는 객체들 중 유사도가 가장 높은 객체 쌍을 동일한 객체로 인식하여 객체를 추적하는 방법을 제안한다. 실험 결과, 제안한 방법은 객체의 기하학적 특성에 기초한 기존 방법들에 비하여 정확한 추적이 가능함을 보여주었다.

실내 공간에서의 문자매칭 기반 지오코딩 기법 (A Geocoding Method on Character Matching in Indoor Spaces)

  • 이강재;이지영
    • Spatial Information Research
    • /
    • 제21권1호
    • /
    • pp.87-100
    • /
    • 2013
  • 최근 위치 정보의 이용이 여러 분야에 걸쳐 급격하게 증가하고 있다. 실외에서는 위치 정보의 획득을 위해 일반적으로 GPS 기술을 사용하였으나, 복잡한 실내 공간에서는 벽, 기둥과 같은 물리적인 장애물들로 인해 발생한 다중경로 간섭으로 무선 근거리통신망, RFID, 블루투스 등의 무선 네트워크 기술을 적용한 연구가 진행되었다. 그러나 이러한 위치 측정 기술들은 센싱 인프라스트럭쳐 구축비용이 많이 들며, 측위에 있어 계산 집약적이고, 실내 구조에 따른 정확도의 변화가 발생하는 한계가 존재한다. 본 연구에서는 이러한 한계점을 보완하고자 복합용도건물 내에서 쉽게 획득 및 식별이 가능한 상가, 컨벤션 센터 및 오피스의 전화번호, 방 번호, 상호명과 같은 서술 데이터를 이용하여 위치를 추출한다. 이 과정에서 문자 매칭을 활용하며, 위치 추정에 있어 신속한 계산과 실내 환경에 따른 정확도 변화를 배제하기 위해 지오코딩 방법을 적용한다. 본 연구에서 제안된 방법을 아키텍쳐로 설계하며, 구현을 위해 3차원 가시화 프로그램을 개발한다. 또한 제한된 기법에서의 매칭률, 프로세싱 시간을 통하여 정략적으로 평가한다.

TERPROM 기반의 저고도 지형추적시스템 개발 (Development of Low Altitude Terrain Following System based on TERain PROfile Matching)

  • 김종섭;조인제;이동규;강임주
    • 제어로봇시스템학회논문지
    • /
    • 제21권9호
    • /
    • pp.888-897
    • /
    • 2015
  • A flight capability to take a terrain following flight near the ground is required to reduce the probability that a fighter aircraft can be detected by foe's radar fence in the battlefield. The success rate for mission flight has increased by adopting TFS (Terrain Following System) to enable the modern advanced fighter to fly safely near the ground at the low altitude. This system has applied to the state-of-the-art fighter and bomber, such as B-1, F-111, F-16 E/F and F-15, since the research begins from 1960's. In this paper, the terrain following system and GCAS (Ground Collision Avoidance System) was developed, based on a digital database with UTAS's TERPRROM (TERrain PROfile Matching) equipment. This system calculates the relative location of the aircraft in the terrain database by using the aircraft status information provided by the radar altimeter and the INS (Inertial Navigation System), based on the digital terrain database loaded previously in the DTC (Data Transfer Cartridge), and figures out terrain features around. And, the system is a manual terrain following system which makes a steering command cue refer to flight path marker, on the HUD (Head Up Display), for vertical acceleration essential for terrain following flight and enables a pilot to follow it. The cue is based on the recognized terrain features and TCH (Target Clearance Height) set by a pilot in advance. The developed terrain following system was verified in the real-time pilot evaluation in FA-50 HQS (Handling Quality Simulator) environment.

차량 항법용 자이로 센서의 특성분석 및 혼합항법 알고리즘 개발에 관한 연구 (A Study on the Characteristic Analysis of the Gyro Sensor and Development of Hybrid Navigation Algorithm for the Car Navigation)

  • 김상겸;유환신;김정하
    • 한국자동차공학회논문집
    • /
    • 제12권5호
    • /
    • pp.171-179
    • /
    • 2004
  • Today, the number of vehicle increased rapidly with the development of modem science technology, and it caused serious problems; traffic jam, accident and pollution etc. One of the solve methods these problems it is necessary to develope the vehicle navigation systems and it is already widely used to in field of military etc. Vehicle navigation system can increase the efficiency of traffic flow and offer at a drivers at a best driving conditions. In the vehicle navigation, most important thing is to measure of correct position. There are classifiable as three types. The first is G.P.S., method at artificial satellites which measures the present position and velocity any time, any where in the world at the same time. Secondly, a vehicle can determine its position and path information with a gyroscope and odometer signal, which is called Dead-Reckoning method. Thirdly, hybrid navigation system is the combined of two methods to make utilize the advantage of each navigation system. In the paper, we are analyzed to characteristics at a gyro sensor and introduce at a composition of hybrid navigation system which is combined with the G.P.S., D.R., and map-matching technique. We analyze deeply for the Map-Matching method and explain the coordinate transformation for G.P.S., and the Hybrid navigation algorithm is developed and experimented. Finally, we conclude and comment about our road test results.

확장된 깊이-우선 탐색 알고리듬을 적용한 다중표적 위치 좌표 추정 기법 (Location Estimation for Multiple Targets Using Expanded DFS Algorithm)

  • 박소령;노상욱
    • 한국통신학회논문지
    • /
    • 제38C권12호
    • /
    • pp.1207-1215
    • /
    • 2013
  • 이 논문에서는 장애물이 존재하는 환경에서 적외선 센서를 가진 다수의 감시 로봇이 획득한 정보를 융합하여 분산되어있는 표적의 위치 좌표를 추정하는 기법을 제안한다. 방위각(azimuth)과 표적을 대응시키는 방법으로는 장애물이 존재하지 않는 경우에서 제안되었던 깊이-우선(depth-first) 트리 탐색(tree search) 기법을 바탕으로, 우회경로 탐색, 중간 단계 탐색 종료, 하위 단계 부분 탐색, 결정기준 보완 등을 추가함으로써 트리 탐색을 확장한 새로운 기법을 제시하였다. 방위각과 표적이 대응된 후에는 하나의 표적을 가리키는 방위각들에 최소 제곱 오차(least square error) 알고리듬을 적용하여 최적 교점을 구함으로써 표적의 위치 좌표를 추정한다. 제안한 위치 추정 기법의 좌표 추정 성능과 복잡도를 모의실험으로 제시하고 분석한다.

최대경사방향 트리를 이용한 삼각형요소화 곡면모델의 NC 엔드밀링가공에 관한 연구 (NC End Milling Strategy of Triangulation-Based Curved Surface Model Using Steepest Directed Tree)

  • 맹희영
    • 대한기계학회논문집
    • /
    • 제19권9호
    • /
    • pp.2089-2104
    • /
    • 1995
  • A novel and efficient cutter path planning method for machining intricately shaped curved surfaces, called the steepest directed tree method, is presented. The curved surface is defined by triangular facets, the density and structure of which are determined by the intricacy and form accuracy of the surface. Geometrical form definition and recognition of the topological features are used to connect the nodes of the triangulated surface meshes for the successive and interconnected steepest pathways, which makes good use of end milling characteristics. The planetary cutter centers are determined to locate along smoothly changing paths and then the height values of the cutter are adjusted to avoid surface interference. Several machined examples of intersecting and intricate surfaces are presented to illustrate the benefits of the new approach. It is shown that due to more consistent geometry matching between cutter and surface(in comparison with the current CC Cartesian method) surface finish can be typically improved. Moreover, the material in concave fillets which is difficult to be removed by ball mills can be removed efficiently. The built-in positioning of cutter to avoid interference runs minutely in the sharp and discontinuous regions. The steepest upward movement of the cutter gives a stable dynamic cutting state and allows increase in the feedrate and spindle speed while remaining the stable cutting state.

Location Error Analysis of an Active RFID-Based RTLS in Multipath and AWGN Environments

  • Myong, Seung-Il;Mo, Sang-Hyun;Yang, Hoe-Sung;Cha, Jong-Sub;Lee, Heyung-Sub;Seo, Dong-Sun
    • ETRI Journal
    • /
    • 제33권4호
    • /
    • pp.528-536
    • /
    • 2011
  • In this paper, we analyze the location accuracy of real-time locating systems (RTLSs) in multipath environments in which the RTLSs comply with the ISO/IEC 24730-2 international standard. To analyze the location error of RTLS in multipath environments, we consider a direct path and indirect path, in which time and phase are delayed, and also white Gaussian noise is added. The location error depends strongly on both the noise level and phase difference under a low signal-to-noise ratio (SNR) regime, but only on the noise level under a high SNR regime. The phase difference effect can be minimized by matching it to the time delay difference at a ratio of 180 degrees per 1 chip time delay (Tc). At a relatively high SNR of 10 dB, a location error of less than 3 m is expected at any phase and time delay value of an indirect signal. At a low SNR regime, the location error range increases to 8.1 m at a 0.5 Tc, and to 7.3 m at a 1.5 Tc. However, if the correlation energy is accumulated for an 8-bit period, the location error can be reduced to 3.9 m and 2.5 m, respectively.

Sliding Mode Control of Two-Wheeled Welding Mobile Robot for Tracking Smooth Curved Welding Path

  • Chung, Tan-Lam;Bui, Trong-Hieu;Nguyen, Tan-Tien;Kim, Sang-Bong
    • Journal of Mechanical Science and Technology
    • /
    • 제18권7호
    • /
    • pp.1094-1106
    • /
    • 2004
  • In this paper, a nonlinear controller based on sliding mode control is applied to a two-wheeled Welding Mobile Robot (WMR) to track a smooth curved welding path at a constant velocity of the welding point. The mobile robot is considered in terms of dynamics model in Cartesian coordinates under the presence of external disturbance, and its parameters are exactly known. It is assumed that the disturbance satisfies the matching condition with a known boundary. To obtain the controller, the tracking errors are defined, and the two sliding surfaces are chosen to guarantee that the errors converge to zero asymptotically. Two cases are to be considered: fixed torch and controllable torch. In addition, a simple way of measuring the errors is introduced using two potentiometers. The simulation and experiment on a two-wheeled welding mobile robot are provided to show the effectiveness of the proposed controller.

Fatigue behavior of mechanical structures welded with different filler metal

  • Alioua, Abdelkader;Bouchouicha, Benattou;Zemri, Mokhtar;IMAD, Abdellatif
    • Advances in materials Research
    • /
    • 제6권3호
    • /
    • pp.233-243
    • /
    • 2017
  • This paper describes an investigation on the effect of using three different filler metals on fatigue behavior of mechanical structures welded. The welding is carried out on the steel A510AP used for the manufacture of gas cisterns and pipes. The welding process used is manual welding with coated electrodes and automatic arc welding. Compact tension CT50 specimen has been used. The three zones of welded joint; filler metal FM, heat affected zone HAZ and base metal BM have been investigated. The results show that the crack growth rate CGR is decreasing respectively in BM, FM and HAZ; however, this variation decreases when stress intensity factor SIF increases. For low values of SIF, the CGR is inferior in the over-matched filler metal of which the value of mismatch M is near unity, but for high values of M the CGR is superior, and the effect of the over-matching on CGR becomes negative. No deviation of the crack growth path has been noticed.