• 제목/요약/키워드: Collision control algorithm

검색결과 317건 처리시간 0.029초

실시간신호제어시스템에서의 버스우선신호 알고리즘 정립 (중앙버스 전용차로를 대상으로) (Establishment of Bus Priority Signal in Real-Time Traffic Signal Control)

  • 한명주;이영인
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.101-114
    • /
    • 2006
  • 버스는 대중교통의 대표적인 수단으로 지하철보다 운영이 저렴하고 접근성이 뛰어나다는 장점을 가지고 있음에도 불구하고 일반차량과 도로를 공유하여 사용하기 때문에 도로혼잡의 직접적인 영향을 받고 있다. 이러한 버스의 정시성, 신속성, 쾌적성 등 버스서비스의 개선을 위해 버스우선신호의 도입이 요구되고 있다. 버스우선신호의 필요성 증대와 관련하여 서울시에서 운영되고 있는 실시간 신호제어시스템(COSMOS)은 버스우전신호에 대한 제어전략이 구축되어 있지 않은 실정이다. 이에 본 연구에서는 교통상황에 대응하여 신호시간을 결정하는 실시간신호제어시스템에서 대중교통, 특히 버스의 효율성을 높이는 버스우선신호 알고리즘을 정립하여 그것의 효과를 평가하였다. 본 연구에서 제안한 알고리즘은 실시간 교통대응제어를 기반으로 버스우선신호를 제공하기 때문에 기존 버스우선신호에 비해 부도로의 교통상황을 고려할 수 있다는 장점이 있다. 도심의 신호운영에서 중요시되는 연동을 유지하면서 우선신호를 제공하기 위해 수정주기 개념을 도입하였다 모의실험 결과 실시간 신호제어시스템하의 버스우선신호를 실행한 경우 그렇지 않은 경우와 비교하여 총지체는 증가하나 이는 기존 버스우선신호보다는 비교적 총지체를 감소시킨 것으로 나타났다. 버스통행시간의 감소로 버스서비스의 개선이 예상된다. 또한 버스의 재차인원을 고려할 경우, 차량이 아닌 사람을 기준으로 지체를 계산하기 때문의 본 알고리즘의 효율성을 인정받을 수 있다.

모형 선박을 이용한 선박 침로유지 실험 연구 (Experiment on Track-keeping Performance using Free Running Model Ship)

  • 임남균;트란반룽
    • 해양환경안전학회지
    • /
    • 제18권3호
    • /
    • pp.221-226
    • /
    • 2012
  • 본 연구는 미리 지정된 항로를 따라 항해하기 위한 선박의 Track-keeping에 대한 기초 실험 연구 분석결과를 제시하였다. 항로상에 위치한 여러 가지 변침점을 설정하고, 해당 선박이 그 항로를 항해하도록 알고리즘을 구성, 모형선을 이용한 실험 결과를 보여주었다. 지정된 구역에서 GPS로 변침점을 설정하고, 그 포인트를 Data화하여, 미리 프로그램된 알고리즘에 입력하면 해당 선박이 자동으로 항로를 항해하도록 설계되었다. PD 제어를 이용하여 침로 유지 알고리즘을 구성하였고, 선박 자동 Track-keeping 결과는 모니터링 가능토록 하였고, 변수를 설정 변경하도록 설계되었다. 제시된 알고리즘은 실험을 통하여 그 알고리즘의 효용성을 확인할 수 있었으며, 실선의 항해 자동화 및 충돌회피, 자동접안 등의 다양한 분야에 응용될 수 있을 것으로 판단된다.

