• Title/Summary/Keyword: PRM algorithm

Search Result 6, Processing Time 0.017 seconds

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

  • Noh, Geemoon;Park, Jihoon;Min, Chanoh;Lee, Daewoo
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.3
    • /
    • pp.157-164
    • /
    • 2022
  • In this paper, we describe how to implement the mountainous terrain, radar, and air defense network for UAV path planning in a 3-D environment, and perform path planning and re-planning using the PRM algorithm, a sampling-based path planning algorithm. In the case of the original PRM algorithm, the calculation to check whether there is an obstacle between the nodes is performed 1:1 between nodes and is performed continuously, so the amount of calculation is greatly affected by the number of nodes or the linked distance between nodes. To improve this part, the proposed LineGridMask method simplifies the method of checking whether obstacles exist, and reduces the calculation time of the path planning through parallelization. Finally, comparing performance with existing PRM algorithms confirmed that computational time was reduced by up to 88% in path planning and up to 94% in re-planning.

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

  • Jae Eun Song;So Hyeon Bak;Myoung-Nam Lim;Eun Ju Lee;Yoon Ki Cha;Hyun Jung Yoon;Woo Jin Kim
    • Journal of the Korean Society of Radiology
    • /
    • v.84 no.5
    • /
    • pp.1123-1133
    • /
    • 2023
  • Purpose Our study aimed to evaluate the association between automated quantified body composition on CT and pulmonary function or quantitative lung features in patients with chronic obstructive pulmonary disease (COPD). Materials and Methods A total of 290 patients with COPD were enrolled in this study. The volume of muscle and subcutaneous fat, area of muscle and subcutaneous fat at T12, and bone attenuation at T12 were obtained from chest CT using a deep learning-based body segmentation algorithm. Parametric response mapping-derived emphysema (PRMemph), PRM-derived functional small airway disease (PRMfSAD), and airway wall thickness (AWT)-Pi10 were quantitatively assessed. The association between body composition and outcomes was evaluated using Pearson's correlation analysis. Results The volume and area of muscle and subcutaneous fat were negatively associated with PRMemph and PRMfSAD (p < 0.05). Bone density at T12 was negatively associated with PRMemph (r = -0.1828, p = 0.002). The volume and area of subcutaneous fat and bone density at T12 were positively correlated with AWT-Pi10 (r = 0.1287, p = 0.030; r = 0.1668, p = 0.005; r = 0.1279, p = 0.031). However, muscle volume was negatively correlated with the AWT-Pi10 (r = -0.1966, p = 0.001). Muscle volume was significantly associated with pulmonary function (p < 0.001). Conclusion Body composition, automatically assessed using chest CT, is associated with the phenotype and severity of COPD.

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

  • Hyukboem Ju;Daun Jang;Joo-sung Kim
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.30 no.5
    • /
    • pp.426-434
    • /
    • 2024
  • In the global path finding of moving objects, the starting point and destination are essential prerequisites. In ship navigation, the potential destinations include not only docks but also anchorages used for various purposes such as waiting for ship entries and exits, and ship repairs. These anchorages are designed spaces customized to coastal environments, and to enable path finding, the destination can be considered the berthing location at which a ship anchors. Therefore, this study proposes a method for identifying berthing locations within these designated areas (anchorages) by exploring spaces not occupied by other ships, using sampling-based search algorithms such as PRM and computational geometry algorithms. Additionally, to validate the developed algorithms, simulations were conducted targeting No.11 anchorage in Mokpo Port, South Korea. The indicate that feasible berthing locations in unoccupied spaces can be identified. Additionally the results are expected to contribute to future ship decision-making and support anchorage management in vessel traffic services (VTS).

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

  • 서영훈;최후곤
    • Korean Journal of Computational Design and Engineering
    • /
    • v.6 no.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
    • /
    • v.56 no.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.

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

  • Cho, Woonki;Lee, Dongryul;Lee, Jaehyeon;Kim, Dongkyun
    • Journal of Korea Water Resources Association
    • /
    • v.48 no.11
    • /
    • pp.937-944
    • /
    • 2015
  • This study proposed a novel technique, namely the Radar Polygon Method (RPM), for areal rainfall estimation based on radar precipitation data. The RPM algorithm has the following steps: 1. Determine a map of the similar rainfall occurrence of which each grid cell contains the binary information on whether the grid cell rainfall is similar to that of the observation gage; 2. Determine the similar rainfall probability map for each gage of which each grid cell contains the probability of having the rainfall similar to that of the observation gage; 3. Determine the governing territory of each gage by comparing the probability maps of the gages. RPM method was applied to the Anseong stream basin. Radar Polygons and Thiessen Polygons of the study area were similar to each other with the difference between the two being greater for the rain gage highly influenced by the orography. However, the weight factor between the two were similar with each other. The significance of this study is to pioneer a new application field of radar rainfall data that has been limited due to short observation period and low accuracy.