• Title/Summary/Keyword: advanced numerical algorithm

Search Result 184, Processing Time 0.03 seconds

Consensus-based Autonomous Search Algorithm Applied for Swarm of UAVs (군집 무인기 활용을 위한 합의 기반 자율 탐색 알고리즘)

  • Park, Kuk-Kwon;Kwon, Ho-Jun;Choi, Eunju;Ryoo, Chang-Kyung
    • Journal of Advanced Navigation Technology
    • /
    • v.21 no.5
    • /
    • pp.443-449
    • /
    • 2017
  • Swarm of low-cost UAVs for search mission has benefit in the sense of rapid search compared to use of single high-end UAV. As the number of UAVs forming swarm increases, not only the time for the mission planning increases, but also the system to operate UAVs has excessive burden. This paper addresses a decentralized area search algorithm adequate for multiple UAVs which takes advantages of flexibility, robustness, and simplicity. To down the cost, it is assumed that each UAV has limited ability: close-communication, basic calculation, and limited memory. In close-communication, heath conditions and search information are shared. And collision avoidance and consensus of next search direction are then done. To increase weight on un-searched area and to provide overlapped search, the score function is introduced. Performance and operational characteristics of the proposed search algorithm and mission planning logic are verified via numerical simulations.

Development of Day Fog Detection Algorithm Based on the Optical and Textural Characteristics Using Himawari-8 Data

  • Han, Ji-Hye;Suh, Myoung-Seok;Kim, So-Hyeong
    • Korean Journal of Remote Sensing
    • /
    • v.35 no.1
    • /
    • pp.117-136
    • /
    • 2019
  • In this study, a hybrid-type of day fog detection algorithm (DFDA) was developed based on the optical and textural characteristics of fog top, using the Himawari-8 /Advanced Himawari Imager data. Supplementary data, such as temperatures of numerical weather prediction model and sea surface temperatures of operational sea surface temperature and sea ice analysis, were used for fog detection. And 10 minutes data from visibility meter from the Korea Meteorological Administration were used for a quantitative verification of the fog detection results. Normalized albedo of fog top was utilized to distinguish between fog and other objects such as clouds, land, and oceans. The normalized local standard deviation of the fog surface and temperature difference between fog top and air temperature were also assessed to separate the fog from low cloud. Initial threshold values (ITVs) for the fog detection elements were selected using hat-shaped threshold values through frequency distribution analysis of fog cases.And the ITVs were optimized through the iteration method in terms of maximization of POD and minimization of FAR. The visual inspection and a quantitative verification using a visibility meter showed that the DFDA successfully detected a wide range of fog. The quantitative verification in both training and verification cases, the average POD (FAR) was 0.75 (0.41) and 0.74 (0.46), respectively. However, sophistication of the threshold values of the detection elements, as well as utilization of other channel data are necessary as the fog detection levels vary for different fog cases(POD: 0.65-0.87, FAR: 0.30-0.53).

Further Improvement of Direct Solution-based FETI Algorithm (직접해법 기반의 FETI 알고리즘의 개선)

  • Kang, Seung-Hoon;Gong, DuHyun;Shin, SangJoon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.35 no.5
    • /
    • pp.249-257
    • /
    • 2022
  • This paper presents an improved computational framework for the direct-solution-based finite element tearing and interconnecting (FETI) algorithm. The FETI-local algorithm is further improved herein, and localized Lagrange multipliers are used to define the interface among its subdomains. Selective inverse entry computation, using a property of the Boolean matrix, is employed for the computation of the subdomain interface stiffness and load, in which the original FETI-local algorithm requires a full matrix inverse computation of a high computational cost. In the global interface computation step, the original serial computation is replaced by a parallel multi-frontal method. The performance of the improved FETI-local algorithm was evaluated using a numerical example with 64 million degrees of freedom (DOFs). The computational time was reduced by up to 97.8% compared to that of the original algorithm. In addition, further stable and improved scalability was obtained in terms of a speed-up indicator. Furthermore, a performance comparison was conducted to evaluate the differences between the proposed algorithm and commercial software ANSYS using a large-scale computation with 432 million DOFs. Although ANSYS is superior in terms of computational time, the proposed algorithm has an advantage in terms of the speed-up increase per processor increase.

