• 제목/요약/키워드: numerical algorithms

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

Structural system identification by measurement error-minimization observability method using multiple static loading cases

  • Lei, Jun;Lozano-Galant, Jose Antonio;Xu, Dong;Zhang, Feng-Liang;Turmo, Jose
    • Smart Structures and Systems
    • /
    • 제30권4호
    • /
    • pp.339-351
    • /
    • 2022
  • Evaluating the current condition of existing structures is of primary importance for economic and safety reasons. This can be addressed by Structural System Identification (SSI). A reliable static SSI depends on well-designed sensor configuration and loading cases, as well as efficient parameter estimation algorithms. Static SSI by the Measurement Error-Minimizing Observability Method (MEMOM) is a model-based deterministic static SSI method that could estimate structural parameters from static responses. In the current state of the art, this method is only applicable when structures are subjected to one loading case. This might lead to lack of information in some local regions of the structure (such as the null curvatures zones). To address this issue, the SSI by MEMOM using multiple loading cases is proposed in this work. Observability equations obtained from different loading cases are concatenated simultaneously and an optimization procedure is introduced to obtain the estimations by minimizing the discrepancy between the predicted response and the measured one. In addition, a Genetic-Algorithm (GA)-based Optimal Sensor Placement (OSP) method is proposed to tackle the OSP problem under multiple static loading cases for the very first time. In this approach, the Fisher Information Matrix (FIM)'s determinant is used as the metric of the goodness of sensor configurations. The numerical examples of a 3-span continuous bridge and a 13-story frame, are analyzed to validate the applicability of the extended SSI by MEMOM and the GA-based OSP method.

FIR 필터 기반 다중 자율주행 인지 센서 결함 감지 알고리즘 개발 (Development of a Fault Detection Algorithm for Multi-Autonomous Driving Perception Sensors Based on FIR Filters)

  • 김재이;박만복
    • 한국ITS학회 논문지
    • /
    • 제22권3호
    • /
    • pp.175-189
    • /
    • 2023
  • 자율주행 차량의 무결성과 내결함성을 보장하기 위한 환경 인식 센서의 결함 감지 및 격리(FDI) 알고리즘이 중요한 연구 주제로 다루어지고 있다. 본 논문에서는 자율주행 차량의 안전성 보장을 위한 레이다, 카메라, 라이다로 구성된 다중 인지 시스템 결함 검출 알고리즘을 제시하였다. 제안된 결함 감지 알고리즘은 FIR(Finite Impulse Response) 필터 추정치에 기반한 레지듀얼의 생성 및 분석으로 고장의 감지 및 격리를 수행한다. 알고리즘의 성능 검증을 위해 가상환경에서의 수치 시뮬레이션을 수행하여 알고리즘을 기존의 칼만 필터 기반 알고리즘과 비교 및 고찰하였다. 결과적으로 제안된 알고리즘은 인지 시스템의 강건성을 확보할 수 있음을 검증하였다. 본 연구는 자율주행 차량의 안전성과 신뢰성을 확보하기 위한 필수적인 연구로, 자율주행 차량의 환경 인지 센서의 무결성을 향상 시킬 것으로 판단된다.

