• 제목/요약/키워드: 충돌 위치

검색결과 537건 처리시간 0.026초

제한된 환경에서의 로봇 내비게이션 시스템 연구 (Robots Navigation with Visual Assistance in Confined Environments)

  • 이선민;문남미;홍상진
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.193-195
    • /
    • 2015
  • 본 연구는 병원과 같은 복잡하고 제한된 환경에서 로봇이 장애물과의 충돌 없이 목적지까지 도달 할 수 있게 하는 로봇 내비게이션 시스템에 관한 것이다. 또한 내비게이션 시스템은 크게 1) 센서 네트워크 2) 내비게이션 서버, 3)로봇 세 가지 기능으로 되어 있으며 구성되어있다. 제한된 환경에서 CCTV를 이용하여 위치를 인식하고 서버와의 통신을 이용하여 로봇이 장애물이나 움직이는 또 다른 객체와의 충돌 없이 목표에 도달 하는 것을 지원하기 위하여, 최적화된 알고리즘을 개발하는 것을 목표로 한다. 또한 제한된 영역과 역할에 따른 로봇의 최적화 배치 개수를 파악하여 실제, 다양한 영역에서 사용가능할 수 있도록 구현하는 것을 목표로 한다.

과소팽창비와 경사각에 따른 평판에서의 단열벽면온도분포 (Adiabatic wall temperature distribution on a plate as under-expanded ratio and impinging angle)

  • 유만선;조형희;황기영;배주찬;이장우
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2004년도 제23회 추계학술대회 논문집
    • /
    • pp.113-118
    • /
    • 2004
  • 평판에 충돌하는 과소팽창 충돌제트에 대한 기본적인 정보를 구하기 위해 근거리에서 경사 각도와 과소팽창 비의 변화에 따른 실험을 수행하였다. 과소 팽창비가 증가하면서 최대표면압력 값들은 작아지며, 회복계수의 감소효과는 커진다. 또한 경사각도 감소에 따라 표면 압력 정점의 위치는 상류로 이동하고, 저온영역의 범위는 상류에서 감소하는 반면 하류로 넓게 분포된다.

  • PDF

RFID 시스템에서 강제 충돌을 이용한 태그 정보 보호 기법 (A Method to Protect the Information of Tag Using Forced Collision Mechanism in RFID System)

  • 박주성;강전일;양대헌
    • 정보보호학회논문지
    • /
    • 제15권5호
    • /
    • pp.25-33
    • /
    • 2005
  • 이 논문에서는 RFID 시스템에서 태그가 갖고 있는 일련의 정보들을 허가받지 않은 리더에 의한 공격으로부터 보호하기 위한 방법을 제안한다. 이 방법에서 허가받지 않은 리더에게는 랜덤하게 분포된 거짓 비트열을 삽입한 정보를 제공하여 태그의 원래 정보를 보호하고 반대로 허가받은 리더에게는 ownership tag라는 별도의 태그로 하여금 리더의 질의에 대한 응답으로 거짓 비트가 전송될 때에 강제로 충돌을 발생시키게 하여 리더가 거짓 비트의 존재와 위치를 파악하여 태그 원래 정보를 알아낼 수 있도록 한다.

재구성형 어레이 아키텍처에서 데이터 복사 흐름을 고려한 코드 매핑 기법 (A Code Mapping Technique Considering With Data Copying Flow On Coarse-Grained Reconfigurable Array Architectures)

  • 조두산
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1632-1634
    • /
    • 2010
  • 고성능 재구성형 어레이 아키텍처는 애플리케이션에 내재된 병렬성을 충분히 활용하도록 풍부한 하드웨어 리소스로 구성되어 있다. 이러한 하드웨어 리소스는 소프트웨어 파이프라이닝 기반 코드할당 기법을 통하여 사용된다. 이러한 코드할당 기법은 기존의 소프트웨어 파이프라이닝 기법에 FPGA 에서의 라우팅 & 위치선정기법이 연결된 형식으로 구성된다. 이러한 기존의 연구들은 데이터 흐름 (data flow)을 단순한 형태로 가정하여 개발되었다. 따라서 루프 코드 펼침 (loop unrolling)에 따라서 발생되는 데이터 복사에 의한 흐름 (copy flow)은 코드 매핑할 때 고려하지 않기 때문에 소프트웨어 파이프라이닝 적용시 네트웍 리소스의 중복사용으로 인한 데이터 충돌문제(data congestion)로 Minimum Initiation Interval (MII)증가에 따르는 성능 저하가 발생할 수 있다. 본 연구에서는 다양한 데이터 복사 흐름까지 고려하도록 데이터 의존도 그래프 (Data Dependence Graph, DDG)를 확장하여 스케쥴링 단계에서 데이터 충돌 지연에 의한 MII 증가를 방지하여 최적의 시스템 성능을 얻도록 코드 할당 기법을 개발하였다.

