• 제목/요약/키워드: 경로 안정성

검색결과 1,366건 처리시간 0.047초

불확실한 환경에서의 차륜 구동 이동 로봇의 자율 주행 제어기 (Autonomous Navigation Controller of Differential Drive Mobile Robots in Unknown Environments)

  • 윤도영;오상록;박귀태;김광배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 D
    • /
    • pp.2417-2419
    • /
    • 2003
  • 이동성에 nonholonomic 제약을 받는 차륜 구동 이동 로봇의 불확실한 환경에서의 자율 주행 제어기를 제안하였다. 전체 시스템은 on-line으로 지역경로 계획을 하는 planner 부분과 차륜 구동 이동 로봇의 nonholonomic 제약을 극복하면서 계획된 지역 경로를 충실히 추종하기 위한 제어기 부분의 두 부분으로 구성하였다. Planner는 빠른 응답을 생성하고, 전역적인 정보를 사용하지 않기 위하여 반사적인 제어 방식에 의한 경로 생성 방식을 채택하였고, 제어기 부분은 비선형 posture feedback stabilizer로 설계하였다. 제안된 시스템은 단순한 형태의 제어 방식으로 완전한 자율적인 판단에 의한 장애물 회피와 목표 지점으로의 수렴 능력을 보여 준다. 본 시스템의 단순하면서도 효과적인 자율주행 능력은 반사제어 방식의 장점과 feedback 제어기의 증명된 안정성에서 기인한다. 시뮬레이션과 자체 구현한 차륜 구동 이동 로봇인 "MARI"로 실제 환경에서의 실험을 실시하여 제안된 제어기의 유효성을 검증하였다.

  • PDF

3단 BGP 백업 라우팅 (A Three-Tier BGP Backup Routing)

  • 서창진
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.745-752
    • /
    • 2005
  • BGP[1]는 광대역 인터넷에 사용되는 유일한 라우팅 방식으로서 인터넷의 계층구조와 자신의 정책에 의해서 경로를 선정한다. BGP 라우터는 일부의 인근 BGP 라우터에 대해서만 선택적으로 라우팅 정보를 공표하기 때문에 링크가 연결되었다고 해서 출발지 노드에서 목적지 노드까지의 라우팅 정보가 도달되지는 않는다. 특히 바이러스나 재난으로 인하여 광범위에 걸쳐서 많은 BGP 라우터가 다운되는 유사시에 인터넷의 연결성을 유지하기 위하여 BGP는 평소에 도달할 수 없는 경로도 제한적으로 도달할 수 있어야 한다. 이 논문은 BGP 백업 라우팅의 요구사항을 나열한 후 이러한 사항을 최대로 만족하는 백업 라우팅 규칙을 찾아본 결과 기존 방식이 안고 있던 대부분의 단점이 해결된 백업방식을 도출하였다. 제안되는 백업방식은 우선 BGP 백업 라우팅은 네트웍의 피해정도에 따라 3단계로 동작한다. 이 규칙 하에서 BGP 라우터는 평소에는 0단계에서 정의되는 경로만을 사용하다가 BGP 라우터의 손상범위에 따라서 1단계로, 손상범위가 더 커지면 2단계로 사용범위를 확장한다. 또한 이 논문은 제안된 백업 방식이 네크웍의 안정성(stability)과 안전성(safeness)을 보장함을 증명하였다. 그 결과 제안된 백업방식은 사소한 지역적인 네트웍 사고에서부터 전체적인 심한 네트웍 사고에 이르는 모든 사고에 대해서 적응력 있게 대처하여서 강력한 경로의 도달성을 항시 제공한다.

차선거리유지 경로찾기 (Finding a Second Best Coverage Path)

  • 나현숙;김정희
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권8호
    • /
    • pp.385-393
    • /
    • 2008
  • 사용자가 가능한 센서 가까이에서 이동하는 문제를 최단거리유지 문제(Best Coverage Problem)라 하며, 무선 연결의 안정성을 높이기 위해서 두 개의 센서로부터 최대한 가까이 위치하며 움직이는 이동경로를 차선거리유지 경로(Second Best Coverage Path)라고 한다. 이 논문에서는 센서들의 집합 U와 시작점 s, 끝점 t가 주어질 때, s에서 t까지 이르는 모든 경로 중에서, 가장 가까운 두 개의 센서까지 거리 중 큰 값이 최소가 되는 차선거리유지 경로를 찾는 O(n logn)-시간 알고리즘을 제시하며, 차선거리유지 경로를 따라 움직일 때가 최단거리유지 경로를 따라 움직일 때 보다, 네트워크에의 연결이 보다 안정적임을 보여주는 실험결과도 또한 제시한다.

