• Title/Summary/Keyword: Navigation algorithm

Search Result 1,755, Processing Time 0.035 seconds

Robust Filter Based Wind Velocity Estimation Method for Unpowered Air Vehicle Without Air Speed Sensor (대기 속도 센서가 없는 무추력 항공기의 강인 필터 기반의 바람 속도 추정 기법)

  • Park, Yong-gonjong;Park, Chan Gook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.2
    • /
    • pp.107-113
    • /
    • 2019
  • In this paper, a robust filter based wind velocity estimation algorithm without an air velocity sensor in an air vehicle is presented. The wind velocity is useful information for the air vehicle to perform precise guidance and control. In general, the wind velocity can be obtained by subtracting an air velocity which is obtained by an air velocity sensor such as a pitot-tube, and a ground velocity which is obtained by a navigation equipment. However, in order to simplify the configuration of the air vehicle, the wind estimation algorithm is necessary because the wind velocity can not be directly obtained if the air velocity measurement sensor is not used. At this time, the aerodynamic coefficient of the air vehicle changes due to the turbulence, which causes the uncertainty of the system model of the filter, and the wind estimation performance deteriorates. Therefore, in this study, we propose a wind estimation method using $H{\infty}$ filter to ensure robustness against aerodynamic coefficient uncertainty, and we confirmed through simulation that the proposed method improves the performance in the uncertainty of aerodynamic coefficient.

Design and Implementation of a Hardware Accelerator for Marine Object Detection based on a Binary Segmentation Algorithm for Ship Safety Navigation (선박안전 운항을 위한 이진 분할 알고리즘 기반 해상 객체 검출 하드웨어 가속기 설계 및 구현)

  • Lee, Hyo-Chan;Song, Hyun-hak;Lee, Sung-ju;Jeon, Ho-seok;Kim, Hyo-Sung;Im, Tae-ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.10
    • /
    • pp.1331-1340
    • /
    • 2020
  • Object detection in maritime means that the captain detects floating objects that has a risk of colliding with the ship using the computer automatically and as accurately as human eyes. In conventional ships, the presence and distance of objects are determined through radar waves. However, it cannot identify the shape and type. In contrast, with the development of AI, cameras help accurately identify obstacles on the sea route with excellent performance in detecting or recognizing objects. The computer must calculate high-volume pixels to analyze digital images. However, the CPU is specialized for sequential processing; the processing speed is very slow, and smooth service support or security is not guaranteed. Accordingly, this study developed maritime object detection software and implemented it with FPGA to accelerate the processing of large-scale computations. Additionally, the system implementation was improved through embedded boards and FPGA interface, achieving 30 times faster performance than the existing algorithm and a three-times faster entire system.

Development of Ship Valuation Model by Neural Network (신경망기법을 활용한 선박 가치평가 모델 개발)

  • Kim, Donggyun;Choi, Jung-Suk
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.27 no.1
    • /
    • pp.13-21
    • /
    • 2021
  • The purpose of this study is to develop the ship valuation model by utilizing the neural network model. The target of the valuation was secondhand VLCC. The variables were set as major factors inducing changes in the value of ship through prior research, and the corresponding data were collected on a monthly basis from January 2000 to August 2020. To determine the stability of subsequent variables, a multi-collinearity test was carried out and finally the research structure was designed by selecting six independent variables and one dependent variable. Based on this structure, a total of nine simulation models were designed using linear regression, neural network regression, and random forest algorithm. In addition, the accuracy of the evaluation results are improved through comparative verification between each model. As a result of the evaluation, it was found that the most accurate when the neural network regression model, which consist of a hidden layer composed of two layers, was simulated through comparison with actual VLCC values. The possible implications of this study first, creative research in terms of applying neural network model to ship valuation; this deviates from the existing formalized evaluation techniques. Second, the objectivity of research results was enhanced from a dynamic perspective by analyzing and predicting the factors of changes in the shipping. market.

