• Title/Summary/Keyword: Computational Grids

Search Result 230, Processing Time 0.022 seconds

OGM-Based Real-Time Obstacle Detection and Avoidance Using a Multi-beam Forward Looking Sonar

  • Han-Sol Jin;Hyungjoo Kang;Min-Gyu Kim;Mun-Jik Lee;Ji-Hong Li
    • Journal of Ocean Engineering and Technology
    • /
    • v.38 no.4
    • /
    • pp.187-198
    • /
    • 2024
  • Autonomous underwater vehicles (AUVs) have a limited bandwidth for real-time communication, limiting rapid responses to unexpected obstacles. This study addressed how AUVs can navigate to a target without a pre-existing obstacle map by generating one in real-time and avoiding obstacles. This paper proposes using forward-looking sonar with an occupancy grid map (OGM) for real-time obstacle mapping and a potential field algorithm for avoiding obstacles. The OGM segments the map into grids, updating the obstacle probability of each cell for precise, quick mapping. The potential field algorithm attracts the AUV towards the target and uses repulsive forces from obstacles for path planning, enhancing computational efficiency in a dynamic environment. Experiments were conducted in coastal waters with obstacles to verify the real-time obstacle mapping and avoidance algorithm. Despite the high noise in sonar data, the experimental results confirmed effective obstacle mapping and avoidance. The OGM-based potential field algorithm was computationally efficient, suitable for single-board computers, and demonstrated proper parameter adjustments through two distinct scenarios. The experiments also identified some of challenges, such as dynamic changes in detection rates, propulsion bubbles, and changes in repulsive forces caused by sudden obstacles. An enhanced algorithm to address these issues is currently under development.

Ultrasonic Wave Propagation Analysis for Damage Detection in Heterogeneous Concrete Materials (콘크리트 내부결함 탐지를 위한 초음파 전파 해석)

  • Jung, Hwee Kwon;Rhee, Inkyu;Kim, Jae-Min
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.33 no.4
    • /
    • pp.225-235
    • /
    • 2020
  • Ultrasonic investigation of damage detection has been widely used for non-destructive testing of various concrete structures. This study focuses on damage detection analysis with the aid of wave propagation in two-phase composite concrete with aggregate (inclusion) and mortar (matrix). To fabricate a realistic simulation model containing a variety of irregular aggregate shapes, the mesh generation technique using an image processing technique was proposed. Initially, the domains and boundaries of the aggregates were extracted from the digital image of a typical concrete cut-section. This enables two different domains: aggregates and mortar in heterogeneous concrete sections, and applied the grids onto these domains to discretize the model. Subsequently, finite element meshes are generated in terms of spatial and temporal requirements of the model size. For improved analysis results, all meshes are designed to be quadrilateral type, and an additional process is conducted to improve the mesh quality. With this simulation model, wave propagation analyses were conducted with a central frequency of 75 kHz of the Mexican hat incident wave. Several void damages, such as needle-shaped cracks and void-shaped holes, were artificially introduced in the model. Finally, various formats of internal damage were detected by implementing energy mapping based signal processing.

Partial Dimensional Clustering based on Projection Filtering in High Dimensional Data Space (대용량의 고차원 데이터 공간에서 프로젝션 필터링 기반의 부분차원 클러스터링 기법)

  • 이혜명;정종진
    • The Journal of Society for e-Business Studies
    • /
    • v.8 no.4
    • /
    • pp.69-88
    • /
    • 2003
  • In high dimensional data, most of clustering algorithms tend to degrade the performance rapidly because of nature of sparsity and amount of noise. Recently, partial dimensional clustering algorithms have been studied, which have good performance in clustering. These algorithms select the dimensional data closely related to clustering but discard the dimensional data which are not directly related to clustering in entire dimensional data. However, the traditional algorithms have some problems. At first, the algorithms employ grid based techniques but the large amount of grids make worse the performance of algorithm in terms of computational time and memory space. Secondly, the algorithms explore dimensions related to clustering using k-medoid but it is very difficult to determine the best quality of k-medoids in large amount of high dimensional data. In this paper, we propose an efficient partial dimensional clustering algorithm which is called CLIP. CLIP explores dense regions for cluster on a certain dimension. Then, the algorithm probes dense regions on a next dimension. dependent on the dense regions of the explored dimension using incremental projection. CLIP repeats these probing work in all dimensions. Clustering by Incremental projection can prune the search space largely and reduce the computational time considerably. We evaluate the performance(efficiency, effectiveness and accuracy, etc.) of the proposed algorithm compared with other algorithms using common synthetic data.

  • PDF

