• 제목/요약/키워드: 경로 탐색 알고리즘

검색결과 516건 처리시간 0.024초

보행안내 기기의 효과적인 관리 및 모니터링을 위한 시스템 (A System with Efficient Managing and Monitoring for Guidance Device)

  • 이진희;이은석;신병석
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제5권4호
    • /
    • pp.187-194
    • /
    • 2016
  • 실내외 환경에서 실험을 수행할 때에 피험자의 상태를 모니터링 하여 위험한 상황을 미연에 방지하고, 실시간으로 처리해야 하는 데이터를 효과적으로 관리할 수 있는 시스템이 필요하다. 이전 연구에서 우리는 목적지까지 안전하게 보행할 수 있도록 하는 시각장애인용 보행안내 기기를 개발하였다. 이 기기는 실내외 특정 위치마다 POI (Point of Interest)를 설정하고 실내에서는 인공 표식(landmark), 실외에서는 직비(ZigBee) 모듈을 이용하고 보행 경로 탐색 알고리즘을 개발하여 사용자의 보행 위치를 추정할 수 있다. 실제 테스트베드에서는 시각장애인이나 안대를 착용한 일반인을 대상으로 실험을 수행하므로 실험 대상자가 위험 상황에 노출될 수 있고, 기기의 오작동으로 인해 문제가 발생할 수 있기 때문에 실험 대상자를 원격으로 모니터링 하는 것이 필요하고 대용량의 실내외 지도 데이터를 저장하고 관리하는 것이 중요하다. 본 논문에서는 실험 대상자를 원격으로 모니터링 하고 대용량의 지도 데이터를 처리하는 제어 관리용 시스템을 소개한다. 실험을 수행할 때에 위험한 상황을 미연에 방지하고자 피험자의 상태를 모니터링 하고, 대량의 데이터를 효과적으로 관리할 수 있는 관리용 시스템을 제작하였고, 다양한 실험을 통하여 제안하는 시스템의 유효성을 입증하였다.

이상탐지(Anomaly Detection) 및 오용탐지(Misuse Detection) 분석의 정확도 향상을 위한 개선된 데이터마이닝 방법 연구 (Reinforcement Mining Method for Anomaly Detection and Misuse Detection using Post-processing and Training Method)

  • 최윤정;박승수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (B)
    • /
    • pp.238-240
    • /
    • 2006
  • 네트워크상에서 발생하는 다양한 형태의 대량의 데이터를 정확하고 효율적으로 분석하기 위해 설계되고 있는 마이닝 시스템들은 목표지향적으로 훈련데이터들을 어떻게 구축하여 다룰 것인지에 대한 문제보다는 대부분 얼마나 많은 데이터 마이닝 기법을 지원하고 이를 적용할 수 있는지 등의 기법에 초점을 두고 있다. 따라서, 점점 더 에이전트화, 분산화, 자동화 및 은닉화 되는 최근의 보안공격기법을 정확하게 탐지하기 위한 방법은 미흡한 실정이다. 본 연구에서는 유비쿼터스 환경 내에서 발생 가능한 문제 중 복잡하고 지능화된 침입패턴의 탐지를 위해 데이터 마이닝 기법과 결함허용방법을 이용하는 개선된 학습알고리즘과 후처리 방법에 의한 RTPID(Refinement Training and Post-processing for Intrusion Detection)시스템을 제안한다. 본 논문에서의 RTPID 시스템은 active learning과 post-processing을 이용하여, 네트워크 내에서 발생 가능한 침입형태들을 정확하고 효율적으로 다루어 분석하고 있다. 이는 기법에만 초점을 맞춘 기존의 데이터마이닝 분석을 개선하고 있으며, 특히 제안된 분석 프로세스를 진행하는 동안 능동학습방법의 장점을 수용하여 학습효과는 높이며 비용을 감소시킬 수 있는 자가학습방법(self learning)방법의 효과를 기대할 수 있다. 이는 관리자의 개입을 최소화하는 학습방법이면서 동시에 False Positive와 False Negative 의 오류를 매우 효율적으로 개선하는 방법으로 기대된다. 본 논문의 제안방법은 분석도구나 시스템에 의존하지 않기 때문에, 유사한 문제를 안고 있는 여러 분야의 네트웍 환경에 적용될 수 있다.더욱 높은성능을 가짐을 알 수 있다.의 각 노드의 전력이 위험할 때 에러 패킷을 발생하는 기법을 추가하였다. NS-2 시뮬레이터를 이용하여 실험을 한 결과, 제안한 기법이 AOMDV에 비해 경로 탐색 횟수가 최대 36.57% 까지 감소되었음을 알 수 있었다.의 작용보다 더 강력함을 시사하고 있다.TEX>로 최고값을 나타내었으며 그 후 감소하여 담금 10일에는 $1.61{\sim}2.34%$였다. 시험구간에는 KKR, SKR이 비교적 높은 값을 나타내었다. 무기질 함량은 발효기간이 경과할수록 증하였고 Ca는 $2.95{\sim}36.76$, Cu는 $0.01{\sim}0.14$, Fe는 $0.71{\sim}3.23$, K는 $110.89{\sim}517.33$, Mg는 $34.78{\sim}122.40$, Mn은 $0.56{\sim}5.98$, Na는 $0.19{\sim}14.36$, Zn은 $0.90{\sim}5.71ppm$을 나타내었으며, 시험구별로 보면 WNR, BNR구가 Na만 제외한 다른 무기성분 함량이 가장 높았다.O to reduce I/O cost by reusing data already present in the memory of other nodes. Finally, chunking and on-line compression mechanisms are included in both models. We demonstrate that we can obtain significantly high-performanc

  • PDF

