• 제목/요약/키워드: Shortest Path

검색결과 708건 처리시간 0.02초

복합 바퀴-다리 이동형 로봇의 저전력 보행 기반 장애물 회피 알고리즘 (Obstacle Avoidance Algorithm of Hybrid Wheeled and Legged Mobile Robot Based on Low-Power Walking)

  • 정동혁;이보훈;김용태
    • 한국지능시스템학회논문지
    • /
    • 제22권4호
    • /
    • pp.448-453
    • /
    • 2012
  • 최근 다양한 환경에서 지능형 로봇의 안정된 이동방법에 대한 연구가 활발히 이루어지고 있다. 본 논문에서는 복합 바퀴-다리형 이동 로봇의 설계 방법을 제안하고, LRF(Laser Range Finder)센서를 이용한 복합 이동형 로봇의 저전력 보행 기반 장애물 회피 알고리즘을 제안하였다. 로봇의 자세 안정화와 소비에너지를 줄이기 위해 모터 전류값을 바탕으로 자세를 보정하여 저전력 보행 알고리즘을 구현하였고, 이를 기반으로 LRF센서를 이용한 장애물 회피 알고리즘을 제안하였다. 로봇의 각 다리에서 소비되는 전력을 고르게 분포시키게 자세를 보정하여 보행을 안정화시키고, 최단 경로로 장애물을 회피하여 이동함으로써 전체 소비 에너지를 감소시키며 보행 안정성을 향상하였다. 본 연구에서 제안한 방법들은 실제 복합 이동 로봇의 보행 및 장애물 회피 실험을 통해 성능을 검증하였다.

최소거리탐지 알고리즘(MDSA)을 이용한 ML 탐지 MIMO 시스템 연구 (Low Complexity MIMO System Using Minimum Distance Searching Algorithm (MDSA) with Linear Receiver)

  • 권오주
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.462-467
    • /
    • 2007
  • 본 논문은 공간다중화 MIMO 시스템인 ML 수신기법의 연산량을 감소시키는 최소거리탐지 알고리즘 (MDSA: Minimum Distance Searching Algorithm)을 제안한다. 선형수신기의 출력값을 기준비트로 설정하여 탐색공간을 줄이고 기준비트와 수신심벌과의 최소거리를 이용하여 최종송신심벌로의 최적경로를 구함으로써 ML의 연산량을 효율적으로 감소시킨다. 제안한 기법의 연산 반복수는 송신안테나 4개, 성상차수 16일 때, ML 방식에 비해 0.21%로 감소되었다. 성능분석 시뮬레이션 결과는 16QAM에서 송신 안테나 2개, 수신안테나 3개 이상일 때 MDS 는 ML과 성능이 거의 동일하였고, QPSK에서 송신 안테나 4개, 수신안테나 6개 이상일 때 MDS의 성능은 ML에 비해 약간 열화됨을 확인 할 수 있었다.

목적지를 고려한 최적 경로탐색 기법 개발 (The Optimization path searching Method Development for Destination)

  • 함영국;김태은
    • 디지털콘텐츠학회 논문지
    • /
    • 제6권1호
    • /
    • pp.55-62
    • /
    • 2005
  • 개인휴대단말기(Personal Digital Assistant : PDA)와 CPS 수신기 및 전자 지도를 결합하여 차량 항법 소프트웨어를 개발하는 연구는 최근 활발하게 연구되고있다[1],[2]. 많은 웹사이트에서 전자 지도를 이용한 다양한 서비스를 제공하고 있다. 이들 서비스 중 사용자가 지정한 두 지점 사이의 최적, 최단 거리를 계산해주는 서비스는 매우 유용하게 사용되고 있는 서비스중의 하나이다. 이러한 최적거리 및 최단거리 계산 서비스는 택배 등 물류부분에서 많이 사용되어진다. 물류시스템에서는 차량관제 시스템을 구축하여 물류차량의 최적 이동경로를 파악하고 관리함으로써 비용절간 차량 및 인력활용의 효율성을 높일 수 있다[2]. 본 연구에서는 물류차량의 이동방향과 배송지의 위치를 고려한 최적경로를 계산함으로써 배송지의 위치에 맞게 최단경로 알고리즘을 개발하였으며, 최적경로 알고리즘은 빠른 시간에 최적경로를 찾기 위해 유전자 알고리즘을 도입하였다[3]. 이러한 방법을 사용함으로써 많은 경유지를 거치는 경우라도 빠른시간 안에 최적의 경로를 찾을 수 있다.

  • PDF