Analysis of shopping website visit types and shopping pattern (쇼핑 웹사이트 탐색 유형과 방문 패턴 분석)

  • Choi, Kyungbin;Nam, Kihwan
    • Journal of Intelligence and Information Systems
    • /
    • v.25 no.1
    • /
    • pp.85-107
    • /
    • 2019
  • Online consumers browse products belonging to a particular product line or brand for purchase, or simply leave a wide range of navigation without making purchase. The research on the behavior and purchase of online consumers has been steadily progressed, and related services and applications based on behavior data of consumers have been developed in practice. In recent years, customization strategies and recommendation systems of consumers have been utilized due to the development of big data technology, and attempts are being made to optimize users' shopping experience. However, even in such an attempt, it is very unlikely that online consumers will actually be able to visit the website and switch to the purchase stage. This is because online consumers do not just visit the website to purchase products but use and browse the websites differently according to their shopping motives and purposes. Therefore, it is important to analyze various types of visits as well as visits to purchase, which is important for understanding the behaviors of online consumers. In this study, we explored the clustering analysis of session based on click stream data of e-commerce company in order to explain diversity and complexity of search behavior of online consumers and typified search behavior. For the analysis, we converted data points of more than 8 million pages units into visit units' sessions, resulting in a total of over 500,000 website visit sessions. For each visit session, 12 characteristics such as page view, duration, search diversity, and page type concentration were extracted for clustering analysis. Considering the size of the data set, we performed the analysis using the Mini-Batch K-means algorithm, which has advantages in terms of learning speed and efficiency while maintaining the clustering performance similar to that of the clustering algorithm K-means. The most optimized number of clusters was derived from four, and the differences in session unit characteristics and purchasing rates were identified for each cluster. The online consumer visits the website several times and learns about the product and decides the purchase. In order to analyze the purchasing process over several visits of the online consumer, we constructed the visiting sequence data of the consumer based on the navigation patterns in the web site derived clustering analysis. The visit sequence data includes a series of visiting sequences until one purchase is made, and the items constituting one sequence become cluster labels derived from the foregoing. We have separately established a sequence data for consumers who have made purchases and data on visits for consumers who have only explored products without making purchases during the same period of time. And then sequential pattern mining was applied to extract frequent patterns from each sequence data. The minimum support is set to 10%, and frequent patterns consist of a sequence of cluster labels. While there are common derived patterns in both sequence data, there are also frequent patterns derived only from one side of sequence data. We found that the consumers who made purchases through the comparative analysis of the extracted frequent patterns showed the visiting pattern to decide to purchase the product repeatedly while searching for the specific product. The implication of this study is that we analyze the search type of online consumers by using large - scale click stream data and analyze the patterns of them to explain the behavior of purchasing process with data-driven point. Most studies that typology of online consumers have focused on the characteristics of the type and what factors are key in distinguishing that type. In this study, we carried out an analysis to type the behavior of online consumers, and further analyzed what order the types could be organized into one another and become a series of search patterns. In addition, online retailers will be able to try to improve their purchasing conversion through marketing strategies and recommendations for various types of visit and will be able to evaluate the effect of the strategy through changes in consumers' visit patterns.

Radio location algorithm in microcellular wide-band CDMA environment (마이크로 셀룰라 Wide-band CDMA 환경에서의 위치 추정 알고리즘)

  • Chang, Jin-Weon;Han, Il;Sung, Dan-Keun;Shin, Bung-Chul;Hong, Een-Kee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.2052-2063
    • /
    • 1998
  • Various full-scale radio location systems have been developed since ground-based radio navigation systems appeared during World War II, and more recently global positioning systems (GPS) have been widely used as a representative location system. In addition, radio location systems based on cellular systems are intensively being studied as cellular services become more and more popular. However, these studies have been focused mainly on macrocellular systems of which based stations are mutually synchronized. There has been no study about systems of which based stations are asynchronous. In this paper, we proposed two radio location algorithms in microcellular CDMA systems of which base stations are asychronous. The one is to estimate the position of a personal station at the center of rectangular shaped area which approximates the realistic common area. The other, as a method based on road map, is to first find candidate positions, the centers of roads pseudo-range-distant from the base station which the personal station belongs to and then is to estimate the position by monitoring the pilot signal strengths of neighboring base stations. We compare these two algorithms with three wide-spread algorithms through computer simulations and investigate interference effect on measuring pseudo ranges. The proposed algorithms require no recursive calculations and yield smaller position error than the existing algorithms because of less affection of non-line-of-signt propagation in microcellular environments.

  • PDF

Development of a Water Sampling System for Unmanned Probe for Improvement of Water Quality Measurement (수질측정 방법 개선을 위한 무인 탐사체의 채수장치 개발방안)

  • Jung, Jin Woo;Cho, Kwang Hee;Kim, Min Ji
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.6
    • /
    • pp.527-534
    • /
    • 2017
  • The purpose of this study is to develop unmanned equipment that can automatically move to the desired point and measure water quality at the correct depth. For this purpose, we constructed a water sampling lift and water sampling container, an unmanned vessel equipped with a VRS-GPS, an acoustic echo sounder, and a water quality sensor. Also, we developed an automatic navigation algorithm and program, an automatic water sampling program, and a water quality map generation program. As a result of the experiment in the detention pond, the unmanned vessel sailed along the planned route with an accuracy of about 93% within the error range of 3m. In addition, the water quality sensor installed in the lift was able to acquire the water quality of the target area in real time and transmit it to the server via wireless Internet, and it was possible to monitor the water quality of each site in real time. Through field experiments, the water sampling lift was able to control the desired length with an accuracy of about 94%. The stretch length accuracy experiment of the water sampling lift was impossible to measure directly in the water, so it was replaced land-based experiment. We also found some unstable problems due to the weight of the water sampling lift and the weight of the air compressor to operate the water container. Except these two problems, we accomplished purpose of this study. An automated water quality measurement method using an unmanned vessel can be used to measure the quality of water in a difficult to access area and to secure the safety of the worker.

