• 제목/요약/키워드: 회피설계

검색결과 316건 처리시간 0.025초

무선 센서 네트워크를 위한 Hop-by-Hop 기반의 신뢰성 있는 혼잡제어 기법 설계 (A Design of Hop-by-Hop based Reliable Congestion Control Protocol for WSNs)

  • 허관;김현태;양해권;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.442-445
    • /
    • 2006
  • 무선 센서 네트워크에서 다수의 센서들은 데이터를 브로드캐스트하기 때문에 데이터의 중복성을 가진다. 데이터의 중복성은 네트워크 로드를 가중시키며 데이터 손실의 원인이 된다. 이러한 문제점들은 데이터 전송의 신뢰성과 네트워크 혼잡 회피 간의 상충조건을 발생시킨다. 따라서 무선 센서 네트워크에서 효율적으로 혼잡제어를 수행하기 위해서는 신뢰성 있는 전송(reliable transmission), 무선 손실(wireless loss), 혼잡 손실(congestion loss) 등과 같은 여러 요소를 고려한 신뢰성 있는 혼잡제어 기법이 필요하다. 본 논문에서는 Hop-by-Hop 순서 번호, DSbACK(Delayed and Selective ACK, Buffer Condition)을 사용하여 신뢰성 있는 전송을 보장하고 불필요한 전송을 최소화한 에너지 절약형 혼잡 제어 기법으로 HRCCP(Hop-by-Hop Reliable Congestion Control Protocol)를 제안하여 무선 센서 네트워크에서 신뢰성 있는 전송과 혼잡 제어가 동시에 이루어질 수 있도록 하였다.

  • PDF

손모양 인식기반의 경로교사와 장애물 인식이 가능한 자율보행 다족로봇 시스템 (Multi-legged robot system enabled to decide route and recognize obstacle based on hand posture recognition)

  • 김민성;정우원;권배근;강동중
    • 한국정보통신학회논문지
    • /
    • 제14권8호
    • /
    • pp.1925-1936
    • /
    • 2010
  • 영상카메라와 무선통신 기능을 탑재한 손모양 및 장애물 인식이 가능한 다족 로봇을 독자적으로 설계 및 제작하고 제작한 로봇에 최적화된 보행패턴 알고리즘을 개발하여 적용하였다. 영상센서의 입력화상에 대해 하프변환 (Hough Transform)을 사용하여 물체의 외곽선을 추출하여 장애물을 인식하여 회피하는 실시간 자율보행이 가능한 알고리즘을 개발하였다. 로봇의 목표물 및 목적지 설정을 위하여 미리 학습시킨 피부색의 평균값과 입력영상의 확률거리(Mahalanobis Distance)를 산출하여 손 영역을 검출하고 손가락 개수에 따라 로봇의 명령 제어가 가능하도록 하였다. 장애물 및 손모양 인식에 따른 다족 자율 보행 로봇의 수행 실험 평균 결과 약 96%의 장애물 인식률과 94%의 손 모양 인식률을 보였다.

무선전파막을 이용한 시계 비행항공기의 비행위험지역 회피용 경보장치의 설계 (Design of a Warning System Using Radio Beacon Signal to Avoid Hazardous Area in VFR Mode)

  • 김연명;박동영;윤태원;황병원
    • 한국항행학회논문지
    • /
    • 제8권2호
    • /
    • pp.98-104
    • /
    • 2004
  • 지역 여건상 ILS나 VOR/DME 등 항행안전시설을 이용한 착륙이 곤란한 활주로에서는 조종사가 직접 눈으로 확인하여 착륙하는 선회비행방식이 이용되고 있는 실정이다. 본 논문에서는 김해공항 북측 활주로와 같이 항행안전시설을 설치하지 못하는 공항에 대하여 선회착륙하는 항공기가 악천후등으로 최종적으로 선회해야하는 지점을 발견하지 못하고 통과하여 사고가 발생하는 것을 막기 위하여 선회지점을 벗어난 지점에 무선전파의 전파막, 즉 마커신호로 조종사에게 위험신호를 알려주는 역할을 하는 장비를 개발하기로 한다. 이 경우 항공기에는 별도의 장비를 갖추지 않고 조종사가 별도의 조작을 하지 않아도 경보가 울리도록 하여 조종사의 부담을 최대한으로 줄여야 한다. 이를 만족하기 위해서 ILS의 구성장비로 사용중인 마커를 기반으로 하고, 현재 마커에 사용중인 송신기의 주파수 및 변조방식등을 그대로 이용하고, 변조주파수 및 신호만을 바꾸고, 안테나를 특수한 형태로 개발하기로 한다. 또한 안테나의 방사패턴의 크기를 시뮬레이션하고, 경보후의 비행경로를 계산하여 시스템의 유효성을 검증한다.

  • PDF

