• Title/Summary/Keyword: Vehicles navigation

Search Result 377, Processing Time 0.029 seconds

K-Means Clustering Algorithm and CPA based Collinear Multiple Static Obstacle Collision Avoidance for UAVs (K-평균 군집화 알고리즘 및 최근접점 기반 무인항공기용 공선상의 다중 정적 장애물 충돌 회피)

  • Hyeji Kim;Hyeok Kang;Seongbong Lee;Hyeongseok Kim;Dongjin Lee
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.6
    • /
    • pp.427-433
    • /
    • 2022
  • Obstacle detection, collision recognition, and avoidance technologies are required the collision avoidance technology for UAVs. In this paper, considering collinear multiple static obstacle, we propose an obstacle detection algorithm using LiDAR and a collision recognition and avoidance algorithm based on CPA. Preprocessing is performed to remove the ground from the LiDAR measurement data before obstacle detection. And we detect and classify obstacles in the preprocessed data using the K-means clustering algorithm. Also, we estimate the absolute positions of detected obstacles using relative navigation and correct the estimated positions using a low-pass filter. For collision avoidance with the detected multiple static obstacle, we use a collision recognition and avoidance algorithm based on CPA. Information of obstacles to be avoided is updated using distance between each obstacle, and collision recognition and avoidance are performed through the updated obstacles information. Finally, through obstacle location estimation, collision recognition, and collision avoidance result analysis in the Gazebo simulation environment, we verified that collision avoidance is performed successfully.

Selecting a Landmark for Repositioning Automated Driving Vehicles in a Tunnel (자율주행 차량의 터널내 측위오차 보정 지원시설 선정)

  • Kim, Hyoungsoo;Kim, Youngmin;Park, Bumjin
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.17 no.5
    • /
    • pp.200-209
    • /
    • 2018
  • This study proposed a method to select existing facilities as a landmark in order to reset accumulated errors of dead reckoning in a tunnel difficult to receive GNSS signals in automated driving. First, related standards and regulations were reviewed in order to survey 'variety' on shapes and installation locations as a feature of facilities. Second, 'recognition' on facilities was examined using image and Lidar sensors. Last, 'regularity' in terms of installation locations and intervals was surveyed through related references. The results of this study selected a fire fighting box / lamp (50m), an evacuation corridor lamp (300m), a lane control system (500m), a maximum / minimum speed limit sign and a jet fan as a candidate landmark to reset positioning errors. Based on those facilities, it was determined that error correction was possible. The results of this study are expected to be used in repositioning of automated driving vehicles in a tunnel.

Study On Generating Compact Network RTK Corrections Considering Ambiguity Level Adjustment Among Reference Station Networks for Constructing Infrastructure of Land Vehicle (육상교통 인프라 구축을 위한 다중 네트워크 간 미지정수 수준 조정이 고려된 Compact Network PTK 보정정보 생성기법 연구)

  • Song, June-Sol;Park, Byung-Woon;Kee, Chang-Don
    • Journal of Advanced Navigation Technology
    • /
    • v.17 no.4
    • /
    • pp.404-412
    • /
    • 2013
  • Network RTK is widely used especially for static applications so far, however, the demand for high accuracy positioning for kinetic users such as land vehicles is growing for safety and convenience reasons. Kinematic users move along the roads and the network where they receive corrections can be changed. Compact Network RTK corrections should keep consistency while network change. In this paper, we introduced a method of generating Compact Network RTK corrections considering network ambiguity level adjustment by formulation of corrections. We verified the proposed method for reference station networks across whole country. We also generated Compact Network RTK corrections using simulation and real GPS data from reference stations in South Korea and evaluated performance of users. As a result, the discontinuity between corrections from two networks reduced to 0.25 cycle from several cycles. And user could achieve less than 8 cm (2DRMS) horizontal position accuracy continuously regardless of network change.

