• Title/Summary/Keyword: Vector Group

Search Result 451, Processing Time 0.023 seconds

Mobility-Aware Ad Hoc Routing Protocols for Networking Mobile Robot Teams

  • Das, Saumitra M.;Hu, Y. Charlie;Lee, C.S. George;Lu, Yung-Hsiang
    • Journal of Communications and Networks
    • /
    • v.9 no.3
    • /
    • pp.296-311
    • /
    • 2007
  • Mobile multi-robot teams are useful in many critical applications such as search and rescue. Explicit communication among robots in such mobile multi-robot teams is useful for the coordination of such teams as well as exchanging data. Since many applications for mobile robots involve scenarios in which communication infrastructure may be damaged or unavailable, mobile robot teams frequently need to communicate with each other via ad hoc networking. In such scenarios, low-overhead and energy-efficient routing protocols for delivering messages among robots are a key requirement. Two important primitives for communication are essential for enabling a wide variety of mobile robot applications. First, unicast communication (between two robots) needs to be provided to enable coordination and data exchange. Second, in many applications, group communication is required for flexible control, organization, and management of the mobile robots. Multicast provides a bandwidth-efficient communication method between a source and a group of robots. In this paper, we first propose and evaluate two unicast routing protocols tailored for use in ad hoc networks formed by mobile multi-robot teams: Mobile robot distance vector (MRDV) and mobile robot source routing (MRSR). Both protocols exploit the unique mobility characteristics of mobile robot networks to perform efficient routing. Our simulation study show that both MRDV and MRSR incur lower overhead while operating in mobile robot networks when compared to traditional mobile ad hoc network routing protocols such as DSR and AODV. We then propose and evaluate an efficient multicast protocol mobile robot mesh multicast (MRMM) for deployment in mobile robot networks. MRMM exploits the fact that mobile robots know what velocity they are instructed to move at and for what distance in building a long lifetime sparse mesh for group communication that is more efficient. Our results show that MRMM provides an efficient group communication mechanism that can potentially be used in many mobile robot application scenarios.

A Study on the Performance of Multicast Transmission Protocol using FEC Method and Local Recovery Method based on Receiver in Mobile Host (이동 호스트에서 FEC기법과 수신자 기반 지역복극 방식의 멀티캐스트 전송 프로토콜 연구)

  • 김회옥;위승정;이웅기
    • Journal of Korea Multimedia Society
    • /
    • v.5 no.1
    • /
    • pp.68-76
    • /
    • 2002
  • Multicast in mobile host has the problem of hast mobility, multicast decision, triangle routing, tunnel convergence, implosion of retransmission, and bandwidth waste. In particular, the bandwidth waste in radio is a definite factor that decreases transmission rate. To solve the problems, this paper proposes a new multicast transmission protocol called FIM(Forward Error Correction Integrated Multicast), which supports reliable packet recovery mechanism by integrating If Mobility Support for the host mobility, IGMP(Interned Group Management Protocol) for the group management, and DVMRP(Distance Vector Multicast Routing Protocol) for the multicast routing, and it also uses FEC and the local recovery method based on receiver. The performance measurement is performed by dividing the losses into the homogeneous independent loss, the heterogeneous independent loss, and the shared source link loss model.. The result shows that the performances improves in proportion to the size of local areal group when the size of transmission group exceeds designated size. This indicates FIM is effective in the environment where there are much of data and many receivers in the mobile host.

  • PDF

Theoretical Study on The Interaction Between Benzo(a)pyrene and Cytochrome P-450 (Benzo(a)pyrene 과 Cytochrome P-450의 대한 상호작용에 대한 이론적 연구)

  • 도성탁
    • Biomedical Science Letters
    • /
    • v.1 no.1
    • /
    • pp.89-94
    • /
    • 1995
  • Considering the planar structure and nonpolar properity of benzo(a)pyrene(B(a)p) and the planar heme part of cytochrome P-450, stacking interaction is probable. MO calculation on B(a)P and heme part of cytochrome P-450 were carried out to dertermine probable stacking interaction models. In this case, orbital interaction is most important. Accordingly, the stacking positions have high eigen vector in frontier orbital and boning type between two molecules. In this way, five probate models were selected and examined by MN2 and MO method. The most probable .stacking interaction model which is the 4, 5, 6 positions of B(a)P overlap carbon atom and pyrrole ring of ring of heme group was determined.

  • PDF

