• Title/Summary/Keyword: Navigation Algorithm

Search Result 1,745, Processing Time 0.026 seconds

An Efficient Lane Detection Algorithm Based on Hough Transform and Quadratic Curve Fitting (Hough 변환과 2차 곡선 근사화에 기반한 효율적인 차선 인식 알고리즘)

  • Kwon, Hwa-Jung;Yi, June-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.12
    • /
    • pp.3710-3717
    • /
    • 1999
  • For the development of unmanned autonomous vehicle, it is essential to detect obstacles, especially vehicles, in the forward direction of navigation. In order to reliably exclude regions that do not contain obstacles and save a considerable amount of computational effort, it is often necessary to confine computation only to ROI(region of interest)s. A ROI is usually chosen as the interior region of the lane. We propose a computationally simple and efficient method for the detection of lanes based on Hough transform and quadratic curve fitting. The proposed method first employs Hough transform to get approximate locations of lanes, and then applies quadratic curve fitting to the locations computed by Hough transform. We have experimented the proposed method on real outdoor road scene. Experimental results show that our method gives accurate detection of straight and curve lanes, and is computationally very efficient.

  • PDF

Big Data Processing and Performance Improvement for Ship Trajectory using MapReduce Technique

  • Kim, Kwang-Il;Kim, Joo-Sung
    • Journal of the Korea Society of Computer and Information
    • /
    • v.24 no.10
    • /
    • pp.65-70
    • /
    • 2019
  • In recently, ship trajectory data consisting of ship position, speed, course, and so on can be obtained from the Automatic Identification System device with which all ships should be equipped. These data are gathered more than 2GB every day at a crowed sea port and used for analysis of ship traffic statistic and patterns. In this study, we propose a method to process ship trajectory data efficiently with distributed computing resources using MapReduce algorithm. In data preprocessing phase, ship dynamic and static data are integrated into target dataset and filtered out ship trajectory that is not of interest. In mapping phase, we convert ship's position to Geohash code, and assign Geohash and ship MMSI to key and value. In reducing phase, key-value pairs are sorted according to the same key value and counted the ship traffic number in a grid cell. To evaluate the proposed method, we implemented it and compared it with IALA waterway risk assessment program(IWRAP) in their performance. The data processing performance improve 1 to 4 times that of the existing ship trajectory analysis program.

Impact Angle Control for Non-maneuvering Target with Look Angle Measurements and Line of Sight (지향각, 시선각 정보를 이용한 이동표적의 충돌각 제어)

  • Park, Jang-Seong;Lee, Dong-Hee;Park, Sang-Hyuk;Kim, Yoon-Hwan
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.7
    • /
    • pp.508-516
    • /
    • 2019
  • In this paper, we propose a guidance law to control Impact Angle in consideration of look angle limit of the missile with strapdown seeker on the non-maneuvering target. The proposed law is based on sliding mode algorithm and generates acceleration commands using look angle and line of sight information provided by the strapdown seeker and navigation system. And, target velocity and target path angle are provided by like TADS (Target Acquisition and Designation System) at launch time. We can confirm that the target interception and impact angle control are possible through the convergence of the proposed sliding surface. In addition, it is possible to confirm that the sign of derivative result of the look angle at the maximum and minimum look angle is opposite to the sign of the look angle, so the look angle limit is not exceeded.

Optimal Arrangement of Patrol Ships based on k-Means Clustering for Quick Response of Marine Accidents (해양사고 신속대응을 위한 k-평균 군집화 기반 경비함정 최적배치)

  • Yoo, Sang-Lok;Jung, Cho-Young
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.23 no.7
    • /
    • pp.775-782
    • /
    • 2017
  • The position of existing patrol ships has been decided according to subjective judgments, not purely by any reasonable or scientific criteria, because of a lack of access to marine accident positions. In this study, the optimal location of patrol ships is quantitatively determined based on historical marine accident data. The study area used included the coastal sea of Pohang in South Korea. In this study, a k-means clustering algorithm was used to derive the location of patrol ships, and then a Voronoi diagram was used to divide the region around each patrol ship. As a result, the average navigation distance for patrol ships was improved by 4.4 nautical miles, and the average arrival time was improved by 13.2 minutes per marine accident. Moreover, if the locations of patrol ships need to be changed flexibly, it will be possible to optimally arrange limited resources using the technique developed in this study to ensure a fast rescue.

