• 제목/요약/키워드: 이동경로 분석

검색결과 1,042건 처리시간 0.033초

모바일 로봇을 위한 다단계 형태 공간 생성 방법에 대한 성능 검증 (Performance Evaluation for Multi-Level Configuration Space for the Development of an Efficient Mobile Robot Path Planner)

  • 박정수;소병철;정진우
    • 한국지능시스템학회논문지
    • /
    • 제21권1호
    • /
    • pp.36-41
    • /
    • 2011
  • 모바일 로봇의 경로 계획을 위해 형태 공간(Configuration space)과 형태 장애물(Configuration obstacle)이라는 개념이 많이 활용되고 있다. 이 개념은 이동로봇을 공간 상에서 하나의 점으로 간주할 수 있도록 주변 장애물을 확장시킨다는 것으로, 이를 통해 장애물과의 충돌로부터 자유로운(Collision free) 이동 경로를 쉽게 찾아낼 수 있게 된다. 또한, 이러한 형태 공간 및 형태 장애물을 쉽게 생성하는 가장 보편적인 방법 중 하나는 이동 로봇의 형태를 원형으로 근사화하는 것이다. 이는 그 방법이 간단하기 때문에 이동 로봇의 구체적인 형태 및 이동 메커니즘을 고려하여 형태 공간을 생성하는 방법보다 형태장애물 생성 시간을 크게 단축시킬 수 있게 해준다. 하지만 이동 로봇을 원형으로 근사화하여 형태 장애물을 생성할 경우 비교적 가까이에 있는 실제 장애물들이 하나의 형태 장애물로 병합될 수 있다는 문제점이 있다. 이로 인하여 형태 공간내에서 이동 경로를 생성할 경우 최적의 이동 경로를 찾는다는 보장을 할 수가 없게 된다. 따라서 형태 공간 내에서 최적에 가까운 이동 경로를 효율적으로 찾도록 하기 위해 부분적으로 보다 정확한 형태 공간을 생성하면서도 전체 생성시간을 단축시킬 수 있는 다단계 형태 공간 생성 방법을 제안하였다. 제안된 방법은 로봇을 원형으로 근사화시킨 뒤 시작지점과 목표 지점을 잇는 이상적인 경로를 생성하고 이 경로 상에 존재하는 형태 장애물이 로봇의 원형근사화로 인해 주변의 다른 형태 장애물과 병합되었다면 해당 형태 장애물에 대해서만 보다 정확한 형태 장애물을 재 생성한다는 방법이다. 또한, 본 논문에서는 기존의 정확한 형태 공간 생성 방법과 새롭게 제안한 다단계 근사화 형태 공간 생성 방법을 비교하기 위해 다양한 이동 로봇의 형태와 회전 각도에 대해 형태 공간을 생성하는데 소요되는 생성 시간을 비교 분석해 보았다.

동해 연안 표층퇴적물의 이동경로 (Transport Paths of Nearshore Surface Sediment on Coast of East Sea, Korea)

  • 유규철;오재경
    • 한국해안해양공학회지
    • /
    • 제11권1호
    • /
    • pp.50-55
    • /
    • 1999
  • 모멘트 입도분석을 통해 구해진 퇴적물 입도조직변수(평균입도, 분급도 및 왜도)를 이용하여 동해 연안사질 퇴적물 이동경향을 밝힐수 있는 Gao and Collins(1992) 방법을 소개하였다. 그 결과로서 파랑에 기인한 연안류가 연안 퇴적물 이동에 관여하는 것으로 밝혀졌다. 동해 연안 표층퇴적물의 이동 경로를 제시할 수 있는 퇴적물이동벡터가 제시되었으며, 실제 이를 반영하는 지형적인 형태로서 남대천 입구에 사취가 존재하는데 연안류에 의한 퇴적물 이동의 결과로 사취가 남쪽으로 길게 발달해 남대천과 바다와의 순환을 차단하는 결과를 가져왔다. 차후 이를 검증할만한 계절적인 조사와 수역학적인 관측이 보완되어야 할 것이다.

  • PDF

