회의 일정 스케줄링을 이용한DCSP기반의 멀티 에이전트 시스템 설계

초록

실세계에 발생하는 대부분의 문제들은 중앙 집중 처리 방식에 의해 해결 가능하지만, 단일 프로세서만으로 해결하기 어려운 복잡한 문제 혹은 시스템과 데이터에 대한 정보의 공개가 경쟁적인 이유에 의해 허용되지 않는 경우에는 분산된 환경에서의 처리가 요구된다. 이러한 문제를 해결하기 위해 분산 AI에서는 멀티 에이전트 시스템 구조를 이용한 다양한 문제 해결 기법들이 연구되고 있다. 본 논문에서는 스케줄링 응용 문제들에 적용되어 이미 그 효율성이 입증된 CSP(Constraint Satisfaction Problems) 해결기법을 분산 환경으로 확장한 DCSP(Distributed CSP) 기반의 멀티 에이전트 시스템을 제안하고자 한다. 조직의 구성원들 개개인의 사생활, 선호도와 같은 개인적 측면과 시간 및 기타 자원들의 이용여부에 대한 조직적 측면이 모두 균형있게 고려되어야 하는 회의 일정 스케줄링 문제를 통해 DCSP의 모델링 과정과 멀티 에이전트 시스템을 이용한 문제 해결기법을 소개하도록 하겠다.