• 제목/요약/키워드: Navigation Algorithm

검색결과 1,742건 처리시간 0.026초

상대속도를 고려한 포텐셜 필드 기반 군집 무인수상선의 대형 제어 (A Formation Control of Swarm Unmanned Surface Vehicles Using Potential Field Considering Relative Velocity)

  • 백승대;김민승;우주현
    • 대한조선학회논문집
    • /
    • 제61권3호
    • /
    • pp.170-184
    • /
    • 2024
  • With the advancement of autonomous navigation technology in maritime domain, there is an active research on swarming Unmanned Surface Vehicles (USVs) that can fulfill missions with low cost and high efficiency. In this study, we propose a formation control algorithm that maintains a certain shape when multiple unmanned surface vehicles operate in a swarm. In the case of swarming, individual USVs need to be able to accurately follow the target state and avoid collisions with obstacles or other vessels in the swarm. In order to generate guidance commands for swarm formation control, the potential field method has been a major focus of swarm control research, but the method using the potential field only uses the position information of obstacles or other ships, so it cannot effectively respond to moving targets and obstacles. In situations such as the formation change of a swarm of ships, the formation control is performed in a dense environment, so the position and velocity information of the target and nearby obstacles must be considered to effectively change the formation. In order to overcome these limitations, this paper applies a method that considers relative velocity to the potential field-based guidance law to improve target following and collision avoidance performance. Considering the relative velocity of the moving target, the potential field for nearby obstacles is newly defined by utilizing the concept of Velocity Obstacle (VO), and the effectiveness and efficiency of the proposed method is verified through swarm control simulation, and swarm control experiments using a small scaled unmanned surface vehicle platform.

Improving Classification Accuracy in Hierarchical Trees via Greedy Node Expansion

  • Byungjin Lim;Jong Wook Kim
    • 한국컴퓨터정보학회논문지
    • /
    • 제29권6호
    • /
    • pp.113-120
    • /
    • 2024
  • 정보통신 기술이 발전함에 따라 우리는 일상에서 다양한 형태의 데이터를 손쉽게 생성하고 있다. 이처럼 방대한 데이터를 효율적으로 관리하려면, 체계적인 카테고리별 분류가 필수적이다. 효율적인 검색과 탐색을 위해서 데이터는 트리 형태의 계층적 구조인 범주 트리로 조직화되는데, 이는 뉴스 웹사이트나 위키피디아에서 자주 볼 수 있는 구조이다. 이에 따라 방대한 양의 문서를 범주 트리의 단말 노드로 분류하는 다양한 기법들이 제안되었다. 그러나 범주 트리를 대상으로 하는 문서 분류기법들은 범주 트리의 높이가 증가할수록 단말 노드의 수가 기하급수적으로 늘어나고 루트 노드부터 단말 노드까지의 길이가 길어져서 오분류 가능성이 증가하며, 결국 분류 정확도의 저하로 이어진다. 그러므로 본 연구에서는 사용자의 요구 분류 정확도를 만족시키면서 세분화된 분류를 구현할 수 있는 새로운 노드 확장 기반 분류 알고리즘을 제안한다. 제안 기법은 탐욕적 접근법을 활용하여 높은 분류정확도를 갖는 노드를 우선적으로 확장함으로써, 범주 트리의 분류 정확도를 극대화한다. 실데이터를 이용한 실험 결과는 제안 기법이 단순 방법보다 향상된 성능을 제공함을 입증한다.

