• 제목/요약/키워드: Range data

검색결과 11,554건 처리시간 0.042초

A Fast Map-matching Method using a Laser Range Finder

  • Moon, Jung-Hyun;You, Bum-Jae;Oh, Sang-Rok;Kim, Hag-bae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.38.4-38
    • /
    • 2002
  • We propose a fast map-matching algorithm based on the length and the slope for the sequence of lines extracted from a laser range finder and a map. After finding two feature set from laser data and a map, the position and heading of the mobile robot can be determined exactly.

  • PDF

클라우드 컴퓨팅에서 프라이버시 보호를 지원하는 데이터 필터링 기반 병렬 영역 질의 처리 알고리즘 (Privacy-Preserving Parallel Range Query Processing Algorithm Based on Data Filtering in Cloud Computing)

  • 김형진;장재우
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권9호
    • /
    • pp.243-250
    • /
    • 2021
  • 최근 클라우드 컴퓨팅이 발전함에 따라 데이터베이스 아웃소싱에 대한 관심이 증가하고 있다. 그러나 데이터베이스를 아웃소싱하는 경우, 데이터 소유자의 정보가 내부 및 외부 공격자에게 노출되는 문제점을 지닌다. 따라서 본 논문에서는 프라이버시 보호를 지원하는 병렬 영역 질의처리 알고리즘을 제안한다. 제안하는 알고리즘은 Paillier 암호화 시스템을 사용하여 데이터 보호, 질의 보호, 접근 패턴 보호를 지원한다. 또한 기존 알고리즘에서 영역 겹침을 확인하는 프로토콜(SRO)의 연산 비용을 줄이기 위해 garbled 서킷(circuit) 을 통해 SRO 프로토콜의 효율성을 향상시킨다. 제안하는 병렬 영역질의 처리 알고리즘은 크게 2단계로 구성된다. 이는 kd-트리를 병렬적으로 탐색하고 질의를 포함하는 단말 노드의 데이터를 안전하게 추출하는 병렬 kd-트리 탐색 단계와 다수의 thread를 통해 질의 영역에 포함된 데이터를 병렬 탐색하는 병렬 데이터 탐색 단계로 구성된다. 한편, 제안하는 알고리즘은 암호화 연산 프로토콜과 인덱스 탐색의 병렬화를 통해 우수한 질의 처리 성능을 제공한다. 제안하는 병렬 영역 질의 처리 알고리즘은 thread 수에 비례하여 성능이 향상됨을 알 수 있고 10 thread 상에서 기존 기법은 38초, 제안하는 기법은 11초로 약 3.4배의 성능 향상이 있음을 보인다.

거리 종속 환경에서의 배열 불변성 기반 거리추정과 상응 거리와의 관계 (The relationship between the array invariant-based ranging and the effective range in a weakly range-dependent environment)

  • 김동현;변기훈;김대환;김재수
    • 한국음향학회지
    • /
    • 제43권4호
    • /
    • pp.455-465
    • /
    • 2024
  • 천해역에서 효과적인 거리추정 방법으로 알려진 배열 불변성은 도파관 불변성으로 요약될 수 있는 이상적인 도파관 내에서의 광대역 확산 특징을 기반으로 개발되었으며, 배열 기울기가 존재하는 상황에서도 배열 기울기와 거리를 동시에 추정할 정도로 강인하다. 최근에는 도파관 불변성의 각도 종속성을 완전히 고려할 수 있도록 확장되었다. 하지만, 거리-종속 환경에 대해 거리-독립 환경의 배열 불변성 기법을 적용한다면, 해저 지형 오정합에 의해 거리추정오차가 발생하게 된다. 본 논문에서는 이러한 거리추정 오차를 상응 거리 개념을 도입하여 해석하고자 한다. 거리-종속 환경에서의 수치 시뮬레이션 수행과 해상 실험 데이터를 통해 거리추정의 오차와 상응 거리 사이의 관계를 입증하였다.

잡음이 포함된 여수근해 고해상 에어건 탄성파 탐사자료에 대한 예상 범위에서의 해저면 선정 및 너울영향 보정 사례 (A Case Study of Sea Bottom Detection Within the Expected Range and Swell Effect Correction for the Noisy High-resolution Air-gun Seismic Data Acquired off Yeosu)

  • 이호영
    • 지구물리와물리탐사
    • /
    • 제22권3호
    • /
    • pp.116-131
    • /
    • 2019
  • 고품질의 고해상 해저 탄성파 탐사자료를 얻기 위해서는 해상의 파도가 매우 낮은 환경에서 탐사가 이루어져야 하지만, 약간의 파도가 있는 상태에서 탐사를 수행하는 경우가 많으며 이로 인하여 자료의 품질이 저하된다. 이러한 경우에는 자료처리 과정에서 해저면 신호의 정확한 위치를 파악하여 자동적으로 파도 또는 너울의 영향을 제거함으로써 탄성파 자료의 품질을 향상시킬 수 있다. 그러나 파도의 영향으로 인하여 잡음이 포함되거나 해저면 신호가 약해진 자료에서는 해저면 위치 선정에 오류가 발생하기 쉽다. 이 연구에서는 해저면의 위치를 예상하여 좁은 선정 범위를 설정한 후 이 범위 내에서 해저면의 위치를 선정함으로써 이와 같은 오류를 감소시키는 방법을 사용하였다. 해저면 예상 위치는 다중채널 자료에서 각 채널별로 이전에 선정한 해저면의 위치들을 이용하여 산출하였다. 또한 채널별로 산출한 해저면 예상 위치를 샷모음 내에서 다른 해저면 예상 위치와 비교하여 검증하였다. 이와 같은 방법을 잡음이 포함된 여수근해 8채널 고해상 에어건 탐사자료에 적용한 결과, 해저면 신호 이전의 잡음이나 이후의 강한 반사 신호를 선정하는 오류가 현저하게 감소되었으며, 약 2.5 m의 너울영향을 보정한 고품질의 탄성파 단면도를 제작할 수 있었다.

