서지주요정보
(A) game-theoretic approach for coupled-constraint task allocation = 상호간 제약조건하의 임무 할당을 위한 게임 이론적 접근법
서명 / 저자 (A) game-theoretic approach for coupled-constraint task allocation = 상호간 제약조건하의 임무 할당을 위한 게임 이론적 접근법 / Ming Chong Lim.
저자명 Lim, Ming Chong ; 림밍 총
발행사항 [대전 : 한국과학기술원, 2018].
Online Access 원문보기 원문인쇄

소장정보

등록번호

8032221

소장위치/청구기호

학술문화관(문화관) 보존서고

MAE 18024

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

Multi-agent multi-task decentralized allocation is a well-studied field with many proven algorithms. In the real world, many tasks have complicated coupled relationships that affect the feasibility of some algorithms. In this thesis, we consider an agent-task allocation problem where agents greedily assign themselves to a set of tasks with spatial and/or temporal constraints. Due to the coupled nature of the tasks, cooperation between the agents is necessary. We formulate the coupled-constraint task allocation problem as an exact potential game and show that it can converge to a Nash equilibrium.

다수 개체의 분산형 다중 임무 할당 문제는 여러 입증된 알고리즘통해 많은 연구가 이루어진 분야이다. 실제적으로는 여러 임무가 상호간에 복합적으로 엮여 몇 알고리즘의 실행가능성에 영향을 미친다. 본 논문에서는 개체들이 공간적 및(또는) 시간적 제약조건을 갖는 임무 집합에 스스로를 탐욕적으로 할당하는 개체-임무 할당 문제를 다룬다. 임무가 상호간에 엮이는 특성 때문에 개체간의 협업이 필요하다. 이를 위해 본 논문에서는 상호간의 제약조건하의 임무 할당 문제를 엄밀한 포텐셜 게임으로 문제정의하고 본 문제가 내쉬 평형점으로 수렴함을 보인다.

서지기타정보

서지기타정보
청구기호 {MAE 18024
형태사항 iv, 37 p. : 삽도 ; 30 cm
언어 영어
일반주기 저자명의 한글표기 : 림밍 총
지도교수의 영문표기 : Han-Lim Choi
지도교수의 한글표기 : 최한림
학위논문 학위논문(석사) - 한국과학기술원 : 항공우주공학과,
서지주기 References : p. 35-36
주제 Multi-agent Systems
Task Allocation
Game Theory
다수 개체 시스템
임무 할당
게임 이론
QR CODE qr code