Ground Tracking Support Condition Effect on Orbit Determination for Korea Pathfinder Lunar Orbiter (KPLO) in Lunar Orbit

  • Kim, Young-Rok;Song, Young-Joo;Park, Jae-ik;Lee, Donghun;Bae, Jonghee;Hong, SeungBum;Kim, Dae-Kwan;Lee, Sang-Ryool
    • Journal of Astronomy and Space Sciences
    • /
    • v.37 no.4
    • /
    • pp.237-247
    • /
    • 2020
  • The ground tracking support is a critical factor for the navigation performance of spacecraft orbiting around the Moon. Because of the tracking limit of antennas, only a small number of facilities can support lunar missions. Therefore, case studies for various ground tracking support conditions are needed for lunar missions on the stage of preliminary mission analysis. This study analyzes the ground supporting condition effect on orbit determination (OD) of Korea Pathfinder Lunar Orbiter (KPLO) in the lunar orbit. For the assumption of ground support conditions, daily tracking frequency, cut-off angle for low elevation, tracking measurement accuracy, and tracking failure situations were considered. Two antennas of deep space network (DSN) and Korea Deep Space Antenna (KDSA) are utilized for various tracking conditions configuration. For the investigation of the daily tracking frequency effect, three cases (full support, DSN 4 pass/day and KDSA 4 pass/day, and DSN 2 pass/day and KDSA 2 pass/day) are prepared. For the elevation cut-off angle effect, two situations, which are 5 deg and 10 deg, are assumed. Three cases (0%, 30%, and 50% of degradation) were considered for the tracking measurement accuracy effect. Three cases such as no missing, 1-day KDSA missing, and 2-day KDSA missing are assumed for tracking failure effect. For OD, a sequential estimation algorithm was used, and for the OD performance evaluation, position uncertainty, position differences between true and estimated orbits, and orbit overlap precision according to various ground supporting conditions were investigated. Orbit prediction accuracy variations due to ground tracking conditions were also demonstrated. This study provides a guideline for selecting ground tracking support levels and preparing a backup plan for the KPLO lunar mission phase.

Energy Efficient Route Search Using Marine Data (해양 데이터를 활용한 에너지 효율적인 최적 항로 탐색)

  • Kim, Seong-Ho;Jin, Kyo-Hong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.1
    • /
    • pp.44-49
    • /
    • 2020
  • Recently, one of the major issues of shipbuilding and marine is the reduction of air and marine pollution emission to ships. In response, the International Maritime Organization (IMO) has concluded an international convention (MARPOL) to prevent pollution from ships. A Annex Six of The Convention restricts and regulates air and marine pollution of ship from exhausting gases. To this end, it is required to apply EEDI (Energy Efficiency Design Indicators) to the construction of new ships, and to minimize the emission of environmental pollutants by recommending the application of EEOI (Energy Efficiency Operation Indicators) to operational ships. Therefore, in this study, we propose to calculate the grade of operating efficiency (EG) of ships based on actual operational data for transport ships and to provide energy-efficient optimal path search information through analysis of marine environment data.

Massive Graph Expression and Shortest Path Search in Interpersonal Relationship Network (인물관계망의 대용량 그래프 표현과 최단 경로 탐색)

  • Min, Kyoung-Ju;Jin, Byeong-Chan;Jung, Man-Ho
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.4
    • /
    • pp.624-632
    • /
    • 2022
  • Relationship networks such as an interpersonal relationship network or navigation route search can be expressed in graph form. However, as the amount of data increase, there is a problem that it is difficult to search for the desired data when it is displayed on one screen. In this paper, we propose a visualization method for searching for people, searching for the shortest path between people, and using graphs to express an interpersonal relationship network with many nodes. Unlike the search for the shortest path in the routing table, the shortest path in the interpersonal relationship network should be changeable according to the intension or importance of the researcher or user who is analyzing it. To this end, the BFS algorithm was modified to apply the characteristics of the interpersonal relationship network. For the verification of the results, the data in the character relationship information of the Korean Classics DB in the Korean Classics Translation Institute was used.

