• 제목/요약/키워드: 경로기능

검색결과 1,194건 처리시간 0.028초

모바일장치의 GPS를 이용한 사용자 이동경로 분석 및 이동경로 추천 시스템 (User Route analysis of using GPS on a Mobile Device and Moving Route Recommendation System)

  • 김선용;박범준;정재진
    • 한국콘텐츠학회논문지
    • /
    • 제11권2호
    • /
    • pp.135-141
    • /
    • 2011
  • 모바일 통신 기술은 유비쿼터스 컴퓨팅 분야에서 중요한 기술 중 하나이다. 모바일 통신 기술에서 GPS 기술이 발달되고 PDA, 스마트폰등과 같은 대다수의 모바일기기에도 GPS기능이 탑재되고 있다. 이에 사용자들은 자신이 위치한 곳에서 위치를 기반으로 하는 서비스를 통해 여러 정보를 주고 받을 수 있게 되었다. 본 논문에서는 모바일기기에 탑재된 GPS기능을 이용하여 사용자의 위치를 추적하여 이동경로를 파악하는 시스템과 축적된 사용자의 이동경로를 이용하여 이동경로를 추천하는 방법을 제안하고 제안된 방법의 시스템을 설계한다. 제안하는 서비스는 사용자의 위치를 추적하여 사용자가 이동한 이동경로 데이터를 만들고 서버에 업로드한다. 업로드 된 이동경로 데이터들은 현재 위치한 곳으로부터 이동할 목적지 까지 가고자 하는 사용자에게 추천된다. 제안하는 서비스는 사용자가 잘 모르는 장소를 이동할 때나 목적지까지 이동경로를 기억을 못하는 경우 등에서 유용하게 사용가능하다.

효율적인 자원사용을 고려한 GMPLS 망에서의 경로복구 방안 (A Path Restoration Scheme to Use Efficiently Resource in GMPLS Networks)

  • 이완섭;최다혜;조평동;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.292-294
    • /
    • 2002
  • MPLS망 등에 적용되는 경로 수준의 복구에는 일반적으로 1+1, 1:1, 1:N등의 방법이 제안되었다. 하지만, 이 방법들은 복구 경로 설정 시 모두 자원의 낭비를 초래하며 GMPLS망에 적용 시에도 같은 문제점을 야기한다. 본 논문은 Kini[1]등이 MPLS망에 적용했던 메커니즘의 문제점인 망 자원의 낭비를 최소화하는 동시에 GMPLS망에 적용 가능한 효율적인 경로 복구 방안을 제안한다. 본 메커니즘은 작업 경로 설정 시 복구 경로에 대한 계산은 수행하지만 자원 할당을 장애가 발생할 때까지 연기함으로써 자원의 활용성은 최대화하는 동시에 실제 장애가 발생했을 경우 신속한 자원할당이 가능하도록, CR-LDP[2] Label Request 메시지 전송 시 복구 경로상의 자원을 예약하는 기능을 수행할 수 있도록 CR-LDP를 확장한다.

  • PDF

대리인증경로관리 프로토콜 평가기준을 만족하는 개선된 SCVP (e-SCVP) 설계 (A Design of the enhanced SCVP (e-SCVP) Satisfying the DPD/DPV Protocol Requirements)

  • 박종욱;이상진;이용;이재일
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 하계학술대회논문집
    • /
    • pp.154-160
    • /
    • 2003
  • 대리인증경로관리는 대리인증경로구축과 대리인증경로검증을 함께 지칭하는 개념이다. 휴대폰과 같이 한정된 컴퓨팅 파워를 갖는 클라이언트는 상대적으로 높은 계산능력이 요구되는 인증경로관리기능을 스스로 처리하지 않고 서버로 위임하여 경량화된 클라이언트를 지향할 수 있다. 본 논문에서는 대리인증경로관리 프로토콜의 하나인 SCVP에 대해 RFC 3379에서 정의한 대리인증경로관리 프로토콜 평가기준을 적용하여 그 적합성 여부를 살펴본다. 아울러 개선된 SCVP를 제안하여 평가기준을 만족하지 않는 사항을 보완하는 동시에 프로토콜의 안전성과 확장성을 증대하고자 한다.

  • PDF

