• Title/Summary/Keyword: Local Minimum

Search Result 827, Processing Time 0.046 seconds

Parameter Selecting in Artificial Potential Functions for Local Path Planning

  • Kim, Dong-Hun
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.5 no.4
    • /
    • pp.339-346
    • /
    • 2005
  • Artificial potential field (APF) is a widely used method for local path planning of autonomous mobile robot. So far, many different types of APF have been implemented. Once the artificial potential functions are selected, how to choose appropriate parameters of the functions is also an important work. In this paper, a detailed analysis is given on how to choose proper parameters of artificial functions to eliminate free path local minima and avoid collision between robots and obstacles. Two kinds of potential functions: Gaussian type and Quadratic type of potential functions are used to solve the above local minima problem respectively. To avoid local minima occurred in realistic situations such as 1) a case that the potential of the goal is affected excessively by potential of the obstacle, 2) a case that the potential of the obstacle is affected excessively by potential of the goal, the design guidelines for selecting appropriate parameters of potential functions are proposed.

Improved Algorithms for Minimum Cost Replicated Web Contents Distribution Tree (통신비용을 최소화하는 복제 웹컨텐츠 분배나무 구성을 위한 개선된 알고리즘)

  • Hong Sung-Pil;Lee Dong-Gwon
    • Korean Management Science Review
    • /
    • v.22 no.2
    • /
    • pp.99-107
    • /
    • 2005
  • Recently, Tang and Chanson proposed a minimum cost distribution model for replicated Web contents subject to an expiration-based consistency management. Their model is a progress in that it can consider multiple replicas via the network of servers located on the Web. The proposed greedy heuristic, however, has an undesirable feature that the solution tends to converge a local optimum at an early stage of the algorithm. in this paper, we propose an algorithm based on a simple idea of preventing the early local convergence. The new algorithm provides solutions whose cost are, on the average, 27$\%$ lower than in the previous algorithm.

Buckling and Optimum Reinforcement of Axially Stiffened Cylindrical Shells (보강(補剛) 원통 Shell의 좌굴(挫屈) 및 최적보강(最適補强))

  • Jang, Chang-Doo;Nho, Wan
    • Bulletin of the Society of Naval Architects of Korea
    • /
    • v.24 no.1
    • /
    • pp.42-50
    • /
    • 1987
  • The energy expressions are formulated for the axially stiffened shell treating the stiffeners as discrete elements. The principle of minimum potential energy is employed to formulate the buckling equations for a simply supported, axially stiffened shell under uniform axial compression. The displacement functions are expended into double trigonometric series. The mode assuming method employed in this paper makes it possible to reduce the matrix size of the eigenvalue problem considerably. Effects are made to investigate the transition from overall buckling to local buckling and to verify the existence of the minimum stiffness ratio of stiffener as in the case of stiffened plate. The results of the calculation show that the critical stiffener size increase linearly as the length of the shell increases. The results also show that the overall buckling load decreases and the local buckling load has a nearly constant value as the length of the shell increases. The results show very good agreements with other computational available.

  • PDF

A Design PID Controller by Neural Network algorithm with Momentum term in Position control system (위치제어계에서 모먼텀 항을 갖는 신경망 알고리듬 의한 PID 제어기 설계)

  • 박광현;허진영;하홍곤
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2001.10a
    • /
    • pp.380-385
    • /
    • 2001
  • In this paper, in order to get rid of danger trapped Local minimum point, disadvantage of General Back-propagation and simultaneously obtain fast teaming-speed. We propose PID Back-Propagation with Momentum Term(PID-BPMT) and Design PID Controller by Neural Network with Momentum term. Consider to apply for that Controller in position control system by driven D.C servo motor. its useful performance is verified by computer simulation

  • PDF

Automatic Detection Method of the Region of Interest in the Measurement of Bone Mineral Density by Ultrasound Imaging (초음파 영상에 의한 골밀도 측정에서 관심영역의 자동 검출방법)

  • 신정식;안중환;한은옥;김형준;한승무
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.11
    • /
    • pp.200-208
    • /
    • 2004
  • In ultrasonic bone densitometry, the positioning of measurement site is decisive in precision and reproducibility. In this study, automatic Region of Interest (ROI) detection algorithm is suggested and adopted the method using the local minimum value by ultrasonic image. The preprocess before the local minimum method extracts out the bone area and calculates the geometrical information of bone. The developed ROI detection algorithm was applied to the clinical test for the subject of 305 female patients in the range of 22-88 years old. As the results, the accuracy of the algorithm was shown to be 98.3%. It was also found that bone density parameter was significantly correlated with age(r=0.85, p<0.0001).