GPU기반 적응형 및 연속적인 부호 거리장의 최적화된 구성과 시각화, 그리고 그 응용 사례 (Optimized Construction and Visualization of GPU-based Adaptive and Continuous Signed Distance Field, and Its Applications)

  • 문성혁;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2021년도 제64차 하계학술대회논문집 29권2호
    • /
    • pp.655-658
    • /
    • 2021
  • 본 논문에서는 GPU 아키텍처를 이용하여 적응형 부호 거리장을 최적화하여 빠르게 구축하고 시각화 할 수 있는 방법에 대해 제안한다. 쿼드트리를 효율적으로 GPU 메모리로 전달하고, 이를 활용하여 삼각형에 대해 유클리디안 거리를 각 스레드 별로 병렬처리하여 최단 거리를 찾는다. 이 과정에서 GPU를 사용하여 삼각형으로 구성된 3D 메쉬로부터 빠르게 적응형 부호 거리장을 계산할 수 있는 최적화 기법과 절단면 보기, 특정 위치의 값 조회, 실시간 레이트레이싱 및 충돌처리 작업을 빠르고 효율적으로 수행할 수 있는지를 보여준다. 또한, 제안하는 프레임워크를 활용하면 하이 폴리곤 메쉬도 1초 내외로 부호 거리장을 계산할 수 있기 때문에 강체뿐만 아니라 변형체에도 충분히 활용될 수 있다.

  • PDF

3차원 게임 가상환경 생성 및 제어 (Generation and Control of a 3-dimensional Game Virtual Environment)

  • 이재문;장현덕;이용덕;이명원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권2호
    • /
    • pp.34-39
    • /
    • 2005
  • 본 논문에서는 인터넷 게임 개발에 있어서 배경 화면을 구성하는 3차원 가상환경 생성 및 가상환경을 돌아다니면서 주변을 관찰할 수 있게 하는 카메라 처리 기능을 포함한 가상환경 제어 방법에 대해 기술한다. 여기에 포함되는 기술로서 3차원 지형 메쉬 데이터 처리, 맵에디터, 장면 처리, 캐릭터의 충돌 처리 및 게임 제어 방법 등을 소개한다. 그리고, 시맨틱 가상환경 구현을 목적으로 가상환경상의 각 위치에 대해 의미를 부여할 수 있도록 현재 위치에 대한 정보 입력을 가능하게 해주는 위치 기반 동적 정보 입력기에 대해서도 설명한다.

  • PDF

센서 네트워크에서 낮은 오버헤드를 가진 라우팅 방법 (Routing method for Low overhead Sensor Network)

  • 김복순;조기환;이문근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.274-276
    • /
    • 2004
  • 싱크의 이동성은 대규모 센서 네트워킹에 새로운 도전을 야기한다. 이동 싱크의 위치는 센서필드 전역에 걸쳐 전달되어야 하며, 이를 위해 각 센서노드는 새로운 정보를 갱신해야 한다. 그러나 빈번한 위치 갱신은 파워의 제약을 가진 센서에는 초과 에너지 낭비를 일으키고, 무선 통신의 충돌도 증가시킬 것이다. 이에 따라 본 논문은 다중 이동 싱크와 소스가 확장가능하면서 효율적으로 데이터를 전달하는 방법을 제안한다. 각 데이터 소스와 모바일 싱크가 적극적으로 싱크가 이벤트 정보를 획득 가능하도록 그리드 구조를 형성하고, 질의를 보내려는 하는 싱크도 로컬로 질의를 전송함으로써 그리드 형성에 적극 참여하였다. 본 제안 방법은 소스와 싱크가 중간 경유 노드에서 위치 정보를 교환함으로써 낮은 오버헤드로 경로 설정이 가능하게 하였다.

  • PDF