Temperature Analysis for the Point-Cell Source in the Vapor Deposition Process

  • Park, Jong-Wook;Kim, Sung-Cho;Hun Jung
    • Journal of Mechanical Science and Technology
    • /
    • v.18 no.9
    • /
    • pp.1680-1688
    • /
    • 2004
  • The information indicating device plays an important part in the information times. Recently, the classical CRT (Cathod Ray Tube) display is getting transferred to the LCD (Liquid Crystal Display) one which is a kind of the FPDs (Flat Panel Displays). The OLED (Organic Light Emitting Diodes) display of the FPDs has many advantages for the low power consumption, the luminescence in itself, the light weight, the thin thickness, the wide view angle, the fast response and so on as compared with the LCD one. The OLED has lately attracted considerable attention as the next generation device for the information indicators. And also it has already been applied for the outside panel of a mobile phone, and its demand will be gradually increased in the various fields. It is manufactured by the vapor deposition method in the vacuum state, and the uniformity of thin film on the substrate depends on the temperature distribution in the point-cell source. This paper describes the basic concepts that are obtained to design the point-cell source using the computational temperature analysis. The grids are generated using the module of AUTOHEXA in the ICEM CFD program and the temperature distributions are numerically obtained using the STAR-CD program. The temperature profiles are calculated for four cases, i.e., the charge rate for the source in the crucible, the ratio of diameter to height of the crucible, the ratio of interval to height of the heating bands, and the geometry modification for the basic crucible. As a result, the blowout phenomenon can be shown when the charge rate for the source increases. The temperature variation in the radial direction is decreased as the ratio of diameter to height is decreased and it is suggested that the thin film thickness can be uniformed. In case of using one heating band, the blowout can be shown as the higher temperature distribution in the center part of the source, and the clogging can appear in the top end of the crucible in the lower temperature. The phenomena of both the blowout and the clogging in the modified crucible with the nozzle-diffuser can be prevented because the temperature in the upper part of the crucible is higher than that of other parts and the temperature variation in the radial direction becomes small.

Design and Implementation of Service based Virtual Screening System in Grids (그리드에서 서비스 기반 가상 탐색 시스템 설계 및 구현)

  • Lee, Hwa-Min;Chin, Sung-Ho;Lee, Jong-Hyuk;Lee, Dae-Won;Park, Seong-Bin;Yu, Heon-Chang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.6
    • /
    • pp.237-247
    • /
    • 2008
  • A virtual screening is the process of reducing an unmanageable number of compounds to a limited number of compounds for the target of interest by means of computational techniques such as molecular docking. And it is one of a large-scale scientific application that requires large computing power and data storage capability. Previous applications or softwares for molecular docking such as AutoDock, FlexX, Glide, DOCK, LigandFit, ViSION were developed to be run on a supercomputer, a workstation, or a cluster-computer. However the virtual screening using a supercomputer has a problem that a supercomputer is very expensive and the virtual screening using a workstation or a cluster-computer requires a long execution time. Thus we propose a service-based virtual screening system using Grid computing technology which supports a large data intensive operation. We constructed 3-dimensional chemical molecular database for virtual screening. And we designed a resource broker and a data broker for supporting efficient molecular docking service and proposed various services for virtual screening. We implemented service based virtual screening system with DOCK 5.0 and Globus 3.2 toolkit. Our system can reduce a timeline and cost of drug or new material design.