대형 지하시설물에서 화재발생 시 USN정보를 이용한 피난 유도 방안 (A Guidance Methodology Using Ubiquitous Sensor Network Information in Large-Sized Underground Facilities in Fire)

  • 서용희;이창주;정점래;신성일
    • 대한토목학회논문집
    • /
    • 제28권4D호
    • /
    • pp.459-467
    • /
    • 2008
  • 토지이용 밀집에 따른 지상공간의 부족으로 점차 지하공간의 활용이 늘어가고 있다. 단지 건축물 지하공간의 활용이 아닌 이동공간으로서, 저장창고로서, 밀집상가로서의 지하시설물의 공간적 크기가 확대되는 추세이다. 하지만 지하공간은 지상에 비해 화재에 취약한 약점을 가지고 있다. 특히 유동인구가 많은 지하상가의 경우 대부분 불에 타기 쉬운 옷가지가 많고, 환기가 제대로 이루어지지 않아 유독가스에 노출되어 있다. 또한 폐쇄적인 구조로 피난 및 접근이 어려워 대형인명피해의 위험을 가지고 있다. 따라서 본 연구에서는 복잡한 구조의 지하시설물에서 화재시 연기 및 불길을 피해 안전하고 빠르게 피난자들을 대피시키는 방안에 대해 연구하였다. 최근 첨단기술의 발달로 저렴한 비용으로 유비쿼터스 센서 네트워크를 구축하여 주변환경의 센서정보를 수집하는 것이 가능해졌고, 이러한 정보를 이용하여 보다 효과적인 피난 유도를 위한 시스템을 제안하였다. 센서로부터 수집되는 연기, 온도 등의 화재정보는 기존의 지하시설물의 정보와 통합가공되어 유도 프로세스에 의해 유도매개체로 전송되는데 정보의 가공은 통로의 용량과 거리를 고려하여 시간을 최소화하는 최소시간경로 탐색 알고리즘을 활용한다. 사례연구를 통하여 본 연구의 효용성을 검증하고 미흡한 부분을 찾아보았다.

불량률 최소화를 통한 강건 최적화의 확률제한조건 처리 (Solving Probability Constraint in Robust Optimization by Minimizing Percent Defective)

  • 이광기;박찬경;김근연;이권희;한상욱;한승호
    • 대한기계학회논문집A
    • /
    • 제37권8호
    • /
    • pp.975-981
    • /
    • 2013
  • 강건 최적화 기법은 설계 초기 단계부터 설계변수의 변동이 목적함수에 미치는 효과를 최소화할 수 있는 유일한 방법이다. 강건 최적화의 정식화를 위해서는 분산을 정확히 예측하고 확률제한조건을 정식화하는 것이 가장 중요한 과정이 된다. 분산 및 확률제한조건을 예측하고 정식화하기 위한 방법으로 공정능력지수 및 식스시그마 기법과 같은 여러 가지 방법이 적용되고 있으나, 실제 공정에서 널리 적용되는 불량률을 이용한 확률제한조건 처리 기법에 대한 연구는 아직까지 전무한 상태이다. 본 연구에서는 자동차 로워암의 무게와 최대응력의 평균과 표준편차에 대한 설계영역을 탐색하고, 이후 로워암의 강건 최적화를 수행하였다. 변동을 예측하기 위한 표준편차의 계산은 2 차 테일러 전개를 통해 수치적인 정확도를 기하였다. 강건 최적화는 설계변수의 불연속성을 고려하기 위하여 최적화 과정에서 미분 정보를 적용하지 않은 심플렉스 알고리즘을 적용하였다.

