• 제목/요약/키워드: PRM algorithm

검색결과 6건 처리시간 0.026초

DTED 맵에서 무인기 경로 생성을 위한 Probabilistic RoadMap 병렬화 (Parallelization of Probabilistic RoadMap for Generating UAV Path on a DTED Map)

  • 노기문;박지훈;민찬오;이대우
    • 한국항공우주학회지
    • /
    • 제50권3호
    • /
    • pp.157-164
    • /
    • 2022
  • 본 논문에서는 무인기의 경로 계획을 위한 산악 지형, 레이더 그리고 방공망 등을 3차원 환경으로 구현하고, Sampling 기반의 경로 계획 알고리즘인 PRM 알고리즘을 사용하여 경로 계획 및 재계획을 수행하는 방안에 대해 서술한다. 기존의 PRM 알고리즘의 경우 생성된 노드 사이에 장애물 존재 여부를 확인하기 위한 계산이 노드 간 1:1로 이루어지고 연속적으로 수행되어 노드 수나 노드를 연결하는 거리에 계산량이 크게 영향을 받는다. 이러한 부분을 개선하기 위해 제안하는 LineGridMask 기법을 통해 장애물 존재 여부 확인 방식을 단순화하고, 병렬화를 통해 경로 계획의 계산 시간을 감소시킨다. 마지막으로 기존 PRM 알고리즘과의 성능을 비교한 결과, 경로 계획에서는 최대 88%, 재계획의 경우 최대 94%까지 계산 시간이 감소하였음을 확인하였다.

CT 기반 딥러닝을 이용한 만성 폐쇄성 폐질환의 체성분 정량화와 질병 중증도 (CT-Derived Deep Learning-Based Quantification of Body Composition Associated with Disease Severity in Chronic Obstructive Pulmonary Disease)

  • 송재은;박소현;임명남;이은주;차윤기;윤현정;김우진
    • 대한영상의학회지
    • /
    • 제84권5호
    • /
    • pp.1123-1133
    • /
    • 2023
  • 목적 만성폐쇄성폐질환의 CT에서 자동 정량 측정된 체성분과 폐기능 또는 정량적 변수들 사이의 연관성을 알아보고자 하였다. 대상과 방법 총 290명의 만성폐쇄성폐질환 환자를 대상으로 연구하였다. 흉부 CT에서 근육 및 피하지방 부피, T12 레벨에서 근육 및 피하지방 면적 및 골 감쇠를 딥러닝 기반 분할 알고리즘을 사용하여 획득하였다. Parametric response mapping-derived emphysema (이하 PRMemph), PRM-derived functional small airway disease (이하 PRMfSAD) 및 기도 벽 두께(airway wall thickness; 이하 AWT)-Pi10을 정량적으로 평가하였다. Pearson 상관 분석을 사용하여 체성분과 결과 간의 연관성을 평가하였다. 결과 근육과 피하지방의 부피와 면적은 PRMemph와 PRMfSAD와 음의 상관관계를 보였다(p < 0.05). T12에서의 골밀도는 PRMemph와 음의 상관관계를 보였다(r = -0.1828, p = 0.002). 피하지방의 부피와 면적과 T12에서의 골밀도는 AWT-Pi10과 양의 상관관계를 보였다(r = 0.1287, p = 0.030; r = 0.1668, p = 0.005; r = 0.1279, p = 0.031). 반면에 근육 부피는 AWT-Pi10과 음의 상관관계를 보였다(r = -0.1966, p = 0.001). 근육 부피는 폐기능과 의미 있는 연과성을 보였다(p < 0.001). 결론 흉부 CT에서 정량적으로 평가된 체성분은 만성폐쇄성폐질환의 표현형 또는 중증도와 연관성을 보인다.

샘플링 기반 탐색 알고리즘을 활용한 정박지 내 투묘 지점 선정 방법에 관한 연구 (Development of Method for Selecting Anchoring Point within an Anchorage Using a Sampling-Based Exploration Algorithm)

  • 주혁범;장다운;김주성
    • 해양환경안전학회지
    • /
    • 제30권5호
    • /
    • pp.426-434
    • /
    • 2024
  • 이동 물체의 전역 경로 탐색에 있어 출발지점과 도착지점은 반드시 필요한 조건 중 하나이다. 선박의 경로 탐색에 있어 도착가능 지점은 부두 이외 선박의 입출항 전 대기 장소 및 선박 수리 등 다양한 목적으로 이용되는 정박지(Anchorage)도 포함될 수 있다. 이러한 정박지는 연안 해역 환경에 따라 특정 형태로 설계된 공간으로 경로 탐색을 위한 도착지점은 선박이 정박을 위한 투묘 지점이라고 볼 수 있다. 이에, 본 연구에서는 샘플링 기반 탐색 알고리즘 중 PRM 및 계산 기하학 알고리즘을 통해 정박지라는 특정 공간에 대해 다른 선박이 점유하지 않는 공간 탐색을 통한 투묘 지점 산출 방법을 제시하였다. 또한, 개발된 알고리즘을 검증하기 위하여 국내 목포항 11번 정박지를 대상 해역으로 선정하고 시뮬레이션을 수행한 결과 다른 선박이 점유하지 않는 공간에 대해 투묘 지점을 탐색할 수 있었다. 본 연구의 결과는 향후 선박의 의사 결정 및 VTS의 정박지 관리를 위한 지원 방안으로 활용될 수 있을 것으로 기대된다.

