• 제목/요약/키워드: avoidance of collision

검색결과 831건 처리시간 0.031초

국가공역에서의 유·무인기 혼합운용을 위한 시뮬레이션엔진 개발 및 검증 (Development and Validation of Manned and Unmanned Aircraft Simulation Engine for Integrated Operation in NAS)

  • 김동현;김준형;윤석준
    • 한국항공우주학회지
    • /
    • 제44권5호
    • /
    • pp.423-430
    • /
    • 2016
  • 최근 국가공역 내 유 무인항공기 혼합운용 시 충돌 감지 및 회피, 통신두절 등의 다양한 문제가 예상된다. 따라서 본 연구에서는 EUROCONTROL의 BADA와 NASA의 성능 데이터를 기반으로 유인기와 무인기 혼합운용 및 ATC/ATM 시뮬레이션을 동시에 수행할 수 있도록 필요한 환경 구축과 동적 모델링을 수행하였다. 또한 구성한 모델의 검증을 위하여 6-DOF 비행모델과 세그먼트별 동일한 입력값으로 시뮬레이션을 수행하고, RMSE결과 비교를 통해 구성한 모델의 적합함을 확인하였다.

무선랜에서의 실시간 및 비실시간 트래픽 스케줄링 (Scheduling of Real-time and Nonreal-time Traffics in IEEE 802.11 Wireless LAN)

  • Lee, Ju-Hee;Lee, Chae Y.
    • 한국경영과학회지
    • /
    • 제28권2호
    • /
    • pp.75-89
    • /
    • 2003
  • Media Access Control (MAC) Protocol in IEEE 802.11 Wireless LAN standard supports two types of services, synchronous and asynchronous. Synchronous real-time traffic is served by Point Coordination Function (PCF) that implements polling access method. Asynchronous nonreal-time traffic is provided by Distributed Coordination Function (DCF) based on Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA) protocol. Since real-time traffic is sensitive to delay, and nonreal-time traffic to error and throughput, proper traffic scheduling algorithm needs to be designed. But it is known that the standard IEEE 802.11 scheme is insufficient to serve real-time traffic. In this paper, real-time traffic scheduling and admission control algorithm is proposed. To satisfy the deadline violation probability of the real time traffic the downlink traffic is scheduled before the uplink by Earliest Due Date (EDD) rule. Admission of real-time connection is controlled to satisfy the minimum throughput of nonreal-time traffic which is estimated by exponential smoothing. Simulation is performed to have proper system capacity that satisfies the Quality of Service (QoS) requirement. Tradeoff between real-time and nonreal-time stations is demonstrated. The admission control and the EDD with downlink-first scheduling are illustrated to be effective for the real-time traffic in the wireless LAN.

자율비행기술 동향 (Development Trend of the Autonomous Flight Control Technology)

  • 성기정;김응태;김성필
    • 항공우주산업기술동향
    • /
    • 제6권2호
    • /
    • pp.143-153
    • /
    • 2008
  • 본 논문에서는 자율비행(Autonomous Flight)의 연구동향 및 향후 발전방향에 대하여 기술하였다. 자율비행은 항공기의 예기치 않은 임의상황 발생에 대해서도 항공기가 스스로 인지하고, 판단 한 후 대처하는 것을 의미한다. 현재의 자율비행기술은 무인기를 위주로 개발되고 있으나, 차세대 항공교통관제 시스템 도입과 무인기의 활용성 증대 요구에 따라 자율비행기능이 항공교통관제시스템과 결합되어야 한다. 그러므로 현 항공교통관제 시스템의 주요 개요와 향후 변경될 차세대 항공교통관제 시스템의 주요 사항들을 살펴보았고, 자율비행기술 개발 현황을 기술하였으며 향후 발전방향을 전망하였다.

  • PDF

Schema Co-Evolutionary Algorithm을 이용한 2-Layer Fuzzy Controller의 최적 설계 (Optimal Design of the 2-Layer Fuzzy Controller using the Schema Co-Evolutionary Algorithm)

  • 심귀보;변광섭
    • 한국지능시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.228-233
    • /
    • 2004
  • 최근 들어, 다양하고 복잡한 기능을 갖는 로봇이 요구되고 있다. 그러나 이전의 알고리즘으로는 그러한 요구를 만족시킬 수 없다. 이러한 문제를 해결하기 위해, 본 논문에서는 다양한 입력과 출력을 다루는 경우에도 작은 개수의 퍼지 룰을 갖고, 효율적이고 강인하게 제어할 수 있는 2-Layer Fuzzy Controller를 소개한다. 그런데 퍼지 제어기에서의 중요한 문제점은 퍼지 룰 베이스를 어떻게 설계하는지에 달려 있다. 본 논문은 Schema Co-Evolutionary Algorithm을 이용하여 최적의 2-Layer Fuzzy Controller를 설계하는데, 이 Schema Co-Evolutionary Algorithm은 simple GA보다 더 빠르고 우수하게 최적해를 찾을 수 있다.