Numerical Study on Impact Resistance of Nonuniform Nacre-patterned Multi-layer Structures (비균일 진주층 모사 다층형 복합재료의 내충격성에 관한 수치해석)

  • Lee, Tae Hee;Ko, Kwonhwan;Hong, Jung-Wuk
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.35 no.4
    • /
    • pp.215-226
    • /
    • 2022
  • Significant efforts have been devoted to developing high-performance composite materials by emulating the structure of biological creatures with superior mechanical characteristics. Nacre has been one of the most sought-after natural structures due to its exceptional fracture toughness compared with the constituent materials. However, the effect of manipulating the nacre-like geometry on the impact performance has not been fully investigated thus far. In this study, composites of randomly manipulated nacreous geometry are numerically developed and the impact performance is analyzed. We develop an algorithm by which the planar area of platelets in the nacre-like design is randomly resized. Thereafter, the numerical models of nonuniform nacre-patterned multi-layer structures are developed and the drop-weight impact simulation is performed. The impact behaviors of the model are evaluated by using the ratio of absorbed energy, the von Mises stress distribution, and the impact force-time curve. Therefore, the effect of the geometric irregularity on the nacre-patterned design is elucidated. This insight can be efficiently utilized in establishing the optimum design of the nacre-patterned structure.

Planning of Optimal Work Path for Minimizing Exposure Dose During Radiation Work in Radwaste Storage (방사성 폐기물 저장시설에서의 방사선 작업 중 피폭선량 최소화를 위한 최적 작업경로 계획)

  • Park, Won-Man;Kim, Kyung-Soo;Whang, Joo-Ho
    • Journal of Radiation Protection and Research
    • /
    • v.30 no.1
    • /
    • pp.17-25
    • /
    • 2005
  • Since the safety of nuclear power plant has been becoming a big social issue the exposure dose of radiation for workers has been one of the important factors concerning the safety problem. The existing calculation methods of radiation dose used in the planning of radiation work assume that dose rate does not depend on the location within a work space thus the variation of exposure dose by different work path is not considered. In this study, a modified numerical method was presented to estimate the exposure dose during radiation work in radwaste storage considering the effects of the distance between a worker and sources. And a new numerical algorithm was suggested to search the optimal work path minimizing the exposure dose in pre-defined work space with given radiation sources. Finally, a virtual work simulation program was developed to visualize the exposure dose of radiation doting radiation works in radwaste storage and provide the capability of simulation for work planning. As a numerical example, a test radiation work was simulated under given space and two radiation sources, and the suggested optimal work path was compared with three predefined work paths. The optimal work path obtained in the study could reduce the exposure dose for the given test work. Based on the results, tile developed numerical method and simulation program could be useful tools in the planning of radiation work.

Design and Implementation of a Navigation Filter for GPS Receiver (GPS 수신기를 위한 항법필터의 설계 및 구현)

  • Hong, Jin Seok;Jee, Gyu In;Lee, Jang Gyu;Oh, Jong Taek
    • Journal of Advanced Navigation Technology
    • /
    • v.1 no.1
    • /
    • pp.11-22
    • /
    • 1997
  • Determination of position, velocity and time from the satellite signals is the central problem of the GPS receiver. Generally, GPS receiver uses least square method for navigation filter algorithm. The Kalman filter has known as an optimal linear estimator, which uses the knowledge of the system dynamics and the statistical characteristics of the system noises and measurement error. In this paper, we design an 8 state Kalman filter for GPS navigation and employ some techniques that can reduce computational burden, increase numerical stability, and improve filtering performance. To show its effectiveness, the designed filter is implemented in a GPS receiver and tested in real-time.

  • PDF