Active Stabilization for Surge Motion of Moored Vessel in Irregular Head Waves (불규칙 선수파랑 중 계류된 선박의 전후동요 제어)

  • Lee, Sang-Do;Truong, Ngoc Cuong;Xu, Xiao;You, Sam-Sang
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.26 no.5
    • /
    • pp.437-444
    • /
    • 2020
  • This study was focused on the stabilization of surge motions of a moored vessel under irregular head seas. A two-point moored vessel shows strong non-linearity even in regular sea, owing to its inherent non-linear restoring force. A long-crested irregular wave is subjected to the vessel system, resulting in more complex nonlinear behavior of the displacement and velocities than in the case of regular waves. Sliding mode control (SMC) is implemented in the moored vessel to control both surge displacement and surge velocity. The SMC can provide a closed-loop system with performance and robustness against parameter uncertainties and disturbances; however, chattering is the main drawback for implementing SMC. The goal of minimizing the chattering and state convergence with accuracy is achieved using a quasi-sliding mode that approximates the discontinuous function via a continuous sigmoid function. Numerical simulations were conducted to validate the effectiveness of the proposed control algorithm.

Conceptual Design of Rover's Mobility System for Ground-Based Model (지상시험모델 로버 주행장치 개념 설계)

  • Kim, Youn-Kyu;Kim, Hae-Dong;Lee, Joo-Hee;Sim, Eun-Sup;Jeon, Sang-Won
    • Journal of Astronomy and Space Sciences
    • /
    • v.26 no.4
    • /
    • pp.677-692
    • /
    • 2009
  • In recent years, lots of studies on the planetary rover systems have been performed around space advanced agencies such as NASA, ESA, JAXA, etc. Among the various technologies for the planetary rover system, the mobility system, navigation algorithm, and scientific payload have been focused particularly. In this paper, the conceptual design for a ground-based model of planetary rover's mobility system to evaluate mobility and moving stability on ground is presented. The status of overseas research and development of the planetary rover systems is also addressed in terms of technical issues. And then, the requirements of the planetary rover's mobility system are derived by means of considering mobility and stability. The designed rover's mobility system has an active suspension with 6 legs that controls 6 joints on the each leg in order to achieve high stability and mobility. This kind of mobility system has already applied to the ATHELE of NASA for various purposes such as transportation and habitation for human lunar exploration activities in the near future (i.e., Constellation program). However, the proposed system has been designed by focusing on the small-sized unmanned explorations, which may be applied for the future Korea Lunar exploration missions. Therefore, we expect that this study will be an useful reference and experience in order to develop the planetary exploration rover system in Korea.

A System with Efficient Managing and Monitoring for Guidance Device (보행안내 기기의 효과적인 관리 및 모니터링을 위한 시스템)

  • Lee, Jin-Hee;Lee, Eun-Seok;Shin, Byeong-Seok
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.5 no.4
    • /
    • pp.187-194
    • /
    • 2016
  • When performing experiments in indoor and outdoor environment, we need a system that monitors a volunteer to prevent dangerous situations and efficiently manages the data in real time. We developed a guidance device for visually impaired person that guides the user to walk safely to the destination in the previous study. We set a POI (Point of Interest) of a specific location indoors and outdoors and tracks the user's position and navigate the walking path using artificial markers and ZigBee modules as landmark. In addition, we develop path finding algorithm to be used for navigation in the guidance device. In the test bed, the volunteers are exposed to dangerous situations and can be an accident due to malfunction of the device since they are visually impaired person or normal person wearing a eye patch. Therefore the device requires a system that remotely monitors the volunteer wearing guidance device and manages indoor or outdoor a lot of map data. In this paper, we introduce a managing system that monitors the volunteers remotely and handles map data efficiently. We implement a management system which can monitor the volunteer in order to prevent a hazardous situation and effectively manage large amounts of data. In addition, we verified the effectiveness of the proposed system through various experiments.

A Framework of Recognition and Tracking for Underwater Objects based on Sonar Images : Part 2. Design and Implementation of Realtime Framework using Probabilistic Candidate Selection (소나 영상 기반의 수중 물체 인식과 추종을 위한 구조 : Part 2. 확률적 후보 선택을 통한 실시간 프레임워크의 설계 및 구현)

  • Lee, Yeongjun;Kim, Tae Gyun;Lee, Jihong;Choi, Hyun-Taek
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.164-173
    • /
    • 2014
  • In underwater robotics, vision would be a key element for recognition in underwater environments. However, due to turbidity an underwater optical camera is rarely available. An underwater imaging sonar, as an alternative, delivers low quality sonar images which are not stable and accurate enough to find out natural objects by image processing. For this, artificial landmarks based on the characteristics of ultrasonic waves and their recognition method by a shape matrix transformation were proposed and were proven in Part 1. But, this is not working properly in undulating and dynamically noisy sea-bottom. To solve this, we propose a framework providing a selection phase of likelihood candidates, a selection phase for final candidates, recognition phase and tracking phase in sequence images, where a particle filter based selection mechanism to eliminate fake candidates and a mean shift based tracking algorithm are also proposed. All 4 steps are running in parallel and real-time processing. The proposed framework is flexible to add and to modify internal algorithms. A pool test and sea trial are carried out to prove the performance, and detail analysis of experimental results are done. Information is obtained from tracking phase such as relative distance, bearing will be expected to be used for control and navigation of underwater robots.