• 제목/요약/키워드: Path-Finding

검색결과 561건 처리시간 0.028초

Flexible Intelligent Exit Sign Management of Cloud-Connected Buildings

  • Lee, Minwoo;Mariappan, Vinayagam;Lee, Junghoon;Cho, Juphil;Cha, Jaesang
    • International Journal of Advanced Culture Technology
    • /
    • 제5권1호
    • /
    • pp.58-63
    • /
    • 2017
  • Emergencies and disasters can happen any time without any warning, and things can change and escalate very quickly, and often it is swift and decisive actions that make all the difference. It is a responsibility of the building facility management to ensure that a proven evacuation plan in place to cover various worst scenario to handled automatically inside the facility. To mapping out optimal safe escape routes is a straightforward undertaking, but does not necessarily guarantee residents the highest level of protection. The emergency evacuation navigation approach is a state-of-the-art that designed to evacuate human livings during an emergencies based on real-time decisions using live sensory data with pre-defined optimum path finding algorithm. The poor decision on causalities and guidance may apparently end the evacuation process and cannot then be remedied. This paper propose a cloud connected emergency evacuation system model to react dynamically to changes in the environment in emergency for safest emergency evacuation using IoT based emergency exit sign system. In the previous researches shows that the performance of optimal routing algorithms for evacuation purposes are more sensitive to the initial distribution of evacuees, the occupancy levels, and the type and level of emergency situations. The heuristic-based evacuees routing algorithms have a problem with the choice of certain parameters which causes evacuation process in real-time. Therefore, this paper proposes an evacuee routing algorithm that optimizes evacuation by making using high computational power of cloud servers. The proposed algorithm is evaluated via a cloud-based simulator with different "simulated casualties" are then re-routed using a Dijkstra's algorithm to obtain new safe emergency evacuation paths against guiding evacuees with a predetermined routing algorithm for them to emergency exits. The performance of proposed approach can be iterated as long as corrective action is still possible and give safe evacuation paths and dynamically configure the emergency exit signs to react for real-time instantaneous safe evacuation guidance.

심리사회행동요인을 고려한 우울수준과 음주행위 간의 종단적 상호관계에 관한 연구 (A Study on the Longitudinal Relationship Between Depressive Symptoms and Alcohol Use Considering Psychosocial Behavioral Factors)

  • 권태연
    • 한국사회복지학
    • /
    • 제63권1호
    • /
    • pp.187-215
    • /
    • 2011
  • 본 연구는 긴장감소가설과 독성가설을 토대로 우울수준이 음주행위에 미치는 영향과 음주행위가 우울수준에 미치는 영향의 경로를 동시에 고려하여 우울수준과 음주행위의 종단적상호관계를 파악하고, 심리사회행동적 요인들(흡연량,자아존중감,가족관계만족,사회적친분관계만족)이 우울수준과 음주행위에 미치는 영향은 어떠한지를 살펴보았다. 본 연구는 한국복지패널 1,2,3차년도 자료를 활용하여, 변수들간의 종단적인 변화 관계를 추정하는데 적합한 잠재성장모형을 이용하여 분석하였다. 분석결과 음주행위 초기값이 우울수준 변화율에 미치는 영향과 우울수준 초기값이 음주행위 변화율에 미치는 영향 모두 정적으로 유의한 것으로 나타났으나, 음주행위 초기값이 우울수준 변화율에 미치는 경로의 영향력이 더 크게 나타났다. 심리사회행동적 요인들 중에서 자아존중감과 가족관계만족수준은 우울수준의 초기값과 변화율에 가장 큰 영향을 미치는 변수로 나타난 반면, 흡연량과 사회적친분관계만족은 음주행위 초기값과 변화율에 가장 큰 영향을 미치는 변수로 나타났다. 본 연구는 음주행위와 우울수준 간의 복합적 관계 기제를 밝히었다는데 그 의의가 있으며, 분석결과를 통해 연구의 정책 및 실천적 함의를 제시하였다.

  • PDF

