• Title/Summary/Keyword: Minima

Search Result 449, Processing Time 0.024 seconds

A New Technique to Escape Local Minimum in Artificial Potential Field Based Path Planning

  • Park, Min-Gyu;Lee, Min-Cheol
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.12
    • /
    • pp.1876-1885
    • /
    • 2003
  • The artificial potential field (APF) methods provide simple and efficient motion planners for practical purposes. However, these methods have a local minimum problem, which can trap an object before reaching its goal. The local minimum problem is sometimes inevitable when an object moves in unknown environments, because the object cannot predict local minima before it detects obstacles forming the local minima. The avoidance of local minima has been an active research topic in the potential field based path planing. In this study, we propose a new concept using a virtual obstacle to escape local minima that occur in local path planning. A virtual obstacle is located around local minima to repel an object from local minima. We also propose the discrete modeling method for the modeling of arbitrary shaped objects used in this approach. This modeling method is adaptable for real-time path planning because it is reliable and provides lower complexity.

First Record of a Clingfish, Aspasma minima (Perciformes: Gobiesocidae) from Korea (한국산 학치과(농어목) 어류 1 미기록종, Aspasma minima)

  • Han, Song-Hun;Kim, Maeng Jin;Kim, Byung-Yeob;Choi, Chan-Moon;Song, Choon Bok
    • Korean Journal of Ichthyology
    • /
    • v.20 no.3
    • /
    • pp.224-227
    • /
    • 2008
  • A specimen of Aspasma minima (25.4 mm SL) belonging to the family Gobiesocidae was collected from coastal waters near Hamdeok in Jeju Island, Korea. This species is characterized by having 6~9 dorsal fin rays, 5~9 anal fin rays, 20~24 pectoral fin rays, many red spots on head and body when fresh, and posterior end of upper jaw not reaching anterior margin of eye. Our specimen is well matched in its morphological characteristics with previous descriptions of A. minima. Thus, we newly add this species to the Korean fish fauna and propose its new Korean name, "Kkoma-hak-chi".

Analysis of FISH patterns using 5S and 45S rDNAs in Codonopsis minima and C. lanceolata from Jeju Island (5S와 45S rDNA 유전자를 이용한 제주도산 애기더덕 (Codonopsis minima)과 더덕 (C. lanceolata)의 FISH 패턴 분석)

  • Kim, Soo-Young;Kim, Chan-Soo
    • Korean Journal of Medicinal Crop Science
    • /
    • v.18 no.3
    • /
    • pp.186-190
    • /
    • 2010
  • The chromosome number was identified and fluorescence in situ hybridization(FISH) mapping of 5S and 45S rDNAs were conducted for C. minima and C. lanceolata in the genus Codonopsis from Jeju island. In this study, we have confirmed that the somatic metaphase chromosome number determined as 2n=2x=16 was the same as the findings from the previous studies. While the conventional staining method makes it rather difficult to distinguish satellite chromosomes due to high degree of variability, FISH analysis produced the exact number and location of 5S and 45S rDNAs. Both species in the genus Codonopsis have a pair of 5S rDNA and their gene loci were observed on chromosome 3. Although two pairs of 45S rDNAs (one on chromosome 1 and the other on chromosome 8) were identified in both species, the 45S rDNA signals on chromosome 8 in C. minima were significantly weaker than those on chromosome 1. In addition, the 45S rDNA signals on chromosome 1 in C. lanceolata showed that the chromosome is non-homologus. In this study, we have determined cytogenetic characteristics of C. minima and C. lanceolata according to their gene replication patterns.