IEEE 802.15.4의 Inter-PAN 통신을 위한 비콘 충돌 회피 기법 (Beacon Collision Avoidance Mechanism for IEEE 802.15.4 Inter-PAN Communication)

  • 이우준;이혁준;박인;심응보
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.6-9
    • /
    • 2006
  • IEEE 802.15.4는 저전력 무선 개인 네트워크 기술의 표준으로서 USN(ubiquitous sensor network)의 핵심 무선 통신 기술로 각광을 받고 있다. 그러나 IEEE 802.15.4는 제한된 RF 전송범위와 스타 토폴로지를 기반으로 하는 통신 기법만을 제공하고 있으며, 인접한 PAN 간(inter-PAN)의 통신 기술은 정의되어 있지 않다. 이러한 기술상의 제약으로 IEEE 802.15.4는 통신 영역이 매우 제한적이며, 이에 따라 통신시 음영지역이 발생하는 문제점을 가지고 있다. 현재까지 통신영역 확장을 위한 주요 기술적 사항인 효율적인 토폴로지 형성방법, 주소할당 및 라우팅 방법, 인접 네트워크 간의 비콘 충돌 회피 기법 등에 대한 활발한 연구가 진행되어 왔다. 이중 인접한 네트워크간의 비콘 충돌 방지 기법은 IEEE 802.15.4의 네트워크가 비콘에 의해서 관리된다는 점을 고려하였을 때 데이터 전송 및 네트워크 유지를 위해 우선적으로 해결되어야 할 사항이다. 본 연구에서는 제안된 비콘 충돌 회피 기법을 분석하고, 이중 비활성 구간(inactive portion)을 활용한 기법에 대한 구체적인 구현 방안을 제시 하였다. 또한 상용 임베디드 장치인 Nano-24에 설계한 비콘 충돌 회피 기법을 구현하여 동작을 검증, 분석하였다.

  • PDF

무선 랜에서 차별화된 서비스 품질 제공을 위한 경쟁윈도우 설정 방법 (Contention Window Tuning Scheme for Providing Differentiated QoS in Wireless LANs)

  • 하성우;김선명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.387-389
    • /
    • 2015
  • IEEE 802.11e EDCA(Enhanced Distributed Channel Access)는 4개의 AC(Access Category)를 이용하여 트래픽에 따른 우선순위를 부여하고 QoS(Quality of Service)를 제공하기 위해 표준화되었다. EDCA는 이진 백오프 알고리즘을 갖는 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance) 방법을 이용한다. EDCA에서 패킷 전송에 실패할 경우 경쟁 윈도우 값은 두 배씩 증가 되고, 성공할 경우에는 최소 경쟁 윈도우 값으로 초기화된다. 따라서 경쟁 윈도우 값이 최적의 값을 유지하지 못해 많은 패킷 충돌을 야기하여 네트워크 성능을 감소시킨다. 이 문제를 해결하기 위해 기존에 제안된 논문에서는 패킷 전송 성공 후 경쟁 윈도우 값을 최소 경쟁 윈도우 값이 아닌 채널 혼잡 정도에 따라 계산된 값으로 설정한다. 그러나 이 방법은 트래픽 종류와 상관없이 같은 방법으로 동작하기 때문에 트래픽 종류에 따른 차별적 QoS를 보장하지 않는다. 또한 계산된 경쟁 윈도우 값은 현재 값에 비해 상대적으로 낮은 값을 갖기 때문에 여전히 높은 충돌율을 갖는다. 본 논문에서는 이 문제를 해결하기 위해 새로운 프로토콜을 제안한다. 제안된 방법에서는 네트워크의 혼잡 정도를 잘 반영하기 위한 새로운 경쟁 윈도우 계산 알고리즘을 제시한다. 또한 제안된 알고리즘은 트래픽 종류에 따른 QoS 보장을 위해 트래픽 종류에 따른 차별화 파라미터를 이용한다.

GPS 수신 제한 지역에서 충돌회피를 위한 WLAN 차량통신 프로토콜 (Wireless Lan Inter-Vehicle Communication Protocol for Collision Avoidance in GPS Receiving Restricted Area)

  • 선우석;심샘;조신영;임헌정;정태명
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1788-1791
    • /
    • 2010
  • 위치 측정 기술의 발달로 인해 다양한 서비스들이 개발 되어 현대 사회에 제공되고 있다. 이러한 서비스들 중 GPS는 현재 우리 사회에 깊숙이 녹아 들어와 핸드폰, 내비게이션, 배송처리, 차량 위치 파악, 긴급구조서비스, 항공 및 선박 항법장치, DSLR 등 다양한 분야에서 활용되고 있다. GPS는 위성신호를 수신하여 위치를 파악하기 때문에 위성신호를 수신할 때 공간상의 제약이 있고, 매우 민감하게 방해요소에 의해 간섭을 받을 수 있다. 차량이 충돌위험 발생시 GPS가 방해요소로 인해 수신되지 않으면 충돌회피를 위한 시스템이 제대로 작동하지 못할 우려가 있다. 본 논문에서는 GPS가 수신율이 떨어지는 터널, 고가도로, 지하주차장과 같은 장소에서의 WLAN을 기반으로 한 위치측정 기술을 이용하여 차량의 충돌회피를 방지하기 위한 프로토콜을 제안한다.