An Enhancement of Image Segmentation Using Modified Watershed Algorithm

  • Kwon, Dong-Jin
    • International journal of advanced smart convergence
    • /
    • v.11 no.4
    • /
    • pp.81-87
    • /
    • 2022
  • In this paper, we propose a watershed algorithm that applies a high-frequency enhancement filter to emphasize the boundary and a local adaptive threshold to search for minimum points. The previous method causes the problem of over-segmentation, and over- segmentation appears around the boundary of the object, creating an inaccurate boundary of the region. The proposed method applies a high-frequency enhancement filter that emphasizes the high-frequency region while preserving the low-frequency region, and performs a minimum point search to consider local characteristics. When merging regions, a fixed threshold is applied. As a result of the experiment, the proposed method reduced the number of segmented regions by about 58% while preserving the boundaries of the regions compared to when high frequency emphasis filters were not used.

Spliced leader sequences detected in EST data of the dinoflagellates Cochlodinium polykrikoides and Prorocentrum minimum

  • Guo, Ruoyu;Ki, Jang-Seu
    • ALGAE
    • /
    • v.26 no.3
    • /
    • pp.229-235
    • /
    • 2011
  • Spliced leader (SL) trans-splicing is a mRNA processing mechanism in dinoflagellate nuclear genes. Although studies have identified a short, conserved dinoflagellate SL (dinoSL) sequence (22-nt) in their nuclear-encoded transcripts, whether the majority of nuclear-coded transcripts in dinoflagellates have the dinoSL sequence remains doubtful. In this study, we investigated dinoSL-containing gene transcripts using 454 pyrosequencing data (Cochlodinium polykrikoides, 93 K sequence reads, 31 Mb; Prorocentrum minimum, 773 K sequence reads, 291 Mb). After making comparisons and performing local BLAST searches, we identified dinoSL for one C. polykrikoides gene transcript and eight P. minimum gene transcripts. This showed transcripts containing the dinoSL sequence were markedly fewer in number than the total expressed sequence tag (EST) transcripts. In addition, we found no direct evidence to prove that most dinoflagellate nuclear-coded transcripts have this dinoSL sequence.

Minimum-Energy Spacecraft Intercept on Non-coplanar Elliptical Orbits Using Genetic Algorithms

  • Oghim, Snyoll;Lee, Chang-Yull;Leeghim, Henzeh
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.18 no.4
    • /
    • pp.729-739
    • /
    • 2017
  • The objective of this study was to optimize minimum-energy impulsive spacecraft intercept using genetic algorithms. A mathematical model was established on two-body system based on f and g solution and universal variable to address spacecraft intercept problem for non-coplanar elliptical orbits. This nonlinear problem includes many local optima due to discontinuity and strong nonlinearity. In addition, since it does not provide a closed-form solution, it must be solved using a numerical method. Therefore, the initial guess is that a very sensitive factor is needed to obtain globally optimal values. Genetic algorithms are effective for solving these kinds of optimization problems due to inherent properties of random search algorithms. The main goal of this paper was to find minimum energy solution for orbit transfer problem. The numerical solution using initial values evaluated by the genetic algorithm matched with results of Hohmann transfer. Such optimal solution for unrestricted arbitrary elliptic orbits using universal variables provides flexibility to solve orbit transfer problems.

Angular MST-Based Topology Control for Multi-hop Wireless Ad Hoc Networks

  • Kim, Hwang-Nam;Park, Eun-Chan;Noh, Sung-Kee;Hong, Sung-Back
    • ETRI Journal
    • /
    • v.30 no.2
    • /
    • pp.341-343
    • /
    • 2008
  • This letter presents an angular minimum spanning tree (AMST) algorithm for topology control in multi-hop wireless ad hoc networks. The AMST algorithm builds up an MST for every angular sector of a given degree around each node to determine optimal transmission power for connecting to its neighbors. We demonstrate that AMST preserves both local and network-wide connectivity. It also improves robustness to link failure and mitigates transmission power waste.

  • PDF

CONSTRUCTION FOR SELF-ORTHOGONAL CODES OVER A CERTAIN NON-CHAIN FROBENIUS RING

  • Kim, Boran
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.1
    • /
    • pp.193-204
    • /
    • 2022
  • We present construction methods for free self-orthogonal (self-dual or Type II) codes over ℤ4[v]/〈v2 + 2v〉 which is one of the finite commutative local non-chain Frobenius rings of order 16. By considering their Gray images on ℤ4, we give a construct method for a code over ℤ4. We have some new and optimal codes over ℤ4 with respect to the minimum Lee weight or minimum Euclidean weight.