셀룰러망에서 이동호스트의 이동성 예측을 위한 혼합 기법 (Hybrid Mobility Prediction Scheme for Mobile Host in Wireless Cellular Networks)

  • 권오승;김명일;김성조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (3)
    • /
    • pp.355-357
    • /
    • 2002
  • 이동 컴퓨팅 환경에서는 무선 단말기 사용자의 이동에 따른 접속 단절 현상이 발생할 수 있다. 이러한 이동 컴퓨팅 환경에서 끊김 없는 핸드오프와 효율적인 호 수락 제어를지원하기 위해서 사용자의 이동성 예측이 중요하다. 따라서, 본 논문에서는 사용자의 이동성을 규칙적인 패턴과 임의적인 패턴으로 분류하고, 규칙적인 이동패턴을 예측하기 위하여 사용자의 과거 이동경로를 분석ㆍ압축하며 임의적인 이동패턴은 GPS의 정보를 이용하여 이동성을 예측한다. 이러한 예측 기법은 무선 단말기 사용자의 속도가 매우 빠르거나, 셀룰러망의 셀의 크기가 작은 경우에 보다 효율적으로 이동성을 예측할 수 있다는 장점이 있다.

  • PDF

공간 개념 계층에 따른 STOMP(FW) 알고리즘의 정확도 분석 (Precision Analysis of the STOMP(FW) Algorithm According to the Spatial Conceptual Hierarchy)

  • 이연식;김영자;박성숙
    • 한국산학기술학회논문지
    • /
    • 제11권12호
    • /
    • pp.5015-5022
    • /
    • 2010
  • 기존의 패턴 탐사 기법들은 대부분 객체가 갖는 공간 정보의 연속적인 변화에 대한 패턴 탐사는 가능하나, 추출하고자 하는 패턴에 반드시 포함되어야 하는 공간 정보에 대한 제약이 없어 특정 지점들 사이의 최적 경로 탐색 문제나 단위기간 동안 이동 객체가 순회해야 하는 지점들에 대한 경로 예측 문제 등에 적용하기 어렵다. 본 논문에서는 Road Network 상의 특정한 지점들 사이를 이동한 객체의 위치 데이터들 중 최다 빈발 패턴과 시간 및 비용 등의 가중치를 복합적으로 고려하여 최적의 이동 경로를 탐색하는 방법(Spatial-Temporal Optimal Moving Pattern(with Frequency & Weight) algorithm)[13]을 이용하여, 공간 개념 계층에 따른 경로 탐색의 정확도를 분석한다. 분석의 결과는 패턴 탐사 과정에 있어 공간 제약을 적용하여 검색 데이터 범위를 축소함으로써 데이터베이스 검색 시간을 최소화함을 보이고, 또한 공간 추상 계층의 각 계층별 영역 내 포함여부를 고려함으로써 효율적으로 최적 이동 패턴을 탐색하여 제공하도록 한다.

이동 IP의 최적경로 방식에서 단거리 터널링 기법의 성능평가 (Performance Evaluation of Short-cut Tunneling Schemes in Optimized Path Method over Mobile IP Networks)

  • 변태영;이경훈
    • 한국정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.65-73
    • /
    • 2004
  • 이동 IP 망에서 이동 IP의 삼각 라우팅 문제를 해결한 최적경로 IP 라우팅 기법은 이동 IPv6망에서의 이동성을 지원하는 기본 동작으로 되어있다. 본 논문에서는 이동 IP망의 최적 경로 기법을 ATM망에서의 NHRP를 이용한 단거리 터널설정 기법을 적용하여 그 성능을 평가하였다. 종단간 패킷 전달지연 시간 측면에서 기존 IP 라우팅 기법과 최적경로에서의 단거리 터널링 기법을 상호 비교하기 위하여 수학적 분석 및 모의실험을 수행하였다. 최적 경로의 단거리 터널링 기법은 기존 IP 라우팅 방식보다 초기 데이터의 경우 종단간 전달 지연시간이 클 수 있으나 이후 패킷부터는 종단간 데이터 전달 지연시간이 대폭 개선됨을 확인하였다.

재난 재해 지역의 산불 확산경로와 이동속도 예측 알고리즘 (Prediction of Wildfire Spread and Propagation Algorithm for Disaster Area)

  • 구남경;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권8호
    • /
    • pp.1581-1586
    • /
    • 2016
  • 본 논문에서는 산불 발생 시 화재의 확산경로와 속도 예측이 가능한 관제 모니터링 알고리즘을 개발 하였다. 특히 관제 기능에서는 안전 구역 확보를 통해 화재진압에 소요되는 시간을 줄이고 인명, 산림재산 피해를 최소화 하는 방법을 제안한다. 기존 산불 확산 경로 예측 방법에서는 지형, 기상, 연료인자, 영상정보 등을 통해 산불 확산 모델 및 속도를 예측한다. 하지만 이 경우 범위가 넓은 산을 관제하기엔 비용도 많이 소요가 되고, 확산 모델 예측 및 경로 파악에만 집중하여 안전 구역 확보에 대한 노력이 부족한 문제점들이 발생한다. 따라서 본 논문에서는 산불의 이동방향과 속도를 예측하고 화재 진압을 위한 안전구역을 확보하는 알고리즘을 제안한다. 제안된 알고리즘은 온도 변화량 및 연기와 풍향 등의 산불 재난에 따른 속성정보를 분석하여 산불의 이동방향을 예측하고 안전구역을 확보하는 기법이다. 개발된 훈련 관제 모니터링 시스템은 주어진 모의실험 환경에서 산불의 이동 속도 및 이동 방향의 분석이 가능하고 산불에 대한 확산 예측과 진화 및 진압 훈련이 가능한 중앙관제 모니터링 기능을 제공한다.