Development of Potential Function Based Path Planning Algorithm for Mobile Robot

  • Lee, Sang-Il;Kim, Myun-Hee;Oh, Kwang-Seuk;Lee, Sang-Ryong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2325-2330
    • /
    • 2005
  • A potential field method for solving the problem of path planning based on global and local information for a mobile robot moving among a set of stationary obstacles is described. The concept of various method used path planning is used design a planning strategy. A real human living area is constructed by many moving and imminence obstacles. Home service mobile robot must avoid many obstacles instantly. A path that safe and attraction towards the goal is chosen. The potential function depends on distance from the goal and heuristic function relies on surrounding environments. Three additional combined methods are proposed to apply to human living area, calibration robots position by measured surrounding environment and adapted home service robots. In this work, we proposed the application of various path planning theory to real area, human living. First, we consider potential field method. Potential field method is attractive method, but that method has great problem called local minimum. So we proposed intermediate point in real area. Intermediate point was set in doorframe and between walls there is connect other room or other area. Intermediate point is very efficiency in computing path. That point is able to smaller area, area divided by intermediate point line. The important idea is intermediate point is permanent point until destruction house or apartment house. Second step is move robot with sensing on front of mobile robot. With sensing, mobile robot recognize obstacle and judge moving obstacle. If mobile robot is reach the intermediate point, robot sensing the surround of point. Mobile robot has data about intermediate point, so mobile robot is able to calibration robots position and direction. Third, we gave uncertainty to robot and obstacles. Because, mobile robot was motion and sensing ability is not enough to control. Robot and obstacle have uncertainty. So, mobile robot planed safe path planning to collision free. Finally, escape local minimum, that has possibility occur robot do not work. Local minimum problem solved by virtual obstacle method. Next is some supposition in real living area.

  • PDF

햅틱 디바이스를 이용한 촉감형 네비게이션 시스템 (Tactile Navigation System using a Haptic Device)

  • 이동혁;노경욱;강선균;김현우;이장명
    • 제어로봇시스템학회논문지
    • /
    • 제20권8호
    • /
    • pp.807-814
    • /
    • 2014
  • In this paper, we proposed a haptic navigation system which used the tactile data for the user guides of the mobile robot to the reference point via tele-operation in unknown blind environment. This navigation system can enable a mobile robot to avoid obstacles and move to the reference point, according to the direction provided by the device guides through a haptic device consisting of a vibration motor in a blind environment. There are a great deal of obstacles in real environments, and so mobile robots can avoid obstacles by recognizing the exact position of each obstacle through the superposition of an ultrasonic sensor. The navigation system determines the direction of obstacle avoidance through an avoidance algorithm that uses virtual impedance, and lets users know the position of obstacles and the direction of the avoidance through the haptic device consisting of 5 vibration motors. By letting users know intuitionally, it lets the mobile robot precisely reach the reference point in unknown blind environment. This haptic device can implement a haptic navigation system through the tactile sensor data.

동적 대역 할당 알고리즘을 이용한 미니슬롯 기반의 무선 ATM 매체 접속 제어 프로토콜에 관한 연구 (A Study On The Wireless ATM MAC Protocol Using Mini-slot With Dynamic Bandwidth Allocation Algorithm)

  • 정건진;이성창
    • 대한전자공학회논문지TC
    • /
    • 제37권2호
    • /
    • pp.17-23
    • /
    • 2000
  • ATM을 기반으로 하는 멀티미디어 서비스 망의 확장과 이동 통신 사용자들의 멀티미디어 서비스에 대한 요구가 증가하면서 광대역 통신망을 무선영역으로 확장하려는 많은 연구가 진행되고 있다. 그러나 무선망에서는 광섬유를 기반으로 하는 유선망과 달리 무선 링크는 비트 에러율이 높고 한정된 주파수 대역을 다수의 사용자가 공유하는 특성을 나타낸다. 따라서 멀티미디어 서비스를 신뢰성 있게 제공하기 위해서는 보다 강력한 오류 정정 기법과 한정된 무선 자원을 효율적으로 사용하기 위한 매체 접속 제어 방법이 필요하다. 본 논문에서는 예약 요청 시에 발생하는 충돌 상황에 효과적으로 대처하기 위해 미니슬롯을 사용하고, 그 수를 이전 프레임에서의 충돌 상황에 따라 슬롯 단위로 가변적으로 운영하여 대역 효율을 높일 수 있는 TDMA 기반의 MAC 프레임 구조를 제안하고, 다양한 ATM 트래픽을 위한 동적 대역할당 알고리즘을 적용하여 채널 이용률, 호 블록킹률, 셀 전송지연 등에 대한 시뮬레이션 결과를 통해 제시한 매체 접속 제어 프로토콜의 성능을 평가하였다.

  • PDF

