| 1 |
1
복수 개 지점들의 위치 정보 및 무인 비행 장치의 통신 반경(R) 정보를 입력받는 정보 입력부;상기 위치 정보 및 통신 반경 정보를 이용하여 상기 복수 개 지점들 중 미리 결정된 거리() 이내로 이격된 점들을 연결하는 연결쌍 결정부;각 집합 내 모든 지점들이 자신을 제외한 나머지 모든 지점들과 상기 연결쌍 결정부에 의해 연결된 지점이 되도록 상기 복수 개 지점들의 집합을 결정하는 집합 결정부; 및각각의 집합에 1개의 상기 무인 비행 장치를 할당하고, 각 집합에 속하는 모든 지점들이 할당된 무인 비행 장치의 통신 반경 내에 위치할 수 있도록 하는 각 무인 비행 장치의 목표점을 결정하는 목표점 결정부;를 포함하는 것을 특징으로 하는 무인 비행 장치의 최적 배치 시스템
|
| 2 |
2
제1항에 있어서,상기 집합 결정부는 가능한 적은 수의 집합이 형성되도록 집합을 결정하는 것을 특징으로 하는 무인 비행 장치의 최적 배치 시스템
|
| 3 |
3
제1항에 있어서,상기 집합 결정부는 자신을 제외한 나머지 모든 지점들과 서로 연결된 복수 개 지점들을 하나의 집합으로 결정하는 것을 특징으로 하는 무인 비행 장치의 최적 배치 시스템
|
| 4 |
4
제1항에 있어서,상기 목표점 결정부는 각 무인 비행 장치 목표점들이 가능한 분산되도록 목표점을 결정하는 것을 특징으로 하는 무인 비행 장치의 최적 배치 시스템
|
| 5 |
5
제1항 내지 제4항 중 어느 한 항에 있어서,상기 무인 비행 장치의 비행 가능 범위를 결정하는 비행 범위 결정부를 더 포함하고, 상기 비행 가능 범위는 상기 무인 비행 장치가 상기 목표점을 벗어나더라도 집합에 속하는 모든 지점들이 무인 비행 장치의 통신 반경 내에 위치할 수 있는 범위인 것을 특징으로 하는 무인 비행 장치의 최적 배치 시스템
|
| 6 |
6
제5항에 있어서,상기 비행 범위 결정부는 비행 위험 범위를 더 결정하고, 상기 비행 위험 범위는 서로 인접한 무인 비행 장치들의 비행 가능 범위가 중첩되는 범위인 것을 특징으로 하는 무인 비행 장치의 최적 배치 시스템
|
| 7 |
7
각 단계가 무인 비행 장치의 최적 배치 시스템에 의해 수행되는 방법으로서,복수 개 지점들의 위치 정보 및 무인 비행 장치의 통신 반경(R) 정보가 입력되는 정보 입력 단계;상기 위치 정보 및 통신 반경 정보를 이용하여 상기 복수 개 지점들 중 미리 결정된 거리() 이내로 이격된 점들을 연결하는 연결쌍 결정 단계;각 집합 내 모든 지점들이 자신을 제외한 나머지 모든 지점들과 연결된 지점이 되도록 상기 복수 개 지점들의 집합을 결정하는 집합 결정 단계; 및각각의 집합에 1개의 상기 무인 비행 장치를 할당하고, 각 집합에 속하는 모든 지점들이 할당된 무인 비행 장치의 통신 반경 내에 위치할 수 있도록 하는 각 무인 비행 장치의 목표점을 결정하는 목표점 결정 단계;를 포함하는 것을 특징으로 하는 무인 비행 장치의 최적 배치 방법
|
| 8 |
8
제7항에 있어서,상기 집합 결정 단계에서 상기 복수 개 지점들이 반드시 하나의 집합에 속하고, 자신을 제외한 나머지 모든 지점들과 서로 연결된 복수 개 지점들은 하나의 집합으로 결정하는 것을 특징으로 하는 무인 비행 장치의 최적 배치 방법
|
| 9 |
9
제7항에 있어서,상기 목표점 결정 단계에서 각 무인 비행 장치 목표점들이 가능한 분산되도록 목표점을 결정하는 것을 특징으로 하는 무인 비행 장치의 최적 배치 방법
|
| 10 |
10
제7항 내지 제9항 중 어느 한 항에 있어서,상기 무인 비행 장치의 비행 가능 범위를 결정하는 비행 범위 결정 단계를 더 포함하고, 상기 비행 가능 범위는 상기 무인 비행 장치가 상기 목표점을 벗어나더라도 집합에 속하는 모든 지점들이 무인 비행 장치의 통신 반경 내에 위치할 수 있는 범위인 것을 특징으로 하는 무인 비행 장치의 최적 배치 방법
|
| 11 |
11
제10항에 있어서,상기 비행 범위 결정 단계에서, 비행 위험 범위를 더 결정하고, 상기 비행 위험 범위는 서로 인접한 무인 비행 장치들의 비행 가능 범위가 중첩되는 범위인 것을 특징으로 하는 무인 비행 장치의 최적 배치 방법
|
