• 제목/요약/키워드: collision Avoidance

검색결과 832건 처리시간 0.023초

키넥트 센서를 이용한 동적 환경에서의 효율적인 이동로봇 반응경로계획 기법 (Efficient Kinect Sensor-Based Reactive Path Planning Method for Autonomous Mobile Robots in Dynamic Environments)

  • 두팔람 툽신자갈;이덕진
    • 대한기계학회논문집A
    • /
    • 제39권6호
    • /
    • pp.549-559
    • /
    • 2015
  • 본 논문에서는 동적 움직임을 갖는 장애물이 위치한 주행환경에서 이동로봇의 충돌회피 기능을 포함하는 효율적인 반응경로계획 기법을 제안하고자 한다. 로봇의 동적 장애물과의 충돌회피 기능을 위해서 반응경로계획기법을 기반으로 키넥트센서를 이용한 센서융합기법의 보완을 통해서 자율주행의 강건성을 증대시키고자 하였다. 반응경로기법에서 사용된 접근방식은 동적장애물을 가상좌표평면에서 지역관측기개념을 이용하여 정적장애물로 좌표변환을 가능하게하며, 생성된 가상평면에서의 로봇과 장애물의 충돌 발생 가능한 속도와 경로의 운동학적 정보추출이 가능하게 된다. 또한 키넥트 센서 정보를 융합하여 장애물의 방향과 위치 정보를 추정하여 동적 환경에서의 주행성능의 정미도를 증대시키고자 하였다. 본 연구에서 제안 기술의 성능을 검증하기 위해서 임베디드 로봇플랫폼과 여러 개의 동적 장애물을 이용하여 시뮬레이션 해석 및 실험을 수행하였다.

스웜 시스템의 그룹 행동을 위한 조직화된 단일 연합법 (Systematic Singular Association for Group Behaviors of a Swarm System)

  • 정하민;김동헌
    • 한국지능시스템학회논문지
    • /
    • 제19권3호
    • /
    • pp.355-362
    • /
    • 2009
  • 본 논문은 다수의 에이전트가 있는 스웜 시스템에서 효과적인 그룹행동을 다루는 연구를 한 내용이다. 많은 에이전트들이 그룹 행동을 할 때 효율적인 연합 행동을 할 수 있도록 인공 포텐셜 함수(Artificial Potential Function, 이하 APF)를 사용하였다. 제안된 연구에서는 균일한 에이전트간의 포메이션 형성, 신속한 목표물 이동, 그리고 에이전트간의 충돌 회피를 만족시키는 동적 연합(Dynamic Association, 이하 DA)알고리즘을 소개 한다. 동적 연합을 바탕으로 조직화된 단일 연합법(Systematic Singular Association, 이하 SSA)을 제안하였다. 제안된 계획에서는 장애물과 목표물 사이에도 직선시야(Line Of Signt, 이하 LOS)를 고려했다. 제안된 SSA 규칙과의 비교를 위해, 에이전트 간의 LOS만 고려하는 근거리 에이전트 선택 단일연합(Singular Association, 이하 SA)과 다(多) 연결 에이전트 선택 SA 알고리즘을 사용하였다. 비교의 결과로 제안된 방법에서 두개의 중요한 장점을 확인했다. 첫째, SSA규칙은 동료 에이전트를 잃을 가능성이 상당히 낮고 빠른 에이전트들의 빠른 이동을 만족시킨다. 둘째, 장애물과 목표물 사이의 LOS고려로 인해서 SSA규칙의 간소화는 특히 그룹 이동시 유리하다. 제안된 알고리즘의 효율성을 자세히 보여주기 위하여 다른 알고리즘과의 비교 시뮬레이션을 제공한다.