The Effect of Grid Ratio and Material of Anti-scatter Grid on the Scatter-to-primary Ratio and the Signal-to-noise Ratio Improvement Factor in Container Scanner X-ray Imaging

  • Lee, Jeonghee;Lim, Chang Hwy;Park, Jong-Won;Kim, Ik-Hyun;Moon, Myung Kook;Lim, Yong-Kon
    • Journal of Radiation Protection and Research
    • /
    • v.42 no.4
    • /
    • pp.197-204
    • /
    • 2017
  • Background: X-ray imaging detectors for the nondestructive cargo container inspection using MeV-energy X-rays should accurately portray the internal structure of the irradiated container. Internal and external factors can cause noise, affecting image quality, and scattered radiation is the greatest source of noise. To obtain a high-performance transmission image, the influence of scattered radiation must be minimized, and this can be accomplished through several methods. The scatter rejection method using an anti-scatter grid is the preferred method to reduce the impact of scattered radiation. In this paper, we present an evaluation the characteristics of the signal and noise according to physical and material changes in the anti-scatter grid of the imaging detector used in cargo container scanners. Materials and Methods: We evaluated the characteristics of the signal and noise according to changes in the grid ratio and the material of the anti-scatter grid in an X-ray image detector using MCNP6. The grid was composed of iron, lead, or tungsten, and the grid ratio was set to 2.5, 12.5, 25, or 37.5. X-ray spectrum sources for simulation were generated by 6- and 9-MeV electron impacts on the tungsten target using MCNP6. The object in the simulation was designed using metallic material of various thicknesses inside the steel container. Using the results of the computational simulation, we calculated the change in the scatter-to-primary ratio and the signal-to-noise ratio improvement factor according to the grid ratio and the grid material, respectively. Results and Discussion: Changing the grid ratios of the anti-scatter grid and the grid material decreased the scatter linearly, affecting the signal-to-noise ratio. Conclusion: The grid ratio and material of the anti-scatter grid affected the response characteristics of a container scanner using high-energy X-rays, but to a minimal extent; thus, it may not be practically effective to incorporate anti-scatter grids into container scanners.

Computational Optimization of Bioanalytical Parameters for the Evaluation of the Toxicity of the Phytomarker 1,4 Napthoquinone and its Metabolite 1,2,4-trihydroxynapththalene

  • Gopal, Velmani;AL Rashid, Mohammad Harun;Majumder, Sayani;Maiti, Partha Pratim;Mandal, Subhash C
    • Journal of Pharmacopuncture
    • /
    • v.18 no.2
    • /
    • pp.7-18
    • /
    • 2015
  • Objectives: Lawsone (1,4 naphthoquinone) is a non redox cycling compound that can be catalyzed by DT diaphorase (DTD) into 1,2,4-trihydroxynaphthalene (THN), which can generate reactive oxygen species by auto oxidation. The purpose of this study was to evaluate the toxicity of the phytomarker 1,4 naphthoquinone and its metabolite THN by using the molecular docking program AutoDock 4. Methods: The 3D structure of ligands such as hydrogen peroxide ($H_2O_2$), nitric oxide synthase (NOS), catalase (CAT), glutathione (GSH), glutathione reductase (GR), glucose 6-phosphate dehydrogenase (G6PDH) and nicotinamide adenine dinucleotide phosphate hydrogen (NADPH) were drawn using hyperchem drawing tools and minimizing the energy of all pdb files with the help of hyperchem by $MM^+$ followed by a semi-empirical (PM3) method. The docking process was studied with ligand molecules to identify suitable dockings at protein binding sites through annealing and genetic simulation algorithms. The program auto dock tools (ADT) was released as an extension suite to the python molecular viewer used to prepare proteins and ligands. Grids centered on active sites were obtained with spacings of $54{\times}55{\times}56$, and a grid spacing of 0.503 was calculated. Comparisons of Global and Local Search Methods in Drug Docking were adopted to determine parameters; a maximum number of 250,000 energy evaluations, a maximum number of generations of 27,000, and mutation and crossover rates of 0.02 and 0.8 were used. The number of docking runs was set to 10. Results: Lawsone and THN can be considered to efficiently bind with NOS, CAT, GSH, GR, G6PDH and NADPH, which has been confirmed through hydrogen bond affinity with the respective amino acids. Conclusion: Naphthoquinone derivatives of lawsone, which can be metabolized into THN by a catalyst DTD, were examined. Lawsone and THN were found to be identically potent molecules for their affinities for selected proteins.

