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

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

다수 드론의 충돌 회피를 위한 경로점 구간 속도 프로파일 최적화 (Multiple Drones Collision Avoidance in Path Segment Using Speed Profile Optimization)

  • 김태형;강태영;이진규;김종한;유창경
    • 한국항공우주학회지
    • /
    • 제50권11호
    • /
    • pp.763-770
    • /
    • 2022
  • 다수의 드론이 운용되는 환경에서 경로점이 겹칠 때 충돌이 발생할 수 있으며 이를 대비한 충돌 회피는 필수적이다. 다수의 드론이 여러 임무를 수행하는 경우 드론의 경로가 복잡하고 충돌 예상점이 너무 많아 경로계획 단계에서 충돌을 회피하는 경로를 생성하는 방법을 사용하는 것은 적합하지 않다. 본 논문에서는 일반적으로 사용하는 경로 생성 알고리즘을 통해 경로를 생성하고, 그 경로에서 속도 프로파일 최적화를 이용한 충돌 회피 방법을 제안한다. 드론의 경로 간 충돌 예상점에서 드론 사이의 안전거리를 고려하였고, 경로 구간에 속도 프로파일을 할당하도록 설계하였다. 최적화 문제는 드론 간 거리에 대한 식을 비행시간을 변수로 두어 정의하였다. 선형화와 컨벡스화를 통해 구속 조건을 구성하고, 다수 드론 운용 환경에서 SQP(Sequential Quadratic Programming)알고리즘과 컨벡스 최적화 기법의 연산시간을 비교하였다. 마지막으로 20대 드론 운용 환경에서 컨벡스 최적화를 수행한 결과가 본 연구에서 제시한 다수 드론 운용에 적합한지 확인하였다.

LiDAR를 이용한 농업용 무인헬기 충돌방지시스템 개발 (Development of Collision Prevention System for Agricultural Unmanned Helicopter)

  • 정준호;김학성;이동우;석진영;김승균;김진구;류시대;김성남
    • 한국항공우주학회지
    • /
    • 제44권7호
    • /
    • pp.611-619
    • /
    • 2016
  • 본 논문에서는 농업용 무인헬기를 위한 LiDAR 기반 충돌방지시스템을 제안하고 개발과정을 소개한다. 충돌방지시스템은 장애물 검출 시스템, 매핑 알고리즘, 충돌회피 알고리즘으로 구성된다. LiDAR 기반의 장애물 검출 시스템은 무인헬기에 탑재되어 실시간으로 장애물 정보를 획득하며, 이를 통해 획득한 정보와 무인헬기 자세/위치 정보를 융합하여 충돌위험성이 있는 장애물에 대해 격자 지도 기법을 적용한 매핑을 수행한다. 무인헬기가 장애물에 접근할 시 확보된 지형정보를 기반으로 충돌방지 경고 생성을 위해 종/횡방향 기동을 고려한 충돌방지 알고리즘을 구현하며, 이를 통해 운용자에게 전달해 회피 기동을 수행한다. 구축된 시스템은 무인헬기를 이용해 항공방제 패턴을 모사한 비행시험을 수행하였으며, 비행시험 결과 충돌방지 성능 및 가능성을 확인하였다.

방위끌림이 없는 장애물에 대한 함정의 충돌회피 기준에 관한 연구 (A Study on the Criteria for Collision Avoidance of Naval Ships for Obstacles in Constant Bearing, Decreasing Range (CBDR))

  • 하정수;정연환
    • 한국항해항만학회지
    • /
    • 제43권6호
    • /
    • pp.377-383
    • /
    • 2019
  • 항해 중인 함정은 늘 충돌 가능성이 존재하지만 충돌회피를 위한 명확한 기동지침은 없고 함교 당직사관의 직관적 판단에 의존하는 경향이 있다. 본 연구에서는 항해 중인 함정이 방위끌림이 없는 장애물을 조우하는 상황에서 함교 당직사관을 대상으로 언제 어떻게 충돌을 회피하는지 설문조사를 실시하였다. 설문 결과를 활용하여 방위끌림이 없는 장애물 조우 상황, 주·야간 충돌 회피 방법을 분석하였다. 조함이 까다로운 지역은 평택, 목포 순이었고, 주로 협수로 내에서 발생하였다. 빈도는 4시간 항해 시 평균 1회 정도로 나타났으며, 1:1 조우 상황보다 다수 선박 조우가 많았다. 충돌침로 확인 시 전자해도보다 육안 확인 결과를 더 신뢰하였고, 충돌회피 고려 요소로 최단 접근거리, 최단 접근시간을 우선시하였다. 피항의무선과 침로유지선의 충돌회피 기동상 특별한 차이는 없었지만 주·야간 시 최단 접근거리의 차이는 존재했다. 충돌회피 시 대부분의 항해사들은 변침·변속을 함께 사용하는 것을 선호하며 타각 10~15°, 변속 ±5knots, 변침침로는 타함 함미 정방향에서 함미 가중치를 두었다. 이러한 결과들은 승조원들에게 부임 함정의 충돌 회피 기준을 제공하는데 도움이 될 것이며 나아가 AI, 빅데이터 기반의 무인함정 충돌회피 알고리즘 개발에도 적용될 것이다.