사물인터넷 환경을 위한 경량화 키 위탁 기법 (Lightweight Key Escrow Scheme for Internet of Battlefield Things Environment)

  • 뚜언;이민우;임재성
    • 한국정보통신학회논문지
    • /
    • 제26권12호
    • /
    • pp.1863-1871
    • /
    • 2022
  • 4차 산업혁명 시대에는 보안 네트워킹 기술이 국방 무기 체계에서 필수적인 역할을 하고 있다. 정보보안을 위해 암호 기술을 사용한다. 암호 기술의 안전성은 케르크호프의 원칙(Kerchoff's principle)에서 강조하듯 암호 기술 알고리즘이 아닌 암호 기술의 안전한 키 관리에 기반한다. 그러나, 전장 환경에서 무기체계의 잦은 이동으로 인해 네트워크 구조가 변하며 전통적인 중앙 집중식 키 관리 방법을 사용하기가 어렵다. 또한 IoBT(Internet of Battlefield Things) 환경에서 사용되는 각 노드의 시스템 자원은 크기, 용량, 성능이 제한되므로 기존의 키 관리 알고리즘보다 계산량과 복잡도가 적은 경량화 키 관리 시스템이 필요하다. 본 논문은 IoBT 환경을 위한 경량화 방식의 새로운 키 위탁 방식을 제안한다. 제안된 기법의 안전성과 성능을 수치 분석과 시뮬레이션을 통해 검증하였다.

Joint Reasoning of Real-time Visual Risk Zone Identification and Numeric Checking for Construction Safety Management

  • Ali, Ahmed Khairadeen;Khan, Numan;Lee, Do Yeop;Park, Chansik
    • 국제학술발표논문집
    • /
    • The 8th International Conference on Construction Engineering and Project Management
    • /
    • pp.313-322
    • /
    • 2020
  • The recognition of the risk hazards is a vital step to effectively prevent accidents on a construction site. The advanced development in computer vision systems and the availability of the large visual database related to construction site made it possible to take quick action in the event of human error and disaster situations that may occur during management supervision. Therefore, it is necessary to analyze the risk factors that need to be managed at the construction site and review appropriate and effective technical methods for each risk factor. This research focuses on analyzing Occupational Safety and Health Agency (OSHA) related to risk zone identification rules that can be adopted by the image recognition technology and classify their risk factors depending on the effective technical method. Therefore, this research developed a pattern-oriented classification of OSHA rules that can employ a large scale of safety hazard recognition. This research uses joint reasoning of risk zone Identification and numeric input by utilizing a stereo camera integrated with an image detection algorithm such as (YOLOv3) and Pyramid Stereo Matching Network (PSMNet). The research result identifies risk zones and raises alarm if a target object enters this zone. It also determines numerical information of a target, which recognizes the length, spacing, and angle of the target. Applying image detection joint logic algorithms might leverage the speed and accuracy of hazard detection due to merging more than one factor to prevent accidents in the job site.

  • PDF

Estimating pile setup parameter using XGBoost-based optimized models

  • Xigang Du;Ximeng Ma;Chenxi Dong;Mehrdad Sattari Nikkhoo
    • Geomechanics and Engineering
    • /
    • 제36권3호
    • /
    • pp.259-276
    • /
    • 2024
  • The undrained shear strength is widely acknowledged as a fundamental mechanical property of soil and is considered a critical engineering parameter. In recent years, researchers have employed various methodologies to evaluate the shear strength of soil under undrained conditions. These methods encompass both numerical analyses and empirical techniques, such as the cone penetration test (CPT), to gain insights into the properties and behavior of soil. However, several of these methods rely on correlation assumptions, which can lead to inconsistent accuracy and precision. The study involved the development of innovative methods using extreme gradient boosting (XGB) to predict the pile set-up component "A" based on two distinct data sets. The first data set includes average modified cone point bearing capacity (qt), average wall friction (fs), and effective vertical stress (σvo), while the second data set comprises plasticity index (PI), soil undrained shear cohesion (Su), and the over consolidation ratio (OCR). These data sets were utilized to develop XGBoost-based methods for predicting the pile set-up component "A". To optimize the internal hyperparameters of the XGBoost model, four optimization algorithms were employed: Particle Swarm Optimization (PSO), Social Spider Optimization (SSO), Arithmetic Optimization Algorithm (AOA), and Sine Cosine Optimization Algorithm (SCOA). The results from the first data set indicate that the XGBoost model optimized using the Arithmetic Optimization Algorithm (XGB - AOA) achieved the highest accuracy, with R2 values of 0.9962 for the training part and 0.9807 for the testing part. The performance of the developed models was further evaluated using the RMSE, MAE, and VAF indices. The results revealed that the XGBoost model optimized using XGBoost - AOA outperformed other models in terms of accuracy, with RMSE, MAE, and VAF values of 0.0078, 0.0015, and 99.6189 for the training part and 0.0141, 0.0112, and 98.0394 for the testing part, respectively. These findings suggest that XGBoost - AOA is the most accurate model for predicting the pile set-up component.

${H_2}^{15}O$ PET을 이용한 뇌혈류 파라메트릭 영상 구성을 위한 알고리즘 비교 (Comparison of Algorithms for Generating Parametric Image of Cerebral Blood Flow Using ${H_2}^{15}O$ PET Positron Emission Tomography)

  • 이재성;이동수;박광석;정준기;이명철
    • 대한핵의학회지
    • /
    • 제37권5호
    • /
    • pp.288-300
    • /
    • 2003
  • 목적: ${H_2}^{15}O$ PET의 정량화를 위하여 1-조직 구획모델이 쓰이며, 뇌혈류와 조직/혈액 분배계수를 구하기 위하여 nonlinear least squares (NLS) 방법이 사용되나 계산 시간이 긴 등의 문제로 파라미터를 각화소마다 구해야 하는 파라메트릭 영상 구성에는 적합하지 않다. 이 연구에서는 이와 같은 NLS 문제점을 극복하여 파라메트릭 영상을 빠르게 구성하기 위하여 제안된 파라미터 추정 알고리즘들을 구현하고, 이 방법들의 통계적 신뢰도와 계산의 효율성을 비교하였다. 대상 및 방법: 이 연구에서 이용한 방법들은 linear least squares (LLS), linear weighted least squares (LWLS), linear generalized least squares (GLS), linear generalized weighted least squares (GWLS), weighted integration (WI), 그리고 model-based clustering method (CAKS)이다. 노이즈 정도에 따른 각 파라메트릭 영상법의 정확성 및 통계적 신뢰성을 알아보기 위하여 Zubal 뇌모형(brain phantom)으로부터 동적 PET 영상을 모사하고 포아송노이즈를 더한 후 각 파라메트릭 영상 구성 방법을 적용하였다. 또한 정상인 16명에 대하여 얻은 실제 자료에 대하여 이 방법들을 적용하고 결과를 비교하였다. 결과: 뇌혈류와 분배계수에 대한 평균 오차는 방법에 따라 크게 다르지 않았으며 모든 방법이 뇌혈류 및 분배계수 추정에 있어 무시할 만한 바이어스를 보였다. 파라메트릭 영상의 정성적 특성 또한 유사하였으나 CAKS 방법의 계산 속도가 월등하여 NLS 방법의 약 1/500, LLS 방법의 약 1/25의 계산시간을 보였다. 결론: 뇌혈류 파라메트릭 영상 구성을 위한 빠른 파라미터 추정 알고리즘들 중에 보다 개선되어 제안된 LWS, GLS, GLWS, CAKS 방법들이 단순하고 빠른 LLS, WI 방법들에 비하여 통계적 신뢰성을 크게 향상시키지는 못하나 CAKS 방법은 계산 시간을 유의하게 단축시키므로 가장 적합한 파라메트릭 영상 구성방법이라 할 수 있을 것이다.

XCAT를 이용한 실시간 종양 위치 추적을 위한 비직교 스테레오 엑스선 영상시스템에서의 위치 추정 정확도 분석에 관한 연구 (Analysis on the Positional Accuracy of the Non-orthogonal Two-pair kV Imaging Systems for Real-time Tumor Tracking Using XCAT)

  • 정한성;김영주;오오성;이세호;전호상;이승욱
    • 한국의학물리학회지:의학물리
    • /
    • 제26권3호
    • /
    • pp.143-152
    • /
    • 2015
  • 본 연구에서는 두 개의 치료빔 가속기가 사용되는 구조에서 종양 위치 추적을 하는 두 쌍의 kV 영상시스템의 기하학적 설계 및 종양 위치 추적 정확도 분석을 목표로 하고 있다. 특히, 병변의 위치추적을 위한 수식 및 알고리즘을 수립하였고, 두 쌍의 kV 영상 시스템이 비직교 위치에 놓일 때 검출기 해상도가 종양 위치 추적 오차에 미치는 영향에 대해서 모의실험으로 분석하여 보았다. 병변의 위치추적을 위한 수식 및 알고리즘을 수립하기 위해서 각 엑스선원, 검출기 등의 절대좌표는 동차방정식을 이용하여 설정하였으며, 삼차원 상의 두 직선의 방정식을 통하여 병변의 절대위치를 찾아내도록 하였다. XCAT 프로그램을 이용한 모의실험을 통해서 영상 검출기의 해상도가 미치는 영향을 두 개의 kV 영상시스템의 각도에 따라서 분석하여보았다. XCAT 소프트웨어를 이용하여서 팬텀에 병변 추적을 위한 금속 기점 마커를 삽입하였고, CT projection 프로그램을 이용하여 각 kV 영상시스템의 각도별, 검출기의 해상도별 영상을 획득할 수 있다. 모의실험 결과, 두 kV영상시스템의 각도가 $90^{\circ}$에서 $50^{\circ}$까지는 검출기 해상도가 1.5 mm/pixel보다 고해상도 일 때 약 1 mm 이하의 위치 오차를 보였다. 하지만, 검출기의 해상도가 1.5 mm/pixel 이상으로 나빠질수록 오차가 약 1 mm 이상으로 나타날 뿐만 아니라 각도에 따른 오차의 변동이 컸다. 검출기의 해상도가 개선될 수록 그 각도별 오차의 변동이 줄어들고, $90^{\circ}$에서 가장 적은 오차가 발생 하는 것을 볼 수 있었다. 충분한 해상도의 검출기가 사용된다면 듀얼헤드 겐트리 시스템과 같이 공간적으로 제한된 방사선 치료기기에 두 개의 kV 영상시스템을 예각으로 설치하여도 된다는 결론을 도출할 수 있었다. 본 연구에서 개발한 모의실험 방법론은 병변의 위치, 검출기의 특성, kV 영상 시스템의 기하학적 배치에 따른 종양추적 위치 추적시스템의 정확도를 분석하는 도구로서 유용하게 사용될 수 있을 것이다.

출발지와 도착지의 경로인지특성을 반영한 One-to-One 최적경로탐색 (출발지기반 수식 및 알고리즘을 중심으로) (Finding the One-to-One Optimum Path Considering User's Route Perception Characteristics of Origin and Destination (Focused on the Origin-Based Formulation and Algorithm))

  • 신성일;손기민;조종석;도철웅;김원근
    • 대한교통학회지
    • /
    • 제23권7호
    • /
    • pp.99-110
    • /
    • 2005
  • 출발지와 도착지를 연결하는 경로의 총통행비용은 경로를 구성하는 링크통행비용과 경로인지비용의 합으로 구성된다. 링크인지비용이 출발지와 도착지에 따라 상이한 경우 경로인지비용을 고려한 최적경로탐색은 경로열거문제에 직면하여 현실 적용에는 한계가 있다. 본 연구에서는 출발지와 도착지 간 경로의 열거문제를 발생시키지 않으면서 경로상에 상이한 링크인지비용을 반영하는 최적경로탐색 최적식과 알고리즘을 제안한다. 경로의 최소단위를 링크로 정의하고 링크의 비교가 경로의 비교로 확대되는 최적경로탐색기법을 제안한다. 출발지와 목적지에서 링크의 인지특성을 반영하기 위하여 출발지기반 최적경로탐색과 목적지기반 최적경로탐색을 동시에 적용하는 방안을 제안한다. 양방향 탐색에 의한 경로탐색은 최적해가 보장되지 못하므로 목적지기반 최적링크인지경로트리를 먼저 구축하고 출발지기반 최적경로탐색의 제약조건으로 반영하는 수식과 알고리즘을 제안한다. 주변지 역에 대한 경로정보의 다양성과 도로위계에 대한 인지비용을 포함한 사례연구를 통해 제안된 수식과 알고리즘이 실제 교통망에서 출발지와 도착지의 특성이 반영된 경로인지행태를 적절하게 반영하는 지에 대하여 검토한다.

일반가로망에서 교통정보제공을 위한 n-path 알고리듬의 개발 (Development of a n-path algorithm for providing travel information in general road network)

  • 임용택
    • 대한교통학회지
    • /
    • 제22권4호
    • /
    • pp.135-146
    • /
    • 2004
  • 교통정보에 의한 교통량분산 효과를 실질적으로 얻기 위해서는 좌회전금지, U-turn, P-turn과 같은 교차로내 회전제약이 존재하는 일반 가로망에서 적정수의 경로를 도출하여 제공해야 한다. 이를 위하여 k-path 알고리듬이 주로 이용되고 있으나 도출된 경로들간에 중복성이 문제가 되고 있다. 본 연구는 교차로내 회전제약들을 고려하면서 교통정보제공을 위한 n개의 최단경로탐색(n-path) 알고리듬을 개발하는 데 연구의 목적이 있다 여기서 n-path 알고리듬은 기존 k-path 알고리듬과는 차이가 있는데, k-path 알고리듬은 기종점간 통행비용을 기초로 첫 번째 최단경로외 2번째 최단경로, 3번째 최단경로,....식으로 k개의 최단경로를 찾는 데 비해, n-path 알고리듬은 각 경로간 일정수준 이상의 경로중첩(path overlap)이 발생하지 않도록 하면서 n개의 경로를 탐색하는 방법이다. 이를 위하여 첫 번째 탐색된 경로를 중심으로 통행비용과 경로중복수준을 판단하여 이후 경로들을 탐색하게 된다. 또한, 본 연구에서 제시하는 n-path 알고리듬은 기존 연구와는 달리 교차로상 회전제약을 반영하기 위하여 가로망을 확장할 필요가 없다는 장점이 있다. 개발된 알고리듬을 몇 개의 예제 네트워크에 적용하여 평가하였으며 평가결과 원하는 결과를 도출하고 있음을 확인할 수 있었다.

고선량율 관내 방사선치료를 위한 종양선량분포의 최적화에 대한 연구 (Optimization of Dose Distribution for High Dose Rate Intraluminal Therapy)

  • 추성실;김귀언;노준규
    • Radiation Oncology Journal
    • /
    • 제12권2호
    • /
    • pp.243-252
    • /
    • 1994
  • 원격조종 아프터로딩에 의한 고선량율 관내삽입조사는 체내 발생된 종양에 방사선원을 근접시켜 치료하는 방사선요법으로서 신속한 선량계산과 선량의 정확성 및 다양한 모양의 최적선량분포가 요구된다. 저자들은 크기가 작고 선량율이 높은 고선량율의 방사성동위원소에 대한 정확한 조사선량과 최적선량분포를 얻기 위하여 수학적인 콤퓨터 계산프로그램과 실측으로서 비교하였다. 고선량율 선원에 의한 방사선 조사선량과 조직내 흡수선량분포는 각각 Sievert적분식과 Meisberger의 다항식을 이용하여 작성하였다. 종양크기와 모양에 가장 알맞는 선량분포의 최적화를 실현하기 위하여 저자들은 치료기준점의 선량을 일정한 값으로 고정시키고 선원의 조사시간을 조정하는 선형반복 계산방정식을 이용하였다. 모형선원이 장착된 아프터로딩관을 삽입하고 조준엑스선으로 촬영하여 종양부위를 결정한 후 콤퓨터의 도움으로 아프터로딩관의 축과 평행한 등량곡선 또는 과일모양의 선량분포 및 기관지 모양의 등선량분포가 성취되도록 선량최적화를 시행하였고 선량계에 의한 실측치와 오차가 $3\%$이하로 잘 일치하였다.

  • PDF