• Title/Summary/Keyword: gradient algorithm

Search Result 1,168, Processing Time 0.023 seconds

A NUMERICAL METHOD FOR THE PROBLEM OF COEFFICIENT IDENTIFICATION OF THE WAVE EQUATION BASED ON A LOCAL OBSERVATION ON THE BOUNDARY

  • Shirota, Kenji
    • Communications of the Korean Mathematical Society
    • /
    • v.16 no.3
    • /
    • pp.509-518
    • /
    • 2001
  • The purpose of this paper is to propose a numerical algorithm for the problem of coefficient identification of the scalar wave equation based on a local observation on the boundary: Determine the unknown coefficient function with the knowledge of simultaneous Dirichlet and Neumann boundary values on a part of boundary. To find the unknown coefficient function, the unknown Neumann boundary value is also identified. We recast our inverse problem to variational problem. The gradient method is applied to find the minimizing functions. We confirm the effectiveness of our algorithm by numerical experiments.

  • PDF

An Optimal Routing Algorithm for Large Data Networks (대규모 데이타 네트워크를 위한 최적 경로 설정 알고리즘)

  • 박성우;김영천
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.2
    • /
    • pp.254-265
    • /
    • 1994
  • For solving the optimal routing problem (ORP) in large data networks, and algorithm called the hierarchical aggregation/disaggregation and decomposition/composition gradient project (HAD-GP) algorithm os proposed. As a preliminary work, we improve the performance of the original iterative aggregation/disaggregation GP (IAD-GP) algorithm introduced in [7]. THe A/D concept used in the original IAD-GP algorithm and its modified version naturally fits the hierarchical structure of large data networks and we would expect speed-up in convengence. The proposed HAD-GP algorithm adds a D/C step into the modified IAD-GP algorithm. The HAD-GP algorithm also makes use of the hierarchical-structure topology of large data networks and achieves significant improvement in convergence speed, especially under a distributed environment. The speed-up effects are demonstrated by the numerical implementations comparing the HAD-GP algorithm with the (original and modified) IAD-GP and the ordinary GP (ORD-GP) algorithm.

  • PDF

Modification of Dissipation Rate Equation of Low Reynolds Number k-ε Model Accounting for Adverse Pressure Gradient Effect (역압력구배 영향을 고려한 저레이놀즈수 k-ε 모형의 소산율 방정식 수정)

  • Song, Kyoung;Cho, Kang Rae
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.23 no.11
    • /
    • pp.1399-1409
    • /
    • 1999
  • It is known that previous models are unsatisfactory in predicting adverse pressure gradient turbulent flows. In the present paper, a revised low Reynolds number $k-{\varepsilon}$ model is proposed. In this model, a newly developed term is added lo the dissipation rate equation. In order to reflect appropriate effects for an adverse pressure gradient. The added tenn is derived by considering the distribution of mean velocity and turbulent properties in the turbulent flow with, adverse pressure gradient. The new $k-{\varepsilon}$ model was applied to calculations of flat plate flow with adverse pressure gradient, conical diffuser flow and backward facing step flow. It was found that the three numerical results showed better agreement than other models compared with DNS results and experimental ones.

Determination of the Strike and the Dip of a Line Source Using Gravity Gradient Tensor (중력 변화율 텐서를 이용한 선형 이상체의 주향과 경사 결정)

  • Rim, Hyoungrea;Jung, Hyun-Key
    • Journal of the Korean earth science society
    • /
    • v.35 no.7
    • /
    • pp.529-536
    • /
    • 2014
  • In this paper, the automatic determination algorithm of strike and dip of a line source using gravity gradient on a single profile is proposed. In general, the gravity gradient tensor due to a line source has only two independent components because of its 2-Dimensional (2-D) characteristics. However, if the line source has the strike and dip regarding the observation profile, it comes to have five independent components. The proposed algorithm of the determination both strike and dip is based on the rotational transform that converts full gravity gradient tensor to reduced 2-D gravity gradient tensor. The least-square method is applied in order to find optimum rotational angles that make one of the row components minimalized simultaneously. The two synthetic cases of a line source are represented; one has strike only and the other has both strike and dip. This study finds that the automatic determination method using gravity gradient tensor can find directions of a line source in each case.

A Study of Automatic Recognition on Target and Flame Based Gradient Vector Field Using Infrared Image (적외선 영상을 이용한 Gradient Vector Field 기반의 표적 및 화염 자동인식 연구)

  • Kim, Chun-Ho;Lee, Ju-Young
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.49 no.1
    • /
    • pp.63-73
    • /
    • 2021
  • This paper presents a algorithm for automatic target recognition robust to the influence of the flame in order to track the target by EOTS(Electro-Optical Targeting System) equipped on UAV(Unmanned Aerial Vehicle) when there is aerial target or marine target with flame at the same time. The proposed method converts infrared images of targets and flames into a gradient vector field, and applies each gradient magnitude to a polynomial curve fitting technique to extract polynomial coefficients, and learns them in a shallow neural network model to automatically recognize targets and flames. The performance of the proposed technique was confirmed by utilizing the various infrared image database of the target and flame. Using this algorithm, it can be applied to areas where collision avoidance, forest fire detection, automatic detection and recognition of targets in the air and sea during automatic flight of unmanned aircraft.