Design of Low-complexity FFT Processor for Multi-mode Radar Signal Processing (멀티모드 레이다 신호처리를 위한 저복잡도 FFT 프로세서 설계)

  • Park, Yerim;Jung, Yongchul;Jung, Yunho
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.2
    • /
    • pp.85-91
    • /
    • 2020
  • Recently, a multi-mode radar system was designed for efficient operation of unmanned aerial vehicles (UAVs) in various environments, which has the advantage of being able to integrate and utilize methods of the pulse Doppler (PD) radar and the frequency modulated continuous wave (FMCW) radar. For the range detection part of the multi-mode radar signal processor (RSP), the hardware structure using the FFT processor and the IFFT processor is required to be designed in a way that improves efficiency on the area side. In addition, given the radar application environment that requires a variety of distance resolutions, FFT processors need to support variable-length operations. In this paper, the FFT processor and IFFT processor in multi-mode RSP range estimation are designed and proposed as hardware for a single FFT processor that supports variable length operation of 16-1024 points. The proposed FFT processor designed in hardware description language (HDL) and can be implemented with 7,452 logic elements and 5,116 registers.

A Study on the Optimal Probability Distribution for the Time Interval Between Ships on the Traffic Route of the Busan North Port (부산 북항 통항 선박간의 시간간격 최적 확률분포에 관한 연구)

  • Kim, Jong-Kwan
    • Journal of Navigation and Port Research
    • /
    • v.43 no.6
    • /
    • pp.413-419
    • /
    • 2019
  • Traffic routes typically have heavy traffic. Especially, the entrance of the route has a high risk of accidents occurring because of ships entering and exiting the port. However, almost of studies have focused on the distribution of traffic on the route. Thus, studies on the distribution between ships for passing through the route are insufficient. The purpose of this study was to analysis the traffic in the Busan north port No.1 route for one week. Based on present traffic conditions, one gate line was settled on the route with an analysis of traffic conditions. Based on the analysis data, each optimal time probability distribution between ships was divided into inbound/outbound and traffic volume. An analysis of the optimal probability distribution, was applied to 31 probability distributions divided into bounded, unbounded, non-negative, and advanced probability distribution. The KS test was applied for identifying three major optimal time probability distributions. According to the KS test results, the Wakeby distribution is the best optimal time probability distribution on the designated route. Although the optimal time probability distribution for other transportation studies such as on vehicles on highways is a non-negative probability distribution, this distribution is an advanced probability distribution. Thus, the application of major probability distribution for using other transportation studies is not applicable to this study Additionally, the distance between ships in actual traffic surveys and the distance estimated by the optimal probability distribution were compared. As a result of the comparison, those distances were fairly similar. However, this study was conducted in only one major port. Thus, it is necessary to investigate the time between ships and calculate a traffic volume on varying routes in future studies.

Pin Distribute Method of Twist Cable at Military Unmanned Vehicle Wiring Unit Connector (군용 무인 이동체 배선장치 커넥터에서 트위스트 케이블 핀 배치 최적화 방안)

  • Eun, Hee-hyun;Roh, Dong-gyu;Kwak, Gyu-min;Kim, Jae-seung;Lee, Chul
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.4
    • /
    • pp.245-250
    • /
    • 2020
  • Currently, unmanned military vehicles under development in Korea have more devices to carry out various missions, and interface cables between them are also increasing. In addition, due to a small space problem inside the unmanned vehicle, devices are required to be miniaturized and integrated. For two reasons, connectors also need to be selected, which makes them vulnerable to noise due to the closer distance between the pins. In this paper, we analyzed how much the magnetic field produced by noise at the connector pin where cable twist is released affects the surrounding pin and presented the guide for optimal pin placement. First, the effect of magnetic field is greater than the crosstalk between pin and pin. Second, the magnetic field on both sides between + and - is strong when approaching one step with noise source. Third, the magnetic field strength is improved when setting the ground pin as the ground pin between the noise and the original signal when approaching the A noise source and the two steps. Fourth, in the case of a differential mode communication, the optimal placement area of the sensitive signal was presented according to positions Tx± and Rx±.

Study of the Heeling Angle Prediction by using Simulation Data (시뮬레이션 데이터를 이용한 횡경사 각도 예측 방법 연구)

  • Youn, Dong-Hyup;Park, Chung-Hwan;Yim, Nam-Gyun
    • Journal of Navigation and Port Research
    • /
    • v.43 no.4
    • /
    • pp.231-236
    • /
    • 2019
  • As ships become bigger, faster, and diverse, transportation has increased the usage of marine vehicles. However, ship accidents are increasing. Ship accidents cause loss of life and property as well as environmental disasters. The occurrence of ship accidents causes enormous economic and environmental impacts. Notably, in the case of passenger ships, methods for preventing ship accidents are being discussed to avoid losing numerous human lives. The purpose of this study is to provide essential data for evacuation before reaching the dangerous time by predicting the time to reach the risk of capsizing based on the heeling angle of the passenger ship. Based on sinking accidents between 2012 and 2016, we set up specific scenarios and simulated the PRR1 data using commercial software MOSES V20. In the case of the linear equation, the simulation results showed a low error rate because the simulation data showed the linear graph. In the case of the quadratic equation, the error rate was low at the beginning but showed a high error rate at the subsequent angle.

