• 제목/요약/키워드: Ad-hoc Navigation

검색결과 36건 처리시간 0.025초

초음파 센서을 이용한 자율 이동 로봇의 써튼티 그리드 형성 (Sonar-Based Certainty Grids for Autonomous Mobile Robots)

  • 임종환;조동우
    • 대한전기학회논문지
    • /
    • 제39권4호
    • /
    • pp.386-392
    • /
    • 1990
  • This paper discribes a sonar-based certainty grid, the probabilistic representation of the uncertain and incomplete sensor knowledge, for autonomous mobile robot navigation. We use sonar sensor range data to build a map of the robot's surroundings. This range data provides information about the location of the objects which may exist in front of the sensor. From this information, we can compute the probability of being occupied and that of being empty for each cell. In this paper, a new method using Bayesian formula is introduced, which enables us to overcome some difficulties of the Ad-Hoc formula that has been the only way of updating the grids. This new formula can be applied to other kinds of sensors as well as sonar sensor. The validity of this formula in the real world is verified through simulation and experiment. This paper also shows that a wide angle sensor such as sonar sensor can be used effectively to identify the empty area, and the simultaneous use of multiple sensors and fusion in a certainty grid can improve the quality of the map.

  • PDF

A Multimedia Information System Integrating Hypermedia, Information Retrieval, and DBMS Technologies

  • Loh, Woong-Kee;Park, Byung-Kwon;Lee, Sang-Ho;Whang, Kyu-Young
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 Proceedings International Workshop on New Video Media Technology
    • /
    • pp.128-133
    • /
    • 1996
  • In this paper, we describe the design and implementation of a multimedia information system integrating hypermdia, information retrieval, and DBMS technologies. We browse the information space through hypermedia link navigation and also use ad hoc queries for direct retrieval of information from the database. Both the hypermedia and the information retrieval systems are integrated into a database management system (DMBS) so that concurrent edition, update, and retrieval of documents can have the ACID properties of atomicity, consistency, isolation, and durability. We will first explain the architecture of the system and then, describe how the hypermedia system is integrated with information retrieval capability, and finally integrated with DBMS capabilities.

  • PDF

An Efficient Local Map Building Scheme based on Data Fusion via V2V Communications

  • Yoo, Seung-Ho;Choi, Yoon-Ho;Seo, Seung-Woo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제2권2호
    • /
    • pp.45-56
    • /
    • 2013
  • The precise identification of vehicle positions, known as the vehicle localization problem, is an important requirement for building intelligent vehicle ad-hoc networks (VANETs). To solve this problem, two categories of solutions are proposed: stand-alone and data fusion approaches. Compared to stand-alone approaches, which use single information including the global positioning system (GPS) and sensor-based navigation systems with differential corrections, data fusion approaches analyze the position information of several vehicles from GPS and sensor-based navigation systems, etc. Therefore, data fusion approaches show high accuracy. With the position information on a set of vehicles in the preprocessing stage, data fusion approaches is used to estimate the precise vehicular location in the local map building stage. This paper proposes an efficient local map building scheme, which increases the accuracy of the estimated vehicle positions via V2V communications. Even under the low ratio of vehicles with communication modules on the road, the proposed local map building scheme showed high accuracy when estimating the vehicle positions. From the experimental results based on the parameters of the practical vehicular environments, the accuracy of the proposed localization system approached the single lane-level.

  • PDF

TCP 혼잡제어 알고리즘을 이용한 무선 메쉬 네트워크의 성능 개선 (Performance Improvement of Wireless Mesh Networks using TCP Congestion Control Algorithm)

  • 이혜림;문일영
    • 한국항행학회논문지
    • /
    • 제14권2호
    • /
    • pp.253-259
    • /
    • 2010
  • 무선 메쉬 네트워크는 Base Station 기반과 더불어 애드혹 네트워크나 블루투스와 같이 유연성을 가진 네트워크이다. 하지만 무선 메쉬 네트워크는 높은 패킷 손실률을 보이고 TCP(Transport Control Protocol) 알고리즘은 무선 메쉬 네트워크의 패킷손실 원인을 네트워크 내의 혼잡으로 인식하기 때문에 TCP 혼잡제어 알고리즘(Congestion Control Algorithm)을 실행하게 된다. 이러한 TCP 동작은 혼잡 손실이 아닌 패킷 손실로 발생 할 경우, 상당한 성능 저하를 초래하게 된다. 본 논문에서는 무선 메쉬 네트워크에서 TCP 혼잡제어 알고리즘의 성능을 개선시키기 위해 혼잡 윈도우를 무선망에서도 적응력 있게 조절하는 연구를 제안하였다.