서포트 벡터 머신을 이용한 NCAM-LAMP 고해상도 중기예측시스템 지점 시계열 자료의 통계적 보정 (A Statistical Correction of Point Time Series Data of the NCAM-LAMP Medium-range Prediction System Using Support Vector Machine)

  • 권수영;이승재;김만일
    • 한국농림기상학회지
    • /
    • 제23권4호
    • /
    • pp.415-423
    • /
    • 2021
  • NCAM-LAMP 중기예측 자료의 통계적 후처리와 개선을 위하여 R 기반의 지점 시계열 자료 검증 체계를 구축하였다. 이 시계열 검증체계를 이용하여 기상청 AWS 관측 자료와 NCAM-LAMP, KMA GDAPS 중기예측 모델 자료를 비교하였다. 이를 위해 관측 지점에 가장 근접한 모델 위도 및 경도 자료를 추출하여 총 9개 지점을 선정하였다. 각 지점에 대해 NCAM-LAMP, GDAPS 모델의 기온, 강수량, 풍속 일평균 예측 자료를 관측과 비교한 결과, 모델들은 풍속의 과대예측 경향을 뚜렷이 보였으며, 기온과 강수의 경우에는 두 모델의 예측력이 월별 및 변수별로 다르게 나타났다. 이를 바탕으로 본 연구에서는 통계적 기법을 개발하여 NCAM-LAMP가 가지고 있는 오차를 줄이고자 하였다. 모델 오차를 줄이기 위해 일반적으로 쓰이는 MOS(Model Output Statistics)기법 중에 인공지능 SVM(Support vector machine) 방식을 8~10월 기간에 적용한 결과, 8월에 비해서 10월이, 기온 변수에 비해서 바람과 강수 변수가 개선된 효과를 보여주었다. 이러한 결과는 풍속의 과대예측을 줄이고, 농림 가뭄지수와 산사태 예측 등을 개선시키며, 지역 수치예보 모델이 시간 적분됨에 따라 영역 내 예측가능성이 점점 저하되는 현상을 완화시키는데 SVM 방법이 일정 부분 기여할 수 있음을 가리키며, 현업 표출 중인 NCAM Agro-Meteogram 개선에도 도움을 줄 것으로 기대된다.

시점이 다른 다수의 거리 영상으로부터 3차원 물체의 형상 복원 (On Shape Recovery of 3D Object from Multiple Range Images)

  • 김준영;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제37권1호
    • /
    • pp.1-15
    • /
    • 2000
  • 3차원 형상의 복구를 위하여 일반적으로 다른 방향에서 취득한 거리 영상을 하나의 좌표계로 변환하는 과정이 필요하다. 본 논문에서는 이러한 과정 중 레지스트레이션과 인티그레이션에 관한 연구 결과를 제시한다 레지스트레이션에 대해서는 가존의 ICP 알고리듬의 수렴 속도 향상을 위해 높은 곡률을 갖는 데이터에 가중치를 주는 2 단계의 알고리듬을 제안한다 첫 번째 단계에서는 모든 거리 데이터 이용하여 적당한 정도의 레지스트레이션을 수행하고 두 번째 단계에서 높은 곡률을 가진 점들만을 이용하여 보다 정확한 레지스트레이션을 수행한다 인티그레이션 알고리듬으로는 가준 좌표계로 변환된 모든 거리 영상간의 전체 오차를 최소화하기 위해 2장간의 거리 영상에 대한 ICP 알고리듬을 임의의 N장의 거리 영상에 대하여 적용할 수 있도록 일반화하는 알고리듬을 제안하였다 제안하는 알고리듬을 통하여 2장간의 변환을 순차적으로 수행하여 기준 좌표계로의 변환을 얻었을 때 레지스트레이션 오차가 누적되는 문제점을 해결하였다 실험결과 레지스트레이션 알고리듬은 펜티움 150MHz PC 환경에서 l분정도의 수행시간을 나타내었다 실험 결과는 제안하는 기법이 적절한 시간내에 모든 거리 데이터들을 오차가 고르게 분포하는 모델을 형성할 수 있음을 보인다.

  • PDF

