• 제목/요약/키워드: Path Smoothing Method

검색결과 21건 처리시간 0.024초

육각형 격자를 사용한 부드러운 경로생성 (Smooth Path Generation using Hexagonal Cell Representation)

  • 정동원
    • 한국항공우주학회지
    • /
    • 제39권12호
    • /
    • pp.1124-1132
    • /
    • 2011
  • 본 논문에서는 2차원 공간에서 기동하는 고정익 무인항공기의 장애물 회피를 위한 부드러운 경로궤적을 생성하는 문제를 다룬다. 2차원 장애물맵의 이산화 모델링을 위해 육각형 격자를 채택하였고, 이는 사각형 격자에 비해 연결성이 높아 부드러운 경로궤적 생성이 가능하도록 하였다. 특히 본 논문에서 제안된 경로템플릿 기법은 일정거리 단위로 조합 가능한 대표경로들(경로템플릿)을 사용하여 무인항공기의 기준경로를 생성하는 방법이고, 온라인 경로궤적 생성에서 계산량을 줄여 메모리 및 연산리소스가 제한되는 소형 오토파일럿에서도 적용이 가능하다는 장점이 있다.

단계 분리형 최소 자승법을 이용한 탄도 미사일의 발사지점 예측 연구 (Launch Point Estimation for a Ballistic Missile using the Phase Division Least Square Method)

  • 김준기;이동관;조길석;송택렬
    • 제어로봇시스템학회논문지
    • /
    • 제20권4호
    • /
    • pp.414-421
    • /
    • 2014
  • This paper presents a method of ballistic missile launch point estimation using phase division least squares. The proposed algorithm employs smoothing to enhance estimation accuracy and generates functions of time for total velocity, flight path angle and heading angle, allowing extrapolation to estimate the launch point. Performance of the proposed algorithm is tested in conjunction with the extended Kalman filter and the Kalman filter.

이동국 위치 추정을 위한 TOA와 TDOA방법의 비교 분석 (Comparative Analysis of TOA and TDOA method for position estimation of mobile station)

  • 윤현성;이창호;변건식
    • 한국정보통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.595-602
    • /
    • 2000
  • 본 논문은 휴대폰이나 PCS의 통신망 기반 구조를 사용하여 이동국의 위치 추정 시스템을 개발하는데 목적이 있다. 이동국의 위치 추정이 가능하게 될 때 도시 교통 관리, 119 긴급 구조, 범죄 수사, 환자 안전 보호 특히 치매 환자를 위한 서비스가 가능하게 된다. 본 논문은 기지국과 이동국의 위치를 나타내기 위해 전파 경로가 NLOS 환경일 경우 표준 잡음을 모델링 할 때 LOS 환경의 통계적 특성을 이용한다고 가정하였다. 우선 표준 잡음의 평균 표준 편차를 $\pm150$으로 하여 측위 알고리즘인 TOA와 TDOA를 이용하여 위치 추정값을 비교 분석하고 Kalman filter를 이용해 표준 잡음을 제거한 후 측위 알고리즘을 이용하여 위치 추정값을 비교 분석하였다. 그리고 결과치를 smoothing 처리하여 비교 분석하였다. 표준 잡음을 제거하지 않은 경우에 비해 Kalman filter를 사용하여 표준 잡음을 제거하면 TOA에서는 51.2 m, TDOA에서는 34.8 m의 2차원 평균 위치 오차가 향상된 결과를 얻었다. 그 결과에 smoothing 기법을 이용하면 2차원 평균 위치 오차가 약 3 m 정도 개선됨을 확인하였다.

  • PDF

대면적 레이저 가공을 위한 가감속 파라미터가 가공오차에 미치는 영향 (Effects of Acceleration and Deceleration Parameters on the Machining Error for Large Area Laser Processing)

  • 이제훈;윤광호;김경한
    • 한국정밀공학회지
    • /
    • 제31권8호
    • /
    • pp.721-728
    • /
    • 2014
  • In this paper, it is proposed a method of optimizing path parameters for large-area laser processing. On-the-fly system is necessary for large-area laser processing of uniform quality. It is developed a MOTF(Marking On-The-Fly) board for synchronizing the stage and scanner. And it is introduced the change of the error due to the change of parameters and algorithm for large-area laser processing. This algorithm automatically generates stage path and a velocity profile using acceleration and deceleration parameters. Since this method doesn't use a G-code, even if without expert knowledge, it has an advantage that can be accessed easily. Angle of one of the square of $350{\times}350mm$ was changed from $50^{\circ}$ to $80^{\circ}$ and analyzed the error corresponding to the value of Ta. It is calculated the value of Ta of the best with a precision of 20um through measurement of accuracy according to the Ta of each angle near the edge.