GMPLS망에서 생존성을 위한 경로 복구 방안 (A Path Restoration Scheme fur Survivability in GMPLS Network)

  • 이완섭;김기일;양미정;김상하
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.436-438
    • /
    • 2001
  • 광 네트워크상의 SONET계층에서 수행되었던 망의 고장에 대한 복구 등의 요구사항은 Generalized Multiprotocol Lambda Switching (GMPLS)에서 해결해야 할 가장 중요한 문제중의 하나이다. GMPLS망 구현 시 고려되어야 할 사항중의 하나는 중단 없는 서비스를 제공하고 망의 효율을 극대화하기 위하여 망의 고장이나 성능의 저하를 대응하기 위한 관리 방안이다. 신뢰성 있는 망 서비스를 제공하기 위한 망 복구 기능에 있어서 주요 과제는 복구의 대상으로 하는 작업 경로에 대한 대체경로를 설정하는 것이다. 본 논문은 GMPLS를 이용하여 광 네트워크에서 최소한의 링크 정보로 망 자원의 효율성을 증가시키는 동시에 모든 작업 경로와 대체 경로의 경로 구성 정보를 이용하여 정확한 대역 공유가 가능한 경로 자동 복구 기법을 제안한다. 본 메커니 즘의 경우 확장된 CR-LDP프로토콜을 이용하게 되므로 망의 변형을 최소화하는 동시에 효율성 면에서 매우 뛰어난 메커니즘이라 할수 있다.

  • PDF

XML 데이타의 효과적인 검색을 이한 다중 경로 인덱스 (Multi-Path Index Scheme for the Efficient Retrieval of XML Data)

  • 송하주;김형주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권1호
    • /
    • pp.12-23
    • /
    • 2001
  • 확장 경로식은 '$\ast$'문자를 이용하여 여러 개의 경로를 간단하게 나타내기 위해 사용하는 것으로 객체지향 데이타베이스(object-oriented database : OODB)에 저장된 XML 데이타를 검색하는 질의를 표현하기에 유리하다. 본 논문은 이러한 확장 경로식을 포함하는 OQL 질의를 효과적으로 처리하기 위한 인덱스 구조로서 다중 경로 인덱스 기법을 제안한다. 제안하는 기법은 확장 경로식에 포함되는 각각의 단일 경로에 대해 고유한 경로 식별자를 부여한다. 그리고 인덱스 키값과 경로 식별자를 조합하여 저장하므로써 하나의 인덱스만을 이용하여 다수의 경로에 대한 검색과 단일한 경로에 대한 인덱스 기능을 동시에 지원하도록 하였다. 이 기법은 확장된 경로식에 대해 기존 인덱스를 여러 개 사용하는 방법보다 검색 성능을 높일 수 있고 B+-트리 인덱스 구조를 크게 변형하지 않고 사용할 수 있어 실용성이 우수하다.

  • PDF