Updating Obstacle Information Using Object Detection in Street-View Images (스트리트뷰 영상의 객체탐지를 활용한 보행 장애물 정보 갱신)

  • Park, Seula;Song, Ahram
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.39 no.6
    • /
    • pp.599-607
    • /
    • 2021
  • Street-view images, which are omnidirectional scenes centered on a specific location on the road, can provide various obstacle information for the pedestrians. Pedestrian network data for the navigation services should reflect the up-to-date obstacle information to ensure the mobility of pedestrians, including people with disabilities. In this study, the object detection model was trained for the bollard as a major obstacle in Seoul using street-view images and a deep learning algorithm. Also, a process for updating information about the presence and number of bollards as obstacle properties for the crosswalk node through spatial matching between the detected bollards and the pedestrian nodes was proposed. The missing crosswalk information can also be updated concurrently by the proposed process. The proposed approach is appropriate for crowdsourcing data as the model trained using the street-view images can be applied to photos taken with a smartphone while walking. Through additional training with various obstacles captured in the street-view images, it is expected to enable efficient information update about obstacles on the road.

A Study on Obtaining Tree Data from Green Spaces in Parks Using Unmanned Aerial Vehicle Images: Focusing on Mureung Park in Chuncheon

  • Lee, Do-Hyung;Kil, Sung-Ho;Lee, Su-Been
    • Journal of People, Plants, and Environment
    • /
    • v.24 no.4
    • /
    • pp.441-450
    • /
    • 2021
  • Background and objective: The purpose of study is to analyze the three-dimensional (3D) structure by creating a 3D model for green spaces in a park using unmanned aerial vehicle (UAV) images. Methods: After producing a digital surface model (DSM) and a digital terrain model (DTM) using UAV images taken in Mureung Park in Chuncheon-si, we generated a digital tree height model (DHM). In addition, we used the mean shift algorithm to test the classification accuracy, and obtain accurate tree height and volume measures through field survey. Results: Most of the tree species planted in Mureung Park were Pinus koraiensis, followed by Pinus densiflora, and Zelkova serrata, and most of the shrubs planted were Rhododendron yedoense, followed by Buxus microphylla, and Spiraea prunifolia. The average height of trees measured at the site was 7.8 m, and the average height estimated by the model was 7.5 m, showing a difference of about 0.3 m. As a result of the t-test, there was no significant difference between height values of the field survey data and the model. The estimated green coverage and volume of the study site using the UAV were 5,019 m2 and 14,897 m3, respectively, and the green coverage and volume measured through the field survey were 6,339 m2 and 17,167 m3. It was analyzed that the green coverage showed a difference of about 21% and the volume showed a difference of about 13%. Conclusion: The UAV equipped with RTK (Real-Time Kinematic) and GNSS (Global Navigation Satellite System) modules used in this study could collect information on tree height, green coverage, and volume with relatively high accuracy within a short period of time. This could serve as an alternative to overcome the limitations of time and cost in previous field surveys using remote sensing techniques.

Term Distribution Index and Word2Vec Methods for Systematic Exploring and Understanding of the Rule on Occupational Safety and Health Standards (산업안전보건기준에 관한 규칙의 체계적 탐색과 이해를 위한 단어분포 지표와 Word2Vec 분석 방법)

  • Jae Ho Jeong;Seong Rok Chang;Yongyoon Suh
    • Journal of the Korean Society of Safety
    • /
    • v.38 no.3
    • /
    • pp.69-76
    • /
    • 2023
  • The purpose of the rules on the Occupational Safety and Health Standards (hereafter safety and health rules) is to regulate the safety and health measures stipulated in the Occupational Safety and Health Act and the specific instructions necessary for their implementation. However, the safety and health rules are extensive and complexly connected, making navigation difficult for users. In order for users to readily access safety and health rules, this study analyzed the frequency, distribution, and significance of terms included in the overall rules. First, the term distribution index was created based on the frequency and distribution of words extracted through text mining. The term distribution index derives from whether a word appears only in a specific chapter or across all rules. This allows users to effectively explore terms to be followed in a specific working environment and terms to be complied with in the overall working environment. Next, the related words of the previously derived terms were visualized through t-SNE and the Word2Vec algorithm. This can help prioritize the things that need to be managed first, focusing on key terms without checking the overall rules. Moreover, this study can help users explore safety and health rules by allowing them to understand the distribution of words and visualize related terms.