실시간 이미지 처리 방법을 이용한 개선된 차선 인식 경로 추종 알고리즘 개발 (Development of an Improved Geometric Path Tracking Algorithm with Real Time Image Processing Methods)

  • 서은빈;이승기;여호영;신관준;최경호;임용섭
    • 자동차안전학회지
    • /
    • 제13권2호
    • /
    • pp.35-41
    • /
    • 2021
  • In this study, improved path tracking control algorithm based on pure pursuit algorithm is newly proposed by using improved lane detection algorithm through real time post-processing with interpolation methodology. Since the original pure pursuit works well only at speeds below 20 km/h, the look-ahead distance is implemented as a sigmoid function to work well at an average speed of 45 km/h to improve tracking performance. In addition, a smoothing filter was added to reduce the steering angle vibration of the original algorithm, and the stability of the steering angle was improved. The post-processing algorithm presented has implemented more robust lane recognition system using real-time pre/post processing method with deep learning and estimated interpolation. Real time processing is more cost-effective than the method using lots of computing resources and building abundant datasets for improving the performance of deep learning networks. Therefore, this paper also presents improved lane detection performance by using the final results with naive computer vision codes and pre/post processing. Firstly, the pre-processing was newly designed for real-time processing and robust recognition performance of augmentation. Secondly, the post-processing was designed to detect lanes by receiving the segmentation results based on the estimated interpolation in consideration of the properties of the continuous lanes. Consequently, experimental results by utilizing driving guidance line information from processing parts show that the improved lane detection algorithm is effective to minimize the lateral offset error in the diverse maneuvering roads.

Metal forming analysis using meshfree-enriched finite element method and mortar contact algorithm

  • Hu, Wei;Wu, C.T.
    • Interaction and multiscale mechanics
    • /
    • 제6권2호
    • /
    • pp.237-255
    • /
    • 2013
  • In this paper, a meshfree-enriched finite element method (ME-FEM) is introduced for the large deformation analysis of nonlinear path-dependent problems involving contact. In linear ME-FEM, the element formulation is established by introducing a meshfree convex approximation into the linear triangular element in 2D and linear tetrahedron element in 3D along with an enriched meshfree node. In nonlinear formulation, the area-weighted smoothing scheme for deformation gradient is then developed in conjunction with the meshfree-enriched element interpolation functions to yield a discrete divergence-free property at the integration points, which is essential to enhance the stress calculation in the stage of plastic deformation. A modified variational formulation using the smoothed deformation gradient is developed for path-dependent material analysis. In the industrial metal forming problems, the mortar contact algorithm is implemented in the explicit formulation. Since the meshfree-enriched element shape functions are constructed using the meshfree convex approximation, they pose the desired Kronecker-delta property at the element edge thus requires no special treatments in the enforcement of essential boundary condition as well as the contact conditions. As a result, this approach can be easily incorporated into a conventional displacement-based finite element code. Two elasto-plastic problems are studied and the numerical results indicated that ME-FEM is capable of delivering a volumetric locking-free and pressure oscillation-free solutions for the large deformation problems in metal forming analysis.

셀기반 평활화 유한요소법에 기반한 위상분야법을 이용한 준취성 및 취성 파괴 시뮬레이션 (Quasi-brittle and Brittle Fracture Simulation Using Phase-field Method based on Cell-based Smoothed Finite Element Method)

  • 이창계;;이정재
    • 한국전산구조공학회논문집
    • /
    • 제36권5호
    • /
    • pp.295-305
    • /
    • 2023
  • 본 연구에서는 평활화 유한요소법(Smoothed finite element method)을 도입한 위상분야법(Phase-field method)에 대해 소개하고자 한다. 위상분야법은 최근 균열 개시 및 전파 해석에 많이 사용되는 기법으로 균열 표면을 추적하기 위한 추가적인 처리기법이 필요하지 않는 특징이 있다. 위상분야법에서 복잡한 균열 전파를 포착하기 위해 높은 정확도의 변형률 에너지를 평활화 유한요소법을 도입하여 계산하였다. 평활화 유한요소법은 유한요소를 하위 셀로 나누고 각각의 하위 셀을 평활화 영역으로 재조립하여 변형률 에너지를 계산하게 된다. 또한 해석 시간 단축을 위하여 쿼드트리 요소망을 제안한 기법에 사용하였다. 수치 예제를 통하여 제안한 기법을 참조해 및 유한요소법과 비교하여 검증하였다.