출발점과 목표점을 일반화 가시성그래프로 표현된 맵에 포함하기 위한 빠른 알고리즘 (Fast algorithm for incorporating start and goal points into the map represented in a generalized visibility graph)

  • 유견아;전현주
    • 한국시뮬레이션학회논문지
    • /
    • 제15권2호
    • /
    • pp.31-39
    • /
    • 2006
  • 가시성그래프는 최소 탐색 공간으로 게임환경을 모델링하여 효과적으로 길을 찾을 수 있도록 하는 방법으로 잘 알려져 있다. 일반화 가시성그래프는 가시성그래프의 가장 큰 단점으로 지적되는 "벽-껴안기" 문제를 해결하기 위해 확장된 장애물의 경계 위에 생성된 가시성그래프이다. 일반화 가시성그래프에 의해 구해진 경로는 근사 최적이며 자연스럽게 보이는 장점이 있다. 본 논문에서는 변화하는 출발점과 목표점과 정적인 장애물 사이를 움직이는 게임 캐릭터에 효과적으로 일반화 가시성그래프를 적용하는 방법을 제안한다. 일반화 가시성그래프는 일단 생성되면 최소 탐색공간을 보장하지만 그 생성 자체는 노드사이의 링크의 교차 여부론 일일이 체크하여야 하므로 시간이 많이 소요된다. 아이디어는 먼저 정적인 장애물만으로 지도를 생성해 놓고 출발점과 목표점을 빠르게 포함시키는 것이다. 출발점과 목표점의 포함 부분이 여러 번 반복되어야 하는 과정이므로 출발점과 목표점을 빠르게 포함시키는데에 연산 기하학 분야의 회전 plane-sweep 알고리즘을 이용할 것을 제안한다. 시뮬레이션 결과는 전체 그래프를 매번 생성하는 것보다 제안한 방법의 실행시간이 39%-68% 정도 향상되었음을 보여준다.

  • PDF

대학 강의실에서 글리터의 분포 연구 (A study on the distribution of glitter particles from an university building)

  • 홍성욱;조형우;손다솜;이슬비
    • 분석과학
    • /
    • 제28권4호
    • /
    • pp.288-298
    • /
    • 2015
  • 대학교의 한 강의동에 있는 16개 강의실에 비치되어 있는 의자 1,000개를 피전사체(potential recipient)로 선정해 미세증거물의 한 종류인 글리터의 분포를 연구하였다. 강의실에 비치된 의자의 인체와 접촉하는 표면을 테이프로 전사하고 테이프를 현미경으로 관찰한 결과 조사 대상으로 삼은 16개 강의실의 68.8 %에 해당하는 11개 강의실의 의자에서 12점의 글리터가 발견되었다. 이는 1,000개 의자의 1.1%에 해당하는 11개 의자에서 12점의 글리터가 발견되었다고도 해석할 수 있는 결과로서 이런 결과를 볼 때 글리터는 다른 사건현장에서도 나타날 가능성이 높은 미세증거물인 것을 알 수 있다. 발견된 각각의 글리터는 육안 및 현미경으로 모양, 크기, 두께, 색상, 홀로그램 존재여부를 검사하였고 검사가 끝난 글리터는 적외선분광광도계로 옮겨서 양쪽 면의 코팅성분을 화학적으로 분석함으로서 12점의 글리터 중 서로 동일한 글리터가 있는지 확인하였다. 확인 결과 발견된 12점의 글리터 중 2점은 동일시기에 동일물체에서 탈락된 특성이, 2점은 동일한 생산라인에서 만들어진 동일한 종류의 글리터로 볼 수 있는 특징이 나타났고, 8점은 서로 다른 글리터로 밝혀졌다. 동일한 생산라인에서 만들어진 글리터가 두 개의 다른 강의실 의자에서 발견된 결과를 해석하기 위해 강의실을 이용한 학생들의 이동경로를 추적한 결과 두 강의실은 동일수업을 수강하는 학생들이 이용한 강의실인 것으로 밝혀졌다. 이 결과는 미세증거물의 증거가치를 판단할 때에는 사건관계자의 이동경로를 함께 고려해야 한다는 것을 말해주는 것이다.

H.264/AVC용 가변 블록 크기를 지원하는 움직임 추정 부호기의 연구 (A Study on Motion Estimation Encoder Supporting Variable Block Size for H.264/AVC)

  • 김원삼;손승일
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1845-1852
    • /
    • 2008
  • 인터 예측의 핵심 요소는 ME와 MC이다. ME는 SAD(Sum of Absolute Difference)와 같은 정합기준을 사용하는 것뿐만 아니라 비트스트림의 최종 비트수에 따라서 최적의 움직임 벡터를 찾는다. 인터 예측부호화는 고화질의 실시간 비디오 응용에 있어서 언제나 주된 병목을 초래한다. 따라서 실시간 비디오 응용에서는 인터 예측을 수행하는 고속의 전용 하드웨어를 필요로 한다. 본 논문에서는 H.264/AVC의 움직임 추정기를 연구하였다. 설계된 움직임 추정기는 2-D 시스토릭 배열 기반으로 기본 처리기 요소를 병렬로 연결하여 SAD 값을 빠르게 계산한다. 참조데이터를 상위영역과 하위영역으로 나누어 각각의 연결선을 두고 입력 시퀀스를 조절하여 파이프라인 중지 없이 연속적인 연산을 수행한다. 데이터 재사용 기법을 통하여 메모리 엑세스를 줄였고 특별한 지연 없이 최소의 SAD를 갖는 파티션을 찾아내어 움직임 벡터를 생성하게 하였다. 설계된 움직임 추정기는 가변 블록 크기를 지원하며 하나의 매크로블록의 연산을 하는데 328 사이클이 소요된다. 논문 [6]이 로컬메모리를 사용하는 것과 달리, 본 논문은 로컬메모리를 사용하지 않는다.