다수 표적 탐지를 위한 Track-Before-Detect 알고리듬 연구 (Track-Before-Detect Algorithm for Multiple Target Detection)

  • 원대연;심상욱;김금성;탁민제;성기정;김응태
    • 한국항공우주학회지
    • /
    • 제39권9호
    • /
    • pp.848-857
    • /
    • 2011
  • 영상센서 기반의 충돌회피 시스템을 구성하기 위해서는 수 픽셀 이내의 낮은 신호대잡음비 환경에서 다수의 표적을 탐지할 수 있는 알고리듬이 필요하다. 이처럼 영상 내에서 희미하게 나타나는 잠재적인 표적과 잡음을 구분하기 위한 방법으로서 연속적인 영상 정보를 효율적으로 처리하는 Track-Before-Detect (TBD) 알고리듬이 연구되고 있다. 본 논문에서는 기존의 TBD 알고리듬을 확장하여 다수 표적 탐지 요구조건을 만족시키기 위한 두 가지 방식의 기법을 제시하였다. 첫 번째 방식은 동적 계획법과 K-평균 클러스터링 기법에 기반을 두고 있으며 두 번째 방식은 은닉 마르코프 모델에 Sub-Window 기법을 적용하였다. 제안한 방식의 성능 및 차이점은 수치해석 결과를 통해 분석하였다.

실선시험에 의한 새바다호의 조종 성능에 관한 고찰 (A study on the manoeuvrability of T/S SAEBADA by real sea trials)

  • 안영수;강일권;김형석;김정창;김민석;조효제;이춘기
    • 수산해양기술연구
    • /
    • 제41권4호
    • /
    • pp.289-295
    • /
    • 2005
  • This study is intended to provide navigator with specific information necessary to assist in the avoidance of collision and in operation of ships to evaluate the manoeuvrability of own ship. The actual manoeuvering characteristics of ship can be adequately judged from the results of typical ship trials manoeuvres. Author carried out sea trials based full scale for turning test, zig-zag test, spiral tests and crash-stop test at actual sea going condition. The turning circle manoeuvres were performed on starboard and port sides with $35^{\circ}$ rudder angle at the service speed, and Zig-zag procedures were performed on both sides with $10^{\circ}$ and $20^{\circ}$ rudder angle respectively. Spiral tests were carried out on the both sides and crash stop test was also carried out. The results from tests could be compared directly with the standards of manoeuverability of IMO and consequently the manoeuvring qualities of the ship is fully satisfied with its.

도로 장애물 경보를 위한 Ka-대역 펄스 도플러 레이다 시스템 개발 및 성능시험 (Development and Performance Test of Ka-Band Pulsed Doppler Radar System for Road Obstacle Warning)

  • 정정수;서영호;곽영길
    • 한국전자파학회논문지
    • /
    • 제25권1호
    • /
    • pp.99-107
    • /
    • 2014
  • 돌발적으로 발생하는 도로 장애물은 고속으로 주행하는 차량의 안전운행을 위협한다. 따라서, 악천후 시에도 도로상의 돌발 장애물을 탐지하고, 충돌을 방지할 수 있는 전천후 레이다 센서에 대한 관심이 높아지고 있다. 본 논문에서는 도로 장애물 탐지 및 경보를 위한 Ka-대역 펄스 도플러 레이다 시험모델의 설계 제작 및 성능시험 결과를 제시한다. 레이다 센서는 도로 환경조건에 적합하고, 다양한 고정 및 이동 장애물에 대하여 탐지, 추적 및 차선 식별 기능이 요구된다. 개발된 레이다는 안테나, 송수신기, 신호처리기 및 제어기로 구성된다. 주요 적용 기술은 고정 장애물 탐지를 위한 클러터 맵 기반 변화 탐지 기법, 이동 장애물 속도 탐지를 위한 도플러 추정 기법, 그리고 차선 식별을 위한 3-horn 모노펄스 방위각 추정 및 추적 기법이 포함된다. 개발된 레이다 시스템의 장애물 탐지와 차량 감시 성능은 성능시험과 환경시험을 통하여 설계 요구 조건을 만족하는 것으로 확인되었다.