네트워크의 신뢰도를 고려한 OLSR 프로토콜 (The network reliability based OLSR protocol)

  • 우현재;이동열;이채우
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.68-76
    • /
    • 2008
  • 모바일 애드 혹 네트워크(MANET)는 네트워크 토폴로지의 변화로 인해 데이터 전송의 정지확률과 경로가 끊어질 확률이 높아 경로 유지가 힘들다. 이러한 MANET의 특성 때문에 안정적인 데이터 전송률을 보장하기 어렵다. 따라서 노드 간 링크의 데이터 전송률에 대한 신뢰도를 평가하고, 이에 기반을 둔 라우팅 알고리즘이 필요하다. 이에 본 논문에서는 링크 신뢰도 기반 라우팅을 다음과 같이 제안한다. 먼저 과거 정보를 사용하여 가설을 추론하는 베이지안 추론을 적용하여 노드 간 링크의 신뢰도를 측정 할 수 있는 링크 신뢰도 측정 모델을 제안한다. 또한, 노드의 흡수와 노드 간의 연결성을 고려한 기존의 OLSR 프로토콜에 추가적으로 링크 신뢰도 측정 모델을 적용한 링크 신뢰도 기반 OLSR 프로토콜을 제안한다. NS-2를 사용한 시뮬레이션 결과는 링크 신뢰도 측정 모델을 적용한 OLSR 프로토콜이 기존의 OLSR 프로토콜에 비해 전송 성공률과 안정성 측면에서 성능이 우수함을 보여준다.

소규모 이동 애드혹 네트워크에서의 자동 노드 설정 프로토콜 (Automatic Node Configuration Protocol for Small Sized Mobile Ad-Hoc Networks)

  • 이혜원;문영성
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.100-109
    • /
    • 2005
  • 이동 애드혹 네트워크(Mobile Ad-Hoc Network)는 기지국에 의존하지 않으면서 다중 홉 기반의 무선 통신을 제공한다. 또, 현재 동적인 주소할당을 위해 주로 사용되는 DHCP나 메시지를 전달을 위해 라우터를 사용하지 않고 통신에 참가하는 노드가 라우터 역할을 제공함으로써 네트워크를 구성한다. 이동 애드혹 네트워크를 위해서 현재 여러 라우팅 프로토콜이 제안되었지만, 이들은 모두 근원지에서 목적지까지의 최적화 또는 최단 경로를 찾기 위한 라우팅 프로토콜만을 기술하고 있으며 네트워크 형성 이전에 노드의 설정이 되어 있다고 가정하고 있다. 이를 보완하기 위해서 MANETConf[1] 및 예언 주소 할당 알고리즘[2] 등이 제안되고 있다. 특히 [1]에서는 단일 계층 구조에서의 노드 주소 할당 및 중복성 회피를 위한 방안을 제시하고 있다. 본 논문에서는 [1]에서 제안하는 방안을 수정 및 보완함으로써 이동 애드혹 네트워크에 참가하는 노드가 보다 효율적으로 주소를 설정할 수 있는 노드 설정 프로토콜을 제안한다. 특히, 새로이 제안되는 방안은 새로운 노드가 네트워크에 진입했을 때 교환하는 메시지 수를 줄임으로써 네트워크 내의 오버헤드를 현저하게 줄였다. 또, 2 계층 네트워크 구조를 기반으로 하기 때문에 주소 중복성 문제를 용이하게 해결한다.