GPS 궤도오차의 기저선 거리에 따른 시선각 벡터 투영오차 분석 (Analysis on Line-Of-Sight (LOS) Vector Projection Errors according to the Baseline Distance of GPS Orbit Errors)

  • 장진혁;안종선;부성춘;이철수;성상경;이영재
    • 한국항공우주학회지
    • /
    • 제45권4호
    • /
    • pp.310-317
    • /
    • 2017
  • 오늘날 다양한 나라에서 위성항법시스템을 운용, 개발하고 있다. 또한 GNSS의 성능향상을 위해 정지궤도위성을 이용하는 SBAS가 운용 중에 있다. 가장 대표적으로 사용되는 SBAS는 미국에서 개발한 GPS의 WAAS이다. SBAS에서는 사용자에게 정확성, 가용성, 연속성, 무결성을 보장하기 위해 다양한 알고리즘이 사용되고 있다. 이 중 위성에 대한 무결성을 보장하기 위한 알고리즘이 있다. 이 알고리즘은 위성오차를 추정하고 보정정보를 생성하여 사용자에게 제공한다. 여기서 위성궤도오차를 3차원으로 추정하게 된다. 이렇게 위성궤도오차를 3차원으로 추정하기 위해서는 기준국 배치가 중요하게 된다. 기준국의 배치가 넓을수록 시선각 벡터가 넓게 분포되어 추정 정확도가 향상될 수 있다. 여기서 대표적 SBAS 운영국인 미국과 한국의 지역적 특성으로 인한 분석을 수행하고자 한다. 한국은 미국에 비해 매우 협소한 지리적 특성을 가지고 있다. 따라서 3차원 위성궤도오차 추정 기법을 그대로 사용하기 어렵다. 본 논문에서는 협역지역에서 위성궤도오차를 3차원으로 추정하는 것이 아닌 스칼라로 값으로 사용하는 방식을 제안한다. 제안하는 기법은 기준국(Reference)과 위성간의 시선각 (LOS, Line-Of-Sight) 벡터에 궤도오차를 투영한 스칼라 값을 이용하는 것이다. 이 방식을 이용하여 정상상태, 고장상태의 한국과 미국지역에서 기저선 거리에 따른 오차 변화를 확인하도록 한다. 이 오차변화 차이를 비교하여 제안하는 기법의 사용 가능성을 제시한다.

무인운반차(AGV)의 주행경로 및 위치인식을 위한 라인스캔카메라를 이용한 패턴인식 알고리즘 구현 (Implementation of Pattern Recognition Algorithm Using Line Scan Camera for Recognition of Path and Location of AGV)

  • 김수현;이형규
    • 한국산업정보학회논문지
    • /
    • 제23권1호
    • /
    • pp.13-21
    • /
    • 2018
  • AGVS (Automated Guided Vehicle System)는 작업 공간 내 특정 물건 또는 상품들을 자동으로 이동 시켜주는 물류 자동화의 핵심 기술이다. 기존의 AGV는 독립적인 실내위치인식 기술과 함께 각 AGV별로 주행경로 인식을 위해 레이저, 마그네틱, 관성 센서 등을 이용하기 때문에 고비용이며 유지 및 확장이 어렵다는 단점을 가지고 있다. 이러한 단점을 해결하기 위해 본 논문에서는 라인스캐카메라 기반의 마이크로 컨트롤러에서도 구현 가능한 경량화 된 패턴인식 기술을 이용하여 AGV의 주행제어뿐 아니라 위치인식을 동시에 할 수 있는 기술을 제안한다. 제안된 패턴인식기술은 각 AGV가 라인으로 표시된 경로를 인식하여 자율주행을 가능하게 할 뿐 아니라 경로 상에 바코드 형태의 간단한 이미지 형태로 설치된 패턴인식을 통해 AGV자신의 위치를 파악하는 기술을 동시에 제공하기 때문에 AGVS 구현 비용을 획기적으로 줄일 수 있을 뿐 아니라 경로 재설정 및 확장에 유리하다. 제안된 기술의 효용성 검증을 위해 마이크로 컨트롤러에서 동작 가능한 패턴인식기술을 구현하였고, AGV 프로토타입을 이용한 실험으로 그 결과 및 효용성을 검증하였다.

가속도 센서를 이용한 무선 센서 네트워크하에서의 위치 인식 알고리즘 (Localization Algorithm in Wireless Sensor Networks using the Acceleration sensor)

  • 홍성화;정석용
    • 한국산학기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.1294-1300
    • /
    • 2010
  • 노드들 모두가 움직이는 환경에서 센서 노드는 통신반경 안의 앵커 노드 위치정보를 수신 받아 자신이 이동한 거리와 방향만큼 수신한 앵커 노드 위치정보를 수정하여 자신의 메모리에 저장하고, 3개 이상이 되면 삼변 측량에 의해 localization을 수행하여 자신의 위치를 결정한다. 일정한 거리를 유지하고 노드들이 같은 방향으로 움직이는 환경에서는 센서 노드가 1홉 범위에서 절대좌표를 가진 앵커 노드를 3개 이상 만날 확률이 적다. 만약 센서 노드가 3개 이상의 비콘 정보로 자신의 위치를 추정하였다고 하여도 시간이 경과하면서 가속도기와 디지털 나침반의 각 ${\theta}$ 오차가 지속적으로 적용되어 오차범위는 커지고 추정된 위치도 신뢰받지 못한다. Dead reckoning 기술은 GPS가 동작하지 않는 곳에서 보조적인 위치 추적 항법 기술로 사용되고 있는데 가속도 센서와 디지털 나침반으로 노드가 움직인 거리와 방향을 알면 자신의 위치를 추정할 수 있다. 위치 인식 알고리즘은 Dead reckoning 을 이용한 위치인식 기법으로 모든 노드가 전방향성 안테나를 장착하고, 가속도기와 디지털 나침반으로 자신이 이동한 거리와 이동 방향을 알 수 있다고 가정한다. Matlab을 이용하여 시뮬레이션한 결과 다른 기법(MCL,DV-distance)들 보다 우수함을 증명하였다.

