• Title/Summary/Keyword: Navigation Systems

Search Result 2,604, Processing Time 0.026 seconds

RDBMS Based Efficient Method for Shortest Path Searching Over Large Graphs Using K-degree Index Table (대용량 그래프에서 k-차수 인덱스 테이블을 이용한 RDBMS 기반의 효율적인 최단 경로 탐색 기법)

  • Hong, Jihye;Han, Yongkoo;Lee, Young-Koo
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.5
    • /
    • pp.179-186
    • /
    • 2014
  • Current networks such as social network, web page link, traffic network are big data which have the large numbers of nodes and edges. Many applications such as social network services and navigation systems use these networks. Since big networks are not fit into the memory, existing in-memory based analysis techniques cannot provide high performance. Frontier-Expansion-Merge (FEM) framework for graph search operations using three corresponding operators in the relational database (RDB) context. FEM exploits an index table that stores pre-computed partial paths for efficient shortest path discovery. However, the index table of FEM has low hit ratio because the indices are determined by distances of indices rather than the possibility of containing a shortest path. In this paper, we propose an method that construct index table using high degree nodes having high hit ratio for efficient shortest path discovery. We experimentally verify that our index technique can support shortest path discovery efficiently in real-world datasets.

Towards Establishing a Touchless Gesture Dictionary based on User Participatory Design

  • Song, Hae-Won;Kim, Huhn
    • Journal of the Ergonomics Society of Korea
    • /
    • v.31 no.4
    • /
    • pp.515-523
    • /
    • 2012
  • Objective: The aim of this study is to investigate users' intuitive stereotypes on non-touch gestures and establish the gesture dictionary that can be applied to gesture-based interaction designs. Background: Recently, the interaction based on non-touch gestures is emerging as an alternative for natural interactions between human and systems. However, in order for non-touch gestures to become a universe interaction method, the studies on what kinds of gestures are intuitive and effective should be prerequisite. Method: In this study, as applicable domains of non-touch gestures, four devices(i.e. TV, Audio, Computer, Car Navigation) and sixteen basic operations(i.e. power on/off, previous/next page, volume up/down, list up/down, zoom in/out, play, cancel, delete, search, mute, save) were drawn from both focus group interview and survey. Then, a user participatory design was performed. The participants were requested to design three gestures suitable to each operation in the devices, and they evaluated intuitiveness, memorability, convenience, and satisfaction of their derived gestures. Through the participatory design, agreement scores, frequencies and planning times of each distinguished gesture were measured. Results: The derived gestures were not different in terms of four devices. However, diverse but common gestures were derived in terms of kinds of operations. In special, manipulative gestures were suitable for all kinds of operations. On the contrary, semantic or descriptive gestures were proper to one-shot operations like power on/off, play, cancel or search. Conclusion: The touchless gesture dictionary was established by mapping intuitive and valuable gestures onto each operation. Application: The dictionary can be applied to interaction designs based on non-touch gestures. Moreover, it will be used as a basic reference for standardizing non-touch gestures.

The development of a ship's network monitoring system using SNMP based on standard IEC 61162-460

  • Wu, Zu-Xin;Rind, Sobia;Yu, Yung-Ho;Cho, Seok-Je
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.10
    • /
    • pp.906-915
    • /
    • 2016
  • In this study, a network monitoring system, including a secure 460-Network and a 460-Gateway, is designed and developed according with the requirements of the IEC (International Electro-Technical Commission) 61162-460 network standard for the safety and security of networks on board ships. At present, internal or external unauthorized access to or malicious attack on a ship's on board systems are possible threats to the safe operation of a ship's network. To secure the ship's network, a 460-Network was designed and implemented by using a 460-Switch, 460-Nodes, and a 460-Gateway that contains firewalls and a DMZ (Demilitarized Zone) with various application servers. In addition, a 460-firewall was used to block all traffic from unauthorized networks. 460-NMS (Network Monitoring System) is a network-monitoring software application that was developed by using an simple network management protocol (SNMP) SharpNet library with the .Net 4.5 framework and a backhand SQLite database management system, which is used to manage network information. 460-NMS receives network information from a 460-Switch by utilizing SNMP, SNMP Trap, and Syslog. 460-NMS monitors the 460-Network load, traffic flow, current network status, network failure, and unknown devices connected to the network. It notifies the network administrator via alarms, notifications, or warnings in case any network problem occurs. Once developed, 460-NMS was tested both in a laboratory environment and for a real ship network that had been installed by the manufacturer and was confirmed to comply with the IEC 61162-460 requirements. Network safety and security issues onboard ships could be solved by designing a secure 460-Network along with a 460-Gateway and by constantly monitoring the 460-Network according to the requirements of the IEC 61162-460 network standard.

