• 제목/요약/키워드: 충돌 추적

검색결과 136건 처리시간 0.028초

차량안전 응용을 위한 임의 조기 비컨방송 (Random Early Beacon Broadcast (REB2) for Cooperative Vehicle Safety Applications)

  • 정한유;응웬 호아 흥
    • 전기전자학회논문지
    • /
    • 제24권4호
    • /
    • pp.1017-1021
    • /
    • 2020
  • V2X 통신에서 차량들은 비컨(Beacon)이라고 불리는 메시지의 주기적 방송을 통해 주변 차량들이 송신 차량의 이동상태를 정확하게 예측할 수 있도록 지원한다. 특히, 이동 적응형 비컨 방송 기술(MAB2)은 일정한 한도 내에서 연속된 비컨 손실이 발생하더라도 송신차량의 추적 오차를 임계치 이하로 유지할 수 있는 비컨방송기법이다. 본 논문에서는 MAB2 기술이 야기할 수 있는 비컨의 노후화 문제를 해결하기 위한 임의 조기 비컨 방송 기법을 제시하고, 시뮬레이션을 통해 충돌사고가 발생할 수 있는 100 m 이내 근거리 차량의 추적실패확률이 1/10 이하로 감소함을 보인다.

4비트 패턴에 따른 슬롯 할당 기법을 이용한 RFID 태그 충돌 방지 알고리즘 (A RFID Tag Anti-Collision Algorithm Using 4-Bit Pattern Slot Allocation Method)

  • 김영백;김성수;정경호;안광선
    • 인터넷정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.25-33
    • /
    • 2013
  • RFID 시스템에서는 다중 태그가 동일한 주파수로 동시에 리더의 요청에 응답하기 때문에 발생하는 태그 충돌을 중재하는 절차가 필수적이다. 이 절차를 충돌 방지 알고리즘이라 하며 RFID 시스템에서 가장 핵심적인 기술이다. 본 논문에서는 다중 태그의 고속 식별을 위한 4-BPSA(4-Bit Pattern Slot Allocation) 알고리즘을 제안한다. 제안한 알고리즘은 슬롯을 사용하는 트리 기반의 알고리즘으로서 4비트 패턴에 따른 슬롯 할당 기법을 이용하여 정확한 예측을 통해 빠르고 효율적으로 태그를 식별한다. 알고리즘에 대한 수학적 성능 분석을 통해 worst-case에서 4-BPSA의 시간 복잡도가 O(n)이며 기존의 알고리즘에 비해 성능이 개선되었음을 보인다. 또한 MATLAB을 이용한 시뮬레이션 실험을 통한 알고리즘의 성능 평가 결과에 의거해 4-BPSA 알고리즘이 태그당 평균 0.7회의 질의를 수행하며 태그의 개수와 상관없이 안정적인 성능을 보이는 것을 검증하였다.

가속 방법을 이용하는 전파 광선 추적법에 관한 연구 (A Study on Ray Tracing Method for Wave Propagation Prediction with Acceleration Methods)

  • 권세웅;문현욱;오재림;임재우;배석희;김영규;박정수;윤영중
    • 한국전자파학회논문지
    • /
    • 제20권5호
    • /
    • pp.471-479
    • /
    • 2009
  • 본 논문에서는 개선된 가시 트리 구조와 가시면 검색을 위해 효율적인 방법을 적용한 광선 추적법을 제안한다. 비슷한 특성을 갖는 트리의 노드를 재생성하지 않는 개선된 가시 트리 구조를 사용하였으며, 가시면 판별을 위해 묶음 광선(packet ray) 개념 검사점을 비균일하게 분포시키는 방법으로 경로 탐색 성능을 개선하였다. 충돌검사에서 묶음 광선를 사용함으로써 3.3배의 속도 개선을 이루었으며, 비균일 검사점 분포를 통해 1.11배의 성능향상을 이루었다. 본 광선추적법을 적용한 결과의 경우, 경로 손실에서 Rh4S 에러가 1.9 dB 발생하여 높은 정확도를 제공할 수 있음을 보였다.