유비쿼터스 컴퓨팅 환경에서 단말의 이동성을 지원하기 위한 DCCP 기반의 혼잡 제어 정책 (DCCP based Congestion Control Scheme to support Mobility of Devices on Ubiquitous Computing Environment)

  • 박시용;김성민;이태훈;정기동
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권1호
    • /
    • pp.59-75
    • /
    • 2006
  • 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 단말들의 이동성에 따른 네트워크의 혼잡 상태를 제어 할 수 있는 적응적인 혼잡 제어 기법을 제안한다. 제안하는 혼잡 제어 기법은 무선망의 특성상 발생할 수 있는 패킷 에러와 혼잡에 의한 패킷 손실을 구분하기 위해서 역 혼잡 회피 단계 및 혼잡 제어 시에 발생하는 비효율적인 대역폭 이용율을 최소화 할 수 있는 슬로우 스톱 단계를 기존의 혼잡 제어 정책에 새롭게 추가한다. 본 논문에서 제안하는 혼잡 제어 정책은 제 3의 전송 계층 프로토콜이라고 불리우는 DCCP(Datagram Congestion Control Protocol)를 기반으로 설계되었고 리눅스 커널 상에서 구현하였다. 제안된 혼잡 제어 정책은 기존의 혼잡 제어 정책보다 적응성 있게 혼잡 상태를 제어하며, 실험 결과 무선에서뿐만 아니라 유선에서도 우수한 대역폭 이용율을 보였다.

불확실성이 포함된 무인잠수정의 도킹 평가 알고리즘 (Docking Assessment Algorithm for AUVs with Uncertainties)

  • 천승재;서주노;정성훈
    • 한국항행학회논문지
    • /
    • 제23권5호
    • /
    • pp.352-360
    • /
    • 2019
  • 본 논문은 센서에 불확실성이 존재하는 무인잠수정에 대한 도킹 평가 알고리즘을 제안한다. 제안된 알고리즘은 상태평가와 확률평가 두 가지의 평가로 구성된다. 상태평가는 무인잠수정이 도킹스테이션에 접근하는 과정 중 심도제어를 통해 도킹스테이션과 동일한 수심에 도달하는데 발생 예상되는 전진거리와 실제 수평거리를 비교함으로써 심도 도달 가능 여부를, 무인잠수정의 최소선회반경으로 인한 접근 불가 영역과 도킹스테이션의 위치를 비교함으로써 충돌 회피를 위한 선회 동작 수행 여부를 확인한다. 상태평가를 만족하며 무인잠수정이 도킹스테이션에 일정 거리 이상 접근한 경우 확률평가를 수행하여 무인잠수정의 방향각과 도킹스테이션에 대한 상대위치, 그리고 센서 불확실성을 기반으로 도킹 성공확률을 산출한다. 최종적으로 산출된 도킹 성공확률을 설계된 문턱 값과 비교함으로써 도킹 수행 여부를 결정한다. Matlab 기반의 시뮬레이션을 통해 무인잠수정이 도킹스테이션에 접근하는 시나리오를 구성하여 제안하는 알고리즘의 유효성을 검증한다.

