• 제목/요약/키워드: collision-avoidance

검색결과 834건 처리시간 0.031초

중심 보로노이 조각화와 아이콘 및 레이블 배치 알고리즘을 이용한 도식화된 지도 생성 시스템 (A Schematic Map Generation System Using Centroidal Voronoi Tessellation and Icon-Label Replacement Algorithm)

  • 류동성;어윤;박동규
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.139-150
    • /
    • 2006
  • 도식화된 지도란 일반적인 지도가 가진 복잡한 지리 정보를 특정한 사용 목적에 따라 논리적으로 간략화시킨 다음 중요한 정보들은 부각시켜, 사용자가 인식하기 편하게 제작한 지도이다. 본 논문에서는 도로와 레이블 그리고 그 아이콘이 중요한 의미를 가지는 도식화된 지도를 제작하기 위한 알고리즘을 소개한다. 구조적인 지도의 생성을 위해서는 간략화 된 도로정보와 이에 따른 객체들의 배치 작업이 필요하다. 그러나 원본 지리정보의 복잡성으로 인하여 원본 도로 정보를 중심으로 객체들의 배치작업을 수행할 경우 객체들 간의 중첩이 발생하게 되어, 시각적으로 잘 정돈된 지도 생성이 어렵다. 논문에서 제안한 시스템은 이와 같이 상대적으로 복잡한 경로를 가진 구조적 지도를 효과적으로 시각화하기 위하여 다음과 같은 처리 절차를 수행한다. 1)DEC 기법을 사용하여 다각형으로 구성된 경로 곡선을 이루는 정점들 중에서 중요도가 떨어지는 정점들을 제거한다. 2) 중심 보로노이 조각화와 그리드 스내핑을 적용하여, 원본지도의 구조적 정보를 유지하면서 밀집도가 균일한 도로 정보를 생성한다. 3) 아이콘과 레이블이 서로 겹쳐지지 않도록 적절하게 배치하여 도식화된 지도를 완성한다. 그 결과 원본 지도의 밀집된 정점들을 균일한 간격으로 배치하였으며, 아이콘과 레이블을 배치할 수 있는 공간을 확보하였다. 이를 통해 아이콘과 레이블의 중첩을 최소화 할 수 있었으며, 복잡한 지도 정보로 부터 가독성이 높은 지도를 제작할 수 있었다.

  • PDF

WDM 메트로 링 망에서 다양한 입력 트래픽을 고려한 MAC 프로토콜의 성능분석 (Performance Evaluation of MAC Protocols Considering Various Input Traffic in WDM Metro Ring Networks)

  • 이규정;소원호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.24-29
    • /
    • 2006
  • 본 논문에서는 광대역 통신 방송 융합 서비스 제공을 고려한 WDM 메트로 링 망을 위한 매체 접근 제어(Medium Access Control; MAC) 프로토콜의 성능을 분석한다. 현재 인터넷은 통신 방송 융합 망으로 진화하고 있으며 다양한 트래픽 특성을 갖는 서비스가 액세스 망에서 메트로 망으로 유입되고 있다. 그러나 기존 메트로 망의 MAC 프로토콜은 이러한 망 환경 변화를 고려하지 않고 단순하고 동일한 트래픽만을 고려하여 성능을 분석하였다. 따라서 본 논문에서는 메트로 링에 연결된 액세스 노드의 입력 트래픽을 Self-Similar와 Poisson 트래픽으로 분류하여 기존 MAC 프로토콜의 성능을 분석하고 평가한다. 메트로 링 망에 연결된 액세스 노드는 이 두 종류의 트래픽 중에서 하나를 망에 유입하며 채널을 공유하는 노드 수에 따라서 다양한 트래픽 환경이 고려된다. WDM 메트로 링망의 기본 MAC 프로토콜은 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)이며, 패킷을 빈 슬롯에 전송하고 송신지에서 패킷을 제거하는 SS (Source-Stripping) 기반으로 운용된다. 본 논문에서는 SS 방식으로 생성된 빈 슬롯을 바로 패킷 전송에 이용하는 방식과 그렇지 않은 방식을 각각 1-Persistent와 non-Persistent로 분류하고 MAC 프로토콜을 분석하여 기존 방식의 장 단점을 비교한다. 또한 전송 공정성과 처리율을 같이 고려하여 적용할 수 있는 확률 기반 p-Persistent MAC 프로토콜도 분석하였으며 시뮬레이션을 통하여 각 프로토콜을 노드 처리율, 전송 지연, 패킷 손실률, 전송 공정성 관점에서 비교하고 평가한다.y 수행을 여러 서버로 분산처리하게 함으로써 성능에 대한 신뢰성을 향상 시킬 수 있는 Load Balancing System을 제안한다.할 때 가장 효과적인 라우팅 프로토콜이라고 할 수 있다.iRNA 상의 의존관계를 분석할 수 있었다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된

  • PDF