A Study on The Adaptive Navigation Support Technology for Individualized Cyber Learning System (사이버 교육 시스템에서의 개별학습을 위한 적응적 탐색 지원 기법 연구)

  • Park, Jongsun;Kim, Kiseok
    • The Journal of Korean Association of Computer Education
    • /
    • v.5 no.1
    • /
    • pp.85-98
    • /
    • 2002
  • In this study, We are developed learner traits analysis and profile management software modules to develop learnable courseware fits to learner's individual traits in cyber learning system. We specified learner's personal information, performance information, preference information and portfolio information as learner's traits variables in this study, these four types of information are managed in learner profile management DB based on elaborate analysis to learner's traits. And we consists of curriculum sequencing module using high and low level sequencing technology, these are used in organizing learning contents sequencing with learning topic and specific learning task. The advice algorithm module developed based on adaptive navigational support and rule based technology. This Result of Research are able to be used for develop learnable courseware fits to learner's individual traits in cyber learning systems.

  • PDF

Pronunciation Variation Patterns of Loanwords Produced by Korean and Grapheme-to-Phoneme Conversion Using Syllable-based Segmentation and Phonological Knowledge (한국인 화자의 외래어 발음 변이 양상과 음절 기반 외래어 자소-음소 변환)

  • Ryu, Hyuksu;Na, Minsu;Chung, Minhwa
    • Phonetics and Speech Sciences
    • /
    • v.7 no.3
    • /
    • pp.139-149
    • /
    • 2015
  • This paper aims to analyze pronunciation variations of loanwords produced by Korean and improve the performance of pronunciation modeling of loanwords in Korean by using syllable-based segmentation and phonological knowledge. The loanword text corpus used for our experiment consists of 14.5k words extracted from the frequently used words in set-top box, music, and point-of-interest (POI) domains. At first, pronunciations of loanwords in Korean are obtained by manual transcriptions, which are used as target pronunciations. The target pronunciations are compared with the standard pronunciation using confusion matrices for analysis of pronunciation variation patterns of loanwords. Based on the confusion matrices, three salient pronunciation variations of loanwords are identified such as tensification of fricative [s] and derounding of rounded vowel [ɥi] and [$w{\varepsilon}$]. In addition, a syllable-based segmentation method considering phonological knowledge is proposed for loanword pronunciation modeling. Performance of the baseline and the proposed method is measured using phone error rate (PER)/word error rate (WER) and F-score at various context spans. Experimental results show that the proposed method outperforms the baseline. We also observe that performance degrades when training and test sets come from different domains, which implies that loanword pronunciations are influenced by data domains. It is noteworthy that pronunciation modeling for loanwords is enhanced by reflecting phonological knowledge. The loanword pronunciation modeling in Korean proposed in this paper can be used for automatic speech recognition of application interface such as navigation systems and set-top boxes and for computer-assisted pronunciation training for Korean learners of English.

Investigation of influences of mixing parameters on acoustoelastic coefficient of concrete using coda wave interferometry

  • Shin, Sung Woo;Lee, Jiyong;Kim, Jeong-Su;Shin, Joonwoo
    • Smart Structures and Systems
    • /
    • v.17 no.1
    • /
    • pp.73-89
    • /
    • 2016
  • The stress dependence of ultrasonic wave velocity is known as the acoustoelastic effect. This effect is useful for stress monitoring if the acoustoelastic coefficient of a subject medium is known. The acoustoelastic coefficients of metallic materials such as steel have been studied widely. However, the acoustoelastic coefficient of concrete has not been well understood yet. Basic constituents of concrete are water, cement, and aggregates. The mix proportion of those constituents greatly affects many mechanical and physical properties of concrete and so does the acoustoelastic coefficient of concrete. In this study, influence of the water-cement ratio (w/c ratio) and the fine-coarse aggregates ratio (fa/ta ratio) on the acoustoelastic coefficient of concrete was investigated. The w/c and the fa/ta ratios are important parameters in mix design and affect wave behaviors in concrete. Load-controlled uni-axial compression tests were performed on concrete specimens. Ultrasonic wave measurements were also performed during the compression tests. The stretching coda wave interferometry method was used to obtain the relative velocity change of ultrasonic waves with respect to the stress level of the specimens. From the experimental results, it was found that the w/c ratio greatly affects the acoustoelastic coefficient while the fa/ta ratio does not. The acoustoelastic coefficient increased from $0.003073MPa^{-1}$ to $0.005553MPa^{-1}$ when the w/c ratio was increased from 0.4 to 0.5. On the other hand, the acoustoelastic coefficient changed in small from $0.003606MPa^{-1}$ to $0.003801MPa^{-1}$ when the fa/ta ratio was increased from 0.3 to 0.5. Finally, it was also found that the relative velocity change has a linear relationship with the stress level of concrete.