A Study on Performance Characteristics of Horizontal Axis Tidal Turbine Considering Nose Shape, Angle of Inflow and Tower Structure (수평축 조류발전 터빈의 노즈 형상 및 유입각도, 타워 구조물의 영향을 고려한 터빈 성능특성 분석)

  • Heo, Man-Woong;Kim, Dong-Hwan;Yi, Jin-Hak
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.32 no.1
    • /
    • pp.17-25
    • /
    • 2020
  • In this study, three-dimensional fluid flow analyses have been performed in order to investigate the performance characteristics of a horizontal axis tidal turbine (HATT) by solving three-dimensional Reynolds-averaged Navier-Stokes equations utilizing the shear-stress-transport turbulence model. The computational domain for the flow analysis has been composed of hexahedral grids, and the grid dependency test has been carried out so as to determine the optimum grid size. Performance characteristics of the HATT have been investigated in consideration of the effects of hub nose geometry, inflow angle, and the tower. It has been found that the power output can be enhanced along with an increase of the ratio of the length to the diameter of the turbine nose, and the power of HATT has been reduced by approximately 10% when the primary fluid flow had an inflow angle of 15°. The power output of downstream HATT is found to be lower than that of the upstream HATT by about 1%.

A CFD Study on Aerodynamic Performances by Geometrical Configuration of Guide Vanes in a Denitrification Facility (탈질 설비 내 안내 깃의 기하학적 형상에 따른 공력 성능에 대한 전산 해석적 연구)

  • Chang-Sik, Lee;Min-Kyu, Kim;Byung-Hee, Ahn;Hee-Taeg, Chung
    • Clean Technology
    • /
    • v.28 no.4
    • /
    • pp.316-322
    • /
    • 2022
  • The flow pattern at the inlet of the catalyst layer in a selective catalytic reduction (SCR) system is one of the key parameters influencing the performance of the denitrification process. In the curved diffusing parts between the ammonia injection grids and the catalyst layers, guide vanes are installed to improve flow uniformity. In the present study, a numerical simulation has been performed to investigate the effect of the geometrical configuration of the guide vanes on the aerodynamic characteristics of a denitrification facility. This application has been made to the existing SCR process in a large-scaled coal-fired power plant. The flow domain to be solved covers the whole region of the flow passages from the exit of the ammonia injection gun to the exit of the catalyst layers. ANSYS-Fluent was used to calculate the three-dimensional steady viscous flow fields with the proper turbulence model fitted to the flow characteristics. The root mean square of velocity and the pressure drop inside the flow passages were chosen as the key performance parameters. Four types of guides vanes were proposed to improve the flow quality compared to the current configuration. The numerical results showed that the type 4 configuration was the most effective at improving the aerodynamic performance in terms of flow uniformity and pressure loss.

Analysis of the Effect of Corner Points and Image Resolution in a Mechanical Test Combining Digital Image Processing and Mesh-free Method (디지털 이미지 처리와 강형식 기반의 무요소법을 융합한 시험법의 모서리 점과 이미지 해상도의 영향 분석)

  • Junwon Park;Yeon-Suk Jeong;Young-Cheol Yoon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.37 no.1
    • /
    • pp.67-76
    • /
    • 2024
  • In this paper, we present a DIP-MLS testing method that combines digital image processing with a rigid body-based MLS differencing approach to measure mechanical variables and analyze the impact of target location and image resolution. This method assesses the displacement of the target attached to the sample through digital image processing and allocates this displacement to the node displacement of the MLS differencing method, which solely employs nodes to calculate mechanical variables such as stress and strain of the studied object. We propose an effective method to measure the displacement of the target's center of gravity using digital image processing. The calculation of mechanical variables through the MLS differencing method, incorporating image-based target displacement, facilitates easy computation of mechanical variables at arbitrary positions without constraints from meshes or grids. This is achieved by acquiring the accurate displacement history of the test specimen and utilizing the displacement of tracking points with low rigidity. The developed testing method was validated by comparing the measurement results of the sensor with those of the DIP-MLS testing method in a three-point bending test of a rubber beam. Additionally, numerical analysis results simulated only by the MLS differencing method were compared, confirming that the developed method accurately reproduces the actual test and shows good agreement with numerical analysis results before significant deformation. Furthermore, we analyzed the effects of boundary points by applying 46 tracking points, including corner points, to the DIP-MLS testing method. This was compared with using only the internal points of the target, determining the optimal image resolution for this testing method. Through this, we demonstrated that the developed method efficiently addresses the limitations of direct experiments or existing mesh-based simulations. It also suggests that digitalization of the experimental-simulation process is achievable to a considerable extent.