• 제목/요약/키워드: 단축 경로

검색결과 479건 처리시간 0.034초

가상 대장내시경을 위한 가시성을 이용한 자동 경로 생성법 (Visibility-based Automatic Path Generation Method for Virtual Colonoscopy)

  • 이정진;강문구;조명수;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.530-540
    • /
    • 2005
  • 가상 대장내시경(virtual colonoscopy)은 컴퓨터단층촬영(computed tomography) 영상으로부 터 대장의 형상을 입체적으로 재구성하여 대장 내부의 종양을 빠르고, 쉽게 진단할 수 있는 방법으로서, 기존의 침습적인 대장 진단법의 단점을 보완한 방법이다. 효과적인 임상 진단을 위해서는 가상 대장내시경을 위한 탐색 경로를 빠르고 정확하게 생성할 필요가 있으며, 이를 위하여 몇 가지 방식이 개발되어 사용되고 있다. 그러나 기존의 방법들은 거리맵 등의 자료구조를 전처리 단계에 미리 생성하여야 하고, 경로를 구성하는 모든 점들에 대하여 방대한 양의 위치 계산이 필요하므로 긴 연산 시간이 소요된다. 본 논문에서는 이러한 연산시간을 크게 단축시킬 수 있는 가시성을 이용한 자동 경로 생성법을 제안하였다. 본 제안 방법에는 거리맵 계산 둥의 전처리 과정이 필요 없으며, 탐색 경로를 표현하는 곡선의 모든 점이 아닌 곡선을 대표하는 소수의 제어점(control point)을 생성하는 방법으로 계산량을 줄여 경로 생성 시간을 단축하였다. 또한, 가시성에 기반을 두어 경로를 생성하기 때문에 자연스러운 가상 카메라의 움직임이 가능하고, 가상 탐사에 편리하고, 정확한 경로를 생성할 수 있다. 이 방법은 가상 대장내시경 이외에도 다양한 종류의 곡관 내부의 가상 탐사에 응용될 수 있다.

개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적 (Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm)

  • 박진현;박기형;최영규
    • 한국정보통신학회논문지
    • /
    • 제9권4호
    • /
    • pp.782-791
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

3D CAD에서 선박의 Cable 경로 가시화 구현 (Implementation of the route Visualize of Ship in 3D CAD)

  • 김현재;김봉기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2016년도 춘계학술대회
    • /
    • pp.259-261
    • /
    • 2016
  • Cable은 모든 선박의 전기설비에 사용되는 전선으로써 Cable 없이는 선박의 운항이 힘들 정도로 중요한 비중을 차지하고 있다. 이러한 Cable들이 잘못 설치 될 경우 재작업에 따른 시간, 설치비용, 자재비 증가 등이 발생하는 문제점이 있다. 본 논문에서는 이러한 문제점을 설계단계에서 검증 하고자 텍스트 데이터로 존재 하는 Cable 경로를 3D CAD 상의 모델에 색상을 입혀 가독성을 높이고 정확한 경로 검증을 하기 위하여 Cable 경로 가시화를 구현하였다. 이를 통해 설계단계에서 정확한 경로 검증이 이루어져 설치 현장에 정확한 경로 정보가 전달됨에 따라 재작업 비율이 감소하여 작업시간 단축 및 자재비 절감 효과를 얻을 수 있다.

  • PDF

개선된 거리변환 알고리즘을 이용한 이동 로봇의 경로 계획 및 추적 (Path Planning and Tracking for Mobile Robots Using An Improved Distance Transform Algorithm)

  • 박진현;박기형;최영규
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.295-299
    • /
    • 2005
  • 본 연구는 개선된 거리변환 알고리즘을 사용하여 로봇이 이동해야 할 경로를 생성하고, 퍼지 시스템을 사용하여 경로추적 행위기와 장애물 회피 행위기를 구현해서 로봇이 그 경로를 안전하고 효율적으로 추적하는 것을 목적으로 하였다. 개선된 거리변환 알고리즘을 이용하여 로봇의 유연한 주행을 가능하게 했으며, 또한 주행거리와 주행시간도 단축되는 것을 확인할 수 있었다. 경로생성 후 경로를 추적할 때는 퍼지 시스템을 이용한 경로추적 행위기와 장애물 회피 행위기를 선택적으로 사용해서 경로추적 중에 예상치 못한 장애물이 발견되었을 경우에도 장애물을 회피한 후에 계속해서 경로를 추적하는 것을 확인함으로써 경로생성 후의 외부환경변화에도 강인함을 볼 수 있었다.

  • PDF

무선 센서 네트워크의 다중 경로 라우팅에서 네트워크 수명 연장을 위한 플로딩 공격 기법 (A Method Against Flooding attacks to Extend Network Lifetime in Multipath Routing of Wireless Sensor Networks)

  • 정원진;조대호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.41-42
    • /
    • 2017
  • 무선 센서 네트워크에서 센서 노드의 취약점으로 인해 공격자는 쉽게 훼손된 노드를 만들어 센서 네트워크를 공격한다. DoS 공격에 해당하는 플로딩 공격은 노드의 에너지 손실과 경로 상의 노드의 에너지를 전부 소비시켜 네트워크 수명이 단축된다. 본 논문에서 제안 기법은 노드의 에너지가 적은 지역에서 다중경로 라우팅을 적용해 각 노드의 부하를 줄이고 네트워크 수명을 증가시키는 보안기법을 제안한다.

  • PDF