자율이동로봇의 경로탐색 및 방향제어에 관한 연구 (Study of Mobile Robot using A*Algorithm and Driving Direction Control)

  • 김상헌;최승진;신창훈;이동명;정재영;김관형
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2002년도 추계학술대회 및 정기총회
    • /
    • pp.215-218
    • /
    • 2002
  • 본 논문에서 구현한 시스템은 비젼(vision)시스템을 이용하여 자율 이동로봇의 경로를 탐색하고 추출된 정보로부터 자율 이동로봇의 위치제어 성능을 제시하고자 한다. 일반적인 로봇시스템은 자신이 이동해야 할 목표 지점을 자율적으로 생성할 수 없으므로 기타 다른 시스템의 정보를 이용하여 미로를 탐색하거나 장애물을 인식하고 식별하여 자신의 제어전략을 수립한다. 그리고, 본 연구에서 제시한 시스템은 자율이동로봇의 행동 환경을 호스트 PC인 비젼시스템이 로봇의 현재 위치, 로봇이 이동해야 할 목표위치, 장애물의 위치와 형태 둥둥을 분석한다. 분석된 결과값을 RF-Module을 이용해서 로봇에 전송하면 로봇은 그 데이터를 받아서 동작하게 되며 로봇이 오동작 또는 장애물로 인해 정확한 목적지까지 도달하지 못할때 호스트 PC는 새로운 최단경로를 만들거나 장애물을 회피 할 전략을 로봇에게 보내준다. 본 연구에 적용한 알고리즘은 A* 알고리즘을 사용하였으며, 본 알고리즘은 매우 단순하면서도 실시간 처리에 적용가능하며, 자율 이동로봇의 충돌회피, 최단 경로 생성에 대한 성능을 실험을 통하여 제시한다.

SCADE를 활용한 항공기 공중충돌회피시스템-II의 통합 시뮬레이터 설계 (Design of an Integrated Simulator for TCAS-II using SCADE)

  • 전병규;임상석
    • 한국항행학회논문지
    • /
    • 제13권5호
    • /
    • pp.630-638
    • /
    • 2009
  • 본 논문에서는 SCADE를 사용하여 항공기 안전필수 시스템인 공중충돌회피시스템(TCAS-II)을 위한 통합 시뮬레이터를 설계한다. 이 TCAS-II시뮬레이터는 기존의 충돌회피 알고리즘의 문제점을 분석하고 실제 공중충돌 상황을 더욱 현실성 있게 시스템 평가에 반영할 수 있도록 편리한 통합시뮬레이션 환경을 반영하여 구현한다. 또한 안전 필수요건인 소프트웨어 국제표준 신뢰성 요건을 만족하면서 실제로 실험할 수 없는 상황에 대한 TCAS-II의 성능분석 및 새로운 충돌회피 로직 연구를 위한 시나리오 편집기를 제시하고 이를 사용하여 전형적인 공중충돌 시나리오에 대한 시뮬레이션을 통해 그 성능을 검증한다.

  • PDF

사거리 교통안전 시스템을 위한 가변스케줄링 알고리즘 (Dynamic Scheduling Algorithm for Telematics Transportation Safety System)

  • 김영만;엄두섭;이은규;이유성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.637-639
    • /
    • 2005
  • 현재 국내에서는 안전 운전 서비스 및 교통정보 수집체계 구축에 USN 기술을 적용하기 위한 연구와 시범사업이 추진되고 있다. 사거리 교통 안전 시스템은 교차로로 진입하는 도로위에 무선 센서 노드를 부착하여 무선 센서 노드위를 지나는 차량들의 정보(속도, 위치, ID 등)를 실시간으로 수집 및 분석하여 얻은 차량안전 운전정보를 교차로에 접근하는 차량들에게 전송하여 차량충돌을 회피하도록 하는 텔레매틱스 서비스 시스템이다. 이 시스템에서는 최대 1초 이내에 교차로에 접근하는 차량들의 정보를 수집해서 동일 그룹의 차량들에게 충돌회피 정보를 알려주어야 하기 때문에 일반적인 라우팅 알고리즘보다 높은 신뢰성과 실시간성을 가진 라우팅 알고리즘이 필요하다. 본 논문에서는 교차로 주변차량들의 정보를 수집하여 교차로의 베이스 스테이션까지 전송하는데 있어서 높은 신뢰성과 실시간성을 가진 새로운 라우팅 알고리즘을 제안한다.

  • PDF