Development of Raman LIDAR System to Measure Vertical Water Vapor Profiles and Comparision of Raman LIDAR with GNSS and MWR Systems (수증기의 연직 분포 측정을 위한 라만 라이다 장치의 개발 및 GNSS, MWR 장비와 상호 비교연구)

  • Park, Sun-Ho;Kim, Duk-Hyeon;Kim, Yong-Gi;Yun, Mun-Sang;Cheong, Hai-Du
    • Korean Journal of Optics and Photonics
    • /
    • v.22 no.6
    • /
    • pp.283-290
    • /
    • 2011
  • A Raman LIDAR system has been designed and constructed for quantitative measurement of water vapor mixing ratio. The comparison with commercial microwave radiometer and global navigation satellite system(GNSS) was performed for the precipitable water vapor(PWV) profile and total PWV. The result shows that the total GNSS-PWV and LIDAR-PWV have good correlation with each other. But, there is small difference between the two methods because of maximum measurement height in LIDAR and the GNSS method. There are some significant differences between Raman and MWR when the water vapor concentration changes quickly near the boundary layer or at the edge of a cloud. Finally we have decided that MWR cannot detect spatial changes but LIDAR can measure spatial changes.

Impact of Tropospheric Modeling Schemes into Accuracy of Estimated Ellipsoidal Heights by GPS Baseline Processing: Experimental Analysis and Results (GPS 기선해석에 의한 타원체고 추정에서 대류권 오차 보정기법이 정확도에 미치는 영향에 관한 실험적 분석)

  • Lee, Hungkyu
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.36 no.4
    • /
    • pp.245-254
    • /
    • 2018
  • Impact of tropospheric correction techniques on accuracy of the GPS (Global Positioning System) derived ellipsoidal heights has been experimentally assessed in this paper. To this end, 247 baselines were constructed from a total of 88 CORS (Continuously Operating Reference Stations) in Korea. The GPS measurements for seven days, acquired from the so-called integrated GNSS (Global Navigation Satellite Systems) data center via internet connection, have been processed by two baseline processing software packages with an application of the empirical models, such as Hopfield, modified Hopfield and Saastamoinen, and the estimation techniques based on the DD (Double-Differenced) measurements and the PPP (Precise Point Positioning) technique; hence a total number of the baseline processed and tested was 8,645. Accuracy and precision of the estimated heights from the various correction schemes were analyzed about baseline lengths and height differences of the testing baselines. Details of these results are summarized with a view to hopefully providing an overall guideline of a suitable selection of the modeling scheme with respect to processing conditions, such as the baseline length and the height differences.

A Novel Side-Peak Cancellation Method for BOC Signal Synchronization (BOC 신호 동기화를 위한 새로운 주변 첨두 제거 기법)

  • Kim, Sang-Hun;Yoon, Tae-Ung;Lee, Young-Yoon;Han, Tae-Hee;Yoon, Seok-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.131-137
    • /
    • 2009
  • Binary offset carrier (BOC) signal synchronization is one of the most important steps to recover the transmitted information in global navigation satellite systems (GNSS) including Galileo and global positioning system (GPS). Generally, BOC signal synchronization is based on the correlation between the received and locally generated BOC signals. Thus, the multiple side-peaks in BOC autocorrelation are one of the main error sources in synchronizing BOC signals. Recently, a novel correlation function with reduced side-peaks was proposed for BOC signal synchronization by Julien [8]; however, Julien's correlation function not only still has the side-peaks, but also is only applicable to sine phased BOC(n, n), where n is the ratio of the pseudo random noise (PRN) code rate to 1.023 MHz. In this paper, we propose a new correlation function for BOC signal synchronization, which does not have any side-peaks and is applicable to general types of BOC signals, sine/cosine phased BOC(kn, n), where k is the ratio of a PRN chip duration to the period of a square wave sub-carrier used in BOC modulation. In addition, an efficient correlator structure is presented for generating the proposed correlation function.

A Study of the Development Test and Evaluation and Verification Procedure of a Multi-Mission USV, M-Searcher (복합임무 무인수상정의 개발시험평가 및 검증절차에 관한 고찰)

  • Park, hin-Bae;Kim, Won-Jae;Lee, Kurnchul
    • Journal of Ocean Engineering and Technology
    • /
    • v.32 no.5
    • /
    • pp.402-409
    • /
    • 2018
  • This paper describes the plan and procedure of a development test and evaluation that will be performed to verify the performance and technology of multi-mission unmanned surface vehicles (MMUSVs). In order to verify the design requirement of MMUSVs, we designed and manufactured the common platform of MMUSVs, which have an overall length of8.4 m, a displacement of 3,100 kg, and a speed of more than35 kts. The platform is equipped with several sub-systems, including radar and an EOTS/IRS. The EOTS/IRS, along with the search radar, is used for effective detection, identification, and targeting. The core technologies of MMUSV for DT&E will be investigated. The common platform design technologies, remote operating and control system technologies, autonomous navigation technologies, and unmanned operational technology of sensors and equipment will be studied for the development of the MMUSV's core technologies. The system will be able to make precise observations and track targets both manually and automatically during day and night conditions. Currently, the verification tests for each of the technologies and for the integrated system are in the pipeline for DT&E, which will be performed next year. Also, software reliability and life tests will be performed.