• 제목/요약/키워드: 추적 알고리즘

검색결과 1,881건 처리시간 0.031초

지역정보와 색 정보의 계층적 적용에 의한 능동 객체 추적 (Active Object Tracking based on hierarchical application of Region and Color Information)

  • 정준용;이규원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.633-636
    • /
    • 2010
  • 본 논문에서 Pan, Tilt 카메라를 이용한 객체 추적을 위하여 초기 지역정보를 이용하여 객체를 검출하고 검출된 객체의 색 정보를 이용하여 능동 객체를 추적하는 기술을 제안한다. 외부 환경의 잡음을 제거하기 위해 적응적인 가우시안 혼합 모델링을 이용하여 배경과 객체를 분리한다. 객체가 정해지면 카메라가 이동하는 동안에도 추적이 가능한 CAMShift 추적 알고리즘을 이용하여 객체를 실시간으로 추적한다. CAMShift 추적 알고리즘은 객체의 크기를 계산하므로 객체의 크기가 변하더라도 유동적인 객체 판별이 가능하다. Pan, Tilt의 위치는 구좌표계(Spherical coordinates system)를 이용하여 계산하였다. 이렇게 구해진 Pan, Tilt 위치는 Pan, Tilt 프로토콜을 이용하여 객체의 위치를 화면의 중심에 놓이게 함으로써 적합한 추적을 가능하게 한다.

개선된 입자 무리 최적화 알고리즘 이용한 태양광 패널의 최대 전력점 추적 (Maximum Power Point Tracking of Photovoltaic using Improved Particle Swarm Optimization Algorithm)

  • 김재정;김창복
    • 한국항행학회논문지
    • /
    • 제24권4호
    • /
    • pp.291-298
    • /
    • 2020
  • 본 연구는 입자 무리 최적화 (PSO; particle swarm optimization) 알고리즘을 이용하여 기존의 MPPT 알고리즘보다 신속하게 MPP를 추적할 수 있는 모델을 제안하였다. 제안 모델은 PSO 알고리즘에서 gbest 및 pbest의 가속 상수를 높게 설정하여 신속하게 MPP 지점을 추적하고 이로 인한 전력 불안정 문제점을 제거하였다. 또한, 일사량의 급격한 변화에 따른 태양광 패널의 전력 변화를 감지하여 알고리즘을 다시 실행하였다. 실험결과, 일사량이 691.5W/m2에 대해서 MPPT 시간이 0.03초와 전력이 131.65로서 기존의 P&O와 INC 알고리즘보다 높은 전력과 빠른 속도로 MPP를 추적하였으며, 일사량 변화에 따라 신속하게 MPP를 추적하였다. 제안 모델은 태양광 패널이 병렬로 연결되어 있는 태양광 발전소에서 부분적인 음영에 의해 전력량의 변화를 감지하였을 경우에도 적용할 수 있다. 본 연구는 MPPT 알고리즘을 개선하기 위해 MFO (moth flame optimization) 및 WOA (whale optimization algorithm)와 같은 최적화 알고리즘에 대한 비교 연구가 필요하다.

CAMShift 영상 처리 기법을 이용한 기동형 경계 로봇의 목표추적 시스템 (Target-Tracking System for Mobile Surveillance Robot Using CAMShift Image Processing Technique)

  • 서봉철;김성수;이동염
    • 대한기계학회논문집A
    • /
    • 제38권2호
    • /
    • pp.129-136
    • /
    • 2014
  • 기동형 경계 로봇의 목표 추적 시스템은 효율적인 경계 임무를 수행하는데 있어서 중요한 부분이다. 본 논문은 영상 장치를 포함한 3 축 기동형 경계로봇의 영상 정보를 이용한 목표 추적 알고리즘을 제안하였다. 제안된 목표추적 알고리즘에서는 카메라 영상의 중심과 카메라 영상으로 포착된 목표물 중심 사이의 위치 에러를 이용하여 영상 장치의 목표 지향 벡터를 획득하였으며, 위치 에러를 획득하기 위하여 영상 처리 기법 중 하나인 CAMShift(Continuously Adaptive Mean Shift) 알고리즘을 적용하였다. 최종적으로, 목표 추적 알고리즘을 실험 모델에 적용해 봄으로써 실제 실험 환경에서의 목표 추적 알고리즘의 적용 타당성을 검증하였다.

수영자 탐지 소나에서의 해상실험 데이터 분석 기반 자동 표적 추적 알고리즘 성능 분석 (Performance analysis of automatic target tracking algorithms based on analysis of sea trial data in diver detection sonar)

  • 이해호;권성철;오원천;신기철
    • 한국음향학회지
    • /
    • 제38권4호
    • /
    • pp.415-426
    • /
    • 2019
  • 본 논문은 연안 군사시설 및 주요 기반시설에 대한 침투세력을 감시하는 수영자 탐지 소나에서의 자동 표적추적 알고리즘을 다루었다. 이를 위해 수영자 탐지 소나에서의 해상실험 데이터를 분석하였고, 클러터 환경에서 자동표적 추적을 위한 트랙평가수단으로서 트랙존재확률 기반의 알고리즘을 적용하여 시스템을 구성하였다. 특히 트랙초기화, 확정, 제거, 합병 등의 트랙관리 알고리즘과 단일표적추적 IPDAF(Integrated Probabilistic Data Association Filter), 다중표적추적 LMIPDAF(Linear Multi-target Integrated Probabilistic Data Association Filter) 등의 표적추적 알고리즘을 제시하였으며, 해상실험 데이터 및 몬테카를로 모의실험 데이터를 이용하여 성능을 분석하였다.