사용성 향상을 위한 세탁기의 기능구조에 대한 인지적 분석 및 평가 (Cognitive Analysis and Evaluation on Function Structure of Washing Machine for Usability)

  • 곽효연;손일문
    • 디자인학연구
    • /
    • 제19권2호
    • /
    • pp.251-260
    • /
    • 2006
  • 산업의 발달은 제품 성능의 대형화와 다기능화를 가능케 하였지만 복잡성을 가중시켜 제품의 사용편의성 문제가 항상 이슈로 등장한다. 따라서 효과적인 사용자-제품 상호작용을 개선시키는 중요한 설계요소 중의 하나가 사용자의 인지적 특성을 인터페이스 설계에 반영하는 것이다. 본 연구는 대표적 생활 가전제품의 하나인 세탁기의 인터페이스를 사용자의 상호작용방식을 기준으로 평가하고자 한다. 세탁기는 수많은 기능들이 메뉴 구동방식으로 제공되므로 먼저, 설문조사단계에서 경로발견알고리즘을 사용하여 사용자가 선호하는 새로운 메뉴구조를 제시하였다. 두 번째 단계에서는 이와 같은 사용자와 설계자의 메뉴구조 차이를 비교하기 위하여 세 제품을 선택한 후 작업 수행도를 평가하였고 실험작업 동안 각 제품이 제공하는 기능들의 구동방식 및 경로를 응용 상태전이도로 표현하였다. 그리고 사용자가 세 제품에서 공통적으로 선호하는 구동방식 및 작업경로를 상태전이도로 작성하였다. 그 결과, 실험작업에서 사용자가 갖는 구동방식과 작업경로는 설계자의 요구사항과 달랐지만 설문조사단계에서 확인된 인지적 메뉴구조의 구동방식과 일치함을 입증할 수 있었다. 연구의 결과는 설계자가 예상치 못한 메뉴구동방식을 제공함으로써 제품 기능의 활용도를 높이고 사용자를 위한 세탁기 인터페이스의 디자인 개선 방안으로 활용될 수 있을 것이다.

  • PDF

이동 애드혹 네트워크에서 DSR 프로토콜을 위한 경로 축소 방법 (A Route Shortening Mechanism for DSR protocol in Mobile Ad-Hoc Networks)

  • 하은용
    • 한국정보과학회논문지:정보통신
    • /
    • 제34권6호
    • /
    • pp.475-482
    • /
    • 2007
  • 이동 무선 애드-혹 네트워크에서 이동 노드들은 일반적인 호스트 기능뿐만 아니라 이동 노드의 위치 변화에 따른 네트워크 토폴로지가 변화는 상태에서 데이타 패킷 전달의 역할도 수행하는 라우팅 기능을 수행한다. 이런 애드-혹 네트워크를 위한 라우팅 프로토콜이 여러 가지 있다. 본 논문에서는 여러 제안된 프로토콜 중에서 네트워크에서 라우팅으로 인한 프로토콜 오버헤드가 작은 요구/응답 방식으로 동작하는 DSR 프로토콜을 대상으로 성능을 향상시키는 새로운 경로 축소 방법을 제안했다. 기존 경로 축소 방법은 소스 경로 상에 있는 노드만이 경로 축소에 참여하는데 반해, 본 논문에서 소스 경로 밖에 있는 인접 노드들도 청취한 패킷으로부터 수집한 정보를 경로 캐쉬로 관리해서. 저장된 캐쉬 경로 정보를 토대로 진행 중인 연결에 대해 더 짧은 경로를 발견한 경우에 기존 경로 대신 새 경로를 사용하도록 경로 축소 작업을 수행하는 방법을 제시했다. ns2를 이용한 시뮬레이션 결과, 제안한 방법이 이동 노드의 위치 변화가 활발한 경우에 기존 방법보다 경로 축소 횟수가 많이 발생했고, 또한 토폴로지의 변화에 대해 신속한 경로 축소를 수행해서 패킷 전송 성공률도 높아졌음을 확인했다. 즉, 약간의 프로토콜 오버헤드를 치루고 노드의 이등성에 따라 두 배에서 다섯 배 정도의 경로 축소로 신속한 패킷 전송과 전체적인 노드의 에너지 소모를 줄일 수 있음을 확인하였다.

산업용 자율 주행 로봇에서의 격자 지도를 사용한 강화학습 기반 회피 경로 생성기 개발 (Development of Reinforcement Learning-based Obstacle Avoidance toward Autonomous Mobile Robots for an Industrial Environment)

  • 양정연
    • 한국콘텐츠학회논문지
    • /
    • 제19권3호
    • /
    • pp.72-79
    • /
    • 2019
  • 자율 주행은 이동 로봇의 핵심적 기술로써, 측정된 센서 정보를 토대로 불확실한 위치 정보를 이용한 지도 작성 및 수정 기능과, 불확실한 지도 및 센서 정보를 이용한 로봇의 위치 인식 기능으로 구성된다. 자율주행은 이러한 주행 위치의 불확실성에 기반한 확률론적 방법론과 함께 주행 시 장애물의 감지 및 회피 경로의 생성, 반복적 주행 패턴에 따른 경로 관리 기능이 필수적 요소이다. 거리 기반의 스캐너를 통해 관측된 센서 입력은, 지도 구성에 사용된 벽과 같은 정적 물체와 주행 시의 사람처럼 움직이는 동적 물체와의 구별이 필요하기 ?문에 장애물 감지에 어려움이 있다. 본 논문에서는, 이러한 자율 주행 환경에서 기존의 정적, 동적 개체의 판별 방식과 비교하여, 장애물 회피를 위한 저해상도 격자 공간의 생성 및 강화학습을 이용한 경로 생성을 다루고자 한다. 최종적으로 실험을 통해 제안된 방법론의 실효성을 검증하고자 한다.