A Study on the Techniques of Path Planning and Measure of Effectiveness for the SEAD Mission of an UAV (무인기의 SEAD 임무 수행을 위한 임무 경로 생성 및 효과도 산출 기법 연구)

  • Woo, Ji Won;Park, Sang Yun;Nam, Gyeong Rae;Go, Jeong Hwan;Kim, Jae Kyung
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.5
    • /
    • pp.304-311
    • /
    • 2022
  • Although the SEAD(suppression to enemy air defenses) mission is a strategically important task in modern warfare, the high risk of direct exposure to enemy air defense assets forces to use of unmanned aerial vehicles. this paper proposes a path planning algorithm for SEAD mission for an unmanned aerial vehicle and a method for calculating the mission effectiveness on the planned path. Based on the RRT-based path planning algorithm, a low-altitude ingress/egress flight path that can consider the enemy's short-range air defense threat was generated. The Dubins path-based Intercept path planning technique was used to generate a path that is the shortest path while avoiding the enemy's short-range anti-aircraft threat as much as possible. The ingress/intercept/egress paths were connected in order. In addition, mission effectiveness consisting of fuel consumption, the survival probability, the time required to perform the mission, and the target destruction probability was calculated based on the generated path. The proposed techniques were verified through a scenario.

A Study on the Improvement of the Logistics System for Heavy-goods Maintenance in Navy Ship (해군함정 중량형 정비품 물류체계 개선에 관한 연구)

  • Jang, Ji-Hwan;Kim, Hwan-Seong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2020.11a
    • /
    • pp.163-164
    • /
    • 2020
  • Along with the increase in global volume of goods, logistics companies are trying to reduce costs by increasing the size of ships carrying cargo, increasing the efficiency of quantitative equipment at ports, and unmanned electric vehicles on land. Korean naval ports are also facing the same situation as the global trend. In the past, small and medium-sized ships such as FF, PCC, and beheaded eagles are being retired for their longevity, and their positions are being replaced by large ships such as KDX, FFG, and LST-II. In particular, large ships such as Dokdo and the next light aircraft carriers are also being prepared. Unlike general merchant ships, naval ships require periodic inspections and preventive maintenance, so repair piers such as maintenance depots are in operation. The naval maintenance depot mainly uses trailers, trucks, and truck-type cranes to carry out loading and unloading of heavy ships, and the application or development of automation and unmanned equipment performed by the private sector is inadequate, and self-improvement cases are also very weak. This study aims to improve the efficiency of the military logistics system through research on the logistics system such as transport, storage and unloading of heavy goods and maintenance products of naval ships.

  • PDF

Implementation of an Algorithm for the Estimation of Range and Direction of an Underwater Vehicle Using MFSK Signals (MFSK를 이용한 잠수정의 거리 및 방향 예측알고리즘 구현)

  • KIM SEA-MOON;LEE PAN-MOOK;LEE CHONG-MOO;LIM YONG-KON
    • Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
    • /
    • 2004.05a
    • /
    • pp.249-256
    • /
    • 2004
  • KRISO/KORDI is currently developing a deep-sea unmanned underwater vehicle (UUV) system which is composed of a launcher, an ROV, and an AUV. Two USBL acoustic positioning systems will be used for UUV's navigation. One is for the deep sea positioning of all three vehicles and the other is for AUV's guidance to the docking device on the launcher. In order to increase the position accuracy MFSK(Multiple Frequency Shift Keying) broadband signal will be used. As the first step to the implementation of a USBL system, this paper studies USBL positioning algorithm using MFSK signals. Firstly, the characteristics of MFSK signal is described with various MFSK parameters: number of frequencies, frequency step, center frequency, and pulse length. Time and phase delays between two received signals are estimated by using cross-correlation and cross-spectrum methods. Finally an USBL positioning algorithm is derived by converting the delays to difference of distances and applying trigonometry. The simulation results show that the position accuracy is improved highly when both cross-correlation and cross-spectrum of MFSK signals are used simultaneously.

  • PDF