충돌방지 매체접속 제어방식이 가능한 Active RFID 시스템 설계 (Design of an active RFID system for collision avoidance at MAC)

  • 정성재;안준식;김일환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.181-183
    • /
    • 2007
  • 본 논문은 RF 리더기와 RF 태그 상호간의 통신시에 발생할 수 있는 충돌을 감지하고 이를 능동적으로 회피할수 있는 RFID(Radio Frequency IDentification)의 설계에 관한 내용이다. RFID는 사람, 자동차, 화물, 상품 등에 정보를 부가하는 시스템으로 그 부가정보를 무선통신매체를 이용하여 비접족으로 해독하는 시스템으로 기존의 바코드보다 데이터의 전송속도와 용량의 증가 그리고 편리성이 향상되는 장점이 있으나, 동시에 여러개의 RF태그와의 무선통신으로 인한 데이터의 충돌이 발생할 수 있다. 이러한 충돌을 감지하고 이를 적절하게 회피하는 것은 RFID 시스템의 신뢰성을 높이는데 필수적인 요소이다. RFID 태그로 사용되기 위해서는 건전지로 구동될 수 있도록 저전력소모가 요구되며 또한 통신의 시작과 충돌을 파악할 수 있는 캐리어 감지기능이 필수적이다. 본 논문에서는 이러한 조건들을 만족하는 Chipcon 사(社)의 양방향 RF IC를 사용하였다. Chipcon 사(社)의 양방향 RF IC는 다중 주파수 대역의 선택과 변조방식을 시리얼통신을 통해서 손쉽게 변경할 수 있기 때문에 충돌감지시 다양한 회피알고리즘을 상황에 맞게 구현할 수 있다. 본 논문에서는 양방향 RF IC를 사용하여 충돌을 감지하고 회피할 수 있는 RFID시스템을 설계하고 구현하였다.

  • PDF

군집 로봇의 포메이션 이동 제어 (Formation Motion Control for Swarm Robot)

  • 라병호;탁명환;주영훈;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2011년도 제42회 하계학술대회
    • /
    • pp.1886-1887
    • /
    • 2011
  • 본 논문은 군집 로봇 포메이션 이동 제어를 위한 방법을 제안한다. Potential field method 알고리즘을 이용하여 Leader-Bot의 장애물 회피와 이동 경로를 계획한다. Leader-bot을 기준으로 하는 Follewer-bot의 포메이션 형성을 위해 Formation generated function을 사용한다. Leader-bot과 Follower-bot들 간에 충돌회피와 Follower-bot들의 장애물 회피를 위해 Potential function을 적용한다. 제안한 방법은 시뮬레이션을 통하여 실제 운용 가능성을 검증한다.

  • PDF

WAVE 통신기반 소형 선박 충돌회피 보조시스템 개발 (A Study on the Development of Collision Avoidance System for Small-Sized Vessel Using WAVE Communication Technology)

  • 김몽주;오주석;남용윤
    • 해양환경안전학회지
    • /
    • 제26권1호
    • /
    • pp.8-14
    • /
    • 2020
  • 최근 4년 간 발생한 해양사고 통계자료(중앙해양안전심판원, 2018)에 의하면 충돌사고의 대부분이 어선을 포함한 소형선에서 발생하고 있으며 경계소홀, 항행법규 미준수 등의 인적 요인이 충돌사고의 주요 원인이 되고 있다. 이에 따라 사고 예방을 위해 교육, 훈련을 확대 강화하고 있지만 소형선에 대한 사고는 여전히 일어나고 있는 실정이며 인적 요인으로 유발되는 사고를 줄이고자 기술적 방안이 지속적으로 개발되고 있다. 본 연구에서도 상대적으로 고속인 소형선에 송·수신 주기가 빠른 WAVE 통신기술을 적용하여 충돌 회피시스템 구성하므로 인적 요인으로 인해 발생하는 사고를 감소시키고자 하였다. 그에 따라 통신 범위의 적정성 판단하고 회피동작 시간과 범위를 설정하였으며 그 것을 토대로 제어 알고리즘 고안 하였다. 그리고 통신단말기-제어기-조타장치를 구성하고 충돌회피 모의 시뮬레이션을 수행하므로 경보신호 발생 시 회피동작의 정상 구현을 확인하였다.

D* 서치와 퍼지 알고리즘을 이용한 모바일 로봇의 충돌회피 주행제어 알고리즘 설계 (Development of a Navigation Control Algorithm for Mobile Robots Using D* Search and Fuzzy Algorithm)

  • 정윤하;박효운;이상진;원문철
    • 대한기계학회논문집A
    • /
    • 제34권8호
    • /
    • pp.971-980
    • /
    • 2010
  • 이 논문은 모바일 로봇이 고정 장애물 또는 움직이는 장애물이 존재하는 환경에서 장애물을 회피하며 운행될 수 있는 제어 알고리즘을 연구하였다. 이 제어 알고리즘은 $D^*$ 알고리즘과, 충돌 위험도 퍼지로직, 이동로봇의 행동결정 퍼지로직을 사용하여 전역경로계획과 지역경로계획을 수행한다. $D^*$ 알고리즘에는 로봇이 이동하는 2 차원 공간을 정방형 격자 분활하여 적용한다. 이 알고리즘은 파이썬 프로그래밍 언어와 이동로봇의 운동방정식을 사용한 시뮬레이션을 통해 검증하였다. 시뮬레이션 결과를 통해 알고리즘을 적용하여 로봇이 이동하는 장애물을 피하거나 모르는 고정 장애물을 피하면서 원하는 위치로 이동하는 것을 볼 수 있다.