• Title/Summary/Keyword: 장애물 제한

Search Result 99, Processing Time 0.027 seconds

An Efficient Mobile Robot Path Planning for Considering Traffic Flow in Multi-Robot Environment (멀티로봇 환경에서 트래픽량을 고려한 효율적인 이동로봇 경로계획 기법)

  • Kim, Young-Duk;Kim, Jin-Wook;Kang, Won-Seok;An, Jin-Ung
    • Proceedings of the IEEK Conference
    • /
    • 2009.05a
    • /
    • pp.363-365
    • /
    • 2009
  • 대부분의 이동 로봇은 효율적인 경로계획을 위하여 최단거리 및 최소비용을 갖는 경로를 선택한다. 그러나 다수의 로봇이 존재하는 환경에서는 이웃하는 로봇 상호간에 동적 장애물로 인식되어 주행성능을 떨어뜨리게 된다. 또한 트래픽량이 거의 없는 환경에서는 무선 통신의 전송거리 제한으로 이동 로봇간 네트워킹이 원활하게 수행될 수 없는 문제도 있다. 따라서 적당한 거리의 이웃 로봇들과 협업을 위한 네트워킹을 하면서 동적인 경로계획 및 주행을 하는 것이 필수적이다. 본 논문에서는 기존의 A* 알고리즘을 수정하여 로봇의 동적인 트래픽을 고려한 경로계획 알고리즘을 제안한다. 제안된 기법을 이용하여 경로설정과정에서의 로봇 상호간 병목현상을 완화시키며, 일관된 협업 통신도 유지할 수 있다. 모의 실험을 통하여 제안된 알고리즘이 동적인 트래픽을 고려하여 경로를 선택함을 보인다.

  • PDF

A Modified UWB Channel Model Considering The Circular Polarization Wave in Indoor Radio Propagation Environments (실내무선전파환경에서의 원형편파 전파를 고려한 수정된 UWB 채널 모델)

  • Seo, Yu-Jung;Ahn, Jae-Sung;Ha, Deock-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.651-654
    • /
    • 2008
  • 협대역 다중접속 방식의 한계를 벗어난 Ultra-wide band(UWB) 기술이 고속 데이터 전송을 위해 많이 개발되어지고 있다. UWB 시스템은 방사전력 제한을 두고 있어서 근거리 실내 무선통신 분야에서 활용 범위가 확대되고 있다. 하지만 실내 무선 환경에서는 벽, 천장, 바닥 그리고 실내에 위치한 장애물 등에 의한 다중경로 페이딩 영향으로 초고속 실내 무선통신 서비스를 제공하는데 어려움이 있다. 이러한 실내 다중경로 성분에 의한 페이딩을 경감시키는 여러 가지 방법 중에서 원형편파를 이용하면, 상대적으로 긴 지연을 갖는 강한 다중경로 성분을 효과적으로 제거할 수가 있기 때문에 수신신호의 RMS 지연 감소, 페이딩 경감 및 신호강도 개선효과 등을 얻을 수 있다. 본 논문에서는 원형편파를 고려한 수정된 UWB 채널의 파라미터를 수정 정립하였고, 수정된 채널모델을 UWB 시스템에 적용하여 성능 개선을 시도하였다.

  • PDF

A Study on Incremental Evolution of Neural Network based on Cellular Automata (셀룰라 오토마타 기반 신경망의 점증적 진화에 관한 연구)

  • 송금범;조성배
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.348-350
    • /
    • 1998
  • 시뮬레이션 환경이나 실제 환경에서 이동 로봇의 제어에 관한 많은 연구가 진행되어 왔다. 이러한 연구 중에서 이동 로봇이 장애물을 피한다거나, 움직이는 물체를 잡는 등의 행동을 유전자 알고리즘 등의 진화 알고리즘으로 만들어내는 연구가 최근 활발하다. 이전의 연구에서는 셀룰라 오토마타 상에서 진화의 방법으로 신경망을 성장시키는 모델을 제시하고, 그 유용성을 입증하고자 이동로봇의 제어에 적용하여 나름대로 만족할 만한 결과를 얻을 수 있었다. 그러나 이러한 진화의 방법은 환경에 제한된 제어기를 만들어 내는 문제점이 있어 본 논문에서는 점증적인 진화의 방법을 이용하여 좀더 다양한 환경에 적응할 수 있는 제어기를 만들어 내고자 한다. 점증적 방법은 초기에 간단한 행동으로 해결할 수 있는 환경에 맞도록 제어기를 진화시킨 다음, 점차 복잡한 행동이 요구되는 환경에서 제어기를 점증적으로 진화시킨다. 실험 결과, 점증적 진화의 방법이 좀더 효율적으로 로봇을 진화시키고 환경의 변화에 보다 강한 것을 알 수 있었다.

  • PDF