An edge-based smoothed finite element method for adaptive analysis

  • Chen, L.;Zhang, J.;Zeng, K.Y.;Jiao, P.G.
    • Structural Engineering and Mechanics
    • /
    • v.39 no.6
    • /
    • pp.767-793
    • /
    • 2011
  • An efficient edge-based smoothed finite element method (ES-FEM) has been recently developed for solving solid mechanics problems. The ES-FEM uses triangular elements that can be generated easily for complicated domains. In this paper, the complexity study of the ES-FEM based on triangular elements is conducted in detail, which confirms the ES-FEM produces higher computational efficiency compared to the FEM. Therefore, the ES-FEM offers an excellent platform for adaptive analysis, and this paper presents an efficient adaptive procedure based on the ES-FEM. A smoothing domain based energy (SDE) error estimate is first devised making use of the features of the ES-FEM. The present error estimate differs from the conventional approaches and evaluates error based on smoothing domains used in the ES-FEM. A local refinement technique based on the Delaunay algorithm is then implemented to achieve high efficiency in the mesh refinement. In this refinement technique, each node is assigned a scaling factor to control the local nodal density, and refinement of the neighborhood of a node is accomplished simply by adjusting its scaling factor. Intensive numerical studies, including an actual engineering problem of an automobile part, show that the proposed adaptive procedure is effective and efficient in producing solutions of desired accuracy.

A Simple Analytic Method of Optical DFB Waveguides with Quarter-Wavelength Shifted Region (${\lambda}$/4 천이영역을 갖는 광 DFB도파로의 해석적 분석법)

  • Kim, June-Hwan;Ho, Kwang-Chun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.38 no.12
    • /
    • pp.36-43
    • /
    • 2001
  • We evaluate the optical characteristics of planar distributed feedback (DFB) waveguides with quarter-wavelength phase-shifter. To analyze explicitly its band-pass and resonance properties, we present and newly develop a modal transmission-line theory (MTLT) based on Floquet's theorem and Babinet's principle. The numerical results reveal that this approach offers a simple and analytic algorithm to analyze either the filtering or the oscillating characteristic of DFB gratings with quarter-wavelength phase-shifter, and has a novel physical insight that may not be achieved in other approximating approaches

  • PDF

Domain Decomposition Approach Applied for Two- and Three-dimensional Problems via Direct Solution Methodology

  • Kwak, Jun Young;Cho, Haeseong;Chun, Tae Young;Shin, SangJoon;Bauchau, Olivier A.
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.16 no.2
    • /
    • pp.177-189
    • /
    • 2015
  • This paper presents an all-direct domain decomposition approach for large-scale structural analysis. The proposed approach achieves computational robustness and efficiency by enforcing the compatibility of the displacement field across the sub-domain boundaries via local Lagrange multipliers and augmented Lagrangian formulation (ALF). The proposed domain decomposition approach was compared to the existing FETI approach in terms of the computational time and memory usage. The parallel implementation of the proposed algorithm was described in detail. Finally, a preliminary validation was attempted for the proposed approach, and the numerical results of two- and three-dimensional problems were compared to those obtained through a dual-primal FETI approach. The results indicate an improvement in the performance as a result of the implementing the proposed approach.

Adaptive Control of Industrial Robot Using Neural Network (신경회로망을 이용한 산업용 로봇의 적응제어)

  • 장준화;윤정민;차보남;안병규;한성현
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2002.04a
    • /
    • pp.387-392
    • /
    • 2002
  • This paper presents a new scheme of neural network controller to improve the robustuous of robot manipulator using digital signal processors. Digital signal processors, DSPs, are micro-processors that are particularly developed for fast numerical computations involving sums and products of variables. Digital version of most advanced control algorithms can be defined as sums and products of measured variables, thus it can be programmed and executed through DSPs. In addition, DSPs are as fast in computation as most 32-bit micro-processors and yet at a fraction of their prices. These features make DSPs a viable computational tool in digital implementation of sophisticated controllers. During past decade it was proposed the well-established theorys for the adaptive control of linear systems, but there exists relatively little general theory for the adaptive control of nonlinear systems. Perforating of the proposed controller is illustrated. This paper describes a new approach to the design of adaptive controller and implementation of real-time control for assembling robotic manipulator using digital signal processor. Digital signal processors used in implementing real time adaptive control algorithm are TMS320C50 series made in TI'Co..

  • PDF