초광대역 레이더를 이용한 실시간 관람 행태 분석 시스템 (Real-time Visitor's Behavior Analysis System via Ultra-Wide Band Radar)

  • 이주순;서호건;이규빈
    • 스마트미디어저널
    • /
    • 제8권4호
    • /
    • pp.85-90
    • /
    • 2019
  • 초광대역 레이더는 수 GHz대의 주파수 대역을 사용하는 고속무선통신 기술로 실내 무선 측위기술로 각광받고 있다. 한편, 박물관 및 전시회 등의 기관에서는 방문객 실시간 위치뿐만 아니라, 관람자의 이동경로 및 체류시간 정보 또한 관람 행태 분석을 위해 필요로 한다. 본 논문에서는 초광대역 레이더를 이용한 실시간 위치 추적 기술을 통해 박물관 방문객의 관람 행태를 분석하는 시스템을 구축 사례를 소개한다. 개발 시스템을 국립중앙박물관 신라관에 설치하여, 22개의 상용 초광대역 레이더로 부터 실시간 측위 정보 수신하고, 이를 통해 관람자 조건별 이동경로 및 전시 대상별 체류시간을 분석할 수 있는 환경을 구축하였다.

침입자 추적을 위한 군집 로봇의 분산 이동 알고리즘에 관한 연구 (Study on Diversified Moving Algorithm of Swarm Robots to Track a Invader)

  • 이희재;양현창;심귀보
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국지능시스템학회 2008년도 춘계학술대회 학술발표회 논문집
    • /
    • pp.107-110
    • /
    • 2008
  • 군집 로봇(swarm robots)의 경우 작업을 수행하기 위해서는 여러 로봇의 협동 작업이 필요하게 된다. 따라서 로봇이 주어진 환경을 인식하고 모델링 하는 것, 주어진 복잡한 작업을 분석하고 단순한 작업으로 나누는 것, 로봇에서 주어진 작업을 효과적으로 이행하는 것 등이 연구의 핵심이 되고 있다. 침입자 발견시 군집 로봇이 침입자를 효과적으로 추적하기 위해서는 다양한 경로를 통해 침입자가 이동할 수 있는 경로를 예상하고 분산 이동해야 한다. 본 논문에서는 알려진 맵에서 군집 로봇이 침입자를 효과적으로 추적하기 위한 분산 이동 방법을 제안한다.

  • PDF

A Study on the Construction of Moving Route Information Sharing System of COVID-19 Confirmed Cases

  • Kim, Byungkyu;You, Beom-Jong;Shim, Hyoung-Seop
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권12호
    • /
    • pp.155-163
    • /
    • 2020
  • 본 논문에서는 COVID-19 확진자의 이동경로 정보를 데이터 표준화 및 품질관리 기반으로 구축 및 관리하고 활용 할 수 있는 체계 개발을 위한 연구 수행 내용과 실제 시스템을 통해 구축한 데이터에 대한 분석 결과를 제시하였다. 해외 국가들과는 달리 우리나라는 적극적인 감염병 방역을 위해 감염병 예방법을 근거로 확진환자에 대한 빠른 역학조사와 함께 확진자의 이동경로 정보를 지방자치단체별로 적극 공개하고 있다. 하지만 국내 지자체별 제공 정보의 비표준화로 정보의 통합적인 관리와 공유 및 활용이 쉽지 않은 상황이다. 이에 본 연구에서는 COVID-19 확진자 이동경로 DB 구축 및 제공 절차를 재난안전정보 공유 플랫폼을 기반으로 정립하고 데이터 가공 지침, 표준 항목이 적용된 데이터 입력시스템, 데이터 제공 오픈 API 서비스 개발을 통해 COVID19 확진자 이동경로 정보 공유 체계를 구축하였다. 플랫폼 기반의 COVID-19 확진자 이동경로 정보 공유 체계는 다른 감염병 사례에도 적용 가능하므로 지속적으로 발생하는 감염병 재난 대응 및 예방에 활용 및 보탬이 되길 기대한다.