일주기 리듬과 일주기 유형이 경두개 직류전기자극에 의한 뇌기능 변화에 미치는 영향 탐색 (The impact of functional brain change by transcranial direct current stimulation effects concerning circadian rhythm and chronotype)

  • 정다운;유수민;이현수;한상훈
    • 인지과학
    • /
    • 제33권1호
    • /
    • pp.51-75
    • /
    • 2022
  • 경두개 직류전기자극(transcranial Direct Current Stimulation; tDCS)은 지각, 인지, 운동 등의 뇌기능 향상 및 발달 효과가 입증되며, 다양한 분야에서 활용 및 응용되는 비침습적 뇌자극술이다. tDCS 효과는 뇌의 해부학적 구조, 뇌의 노화 정도 등의 뇌신경활성화 특징에 따라 다르게 나타난다는 연구결과들이 보고되고 있다. 일주기 리듬(circadian rhythm)은 대략 하루 주기의 수면과 각성의 생리적 변화패턴을 의미하며 뇌신경활성화 상태는 일주기 리듬에 따라 다르게 나타난다. 일주기 유형(chronotype)은 하루 중에 발현되는 각성도의 크기에 따라 아침의 각성도가 큰 유형은 아침형으로 저녁의 각성도가 큰 유형은 저녁형으로 나누어진다. 본 연구는 일주기 리듬에 의해 변하는 뇌기능 특징이 tDCS 효과에 미치는 영향을 알아보고자 한다. 총 20명의 건강한 성인 대상으로 실험을 진행하였고, 참가자들은 일주기 유형을 분류하기 위해 아침형-저녁형 설문지에 의해 주간형(아침형, 중간형)과 야간형(저녁형)으로 분류했다. 본 실험은 Zoom 프로그램을 이용하여 참가자와 실험자가 온라인으로 만나서 실험을 진행했다. 실험이 확정된 참가자는 실험자로부터 뇌파 기기, 뇌파 데이터를 획득하는 앱이 있는 핸드폰, 핸드폰 거치대, 뇌자극 기기의 사용방법에 대한 설명을 듣고 기기를 테스트해보고 기기를 전달받았다. 기기사용의 어려움을 가진 2명의 참가자는 대면 실험을 진행하여, 실험자가 기기작동을 하여 실험에 참여했다. 일주기 리듬의 상태에 따른 뇌자극 효과를 알아보기 위해 1주일 간격으로 아침과 저녁에 실험했으며, tDCS 자극 전과 후의 신경활성화 반응의 차이를 뇌파를 이용하여 측정하였다. 뇌자극에 의한 뇌기능 변화를 확인하기 위해 자극 전의 뇌파와 자극 후 뇌파가 다른 패턴을 보이며 분류가 잘되는 지를 예측 정확도로 분석했으며, 뇌기능 특징 변화가 일주기 리듬과 일주기 유형에 따라 다르게 나타나는지 확인하기 위해 각 조건의 분류조건(아침/저녁, 주간형/야간형)에서 추출된 주요 EEG 특성을 비교했다. 54개의 뇌파 특성값을 추출하여 SVM(Support Vector Machine) 기계학습 알고리즘으로 분류 모델을 구축하였고, 구축된 모델을 Leave-One-Out 교차검증(Leave-One-Out Cross-Validation)을 사용하여 자극 전과 후의 뇌파 반응을 예측하는지 평가하였고, 분류예측모델의 주요 예측 인자를 확인하는 주요 특성 분석을 진행하였다. 아침과 저녁의 tDCS에 따른 뇌파 특징을 분류하는 예측 정확도는 모두 98%로 나타났으며, 주간형의 아침 자극 조건과 저녁 자극 조건의 예측 정확도는 92%와 96%이며, 야간형의 아침자극 조건과 저녁 자극 조건의 예측 정확도는 모두 94%로 나타났다. 아침 자극 전과 후의 뇌파를 분류하는 상위 3개의 주요 EEG 특성결과는 주간형과 야간형에 따라 다르게 나타났다. 주간형은 좌측 측두 두정엽과 전전두엽의 뇌파 특성값이 나타났으며, 야간형은 측두 두정엽의 뇌파 특성값들만 나타났다. 저녁 자극전과 후의 뇌파를 분류하는 상위 3개의 주요 EEG 특성 결과 또한 주간형과 야간형에 따라 다르게 나타났다. 주간형은 우측 측두 두정엽과 좌측 전두엽의 뇌파 특성값이 나타났으며, 야간형은 측두 두정엽과 전두엽의 뇌파 특성값이 나타났다. 이와 같은 연구결과는 일주기 리듬과 유형에 따라 아침과 저녁의 뇌기능 특징이 다르게 나타나서 뇌자극 효과가 다르게 나타날 수 있음을 확인한 결과이다. 본 연구의 결과는 효과적인 뇌자극을 위해 개인의 뇌신경 활성화 상태 및 특징에 따라서 뇌자극 프로토콜을 조정할 필요성을 제시한다는 데에 의의를 찾을 수 있다.

드론기반 시공간 초분광영상을 활용한 식생유무에 따른 하천 수심산정 기법 적용성 검토 (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가지 케이스에 대해서 시공간 초분광영상과 단면초분광영상에 모두 적용하였다. 연구결과, 식생이 없는 경우의 수심산정이 더 높은 정확도를 보였으며, 식생이 있는 경우에는 식생의 높이를 바닥으로 인식한 수심이 산정되었다. 또한, 기존의 단면초분광영상을 이용한 수심산정뿐만 아니라 시공간 초분광영상에서도 수심산정의 높은 정확도를 보여 시공간 초분광영상을 활용한 하상변동(수심변동) 추적의 가능성을 확인하였다.