Search for [NiFe]-Hydrogenase using Degenerate Polymerase Chain Reaction (Degenerate Polymerase Chain Reaction을 통한 [NiFe]-Hydrogenase의 탐색)

  • Jung, Hee-Jung;Kim, Jaoon Y.H.;Cha Hyung-Joon
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • pp.631-633
    • /
    • 2005
  • For biohydrogen production, hydrogenase is a key enzyme. In the present work we performed search of [NiFe]-hydrogenases from hydrogen producing microorganisms using degenerate polymerase chain reaction (PCR) strategy. Degenerate primers were designed from the conserved region of [NiFe]-hydrogenase group I especially on structural genes encoding for catalytic subunit of [NiFe]-hydrogenase from bacteria producing hydrogen. Most of [NiFe]-hydrogenase (group I) are expressed via complex mechanism with aid of auxiliary protein and localized through twin-arginine translocation pathway. [NiFe]-hydrogenase is composed of large and small subunits for catalytic activity. It is known that only small subunit has signal peptide for periplasmic localization and large & small subunitscome together before localization. During this process, large subunit is treated by endopeptidase for maturation. Based on these information we used signal peptide sequence and C-terminal of large subunit by recognized by endopeptidase as templates for degenerate primers. About 2,900 bp of PCR products were successfully amplified using the designed degenerate primers from genomic DNAs of several microorganisms. The amplified PCR products were inserted into T-vector and then sequenced to confirm.

  • PDF

Preparation of Diphtheria Toxin A Chain from Escherichia coli

  • Lee, Jong-Soo;Yoon, Kyoung-Bum;Park, Jong-Won;Choi, Suk-Jung
    • BMB Reports
    • /
    • v.30 no.2
    • /
    • pp.144-149
    • /
    • 1997
  • An expression vector was constructed containing the gene encoding diphtheria toxin A (DTA) which was placed after a T7 promoter. Cytoplasmic expression of the DTA gene resulted in the formation of an insoluble inclusion body. The inclusion body was collected after the complete lysis of the cell, and subsequent washing with 0.1% Triton X-100 released 16~30% of DTA protein from the inclusion body along with other contaminating proteins. The released DTA protein was purified by dialysis. The remaining pellet was dissolved in 8 M urea containing 5% ${\beta}-mercaptoethanol$, and the denatured DTA was renatured by the dilution-dialysis method. The total yield was 35%, and about 5 mg DTA was obtained from 1 L culture. The DTA protein has a free sulfhydryl group exposed to the protein surface, and was shown to have a tendency to dimerize through disulfide formation in the absence of ${\beta}-mercaptoethanol$. The utility of the sulfhydryl group was tested for the construction of recombinant toxins.

  • PDF

Machine Learning Based Automatic Categorization Model for Text Lines in Invoice Documents

  • Shin, Hyun-Kyung
    • Journal of Korea Multimedia Society
    • /
    • v.13 no.12
    • /
    • pp.1786-1797
    • /
    • 2010
  • Automatic understanding of contents in document image is a very hard problem due to involvement with mathematically challenging problems originated mainly from the over-determined system induced by document segmentation process. In both academic and industrial areas, there have been incessant and various efforts to improve core parts of content retrieval technologies by the means of separating out segmentation related issues using semi-structured document, e.g., invoice,. In this paper we proposed classification models for text lines on invoice document in which text lines were clustered into the five categories in accordance with their contents: purchase order header, invoice header, summary header, surcharge header, purchase items. Our investigation was concentrated on the performance of machine learning based models in aspect of linear-discriminant-analysis (LDA) and non-LDA (logic based). In the group of LDA, na$\"{\i}$ve baysian, k-nearest neighbor, and SVM were used, in the group of non LDA, decision tree, random forest, and boost were used. We described the details of feature vector construction and the selection processes of the model and the parameter including training and validation. We also presented the experimental results of comparison on training/classification error levels for the models employed.

Optimization of Rhamnetin Production in Escherichia coli

  • Sung, Su-Hyun;Kim, Bong-Gyu;Ahn, Joong-Hoon
    • Journal of Microbiology and Biotechnology
    • /
    • v.21 no.8
    • /
    • pp.854-857
    • /
    • 2011
  • POMT7, which is an O-methyltransferase from poplar, transfers a methyl group to several flavonoids that contain a 7-hydroxyl group. POMT7 has been shown to have a higher affinity toward quercetin, and the reaction product rhamnetin has been shown to inhibit the formation of beta-amyloid. Thus, rhamnetin holds great promise for use in therapeutic applications; however, methods for mass production of this compound are not currently available. In this study, quercetin was biotransformed into rhamnetin using Escherichia coli expressing POMT7, with the goal of developing an approach for mass production of rhamnetin. In order to maximize the production of rhamnetin, POMT7 was subcloned into four different E. coli expression vectors, each of which was maintained in E. coli with a different copy number, and the best expression vector was selected. In addition, the S-adenosylmethionine biosynthesis pathway was engineered for optimal cofactor production. Through the combination of optimized POMT7 expression and cofactor production, the production of rhamnetin was increased up to 111 mg/l, which is approximately 2-fold higher compared with the E. coli strain containing only POMT7.