한국 중장년층의 동작범위에 관한 연구 (A Study of Measurement on Range of Joint Mobility for Middle-Aged Korean Adults)

  • 윤훈용;이상도;이동춘
    • 대한인간공학회지
    • /
    • 제21권2호
    • /
    • pp.35-46
    • /
    • 2002
  • This study was performed to determine the voluntary range of joint mobility for middle-aged Korean adults. One hundred and eighty-eight subjects(99 males and 89 females) at the age range of 40 to 60 participated for this study. Thirty body movements at various joints were conducted to measure the range of joint mobility. Subjects were grouped by Rohrer's into four based on 25th percentile. The data were analyzed to see the differences of range of joint mobility between sexes and Rohrer's index groups. The results of this study and previous studies were compared to see the differences of range of joint mobility due to the aging. Results of this study indicate that females are generally more flexible than males. Significant differences were found to exist in fourteen movement between sexes and in ten movements, females have larger range of joint mobility than males. There were no significant differences in range of joint mobility may have a tendency to decrease with ages. The results of this study provide important information in dynamic dimensions for middle-aged Korean and can be used to design the various and work places for the middle-aged.

정적 및 동적 range 검출에 의한 원료 처리 자동화용 vision 시스템 (A vision system for autonomous material handling by static and dynamic range finding)

  • 안현식;최진태;이관희;신기태;하영호
    • 전자공학회논문지S
    • /
    • 제34S권10호
    • /
    • pp.59-70
    • /
    • 1997
  • Until now, considerable progress has been made in the application of range finding techanique performing direct 3-D measurement from the object. However, ther are few use of the method in the area of the application of material handing. We present a range finding vision system consisting of static and dynamic range finders to automate a reclaimer used for material handling. A static range finder detects range data of the front part of the piles of material, and a height map is obtained from the proposed image processing algorithm. The height map is used to calculate the optimal job path as features for required information for material handling function. A dynamic range finder attached on the side of the arm of the reclaimer detects the change of the local properties of the material with the handling function, which is used for avoiding collision and detecting the ending point for changing direction. the developed vision systm was applied to a 1/20 simulator and the results of test show that it is appropriate to use for automating the material handling.

  • PDF

Fast-convergence trilinear decomposition algorithm for angle and range estimation in FDA-MIMO radar

  • Wang, Cheng;Zheng, Wang;Li, Jianfeng;Gong, Pan;Li, Zheng
    • ETRI Journal
    • /
    • 제43권1호
    • /
    • pp.120-132
    • /
    • 2021
  • A frequency diverse array (FDA) multiple-input multiple-output (MIMO) radar employs a small frequency increment across transmit elements to produce an angle-range-dependent beampattern for target angle and range detection. The joint angle and range estimation problem is a trilinear model. The traditional trilinear alternating least square (TALS) algorithm involves high computational load due to excessive iterations. We propose a fast-convergence trilinear decomposition (FC-TD) algorithm to jointly estimate FDA-MIMO radar target angle and range. We first use a propagator method to obtain coarse angle and range estimates in the data domain. Next, the coarse estimates are used as initialized parameters instead of the traditional TALS algorithm random initialization to reduce iterations and accelerate convergence. Finally, fine angle and range estimates are derived and automatically paired. Compared to the traditional TALS algorithm, the proposed FC-TD algorithm has lower computational complexity with no estimation performance degradation. Moreover, Cramer-Rao bounds are presented and simulation results are provided to validate the proposed FC-TD algorithm effectiveness.

새우 선물계약의 헤징유효성과 선물계약 설계 (The Hedging Effectiveness of Shrimp Futures Contract and Futures Contract Design)

  • 강석규
    • 수산경영론집
    • /
    • 제41권1호
    • /
    • pp.73-91
    • /
    • 2010
  • The objective of this study is to examine the hedging effectiveness of shrimp futures market. Hedging effectiveness is measured by OLS model based on rolling windows. Analysis data are obtained from Kansai Commodities Exchange in Osaka and are weekly data of frozen shrimp futures and cash prices in the time period from July 9, 2003, to May 9, 2007. The empirical results are summarized as follows:First, the correlation coefficients between the nearby futures price changes and the cash(16/20) price changes are very low and have range from 0.141 to 0.208 values. Second, the minimum variance hedge ratios($\hat{\beta}$) are all statistically different from 0 at the 5% level and range from 0.0477 to 0.5039 values excluding Indian shrimps(26/30). Ex post hedging effectiveness, as measured by the coefficient of determination, $R^2$, is relatively very low and range from a low of 0.4% for west-south Indian shrimps(26/30) to a high 4.3% for Vietnamese shrimps(16/20). Third, ex ante hedging effectiveness, as measured by out-of-sample hedging period, is also very low and range from a low of -4.4% for west-south Indian shrimps(21/25) to a high of 3.4% for Vietnamese shrimps(16/20). This indicates that the shrimp futures market doesn't behave as risk management instrument of shrimp spot.