군중의 경로 추적 행동 (Path Following Behavior of Crowd)

  • 이지현
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2008년도 춘계 종합학술대회 논문집
    • /
    • pp.10-14
    • /
    • 2008
  • 컴퓨터 애니메이션을 이용한 군중 장면은 영화나 게임에서 자주 등장한다. 군중의 보행동작을 생성하기 위해 기존의 기술들은 주로 군중의 각 개체들의 행동을 모델링하여 접근하였다. 하지만, 군중의 규모가 커질수록 모든 개체를 개별적으로 제어하기는 어려워진다. 따라서 대규모 군중의 경우 개체별로 행동을 모델링하기보다 집단별로 모델링하여 보다 직관적으로 군중을 제어할 수 있다. 본 논문에서는 집단의 경로 추적 행동을 시뮬레이션하기 위한 집단 역장 모델을 제안한다. 집단은 같은 목적, 즉 같은 경로를 따라 무리지어 행동하는 개체들의 모임으로 정의된다. 또한 집단의 무리짓는 행동은 정렬, 응집, 분리의 세 가지 특징으로 규정지을 수 있다. 집단 역장 모델을 통해 이러한 집단의 특징들을 보존하면서 개체 간의 충돌을 자연스럽게 회피할 수 있다. 제안한 기술을 통하여, 사용자는 나란히 늘어선 집단에서 동그랗게 뭉쳐진 집단까지 원하는 형태의 경로 추적 애니메이션을 생성할 수 있다.

  • PDF

적외선 영상을 이용한 Gradient Vector Field 기반의 표적 및 화염 자동인식 연구 (A Study of Automatic Recognition on Target and Flame Based Gradient Vector Field Using Infrared Image)

  • 김춘호;이주영
    • 한국항공우주학회지
    • /
    • 제49권1호
    • /
    • pp.63-73
    • /
    • 2021
  • 본 논문은 공중 혹은 해상배경에 표적과 화염이 동시에 존재할 때, 무인항공기에 장착된 EOTS(Electro-Optical Targeting System; 전자광학 추적장비)가 표적을 추적하기 위해 화염의 영향에 강건하도록 표적을 자동 인식하는 기법을 제안한다. 제안한 기법은 표적과 화염의 적외선 영상을 Gradient Vector Field로 변환하고, 각 Gradient magnitude를 Polynomial Curve Fitting 도구에 적용하여 다항식 계수를 추출 및 얕은 신경망 모델에 학습함으로써, 표적과 화염을 자동으로 인식한다. 확보한 표적 및 화염의 다양한 적외선 영상 DB를 학습데이터, 검증데이터, 시험데이터로 분류하여 제안한 기법의 표적 및 화염 자동 인식 성능을 확인하였다. 본 알고리듬을 활용하여 무인항공기의 자동비행 중 충돌회피, 산불탐지, 공중 및 해상의 목표물을 자동탐지 및 인식하는 분야에 적용될 수 있다.

소형선박을 위한 IMU 센서와 GPS 기반의 경로 추적 시스템 (Path Tracking System for Small Ships based on IMU Sensor and GPS)

  • 조연수;이석훈;정동원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 추계학술대회
    • /
    • pp.18-20
    • /
    • 2021
  • 최근 증가하고 있는 선박의 충돌 사고 예방을 위하여 인공지능 기반의 자율운항선박(Maritime Autonomous Surface Ship, MASS)에 관한 연구가 진행되고 있다. 하지만 대부분의 자율운항선박 관련 연구들은 자율운항시스템의 크기와 비용으로 인해 주로 중대형 선박을 그 대상으로 하고 있으며, 여기에 사용되는 센서들은 소형선박에 탑재하기 어렵다는 문제를 지닌다. 따라서 이 논문은 소형선박의 자율운항을 위하여 GPS와 IMU 센서를 탑재한 경로 추적 시스템을 제안한다. GPS와 IMU 센서는 선박의 정확한 위치 파악을 위하여 활용되며, 이를 통하여 제안 시스템은 소형선박 모형을 수동으로 제어하여 경로를 생성하고, 이후 소형선박이 동일한 경로를 이동할 시 Pure Pursuit 알고리즘을 이용하여 경로를 추적하도록 한다. 그 결과, 이 연구는 경량화된 저가의 센서들을 이용하여 소형 선박의 자율운항 시스템을 저비용으로 개발할 수 있을 것으로 기대된다.

  • PDF