Inhibitory Effects of Furoquinoline Alkaloids from Melicope confusa and Dictamnus albus against Human Phosphodiesterase 5 (hPDE5A) In Vitro

  • Nam Kung-woo;Je Kang-Hoon;Shin Young-Jun;Kang Sam Sik;Mar Woongchon
    • Archives of Pharmacal Research
    • /
    • v.28 no.6
    • /
    • pp.675-679
    • /
    • 2005
  • Eight furoquinoline alkaloids were purified from two plants belonging to the Rutaceae family. Kokusaginine. skimmianine, evolitrine, and confusameline were purified from Melicope confusa, and haplopine, robustine, dictamine, and $\gamma$-fagarine from Dictamnus albus. In this study, the eight furoquinoline alkaloids were examined for inhibitory potency against human phos-phodiesterase 5 (hPDE5A) in vitro. DNA encoding the catalytic domain of human PDE5A was amplified from the mRNA of T24 cells by RT-PCR and was fused to GST in an expression vector. GST-tagged PDE5A was then purified by glutathione affinity chromatography and used in inhibition assays. Of the eight alkaloids, $\gamma$-fagarine was the most potent inhibitor of PDE5A, and its single methoxy group at the C-8 position was shown to be critical for inhibitory activity. These results clearly illustrate the relationship between PDE5A inhibition and the methoxy group position in furoquinoline alkaloids.

A Rough Classification Method for Character Recognition Based on Patial Feature Vectors (문자인식을 위한 특징벡터의 부분 정보를 이용한 대분류 방법)

  • 강선미;오근창;황승욱;양윤모;김덕진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.1
    • /
    • pp.32-38
    • /
    • 1993
  • In this paper a effective classification method for character recognition is proposed. The existing classification methods select candidates by comparing an unknown input character, with all the standard patterns based on the similarity measur. The proposed method, however, groups similiar characters together and uses their average distance as representative value of the group. We divided the character region into several sub-region and applied ISODATA algorithm to partial vectors of each sub-region to anstruct appropriate number of groups. After computing the distance between partial feature vector and its mapping group, we could collect all the information of input character ultimately. The proposed method showed improvement in the processing speed and certainty in classification than the existing methods.

  • PDF

Changes of Hemodynamic Characteristics during Angulated Stenting in the Stenosed Coronary (관상동맥 협착부에 각이진 스텐트 시술시 혈류역학적 특성변화)

  • Suh Sang-Ho;Cho Min-Tae;Kwon Hyuck-Moon;Lee Byung-Kwon
    • Proceedings of the KSME Conference
    • /
    • 2002.08a
    • /
    • pp.717-720
    • /
    • 2002
  • The present study is to evaluate the performances of flow velocity and wall shear stress in the stenosed coronary artery using human in vivo hemodynamic Parameters and computer simulation. Initial and follow-up coronary angiographics in the patients with angulated coronary stenosis are performed. Follow-up coronary angiogram demonstrated significant difference in the percent of diameter in the stenosed coronary between two groups ($Group\;1:\;40.3{\%},\;Group\;2:\;25.5{\%}$). Flow-velocity wave obtained from in vivo intracoronary Doppler ultrasound data is used for the boundary condition for the computer simulation. Spatial and temporal variations of flow velocity vector and recirculation area are drawn throughout the selected segment of coronary models. The WSS of pre- and post-intracoronary stenting are calculated from three-dimensional computer simulation. Then negative shear stresses area on 3D simulation we noted on the inner wall of the post-stenotic area before stenting. The negative WSS is disappeared after stenting. High spatial and temporal WSS before stenting fell into within physiologic WSS after stenting. This finding was prominent in Model 2. The present study suggest that hemodynamic forces exerted by pulsatile coronary circulation termed WSS might affect on the evolution of atherosclerosis within the angulated vascular curvature. The local recirculation area which has low or negative WSS, might lead to progression of atherosclerosis.

  • PDF