스테레오 비전을 기반으로 한 3차원 입력 장치 (Stereo Vision Based 3D Input Device)

  • 윤상민;김익재;안상철;고한석;김형곤
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.429-441
    • /
    • 2002
  • 본 논문은 실시간으로 3차원 공간상에서의 움직임 정보를 추출할 수 있는 입력 장치를 제안한다. 제안하는 3차원 입력 장치는 스테레오 카메라의 기하학적 구조와 색상, 움직임, 형태상의 특성을 이용하여 복잡한 환경에서 사전 카메라 캘리브레이션 없이 3차원 움직임 정보를 추출할 수 있다. 움직임 추출을 위해서 perspepctive projection 행렬과 perspective distortion 행렬을 이용한 스테레오 카메라의 기하학적 특성을 이용하며, 효과적인 좌우 영상의 특징점 추적 및 추출을 위해 색상 변환(Color transform)과 UPC(Unmatched Pixel Count) 및 이산 칼만 필터(Discrete Kalman Filter)의 효과적인 결합으로 이루어진 MAWUPC(Motion Adaptive Weighted Pixel Count)과 PCA(Principal Component Analysis)로 구성된 알고리즘을 제안한다. 추출된 3차원 공간상에서의 움직임은 가상환경에서의 가상 물체를 제어하거나 사용자 시점의 이동을 나타내는 인터페이스로 사용한다. 스테레오 비전을 이용한 입력 장치는 선으로 연결되지 않기 때문에 사용자가 가상환경에서 작업하기가 편리하며 몰입감을 높일 수 있는 등 보다 효율적인 상호작용을 가능하게 해준다.