천진항 사고에 따른 안전한 위험물 관리방안 (Safe Management for Hazardous Cargo in relation to explosions in port of Tianjin)

  • 안정민;이홍훈
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2015년도 추계학술대회
    • /
    • pp.208-210
    • /
    • 2015
  • 최근 중국 천진항에서 발생한 폭발사고로 인하여 위험물에 대해 규제가 강화되고 있다. 이는 국내에서 수출되는 화학제품에도 영향을 주어 국제기준과 상이한 부분까지도 충족해야만 수입통관이 가능한 규제가 되었다. 2004년부터 국제적으로 강제화 된 위험물 운송규정(IMDG Code)을 준수하여 위험물을 수출하고 있는 국내 산업계에도 상당한 피해가 되고 있으나 중국정부의 요구에 따라야만 통관이 가능하기 때문에 물류의 효율성 측면에서 많은 어려움이 가중 되었다. 국내에서도 안전한 위험물 관리 필요성이 대두되고 있지만 단편적인 임시방편의 정책은 오히려 경제적 비용 손실과 불필요한 규제 가중으로 연결되기 되기 때문에 장기적으로 안전한 동시에 효율적인 위험물 관리방안을 찾아야만 국내 화학산업의 지속적인 성장이 가능하다.

  • PDF

근거리 무선 연결을 위한 블루투스 패킷 통신 시스템의 네트워크 처리율에 관한 연구 (A Study on the Network Throughput of Bluetooth Packet Communication System for Short Distance Wireless Connectivity)

  • 예휘진;김문;김성철;노재성
    • 한국항행학회논문지
    • /
    • 제11권3호
    • /
    • pp.281-287
    • /
    • 2007
  • 블루투스 기술은 근거리 무선 연결을 위한 매력적인 접근 방식이다. 블루투스 표준은 2.4 GHz ISM 대역에서 동작되며 피코넷이나 스캐터넷이라는 애드혹 네트워크의 구성에 대한 장점을 제공한다. 소비자 제품에서 블루투스 구현의 확산은 새로운 근거리 무선 네트워크 응용을 시작하게 되었다. 블루투스 MAC은 간단한 시간 다중화에 의하여 피코넷내에서 패킷의 충돌을 피하고 있다. 하지만 독립적인 인접 피코넷 사이의 동기화가 이루어지지 않으면 타임 슬롯내에서 패킷의 중첩현상을 유발한다. 따라서 본 논문에서는 채널 환경의 영향에 따른 pure-ALOHA와 slotted-ALOHA MAC 방식을 적용한 블루투스 패킷 전송 시스템의 무선 네트워크 처리율을 연구하였다. 얻어진 결과로부터 블루투스 MAC 방식의 처리율은 무선 채널에서 우수한 성능을 나타내었으며 효과적인 블루투스 네트워크 구현에 기여할 수 있을 것이다.

  • PDF

다중매체로 이루어진 해상 자율망에서 이종 매체 선택이 가능하고 정규화된 위치와 전송특성에 의한 라우팅 (A Heterogeneous-carrier Selectable Routing Scheme Based on Normalized Location and Transmission Characteristics (MCS-NLTC) for Multi-carrier MANETs at Sea)

  • 손주영
    • 한국항해항만학회지
    • /
    • 제38권4호
    • /
    • pp.343-348
    • /
    • 2014
  • 새로운 해상통신망 모델로 자율망 모델과 광대역 무선접속기술의 다양성과 혼재성을 활용하고 경로상의 홉 단위로 최적노드와 캐리어를 선택하는 경로배정방식(MCS-NLTC)을 새롭게 제안한다. 여기서는 일반적인 홉 수가 아니라 목적지 선박과의 거리(위치정보)가 기본적인 기준이 되고 캐리어의 전송특성의 정규값을 가중치로 삼아 최적경로를 탐색하는 방식이다. 위치정보가 기본적으로 고려되기 때문에 탐색 수렴성이 개선되어 탐색시간이 크게 단축되고 경로의 최적성도 향상되었다. 기존 전송특성의 절대값을 상호 비교하는 최다승방식(OMH-MW)과 전송특성의 정규값만을 고려하는 방식(MCS-NTC)과 성능을 비교하여 이를 확인하였다.

