• 제목/요약/키워드: Optimal path planning

검색결과 237건 처리시간 0.026초

GIS를 이용한 복합임도망의 계획 및 평가 (Planning and Evaluation of Synthetic Forest Road Network using GIS)

  • 권형근;서정일;이준우
    • 한국산림과학회지
    • /
    • 제108권1호
    • /
    • pp.59-66
    • /
    • 2019
  • 이 연구는 체계적인 임내도로망의 구축을 위해 고규격 및 저규격의 임도를 포함하는 적정임도밀도를 산정한 후, 이를 토대로 구축한 복합임도망의 배치 효과를 5개의 비교임도망과 비교 평가하였다. 그 결과, 연구대상지의 적정임도밀도는 약 18.4 m/ha로 산정되었으며, 평균집재거리, 집재거리표준편차, 개발지수, 임도 우회계수 등의 지표에서 복합임도망이 가장 양호한 것으로 나타났다. 또한, 집재가능재적량과 집재가능면적에서 복합임도망은 간선임도망에 비해 약 4 %p 수준으로 비슷하게 나타났지만, 임도개설비용은 약 20 %p가 낮게 나타나 경제적 측면에서도 양호한 것으로 나타났다.

딥러닝 기반 객체 인식과 최적 경로 탐색을 통한 멀티 재난 드론 시스템 설계 및 구현에 대한 연구 (A Study on the Design and Implementation of Multi-Disaster Drone System using Deep Learning-based Object Recognition and Optimal Path Planning)

  • 김진혁;이태희;박종현;정예림;장서현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2020년도 추계학술발표대회
    • /
    • pp.556-559
    • /
    • 2020
  • 최근 태풍, 지진, 산불, 산사태, 전쟁 등 다양한 재난 상황으로 인한 인명피해와 자금 손실이 꾸준히 발생하고 있고 현재 이를 예방하고 복구하기 위해 많은 인력과 자금이 소요되고 있는 실정이다. 이러한 여러 재난 상황을 미리 감시하고 재난 발생의 빠른 인지 및 대처를 위해 본 논문에서는 인공지능 기반의 재난 드론 시스템을 설계 및 개발하였다. 본 연구에서는 사람이 감시하기 힘든 지역에 여러 대의 재난 드론을 이용하며 딥러닝 기반의 최단 경로 알고리즘을 적용해 각각의 드론이 최적의 경로로 효율적 탐색을 실시한다. 또한 드론의 근본적 문제인 배터리 용량 부족에 대한 문제점을 해결하기 위해 Ant Colony Optimization (ACO) 기술을 이용하여 각 드론의 최적 경로를 결정하게 된다. 제안한 시스템 구현을 위해 여러 재난 상황 중 산불 상황에 적용하였으며 전송된 데이터를 기반으로 산불지도를 만들고, 빔프로젝터를 탑재한 드론이 출동한 소방관에게 산불지도를 시각적으로 보여주었다. 제안한 시스템에서는 여러 대의 드론이 최적 경로 탐색 및 객체인식을 동시에 수행함으로써 빠른 시간 내에 재난 상황을 인지할 수 있다. 본 연구를 바탕으로 재난 드론 인프라를 구축하고 조난자 탐색(바다, 산, 밀림), 드론을 이용한 자체적인 화재진압, 방범 드론 등에 활용할 수 있다.

다중 평가지표 기반의 버스노선 스케치 방법론 적용 연구: 세종시 버스노선 사례를 중심으로 (A Study on the Application of Bus Route Sketch Methodology Based on Multiple Evaluation Indicators: Focusing on a Bus Line in Sejong)

  • 장준용;김성후
    • 한국ITS학회 논문지
    • /
    • 제23권2호
    • /
    • pp.50-68
    • /
    • 2024
  • 본 연구의 목적은 버스노선의 설계 및 운영 단계에서 노선조정 활용을 위한 버스노선 스케치 방법론(Bus Route Sketch, BRS)을 개발하고, 그 적용 가능성을 제시하는데 있다. BRS 방법론은 버스 서비스의 공급자와 이용자를 모두 만족할 수 있는 버스노선 경로를 설계하기 위해 (1)적정 교통존의 설정, (2)설정된 교통존과 경로조합 방법론을 이용한 버스 운행경로 조합의 생성, 그리고 (3)노선버스 서비스 공급자와 이용자 측면의 다중 평가지표를 이용한 대안 운행경로의 평가와 순위결정으로 구성된다. 제시한 방법론을 적용한 결과, 공급자 관점에서 평가점수는 8.83에서 9.50으로 향상되고 이용자 관점에서 평가점수는 7.13에서 9.89까지 향상되는 바람직한 결과를 도출하였다. 본 BRS 방법론은 노선 계획 및 운영과정에 적합하도록 설계 및 개발되었기 때문에 운영 중인 버스노선의 평가와 조정 그리고 노선설계의 실무에서 활용이 가능할 것으로 기대된다.

