| 1 |
1
무인기의 제어부에서 수행되는 시장기반 분산형 임무 할당 방법으로서, (a) 할당되지 않은 임무에 대한 적합도를 포함하는 광고를 준비하는 단계;(b) 통신이 연결된 타 무인기와 적합도를 교환하여 가장 적합도가 높은 무인기를 프로젝트 관리자로 합의하는 단계; (c) 합의된 상기 프로젝트 관리자에게 상기 임무에 대해 지원하는 단계; 및(d) 상기 프로젝트 관리자는 지원자 중에서 상기 임무에 필요한 수만큼의 팀원을 선발하여 팀을 만드는 단계를 포함하되, 상기 단계 (a)는,(a1) 상기 무인기가 할당되지 않은 임무들에 대한 자신의 적합도를 계산하는 단계;(a2) 가장 적합도가 높은 임무를 광고할 임무로 선택하는 단계;(a3) 광고 벡터를 생성하는 단계를 포함하는 시장기반 분산형 임무 할당 방법
|
| 2 |
2
삭제
|
| 3 |
3
제1항에 있어서, 상기 적합도는 도달시간의 역수인 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 4 |
4
제1항에 있어서, 상기 단계 (a1)는 통신 불완전 상황에서 (자신과 연결된 무인기의 수+1) 이하의 무인기를 요구하는 임무들만을 수행 가능한 임무로 판단하여 적합도를 계산하는 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 5 |
5
제1항에 있어서,상기 광고 벡터는 [자신의 무인기 식별정보, 광고할 임무의 식별정보, 적합도] 순서로 정의된 벡터인 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 6 |
6
제1항에 있어서,상기 단계 (b)는,(b1) 자신의 통신이 연결된 타 무인기들과 상기 광고 벡터를 교환하는 단계;(b2) 상대방이 가진 광고 벡터의 적합도가 더 큰 경우 자신의 광고 벡터를 상대방의 광고 벡터로 갱신하는 단계를 포함하는 시장기반 분산형 임무 할당 방법
|
| 7 |
7
제6항에 있어서,모든 무인기가 하나의 무인기에 대한 광고 벡터를 가질 때까지 상기 (b1) 및 (b2)를 반복 수행하는 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 8 |
8
제6항에 있어서,무인기들의 통신망이 부분 연결된(partially-connected) 상황에서 통신망 그래프의 다이어미터(diameter) 횟수만큼 상기 (b1) 및 (b2)를 반복 수행하는 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 9 |
9
제6항에 있어서,상기 단계 (c)는 자신의 광고 벡터에 기재된 무인기에 자신의 이력서 변수를 기재한 이력서 레터를 전송하는 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 10 |
10
제9항에 있어서,상기 이력서 레터는 [지원 무인기의 식별정보, 지원 임무의 식별정보, 이력서 변수]로 정의된 벡터인 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 11 |
11
제9항에 있어서,상기 이력서 변수는 상기 프로젝트 관리자가 수행하고자 하는 임무에 대한 지원 무인기의 도달시각인 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 12 |
12
제9항에 있어서,통신 불완전 상황에서 상기 프로젝트 관리자는 자신과 직접 연결된 경우에 한해서 지원이 가능하도록 하는 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 13 |
13
제9항에 있어서,상기 단계 (d)는,(d1) 상기 프로젝트 관리자가 상기 이력서 변수를 기준으로 필요한 수만큼의 무인기를 선발하는 단계;(d2) 제안 레터를 통해 선발 결과를 통보하여 상기 프로젝트 관리자가 맡은 팀에 상기 임무가 할당되는 단계를 포함하는 시장기반 분산형 임무 할당 방법
|
| 14 |
14
제13항에 있어서,상기 제안 레터는 [프로젝트 관리자의 식별정보, 할당 임무의 식별정보]로 정의된 벡터인 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 15 |
15
제1항에 있어서,상기 단계 (b), (c) 및 (d)는 타 무인기들과 동기적으로(synchronously) 수행되는 것을 특징으로 하는 시장기반 분산형 임무 할당 방법
|
| 16 |
16
제1항, 제3항 내지 제15항 중 어느 한 항에 기재된 시장기반 분산형 임무 할당 방법을 수행하기 위해 디지털 처리 장치에 의해 판독될 수 있는 프로그램을 기록한 기록매체
|