밀리미터파 대역 차량용 레이더를 위한 순서통계 기법을 이용한 다중표적의 데이터 연관 필터 (Multi-target Data Association Filter Based on Order Statistics for Millimeter-wave Automotive Radar)

  • 이문식;김용훈
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.94-104
    • /
    • 2000
  • 차량 충돌 경보용 레이더 시스템의 개발에 있어 표적 추적의 정확도와 신뢰도는 매우 중요한 요소이다. 여러 표적을 동시에 추적할 때 중요한 것은 표적과 측정치와의 데이터 연관(data association) 이며, 부적절한 측정치가 어느 표적과 연관되면 그 표적은 트랙을 벗어나 추적능력을 잃어버릴 수 있고 심지어 다른 표적의 추적에도 영향을 줄 수 있다 지금까지 발표된 대부분의 데이터 연관 필터들은 근접하여 이동하는 표적들의 경우 이와 같은 문제점을 보여왔다 따라서, 현재 개발되고 있는 많은 알고리즘들은 이러한 데이터 연 관 문제의 해결에 초점을 맞추고 있다 본 논문에서는 순서통계(order statistics)를 이용한 새로운 다중 표적의 데이터 연관 방법에 대하여 서술하고자 한다 OSPDA와 OSJPDA로 불리는 제안된 방법은 각각 PDA 필터 또는 JPDA 필터에서 계산된 연관 확률을 이용하며 이 연관 확률을 결정 논리(dicision logic)에 의한 가중치로 함수화 하여 표적과 측정치 사이에 최적 혹은 최적 근처의(near optimal) 데이터 연관이 가능하도록 한 것이다 시뮬레이션 결과를 통해, 제안한 방법은 기존의 NN 필터, PDA 필터, 그리고 JPDA 필터의 성능과 비교 분석되었으며, 그 결과 제안한 OSPDA, OSJPDA 필터는 PDA, JPDA 필터보다 추적 정확도에 대해 각각 약 18%, 19% 이상으로 성능이 향상됨을 확인하였다 제안한 방법은 CAN을 통해 차량 엔진 등의 ECU와 통신하도록 개발된 DSP 보드를 이용하여 구현되었다

  • PDF

표적 추적 성능 최적화 및 충돌 회피를 위한 다수 에이전트 분산 제어 (Decentralized Control of Multiple Agents for Optimizing Target Tracking Performance and Collision Avoidance)

  • 김영주;방효충
    • 제어로봇시스템학회논문지
    • /
    • 제22권9호
    • /
    • pp.693-698
    • /
    • 2016
  • A decentralized control method is proposed to enable a group of robots to achieve maximum performance in multisensory target tracking while avoiding collision with the target. The decentralized control was designed based on navigation function formalism. The study showed that the multiple agent system converged to the positions providing the maximum performance by the decentralized controller, based on Lyapunov and Hessian theory. An exemplary simulation was given for a multiple agent system tracking a stationary target.

Active 네트워크를 고려한 고속 이동 Ad-hoc 통신 프로토콜 (Active Network, considering that high-speed Ad-hoc communication protocol)

  • 김정은;장혜숙;박기홍
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.283-288
    • /
    • 2009
  • 고정된 망을 가지지 않고, 이동 호스트로만 이루어져 통신되는 망인 Ad-hoc 네트워크에서 고속으로 이동 중인 차량들 간의 긴급한 정보를 주고받아 고속도로에서의 다중 충돌사고를 미연에 방지할 수 있는 차량 통신 프로토콜을 제안한다. 본 논문에서는 도로위의 차량들은 서로 연계성이 없기 때문에 위치추적시스템인 GPS에서 수신한 거리 값을 연계하여 클러스터를 구성한다. 클러스터를 IEEE 802.11 MAC 계층에서 구성하기 때문에 경로 설정으로 인한 과부하문제를 해소 하였다. 논문에서 제안한 액티브 네트워크 기반의 멀티 홉 라우팅 프로토콜은, Active 네트워크를 이용하여 안정된 통신이 이루어 질수 있도록 한다.

  • PDF

강화학습을 이용한 다중 에이전트 제어 전략 (Multi-Agent Control Strategy using Reinforcement Leaning)

  • 이형일
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.937-944
    • /
    • 2003
  • 다중 에이전트 시스템에서 가장 중요한 문제는 여러 에이전트가 서로 효율적인 협동(coordination)을 통해서 목표(goal)를 성취하는 것과 다른 에이전트들과의 충돌(collision) 을 방지하는 것이다. 본 논문에서는 먹이 추적 문제의 목표를 효율적으로 성취하기 위해 새로운 전략 방법을 제안한다. 제안된 제어 전략은 다중 에이전트를 제어하기 위해 강화 학습을 이용하였고, 에이전트들 간의 거리관계와 공간 관계를 고려하였다.

  • PDF