전술 모바일 애드 혹 네트워크를 위한 위치 기반의 신뢰성 제공을 위한 라우팅 방법 (Location Based Reliable Routing Protocol for Tactical Mobile Ad-Hoc Networks)

  • 윤명준;강태훈;전한얼;이재용
    • 한국통신학회논문지
    • /
    • 제37C권11호
    • /
    • pp.1148-1161
    • /
    • 2012
  • 최근 정보통신 산업 및 네트워크 분야의 기술발달로 국방 무기체계에 새로운 패러다임 변화가 형성되었고, 군에서도 이러한 전쟁양상에 변화에 맞추어 TICN(Tactical Information Communication Network)이라는 통신체계를 도입하여 구축 중에 있다. TICN체계가 그 기능을 갖추기 위해서는 전장의 소규모 전투로부터 신뢰성 있는 정보를 실시간으로 전송 받아야 하는데, 이러한 기능을 지원해 주는 기술의 핵심적인 요소가 바로 MANET(Mobile Ad-Hoc Network) 라우팅 프로토콜이다. 본 논문에서는 일반 MANET 라우팅 프로토콜에서 주로 사용되는 최단경로 설정 기법의 전술네트워크 적용에 따른 문제점을 식별하고, 소규모 전투부대의 전술환경을 바탕으로, 중계 노드들의 위치와 속도, 데이터 크기 등을 고려하여 경로의 신뢰성과 데이터 지연 시간을 계산함으로써, 신뢰성 있는 정보를 실시간으로 전송 받을 수 있는 효율적인 전술 MANET 라우팅 프로토콜을 제안해 보고자 한다.

MANET에 의한 신뢰성 높은 다중 경로 프로토콜 (Highly-reliable Multi-path Protocol by MANET)

  • 이양민;이재기
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권4호
    • /
    • pp.352-362
    • /
    • 2008
  • MANET(Mobile Ad-hoc Network) 내에서는 노드는 자유롭게 이동하나 에너지 제약을 가지며 이러한 특징이 네트워크 회선 단절을 유발한다. 따라서 MANET을 적용하여 유비쿼터스 서비스를 수행할 경우에는 노드의 이동성에 따른 토폴로지 변경에 유연하게 적응하면서 동시에 연속적인 패킷 전송이 가능하도록 패킷의 전송률을 향상시키는 기법이 요구된다. 본 논문에서는 이러한 문제점의 해결을 위해 PAOMDV(Possibility based AOMDV)와 OLSR-ME(OLSR with Modify Energy Efficiency)를 동시에 적용한 혼합형 프로토콜을 제안한다. 특히 모바일 에드 혹 네트워크를 클러스터로 구분함으로써 PAOMDV는 클러스터 간 통신을 담당하고 OLSR-ME는 클러스터 내부 통신을 담당하도록 구현하였다. 또한 홉 수가 증가하는 경우에도 기존 프로토콜보다 더 효율적인 프로토콜을 설계하기 위해 패킷 전달을 책임질 포워딩 노드 선택 알고리즘도 제안한다. 제안한 프로토콜을 기존의 프로토콜인 AODV, AOMDV, ZRP와 비교 실험하고 그 성능을 검증하였다. 실험 결과, 제안 프로토콜이 패킷 전송률, 전송 지연, 라우팅 오버헤드에서 기존 프로토콜 보다 우수함을 확인하였다.

