This paper proposes a task assignment algorithm in multi-agent system and suggestion to secure task assignment algorithm against malicious cyber-attack. The goal of the task assignment algorithm in a multi-agent system is to maximize optimality of the solution. Previous studies of multi agent coordination have focused on how to assign tasks, and control the system. Consensus Based Bundle Algorithm(CBBA) is a decentralized plan consensus based auction algorithm guaranteeing feasible, conflict-free solutions. In this thesis, the issue of secure task allocation for detecting attacks on plan auction and information communication is addressed. The aim of this study is to make task assignment process secure. Assignment simulations showed that the proposed algorithm can be used as a detection scheme against cyber-attack in decentralized multi-agent system.
다중 에이전트 시스템에서의 임무 할당 문제는 의사 결정 문제의 한 형태로, 시스템의 총 이득을 최대로 하는 것을 목표로 한다. 이러한 다중 에이전트 시스템의 임무 할당을 풀기 위해 실시간 분산 구조로 에이전트
집단을 구성하는 시도가 있어 왔다. 그러나 실시간 임무 할당에서 에이전트 집단은 네트워크를 통한 사이버
공격을 임무 상황 변화와 분리하여 인식하기 어려운 문제가 있다. 본 학위논문에서는 분산 임무 할당 알고
리듬에서 시스템이 상황 인식 합의와 임무 계획 합의에 도달하기 위한 합의 알고리듬의 사이버 공격에 대응
가능한 합의 구조를 제안한다. 임무 할당 시뮬레이션을 통해 제안한 합의 알고리듬의 최적성과 수렴성을
분석하고, 사이버 공격 시나리오 하의 임무 할당 안정성을 확인하여, 제안한 부분 합의 기반 분산 임무 할당
알고리듬을 검증하였다.