신뢰성 있는 해상정보교환을 위한 안전한 AIS 통신 프로토콜

  • 조관태;이병길
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2013년도 춘계학술대회
    • /
    • pp.195-197
    • /
    • 2013
  • 선박자동식별장치(AIS)는 선박의 선명, 제원 등 선박 정보, 운항정보 등을 선박과 선박 간, 선박과 관제센터 간 자동 송수신하는 장치다. 현재 국내에서는 전국 통합망 구축 사업 완료를 통해 AIS와 시스템이 본격적으로 운용되고 있다. 이러한 AIS 정보는 선박 대 선박 간의 충돌회피, 연안국이 불분명한 선박 및 그 화물에 대한 정보 획득, 선박 대 육상간의 통항관제를 위하여 사용된다. 하지만, 어선들은 생계와 관련된 어망의 위치가 노출되기 때문에, AIS 사용을 꺼려한다. 본 논문에서는 어선들의 위치가 노출되지 않도록 위치 정보를 암호화하고 인증하는 신뢰성 있는 AIS 통신 프로토콜을 제안한다.

  • PDF

IEEE 802.11기반 텔레매틱스 교차로 교통안전시스템 (IEEE 802.11-based Telematics Intersection Traffic Safety System)

  • 김영만;박홍재
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2006년도 춘계학술대회
    • /
    • pp.255-259
    • /
    • 2006
  • 언제 어디서든 인간의 편의를 도모하고자 하는 유비쿼터스 센서 네트워크(USN) 시대에 발맞춰 많은 연구들이 이루어지고 있다. 이러한 연구들 중 차량에 설치된 단말기를 통해 길안내 서비스, 교통정보 서비스 등 다양한 정보를 제공하는 텔레매틱스 서비스가 활발하게 연구되고 있다. 텔레매틱스 서비스의 일환으로 교차로에서 발생할 수 있는 사고를 미연에 방지하기 위하여 교차로로 접근하는 차량의 위치 및 속도 등의 차량정보를 교차로 중앙에 위치한 베이스 스테이션으로 전송하기 위해 IEEE 802.11 프로토콜[1]을 사용하였을 때, 도심 지역에 위치한 교차로의 경우 신속하고 정확하게 전송되어야 하는 차량 정보들이 교차로 주변의 빌딩숲에 가려진 두개 이상의 노드가 거의 동시에 송신을 하는 경우 충돌로 인하여 베이스 스테이션에서 수신 에러가 발생하게 된다. 본 논문에서는 IEEE 802.11 프로토콜을 통해 차량 정보를 베이스 스테이션으로 전송할 때 교차로 주변 빌딩이 성능에 미치는 영향을 파악하기 위하여 NS2[2] 시뮬레이션 도구를 사용하여 성능을 평가하고자 한다.

  • PDF

무인항공기의 자동 착륙을 위한 LSM 및 CPA를 활용한 영상 기반 장애물 상태 추정 및 충돌 예측 (Vision-based Obstacle State Estimation and Collision Prediction using LSM and CPA for UAV Autonomous Landing)

  • 이성봉;박천만;김혜지;이동진
    • 한국항행학회논문지
    • /
    • 제25권6호
    • /
    • pp.485-492
    • /
    • 2021
  • 무인항공기의 영상 기반 자동 정밀 착륙 기술은 착륙 지점에 대한 정밀한 위치 추정 기술과 착륙 유도 기술이 요구된다. 또한, 안전한 착륙을 위하여 지상 장애물에 대한 착륙 지점의 안전성을 판단하고, 안전성이 확보된 경우에만 착륙을 유도하도록 설계되어야 한다. 본 논문은 자동 정밀 착륙을 수행하기 위하여 영상 기반의 항법과 착륙 지점의 안전성을 판단하기 위한 알고리즘을 제안한다. 영상 기반 항법을 수행하기 위해 CNN 기법을 활용하여 착륙 패드를 탐지하고, 탐지 정보를 활용하여 통합 항법 해를 도출한다. 또한, 위치 추정 성능을 향상시키기 위한 칼만필터를 설계 및 적용한다. 착륙 지점의 안전성을 판단하기 위하여 동일한 방식으로 장애물 탐지 및 위치 추정을 수행하고, LSM을 활용하여 장애물의 속도를 추정한다. 추정한 장애물의 상태를 활용하여 계산한 CPA를 기반으로 장애물과의 충돌 여부를 판단한다. 최종적으로 본 논문에서 제안된 알고리즘을 비행 실험을 통해 검증한다.