화훼장식이 돌잔치 고객의 만족도와 재방문 의도에 미치는 영향 (The effect of flower decoration on customer's satisfaction and re-visit of a baby's first birthday)

  • 김정희;임영희;김규원
    • 화훼연구
    • /
    • 제19권1호
    • /
    • pp.68-76
    • /
    • 2011
  • 화훼장식이 돌잔치 고객의 만족도와 장소 재방문 의도에 미치는 영향을 파악하고자 설문조사를 실시하였다. 설문조사 대상자의 일반적 특징은 남녀나 기혼자와 미혼자는 거의 비슷하였으나 연령은 20대와 30대가 주류를 이루었고, 학력은 대졸자가 가장 많았다. 요인분석 결과 7개의 중요 변수 즉, 화훼장식을 위한 디자인의 스타일과 구성, 디자인의 조화와 색감, 접근성, 시설, 서비스와 가격, 만족도, 그리고 재방문 의도로 이론적 모형이 구성되었다. 모형화한 연구가설의 검증 결과에 대한 타당성을 입증하기 위해서는 SPSS 14.0K를 이용하여 탐색요인의 분석을 실시하였다. 연구 모형의 모든 인과관계의 경로계수를 동시에 측정하기 위해서는 구조 분석방법을, 타당성 평가를 위해서는 AMOS 7.0의 측정 모형을, 그리고 자료 분석을 위해서는 기술적 통계, 빈도분석, 크론바하 알파를 이용한 신뢰도 분석과 요인 분석법을 이용하였다. 가설을 검증한 결과, 매개변수인 만족도에 가장 큰 항목을 차지하는 항목은 화훼장식의 스타일과 구성이었으며, 그 다음으로는 화훼장식의 조화와 색감이었다. 그리고 서비스와 가격은 만족도에 정의 영향을 미쳤으나 접근성과 시설은 만족도에 영향을 미치지 않았다. 결과적으로, 돌잔치의 기획 및 연출을 위해서는 화훼장식이 가장 중요한 변수라는 것을 의미하는 한편, 이 중요 변수를 잘 활용하면 고객의 만족도가 증가하게 되고 만족도가 증가하게 되면 재방문 의도가 향상된다는 것을 의미한다.

OHT 작업 계획을 위한 실시간 스케줄링 시스템 개발 (Development of Real-Time Scheduling System for OHT Mission Planning)

  • 이복주;박희문;권용환;한경아;서경민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권7호
    • /
    • pp.205-214
    • /
    • 2021
  • 반도체 물류 공정은 스마트 제조를 위해 물류 자동화 시스템을 운영한다. 물류 자동화 시스템 중 하나인 OCS(OHT Control System)는 천장에 설치된 레일을 따라 이동하는 OHT(Overhead Hoist Transport)를 자율적으로 제어하는 시스템이다. 본 논문은 반도체 물류 공정에서 효율적인 작업 계획을 위한 실시간 스케줄링 시스템을 제안한다. 제안 시스템의 주된 역할은 OHT 할당 및 최적경로 생성이며, 전체 OCS에서 별도의 독립된 시스템으로 개발하여 시스템의 수정 및 확장이 용이하도록 구성하였다. 시스템 개발을 위해 반도체 물류의 기능 요구사항을 식별하고, 명령 유형에 따른 OHT 제어 시나리오를 정의하였다. 그리고 시스템 간 연동 확장성을 위해 국제반도체장비재료협회(SEMI) 규격을 적용하여 시퀀스 다이어그램과 인터페이스 메시지를 설계하였다. 기능 요구사항과 설계 문서를 바탕으로 개발된 스케줄링 시스템은 Main 시스템 및 데이터베이스와 실시간 연동되어 OHT의 최적할당 및 경로제어를 수행한다. 개발 시스템의 기능 검증을 위해 실제 반도체 물류 현장에서 OCS Main 시스템과 통합시험을 수행하였다. 6가지의 기본 시나리오와 2가지의 예외 시나리오에서 개발 시스템이 OHT 최적할당과 경로제어를 성공적으로 수행함을 검증하였다.

