• Title/Summary/Keyword: 속도 결정 알고리즘

Search Result 501, Processing Time 0.023 seconds

A Study on the Feature Recognition for Burr Formation Simulation in the Milling Operation (밀링가공시 버형성 시뮬레이션을 위한 특징형상 인식 연구)

  • 유송민
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.04a
    • /
    • pp.497-500
    • /
    • 2000
  • 절삭 작업과정에서 발생하는 버는 공구와 피삭재가 만나는 상태에 따라 그 형상이 결정되어진다. 공구와 피삭재 사이의 각, 공구의 회전속도, 이송속도, 피삭재의 종류등은 이러한 버의 형상을 결정하는데 결정적인 역할을 하므로, 실험에 의해서 생성된 단계별 자료를 CAD 및 CAM 데이터와 연관시켜 효율적인 알고리즘을 만들고자 한다. 특별히 공장자동화에 따른 작업의 자동화뿐 아니라 관리 체계의 정립을 위하여 전문가 시스템의 도입 역시 시급히 요구되고 있는 실정이다. 여기서 CAD 데이터는 피삭재에 대한 특징 형상의 정보를 포함하고 있기 때문에 피삭재의 형상에 대한 정보를 얻을 수 있다. 인식된 형상에 대하여 Exit 버 형성시 접점과 Exit Angle을 계산하기 위해 도형의 방향인식이 필요하며, 이를 통해 공구와 피삭재와의 관계를 산출하여 Exit 버의 판별을 수행할 수 있다. 본 논문에서는 이러한 과정을 수행하는 프로그램을 개발한다.

  • PDF

Decision Feedback Sequence Equalization for Maritime Wireless Communication (해상 무선 통신에서 결정 피드백을 이용한 시퀀스 등화 방법에 대한 연구)

  • 송경희;지민기;박정철;정성윤;전태현
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.11a
    • /
    • pp.152-153
    • /
    • 2023
  • 해상 무선 통신에서 신호 다중 경로로 인하여 장거리 데이터 통신에 어려움이 있을 수 있다. 이를 해소하기 위하여 채널 등화 기술을 사용할 수 있다. 제안하는 채널 등화 기술은 비터비 알고리즘을 이용한 시퀀스 신호 검출로 구현의 복잡도를 낮추기 위하여 결정 피드백 방식을 이용하여 트랠리스 상태의 개수를 줄였다. 16QAM과 심볼 속도 76.8kHz의 신호에 대하여 10usec와 30usec 지연 시간 차이를 갖는 2-way 신호 경로의 채널 모델에 대한 컴퓨터 모의 시험을 수행하였다. 제안한 등화 기술을 사용할 경우 고려한 다중 신호 경로에 대하여 수신 오류율에서 error flow가 관찰되지 않는 것을 확인하였다.

  • PDF

A Fast Block Matching Motion Estimation Algorithm by using the Enhanced Cross-Hexagonal Search Pattern (개선된 크로스-육각 패턴을 이용한 고속 블록 정합 움직임 추정 알고리즘)

  • Nam Hyeon-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.4 s.42
    • /
    • pp.77-85
    • /
    • 2006
  • There is the spatial correlation of the video sequence between the motion vector of current blocks. In this paper, we propose the enhanced fast block matching algorithm using the spatial correlation of the video sequence and the center-biased properly of motion vectors. The proposed algorithm determines an exact motion vector using the predicted motion vector from the adjacent macro blocks of the current frame and the Cross-Hexagonal search pattern. From the of experimental results, we can see that our proposed algorithm outperforms both the prediction search algorithm (NNS) and the fast block matching algorithm (CHS) in terms of the search speed and the coded video's quality. Using our algorithm, we can improve the search speed by up to $0.1{\sim}38%$ and also diminish the PSNR (Peak Signal Noise Ratio) by at nst $0.05{\sim}2.5dB$, thereby improving the video qualify.

  • PDF

Determination of Precise Coordinates and Velocities of 142 International GNSS Service Stations to Realize Terrestrial Reference System (지구기준계 실현을 위한 142개 IGS 관측소 정밀좌표 및 속도 결정)

  • Baek, Jeong-Ho;Jung, Sung-Wook;Shin, Young-Hong;Cho, Jung-Ho;Park, Pil-Ho
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.3
    • /
    • pp.303-310
    • /
    • 2009
  • We processed seven years data of 142 IGS(International GNSS Service) stations were processed, which have been selected with an optimal network algorithm, to realize terrestrial reference system. To verify the result, a comparison with the ITRF2005 was given both in positions and velocities with transformation parameters estimation. The transformation parameters are within 4.3 mm in length, while the RMS(root mean square) difference of positions and velocities are 6.7 mm and 1.3 mm/yr in horizontal and 13.3 mm and 2.4 mm/yr in vertical, respectively, which represent good coincidences with ITRF2005. This research would help developing our own geodetic reference frame and may be applied for the global earth observations such as the global tectonics. A further improved TRF would be expected by applying various data processing strategies and with extension of data in number and observation period.