Learning Robot Behaviors by Evolving Genetic Programs (유전자 프로그램의 진화를 이용한 자율이동로봇의 행동 학습)

  • 이광주;장병탁
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04b
    • /
    • pp.259-261
    • /
    • 2000
  • 주어진 환경에 대한 특별한 사전 지식 없이 그 환경에 적응할 수 있는 자율이동로봇을 설계할 때는 우선 특정한 상황에서만 유효한 가정들을 될 수 있는 대로 배제하여야 한다. 본 논문에서는 이러한 적응 능력을 갖춘 자율이동로봇을 설계하기 위한 일환으로 유전자 프로그램을 이용하여 로봇의 제어기를 표현하고, 이를 진화하여 로봇이 현재 자신의 주변에서 얻을 수 있는 정보에만 기초하여 목표물을 찾아가는 행동 규칙을 학습하도록 하였다. 로봇은 현재 자신이 놓여있는 환경에 대한 지도를 작성하지 않은 채 현재 자신의 주변에서 얻을 수 있는 지역적인 정보만으로 특정 목표물을 찾아가도록 학습된다. 로봇은 먼저 단층 퍼셉트론을 사용하여 주어진 공간내의 장애물과 목표물을 인지하도록 학습된다. 그 이후 학습된 퍼셉트론을 유전자 프로그램의 함수 노드로 사용하여 트리를 진화시켰다. Khepera 시뮬레이터를 이용한 실험 결과, 로봇은 제한된 지역 정보만을 사용하여 목표물을 찾아가는 행동 규칙을 매우 안정적으로 학습할 수 있었다.

  • PDF

A Study on Provisions of 'Aeronautical Study' caused by Obstacle Limitation ('항공학적 검토'규정에 관한 연구;장애물제한을 중심으로)

  • Han, K.K.;Kim, D.H.
    • Journal of the Korean Society for Aviation and Aeronautics
    • /
    • v.14 no.4
    • /
    • pp.60-65
    • /
    • 2006
  • An aeronautical study is a study of an aeronautical problem to identify possible solutions and select a solution that is acceptable without degrading safety. ICAO and the member states have established the standards regarding the obstacle limitation and regulated the construction of the man-made structures in and beyond the standards. Any obstacles that extend above a standards should as far as practicable be removed except after aeronautical study it is determined that the object would not adversely affect the safety or significantly affect the regularity of operations of airplanes. However ICAO and most member states does not established provisions of the scope and implement procedures of aeronautical study. Recently, Civil Aviation Regulations in Korea specify the provisions relevant to aeronautical study. The Prime objectives of this comparative study are to improve the domestic provisions for aeronautical study caused by obstacle limitation through the investigate the international standards and regulations.

  • PDF

On-line Handwritten Character Recognition with Hidden Markov Models (통계적 방법에 의한 온라인 한글 필기 인식)

  • Sin, Bong-Kee;Kim, Jin-Hyung
    • Annual Conference on Human and Language Technology
    • /
    • 1992.10a
    • /
    • pp.533-542
    • /
    • 1992
  • 손으로 쓴 글씨는 인쇄체와 달리 많은 변형이 있다는 점이 한글 필기 인식에서 가장 큰 장애물로 통한다. 본 논문에서는 이점을 해결하면서 필기에 대한 제한을 대폭 줄인 온라인 한글 인식 방법을 제시하고자 한다. 봉넷(BongNet)은 온라인 한글 필기를 인식하기 위한 네트워크 모델이다. 글씨 인식에 들어가는 여러가지 정보를 네트워크라는 틀 안에 표현한 것 인데, 기본적으로 네트워크 구조 자체가 표현하는 정적 글자 구조 정보와, 글꼴에 따라 달라지는 것으로써 노드간 확률적 이동을 나타내는 동적 정보를 포함한다. 본 모델에 따르면 한글 인식은 네트워크 안에서 최적 경로를 따라 초, 중, 종성 자소열을 찾는 문제로 변환된다. 동적 프로그래밍 기법을 이용하여 그 경로를 찾는 인식 알고리즘은 입력 데이타의 양에 정비례하는 효율성을 갖는다.

  • PDF

Design and Implementation of RTK-GPS Correction Data Transmission Agent on the PDA Environment (PDA 환경에서 RTK-GPS 보정 데이터 전송 에이전트의 설계 및 구현)

  • Jeong, Seong-Hoon;Lee, Tae-Oh;Yim, Jae-Hong
    • Annual Conference of KIPS
    • /
    • 2002.04b
    • /
    • pp.1273-1276
    • /
    • 2002
  • 기존 RTK-GPS는 고가의 장비인 RF방식의 무선모뎀을 사용함으로써 무선국의 허가, 전파의 지리적 장애물에 의한 영향, 전송거리의 제한, 주파수 혼신, 주파수 자원의 유한성 등의 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 휴대전화를 전송 매체로 이용하여 보정 데이터를 송 수신하는 방법으로, PDA 환경하에서 RTK-GPS 보정 데이터를 전송하는 시스템을 설계 및 구현하였다. 기준국의 서버는 GPS 수신기와 연결된 RS-232 시리얼 포트로부터 보정 데이터를 수신하여 휴대전화와 연동을 통한 이동국의 PDA 단말기로 보정 데이터를 전송하고, RS-232 시리얼 포트를 통해 이동국의 GPS수신기에 전달한다. 이동국의 측위프로그램은 GPS수신기로부터 RSC-232 시리얼 포트를 통한 위치 정보를 수신하여 상대측위를 하게되며, 정확한 위치 측정이 이루어진다.

  • PDF