커리큘럼 기반 심층 강화학습을 이용한 좁은 틈을 통과하는 무인기 군집 내비게이션 (Collective Navigation Through a Narrow Gap for a Swarm of UAVs Using Curriculum-Based Deep Reinforcement Learning)

  • 최명열;신우재;김민우;박휘성;유영빈;이민;오현동
    • 로봇학회논문지
    • /
    • 제19권1호
    • /
    • pp.117-129
    • /
    • 2024
  • This paper introduces collective navigation through a narrow gap using a curriculum-based deep reinforcement learning algorithm for a swarm of unmanned aerial vehicles (UAVs). Collective navigation in complex environments is essential for various applications such as search and rescue, environment monitoring and military tasks operations. Conventional methods, which are easily interpretable from an engineering perspective, divide the navigation tasks into mapping, planning, and control; however, they struggle with increased latency and unmodeled environmental factors. Recently, learning-based methods have addressed these problems by employing the end-to-end framework with neural networks. Nonetheless, most existing learning-based approaches face challenges in complex scenarios particularly for navigating through a narrow gap or when a leader or informed UAV is unavailable. Our approach uses the information of a certain number of nearest neighboring UAVs and incorporates a task-specific curriculum to reduce learning time and train a robust model. The effectiveness of the proposed algorithm is verified through an ablation study and quantitative metrics. Simulation results demonstrate that our approach outperforms existing methods.

기상 환경을 고려한 자율주행 차량용 교통 시뮬레이션에 관한 연구 (A Study on the Traffic Simulation for Autonomous Vehicles Considering Weather Environment)

  • 이서영;용성중;박효경;유연휘;문일영
    • 한국항행학회논문지
    • /
    • 제27권1호
    • /
    • pp.36-42
    • /
    • 2023
  • 자율주행 차량의 개발은 현재 각종 기업체와 연구소에서 활발하게 이뤄지고 있다. 특정 산업뿐만 아니라 일상생활 속 상용화에 대한 기대감 역시 높아진 상태이다. 자율주행 차량을 위한 시뮬레이터는 안정성 및 비용을 고려했을 때, 알고리즘 개발 및 수행에 있어서 필수 요소이다. 이러한 필요 속에서 다양한 시뮬레이터 및 시뮬레이터용 플랫폼들이 등장하고 있지만, 현실 세계의 다양한 기상 환경 요소를 반영한 시뮬레이션에 대한 연구는 아직 미흡한 편이다. 본 논문은 기상 환경을 고려할 수 있는 자율주행 차량용 교통 시뮬레이션을 제안하였다. 설정할 수 있는 기상 환경을 크게 4가지로 분류하였고, 이를 적용할 수 있는 개선된 충돌 방지 알고리즘을 제시한다. 시뮬레이션 개발은 자율주행을 위한 개발 도구 CARLA의 Python API를 통해 이루어졌고, 기존 충돌 알고리즘과의 수행 결과를 비교하였다. 이를 통해 실생활의 다양한 기상 환경 요소를 반영할 수 있는 고도화된 자율주행 차량용 시뮬레이션 개발을 위한 개선점을 제안하고자 하였다.

AGV 시스템의 모델링 및 교통제어를 위한 Simulation Tool 개발 (Development of the Simulation Tool for The Modeling and Traffic Control of a AGV System)

  • 홍현주;노영식;강희준;서영수;김태후
    • 한국지능시스템학회논문지
    • /
    • 제14권4호
    • /
    • pp.499-505
    • /
    • 2004
  • 본 논문에서는 가상 AGV를 이용한 AGVS의 시스템 모델링과 교통제어 대해 연구하였다. 실제 AGV에 기초한 가상의 AGV의 모델을 제안하고 각각의 가상 AGV가 독립적으로 명령을 수행하도록 하였다. 또한 공장 환경을 모델링하기 위해 연속된 직선경로정보와 AGV가 작업할 작업장소를 Vector Drawing방식으로 모델링이 가능하도록 하였다. 그리고, 서로 다른 AGV가 경로 합류점에서의 충돌을 방지하면서 정지하지 않고 AGV를 통과시킬 수 있도록 합류구역의 교통제어방식과 경로가 정체될 때 이를 우회할 수 있도록 하는 알고리즘을 제안하였다. 그리고 제안된 모델과 교통제어방식에 대하여 시뮬레이션을 수행하여 유효성을 검증하였다.