아스팔트 혼합물의 골재 간극률 예측을 위한 기계학습 프레임워크 (Machine Learning Framework for Predicting Voids in the Mineral Aggregation in Asphalt Mixtures)

  • 박혜민;나일호;김현환;지봉준
    • 한국지반신소재학회논문집
    • /
    • 제23권1호
    • /
    • pp.17-25
    • /
    • 2024
  • 골재 간극률은 구조적 강도, 내구성, 배수 및 투수성 등 다양한 아스팔트의 특성에 직접적인 영향을 미친다. 따라서 아스팔트 포장이 사용되는 위치, 기후, 환경 등에 적절하도록 골재 간극률이 설계되어야한다. 하지만 골재 간극률은 다양한 요인들에 의해 영향을 받으므로 그 설계가 쉽지 않다. 예를 들어 골재 입자의 크기 분포, 구성이나 아스팔트 바인더의 양, 다짐 수준 등 다양한 영향인자가 존재한다. 본 연구에서는 골재 간극률에 영향을 미치는 요인들로부터 골재 간극률을 예측하고자 하였다. 이를 위해 다양한 기계학습 모델 방법을 적용하였고 단일 기계학습 모델을 적용했을 때보다 높은 정확도로 골재 간극률을 예측할 수 있음을 보였다. 본 연구의 결과는 경험과 노동집약적인 실험에 의존하는 골재 간극률 예측에 데이터 기반의 접근방법을 적용할 수 있음을 보였으며 향후 최적 골재 간극률 설계 등에 활용 가능할 것으로 기대된다.

통신망 QoS를 위한 라우팅과 용량 증설의 계층간 최적화 기법 (Cross-layer Design of Routing and Link Capacity Extension for QoS in Communication Networks)

  • 신봉석;이현관;박정민;김동민;김성륜;이상일;안명길
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1749-1757
    • /
    • 2010
  • 본 논문에서는 사용자의 QoS (Quality of Service) 만족을 위해 할당하는 통신 자원에 대한 비용을 최소화하는 기법을 제안한다. 전송 지연이나 손실과 같이 사용자의 QoS를 결정짓는 요소들은 링크 사용률에 의존하게 되므로 링크 사용률에 따른 비용함수를 정의한다. 우선 네트워크 효용 최대화 (Network Utility Maximization) 문제로부터 기본적인 용량 계획 문제를 만들고, 하나의 토폴로지를 예로 들어 기본적인 용량 계획 문제의 해법이 최적의 해법을 제시하지 못한다는 것을 증명한다. 기본적인 용량 계획 문제의 해법을 초기 값으로 설정하고 라우팅과 용량 증설의 계층간 최적화 기법을 통하여 최적의 용량 계획 방법을 제시한다. 이 용량 계획 방법은 점차 증가하고 있는 평균 트래픽 양을 고려했을 때, 어떤 링크에 얼마만큼의 추가 자원이 필요할지에 대한 효과적인 해법을 제시할 수 있다. 시뮬레이션 결과를 통해, 제시한 토폴로지에서 최소 비용으로 수렴하는 것을 확인한 후에 좀 더 복잡하고 일반적인 네트워크에서도 수렴함을 보인다.

