• Title/Summary/Keyword: Navigation Pattern

Search Result 316, Processing Time 0.026 seconds

Point Pattern Matching Based Global Localization using Ceiling Vision (천장 조명을 이용한 점 패턴 매칭 기반의 광역적인 위치 추정)

  • Kang, Min-Tae;Sung, Chang-Hun;Roh, Hyun-Chul;Chung, Myung-Jin
    • Proceedings of the KIEE Conference
    • /
    • 2011.07a
    • /
    • pp.1934-1935
    • /
    • 2011
  • In order for a service robot to perform several tasks, basically autonomous navigation technique such as localization, mapping, and path planning is required. The localization (estimation robot's pose) is fundamental ability for service robot to navigate autonomously. In this paper, we propose a new system for point pattern matching based visual global localization using spot lightings in ceiling. The proposed algorithm us suitable for system that demands high accuracy and fast update rate such a guide robot in the exhibition. A single camera looking upward direction (called ceiling vision system) is mounted on the head of the mobile robot and image features such as lightings are detected and tracked through the image sequence. For detecting more spot lightings, we choose wide FOV lens, and inevitably there is serious image distortion. But by applying correction calculation only for the position of spot lightings not whole image pixels, we can decrease the processing time. And then using point pattern matching and least square estimation, finally we can get the precise position and orientation of the mobile robot. Experimental results demonstrate the accuracy and update rate of the proposed algorithm in real environments.

  • PDF

Automatic In-Text Keyword Tagging based on Information Retrieval

  • Kim, Jin-Suk;Jin, Du-Seok;Kim, Kwang-Young;Choe, Ho-Seop
    • Journal of Information Processing Systems
    • /
    • v.5 no.3
    • /
    • pp.159-166
    • /
    • 2009
  • As shown in Wikipedia, tagging or cross-linking through major keywords in a document collection improves not only the readability of documents but also responsive and adaptive navigation among related documents. In recent years, the Semantic Web has increased the importance of social tagging as a key feature of the Web 2.0 and, as its crucial phenotype, Tag Cloud has emerged to the public. In this paper we provide an efficient method of automated in-text keyword tagging based on large-scale controlled term collection or keyword dictionary, where the computational complexity of O(mN) - if a pattern matching algorithm is used - can be reduced to O(mlogN) - if an Information Retrieval technique is adopted - while m is the length of target document and N is the total number of candidate terms to be tagged. The result shows that automatic in-text tagging with keywords filtered by Information Retrieval speeds up to about 6 $\sim$ 40 times compared with the fastest pattern matching algorithm.

Aerial Scene Labeling Based on Convolutional Neural Networks (Convolutional Neural Networks기반 항공영상 영역분할 및 분류)

  • Na, Jong-Pil;Hwang, Seung-Jun;Park, Seung-Je;Baek, Joong-Hwan
    • Journal of Advanced Navigation Technology
    • /
    • v.19 no.6
    • /
    • pp.484-491
    • /
    • 2015
  • Aerial scene is greatly increased by the introduction and supply of the image due to the growth of digital optical imaging technology and development of the UAV. It has been used as the extraction of ground properties, classification, change detection, image fusion and mapping based on the aerial image. In particular, in the image analysis and utilization of deep learning algorithm it has shown a new paradigm to overcome the limitation of the field of pattern recognition. This paper presents the possibility to apply a more wide range and various fields through the segmentation and classification of aerial scene based on the Deep learning(ConvNet). We build 4-classes image database consists of Road, Building, Yard, Forest total 3000. Each of the classes has a certain pattern, the results with feature vector map come out differently. Our system consists of feature extraction, classification and training. Feature extraction is built up of two layers based on ConvNet. And then, it is classified by using the Multilayer perceptron and Logistic regression, the algorithm as a classification process.

Drone Location Tracking with Circular Microphone Array by HMM (HMM에 의한 원형 마이크로폰 어레이 적용 드론 위치 추적)

  • Jeong, HyoungChan;Lim, WonHo;Guo, Junfeng;Ahmad, Isitiaq;Chang, KyungHi
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.5
    • /
    • pp.393-407
    • /
    • 2020
  • In order to reduce the threat by illegal unmanned aerial vehicles, a tracking system based on sound was implemented. There are three main points to the drone acoustic tracking method. First, it scans the space through variable beam formation to find a sound source and records the sound using a microphone array. Second, it classifies it into a hidden Markov model (HMM) to find out whether the sound source exists or not, and finally, the sound source is In the case of a drone, a sound source recorded and stored as a tracking reference signal based on an adaptive beam pattern is used. The simulation was performed in both the ideal condition without background noise and interference sound and the non-ideal condition with background noise and interference sound, and evaluated the tracking performance of illegal drones. The drone tracking system designed the criteria for determining the presence or absence of a drone according to the improvement of the search distance performance according to the microphone array performance and the degree of sound pattern matching, and reflected in the design of the speech reading circuit.

Development of Memory Controller for Punctuality Guarantee from Memory-Free Inspection Equipment using DDR2 SDRAM (DDR2 SDRAM을 이용한 비메모리 검사장비에서 정시성을 보장하기 위한 메모리 컨트롤러 개발)

  • Jeon, Min-Ho;Shin, Hyun-Jun;Jeong, Seung-Heui;Oh, Chang-Heon
    • Journal of Advanced Navigation Technology
    • /
    • v.15 no.6
    • /
    • pp.1104-1110
    • /
    • 2011
  • The conventional semiconductor equipment has adopted SRAM module as the test pattern memory, which has a simple design and does not require refreshing. However, SRAM has its disadvantages as it takes up more space as its capacity becomes larger, making it difficult to meet the requirements of large memories and compact size. if DRAM is adopted as the semiconductor inspection equipment, it takes up less space and costs less than SRAM. However, DRAM is also disadvantageous because it requires the memory cell refresh, which is not suitable for the semiconductor examination equipments that require correct timing. Therefore, In this paper, we will proposed an algorithm for punctuality guarantee of memory-free inspection equipment using DDR2 SDRAM. And we will Developed memory controller using punctuality guarantee algorithm. As the results, show that when we adopt the DDR2 SDRAM, we can get the benefits of saving 13.5 times and 5.3 times in cost and space, respectively, compared to the SRAM.

Hydraulic characteristics of a Sea Area due to the Discharge through Yongam-Kumho Sea Dike (영암-금호방조제 방류에 의한 해역의 수리적 특성)

  • Kim Kang-Min;Kim Sang-Hoon;Ryu Ha-Sang;Jeong Dae-Deuk
    • Journal of Navigation and Port Research
    • /
    • v.28 no.10 s.96
    • /
    • pp.925-931
    • /
    • 2004
  • Due to the development of Yongsan river estuary weir and Yongam-Kumho sea dike, Mokop coastal area is changed. Especially, Discharged water through Yongsan river estuary weir and Yongam-Kumho sea dike, may muse the environmental influences such as the changes of currents pattern and sedimentation in the vicinity of semi-closed Mokpo harbor. This study deals with the collection and analysis of discharge through estuary weir and sea dike, based on that, we analyzed a characteristics of a sea area from simulation. As the results of this study, it was known that discharge mused the changes of a tidal currents pattern and calculated depth variations showed close relation with tidal circulation.

Measurement of Electric Power Consumption of Residences in Southeastern Fishing Village of Korea (남해안 어촌마을 주거시설의 전력소비량 실측조사)

  • Hwang, Kwang-Il
    • Journal of Navigation and Port Research
    • /
    • v.36 no.6
    • /
    • pp.501-506
    • /
    • 2012
  • To serve basic data for the design of capacity and management of Distributed(or On-site) Power Generation System using renewable energies, this study measured the electric power consumption(hereafter abbreviated as EPC) of 5 families of fishing village located at island in southeastern area of Korea. The results are as following. The maximum monthly average EPC occurred in December or January. Although the total monthly EPC of H family is 2~3 times more than J family, individual monthly EPC of J family is 10~30 % more than H family. Hourly EPC pattern shows that the maximum EPC occurred between 20~24 o'clock in summer season, but it occurred between 18~24 o'clock in winter season. Compared to summer, the height of fluctuation through a day is small. And the EPC patterns of weekdays and weekend estimated as very similar.

View Interpolation Algorithm for Continuously Changing Viewpoints in the Multi-panorama Based Navigatio (다중 파노라마 영상기반 네비게이션에서 연속적인 시점이동을 위한 장면보간 방법)

  • 김대현;최종수
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.40 no.6
    • /
    • pp.141-148
    • /
    • 2003
  • This paper proposes a new algorithm that generates the smooth and realistic transition views from one viewpoint to another on the multi-panorama based navigation system. The proposed algorithm is composed of two steps. One is prewarping that aligns the viewing directions of two panoramic images, and the other is the bidirectional disparity morphing(BDM) that generates the intermediate scene from the aligned panoramic images. For prewarping, we compute the phase correlation between two images in order to obtain the information, such as translation, rotation, and scaling. Then we align the viewing directions of two original images using these information. Afterprewarping, we compute the block based disparity vector(DV) and smooth them using two occluding patterns. As we apply these DVs to the BDM, we can generate the elaborate intermediate scene. We make an experiment on the proposed algorithm with some real panoramic images and obtain good quality intermediate scenes.

Design for Information Retrieving Agent System for Ship Sale and Purchase (선박매매정보 추출 에이전트 시스템 구조 설계에 관한 연구)

  • Park, Nam-Kyu
    • Journal of Navigation and Port Research
    • /
    • v.26 no.3
    • /
    • pp.337-344
    • /
    • 2002
  • Although the number of site for ship sale and purchase are increasing year by year, we can not find the agent system for retrieving the necessary data automatically and efficiently. The object of this paper is to find the design structure of the intelligent agent systems by using wrapper technology. This paper is composed of two contents : design of retrieving system for agent and its application to ship sale and purchase. This paper will be evaluated in terms that its target domain is ship sale and purchase. In the result of the study, agent process is composed of reading URL, taking the source data, processing tag, pattern analysis, and storing the contents analysed.

Ground Station Antenna Pattern Design for Network-Based UAV Command and Control Communication Systems (네트워크 기반 무인기 제어 통신시스템을 위한 지상국 안테나 패턴 설계)

  • Kim, Kyung-Ho;Kim, Hee Wook;Jung, Young-Ho
    • Journal of Advanced Navigation Technology
    • /
    • v.25 no.5
    • /
    • pp.384-389
    • /
    • 2021
  • An optimal ground station (GS) antenna pattern design method for network-based UAV command and control communication systems considering complexity and performance is presented. The GS antenna consists of multiple side sectors and one upward sector. The antenna gain for each vertical/horizontal angle of the GS antenna according to the change of antenna design parameters such as the number of sectors, horizontal and vertical beam-width, and tilt-angle is modeled, and the effect of the parameter changes on the signal-to-noise ratio (SNR) distribution in the virtual three-dimensional space is analyzed. It is observed that the tilt-angle of the side sectors has the greatest effect on the performance, and the longer the distance between GSs, the higher the maximum altitude and the smaller the number of side sectors, the tilt-angle should be lower. In addition, it is observed that the wider vertical beam-width of the side sector is advantageous in maximizing the lowest SNR, but narrow vertical beam-width is advantageous in maximizing the average SNR.