Simulation and Implementation of Potential Field Based Self-Deployment Scheme in Mobile Sensor Robot Networks (이동 센서 로봇 네트워크에서 포텐셜 필드 기반 자율배치기법의 시뮬레이션 및 구현)

  • Kang, In-Seok;Kim, Young-Hwan;Kim, Chan-Myung;Han, Yun-Hee
    • Annual Conference of KIPS
    • /
    • 2011.04a
    • /
    • pp.635-638
    • /
    • 2011
  • 기존 센서들은 고정형 무선 네트워크로 구성되어 재난지역, 군사지역 등의 지역에서는 데이터를 획득 할 수 있는 관찰영역이 제한적이다. 하지만 이동 능력을 가진 센서들이 스스로 주변 센서들의 위치와 장애물의 위치를 이용하여 자율 배치된다면 센서들의 관찰영역을 보다 많이 확보하면서 보다 더 정확한 데이터를 얻을 수 있다. 본 논문에서는 로봇 공학 분야에서 많이 사용하는 Player/Stage 시뮬레이터를 이용하여 다양한 실제 환경과 같은 가상의 환경에서 포텐셜 필드 방식을 적용한 센서 로봇 집단의 자율 배치 기법을 모의실험하고 검증한다. 또한 그 자율 배치 방법을 이용한 실제 이동 센서 로봇집단의 구현 내용 및 결과를 제시한다.

Assessment of Ship Navigation Risk for Optimal Allocation of Virtual Aids to Navigation (가상항로표지 최적 배치를 위한 항해 위험도 평가)

  • Song, Eun-a;Kim, Kwang-il;Jo, Gi-jong
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2020.11a
    • /
    • pp.68-69
    • /
    • 2020
  • 해상에서는 선박의 안전한 항해를 위해 각종 항로 표지가 이용되는데, 과학 기술이 발전함에 따라 환경적 요소 등의 이유로 항로표지를 설지 할 수 없는 지역에서는 가상항로 표지를 필요로 하고 있다. 선행연구에서는 가상항로 표지의 최적 배치를 위해 선박 항해의 물리적 항해 제한 및 항해 장애물요소, 선박 교통 위험도 등을 격자 단위로 파악하였다. 이에 본 연구는 격자별로 나눈 해역의 위험도 지수를 통합하여 통합 위험도 평가 지수를 개발하고자 한다. 이에 요소별 가중치를 설정하고, 레이어를 통합한 뒤 위험도를 산정하여 통계데이터 기반 위험도를 평가하였다. 요소별 가중치 설정을 위해 위험도 레이어 통합 가중치를 설정하였으며, 실제 해역에 적용하여 위험도를 평가하였다.

  • PDF

Development of the Speed Limit Model for Harbour and Waterway(I) - Considerations Discrimination for Speed Limit Decision - (항만과 수로의 제한속력 설정 모델 개발에 관한 연구(I) - 제한속력 설정을 위한 고려요소 식별 -)

  • Kim, Deug-Bong;Jeong, Jae-Yong;Park, Jin-Soo;Park, Young-Soo
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.21 no.2
    • /
    • pp.171-178
    • /
    • 2015
  • This research is the first research on developing the speed limit select model and also it is the result of the research on the importance of each element and consideration factors when selecting the speed limit. For the consideration factor discrimination and calculation of the importance, the delphi method and AHP method was used. The delphi survey was processed through third round survey, 5 high consideration factor(Level 1) and 23 low consideration factor(Level 2) was discriminated. During the process of the third delphi survey, when the CVR cost was in the range between 0.4~1.0 it was treated as the consideration factor when selecting the speed limit and less than 0.4 cost was eliminated. In the process of the second delphi survey, 33 consideration factors were discriminated but was reordered into 23 categories through the third survey. Based on the 23 categories earned through the third delphi analysis, the AHP survey was processed. The result of the AHP survey was that out of the importance of the 5 high consideration factor(Level 1), the traffic condition was evaluated as the number one factor and the vessel condition, waterway condition, environment condition, supporting condition and etc. conditions were evaluated following the traffic condition. Out of the 23 low consideration factor(Level 2) consideration, the visibility was evaluated to be the first important and the performance of the vessel steering, objective factors within the harbor, amount of traffic and density, distance between the passing vessel, speed of the steering capacity and tidal current were the following evaluated factors.