• 제목/요약/키워드: 충돌회피 알고리즘

검색결과 181건 처리시간 0.034초

자율운항선박 입출항 지원을 위한 혼잡도 예측 기법 개발

  • 손준배;김세원;이서호;김혜진;김동함;윤상웅
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.81-83
    • /
    • 2023
  • 자율운항선박은 선원의 항해 조작 없이 선박 스스로 운항하는 선박을 의미한다. 자율운항선박의 운항 시 충돌 및 사고 위험도가 큰 지역은 운항 중 선박을 많이 조우하게 되는 항 내 및 연안 지역이다. 실제로 충돌사고의 85% 이상이 항 내 및 연안 지역에서 발생한다. 따라서 자율운항선의 운항 안전성 확보를 위해 항 내 및 연안 지역에서의 운항 안전성을 검토하는 것은 미래 자율운항선 항 내 운용 체계에서 중요한 역할을 하게 된다. 대양에서는 선박 자체의 운항성능이 중요하지만, 항구 입출항 시에는 타선 및 터미널등과의 상호작용이 자율운항선의 입출항 안전성과 직결된다. 따라서 본 연구에서는 자율운항선이 항구 근처에 접근하여 입출항을 위해 대기하고 있는 경우에 입출항 결정을 내릴 수 있는 결정 알고리즘을 위한 해상혼잡도를 예측하는 알고리즘을 개발하는 과정을 소개한다. 혼잡 예측 알고리즘 개발을 위해 선박의 AIS통항데이터를 분석하여 주요 항로를 구분하고 주요 항로의 이용 빈도 및 운항 시점의 선박 집중도 및 충돌위험 상황을 파라미터로 하여 현재 시점부터 2주후 미래까지의 항로 혼잡도를 예측하고, 정확도를 제시한다.

  • PDF

강화학습 기반의 지역 경로 탐색 및 장애물 회피 시스템 (Local Path Planning and Obstacle Avoidance System based on Reinforcement Learning)

  • 이세훈;염대훈;김풍일
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.59-60
    • /
    • 2019
  • WCS에서 AGV의 스케줄링과 동적, 정적 장애물 인식 및 충돌 회피문제는 오래전부터 다뤄져 온 중요한 문제이다. 본 논문에서는 위의 문제를 해결하기 위해 Lidar 센서를 중심으로 다양한 데이터를 기반으로 한 강화학습 시스템을 제안한다. 제안하는 시스템은 기본의 명시적인 알고리즘에 비해 다양하고 유동적인 환경에서 경로 계획과 동적 정적 장애물을 인식하고 안정적으로 회피하는 것을 확인하였으며 산업 현장에 도입 가능성을 확인하였다. 또한 강화학습의 적용 범위, 적용 방안과 한계에 대해서 시사한다.

  • PDF

가상 환경에서의 강화학습을 활용한 모바일 로봇의 장애물 회피 (Obstacle Avoidance of Mobile Robot Using Reinforcement Learning in Virtual Environment)

  • 이종락
    • 사물인터넷융복합논문지
    • /
    • 제7권4호
    • /
    • pp.29-34
    • /
    • 2021
  • 실 환경에서 로봇에 강화학습을 적용하기 위해서는 수많은 반복 학습이 필요하므로 가상 환경에서의 시뮬레이션을 사용할 수밖에 없다. 또한 실제 사용하는 로봇이 저사양의 하드웨어를 가지고 있는 경우 계산량이 많은 학습 알고리즘을 적용하는 것은 어려운 일이다. 본 연구에서는 저사양의 하드웨어를 가지고 있는 모바일 로봇의 장애물 충돌 회피 문제에 강화학습을 적용하기 위하여 가상의 시뮬레이션 환경으로서 Unity에서 제공하는 강화학습 프레임인 ML-Agent를 활용하였다. 강화학습 알고리즘으로서 ML-Agent에서 제공하는 DQN을 사용하였으며, 이를 활용하여 학습한 결과를 실제 로봇에 적용해 본 결과 1분간 충돌 횟수가 2회 이하로 발생하는 결과를 얻을 수 있었다.