An Efficient Data Structure to Obtain Range Minima in Constant Time in Constructing Suffix Arrays (접미사 배열 생성 과정에서 구간 최소간 위치를 상수 시간에 찾기 위한 효율적인 자료구조)

  • 박희진
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.3_4
    • /
    • pp.145-151
    • /
    • 2004
  • We present an efficient data structure to obtain the range minima in an away in constant time. Recently, suffix ways are extensively used to search DNA sequences fast in bioinformatics. In constructing suffix arrays, solving the range minima problem is necessary When we construct suffix arrays, we should solve the range minima problem not only in a time-efficient way but also in a space-efficient way. The reason is that DNA sequences consist of millions or billions of bases. Until now, the most efficient data structure to find the range minima in an way in constant time is based on the method that converts the range minima problem in an array into the LCA (Lowest Common Ancestor) problem in a Cartesian tree and then converts the LCA problem into the range minima problem in a specific array. This data structure occupies O( n) space and is constructed in O(n) time. However since this data structure includes intermediate data structures required to convert the range minima problem in an array into other problems, it requires large space (=13n) and much time. Our data structure is based on the method that directly solves the range minima problem. Thus, our data structure requires small space (=5n) and less time in practice. As a matter of course, our data structure requires O(n) time and space theoretically.

First report of the photosynthetic dinoflagellate Heterocapsa minima in the Pacific Ocean: morphological and genetic characterizations and the nationwide distribution in Korea

  • Lee, Sung Yeon;Jeong, Hae Jin;Kwon, Ji Eun;You, Ji Hyun;Kim, So Jin;Ok, Jin Hee;Kang, Hee Chang;Park, Jae Yeon
    • ALGAE
    • /
    • v.34 no.1
    • /
    • pp.7-21
    • /
    • 2019
  • The genus Heterocapsa is one of the major dinoflagellate groups, with some of its species having worldwide distributions. However, prior to the present study, the phototrophic species Heterocapsa minima has been reported only from the northeast Atlantic Ocean. Recently, H. minima was found in the Korean waters, and a clonal culture was established. This culture was used to examine the morphology of the Korean strain H. minima HMMJ1604 through light and scanning electron microscopy, as well as for its genetic characterization. Furthermore, to determine the nationwide distribution of H. minima in Korea, its abundance was quantified in the waters of 28 stations in all four seasons in 2016-2018 using the quantitative real-time polymerase chain reaction method. The overall morphology of H. minima HMMJ1604 was very similar to that of the Irish strain H. minima JK2. However, the Korean strain had five pores around the pore plate, whereas the Irish strain had six pores. When properly aligned, the sequences of the large subunit and internal transcribed spacer regions of the ribosomal DNA of the Korean strain were identical to those of the Irish strain. This species was detected in the waters of 26 out of 28 stations, but its abundance was greater than $1.0cells\;mL^{-1}$ at 8 stations. The highest abundance of H. minima was $44.4cells\;mL^{-1}$. Although this species was found in all seasons, its abundance was greater than $1.0cells\;mL^{-1}$ when the water temperature and salinity were $10.9-25.0^{\circ}C$ and 17.5-34.1, respectively. To the best knowledge, the present study reported for the first time that H. minima lives in the Pacific Ocean and is widely distributed in the Korean waters.

Self-Adaptive Termination Check of Min-Sum Algorithm for LDPC Decoders Using the First Two Minima

  • Cho, Keol;Chung, Ki-Seok
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.4
    • /
    • pp.1987-2001
    • /
    • 2017
  • Low-density parity-check (LDPC) codes have attracted a great attention because of their excellent error correction capability with reasonably low decoding complexity. Among decoding algorithms for LDPC codes, the min-sum (MS) algorithm and its modified versions have been widely adopted due to their high efficiency in hardware implementation. In this paper, a self-adaptive MS algorithm using the difference of the first two minima is proposed for faster decoding speed and lower power consumption. Finding the first two minima is an important operation when MS-based LDPC decoders are implemented in hardware, and the found minima are often compressed using the difference of the two values to reduce interconnection complexity and memory usage. It is found that, when these difference values are bounded, decoding is not successfully terminated. Thus, the proposed method dynamically decides whether the termination-checking step will be carried out based on the difference in the two found minima. The simulation results show that the decoding speed is improved by 7%, and the power consumption is reduced by 16.34% by skipping unnecessary steps in the unsuccessful iteration without any loss in error correction performance. In addition, the synthesis results show that the hardware overhead for the proposed method is negligible.