고정밀 섭동모델을 이용한 실시간 On-board 궤도 결정 성능 향상 (Performance Improvement of Real Time On-board Orbit Determination using High Precision Orbit Propagator)

  • 김은혁;이병훈;박성백;진현필;이현우;정연황
    • 한국항공우주학회지
    • /
    • 제44권9호
    • /
    • pp.781-788
    • /
    • 2016
  • 본 논문에서는 실시간 On-board 궤도 결정 성능을 향상시키기 위해 고정밀 우주 섭동 모델을 구현하였고, 구현된 우주 섭동모델을 GNSS 수신기의 궤도 결정 로직에 적용하여 그 결과를 분석하였다. 궤도 결정 로직은 확장 칼만 필터(Extended Kalman Filter)로 구현되었고, 의사거리로 계산한 궤도(Standard Position Service)를 관측정보로 이용하였다. 궤도 결정 로직 성능 검증은 GPS 인공위성의 신호를 모사하는 GNSS 시뮬레이터를 이용하여 수행하였다. 고정밀 섭동모델의 궤도 결정 성능을 $J_2$ 항만 고려한 섭동모델의 궤도 결정 성능과 비교하여 분석한 결과, GPS 항행해의 위치 정밀도는 43.61 m($3{\sigma}$)에서 23.86 m($3{\sigma}$)로 46 % 개선되었으며 속도 정밀도는 0.159 m/s($3{\sigma}$)에서 0.044 m/s($3{\sigma}$)로 72 % 개선되어 정밀도가 향상된 것을 확인할 수 있었다.

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

  • 박용곤종;박찬국
    • 한국항공우주학회지
    • /
    • 제47권2호
    • /
    • pp.107-113
    • /
    • 2019
  • 본 논문에서는 대기 속도 센서가 없는 항공기에서의 강인 필터 기반의 바람 추정 기법을 제안한다. 바람 속도(wind velocity)는 항공기의 유도 및 제어를 더욱 정밀하게 수행하기 위해 사용되는 정보이다. 일반적으로 바람 속도는, 대기 속도와 지면 속도의 차이를 계산하여 얻을 수 있다. 이때 대기 속도는 피토 튜브와 같은 항공기와 대기의 상대 속도를 측정하는 대기 속도 측정 센서에서 얻을 수 있고, 지면 속도는 항법 시스템으로부터 얻을 수 있다. 그러나 항공기의 구성을 간단하게하기 위하여 대기 속도 측정 센서를 장착하지 않는 경우, 바람 속도를 직접적으로 얻을 수 없기 때문에 필터를 이용한 바람 추정 기법이 필수이다. 이때 난류에 의해 항공기의 공력 계수가 변하게 되는데, 이는 바람 추정 필터의 시스템 모델의 불확실성을 유발하게 되고, 결국 바람 추정 성능이 저하된다. 따라서 본 연구에서는 공력계수 불확실성에 강인함을 확보하기 위해 $H{\infty}$ 필터를 적용한 바람 추정 기법을 제안하였다. 시뮬레이션을 통해 제안하는 기법이 공력계수의 불확실성이 있는 상황에서 성능을 개선하는 것을 확인하였다.

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

  • 이효찬;송현학;이성주;전호석;김효성;임태호
    • 한국정보통신학회논문지
    • /
    • 제24권10호
    • /
    • pp.1331-1340
    • /
    • 2020
  • 해상 객체 검출은 선장이 육안으로 해상 주변의 충돌 위험성이 있는 부유물을 컴퓨터를 통해 자동으로 검출하여 사람이 확인하는 방법과 유사한 정확도로 인지하는 방법을 말한다. 기존 선박에서는 레이더의 전파를 통해 해상 부유물의 유무와 거리를 판단하였지만 형체를 알아내어 장애물이 무엇인지는 판단할 수 없는 약점이 있다. 반면, 카메라는 인공지능 기술이 발달하면서 물체를 검출하거나 인식하는데 성능이 우수하여 항로에 있는 장애물을 정확하게 판단할 수 있다. 하지만, 디지털 영상을 분석하기 위해서는 컴퓨터가 대용량의 화소를 연산해야 하는데 CPU는 순차적 처리 방식에 특화된 구조이기에 처리속도가 매우 느려 원활한 서비스 지원은 물론 안전성도 보장할 수 없게 된다. 따라서 본 논문에서는 해상 객체 인식 소프트웨어를 개발하였고 연산량이 많은 부분을 가속화하기 위해 FPGA로 구현하였다. 또한, 임베디드 보드와 FPGA 인터페이스를 통해 시스템 구현 완성도를 높였으며 소프트웨어 기반의 기존 구현 방법보다 약 30배의 빠른 성능을 얻었고 전체 시스템의 속도는 약 3배 이상이 개선되었음을 확인할 수 있었다.

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

  • 김동균;최정석
    • 해양환경안전학회지
    • /
    • 제27권1호
    • /
    • pp.13-21
    • /
    • 2021
  • 본 연구의 목적은 Neural Network Regression 모델을 활용하여 선박의 가치평가 모델을 개발하는 것이다. 가치평가의 대상은 중고 VLCC선이며, 선행연구를 통해 선박의 가치 변화를 유발하는 주요 요인들을 선별하여 변수를 설정하고, 2000년 1월부터 2020년 8월까지의 해당 데이터를 확보하였다. 변수의 안정성을 판단하기 위해 다중 공선성 검사를 수행하여 최종적으로 6개의 독립변수와 1개의 종속변수를 선정하고 연구 구조를 설계하였다. 이를 바탕으로 Linear Regression, Neural Network Regression, Random Forest Algorithm을 활용하여 총 9개의 시뮬레이션 모델을 설계하였다. 또한 각 모델간의 비교검증을 통해 평가결과의 정확성을 제고시켰다. 평가 결과, VLCC실제값과의 비교를 통해 2층으로 구성된 Hidden Layer의 Neural Network Regression 모델이 가장 정확도가 높은 것으로 나타났다. 본 연구의 시사점은 첫째, 기존 정형화된 평가기법에서 벗어나 기계학습기반 모델을 선박가치평가에 적용하였다는 점이다. 둘째, 해운시장 변화요인을 동태적 관점에서 분석하고 예측함으로써 연구결과의 객관성을 제고시켰다고 할 수 있다.