인쇄회로기판 검사기의 경로 계획 알고리즘 (A Path Optimization Algorithm of PCB Inspection Machine)

  • 이수길;김화중;박태형
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 D
    • /
    • pp.2439-2441
    • /
    • 2002
  • SMT형 인쇄회로기판 조립라인에서 SMD의 조립상태를 검사하는 검사기를 위한 경로계획 알고리즘을 제안한다. 경로계획 알고리즘은 FOV 생성 최적화와 생성된 FOV의 순서 최적화에 의하여, 검사기의 선체 검사 시간의 단축을 목표로 한다. 본 논문에서는 검사기 경로계획 문제를 수학적으로 모델링하고, 전체 검사 단계를 FOV 생성 단계와 순서결정 단계의 계층적 구조로 구성한다. 각 단계의 알고리즘은 FOV 생성 알고리즘과 TSP 알고리즘을 적용하여 구현한다. 제시된 알고리즘을 실제 검사장비에 적용하여 시뮬레이션하고, 그 유용성을 검증한다.

  • PDF

드론 운송 시스템에서 적재량에 따른 운송 경로 문제에 관한 연구 (A Study on Routing Problems in Drone Delivery Systems - Considering the Loading Capacity of Drone -)

  • 정휘상;김원식;차상현;최영원;하정훈;김진일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 춘계학술대회
    • /
    • pp.584-585
    • /
    • 2017
  • 본 연구는 드론 운송시스템에서 드론에 적재되어 있는 화물의 무게에 따른 비행가능거리의 변화를 운송 경로 문제에 적용시킨다. 드론에 적재된 무게에 따른 비행속도와 비행가능거리를 실험을 통해 사전에 수집하고, 이를 고려한 적합도 함수를 유전 알고리즘에 적용한다. 실험 결과 드론의 평균비행가능거리만을 이용한 것 보다 총소요시간을 단축시켜 효율적인 드론 운송시스템의 적용이 가능할 것이다.

  • PDF

Hadoop 플랫폼을 이용한 교통데이터 기반 사용자 경로탐색 방법론 (A Traffic Data based User's Route Exploring Mechanism using Hadoop Platform)

  • 조원희;최은미
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.176-179
    • /
    • 2013
  • 본 연구는 최근 활성화된 스마트폰 내비게이션의 교통정보를 이용 시 상대적으로 품질이 취약한 지방지역의 빠른길 및 통행시간 정확도를 개선하는 방안에 대한 연구이다. 본 연구에서는 Hadoop기술을 이용하여 교통데이터에 대한 방대한 양의 데이터를 분석 처리한다. 특히, 실시간 교통정보가 제대로 수집되지 않는 지역의 도로 속도 정보에 대한 개선 방안으로 고객 단말로부터 올라오는 위치 데이터를 실시간으로 수집하여 전자지도 기본 속성값을 실시간 통계 데이터로 교체 반영하여 상대적으로 취약한 지방지역의 경로 품질 및 경로 탐색을 개선하는 방안을 제시하였다. 단말로부터 올라오는 많은 양의 GPS 위치정보등 대용량 데이터 처리를 위해 오픈소스프로젝트인 Hadoop플랫폼 환경에서 빅데이터 처리용 오픈소스를 활용하여 고가의 RDBMS를 대체하는 효과와 시간 단축의 효과를 기대할 수 있게 되었다.

가공제 처리에 따른 신발용 경편성물의 마모특성 변화 (Changes on Abrasion Property of Warp Knitted Fabric for Footwear with Various Finishing Agents)

  • 전연희;정원영;안승국
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 2003년도 봄 학술발표회 논문집
    • /
    • pp.115-118
    • /
    • 2003
  • 편성물은 루프형태로 얽혀있는 조직의 구조적 특성상 제편 과정에서 필요한 형태로의 성형이 용이해서 제품의 다양화를 기대할 수 있고 우수한 신축성과 드레이프성, 공기함유율, 구김안정성 둥이 우수하여 인체의 여러 가지 활동에 따른 구속감이 적어서 의류용 뿐만 아니라 신발 소재, 산업용 보강제등 그 활용도가 아주 높은 소재이다. 특히 경편성물은 직물과 편성물의 중간체적인 성향을 나타내고 있어서 제품생산시간을 단축할 수 있고 질적인 면에서도 직물과 아주 유사하여 후가공 처리에 유용한 소재이다[1]. (중략)

  • PDF

실시간 환경에서의 적응 운송 시스템에 관한 연구 (Adaptive Transportation Execution System in Real-Time Environment)

  • 장동고;정재훈;이상민
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
    • /
    • pp.220-223
    • /
    • 2004
  • 지금까지 배송에 관한 연구는 주로 최적화된 차량의 배송 경로의 생성에 있어서 계획 생성까지의 시간의 단축이나 경로계획의 안정성의 확보에 초점을 두었다. 그러나 고객의 높은 서비스 수준을 만족시키기 위해서는 다양한 요구 사항을 충분히 반영한 동적인 운송계획의 수립과 함께 배송 단계에서 빈번히 발생하는 다양한 예외상황에 대한 적절한 대처가 필요하게 되었다. 본 연구에서는 최적화, GIS, GPS, ITS, Mobile등의 기술을 이용하여 동적으로 변화하는 실시간 환경에서 높은 서비스 수준을 제공할 수 있는 적응 운송 시스템의 모습을 제시하고자 한다.

  • PDF