운전자의 작업행태를 고려한 지능형 굴삭기의 이동경로 생성 방법 (A Path Generation Method Considering the Work Behavior of Operators for an Intelligent Excavator)

  • 김성근;구본상
    • 대한토목학회논문집
    • /
    • 제30권4D호
    • /
    • pp.433-442
    • /
    • 2010
  • 최근 기능 인력의 건설현장 기피 현상으로 인해 숙련된 기능을 지닌 인력 양성이 더욱 힘들어지고 있으며 이에 대한 해결책으로 건설장비의 자동화 및 정보화 기술이 대두되고 있다. 특히 주로 기계화로 시공이 수행되는 토공은 도로, 공항, 단지조성등과 같이 대부분의 토목 및 건축 공사에 필요한 가장 기본적인 작업이며 굴삭기는 이런 작업에서 범용으로 활용되어 이른바 '지능형' 굴삭기의 필요성 두드러지고 있다. 지능형 굴삭기는 기능공이 탑승하지 않은 채 원격 또는 자동으로 전반적인 토공 작업을 수행할 수 있는 굴삭기를 일컫는다. 본 연구는 지능형 굴삭기 개발을 위한 요소기술로서 굴삭 작업자의 노하우를 반영하여 자동적으로 굴삭기 이동경로를 생성하기 위한 방법론을 제시하는 것을 목적으로 하고 있다. 즉, 수학적인 최적화 관점에 국한하지 않고 현장에서 굴삭기 운전자의 주된 의사결정 요소로 파악된 이동거리, 자연배수 방향, 굴삭방향의 연속성의 중요도를 반영하여 최적의 이동경로를 생성시켰다. 굴삭기가 작업하는 전체 구간을 단위 셀로 나누고, 셀들에 의하여 생성된 네트워크와 셀간 이동비용을 입력값으로 하여 몇 가지 네트워크 탐색 알고리즘을 사용하여 소비용의 이동경로를 파악하도록 하였다. 본 연구에서 제시된 방법론은 실제 현장에서 굴삭기 운전자가 작업을 하기 위하여 의사결정을 하는 요소를 반영하여 굴삭기의 이동경로를 결정함으로 인해 현장 적용성을 높였다는 데 그 차별성과 의미가 있다.

A-SMGCS 통제기능 검증방안에 대한 연구 (A Study on Validation Plan for A-SMGCS Control Function)

  • 강봉석
    • 한국항공운항학회:학술대회논문집
    • /
    • 한국항공운항학회 2015년도 추계학술대회
    • /
    • pp.186-190
    • /
    • 2015
  • 국내에서 개발중인 항공기 지상이동유도 및 통제시스템(A-SMGCS)의 핵심 기능인 경로, 감시, 안내, 통제기능 중 통제기능은 충돌상황을 예측하고 관제사에게 이를 알려주어 충돌상황을 해결하는 매우 중요한 핵심기능이다. 본 연구에서는 A-SMGCS 충돌기능에 대해 소개하고 해외 검증사례를 분석하여 현재 개발중인 시스템에 적용할 수 있는 검증방안에 대하여 연구하였다. 항공기의 안전한 지상이동을 위하여 본 연구에서는 통제기능의 실제 운용시험평가를 하는 방안에 대하여 연구하였다.

  • PDF