비동기 다중 레이더 융합을 통한 실시간 궤도 추정 알고리즘 (Real time orbit estimation using asynchronous multiple RADAR data fusion)

  • 송하룡;문병진;조동현
    • 항공우주기술
    • /
    • 제13권2호
    • /
    • pp.66-72
    • /
    • 2014
  • 본 논문에서는 비동기 다중 레이더의 추적데이터 융합을 통한 우주 물체 추적 알고리즘을 소개하였다. 지구저궤도에 분포되어 있는 우주 물체 추적을 위하여 다중의 레이더를 사용한 추적 시나리오를 설정하였고, 각 레이더의 우주 물체 추적을 위하여 선형화 칼만 필터를 사용하였다. 샘플링 시간이 서로 다른 다중 레이더의 데이터를 융합하기 위해서 각각의 레이더에서 측정 가능한 범위를 STK/ODTK를 사용하여 결정하고, 다중 레이더가 동시에 우주 물체를 추적 하는 시간 동안 칼만 필터 기반의 비동기 융합 알고리즘을 적용하여 우주 물체의 궤도를 추정하였으며, 시뮬레이션을 통해 다중 레이더 융합을 통한 궤도 추정의 성능을 분석하였다.

고효율 태양광 추적장치 개발 (A Development of the High Efficient PV Tracking System)

  • 서명환;김윤식;이희준;홍정훈;김선형
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.640-644
    • /
    • 2009
  • 현재 태양광 산업에서는 고정식 태양광 발전장치보다 발전 효율이 우수한 추적식 태양광 발전장치를 개발하는 연구가 활발하게 진행되고 있다. 추적식 태양광 발전장치는 고정식에 대비하여 단위면적당 일사량을 최대로 유지할 수 있을 뿐만 아니라, 일조시간을 최대로 하여 태양전지의 발전효율을 극대화할 수 있다. 따라서 정밀하면서도 저렴한 태양위치 추적장치는 태양광 발전사업의 경제성을 높이고, 성능 대비 투자비용을 낮춰 태양광 발전설비의 보급을 촉진시켜줄 수 있는 중요한 기술이다. 본 연구는 태양위치를 감지하는데 센서를 사용하지 않고 천문학과 수학을 이용하여 정밀도 1분($0.016^{\circ}$)이내의 태양위치를 계산하는 알고리즘에 관한 것이다. 본 연구에서 제안하는 알고리즘은 장치의 제작비용을 낮추어 줄 뿐 아니라, 발전효율도 높여준다. 구현된 알고리즘을 적용시킨 추적식 태양광 발전장치를 운용 실측한 결과, 최대 30초($0.0038^{\circ}$)의 오차를 보여 추적식 발전장치의 경제성을 높일 수 있고, 시간복잡도(Time Complexity)와 공간복잡도(Spatial Complexity)가 낮아 실시간 태양 추적장치에 최적임을 확인하였다.

  • PDF

영상기반항법을 위한 파티클 필터 기반의 특징점 추적 필터 설계 (Particle Filter Based Feature Points Tracking for Vision Based Navigation System)

  • 원대희;성상경;이영재
    • 한국항공우주학회지
    • /
    • 제40권1호
    • /
    • pp.35-42
    • /
    • 2012
  • 본 논문은 영상기반항법에서 특징점의 이동변위가 큰 경우에도 추적 성능을 확보할 수 있는 파티클 필터 기반의 특징점 추적 필터를 설계하였다. 기존 KLT(Kanade-Lucas-Tomasi) 알고리즘에서 이동량이 큰 경우의 추적 성능을 향상시키기 위해 특징점의 동역학 모델을 적용하였고, 불규칙적인 영상정보의 특성을 반영하기 위해 파티클 필터를 사용하였다. 저장된 이미지로 KLT 알고리즘과의 특징점 추적 성능을 비교한 결과 제안한 알고리즘은 큰 이동량을 갖는 경우에도 추적 기능을 유지하는 것을 확인하였다.

개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적 (Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm)

  • 박진현;박기형;최영규
    • 한국정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.782-791
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

ATM망의 단대단 통신로 추적관리의 모델링 및 성능분석 (Modelling and performance analysis for the end-to-end path tracing managment in ATM network)

  • 박명환;안중영;조규섭
    • 한국통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.2385-2401
    • /
    • 1996
  • ATM망의 단대단 통신로 추적관리를 위한 모델과 추적 알고리즘을 제시하고 시뮬레이션을 통하여 이 알고리즘의 성능을 분석하였다. 제안 모델은 TINA(Telecommunication Information Networking Architecture)구조와 ODP(Open Distributed Processing)의 계산객체를 기본으로 하였다. 계산객체는 ATM 라우팅 기능을 수행하는 계산객체와 경로 추적을 수행하는 계산객체로 구성하였으며, 이들간의 관계를 기본으로 하는 수행절차를 설정하였다. 이 수행 절차는 연결된 ATM 경로를 추적함으로써 단대단 통신로를 식별하고 이러한 통신로 식별 데이타를 수집하는 과정으로 수행된다. 제안한 단대단 통신로 추적관리는 NML(Networking Management Level) 관점에서 수행되며, 이를 위한 알고리즘으로 실시간 속성과 추적기능의 무결성을 고려하여 broadeasting-with-synchronized-control과 GTM(Global Ticket Method)을 제안하였다.

  • PDF

개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적 (Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm)

  • 박진현;박기형;최영규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.295-299
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

  • PDF