스카라로봇을 위한 오프라인 프로그래밍 시스템 (Off-Line Programming System of SCARA Robot)

  • 정창욱;손권
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1993년도 추계학술대회 논문집
    • /
    • pp.588-592
    • /
    • 1993
  • 본 연구에서는 로봇의 교시, 궤적계획, 충돌, 로봇동작, 제어알고리즘 등의 평가에 유용하게 사용할 수 있는 다기능 오프라인 프로그래밍 시스템인 POLPS(Pusan_national_university's Off-Line Programming System) 를 개발하였다. POLPS은 4축 스카라형 FARA 로봇을 대상으로 개발되었고, 편리한 방법으로 교시작업을 수행할 수 있으며, 교시 내용에 따라 궤적계획을 수행한 후 로봇을 동작시켜 충돌을 회피하는 동적 시뮬레이션을 수행할 수 있다. 제안된 여러 제어알고리즘 중에서 주어진 작업에 적합한 제어알고리즘을 효율적으로 선정하기 위한 성능의 비교와 평가 기능을 갖추고 있는 것이 주요한 특징이다. 또한 시각위치변경, 온선. 온면제거 및 음영처리, 고속 애니메이션, 환경구성, 인터프리터 명령어 등의 다양한 기능으로 편리하게 사용할 수 있다.

  • PDF

퍼지 로직을 이용한 자율 주행 로봇의 협상 알고리즘 (Negotiation Algorithm for self-autonomous robot using fuzzy logic)

  • 홍인택;김종수;연정흠;서재용;전홍태
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.223-226
    • /
    • 2002
  • 본 논문에서는 자율 주행 로봇의 협상능력 구현에 관해 다루었다 현재 개발된 자율주행 로봇의 일반적인 능력을 보면 충돌회피, 추종, 색깔 인식 등 단순한 기능적 측면이 강하다 다시 말하면 퍼지 또는 신경망 등을 이용하였지만 실제적으로 지능이 없는 로봇에 불과하다 본 논문에서는 협상이라는 능력을 로봇에 도입해 로봇이 인간의 사고와 비슷한 과정을 통해 또 다른 로봇과 대화와 헙상을 통해 주어진 임무를 수행하는 알고리즘을 구현하였다. 제안된 알고리즘이 구현된 로봇 그룹은 주어진 임무를 위한 효율적 구현 방식 선택을 위해 협상과정을 통해 하나의 통일된 결론에 이르게 된다.

충돌회피 및 차선추적을 위한 무인자동차의 제어 및 모델링 (Unmanned Ground Vehicle Control and Modeling for Lane Tracking and Obstacle Avoidance)

  • 유환신;김상겸
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.359-370
    • /
    • 2007
  • 무인 자동차 시스템에 있어 차선추적과 물체회피 기술은 중요한 핵심기술 이다. 본 논문에서는 차량제어와 모델링, 센서 실험을 통하여 차선추적 및 물체회피 방법을 제안하고자 한다. 첫 번째 물체회피는 가/감속을 위한 종 방향 제어와 조향제어에 의한 횡 방향 제어 두 개의 부분으로 구성되어 진다. 각각의 시스템은 무인자동차의 제어를 위하여 차량의 위치, 주변환경 인식, 상황에 따른 빠른 처리를 요구한다. 차량의 제어 전략이 작동되는 동안 도로에서의 물체인식과 회피는 차량의 속도에 달려 있다. 두 번째 영상시스템을 통한 차선추석방법을 설명한다. 이 또한 두 부분으로 구성된다. 첫 번째 횡/종 제어를 위한 로도 모델이 포함된다. 두 번째 차선추적방법, 영상처리 알고리즘, 필터링 방법 및 영상처리 방법을 다룰 것이다. 마지막으로 본 논문에서는 실차실험을 통한 차선추적 및 물체회피 차량제어 및 모델링 방법을 제안한다.

  • PDF

고속 광통신망에서 충돌 회피를 위한 파장 분할 다중 액세스 프로토콜 (WDMA protocol with collision avidance for high speed optical networks)

  • 이호숙;최형원;박성우;김영천
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.664-674
    • /
    • 1996
  • 본 논문에서는 고속 광통신망에서 충돌 회피를 위한 효율적인 WDMA 프로토콜을 제안하였다. 제안된 프로토콜에서는 각 노드에 채널 예약을 위한 송신측 큐와 정보 관리를 위한 루팅 정보 테이블을 두어, 데이타 패킷의 전송이 이루어질 채널을 사전에 예약할 수 있도록 한다. 이 때 망내에서 발생 가능한 송/수신측 충돌 회피 알고리즘과 채널의 효율적 공유를 위한 스케줄링 기법을 적용하여 채널의 이용률을 높이고, 평균 전송 지연 시간 측면에서 이득을 얻을 수 있도록 하였다. 제안된 프로토콜은 충돌 발생으로 인한 재전송이 일어나지 않으므로 전파 지연 시간이 데이타 패킷 전송 시간에 비해 비교적 긴 고속망에서 효율적으로 적용될 수 있다. 또한 불균형한 트래픽 특성을 갖는 망에서도 기존의 프로토콜에 비해 좋은 성능을 기대할 수 있다. 본 논문에서 제안한 프로토콜의 성능 평가를 위하여 다양한 시뮬레이션을 실시하여 기존 프로토콜들의 성능과 비교분석하므로써 본 프로토콜의 타당성을 검증하였다.

  • PDF

선박충돌회피지원을 위한 자동제어-II (Automatic Control for Ship Collision Avoidance Support-II)

  • 임남균
    • 한국항해항만학회지
    • /
    • 제28권1호
    • /
    • pp.9-16
    • /
    • 2004
  • 본 연구는 선박충돌회피 알고리즘에 대하여 검토하고, 이를 개선하려는 의도로 수행되었다. 선박충돌회피 알고리즘에 대한 연구는 지금까지 많이 수행되었는데, 이런 연구에서 채용하고 있는 핵심 이론을 내용에 따라 구분하면 위험도계산법과 위험지역 설정법으로 각각 나뉠 수 있다. 그 두 가지 이론은 각각의 장점과 단점을 가지고 있으며, 또한 그 한계성을 포함하고 있다. 이번 연구는 두 가지 이론의 한계점을 극복하기 위한 방안을 제시한다. 제시된 모델은 위험도 계산법을 기초로 하고 있으며, 위험도계산법에서 가장 문제시 되어온 임계값 설정 문제를 해결하기 위하여, 사용자가 항해 환경 등에 따라 적절히 그 설정값을 선택할 수 있는 기능을 제시하고 있다. 또한 두 가지 이론의 상호 관계를 규명하기 위해서 위험도 계산법의 시뮬레이션을 인용하여, 본선 주위에 위험구역을 도식해 봄으로써, 위험지역설정과 그 차이를 비교하여, 양자간의 이해를 돕는 수단으로 활용하였다. 마지막으로 위험도 계산법의 경우, 특히 TCPA, DCPA를 사용하여 위험도계산을 할 경우, 두 선박이 선미에서 너무 접근하는 문제점이 발생하는데, 이런 문제의 해결책의 하나로, 위험지역 설정법을 부분적으로 적용한 새로운 모델을 제시하고 그 효용성을 검증하였다.

Wireless Ad-Hoc Network에서 RTS/CTS 내의 우선순위 부여를 통한 충돌 회피 알고리즘 (A Congestion Control Algorithm through RTS/CTS with Priority in Wireless Ad-Hoc Network)

  • 이지혜;배경한;이병호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.507-510
    • /
    • 2011
  • 데이터에 차별화된 우선순위를 부여하는 IEEE 802.11e EDCA는 데이터 프레임 전송 이전 스테이션 간에 발생할 수 있는 충돌을 방지할 수 없고 네트워크 환경이 혼잡할 경우에는 오히려 충돌 발생 확률을 높이는 한계가 있었다. 이 문제를 해결하기 위하여 본 논문에서는 무선 다중 애드 혹 네트워크 환경에서 채널 확보를 위한 RTS/CTS 프레임 전송 시 우선순위를 부여하여 채널을 점유할 단말을 결정하고, 또한 채널형성 후 한 노드 내에서 여러 데이터 전송 시 충돌확률을 줄이는 방법을 제안하였다.

ISS에서 발사되는 큐브위성의 임무수명 및 충돌회피 분석 (Analysis on Mission Lifetime and Collision Avoidance of Cubesat Launched from ISS)

  • 염승용;김홍래;장영근
    • 한국항공우주학회지
    • /
    • 제43권5호
    • /
    • pp.413-421
    • /
    • 2015
  • 큐브위성은 2003년 처음 발사된 이후로 지금까지 230기 이상이 발사되었다. 작은 크기와 가벼운 무게로 인해 발사비용이 저렴한 큐브위성은 일반적인 발사체의 남는 공간을 이용하여 발사되고 있다. 그러나 이러한 발사 방법은 주 탑재위성의 준비일정에 따라 발사 일정이 유동적인 단점이 있다. 이에 새로운 대안으로 정기적이고 발사횟수가 많은 국제우주정거장 물자수송 발사체를 이용하여 큐브위성을 ISS로 운송한 뒤에 로봇팔을 이용하여 발사하는 방법이 제안되고 있다. 본 논문에서는 국제우주정거장에서 분리되는 방향과 각도에 따라 생성되는 큐브위성의 궤도를 분석하였다. 또한 분석되는 궤도에 따른 임무수명과 ISS와의 충돌 가능성을 분석하여 충돌 위험을 최소화하고 위성수명을 최대로 하는 최적의 로봇팔 각도를 계산하였다.