이중 주차된 차량용 자동 이동 장치 (An Automatic Mover for a Double-parked Car)

  • 이명섭;이준범;성영휘
    • 융합신호처리학회논문지
    • /
    • 제19권1호
    • /
    • pp.20-27
    • /
    • 2018
  • 본 논문에서는 이중 주차의 문제점을 고찰하고 이를 해결할 수 있는 방법을 제안한다. 주차 공간이 부족한 지역에서 이중 주차가 매우 빈번히 행해지고 있다. 지정된 구획 라인에 주차된 차량이 이동할 길을 이중 주차된 차량이 막고 있는 경우에는 사람이 이중 주차된 차량을 밀어서 이동시켜야 한다. 이중 주차된 차량을 사람이 손으로 밀어서 이동시키는 것은 매우 위험하고 어려운 일이며 특히 노약자나 여성에게는 더욱 그러하다. 이러한 문제점을 해결하기 위하여 이중 주차된 차량을 자동으로 이동시킬 수 있는 이중 주차된 차량용 자동 이동 장치를 제안하고 개발하였다. 기본 아이디어는 이중 주차된 차량의 한 쪽 바퀴를 회전시켜서 이중 주차된 차량을 이동시키는 것이다. 이중 주차된 차량의 한 쪽 바퀴를 회전시키기 위해서 두 개의 롤러로 구성되는 롤러부를 설계 제작하였다. 개발된 자동 이동 장치는 두 개의 롤러와 두 개의 이동 바퀴, 네 개의 캐스터를 가지고 있으며 이중 주차된 차량을 이동시키면서 장애물과의 충돌을 피하기 위해 초음파 센서를 장착하고 있다. 다수의 실험을 통하여 개발된 자동 이동 장치가 이중 주차된 차량을 안전하고 손쉽게 이동시킬 수 있다는 것을 보였다.

불규칙적 무선센서네트워크에 강한 위치기반 다중경로 제공 방안 (A Robust Disjoint Multipath Scheme based on Geographic Routing in Irregular Wireless Sensor Networks)

  • 김성휘;박호성;이정철;오승민;김상하
    • 한국통신학회논문지
    • /
    • 제37권1B호
    • /
    • pp.21-30
    • /
    • 2012
  • 무선센서네트워크는 전력 공급이 제한적인 대규모의 센서 노드들로 구성되어 있다. 에너지 비용의 최소화와 여러 홉을 거쳐 싱크 노드까지 안정적으로 데이터전송의 신뢰성을 높이는 것은 매우 중요한 요소이다. 데이터 전송의 신뢰성을 높이는 방안으로 다중경로 라우팅 방안이 제시되고 있다. 플러딩 기반의 다중경로 라우팅 방식은 불규칙적 무선센서네트워크에서도 효과적으로 다중경로를 구성할 수 있는 장점이 있지만 전원 공급에서 제약이 많은 무선센서네트워크에서는 적합하지 않은 라우팅 방식이다. 그러나 최소의 오버헤드를 가진 지역 위치정보를 이용하는 위치기반 라우팅 방식은 비플러딩 방식으로 무선센서네트워크에서 효율적인 방식이지만 다중경로 구성 시 데이터 패킷의 충돌을 유발할 수 있다. 패킷 충돌을 제어할 수 있는 방안으로 다중경로 파이프라인 개념을 도입하였지만 홀과 같은 불규칙적 네트워크에서는 파이프라인을 구성하기가 어렵다. 이러한 문제점을 해결하기 위하여 가상 그리드 좌표 상에서 위치기반 포워딩 방식과 다중경로 상의 홀 회피 알고리즘이 결합된 새로운 다중경로 라우팅 방식을 제안한다. 제안된 다중경로 방식은 불규칙적 무선센서네트워크에서 효율적이고 전송 신뢰성을 높일 수 있는 노드 분리된 다중경로(multipath) 파이프라인을 구성할 수 있는 방식이다. 시뮬레이션 결과는 이러한 주장의 타당성을 제공한다.