Extraction of Blood Velocity Using FCM and Fuzzy Decision Trees in Doppler Ultrasound Images of Brachial Artery (상완동맥 색조 도플러 초음파 영상에서 FCM과 퍼지 의사 결정 트리를 이용한 혈류 속도 추출)

  • Kim, Kwang Baek;Jung, Young Jin;Nam, Youn Man;Lee, Jae Yeol
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.07a
    • /
    • pp.19-22
    • /
    • 2019
  • 상완동맥은 어깨에서부터 팔꿈치까지 내려오는 상완골의 내측부에 존재하며 혈압을 측정할 때 사용되는 혈관이다. 이 혈관은 골절로 인해 찢어지거나, 또는 혈액순환에 문제가 생겨 혈관이 막히는 경우가 발생한다. 이러한 경우 혈관의 상태를 확인하기 위하여 색조 도플러 초음파 검사를 사용하지만, 사용자에 따라 영상을 통한 판단 기준이 다르다는 문제점이 발생한다. 따라서 본 논문에서는 FCM과 Fuzzy Decision Tree를 이용한 영상 처리를 통해 일관성 있는 판단기준을 세우기 위한 혈류의 속도를 제안한다. 색조 도플러 초음파 영상에서의 상완 동맥을 추출하여 기울기를 이용한 FCM 알고리즘을 통해 소속도를 추출한 뒤 퍼지 룰에 적용하여 의사 결정 트리로 등급을 분류하고 결과적으로 혈류 속도를 추출한다. 색조 도플러 초음파 영상에서 환자의 개인 정보를 보호하기 위해 개인 정보 영역을 제거하여 ROI 영역을 추출하고 ROI 영역을 이진화를 통하여 상완동맥이 있는 영역을 추출한다. 이진화 된 ROI 영역에서 혈관 영상의 혈류 방향으로의 무게중심을 설정하고 각각의 픽셀과 무게중심 선과의 거리를 이용하여 소속도를 추출한 후 FCM을 사용하여 최적의 기울기를 선정한다. FCM을 통해 추출한 최종 소속도를 이용하여 퍼지 룰에 적용한 뒤 계산된 T-norm과 소속도의 분산을 이용하여 의사 결정 트리를 형성 트리의 단말 노드들은 각 픽셀을 분류한다. 분류되어진 데이터들의 노드별 소속도 평균을 구한 뒤 디퍼지화를 통해 COG(Center of Gravity)를 계산한다. 마지막으로 그 값을 이용하여 혈류 속도에 영향을 미치는 정도를 계산한 뒤 최종 혈류의 속도를 제안한다.

  • PDF

The Dynamic load Balancing Algorithm Method for Heterogeneous Distributed Systems (이종 분산 시스템을 위한 동적 부하균등 알고리즘기법)

  • 장순주
    • Journal of Internet Computing and Services
    • /
    • v.3 no.6
    • /
    • pp.53-61
    • /
    • 2002
  • This paper propose an dynamic load balancing algorithm for heterogeneous distributed systems. The algorithm allows this tasks to be relocated. The key of the algorithm is to transfer a suitable amount of processing demand from senders to receivers. This amount is determined dynamically during sender-receiver negotiations. Factors considered when this amount is determined include processing speeds of different nodes, the current load state of both sender and receiver, and the processing demands of tasks eligible for relocation. This paper also propose a load state measurement scheme which is designed particularly for heterogeneous systems. This results of the study show that the proposed algorithm outperforms the existing algorithms and is stable over a range of system attributes.

  • PDF