가공시간에 의한 복합특징형상의 가공순서 생성 (Machining Sequence Generation with Machining Times for Composite Features)

  • 서영훈;최후곤
    • 한국CDE학회논문집
    • /
    • 제6권4호
    • /
    • pp.244-253
    • /
    • 2001
  • For more complete process planning, machining sequence determination is critical to attain machining economics. Although many studies have been conducted in recent years, most of them suggests the non-unique machining sequences. When the tool approach directions(TAD) are considered fur a feature, both machining time and number of setups can be reduced. Then, the unique machining sequence can be extracted from alternate(non-unique) sequences by minimizing the idle time between operations within a sequence. This study develops an algorithm to generate the best machining sequence for composite prismatic features in a vertical milling operation. The algorithm contains five steps to produce an unique sequence: a precedence relation matrix(PRM) development, tool approach direction determination, machining time calculation, alternate machining sequence generation, and finally, best machining sequence generation with idle times. As a result, the study shows that the algorithm is effective for a given composite feature and can be applicable fur other prismatic parts.

  • PDF

A comparative study of different radial basis function interpolation algorithms in the reconstruction and path planning of γ radiation fields

  • Yulong Zhang;Jinjia Cao;Biao Zhang;Xiaochang Zheng;Wei Chen
    • Nuclear Engineering and Technology
    • /
    • 제56권7호
    • /
    • pp.2806-2820
    • /
    • 2024
  • Accurate reconstruction of radiation field and path planning are very important for the safety of operators in the process of dismantling nuclear facilities. Based on radial basis function (RBF) interpolation algorithm, this paper discussed the application of inverse multiquadric radial basis Function (IMRBF) interpolation method to the reconstruction of gamma radiation field, and proved the feasibility of reconstructing a radiation field with multiple γ sources. The average relative errors of IMRBF interpolation results were 4.28% and 8.76%, respectively, for the experimental scenarios with single and double gamma sources. After comparing the consistency between the simulated scene and the experimental scene, IMRBF method and Cubic Spline method were respectively used to reconstruct the gamma radiation field by Geant4 simulation data. The results showed that the interpolation accuracy of IMRBF method was superior to that of Cubic Spline method. Further, more RBF interpolation algorithms were used to reconstruct the multi-γ source radiation field, and then the Probabilistic Roadmap (PRM) algorithm was used to optimize the human walking path in the radiation field reconstructed by different interpolation methods. The optimal paths in radiation fields generated by multiple interpolation methods were compared. The results herein contribute to a comprehensive understanding of RBF interpolation methods in reconstructing γ radiation fields and their application in optimizing paths in radiation environments. The insights may provide valuable information for decision-making in radiation protection during the decommissioning of nuclear facilities.

Radar Polygon 기법의 개발 : 유사강우발생 확률에 근거한 면적강우량 산정기법 (Development of Radar Polygon Method : Areal Rainfall Estimation Technique Based on the Probability of Similar Rainfall Occurrence)

  • 조운기;이동률;이재현;김동균
    • 한국수자원학회논문집
    • /
    • 제48권11호
    • /
    • pp.937-944
    • /
    • 2015
  • 본 연구에서는 실측자료를 기반으로 한 새로운 면적강우량 산정기법인 '레이더 폴리곤 기법(Radar polygon Method, PRM)'을제시하였다. RPM은(1) 강우공간분포의 실측자료인 기상레이더 자료를 이용하여 지점관측소가 위치한 곳에서의 강우강도와 주변지역의 강우강도를 비교하여 유사강우 발생지도 작성; (2) 위의 단계를 관측소별로 반복하여 각 관측소별 유사강우 발생 확률 지도 작성; (3) 주어진 격자에서의 각 관측소의 유사강우 발생 확률의 비교를 통한 지배범위 결정의 알고리즘으로 관측소별 가중치를 결정하는 방법이다. RPM 방법을 안성천 유역에 적용하여 Thiessen법과 결과를 비교하였다. 안성천 유역의 경우 RPM과 Thiessen방법에 근거한 다각형의 공간적 형태는 관측소 위치의 강우 특성에 따라 차이를 보였으나 관측소별 가중치 값의 차이는 크지 않았다. 본 연구는 관측기간 및 정확도의 문제로 인하여 제한적으로 활용되어 온 레이더 강우관측자료의 새로운 활용분야를 개척하였다는 점에서 큰 의미를 찾을 수 있다.