LR-WPAN에서 충돌회피를 위한 동적 채널할당 알고리즘 (The Dynamic Channel Allocation Algorithm for Collision Avoidance in LR-WPAN)

  • 임정섭;윤완오;서장원;최한림;최상방
    • 대한전자공학회논문지TC
    • /
    • 제47권6호
    • /
    • pp.10-21
    • /
    • 2010
  • 많은 노드와 넓은 지역을 커버하기 위해 클러스터-트리 형태로 구성된 모니터링 네트워크는 싱크 주변에 트래픽이 집중된다. IEEE 802.15.4가 이러한 센서 네트워크에 적용 되었을 때 싱크 주변지역에서의 트래픽 집중으로 인하여 데이터의 전송지연이 길어지고, 데이터를 잃어버릴 가능성이 높다. 본 논문에서는 LR-WPAN에서 채널을 동적으로 할당하여 채널 사용률을 높이고, 데이터 전송 성공률을 높이는 알고리즘을 제안한다. 본 논문에서는 제안한 알고리즘의 성능평가를 위하여 IEEE 802.15.4의 액티브 구간길이를 다양하게 설정하여 실험하였다. 실험 환경은 클러스터-트리 형태의 모니터링 네트워크를 가정하고, 트래픽이 집중되는 지역인 싱크와 1홉 거리에서 발생하는 트래픽을 분석했다. 실험결과 트래픽이 많을수록 DCA가 우수한 성능을 보였다. 트래픽이 가장 적은 상황에 대한 실험에서 IEEE 802.15.4는 최소한의 액티브길이인 14.40ms로 동착하여 90.3%의 데이터 전송 성공률을 보이고, DCA는 11.8ms의 액티브 구간을 유지하며 98.9%의 데이터 전송 성공률을 보였다.

안전 항해 지원 서비스 제공에 대한 유용성 평가(II) : CPA/TCPA 정보 제공 서비스를 대상으로 (An Evaluation of Effectiveness for Providing Safety Navigation Supporting Service : Focused on CPA/TCPA Information Supplying Service)

  • 황훈규;김배성;신일식;이장세;유영호
    • 한국정보통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.1788-1795
    • /
    • 2017
  • 본 논문에서는 육/해상에서 제공 가능한 다양한 서비스를 통해 항해사의 의사결정을 지원함으로써 해양 안전을 확보하기 위한 연구의 일환으로 ARPA 혹은 ATA 장비가 탑재되어 있지 않는 선박에 CPA/TCPA 정보를 제공하기 위한 서비스를 제안한다. 제안 서비스를 검증하기 위하여 실제 선박을 대상으로 실험을 수행하기에는 많은 어려움이 있기 때문에 본 논문에서는 시나리오 기반의 시뮬레이터인 SiNAS 및 CPA/TCPA 정보 제공 소프트웨어를 활용하여 유용성을 평가한다. 이를 위해 검증 목적에 적합하도록 시뮬레이션 시나리오를 명세한 후, 다양한 경력을 가진 12명의 항해사를 선정하여 시뮬레이션을 수행한다. 또한, 임무 성공 여부, 충돌 위험 선박과의 최근접 거리, 충돌 위험 선박을 인지하는데 까지 걸린 시간, 인지한 후 회피 조치를 취한 시간 등을 기반으로 시뮬레이션 결과를 분석하며, 유효성, 효율성, 만족성의 세 가지 요소를 기준으로 제안 서비스의 유용성을 평가한다.

