| 1 |
1
복수의 층으로 이루어진 건물에 대한 긴급대피 경로 안내 시스템으로서,상기 건물의 복수의 층 각각에 복수 개 설치되어 있으며, 방향 지시 제어 신호를 토대로 대피 대상자들의 이동 방향을 표시하는 방향 지시기들,상기 복수의 층 각각에 하나씩 설치되어 있으며, 관리 대상 층의 인구 밀도를 계산하고, 상기 관리 대상 층에 설치되어 있는 복수의 지역 노드들을 기초로 지역 그래프를 구성하며, 상기 지역 그래프와 전송되는 출구 가중치 매트릭스를 이용하여 상기 관리 대상 층의 지역 최적 경로를 설정하고, 상기 지역 최적 경로에 대응하는 상기 방향 지시 제어 신호를 생성하는 복수의 안내 에이전트들, 그리고상기 복수의 층간 이동 또는 건물 내에서 건물 밖으로 이동할 수 있는 교차 지역의 교차 그래프를 생성하고, 상기 복수의 안내 에이전트들로부터 각각의 관리 대상 층에 대한 지역 가중치 매트릭스를 수신하여 상기 교차 그래프를 갱신하며, 갱신한 교차 그래프를 이용하여 상기 출구 가중치 매트릭스를 생성하여 상기 복수의 안내 에이전트들에 제공하는 전역 코디네이터를 포함하며, 상기 안내 에이전트들은 각각,관리 대상 층에 설치된 적어도 하나의 카메라가 수집한 영상을 기초로, 상기 관리 대상 층에 대한 인구 밀도를 계산하는 밀도 감지 모듈, 상기 관리 대상 층에 설치된 적어도 하나의 감지 센서들이 센싱한 정보를 기초로 상기 감지 센서가 위치한 장소의 대피 경로에 대한 안전 신뢰도를 평가하는 신뢰도 평가 모듈, 상기 인구 밀도와 안전 신뢰도를 이용하여, 각 대피 경로에 대한 가중치를 계산하는 가중치 계산 모듈, 그리고 상기 인구 밀도와 안전 신뢰도를 기초로 관리 대상 층에 대한 지역 그래프를 생성하는 지역 그래프 생성 모듈을 포함하는 긴급대피 경로 안내 시스템
|
| 2 |
2
제1항에 있어서,상기 방향 지시기들은 각각,상기 복수의 안내 에이전트들 중, 상기 방향 지시기가 설치되어 있는 관리 대상 층의 안내 에이전트로부터 상기 방향 지시 제어 신호를 수신하는 방향 지시 제어 신호 수신 모듈, 그리고상기 방향 지시 제어 신호 수신 모듈이 수신한 방향 지시 제어 신호를 토대로 상기 이동 방향을 표시하는 방향 안내 모듈을 포함하는 긴급대피 경로 안내 시스템
|
| 3 |
3
제2항에 있어서,상기 방향 지시기들은 각각,상기 방향 지시 제어 신호를 임시 저장하는 백업 경로 메모리를 더 포함하고,상기 방향 안내 모듈은 상기 백업 경로 메모리에 저장된 방향 지시 제어 신호를 토대로 상기 이동 방향을 표시하는 긴급대피 경로 안내 시스템
|
| 4 |
4
제3항에 있어서,상기 방향 지시기들은 각각,미리 설정한 위치에 설치되거나 계단이나 출구와 같이 경로가 분기되는 교차 지역에 설치되고,상기 출구에 설치된 방향 지시기는 출구 노드로, 상기 계단에 설치된 방향 지시기는 계단 노드로, 그리고 상기 출구 노드와 계단 노드 이외의 영역에 설치된 방향 지시기들은 방향 지시기 노드로서 상기 관리 대상 층의 지역 노드를 구성하는 긴급대피 경로 안내 시스템
|
| 5 |
5
삭제
|
| 6 |
6
제4항에 있어서,상기 밀도 감지 모듈은,상기 관리 대상 층에 설치된 복수의 지역 노드들 중 제1 지역 노드에서 제2 지역 노드까지의 물리적인 길이, 물리적인 폭, 대피 대상자가 이동을 위해 필요한 최소 공간 정보를 이용하여 경로 용량을 구하는 긴급대피 경로 안내 시스템
|
| 7 |
7
제6항에 있어서,상기 지역 그래프 생성 모듈은,상기 관리 대상 층에 설치된 복수의 지역 노드들 각각에 대해, 임의의 지역 노드와 이웃 지역 노드 간의 연결 정보인 지역 에지로서 상기 지역 그래프를 구성하고,상기 지역 그래프는 상기 복수의 지역 노드들의 위치의 집합, 상기 임의의 두 지역 노드 간의 연결을 의미하는 에지 집합, 그리고 상기 에지 집합에 포함된 두 지역 노드 간의 연결에 대한 가중치인 상기 대피 경로에 대한 가중치를 파라미터로 포함하는 긴급대피 경로 안내 시스템
|
| 8 |
8
제4항에 있어서,상기 안내 에이전트들은 각각,상기 지역 노드들이 설치된 위치 정보, 임의의 두 지역 노드 사이의 연결 부위간 경로 정보, 그리고 상기 지역 그래프를 상기 관리 대상 층에 대한 지역 정보로서 저장하는 지역 정보 메모리,상기 지역 그래프 생성 모듈이 생성한 지역 그래프들 각각의 지역 에지에 가중치를 부여하고, 상기 지역 그래프를 이용하여 상기 관리 대상 층의 모든 지역 노드들로부터 교차 노드까지의 대피 경로 비용을 계산하는 지역 경로 평가 모듈, 그리고상기 지역 경로 평가 모듈이 계산한 대피 경로 비용을 토대로 상기 관리 대상 층의 각 지역 노드에 대한 탈출 경로를 생성하고, 생성한 탈출 경로를 포함하는 상기 방향 지시 제어 신호를 상기 방향 지시기들에 제공하는 대피 경로 생성 모듈을 더 포함하는 긴급대피 경로 안내 시스템
|
| 9 |
9
제8항에 있어서,상기 대피 경로 생성 모듈은,상기 대피 경로 비용을 지역 가중치 매트릭스로 관리하여 상기 전역 코디네이터로 전송하고,상기 전역 코디네이터로부터 상기 출구 가중치 매트릭스를 수신하고, 상기 출구 가중치 매트릭스의 가중치를 고려하여 상기 탈출 경로를 생성하며,상기 대피 경로 비용을 상기 인구 밀도 정보 또는 안전 신뢰도 정보를 기초로 지역 그래프 내의 교차 노드들 간 경로인 지역 에지 가중치를 갱신하여 지역 가중치 매트릭스로 생성하는긴급대피 경로 안내 시스템
|
| 10 |
10
제9항에 있어서,상기 지역 가중치 매트릭스는 상기 관리 대상 층에 포함된 교차 노드들 간의 경로 가중치를 포함하는 긴급대피 경로 안내 시스템
|
| 11 |
11
제8항에 있어서,상기 전역 코디네이터는,상기 건물의 복수의 계단 노드들과 출구 노드들로 구성된 교차 지역 정보를 관리하는 교차 지역 메모리,상기 교차 지역 정보를 이용하여 교차 그래프를 생성하는 교차 그래프 생성 모듈, 그리고상기 복수의 안내 에이전트들에서 각각 전송되는 지역 가중치 매트릭스를 이용하여 상기 교차 그래프의 교차 경로 가중치를 갱신하고, 갱신한 교차 경로 가중치를 상기 복수의 안내 에이전트들에 제공하는 전역 평가 모듈을 포함하는 긴급대피 경로 안내 시스템
|
| 12 |
12
긴급대피 경로 안내 시스템이 대피 경로를 생성하는 방법으로서,건물 전체 중 관리 대상 층에 설치된 복수의 지역 노드들 중 임의의 두 지역 노드 사이의 가중치를 계산하고, 계산한 가중치를 기초로 지역 그래프를 구성하는 단계,상기 지역 그래프를 이용하여 상기 관리 대상 층에 대한 지역 경로를 평가하는 단계,건물 전체에 대한 교차 그래프를 생성하고, 상기 교차 그래프와 상기 지역 경로를 기초로 전역 경로를 평가하는 단계, 그리고상기 전역 경로를 바탕으로 교차 노드에서 출구까지 최단 경로를 계산하고, 계산된 최단 경로의 가중치 정보와 상기 지역 경로를 이용하여 상기 대피 경로를 선택하는 단계를 포함하며,상기 지역 그래프는, 상기 관리 대상 층에 설치된 적어도 하나의 카메라가 수집한 영상을 기초로 계산된 상기 관리 대상 층의 인구 밀도와, 상기 관리 대상 층에 설치된 적어도 하나의 감지 센서들이 센싱한 정보를 기초로 평가된 상기 감지 센서가 위치한 장소의 대피 경로에 대한 안전 신뢰도를 기초로 구성되는 대피 경로 생성 방법
|
| 13 |
13
제12항에 있어서,상기 지역 경로를 평가하는 단계는,상기 지역 그래프는 복수의 방향 지시기 노드들과 적어도 하나의 교차 노드를 지역 노드로서 포함하고,상기 복수의 방향 지시기 노드 중 어느 하나의 방향 지시기 노드에서 상기 교차 노드까지의 가중치를 수집하는 단계,상기 방향 지시기 노드와 상기 교차 노드 사이의 양방향 경로에 대한 가중치를 계산하여 지역 가중치 매트릭스로 관리하는 단계, 그리고상기 지역 가중치 매트릭스로 상기 지역 경로를 평가하는 단계를 포함하는 대피 경로 생성 방법
|
| 14 |
14
제13항에 있어서,상기 전역 경로를 평가하는 단계는,상기 교차 그래프는 복수의 교차 노드들을 포함하고,상기 지역 가중치 매트릭스를 토대로 상기 교차 그래프에 포함된 교차 경로의 가중치를 설정하는 단계,각각의 교차 노드에서 출구 노드까지의 대피 경로의 비용을 계산하는 단계, 그리고상기 계산한 대피 경로의 비용을 출구 가중치 매트릭스로 관리하는 단계를 포함하는 대피 경로 생성 방법
|
| 15 |
15
제14항에 있어서,상기 대피 경로를 선택하는 단계는,상기 지역 가중치 매트릭스 및 상기 출구 가중치 매트릭스를 기준으로, 각각의 노드에서 모든 출구 노드까지의 가중치 기반 최단 거리를 계산하는 단계, 그리고계산한 최단 거리 중 가장 적은 가중치를 가지는 경로를 대피 경로로 선택하는 단계를 포함하는 대피 경로 생성 방법
|