무선랜 시스템에서 모바일 노드의 네트워크 성능을 보장하는 AP 선택을 위한 핸드오프 개선기법 (A Handoff Improvement Method for AP Choose Guarantee Network Performance of Mobile Node in Wireless LAN Systems)

  • 김동근;김상복
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.55-63
    • /
    • 2010
  • 무선 네트워크에서 핸드오프가 발생할 경우 기존의 AP(Access point) 탐색과정은 신호세기에 다수의 AP들 중에서 하나를 선택한다. IEEE 802.11는 공통의 매체를 공유함으로써 채널을 획득하기 위해 경합하는 CSMA/CA를 이용한 매체접속방식을 사용하고 있다. 그러므로 네트워크의 성능은 신호의 세기 외에도 네트워크에 참여하는 노드들의 수와 네트워크 혼잡에 의해 큰 영향을 받는다. 본 논문에서는 핸드오프가 발생할 경우 그 해당 영역에 있는 AP네트워크 정보들을 이용하여 AP를 선택 할 수 있도록 하였다. 그런 다음 향상된 네트워크 성능을 보장하는 AP를 선택하여 연결을 설정하는 기법을 제안하였다. 그 결과 사용자가 동시에 접속하는 무선 네트워크 환경에서도 성능개선 효과를 얻을 수 있고, 사용자의 분산으로 자원과 망 관리의 효율적인 측면에서도 상당한 효과가 있음을 시뮬레이션을 통하여 검증하였다.

실시간 스테레오 비젼 시스템을 위한 SAD 정합연산기 설계 (Development of a SAD Correlater for Real-time Stereo Vision)

  • 이정수;양승구;김준성
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.55-61
    • /
    • 2008
  • 실시간 삼차원 영상은 충돌 방지를 위한 수동 시스템을 포함하는 다양한 응용 분야에 활용될 수 있으며, 기존 능동 시스템에 대한 훌륭한 대안으로서 잡음이 많은 복잡한 환경에서 외부의 영향을 최소화 할 수 있는 장점이 있다. 본 논문에서는 하드웨어 자원 사용량에 주목하여 실시간 삼차원 영상을 위한 스테레오 비전 시스템의 최적화에 관한 연구를 진행하였다. SAD 알고리즘은 규칙적인 구조, 선형적인 데이터 흐름과 풍부한 병렬성을 가지므로 재구성 가능한 하드웨어에서 구현하기 위한 좋은 조건을 가지고 있다. HDL을 이용하여 SAD 정합연산기를 설계하고 하드웨어 자원 사용량과 성능을 확인하기 위해서 Xilinx를 사용하여 합성하였다. 실험을 통하여, 초당 30프레임을 실시간으로 처리할 수 있는 충분한 처리 속도를 가지고 있으며, 적은 자원은 사용하면서 높은 정합율을 보이는 SAD 정합연산기를 설계하였음을 확인하였다.

다중로봇의 성능평가를 위한 시뮬레이션 기법 (A Simulation Technique for the Performance Evaluation of the Multi-Robot Inter connection Systems(MRIS))

  • 이기동;이범희
    • 전자공학회지
    • /
    • 제22권8호
    • /
    • pp.33-43
    • /
    • 1995
  • 생산시스템 분야에서의 다중로봇시스템에 대한 필요성이 증가되고 있기 때문에, 이에 대한 시스템 성능분석이 우선적으로 필요하다. 본 논문에서는 다중로봇시스템의 성능평가를 위한 컴퓨터 시뮬레이션 방법을 제시한다. 먼저 오류회복 기능만을 고려한 다중로봇시스템에 대하여 여러 가지의 모델링 방법 중에서 확장 페트리 네트 모델을 기초로 하여 컴퓨터 시뮬레이션 하는 과정을 제시하고 제시된 시뮬레이션 방법의 유효성을 입증하기 위하여 부가적으로 큐잉모델을 기초로 한 해석적 수식을 유도하여 두 가지의 결과를 비교해 본다. 그 다음, 오류회복 기능에 덧붙여서 충돌회피 기능을 고려한 다중로봇시스템은 해석적 수식을 유도하기 위해서는 강력한 가정들이 필요하며 이러한 가정들 때문에 실제 시스템을 정확히 모델에 반영하기 어려워진다. 따라서, 그 유효성이 입증된 컴퓨터 시뮬레이션을 이용하면 필요한 최적의 운용 변수를 용이하게 선택할 수 있을 것이다. Since there are Increasing demands for multirobot interconnection systems(MRIS) in Industrial manufacturing system, the performance evaluation of the MRIS is first needed. This thesis presents a computer simulation technique for the performance evaluation of the MRIS. First, we consider a error recoverable MRIS. We adopt the extended Petri net model as a computer simulation model that allows an easy evaluation of the performance. To verify the significance of the proposed computer simulation method, mathematical analysis, which is based on the given queueing model, is carried out with some design issues for the MRIS. In addition to this, it is required to analyze the MRIS considering collision avoidance as well as error recovery. In this case, methematial analysis needs hard assumptions which are the constraints for the precise description of real environment. Thus, we present a computer simulation model and its results suggest an optimal operational strategy for the MRIS under given conditions.

  • PDF