우분투 기반 라즈베리 파이3의 영상 인식 시스템 개발 (Development of Ubuntu-based Raspberry Pi 3 of the image recognition system)

  • 김규현;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 추계학술대회
    • /
    • pp.868-871
    • /
    • 2016
  • 최근 IoT를 활용한 웨어러블 기기 및 무인 이동체에 관한 연구가 활발히 진행되고 있다. 그 중 무인 이동체는 IT 기술들의 집약체라고 할 수 있다. 로봇, 자율 주행, 장애물 회피, 데이터 통신, 전력, 영상 처리 등의 기술들이 합쳐진 것을 무인 이동체 또는 무인 로봇이라고 부른다. 무인 이동체의 최종 목표는 수동이 아닌 자율 주행을 하여 목적지까지 안전하고 신속하게 도달하는 것을 목표로 한다. 본 논문에서는 무인 이동체의 기술들 중 하나인 영상 처리 분야를 다루고자 한다. 현재 배터리의 기술로는 무인 이동체가 최대 1시간까지 주행할 수밖에 없다는 것을 감안하여, 전력 소비를 최소한으로 줄이기 위해 소형 컴퓨터인 라즈베리 파이3를 사용하여 영상 인식 시스템을 설계하고자 한다. 제안하고자 하는 시스템은 카메라로부터 받는 영상의 모든 것을 인식하는 시스템을 목표로 한다.

  • PDF

안전과 효율을 고려한 연안 내 선박의 최적 항로 계획 (Optimal Ship Route Planning in Coastal Sea Considering Safety and Efficiency)

  • 이원희;최광혁;함승호;김태완
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2019년도 춘계학술대회
    • /
    • pp.38-39
    • /
    • 2019
  • 선박의 최적 항로 계획은 주어진 해양 환경에서 운항 시간 혹은 연료 소모량을 최소로 하는 항로 계획이다. 대양을 운항하는 선박의 최적 항로에 관한 기존 연구와 다르게, 본 연구에서는 연안에서 좌초 위험을 회피하는 선박의 항로 계획을 위한 최적화 방법을 제안하였다. Dijkstra 알고리즘을 사용하여 항로의 변경 지점을 찾고, 최적화 설계 변수를 엔진 회전수로 설정하여 연료 소모량이 최소가 되도록 최적화를 수행하였다. 엔진 회전수를 설정하는 방법은 출발지에서 도착지까지 고정 회전수로 설정하는 방법과 구간을 나누어 구간별 고정 회전수를 설정하는 방법을 사용하였다. 항로 탐색을 위해 고려한 해양 환경 요소는 바람, 파고, 조류이며 좌초 위험을 계산하기 위해 수심 정보를 사용하였다. 본 연구에서 제안한 방법을 목포와 제주를 오가는 선박을 대상으로 적용하여 최적의 항로를 결정하였으며, 최적 항로를 기존에 항해했던 항로와 비교하여 연료 소모량이 절감된 것을 확인하였다.

  • PDF

Deterministic Parallelism for Symbolic Execution Programs based on a Name-Freshness Monad Library

  • Ahn, Ki Yung
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권2호
    • /
    • pp.1-9
    • /
    • 2021
  • 본문에서는 순수 함수형 언어인 하스켈로 작성된 심볼릭 실행의 병렬화를 위한 상태 모나드 기반의 라이브러리에 결정적 병렬화를 적용하기 편리한 API를 설계/구현하고 멀티코어 컴퓨터에서 벤치마크를 통해 실제 성능을 향상을 확인해 본다. 일반적으로 순수 함수형 프로그램은 병렬화가 쉽다고 알려져 있으나 실제 구현에서 핵심 알고리듬 외적인 부분에서 의도치 않은 순차적 데이터 의존성의 발생으로 병렬화가 어려워질 수 있다. 심볼릭 실행 구현에서는 지금껏 사용했던 변수와 겹치지 않는 새 이름을 생성함으로써 서로 다른 범위의 이름이 같은 변수끼리 혼동하는 착오를 피하는 방식을 종종 활용한다. 그런데 이를 순차적 상태 관리로 구현한 경우가 많아 병렬화에 걸림돌이 된다. 이 논문에서는 하스켈의 범용적 이름 관리 라이브러리인 unbound-generics의 새 이름 생성 기능에 순차적 의존성을 회피할 수 있는 확장 기능을 제공함으로써 병렬적 심볼릭 실행 구현을 간소화하는 데 기여하였다. 우리가 구현한 병렬화 확장의 특징은 기존 unbound-generics 라이브러리의 내부 구현을 그대로 유지한 상태의 확장이라는 점으로, 기존에 unbound-generics로 작성된 순차적 심볼릭 실행기의 성능 저하 우려가 전혀 없다는 점이다. 따라서 병렬화가 필요한 부분에만 확장 기능을 적용하는 방식으로 활용하여 성능을 개선할 수 있다.