셀룰라 이동 통신 시스템에서 경로손실 데이터 베이스를 이용한 이동국의 위치와 속도 추정 방식 (On Estimating Position and Velocity of Mobile Stations by Path-loss Data Base in a Cellular System)

  • 이상헌;정우곤;최형진
    • 전자공학회논문지S
    • /
    • 제35S권11호
    • /
    • pp.19-27
    • /
    • 1998
  • 차세대 셀룰라 이동통신 시스템은 기지국의 소형화와 서로 다른 크기의 기지국의 복합형태인 계층구조 셀룰라 형태를 가지게 되는데 이에 따른 시스템의 컨트롤은 이동국의 정확한 위치와 속도에 관한 추정을 전제로 한다[13]. 본 논문에서는 지금까지 연구되어온 이동국의 위치 추정 기법인 AOA(Angle of Arrival)와 TOA(Time of Arrival) 및 TDOA(TIme Difference of Arrival)의 방법을 설명하고 그 문제점을 분석하였고, 반사와 회절이 심하여 이동국의 위치 및 속도 추정이 어려운 마이크로셀 환경에서는 서비스 지역내 경로손실 값의 이산 지역 데이터 베이스를 이용하여 이동국의 위치를 추정하는 방법을 제안하였다. 속도의 추정은 위치의 추정치로부터 시간에 대한 변화값으로 얻었다. 오차를 최소화하기 위하여 시스템의 Causality를 만족하는 범위 안에서 이동평균(Moving Average) 방법의 Smoothing을 적용하여 그 성능을 개선하였다. 또한 이산지역 데이터 베이스의 탐색지역을 줄이는 방법을 제안함으로 시스템의 구현을 간단하게 할 수 있는 방안을 제시하였다.

  • PDF

영상 평활화를 위한 화소-병렬 영상처리 시스템에 관한 연구 (A Study on the Pixel-Paralled Image Processing System for Image Smoothing)

  • 김현기;이천희
    • 대한전자공학회논문지SD
    • /
    • 제39권11호
    • /
    • pp.24-32
    • /
    • 2002
  • 본 논문에서는 포맷 변환기를 사용하여 여러 가지 영상처리 필터링을 구현하였다. 이러한 설계 기법은 집적회로를 이용한 대규모 화소처리배열을 근거로 하여 실현하였다. 집적구조의 두가지 형태는 연산병렬프로세서와 병렬 프로세스 DRAM(또는 SRAM) 셀로 분류할 수 있다. 1비트 논리의 설게 피치는 집적 구조에서의 고밀도 PE를 배열하기 위한 메모리 셀 피치와 동일하다. 이러한 포맷 변환기 설계는 효율적인 제어 경로 수행을 능력을 가지고 있으며 하드웨어를 복잡하게 할 필요 없이 고급 기술로 사용 될 수 있다. 배열 명령어의 순차는 프로세스가 시작되기 전에 호스트 컴퓨터에 의해 생성이 되며 명령은 유니트 제어기에 저장이 된다. 호스트 컴퓨터는 프로세싱이 시작된 후에 저장된 명령어위치에서 시작하여 화소-병렬 동작을 처리하게 된다. 실험 결과 1)단순한 평활화는 더 높은 공간의 주파수를 억제하면서 잡음을 감소시킬 뿐 아니라 에지를 흐리게 할 수 있으며, 2) 평활화와 분할 과정은 날카로운 에지를 보존하면서 잡음을 감소시키고, 3) 평활화와 분할과 같은 메디안 필터링기법은 영상 잡음을 줄이기 위해 적용될 수 있고 날카로운 에지는 유지하면서 스파이크 성분을 제거하고 화소 값에서 단조로운 변화를 유지 할 수 있었다.

포맷 변환기를 이용한 화소-병렬 화상처리에 관한 연구 (A Study on the Pixel-Parallel Usage Processing Using the Format Converter)

  • 김현기;이천희
    • 정보처리학회논문지A
    • /
    • 제9A권2호
    • /
    • pp.259-266
    • /
    • 2002
  • 본 논문에서는 포맷 변환기를 사용하여 여러 가지 화상처리 필터링을 구현하였다. 이러한 설계 기법은 집적회로를 이용한 대규모 화소처리 배열을 근거로 하여 실현하였다. 집적구조의 두가지 형태는 연산병렬프로세서와 병렬 프로세스 DRAM(또는 SRAM) 셀로 분류할 수 시다. 1비트 논리의 설계 피치는 집적 구조에서의 고밀도 PE를 배열하기 위한 메모리 셀 피치와 동일하다. 이러한 포맷 변환기 설계는 효율적인 제어 경로 수행 능력을 가지고 있으며 하드웨어를 복잡하게 할 필요 없이 고급 기술로 사용 될 수 있다. 배열 명령어의 순차는 프로세스가 시작되기 전에 주 컴퓨터에 의해 생성이 되며 명령은 유니트 제어기에 저장이 된다. 주 컴퓨터는 프로세싱이 시작된 후에 저장된 명령어위치에서 시작하여 화소-병렬 동작을 처리하게 된다. 실험 결과 1) 단순한 평활화는 더 높은 공간의 주파수를 억제하면서 잡음을 감소시킬 뿐 아니라 에지를 흐리게 할 수 있으며, 2) 평활화와 분할 과정은 날카로운 에지를 보존하면서 잡음을 감소시키고, 3) 메디안 필터링기법은 화상 잡음을 줄이기 위해 적용될 수 있고 날카로운 에지는 유지하면서 스파이크 성분을 제거하고 화소 값에서 단조로운 변화를 유지 할 수 있었다.