전송 부하를 분산하는 무선 센서 네트워크 구축을 위한 TinyOS 기반 LMPR 구현 (Implementation of LMPR on TinyOS for Wireless Sensor Network)

  • 오용택;김풍혁;정국상;최덕재
    • 한국콘텐츠학회논문지
    • /
    • 제6권12호
    • /
    • pp.136-146
    • /
    • 2006
  • 무선 센서 네트워크의 노드에서 측정된 데이터는 노드의 전송 거리의 제한 때문에 멀티 홉을 통해 베이스 노드에 전송된다. 또한 노드의 에너지가 한정되어 있기 때문에 무선 센서 네트워크의 수명을 연장하기 위해서는 각 노드의 에너지 소모를 가능한 균일하게 하여야 한다. Level based MultiPath Routing (LMPR)은 베이스 노드로 부터의 거리에 해당하는 노드의 레벨을 기반으로 무선 센서 네트워크를 자가 구축하고 데이터 처리 및 전송 부하를 각 센서 노드에 분산시키는 무선 센서 네트워크 라우팅 프로토콜이다. 본 논문에서는 TinyOS 기반으로 LMPR를 구현하고 실험을 통해 무선 센서 네트워크상에서 LMPR의 성능을 측정하였다. 실험 결과 LMPR이 최소 비용 방식으로 선택된 단일 경로로 데이터를 전송하는 프로토콜보다 데이터 처리 및 전송 부하를 약 4.6배 분산시켰다. LMPR 을 사용하여 데이터 처리 및 전송 부하를 각 노드에 분산시켜 TinyOS를 기반으로 구성된 무선 센서 네트워크의 수명을 연장시킬 수 있을 것으로 기대한다.

  • PDF

차체부품 개발을 위한 원격 CO2 레이저 용접에 관한 연구 (A Study on Remote CO2 Laser Welding for the Development of Automobive Parts)

  • 송문종;이규현;이문용;김석원
    • Journal of Welding and Joining
    • /
    • 제28권5호
    • /
    • pp.75-79
    • /
    • 2010
  • The Remote welding system(RWS) using $CO_2$ laser equipment has focusable distance of laser beam longer than 800 mm from workpiece and can deflect the laser beam by the scanner mirrors very rapidly. In the case of normal welding system based on robot, there is a limit to move the shortest path in short time and this causes interference between robot and workpiece. On the other hand, RWS is the optimized equipment to get big merits with advanced sequence of welding and short cycle time. However, there is still a pending task such as the control of plasma in the welding process of thick sheets therefore, it requires high power laser beam because of the absence of assist gas equipment in itself. In this study, high-tensile steel plates were overlap welded with $CO_2$ RWS for the production of car body and the influence of penetration depth according to the existence of assist gas was analyzed. Excellent tensile strength with enough width of molten zone independent to penetration depth was observed under welding condition with 3.6 kW laser power and 2.8 m/min welding speed without assist gas. Finally, the proto-type automotive parts were produced by applying the deduced optimal welding condition.

Virtual Network Embedding through Security Risk Awareness and Optimization

  • Gong, Shuiqing;Chen, Jing;Huang, Conghui;Zhu, Qingchao;Zhao, Siyi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권7호
    • /
    • pp.2892-2913
    • /
    • 2016
  • Network virtualization promises to play a dominant role in shaping the future Internet by overcoming the Internet ossification problem. However, due to the injecting of additional virtualization layers into the network architecture, several new security risks are introduced by the network virtualization. Although traditional protection mechanisms can help in virtualized environment, they are not guaranteed to be successful and may incur high security overheads. By performing the virtual network (VN) embedding in a security-aware way, the risks exposed to both the virtual and substrate networks can be minimized, and the additional techniques adopted to enhance the security of the networks can be reduced. Unfortunately, existing embedding algorithms largely ignore the widespread security risks, making their applicability in a realistic environment rather doubtful. In this paper, we attempt to address the security risks by integrating the security factors into the VN embedding. We first abstract the security requirements and the protection mechanisms as numerical concept of security demands and security levels, and the corresponding security constraints are introduced into the VN embedding. Based on the abstraction, we develop three security-risky modes to model various levels of risky conditions in the virtualized environment, aiming at enabling a more flexible VN embedding. Then, we present a mixed integer linear programming formulation for the VN embedding problem in different security-risky modes. Moreover, we design three heuristic embedding algorithms to solve this problem, which are all based on the same proposed node-ranking approach to quantify the embedding potential of each substrate node and adopt the k-shortest path algorithm to map virtual links. Simulation results demonstrate the effectiveness and efficiency of our algorithms.