A Study on Separation Minima Determination based on Surveillance System Accuracy Performance (감시시스템 정확도 성능에 따른 항공기간 최소분리간격 설정에 관한 연구)

  • Lee, Hyo-Jin;Lee, Keum-Jin;Baik, Ho-Jong
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.20 no.4
    • /
    • pp.14-20
    • /
    • 2012
  • A properly determined separation minima applied in Air Traffic Management(ATM) is critical for safe and efficient aircraft operations. The separation minima is primarily determined by the accuracy performance of surveillance system, and, due to the stringent aviation safety standard, the position accuracy of the surveillance system must be estimated with a high level of reliability. This study proposed a method for estimating the position accuracy of surveillance system with a relatively small amount of data by finding upper confidence limit instead of maximum likelihood values of unknown parameters. Through the proposed method, it is possible to determine a required separation minima with a more reliability in the face of data scarcity which often occurs when we implement a new surveillance system such as Automatic Dependent Surveillance-Broadcast (ADS-B).

A Study on Economic Effects caused by Improvement of Take-off Minima (이륙최저치 개선에 따른 경제적 효과에 관한 연구)

  • Park, Sohee;Moon, Woochoon;Chang, Manheui
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.22 no.2
    • /
    • pp.48-52
    • /
    • 2014
  • The air traffic are getting a lot of the impact of the weather delays, cancellations, etc. occur frequently. In particular, the phenomenon of global warming, extreme weather events have not experienced one after another and the various damage to users and operators are constantly occurring. In this respect, Take-off Minima of this study are presented need for standardization of ICAO Doc 9365(All Weather Operations). And Incheon International Airport to the introduction of a comprehensive improvement process will be introduced in the future to look forward to take advantage of domestic and international airport officials. In addition, implementation of the Take-off Minima to get direct and indirect economic effects, and will be introduced.

Components of Nutraceutical Value in Physalis minima

  • Misra, L.N.;Lal, P.;Kumar, D.
    • Preventive Nutrition and Food Science
    • /
    • v.11 no.1
    • /
    • pp.25-30
    • /
    • 2006
  • It is of utmost importance to feed the current world population by improving agricultural production with newer varieties of food crops, but what is still more important is to add nutrition into the food. Some of the plants, which are currently growing in the wastelands, contain certain phytochemicals which add to their neutraceutical and health value. These plants contain secondary metabolites which enhance the over all metabolic functions of the body. Withasteroids are one of such phytochemicals. These chemicals are almost exclusively found in plants of the Solanaceae family; one of which, Physalis minima, contains several with asteroids. The aerial parts and roots of P. minima have been found to contain several steroids, identification of which is been discussed in this paper. These with asteroids contribute to the functional value since incorporation of withanolides in the diet may prevent or decrease the growth of tumors in humans.

Isolation and Characterization of Steroids of Nutraceutical Value in Physalis minima

  • Misra Laxmi N.;Lal Pyare;Kumar Devinder
    • Preventive Nutrition and Food Science
    • /
    • v.11 no.2
    • /
    • pp.133-139
    • /
    • 2006
  • There is great demand of nutraceutical secondary metabolites in the world so as to feed the population by improving agricultural production with new varieties of food crops but what is still more important is to add nutrition into the food. Physalis minima, plant of Solanaceae family, contain certain secondary metabolites which enhance the over all metabolic functions of the body. Withasteroids are one of such phytochemicals that are generally regarded as safe. These chemicals are almost monopoly of the plants of Solanaceae. The leaves, stem and roots of P. minima have been examined to yield several steroids, identification of which has been discussed in this paper. These withasteroids contribute to the potential nutraceutical and health function value since incorporation of withanolides in the diet may prevent or decrease the growth of tumors in humans.