불안정한 네트워크 환경에서 대용량 데이터의 전송 효율화를 위한 링 버퍼에 관한 연구 (A Study on Ring Buffer for Efficiency of Mass Data Transmission in Unstable Network Environment)

  • 송민규;김효령
    • 한국전자통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.1045-1054
    • /
    • 2020
  • 본 논문에서는 불안정한 네트워크 환경에서 안정적으로 대용량 데이터 스트림을 전송할 수 있는 TCP/IP 기반 링 버퍼 시스템을 설계하였다. 우리가 제안한 방식에서 각 전파천문대의 백엔드 시스템으로부터 UDP 프레임으로 생성 및 출력되는 관측 데이터 스트림은 클라이언트 시스템 내의 소켓 버퍼를 경유해 대용량 링 버퍼에 UDP 패킷으로 저장된다. 이후 목적지에 해당하는 상관센터로의 안정적인 전송을 위해 해당 패킷은 TCP로 전송되고 상관센터 내의 서버 시스템은 소켓 버퍼에 수신된 패킷에 이상이 없으면 대용량 링 버퍼에 저장한다. 패킷 손실, 중복 및 순서 역전 등의 이상이 발생할 경우 TCP의 흐름 제어를 통해 패킷은 재전송되며 상관센터에 도착한 데이터는 신뢰성을 보장받게 된다. 또한 네트워크 성능 불안정으로 인한 혼잡 회피 발생 시 병렬 스트림 적용을 통해 성능 저하가 최소화될 수 있도록 하였다.

항공기 무장/장착물의 안전 분리 및 성능 검증을 위한 점검 시스템 설계 및 구현 (Design and Implementation of test system for safety separation and performance verification of aircraft weapons/equipment)

  • 김효중;김양원;권병기
    • 한국항행학회논문지
    • /
    • 제26권2호
    • /
    • pp.47-53
    • /
    • 2022
  • 최근 국방 기술이 발달함에 따라 다양한 항공기 무장/장착물이 국내에서 개발되고 있다. 그 중에서 항공기 발사용 순항 유도무기(유도탄)는 다양한 시험을 통해서 신뢰성 및 안전성을 확보한 후 항공기에 장착할 수 있다. 항공기로부터 분리된 유도탄은 항공기와 충돌을 회피하기 위해서 지정된 시간에 날개의 구속을 해제하고, 지정된 방향으로 날개를 제어해야한다. 이를 확인하기 위해서 안전 분리 절차에 따라 MIL-STD-1760 신호를 제어하고, 구속해제 성능을 검증할 수 있는 점검 시스템이 필요하다. 특히, 점검 시스템은 구속해제를 위한 파이로 회로를 점검하는 기능과 MIL-STD-1760 신호를 제어해서 구동 성능을 점검하는 기능이 필요하다. 또한, 항공기로부터 분리된 환경을 유도탄에 모의할 수 있어야한다. 본 논문은 지상에서 유도탄에 장착된 파이로 회로 및 구동 성능을 안전 분리 절차에 따라 검증할 수 있는 점검 시스템을 제시하였고, 비행시험을 통해서 항공기로부터 정상적으로 분리되는 것을 확인할 수 있었다.