스마트 홈 서비스 로봇 맥봇II의 설계에 관한 연구 (A Study on Design of Smart Home Service Robot McBot II)

  • 김승우;김하이준
    • 한국산학기술학회논문지
    • /
    • 제12권4호
    • /
    • pp.1824-1832
    • /
    • 2011
  • 본 논문에서는 스마트 홈 서비스 로봇인 맥봇II(Mess-Cleanup Robot; McBot II)를 설계한다. 그것은 맥봇I에 비하여 더욱 지능적이고 실용적인 시스템으로 개발하였다. 지금까지 진공청소기는 가사 노동의 부담을 덜어주었지만 진공청소기를 운용하는 점에서 노동의 강도는 차이가 없다. 최근에 이 문제의 해결을 위해 상용화된 청소로봇이 나왔지만 큰 시장을 형성하지는 못했다. 왜냐하면 여전히 진공청소 이전에 큰 부피의 쓰레기나 신문, 옷가지 등을 정리정돈 하지 못하는 문제를 가지고 있다. 따라서 우리는 실제 환경에서 이 문제를 해결하기 위해 더 발전된 새로운 정리정돈 로봇 맥봇II를 개발한다. 특히, 본 논문에서는 로봇의 기계적인 설계와 기본적인 제어에 초점을 맞추어 논문을 구성한다. 맥봇II는 인간이 허리 및 손을 이용하여 정리 정돈 작업을 수행하는 메커니즘을 모델로 하여 설계되어 진다. 작업 시 인간의 허리 기능은 변화 범위가 큰 수직형 리프트와 전후진이 가능한 어깨 조인트 구조로 구현한다. 정리정돈 작업을 직접 수행하는 로봇 팔과 핸드는 실용성을 위하여 최소 자유도를 갖는 시스템으로 설계한다. 또한 맥봇II가 좁은 면적의 실내에서 장애물과의 충돌을 방지하면서 고속의 이동 능력을 갖기 위하여 홀로노믹(Holonomic)특성의 이동로봇으로 설계한다. 끝으로 최적화 설계로 구현된 로봇의 몸체/이동/로봇팔/핸드의 동작 제어 실험 결과들을 통하여 맥봇 II의 향상된 성능을 확인한다.

외력을 고려한 선박의 자율운항을 위한 경로추종 제어 (Path-following Control for Autonomous Navigation of Marine Vessels Considering Disturbances)

  • 이상도
    • 해양환경안전학회지
    • /
    • 제27권5호
    • /
    • pp.557-565
    • /
    • 2021
  • 경로추종 제어는 대양에서 선박의 자율운항을 위한 가장 기본적인 연구 중에 하나로 여겨진다. 본 연구는 선수미방향, 횡방향 및 회두방향으로 외력이 작용하는 경로추종 제어를 다룬다. 가상의 선박에서 발생하는 항로를 자선이 추종하는 문제를 해결하기 위해서 유도 원리와 백스테핑 기법을 활용하였다. 경로추종 제어에서 가장 중요한 기술 중에 하나는 오차 동역학에 관한 것으로서, 이 개념은 선박의 자동 충돌 회피 및 자동 접안 제어 등과 같은 연구 영역에서도 활용이 가능하다. 유도 원리와 오차 변수의 알고리즘은 수치 시뮬레이션을 통해 증명하였다. 그 결과, 회두각의 오차를 제외한 대부분의 오차 변수는 제어기를 통하여 제로 값으로 수렴하였다. 기존에 근거리 통항선박의 간섭력을 고려한 안전통항거리의 값보다 두 선박 간의 경로추종 제어의 트래킹 오차의 값이 더 작은 점이 가장 흥미로운 결과 중에 하나로 여겨진다. 또한 프로펠러, 핀이나 러더와 같은 엑츄에이터의 손상을 줄이기 위해서는 수렴의 성능과 선박의 안전을 절충하여 적합한 제어 파라미터를 결정할 필요가 있다.