안전 주행형 무인기의 설계 및 제작을 통한 실천 공학 교육에 관한 연구 (EA Study on Practical Engineering Education through the Design and Configure of Safe Running Type Drones)

  • 조영명;이상권;장은영
    • 실천공학교육논문지
    • /
    • 제9권1호
    • /
    • pp.7-13
    • /
    • 2017
  • 종합 설계 교과를 이수하고 성과 결과물로 졸업 조건 만족하기 위한 작품제작이 연결되는 전공중심의 학습활동을 통해 공학교육의 실천 방안을 제시한다. 설계 구성된 주제는 초음파 센서의 장애물 감지 기능을 이용하여 주행 도중 최소 안전거리를 측정하고, 가속도 자이로 센서의 측정값을 기반으로 회피 알고리즘을 수행하는 것으로 한다. 드론과 주변 사물, 사람의 피해를 최소화하며 공중 이동 성능을 향상 시키는 접근 감시 시스템을 제안한다. 실험 결과 5개의 초음파센서를 통해 드론 주변의 장애물을 감지하며, 드론 각각의 모터에 출력값의 차이가 적용되고, 장애물 회피를 확인하였다. 또한 공학교육인증 프로그램의 학습성과 성취도 측정을 위한 자료의 내용과 수준으로 과정에서 얻어진 결과를 사용하였고, 4년제 공과대학 졸업예정자에게 요구되는 공학문제수준설명에 부합함을 확인하였다.

다중 에이전트 강화학습을 이용한 다중 AGV의 충돌 회피 경로 제어 (Collision Avoidance Path Control of Multi-AGV Using Multi-Agent Reinforcement Learning)

  • 최호빈;김주봉;한연희;오세원;김귀훈
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권9호
    • /
    • pp.281-288
    • /
    • 2022
  • 산업 응용 분야에서 AGV는 공장이나 창고와 같은 대규모 산업 시설의 무거운 자재를 운송하기 위해 자주 사용된다. 특히, 주문처리 센터에서는 자동화가 가능하여 유용성이 극대화된다. 이러한 주문처리 센터와 같은 창고에서 생산성을 높이기 위해서는 AGV들의 정교한 운반 경로 제어가 요구된다. 본 논문에서는 대중적인 협력 MARL 알고리즘인 QMIX에 적용될 수 있는 구조를 제안한다. 성능은 두 종류의 주문처리 센터 레이아웃에서 세 가지의 메트릭으로 측정하였으며, 결과는 기존 QMIX의 성능과 비교하여 제시된다. 추가적으로, AGV들의 행동 패턴에 대한 가시적인 분석을 위해 훈련된 AGV들의 운반 경로를 시각화한 히트맵을 제공한다.

802.11p 기반 다중 라디오 다중채널 네트워크 환경에서 안전 메시지 전송을 위한 내쉬 협상 해법을 이용한 채널할당 (Channel assignment for 802.11p-based multi-radio multi-channel networks considering beacon message dissemination using Nash bargaining solution)

  • 권영호;이병호
    • 인터넷정보학회논문지
    • /
    • 제15권3호
    • /
    • pp.63-69
    • /
    • 2014
  • IEEE 802.11p 차량 네트워크 환경 (WAVE)에서는 차량 운전자의 안전을 위해서 주기적으로 안전 메시지를 전송하도록 되어 있다. 차량 안전 메시지의 전송을 통해 도로상의 안전과 주행 효율을 제공하기 위해서 WAVE 표준에서는 멀티 채널 멀티 라디오 환경을 제안하고 있다. 그러나 WAVE 표준안은 안전메세지를 하나의 물리 디바이스에 하나의 채널을 이용하여 제어하고 전송하는 것으로 정의되어 있어서 다중 라디오 환경과 안전 메시지 전송 효율성을 고려하지 않았다. 또한 네트워크 무선상에서 서로 충돌이 일어나지 않는 채널을 할당하는 채널 할당은 네트워크 망구성방식을 잘 알고 있거나 모든 노드들이 같은 전송률을 가지는 무선 대역에 있어도 NP-hard한 문제로 잘 알려져 있다. 본 논문에서는 최신 802.11p와 1609.4 802.11p 표준을 이용해서 다중 채널 다중 라디오 WAVE 환경을 무선 메쉬 네트워크로 가정하여 Nash 협상 게임을 통해서 서로 간섭이 없는 채널을 할당하는 방법을 제안하고자 한다. 본 제안된 알고리즘은 시뮬레이션을 통해서 검증하였고 해당 알고리즘이 8채널 3 라디오 환경에서 랜덤 채널 할당 방법이나 Tabu 알고리즘 보다 효율성이 좋다는 것을 입증하였다.

