$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

조정 에이전트를 이용한 작업 할당 최적화 기법
An Optimization Strategy of Task Allocation using Coordination Agent 원문보기

한국게임학회 논문지 = Journal of Korea Game Society, v.7 no.4, 2007년, pp.93 - 104  

백재현 (㈜리호커뮤니케이션) ,  엄기현 (동국대학교 영상미디어대학 게임멀티미디어공학과) ,  조경은 (동국대학교 영상미디어대학 게임멀티미디어공학과)

초록
AI-Helper 아이콘AI-Helper

게임과 같은 실시간이며 복잡한 다중 에이전트 환경에서는 시스템의 효율성을 극대화하기 위해 반복적으로 작업 할당이 수행된다. 본 논문에서는 실시간 다중 에이전트 구조에 적합하며 최적화된 작업 할당이 가능한 방안으로 $A^*$ 알고리즘을 적용한 조정 에이전트를 제안한다. 제안하는 조정 에이전트는 수행 가능한 에이전트와 할당 가능한 작업으로 정제된 모든 에이전트와 작업의 조합으로 상태 그래프를 생성하고, $A^*$ 알고리즘을 이용한 평가함수를 적용하여 최적화된 작업 할당을 수행한다. 또한 실시간 재 할당에 따른 지연을 방지하기 위해 그리디 방식을 선택적으로 사용함으로써 재할당 요구에 대한 빠른 처리가 가능하다. 마지막으로 모의실험을 통해 조정 에이전트를 통한 최적화된 작업 할당 결과가 그리디 방식의 작업 할당보다 성능이 25%향상되었음을 입증한다.

Abstract AI-Helper 아이콘AI-Helper

In the complex real-time multi-agent system such as game environment, dynamic task allocations are repeatedly performed to achieve a goal in terms of system efficiency. In this research, we present a task allocation scheme suitable for the real-time multi-agent environment. The scheme is to optimize...

주제어

AI 본문요약
AI-Helper 아이콘 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

문제 정의

  • 또한 실시간 환경에 적합한 유동적인 탐색 방식 선택으로 환경의 불확실성에 대한 시스템의 견고성을 높이도록 한다. 따라서 실시간 환경에 적합한 중앙 집중적 방식의 한계인 최적화 보장 문제를 보완하여 실시간 다중 에이전트 시스템의 성능향상 및 작업의 효율성 증가를 연구 목적으로 한다.
  • 그러나 탐색 영역의 증가에 따른 할당 지 연을 방지하기 위해 현재 수행 가능한 작업과 에이전트만을 선별하는 필터링 역할의 정제 기능을 추가 보완한다. 또한 실시간 환경에 적합한 유동적인 탐색 방식 선택으로 환경의 불확실성에 대한 시스템의 견고성을 높이도록 한다. 따라서 실시간 환경에 적합한 중앙 집중적 방식의 한계인 최적화 보장 문제를 보완하여 실시간 다중 에이전트 시스템의 성능향상 및 작업의 효율성 증가를 연구 목적으로 한다.
  • [10], 예를 들면 길 찾기 상황에서는 두 지점간의 거리나 이동 시간 또는 소요 비용 등을 비용으로 정의하고 평가함수에 적용함으로써 최단 거리, 최소시간, 최소비용을 결정하는 기준이 된다. 또한 휴리스틱 값은 탐색되는 노드의 적합성과 A* 알고리즘을 평가하는데 쓰인다.
  • 본 논문에서는 실시간 다중 에이전트 시스템 에서 기존의 중앙 집중적 방식인 그리디 알고리즘을 적용한 조정 에이전트를 보완하여 동적 작업 할당 및 최적화가 가능한 방안을 제안한다. 최적화 방법으로는 휴리스틱 값을 이용한 최단 거리 탐색 방법인 A* 알고리즘을 이용한다.
  • 본 논문에서는 실시간 다중 에이전트 시스템 환경에서, 제안하는 조정 에이전트를 통한 작업 할당이 수행되었을 경우 최적화된 결과를 나타내는지 확인한다. 최적화 성능평가방식은 동일한 환경 에서 기존의 그리디 방식으로 할당이 수행 된 경우와 A* 방식으로 할당이 수행 된 경우의 최종결과를 비교 분석한다.
  • 본 논문에서는 실시간이며 복잡한 다수의 에이전트가 존재하는 게임 환경과 같은 다중 에이전트 구조에 적합하며 최적화된 작업 할당이 가능한 방안으로 기존의 중앙 집중적 작업 할당 방식을 보완하는 방법을 제안한다. 작업을 할당하는 역할의 조정 에이전트는 A* 알고리즘을 적용하여 최적의 결과가 가능하도록 한다.
  • [11], 작업 할당을 A* 알고리즘을 이용하여 수행함으로써 탐색 공간에서 최적화 조건을 만족하는 에이전트에게 작업이 할당된다. 제안하는 조정 에이전트는 기존의 그리디 방식에 비해 최적화 성능을 향상시 키는 것을 목적으로 한다.
본문요약 정보가 도움이 되었나요?

저자의 다른 논문 :

관련 콘텐츠

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로