SOSTOOL을 이용한 T-S 퍼지모델 이동로봇의 경로추적 제어 (T-S Fuzzy Model Mobile Robot Trajectory Tracking Control using SOSTOOL)

  • 김철중;좌동경;홍석교
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.1519-1520
    • /
    • 2008
  • 이 논문에서는 이동로봇의 경로추적문제를 다항 퍼지 모델로 나타내고 SOSTOOL을 이용하여 해결하고자 한다. 제안하는 방법은 기존의 LMI을 사용한 방법과 비교하여 작은 제어입력과 이동로봇이 주어진 경로를 쫓아감에 있어 매끄러운 결과를 나타냄을 알 수 있다. 본 논문에서는 이동로봇 기구학을 시스템의 안정성 문제로 변형하고 이를 퍼지모델로 구성하여 SOSTOOL을 사용하여 제어입력을 구하고 모의실험을 통해 그 결과를 검증하도록 한다.

  • PDF

이동통신 시스템에 적용된 안정화 적응변조방식의 전송효율 성능분석 (The performance evaluation of the throughput increasement according to the stable adaptive modulation to the mobile communication system)

  • 오의교;차균현
    • 한국통신학회논문지
    • /
    • 제28권10A호
    • /
    • pp.780-787
    • /
    • 2003
  • 적응변조방식은 이동통신 시스템의 설계 전력 여유분을 이용하여 기존 시스템의 구성을 가능한 변경하지 않고 시스템의 전반적인 전송효율을 증진시킬 수 있는 방식으로 대두되고 있다. 일반적으로 적응변조방식의 성능을 다루기 위한 논리에 중점을 두고, 귀환 경로에 대한 것을 제시하지 않고 가정하여 왔으나 본 논문에서는 양방향성의 성능을 모색하여 시스템의 성능을 개선하는 것 뿐만 아니라, 시스템의 안정성을 고려하기 위해 수시로 변조방식이 바뀌는 경우에는 시스템의 안정성이 떨어지고, 이에 따라 전체적인 시스템 성능이 약화되므로 귀환 경로를 이용하여 시스템의 안정성을 기하기 위해 단말기의 이동성을 측정하므로써 변경의 조건을 확실하게 한 후 변경하여, 시스템의 안정성을 향상하고 전체적인 성능을 향상 시키는 방식을 제시한다. 제안된 방식은 기지국에서 이동국의 거리를 전력제어를 통해 파악하며. 적응변조방식으로 MPSK를 적용하고. 이동국의 순시 변화치를 적용함으로써 이동성에 따른 변화를 감지하여 적용시점을 결정하는 변수를 적용하여. 전체적인 시스템의 안정성을 확보하면서 전송효율을 증진 시킬 수 있다.

모바일 Ad-hoc 무선 센서 네트워크에서 안정된 경로의 Life-Time을 지원하기 위한 엔트로피 기반의 라우팅 프로토콜 (An Entropy-Based Routing Protocol for Supporting Stable Route Life-Time in Mobile Ad-hoc Wireless Sensor Networks)

  • 안병구;이주상
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.31-37
    • /
    • 2008
  • 본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 안정된 경로의 설정 및 설정된 경로의 lifetime 을 효과적으로 지원하기 위한 엔트로피 기반의 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 기본 아이디어 및 특징은 다음과 같다. 첫째, 모바일 노드들의 이동성 정보를 이용한 엔트로피 기반의 안정된 경로 설정. 둘째, 기존의 센서 네트워크는 주로 고정된 노드 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 환경에서 연구가 이루어진다. 제안된 라우팅 프로토콜의 성능평가는 OPNET(Optimized Network Engineering Tool)을 사용한 시뮬레이션과 분석을 통하여 이루어졌다. 성능평가를 통하여 제안한 라우팅 프로토콜은 모바일 ad-hoc 무선 센서 네트워크 하에서 안정된 경로의 설정 및 경로의 lifetime을 효과적으로 증가 시킬 수 있음을 알 수 있다.

  • PDF