무선 애드 혹 네트워크상에서 라우팅 성능 향상을 위한 퍼지 적합도 기반 클러스터링 (Fuzzy Relevance-Based Clustering for Routing Performance Enhancement in Wireless Ad-Hoc Networks)

  • 이종득
    • 한국항행학회논문지
    • /
    • 제14권4호
    • /
    • pp.495-503
    • /
    • 2010
  • 클러스터링은 모바일 노드들에 대한 정보를 효율적으로 제공해 주며, 라우팅, 대역폭 할당과 같은 처리성능을 향상시키는 중요한 메카니즘이다. 본 논문에서 우리는 이동성(mobility)으로 인한 동적 속성, 평면구조 구조상에서 발생하는 노드 분산 등과 같은 문제를 효과적으로 해결하고 라우팅 성능을 향상시키기 위한 퍼지 적합도 기반의 클러스터링 기법을 제안한다. 제안된 기법은 FSV(Fuzzy_State_Viewing) 구조를 이용하여 퍼지 적합도${\alpha}$를 수행한다. 퍼지 적합도${\alpha}$는 FSV 구조에서 클러스터링을 수행하기 위한 클러스터헤드 CH(ClusterHead)를 선정하는 역할을 수행한다. 본 논문에서는 이와 같이 제안된 클러스터링 기법을 통해서 기존의 1-홉 클러스터 및 2-hop 클러스터에서 발생되는 문제를 해결하도록 하였다. 제안된 기법의 성능을 알아보기 위하여 우리는 NS-2 시뮬레이터를 이용하여 시뮬레이션을 수행하였다. 우리는 시뮬레이션 평가를 위해 기존의 Lowest-ID, MOBIC, SCA 기법 그리고 제안된 기법과의 성능을 비교하였다. 시뮬레이션 결과 제안된 기법의 성능이 Lowest-ID, MOBIC, SCA 기법에 비해서 우수함을 알 수 있다.

서비스 지향 임무 수행을 위한 온톨로지 기반 시맨틱 매칭 방법 (Ontology-based Semantic Matchmaking for Service-oriented Mission Operation)

  • 송세헌;이상일;박재현
    • 한국항행학회논문지
    • /
    • 제20권3호
    • /
    • pp.238-245
    • /
    • 2016
  • 다양한 무기체계가 활용되고 있는 전장공간은 자원이 제약되고 가변성이 높은 특징을 가진다. 이러한 전장환경에서 운용되는 각 자원들간의 접근성과 통합성의 한계를 극복하기 위한 방안 중의 하나가 서비스 지향 구조 기반의 기술이다. 임무 수행을 위해 필요한 각 서비스들은 기술된 전장에 배치된 자원과 적절한 형태로 군 임무 환경에서 활용되는 탐지/타격 무기체계를 포함하는 자원을 임무 수행 시에 임무 요구사항에 따라 적시에 적절하게 배치하여 사용하기 위해서 자원을 최적의 자원을 찾는 기술이 필요하다. 이를 위해 본 연구에서는 임무 달성에 필요한 요구사항과 자원의 제공능력을 온톨로지 기반으로 모델링하여 능력기반 시맨틱 매칭 방법과 적용 결과를 통해 그 실효성을 보이고자 한다.

무선 유비쿼터스 네트워크를 위한 에너지 효율적인 MAC Layer ARQ 프로토콜에 대한 연구 (A Study on the Energy Efficient MAC Layer ARQ Protocol for Wireless Ubiquitous Networks)

  • 노재성;김완태
    • 한국항행학회논문지
    • /
    • 제15권1호
    • /
    • pp.54-60
    • /
    • 2011
  • 무선 센서 네트워크의 발전은 다양한 응용 사례에 의하여 기인하고 있다. 하지만 이러한 응용 사례는 네트워크 수명의 증가, 높은 처리율, 낮은 지연시간과 같은 에너지 효율적인 무선 센서 네트워크를 요구하고 있다. 무선 시스템과 네트워크 분야에서 네트워크 수명의 증가에 대한 무선 센서 네트워크의 설계에 많은 연구가 주목되고 있다. 모바일 에드 혹 네트워크와 달리 무선 센서 네트워크의 설계는 데이터 처리율의 최대화나 지연의 최소화보다는 각 노드의 생존에 관심이 집중되어 있다. 본 논문에서는 OSI 모델에서 데이터 링크, 즉 매체 접근 제어 계층을 다룬다. 에너지를 자각하는 MAC 프로토콜의 개발은 물리계층의 무선 분야를 제어하기 때문에 전체적인 에너지 소모와 노드의 수명에 큰 영향을 준다. 본 논문에서 에너지 소모를 줄이기 위한 분석적인 방법을 적용하여 MAC Layer ARQ 관리에 따른 효율적인 에너지 소모를 통한 네트워크 종단간 데이터 도착 확률의 증가를 보였다.