교통약자를 위한 전동 이동 보조기기 안전 경로 서비스의 개발과 평가 (Development and Evaluation of Safe Route Service of Electric Personal Assistive Mobility Devices for the Mobility Impaired People)

  • 우제승;홍순기;유상경;김회경
    • 한국지리정보학회지
    • /
    • 제26권3호
    • /
    • pp.85-96
    • /
    • 2023
  • 본 연구는 최근 이동권 개선을 위해 교통약자들을 중심으로 이용되고 있는 전동 이동 보조기기의 안전 경로를 제공하는 서비스를 개발하고 평가하였다. 부산광역시에 거주하는 교통약자들과 관련 기관 종사자(부산광역시 내 장애인 자립 생활센터, 장애인 협회 정회원, 전동 이동 보조기기 수리기사, 활동 보조사)들과의 설문을 통해 전동 이동 보조기기의 이동에 영향을 미치는 13종의 요인을 도출하였다. 각각의 요인들에 안전성 점수를 부여하고 현장에서 수집된 데이터로 객체 인식 AI 모델을 학습시켜 해당 요인들을 판별한 후, 최적경로 탐색 알고리즘을 통해 전동 이동 보조기기 경로 안내 서비스를 개발하였다. 동일한 출도착 경로를 대상으로 T-map에서 제공하는 일반 경로와 본 연구의 추천 경로를 비교한 결과, 일반 경로에서는 전동 이동 보조기기의 주행에 방해가 되거나 승차감을 불편하게 하는 장애물이 많았고 가파른 경사로 인해 이동이 불편했지만, 본 연구의 추천 경로에서는 상대적으로 장애물이 적었고 경사도 완만하여 전동 이동 보조기기의 주행에 무리가 없었다. 향후 연구에서는 전동 이동 보조기기 이용자의 실시간 위치를 기반으로 경로 안내 서비스를 구현하고 다수의 이용자를 대상으로 현장 실증테스트를 진행하여 사회적 수용성 평가 및 검증을 수행할 필요가 있다.

드론기반 시공간 초분광영상을 활용한 식생유무에 따른 하천 수심산정 기법 적용성 검토 (Evaluation for applicability of river depth measurement method depending on vegetation effect using drone-based spatial-temporal hyperspectral image)

  • 권영화;김동수;유호준
    • 한국수자원학회논문집
    • /
    • 제56권4호
    • /
    • pp.235-243
    • /
    • 2023
  • 하천법 개정 및 수자원의 조사·계획 및 관리에 관한 법률 제정으로 하상변동조사를 정기적으로 실시하는 것이 의무화되었고, 지자체가 계획적으로 수자원을 관리할 수 있도록 제도가 마련되고 있다. 하상 지형은 직접 측량할 수 없기 때문에 수심 측량을 통해 간접적으로 이루어지고 있으며, 레벨측량이나 음향측심기를 활용한 접촉식 방법으로 이루어지고 있다. 접촉식 수심측량법은 자료수집이 제한적이기 때문에 공간해상도가 낮고 연속적인 측량이 불가능하다는 한계가 있어 최근에는 LiDAR나 초분광영상을 이용한 원격탐사를 이용한 수심측정 기술이 개발되고 있다. 개발된 초분광영상을 이용한 수심측정 기술은 접촉식 조사보다 넓은 지역을 조사할 수 있고, 잦은 빈도로 자료취득이 용이한 드론에 경량 초분광센서를 탑재하여 초분광영상을 취득하고, 최적 밴드비 탐색 알고리즘을 적용해 수심분포 산정이 가능하다. 기존의 초분광 원격탐사 기법은 드론의 경로비행으로 획득한 초분광영상을 면단위의 영상으로 정합한 후 특정 물리량에 대한 분석이 수행되었으며, 수심측정의 경우 모래하천을 대상으로 한 연구가 주를 이루었으며, 하상재료에 대한 평가는 이루어지지 않았었다. 본 연구에서는 기존의 초분광영상을 활용한 수심산정 기법을 식생이 있는 하천에 적용하고, 동일지역에서 식생을 제거한 후의 2가지 케이스에 대해서 시공간 초분광영상과 단면초분광영상에 모두 적용하였다. 연구결과, 식생이 없는 경우의 수심산정이 더 높은 정확도를 보였으며, 식생이 있는 경우에는 식생의 높이를 바닥으로 인식한 수심이 산정되었다. 또한, 기존의 단면초분광영상을 이용한 수심산정뿐만 아니라 시공간 초분광영상에서도 수심산정의 높은 정확도를 보여 시공간 초분광영상을 활용한 하상변동(수심변동) 추적의 가능성을 확인하였다.