| 1 |
1
전자 장치에 의해 수행되는 임무 할당 방법에 있어서,복수의 임무 수행 개체에 대한 제1 정보 및 복수의 임무에 대한 제2 정보를 획득하는 단계;상기 제1 정보 및 상기 제2 정보 중 적어도 하나를 기반으로 상기 복수의 임무 수행 개체를 하나 이상의 개체 군집으로 군집화하고, 상기 제1 정보 및 상기 제2 정보 중 적어도 하나를 기반으로 상기 복수의 임무를 하나 이상의 임무 군집으로 군집화하는 단계;상기 하나 이상의 개체 군집 중 적어도 하나에 대해 상기 하나 이상의 임무 군집 중 적어도 하나를 할당하는 제1 할당을 수행하는 단계; 및상기 적어도 하나의 개체 군집에 포함된 임무 수행 개체에 상기 적어도 하나의 임무 군집에 포함된 임무를 할당하는 제2 할당을 수행하는 단계를 포함하는, 임무 할당 방법
|
| 2 |
2
제1항에 있어서,상기 제1 정보는 상기 복수의 임무 수행 개체의 지휘체계(echelon)에 대한 정보, 상기 복수의 임무 수행 개체의 능력 정보, 및 상기 복수의 임무 수행 개체의 운용에 대한 정보 중 적어도 하나를 포함하고, 상기 제2 정보는, 상기 복수의 임무의 난이도 및 규모 중 적어도 하나에 대한 정보, 상기 복수의 임무의 위험성에 대한 정보, 무력화 임무에 대응하는 적군의 지휘체계에 대한 정보, 상황 인식을 통해 획득한 군집화 정보, 및 상기 복수의 임무가 수행되는 위치 정보 중 적어도 하나를 포함하는, 임무 할당 방법
|
| 3 |
3
제1항에 있어서,상기 제2 정보는 상기 복수의 임무의 위험성에 대한 정보를 포함하고,상기 군집화하는 단계는,상기 위험성에 대한 정보에 기초하여, 상기 복수의 임무 수행 개체를 기 설정된 개수의 개체 군집으로 군집화하는 단계를 포함하고,상기 제1 할당을 수행하는 단계는,상기 기 설정된 개수의 개체 군집 중에서 일부 개체 군집에 대해서만 상기 적어도 하나의 임무 군집을 할당하는 단계를 포함하는, 임무 할당 방법
|
| 4 |
4
제1항에 있어서,상기 제2 정보는 상기 복수의 임무가 수행되는 위치 정보를 포함하고,상기 군집화하는 단계는 상기 복수의 임무가 수행되는 위치 정보를 기반으로 상기 복수의 임무에 대해 k-평균 군집화(k-means clustering)를 수행하는 단계를 포함하는, 임무 할당 방법
|
| 5 |
5
제1항에 있어서,상기 제1 할당을 수행하는 단계는 최대 가중치 이분 매칭(maximal weight bipartite matching) 기법을 사용하여 수행되는 것을 특징으로 하는, 임무 할당 방법
|
| 6 |
6
제1항에 있어서,상기 제2 할당을 수행하는 단계는 합의 기반 번들 알고리즘(Consensus-Based Bundle Algorithm; CBBA)을 기반으로, 상기 적어도 하나의 개체 군집에 포함된 임무 수행 개체가 상기 적어도 하나의 임무 군집에 포함된 적어도 하나의 임무를 순차적으로 수행하기 위한 경로 및 상기 경로에 대응하는 보상을 계산하고, 상기 보상이 최대화되도록 상기 적어도 하나의 개체 군집에 포함된 임무 수행 개체에 상기 적어도 하나의 임무 군집에 포함된 임무를 할당하는 상기 제2 할당을 수행하는 단계를 포함하는, 임무 할당 방법
|
| 7 |
7
제6항에 있어서,상기 임무 수행 개체에 할당되는 임무의 개수는 미리 정해진 값 미만이고,상기 미리 정해진 값은 임무를 할당하는 사용자에 의해 조정 가능한, 임무 할당 방법
|
| 8 |
8
제6항에 있어서,상기 보상은 미리 정해진 할인율로 시간 지연에 따라 감소하고,상기 미리 정해진 할인율은 임무를 할당하는 사용자에 의해 조정 가능한, 임무 할당 방법
|
| 9 |
9
제1항에 있어서,사용자에 의해 상기 하나 이상의 임무 군집 각각에 대해 가중치가 설정되고,상기 제1 할당을 수행하는 단계는,상기 설정된 가중치를 기반으로 가중치가 높은 임무 군집을 가중치가 낮은 임무 군집보다 우선적으로 상기 적어도 하나의 개체 군집에 할당하는 단계를 포함하는, 임무 할당 방법
|
| 10 |
10
임무를 할당하는 전자 장치로서,적어도 하나의 명령어를 저장하는 메모리; 및상기 적어도 하나의 명령어를 실행함으로써, 복수의 임무 수행 개체에 대한 제1 정보 및 복수의 임무에 대한 제2 정보를 획득하고, 상기 제1 정보 및 상기 제2 정보 중 적어도 하나를 기반으로 상기 복수의 임무 수행 개체를 하나 이상의 개체 군집으로 군집화하고, 상기 제1 정보 및 상기 제2 정보 중 적어도 하나를 기반으로 상기 복수의 임무를 하나 이상의 임무 군집으로 군집화하고, 상기 하나 이상의 개체 군집 중 적어도 하나에 대해 상기 하나 이상의 임무 군집 중 적어도 하나를 할당하는 제1 할당을 수행하고, 상기 적어도 하나의 개체 군집에 포함된 임무 수행 개체에 상기 적어도 하나의 임무 군집에 포함된 임무를 할당하는 제2 할당을 수행하는 프로세서를 포함하는, 전자 장치
|
| 11 |
11
비일시적 컴퓨터 판독 가능 저장 매체로서,컴퓨터 판독 가능 명령어들을 저장하도록 구성되는 매체를 포함하고,상기 컴퓨터 판독 가능 명령어들은 프로세서에 의해 실행되는 경우 상기 프로세서가:복수의 임무 수행 개체에 대한 제1 정보 및 복수의 임무에 대한 제2 정보를 획득하는 단계;상기 제1 정보 및 상기 제2 정보 중 적어도 하나를 기반으로 상기 복수의 임무 수행 개체를 하나 이상의 개체 군집으로 군집화하고, 상기 제1 정보 및 상기 제2 정보 중 적어도 하나를 기반으로 상기 복수의 임무를 하나 이상의 임무 군집으로 군집화하는 단계;상기 하나 이상의 개체 군집 중 적어도 하나에 대해 상기 하나 이상의 임무 군집 중 적어도 하나를 할당하는 제1 할당을 수행하는 단계; 및상기 적어도 하나의 개체 군집에 포함된 임무 수행 개체에 상기 적어도 하나의 임무 군집에 포함된 임무를 할당하는 제2 할당을 수행하는 단계를 포함하는, 임무 할당 방법을 수행하도록 하는, 비일시적 컴퓨터 판독 가능 저장 매체
|