Adaptive control for robot manipulator using speed-gradient algorithm (S-G 알고리즘을 이용한 로보트 매니플레이터의 적응제어)

  • 정사철;김진환;이정휴;함운철
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1993.10a
    • /
    • pp.1-7
    • /
    • 1993
  • In this paper we propose the new adaptive control algorithm by using S-G algorithm based on the error equations derived by Slotine. We verify the validity of the proposed controller and convergence of three type parameter estimation law based on S-G algorithm from the computer simulation.

  • PDF

Development and Performance Analysis of a New Navigation Algorithm by Combining Gravity Gradient and Terrain Data as well as EKF and Profile Matching

  • Lee, Jisun;Kwon, Jay Hyoun
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.5
    • /
    • pp.367-377
    • /
    • 2019
  • As an alternative navigation system for the non-GNSS (Global Navigation Satellite System) environment, a new type of DBRN (DataBase Referenced Navigation) which applies both gravity gradient and terrain, and combines filter-based algorithm with profile matching was suggested. To improve the stability of the performance compared to the previous study, both centralized and decentralized EKF (Extended Kalman Filter) were constructed based on gravity gradient and terrain data, and one of filters was selected in a timely manner. Then, the final position of a moving vehicle was determined by combining a position from the filter with the one from a profile matching. In the simulation test, it was found that the overall performance was improved to the 19.957m by combining centralized and decentralized EKF compared to the centralized EKF that of 20.779m. Especially, the divergence of centralized EKF in two trajectories located in the plain area disappeared. In addition, the average horizontal error decreased to the 16.704m by re-determining the final position using both filter-based and profile matching solutions. Of course, not all trajectories generated improved performance but there is not a large difference in terms of their horizontal errors. Among nine trajectories, eights show smaller than 20m and only one has 21.654m error. Thus, it would be concluded that the endemic problem of performance inconsistency in the single geophysical DB or algorithm-based DBRN was resolved because the combination of geophysical data and algorithms determined the position with a consistent level of error.

Realization of automatic video tracker using ASIC (ASIC을 이용한 자동영상 추적기 구현)

  • 강재열;윤상로
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.8
    • /
    • pp.1885-1896
    • /
    • 1996
  • This paper describes the implementation of the AVT(Automatic video Tracker) using ASIC. The basic tracking algorithm is based on the spatio-temporal gradient method, and adaptive window sizing, track state decision algorithm were also realized. Newly developed ASIC performs recursive image filtering, extraction of spatio-temporal gradient/gradient functions of image in field rate. Using the FPGA/ASIC, the tracker was simply realized in one board type which can be easily applied to various image system. We conformed ASIC operation by computer simulation and tested the system in real tracking situations. From the result, the system can track the moving target which has a velocity of 2-3 pixel/field and a size of varying from 2 to 128 pixes. Also fast refresh rateof motion estimation(60Hz) improves the characteristics of servoing system which forms feedback loop with the tracker.

  • PDF

An iterative method for damage identification of skeletal structures utilizing biconjugate gradient method and reduction of search space

  • Sotoudehnia, Ebrahim;Shahabian, Farzad;Sani, Ahmad Aftabi
    • Smart Structures and Systems
    • /
    • v.23 no.1
    • /
    • pp.45-60
    • /
    • 2019
  • This paper is devoted to proposing a new approach for damage detection of structures. In this technique, the biconjugate gradient method (BCG) is employed. To remedy the noise effects, a new preconditioning algorithm is applied. The proposed preconditioner matrix significantly reduces the condition number of the system. Moreover, based on the characteristics of the damage vector, a new direct search algorithm is employed to increase the efficiency of the suggested damage detection scheme by reducing the number of unknowns. To corroborate the high efficiency and capability of the presented strategy, it is applied for estimating the severity and location of damage in the well-known 31-member and 52-member trusses. For damage detection of these trusses, the time history responses are measured by a limited number of sensors. The results of numerical examples reveal high accuracy and robustness of the proposed method.

Learning Optimal Trajectory Generation for Low-Cost Redundant Manipulator using Deep Deterministic Policy Gradient(DDPG) (저가 Redundant Manipulator의 최적 경로 생성을 위한 Deep Deterministic Policy Gradient(DDPG) 학습)

  • Lee, Seunghyeon;Jin, Seongho;Hwang, Seonghyeon;Lee, Inho
    • The Journal of Korea Robotics Society
    • /
    • v.17 no.1
    • /
    • pp.58-67
    • /
    • 2022
  • In this paper, we propose an approach resolving inaccuracy of the low-cost redundant manipulator workspace with low encoder and low stiffness. When the manipulators are manufactured with low-cost encoders and low-cost links, the robots can run into workspace inaccuracy issues. Furthermore, trajectory generation based on conventional forward/inverse kinematics without taking into account inaccuracy issues will introduce the risk of end-effector fluctuations. Hence, we propose an optimization for the trajectory generation method based on the DDPG (Deep Deterministic Policy Gradient) algorithm for the low-cost redundant manipulators reaching the target position in Euclidean space. We designed the DDPG algorithm minimizing the distance along with the jacobian condition number. The training environment is selected with an error rate of randomly generated joint spaces in a simulator that implemented real-world physics, the test environment is a real robotic experiment and demonstrated our approach.