장단기 기억 신경망을 활용한 선박교통 해양사고 패턴 분석 및 예측 (Analysis and Prediction Methods of Marine Accident Patterns related to Vessel Traffic using Long Short-Term Memory Networks)

  • 장다운;김주성
    • 해양환경안전학회지
    • /
    • 제28권5호
    • /
    • pp.780-790
    • /
    • 2022
  • 해양사고 예방을 위해서는 사고의 원인과 결과에 대한 분석 및 진단뿐만 아니라, 사고의 발생 패턴과 변화 추이를 예측함으로써 정량적 위험도를 제시할 필요성이 있다. 선박교통과 관련된 해양사고 예측은 선박의 충돌위험도 분석 및 항해 경로 탐색 등 선박교통의 흐름에 관한 연구가 주로 수행되었으며, 해양사고의 발생 패턴에 대한 분석은 전통적인 통계 분석에 따라 제시되었다. 본 연구에서는 해양사고 통계 자료 중 선박교통관련 사고의 월별, 시간대별 발생 현황 데이터를 활용하여 해양사고 발생 예측 모델을 제시하고자 한다. 국내 해양사고 발생 현황 중 월별, 시간대별 데이터 집계가 가능한 1998년부터 2021년까지의 통계자료 중 선박교통 관련 데이터를 분류하여 정형 시계열 데이터로 변환하였으며, 대표적인 인공지능 모델인 순환 신경망 기반 장단기 기억 신경망을 통하여 예측 모델을 구축하였다. 검증데이터를 통하여 모델의 성능을 검증한 결과 RMSE는 초기 신경망 모델에서 월별 52.5471, 시간대별 126.5893으로 나타났으며, 관측값으로 신경망 모델을 업데이트한 결과 RMSE는 월별 31.3680, 시간대별 36.3967로 개선되었다. 본 연구에서 제안한 신경망 모델을 기반으로 다양한 해양사고의 특징 데이터를 학습하여 해양사고 발생 패턴을 예측할 수 있을 것이다. 향후 해양사고 발생 위험의 정량적 제시와 지역기반의 위험지도 개발 등에 관한 추가 연구가 필요하다.

교통약자를 위한 전동 이동 보조기기 안전 경로 서비스의 개발과 평가 (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에서 제공하는 일반 경로와 본 연구의 추천 경로를 비교한 결과, 일반 경로에서는 전동 이동 보조기기의 주행에 방해가 되거나 승차감을 불편하게 하는 장애물이 많았고 가파른 경사로 인해 이동이 불편했지만, 본 연구의 추천 경로에서는 상대적으로 장애물이 적었고 경사도 완만하여 전동 이동 보조기기의 주행에 무리가 없었다. 향후 연구에서는 전동 이동 보조기기 이용자의 실시간 위치를 기반으로 경로 안내 서비스를 구현하고 다수의 이용자를 대상으로 현장 실증테스트를 진행하여 사회적 수용성 평가 및 검증을 수행할 필요가 있다.

사회참여노인의 활동수준과 삶의 질 - 성별과 연령 차이를 중심으로 - (Activity Level of Social Participation and Quality of Life among the Elderly in Korea -Focusing on gender and age differences-)

  • 주경희
    • 사회복지연구
    • /
    • 제42권2호
    • /
    • pp.5-39
    • /
    • 2011
  • 본 연구는 사회참여노인의 활동수준에 따른 삶의 질의 차이를 살펴보고 성별 및 연령 차이를 검증하는데 목적이 있다. 따라서 복합적이고 다양한 노인의 사회참여와 삶의 질의 관계성을 분석하기 위해 활동의 양적 수준과 질적 수준을 포함한 총체적인 활동수준과 삶의 질 모형을 제시하고 분석을 통해 성별 및 연령에 따른 차이를 분석하였다. 분석대상은 수도권지역에 거주하고 있는 60대 이상 사회참여노인 총 586명을 대상으로 구조방정식 모형을 활용하여 다집단분석을 하였다. 분석 결과를 살펴보면 첫째, 각 사회참여의 활동수준과 삶의 질에 대한 가설검증 결과에서는 경제참여활동의 몰입경험, 사교친교참여활동의 몰입경험, 자기개발참여활동의 몰입경험이 삶의 질에 정적으로 유의미한 영향을 미치는 것으로 나타났다. 둘째, 사회참여의 활동수준과 삶의 질 간의 관계에 대한 성별 차이에 대한 다집단 분석 결과, 사교친교참여활동의 활동량과 삶의 질의 경로에서 차이가 있음을 확인하였다. 셋째, 연령에 대한 다집단분석 결과는 경제참여활동 몰입경험과 삶의 질의 경로에서 차이가 있는 것으로 나타났다. 이러한 연구결과를 토대로 이론적 및 실천적 함의를 논의하였다.