Development of a Path-Based Trip Assignment Model under Toll Imposition (통행료체계에서의 경로기반 통행배정모형 개발)

  • 권용석;박창호
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.6
    • /
    • pp.77-88
    • /
    • 2000
  • 이용자의 경로선택 형태를 모사하는 통행배정모형 결과의 정확도는 교통계획에 상당한 영향을 미친다. 이용자의 경로선택 결정과정에서 가장 중요한 판단기준은 통행시간과 통행요금이다. 그런데 통행요금은 이용자의 경로 거리에 따라 다양한 방식으로 부과되므로, 링크를 분석단위로 하는 기존의 통행배정모형은 현실적인 통행요금 반영이 힘들었고 또한 수요예측 결과를 이용한 다양한 분석에서 제약을 받아 왔다. 본 연구는 이러한 배경에서 경로교통량을 도출할 수 있는 경로기반 통행배정모형을 구축하였고, 또한 경로거리에 따라 결정되는 현실적인 통행요금을 반영할 수 있는 알고리즘을 개발하였다. 경로기반 배정모형에서는 GP(Gradient Projection) 알고리즘을 이용하였고, 계산상의 효율성 제고를 위해 K-최단경로 알고리즘 중 MPS(Minimal Path Search) 알고리즘을 이용하였다. 개발된 배정모형은 현실적인 통행요금을 반영할 수 있으므로 통행배정 결과의 정밀도를 향상시켰을 뿐만 아니라 기존 배정모형에 비해 최적해로의 수렴속도도 개선되는 것으로 나타났다. 본 논문의 배정모형은 경로교통량이 도출되고 통행요금을 반영할 수 있으므로, 통행요금과 통행거리 관계에 따른 목적함수의 규명과 그에 따른 효과척도를 계량화할 수 있다. 따라서 본 모형은 통행배정에서 실재상황을 보다 현실여건에 맞도록 규명할 수 있고, 기존의 제한적인 효과분석의 문제점을 해결할 수 있으므로 그 활용범위가 넓다.

  • PDF

An Intelligent Reservation Algorithm for Workload Distribution (부하 분산을 위한 지능형 예약 알고리즘)

  • Lee Jun-Yeon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.9 no.5
    • /
    • pp.1142-1148
    • /
    • 2005
  • We proposes an algorithm of measuring computation loads to distribute workload of clients. The key of the algorithm is to transfer a suitable amount of processing demand from senders to receivers in relocating intrinsically. This amount is determined dynamically during sender-receiver negotiations. Factors considered when this amount is determined include processing speeds of different nodes, the current load state of both sender and receiver, and the processing demands of tasks eligible for relocation. We also propose a load state measurement scheme which is designed particularly for heterogeneous systems. Based on this analysis, we design new algorithm for supporting heterogeneous distributed web server system, and compare their performance against other existing algorithms. We show that the new algorithm improve the performance of CPU utilization and response time.

Consideration of the Relationship between Independent Variables for the Estimation of Crack Density (균열밀도 산정을 위한 독립 변수 간의 관계 고찰)

  • Yoon, Hyung-Koo
    • Journal of the Korean Geotechnical Society
    • /
    • v.40 no.4
    • /
    • pp.137-144
    • /
    • 2024
  • The purpose of this paper is to analyze the significance of independent variables in estimating crack density using machine learning algorithms. The algorithms used were random forest and SHAP, with the independent variables being compressional wave velocity, shear wave velocity, porosity, and Poisson's ratio. Rock samples were collected from construction sites and processed into cylindrical forms to facilitate the acquisition of each input property. Artificial weathering was conducted twelve times to obtain values for both independent and dependent variables with multiple features. The application of the two algorithms revealed that porosity is a crucial independent variable in estimating crack density, whereas shear wave velocity has a relatively low impact. These results suggested that the four physical properties set as independent variables were sufficient for estimating crack density. Additionally, they presented a methodology for verifying the appropriateness of the independent variables using algorithms such as random forest and SHAP.

Dynamic Multi-Rate Routing Sub-Layer for Mobile Ad hoc Networks (모바일 애드 혹 네트워크에서의 동적 다중전송속도 경로 배정 알고리즘)

  • Nam Yong-Sub;Choi Nak-Jung;Ryu Ji-Ho;Kwon Tae-Kyoung;Choi Yang-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.115-117
    • /
    • 2006
  • IEEE 802.11 표준은 채널 상태에 따라 다양한 전송 속도를 지원하며, 무선랜 환경에서 이러한 특성을 활용하는 연구들이 진행되어 왔다. 그러나, 모바일 애드 혹 네트워크 환경에서 다중전송속도를 활용하는 연구는 거의 이루어지지 않았다. 본 논문은 모바일 애드 혹 네트워크에서 동적으로 다중전송속도를 활용하여 채널 효율을 높이는 알고리즘을 제안한다. 제안 기법은 MAC 계층과 네트워크 계층 중간에 위치하며 각 계층에 독립적으로 동작한다. 라우팅 프로토콜에서 결정한 다음 홉에 더불어, 제안 기법은 더 빠른 전송 속도를 갖는 중계 경로를 탐색한다. 또한, 패킷의 크기에 따라 경쟁 부하를 고려하여 선택적으로 전송 경로를 변경한다. 모의 실험을 통한 성능 평가는 제안 기법의 우수한 성능을 입증한다.

  • PDF