비신호 교차로 상황에서 V2V 기반 자율주행차의 위험성 분석 및 모니터링 컨셉 연구 (A Study of Hazard Analysis and Monitoring Concepts of Autonomous Vehicles Based on V2V Communication System at Non-signalized Intersections)

  • 백윤석;신성근;안대룡;이혁기;문병준;김성섭;조성우
    • 한국ITS학회 논문지
    • /
    • 제19권6호
    • /
    • pp.222-234
    • /
    • 2020
  • 자율주행차는 GPS 및 레이더, 라이다, 카메라, IMU 등 다수의 센서가 장착되어 도심 교차로 주행 환경에서 다양한 교통체계를 인지하고 판단하여 주행하지만 장착된 센서의 감지 거리를 벗어나는 영역에 대한 예측 및 판단의 한계 등으로 자율주행차의 교차로 사고 비율은 전체 사고의 88%로 사고 비율이 높다. 따라서 ITS 도입으로 V2V, V2I를 통한 비신호 교차로 사고 회피 전략 연구가 진행되고 있을 뿐만 아니라 고장 상황에서 안전한 교차로 주행에 대한 연구도 진행되고 있지만 단순한 교차로 시나리오를 통한 검증과 단편적인 V2V 고장만을 제시하고 있다. 본 논문에서는 V2V 모듈의 아키텍쳐를 분석하여 V2V 모듈별 위험 요인을 분석하여 고장모드를 정의하였다. 또한 다양한 도로 조건 및 교통량에 따라 교차로 시나리오를 제시하여 ISO-26262 Part3 프로세스를 활용하여 HARA를 수행하여 자율주행차의 오작동에 대해 시뮬레이션 기반 위험성을 분석하여 ASIL을 제시하였다. V2V 모듈의 각 컴포넌트별 모니터링 컨셉을 제안하였고 시뮬레이션을 통해 모니터링 커버리지를 제시하였다.

시선 인식을 이용한 자율 주행 휠체어 시스템 (Autonomous Wheelchair System Using Gaze Recognition)

  • 김태의;이상윤;권경수;박세현
    • 한국산업정보학회논문지
    • /
    • 제14권4호
    • /
    • pp.91-100
    • /
    • 2009
  • 본 논문에서는 시선 인식을 이용하여 사용자의 명령을 전달받고, 거리 센서들에 의해 감지된 거리 정보를 통해 주행 중에 장애물을 회피할 수 있는 지능형 휠체어 시스템을 제안한다. 사용자의 명령은 적외선 필터가 장착된 카메라를 통해 검출된 눈의 동공 중심과 반사점을 이용하여 시선에 의해 인식되고, 이는 사용자 인터페이스를 통해 휠체어를 조종한다. 이때 10개의 초음파 센서를 이용하여 장애물을 감지하고, 목표지점까지 장애물과의 충돌을 피하도록 도와준다. 제안된 지능형 휠체어 시스템은 시선 인식기, 자율 주행 모듈, 센서 제어 보드, 모터제어 보드로 구성된다. 시선 인식기는 사용자의 명령을 인식하고, 이를 모터 제어보드를 통해 휠체어를 조종한다. 그 후에 초음파 센서들에 의해 감지된 장애물 정보는 센서 제어 보드로 전달되고, 센서 제어 보드는 이 정보를 자율 주행 모듈로 전달한다. 자율 주행 모듈은 장애물을 감지하고 이를 피하기 위해 모터 제어 보드로 명령을 전달한다. 모터제어보드는 자율 주행 모듈에서 받은 명령어를 지능형 휠체어에 전달하고 지능형 휠체어는 이 명령에 따라 움직인다. 실험에서 제안된 시스템은 사용자의 편의와 안전을 위해 효과적으로 시선을 인식하고 장애물 회피할 수 있음을 보인다.