모바일 애드혹 무선 센서 네트워크에서 동적 전송범위를 사용한 에너지 엔트로피 기반 다중경로 라우팅 프로토콜 (Energy Entropy based Multipath Routing Protocol using Dynamic Forwarding Range in Mobile Ad-hoc Wireless Sensor Networks)

  • 심규현;심규성;남상엽;안병구
    • 전자공학회논문지
    • /
    • 제54권2호
    • /
    • pp.68-75
    • /
    • 2017
  • 본 논문에서는 RF 에너지 하베스팅을 하는 센서로 구성된 모바일 애드혹 무선 센서 네트워크에서 적응적인 방향성 범위 안내가 가능한 에너지 엔트로피 기반의 다중경로 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 주요한 특징 및 기여도는 다음과 같다. 첫째, 센서노드의 에너지 정보를 기반으로 경로의 엔트로피로 계산하여 안정적인 경로 설정한다. 둘째, 경로의 안정성을 기반으로 전송범위를 동적으로 조절하고, 경로 설정에 참여하는 센서의 수를 조절하여, 경로 설정에 소모되는 에너지, 컨트롤 오버헤드, 시간지연을 줄여서 궁극적으로 테이터 전송 효율을 향상시킨다. OPNET을 사용한 성능 평과 결과 제안된 라우팅 프로토콜은 효과적으로 PDR을 지원 할 수 있음을 보여준다.

제한된 broadcast 메커니즘을 이용한 네트워크 효율성에 관한 연구 (A Study on Network Efficiency using Limited Broadcast Mechanism for Ad hoc Network)

  • 양환석;이웅기;정종필
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 춘계학술발표대회논문집
    • /
    • pp.45-48
    • /
    • 2003
  • Ad hoc network는 무선 노드들의 집합으로서 어떤 인프라스트럭처 도움 없이 그들 서로가 multi-hop 경로를 통해 통신한다. 네트워크를 구성하는 노드들의 움직임이 빈번히 발생하기 때문에 클러스터간 노드들의 재 가입이 계속되므로 네트워크의 안정성을 유지하기 어렵다. 그러므로 최대한 네트워크 토폴로지의 안정성을 유지하는 것이 필요하다. 본 논문에서는 ad hoc network를 구성하는 노드들을 클러스터로 형성한 후 제한된 broadcast 메커니즘을 이용하여 네트워크의 제어 메시지 flooding 수를 줄이는 효율적인 라우팅 방법을 제안한다.

  • PDF

센서 정보의 안정적인 이용을 위한 경로 예측 기반 센서 레지스트리 시스템 (A Path Prediction-Based Sensor Registry System for Stable Use of Sensor Information)

  • 정동원;두미경
    • 정보과학회 논문지
    • /
    • 제42권2호
    • /
    • pp.255-263
    • /
    • 2015
  • 센서 레지스트리 시스템은 이기종 센서 네트워크 환경에서 센서 데이터의 즉시적 활용 및 끊김 없는 해석을 위해 개발되었다. 그러나 기존 센서 레지스트리 시스템은 불안정한 네트워크 상황에서 센서 데이터 해석을 위한 정보를 제공하지 못하며, 이로 인해 센서 데이터의 손실, 처리 결과의 부정확성, 서비스 품질 저하 등의 문제를 야기한다. 이 논문에서는 소프트웨어 관점에서 이러한 문제점을 해결할 수 있는 방안을 제시한다. 사용자의 이동 경로를 예측하여 사전에 센서 정보를 이동 단말기에 제공함으로써 불완전한 네트워크 접속 시점에 안정적으로 센서 정보를 활용할 수 있는 확장된 센서 레지스트리 시스템을 제안하고 실험 및 평가 결과를 보인다. 이 논문에서 제안한 확장된 센서 레지스트리 시스템은 센서 정보의 안정적 활용성 증가와 더불어 센서 기반 서비스 품질을 향상시킨다.