• 제목/요약/키워드: 최단시간

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

퍼지 교통 신호등 (Fuzzy Traffic Signal Light)

  • 홍유식;김승훈;김종수;박종국
    • 한국지능시스템학회논문지
    • /
    • 제11권1호
    • /
    • pp.76-81
    • /
    • 2001
  • 전자교통신호등은 차량이 교차로에 많을 때에는 교통신호주기를 연장할 수 있고, 교차로에 차량이 적을 경우에는 교통신호주기를 단축할 수 있다. 그러나, 요즈음과 같이 교통체증이 많아서 평균주행속도가 10Km-20Km일 때에는 전자신호등의 기능을 수행할 수 없다. 본 논문에서는 퍼지 규칙을 이용하여 최단경로검색 및 최적 녹색시간 알고리즘을 제안한다. 컴퓨터 모의실험결과 앞 막힘 현상이 발생하는 경우에는 평균 승용차 대기시간 및 평균주행속도를 10%-32% 가량 개선시킬 수 있음을 입증하였다.

  • PDF

지상파 방송을 이용한 재난경보방송

  • 류관웅;백명선;이유석;박소라;김흥묵;이용태
    • 정보와 통신
    • /
    • 제30권5호
    • /
    • pp.43-50
    • /
    • 2013
  • 2012년 지상파 아날로그 TV 방송의 종료 및 디지털 TV 전환에 따라 디지털 TV를 활용한 차세대 방송서비스에 대한 연구가 진행되고 있다. 뿐만 아니라 2005년 전국 방송을 시작으로 현재 5000만대 이상의 수신기가 보급되어 있는 지상파 DMB(T-DMB:Terrestrial Digital Multimedia Broadcasting)의 효과적인 활용을 위한 연구도 활발히 진행되고 있다. 이러한 서비스 중 안전에 대한 인식이 증대되면서 재난 발생시 최단시간에 관련된 정보를 수신할 수 있는 방송서비스에 대한 요구가 증가하고 있다. 특히 재난 시 방송을 시청하지 않더라도 자동으로 재난상황을 인지하여 Wake-up할 수 있는 기술에 대한 연구가 필요하다. 본 고에서는 기존의 국내 및 해외의 재난 경보 방송시스템에 대해 검토하고 지상파 디지털 TV와 T-DMB를 통한 차세대 방송서비스로 연구되고 있는 자동인지 Wake-up기술에 대해 소개한다.

도로 정보처리와 컴퓨터비죤에 관한 연구

  • 최형진;안거원맹;중도정지
    • 전자공학회지
    • /
    • 제15권1호
    • /
    • pp.106-113
    • /
    • 1988
  • 현재 필자가 소속하고 있는 연구실에서는, 컴퓨터 아니메이숀, 컴퓨터 그래픽, 화상처리, 인공지능에 관한 연구등을 하고 있다. 본고에서는 화상처리에 관한 연구중에서, 본 연구실에서 최근에 발표한 컴퓨터 비죤에 관계있는 각종의 도로 정보처리에 관한 연구에 대해서 소개한다. 우선, 화상처리의 수법을 이용한 자동조종의 연구로서, 고속도로에서의 선행차의 자동동정에 관한 연구와 하프변환을 이용한 차량번호판 추출에 관한 연구에 대해서 소개한다. 다음에 도로망 지도처리에 관한 연구로서, 차재형 자동항법 시스템의 개요에 관한 소개와 최단시간 경로에 관한 연구, 도로지도의 자동판독에 관한 연구에 대해서 소개한다. 가까운 미래에, 점점 자동차의 자동화가 추진되고, 인공위성을 이용해서 자동차의 현재 위치를 정확하게 파악할 수 있게 되면, 본고에서 소개하는 연구들이 보다 중요한 의미를 가지게 되리라 생각한다.

  • PDF

유전자 알고리즘을 이용한 비행슈팅게임의 패턴 다양화 기법 (A Genetic Algorithm-based Pattern Diversity Technique for Scrolling-Shooter Games)

  • 박창훈;서진석
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2016년도 제54차 하계학술대회논문집 24권2호
    • /
    • pp.301-304
    • /
    • 2016
  • 슈팅게임은 플레이어에게 두 가지 목표를 제시한다. 하나는 겉으로 드러난 목적으로 게임의 보스를 처치하여 엔딩을 보는 것이며 다른 하나는 플레이어에게 도전하고자 하는 심리를 자극하는 것으로 게임의 패턴을 파악하고 적응하여 최단시간 내에 클리어하는 것이다. 하지만 플레이어의 게임에 대한 흥미는 슈팅게임의 이동 패턴에 적응하는 순간부터 감소하게 되고 또 다른 패턴을 찾아 다른 게임으로 떠나게 된다. 본 연구는 사용자에게 주어지는 패턴을 유전자 알고리즘을 이용해 다양화하는 방법을 새로이 제안한다. 제안된 시스템을 통하여 게임 디자이너는 적은 양의 디자인으로 다양한 패턴을 쉽게 얻을 수 있다. 이는 최적의 패턴을 위한 밸런스 테스트 기간을 단축시키며, 플레이어에게 다양한 패턴을 제공하여 게임의 수명을 연장하는데 도움이 될 수 있다.

  • PDF

3상 대칭 시스템의 최단시간 전류제어 (Minimum Time Current Control in 3-Phase Balanced Systems)

  • 최종우;설승기
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제51권6호
    • /
    • pp.313-320
    • /
    • 2002
  • In this paper, a new current controller with fast transient response is Proposed. The basic concept is to find the optimal control voltage for tracking the reference current with minimum time under the voltage limit constraint. The generalized solution of the minimum time current control in the systems are presented in this paper. With the generalized solution, the minimum time current controller can be easily applied to all the 3-phase balanced system. Through the simulation and the experiment, it is observed that the proposed controller has much less transient time than the conventional synchronous PI regulator.