통계적 특징 기반 SVM을 이용한 야간 전방 차량 검출 기법 (Night Time Leading Vehicle Detection Using Statistical Feature Based SVM)

  • 정정은;김현구;박주현;정호열
    • 대한임베디드공학회논문지
    • /
    • 제7권4호
    • /
    • pp.163-172
    • /
    • 2012
  • A driver assistance system is critical to improve a convenience and stability of vehicle driving. Several systems have been already commercialized such as adaptive cruise control system and forward collision warning system. Efficient vehicle detection is very important to improve such driver assistance systems. Most existing vehicle detection systems are based on a radar system, which measures distance between a host and leading (or oncoming) vehicles under various weather conditions. However, it requires high deployment cost and complexity overload when there are many vehicles. A camera based vehicle detection technique is also good alternative method because of low cost and simple implementation. In general, night time vehicle detection is more complicated than day time vehicle detection, because it is much more difficult to distinguish the vehicle's features such as outline and color under the dim environment. This paper proposes a method to detect vehicles at night time using analysis of a captured color space with reduction of reflection and other light sources in images. Four colors spaces, namely RGB, YCbCr, normalized RGB and Ruta-RGB, are compared each other and evaluated. A suboptimal threshold value is determined by Otsu algorithm and applied to extract candidates of taillights of leading vehicles. Statistical features such as mean, variance, skewness, kurtosis, and entropy are extracted from the candidate regions and used as feature vector for SVM(Support Vector Machine) classifier. According to our simulation results, the proposed statistical feature based SVM provides relatively high performances of leading vehicle detection with various distances in variable nighttime environments.

플라스틱 광섬유를 사용한 통신망에서 OCDMA의 성능 분석 (Performance Analysis of OCDMA on Plastic Optical Fiber Access Network)

  • 장극;서희종
    • 한국전자통신학회논문지
    • /
    • 제11권11호
    • /
    • pp.1083-1092
    • /
    • 2016
  • 본 논문은 플라스틱 광섬유(POF)를 연결한 네트워크에서 광 부호분할다중접근(OCDMA)기술의 성능을 분석한다. 최근에 POF는 무게가 가볍고, 중심선의 직경이 크며, 유연하고, 쉽게 설치할 수 있는 특성이 있기 때문에 POF를 이용한 광전송은 커다란 주목을 받고 있다. 특히 POF의 광대역(broad band) 특성은 OCDMA기술에 기초한 네트워크 연결 전송매체로서 각광을 받고 있다. 일반적인 OCDMA 시스템은 전송로의 수량이 BER특성에 의해서 단지 제한된 단위만을 동시에 연결하고 전송할 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 새로운 다우선 예약프로토콜을 제안하였다. 이 프로토콜과 분산 조정 알고리듬을 이용하여, 통신로 내부와 목표지로 가는 정보의 충돌을 피할 수 있다. 이 프로토콜은 시간지연이 서로 다른 다매체정보의 전송을 효과적으로 지원할 수 있다. 데이터 분석과 모의실험을 실행하여, 여러 시스템 매개변수에 의존하는 네트워크 출력과 평균지연을 조사했다. 그 결과, OCDMA기술에 근거한 POF를 네트워크를 사용하는 다우선 예약 프로토콜이 효율적이라는 것을 확인할 수 있었다.