적응형 저전력 전송 기법을 사용한 효율적인 BMA 데이터 전송 기술 (An Efficient Data Transmission Strategy using Adaptive-Tier Low Transmission Power Schedule in a Steady-state of BMA)

  • 김상철
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.103-111
    • /
    • 2010
  • 본 논문에서는 TDMA ad hoc MAC 프로토콜에서 적응형 저전력 전송 기법을 이용한 효율적인 타임 슬롯 할당 데이터 전송 기법을 제안한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반의 제한된 무선 통신 채널의 재사용을 특징으로 가지고 있기 때문에 ad hoc 알고리즘 개발 시 노드 수의 증가에 따른 효율적인 타임 슬롯 할당 및 저전력 전송 기법 문제는 주요한 연구 과제이다. 제안된 알고리즘은 이웃 클러스터의 패킷 전송에서 발생하는 전력 간섭을 최소화함으로 얻어지는 패킷 충돌 회피의 장점을 이용하여, 클러스터에서 사용되는 총 전력 소비량을 최소화하고, 나아가, TDMA 슬롯의 패킷 처리량을 높이는 것을 목표로 한다. 제안된 적응형 저전력 전송 기법을 기존의 two-tier 전력 전송 기법과 비교 분석한 결과, BMA 프로토콜에 의한 메시지 전송에서 15.8%의 에너지 사용 저감 효과를 나타내었으며, 또한 4.66% 높은 타임 슬롯 사용 효율성을 나타내었다.

IEEE 802.11 무선랜에서 서비스 질(QoS) 지향적인 핸드오프 알고리즘에 관한 연구 (QoS-Oriented Handoff Algorithm in IEEE 802.11 Wireless LAN)

  • 최행걸;김일환;서승우
    • 한국통신학회논문지
    • /
    • 제30권6B호
    • /
    • pp.338-348
    • /
    • 2005
  • 최근 IEEE 802.11 무선랜은 광대역 무선접속 네트워크(Broadband Wireless Access Network)를 지원하기 위한 가장 대중화된 통신 프로토콜로 자리매김 하고 있다. 하지만 기존 IEEE 802.11은 다양한 이동환경을 고려해 설계되지 않았기 때문에 핸드오프 과정에서 충분한 서비스의 향상을 가져오기 힘들다. 따라서 본 논문에서는 이러한 IEEE 802.11 무선랜의 핸드오프(Handoff) 과정 중, 주변 AP(Access Point) 탐색 단계에서 새로운 핸드오프 메시지 교환을 통해 최고의 성능을 보장하는 AP를 선택하는 핸드오프 알고리즘을 제안한다. 기존의 AP 탐색과정에서 여러 가지 AS들 중에서 하나를 선택하는 가장 중요한 척도는 신호의 세기였다. 하지만 IEEE 802.11은 공통의 매체를 공유함으로써 채널을 획득하기 위해 경쟁하는 CSMA/CA(Carrier Sensing Multiple Access with Collision Avoidance)를 이용한 다중매체접속방식을 사용하기 때문에, 네트워크의 성능은 신호의 세기와는 별도로 네트워크에 참여하는 노드들의 경쟁 혹은 혼잡에 의해 큰 영향을 받는다. 따라서 이러한 네트워크 수준에서의 정보들을 AP 선택 과정에 반영시킴으로써, 보다 향상된 네트워크 성능을 보장하는 AP를 결정할 수가 있다. 본 논문에서는 이러한 과정들을 포함시킨 핸드오프 알고리즘이 보다 더 좋은 성능을 보여준다는 사실을 실험하고 증명하고자 한다.