돌발장애물 회피 및 최적 경로 알고리즘에 관한 연구 (A Study On the Obstacle Avoidance and Path Planning Algorithm for Contingenecy)

  • 신영국;이기성
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 추계학술대회 학술발표 논문집
    • /
    • pp.278-280
    • /
    • 2000
  • 본 논문에서는 경로계획 알고리즘으로 사용한 거리변환 경로곡선상에 중간경유점을 설정한후 이를 최적화시켜 각 이동로봇의 주행경로를 최적화 하였고, 로봇간의 우선 순위를 설정하여 원활한 충돌회피가 이루어지도록 하였으며, 각 로봇은 충돌회피 후에도 중간 경유점 까지 최단거리로의 주행이 이루어지도록 하였다. 또한 기존에 제시된 방법에 외길 입구에 경고 지점을 지정함으로써 외길에서의 상호충돌을 방지하는 효과를 주었다. 이로써 로봇간의 우선 순위의 설정으로 인하여 생기는 시간 지연을 해소시키는 효과를 가져올 수 있었다. 로봇간의 우선순위를 설정함에 있어서 또다른 변수를 추가시킴으로 로봇이외의 움직이는 장애물에 대해서도 고려하도록 하였다. 위와 같이, 본 논문에서는 여러대의 이동로봇을 고정된, 움직이는 장애물이 있는 환경하에서 장애물 회피시마다 최단경로로 주행하여 주어진 목표점까지 이동시키는 경로계획에 관하여 연구하였다.

  • PDF

자율이동로봇의 경로계획과 주행에 관한 연구 (A Study on Path Planning and Navigation of Autonomous Mobile Robot)

  • 곽상필;최병재;류석환
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
    • /
    • pp.427-430
    • /
    • 2005
  • 지능형 로봇이 성장동력 산업으로 선정되면서 국내에서도 로봇 산업이 급속도로 성장하고 있다. 지능형 로봇과 관련해서는 특히 자율 이동 로봇, 그리고 그것의 경로계획과 주행에 관한 연구가 널리 진행되고 있다. 자율 이동 로봇은 주어진 환경에서 효율적인 주행을 하기 위하여 환경 지도를 구성하고, 이를 기반으로 목표 지점에 대한 효율적인 광역 주행 경로를 계산하게 되고, 계산된 광역 경로를 주행하여 목표 지점에 이르게 된다. 본 논문에서는 퍼지 환경 지도를 제안하고, 퍼지 환경 지도로부터 최단시간 광역 경로 계산 알고리즘을 소개하며, 주행 제어를 위한 퍼지 논리 제어기를 제안한다.

  • PDF

단조다각형에서 최소 개수의 링크를 가진 최단 경비원경로를 구하는 선형 알고리즘 (Linear Algorithm for Finding a Shortest Watchman Route with Minimum Links in Monotone Polygons)

  • 류상률
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권11호
    • /
    • pp.1437-1445
    • /
    • 1999
  • n개의 꼭지점을 가진 단조(monotone) 다각형은 2차원 평면상의 임의의 선분에 단조 적인 2개의 체인으로 구성된다. 단조 다각형의 내부를 경로 상에서 모두 감시할 수 있는 최소 링크를 가진 경비원 경로(watchman route with minimum links)는 최소 개수의 선분으로 구성된 경로로서 하나 이상 존재할 수 있다. 본 논문에서는 단조 다각형의 최소 링크를 가진 경비원 경로들 중에서 최단 경비원 경로를 구하는 O(n) 시간의 알고리즘을 제시한다.Abstract A monotone polygon consists of n vertices and is a union of two monotone chains with respect to some line segment in the plane. A watchman route with minimum-links is a polygonal path such that each point in the interior of the polygon can be visible from at least one point along the route. There may be more than one watchman route with minimum links for given monotone polygon. In this paper, we present an algorithm with O(n) time that finds a shortest watchman route among the watchman routes with minimum links in a monotone polygon.

최단시간 제어법을 이용한 크레인의 흔들림 방지제어 (Anti-sway Control of Crane System using Time Optimal Control Method)

  • 이진우;김상봉
    • 한국안전학회지
    • /
    • 제12권3호
    • /
    • pp.23-29
    • /
    • 1997
  • In the control of crane system, the traversing time of the trolley must be reduced as much as possible and the swing must be stopped at the end point. To design the minimum time control system, Pontryagim maximum principle is applied. In order to implement the control algorithm, the dynamic equation is linearlized at an equilibrium point, so that the linear time invariant state equation can be obtained. The overall performance of the closed loop system is evaluated by means of computer simulations and practical experiments in a broad range of working conditions. The effectiveness is proved through the experimental results for the anti-sway control of the load and the position control of trolly. It is expected that the proposed system will make an important contribution to the industrial fields.

  • PDF

뱅뱅 제어법을 변형한 중간 경로 제동이 가능한 최단시간 제어기의 개발 (A study on the trajectory controllable minimum-time controller using modified bang-bang control law)

  • 이현오;양우석
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.44-47
    • /
    • 1996
  • Bang-bang control law provides the optimal solution for a minimum-time control problem, but ignores the intermediate path except for the initial and final points. In this paper, a near minimum-time suboptimal fuzzy logic controller is introduced that can control the intermediate path. A dynamic model for a system is established using the average dynamics method of linearization. System model is continuously updated over the control time periods. This makes it suitable for high speed or variable payload applications. Bang-bang control theory is modified and used to derive the preliminary control law. A fuzzy logic algorithm is then applied to adjust and find the best solution. The solution will provide the suboptimal minimum-time control law which can avoid obstacles in the workspace.

  • PDF