• 제목/요약/키워드: 다중에이전트

검색결과 311건 처리시간 0.031초

유비쿼터스 환경에서 다중 의사결정지원을 위한 지능형 온톨로지 통합 및 다중에이전트 관리 시스템 : u-Fulfillment 도메인 중심 (Intelligent integration of Ontology and Multi-agents Coordination Mechanism in Ubiquitous Decision Support System Portal)

  • 이현정;이건창;손미애
    • 지능정보연구
    • /
    • 제14권1호
    • /
    • pp.47-66
    • /
    • 2008
  • 본 연구에서는 유비쿼터스 환경에서 요구사항 변화에 따른 동적 다중 에이전트들의 의사결정 지원을 위한 유비쿼터스 의사결정지원시스템 포털(ubiquitous decision support system, u-DSS Portal)을 제안한다. u-DSS 포털은 의사 결정과정에서 발생할 수 있는 데이터의 의미적 충돌 해결을 위한 지능형 온톨로지 관리 모듈(intelligent-Ontology Management Module, i-OMM), 데이터 충돌 해결을 위한 다중에이전트 관리 모듈(Multi-agent Coordination Module, MACM)과 지식정제모듈(Knowledge Refinery Module, KRM)들을 포함한다. 즉 제안된 모듈들은 다중에이전트들과 협력을 통해 문제를 해결해야 할 경우에는 개별 에이전트들이 보유한 각 온톨로지의 통합 및 데이터간의 충돌 해결을 지원한다. i-OMM은 개별 에이전트들이 보유하고 있는 이질적인 온톨로지의 통합을 위해, 문제해결을 위한 하나의 통합된 새로운 동적 온톨로지 뷰(integrated ontology view, IOV)의 생성을 지원한다. MACM은 고객 에이전트들의 요구사항 변화에 따라 관련 개별 에이전트들 간의 데이터 충돌을 해결하여 에이전트들의 의사결정과정을 지원한다. KRM은 문제 해결과정에서 생성된 가상의 온톨로지 뷰를 재사용할 수 있도록 정제하는 역할을 수행한다. 따라서 본 연구에서 제안된 알고리즘은 고객의 요구사항을 최우선으로 하는 유풀필먼트(u-Fulfillment) 시스템에 적용되었으며 그 활용 대상은 고객, 판매자, 제조업체, 및 배송업체의 배송차량들의 에이전트들로 구성되었다.

  • PDF

Identified Contract Net 프로토콜을 이용한 다중물체의 위치인식을 위한 시각 기반 센서 네트워크 개발 (Development of a Ubiquitous Vision System for Location awareness of Multiple Targets by Protocol based Approach)

  • 김치호;유범재;김학배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 D
    • /
    • pp.2870-2872
    • /
    • 2005
  • 본 논문에서는 시각기반 센서 네트워크에 의해 다중물체의 위치를 인식 및 추적하여 목표물들의 위치를 결정할 수 있는 분산형 시각 시스템을 제시한다. 각 시각 센서는 칼라와 동작 정보에 의한 대상물체의 정확한 분할 및 다중물체에 대한 실시간 추적 그리고 간단한 원근법에 의한 포즈 추정을 수행한다. 각 시각 센서를 하나의 에이전트 - 시각 에이전트 -로 정의하고, 전체 시각기반 센서 네트워크를 복수 에이전트 시스템(multiagent system)으로 구성한다. 이로써 대상물체의 핸드오버시 그 대상물체의 신분에 대한 매칭 문제를 Identified Contract Net (ICN) 프로토콜을 제안하여 해결한다. ICN 프로토콜은 시각 에이전트의 개수에 독립적이고 그것을 사용할 경우 시각 에이전트들 간의 캘리브레이션도 필요로 하지 않기 때문에 시각기반 센서 네트워크의 속도, 확장성 및 모듈성을 높여준다. 실험을 통해 구성한 시각기반 센서 네트워크에서 ICN 프로토콜이 적용됨을 성공적으로 검증하였다.

  • PDF

인터넷 경매에서의 다중속성 M:N 협상 에이전트 (Multi-attribute M:N Negotiation Agent for Interned Auction)

  • 강상의;송진우;김택헌;양성봉
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.70-72
    • /
    • 2001
  • 오늘날 대부분의 인터넷 경매 시스템은 단지 가격이라는 단일 속성만을 상품 거래의 절대 기준으로 삼고 있다. 이러한 경매 시스템은 단일 판매자와 다수의 구매자가 경매에 참여하므로 구매자에게 공정만 협상을 할 수 있는 기회를 제공하지 못한다. 이러한 문제를 해결하기 위해서 제품을 거래할 때 가격 외에도 배달시간, 보증기간 등 다중 속성을 가지고 협상을 수행할 수 있는 지능형 에이전트가 요구된다. 또한 다수의 판매자와 다수의 구매자가 협상을 진행할 수 있는 M:N 지능형 협상 에이전트도 필요하다. 본 논문에서는 Multi-Attribute Utility Theory(HAUT)를 이용하여 다중 속성을 가지고 거래를 하고 각각의 속성별로 거래 우선순위 가중치를 두어 협상하는 경매시스템을 제안한다. 그리고 다수의 판매자와 구매자가 협상을 하여 실제 협상과 차이가 많은 온라인 경매 협상 방법의 문제에 대한 해결방안도 제시하였다. 또한 사용자의 만족도를 높이기 위해 각 에이전트에게 최적의 상대 에이전트와 거래할 수 있는 예약시스템을 구현하였다. 제안한 모델은 약 85%의 거래 성사비율과 약 80%의 거래만족도를 보여준다.

  • PDF

다중속성, 비선형 협상전략 환경에서 중개 에이전트에 의한 제안생성 알고리즘 (Generating Proposals by Agent-mediated in the Multi Attribute and Non-linear Negotiation Environment)

  • 이상용;양성봉
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1875-1878
    • /
    • 2003
  • 에이전트를 이용하여 의견을 교환하여 타협안을 찾거나. 혹은 양자간 협상 시 양쪽의 에이전트는 각자의 이익을 최대로 하려고 한다. 하지만 한쪽이 많은 이득을 많이 취할 경우 상대방의 이익은 줄어들게 되고 손해를 본 사용자는 에이전트의 신뢰를 잃게 된다. 본 연구에서는 다중 사용자, 다중 속성, 비선형 협상 전략 환경에서 유틸리티 함수와 유전자 알고리즘을 이용하여 양쪽에게 균등한 이익이 돌아감과 동시에 최대의 이익이 되는 제안을 생성하는 중개 에이전트의 핵심 알고리즘을 구현하는 것이 논문의 목적이다.

  • PDF

다중스레드를 이용한 분산 환경에서의 이미지 검색 에이전트 (Multi-Thread based Image Retrieval Agent in Distributed Environment)

  • 차상환;김순철;조용현;황병곤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.947-950
    • /
    • 2004
  • 본 논문에서는 분산 환경에서 이미지 정보를 수집하고 검색하기 위해 다중스레드를 사용한 이미지 검색 에이전트를 구현하였다. 본 논문에서 제안한 이미지 검색 에이전트는 정보의 효과적인 검색을 위해 다중스레드를 사용함으로써 처리기의 이용률을 높일 수 있었고 웹상의 정보를 전달받는데 소요되는 대기시간과 처리시간을 줄일 수 있었다. 이미지 검색을 위한 에이전트는 플랫폼에 독립적인 자바언어를 사용하여 분산 환경에 적합하도록 하였고, 검색한 이미지 저장을 위해 JDBC를 사용하여 데이터베이스에 연결하였다. 또한 이미지 자체는 분산된 에이전트의 데이터베이스에 저장하고 이미지의 인덱스만 인덱스 서버에 저장함으로써 검색 시간을 줄일 수 있었다.

  • PDF

방향 벡터를 이용한 다중에이전트 휴리스틱 (The multi agent control heuristic using direction vector)

  • 김현;이승관;정태충
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 추계학술발표논문집(상)
    • /
    • pp.525-528
    • /
    • 2004
  • 먹이추적문제(prey pursuit problem)는 가상 격자로 이루어진 공간 내에 다중의 에이전트를 이용하여 먹이를 포획하는 것이다. 에이전트들은 먹이를 포획하기 위해 $30{\times}30$으로 이루어진 격자공간 (gride)안에서 기존 제안된 지역 제어, 분산 제어, 강화학습을 이용한 분산 제어 전략들을 적용하여 먹이를 포획하는 전략을 구현하였다. 제한된 격자 공간은 현실세계를 표현하기에는 너무도 역부족이어서 본 논문에서는 제한된 격자공간이 아닌 현실 세계와 흡사한 무한 공간 환경을 표현하고자 하였다. 표현된 환경의 모델은 순환구조(circular)형 격자 공간이라는 새로운 실험 공간이며, 새로운 공간에 맞는 전략은 에이전트와 먹이와의 추적 관계를 방향 벡터를 고려한 모델로 구현하였다. 기존 실험과는 차별화 된 환경에서 에이전트들은 휴리스틱을 통한 학습을 할 수 있다는 가정과 먹이의 효율적 포획, 충돌문제 해결이라는 결과를 얻었다.

  • PDF

레이더 센서 기반 독거노인 AI 돌봄 서비스를 위한 다중 에이전트 다중 액션 시스템 (Multi Agent Multi Action system for AI care service for elderly living alone based on radar sensor)

  • 이채별;최권택;안정호;장규창
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제68차 하계학술대회논문집 31권2호
    • /
    • pp.67-68
    • /
    • 2023
  • 본 논문에서 제안한 Multi Agent Multi Action은 기존의 대화형 시스템 방식인 Single Agent Single Action 구조에 비해 확장성을 갖춘 대화 시스템을 구현하는 방식이다. 시스템을 여러 에이전트로 분할하고, 각 에이전트가 특정 액션에 대한 처리를 담당함으로써 보다 유연하고 효율적인 대화형 시스템을 구현할 수 있으며, 다양한 작업에 특화된 에이전트를 그룹화함으로써 작업의 효율성을 극대화하고, 사용자 경험을 향상 시킬 수 있다.

  • PDF

적응적 에이전트 기반 전자상거래 프레임워크 설계 (Design of An Adaptive Agent-Based Electronic Commerce Framework)

  • 김만수;정목동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.121-123
    • /
    • 2001
  • 오늘날의 1세대 구매 에이전트는 상품의 전체 특징 변수(attribute)에 대해서보다는 주로 판매자들이 제시한 가격만 비교해서 구매 행위를 대행해 주고 있으며, 간혹 가격 이외의 변수에 대해 비교를 해주는 에이전트의 경우에도 협상(negotiation) 과정에서 전체 변수를 적절히 고려해주는 협상 모델은 찾아보기 힘들다. 따라서, 전자 상거래의 협상 모델(negotiation model)을 가격 변수뿐만 아니라 상품의 전체 변수로 확장시켜 주는 것이 절실히 요구되고 있다. 또한 수많은 전자상거래 업체가 나타남에 여러 도메인간 에이전트 이동 기술과 도메인의 상품 특성에 따른 협상을 진행하는 적응적 에이전트의 필요성이 요구된다. 본 논문에서는 유틸리티(utility)이론과 간결한 휴리스틱스(simple heuristics)에 바탕을 두어서 가격, 상품의 특성, 보장 기간, 서비스 정책 등에 대해서 협상을 벌이는 다중변수 에이전트 협상 프레임워크인 Pmart를 제시하고 이를 확장하여 다중 도메인에서 에이전트의 이동성을 보장하고, 각 도메인의 협상 특수 지식을 XML로 제공받아 적응성을 가지는 적응적 구매 에이전트를 제안한다.

  • PDF

다중 지역 이동 에이전트 컴퓨팅 환경에서의 공간 기반 복제 기법을 위한 이동 에이전트 위치 관리 프로토콜 (Mobile Agents Location Management Scheme for Spatial Replication Based Approach in Multi-Region Mobile Agents Computing Environment)

  • 윤준원;최성진;양권우;손진곤;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.859-861
    • /
    • 2004
  • 다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 결함 포용을 위한 대표적인 기법인 공간 기반 복제 기법(SRBA :Spatial-Replication-Based approach)은 이동 에이전트가 수행 중 중간 연산에 대한 빠른 결과 산출이라는 장점을 가지는 대중화된 결함 포용기법이다. 그러나 공간 기반 복제 기법을 실제 이동 에이전트 기반 컴퓨팅 환경에 적용하는데 있어서 해결되어야 하는 중요한 선결 과제 중의 하나는 단계별로 복제된 이동 에이전트들에 대한 추가 위치 관리비용을 감소시키는 것이다. 본 논문에서는 공간 기반 복제 기법에서 발생하는 불필요한 위치 관리 오버헤드를 줄이기 위해 이동에이전트를 위한 새로운 일치 관리 기법인 SRLM(Spatial Replication Location Management) 프로토콜을 제안한다. 제안된 SRLM 프로토콜은 단계군 구성시 복제된 이동 에이전트를 위한 등록 비용 및 대표 작업자에게 메시지 전달을 보강하며 메시지 전달 비용을 감소시킨다. 또한, 제안된 프로토콜은 단계 군내에서의 대표 작업자의 결함 발생시 새로운 대표 작업자의의 선출로 인한 위치 관리 문제를 해결한다.

  • PDF

ID 기반의 디지털 서명 기술을 적용한 이동 에이전트 시스템의 보안 프로토콜 설계 (A Design of Security Protocol for Mobile Agent Systems Applying the Identity-based Digital Signature Scheme)

  • 김성열;한승조;배용근;정일용
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1706-1716
    • /
    • 2001
  • 이동에이전트 시스템은 기하급수적으로 증가하는 분산처리 환경과 이동컴퓨팅에 기여할 수 있다는 점으로 인해 주목받고 있는 기술이지만, 심각한 보안문제를 안고 있다. 본 논문에서는 ID 기반의 디지털 다중 서명 기술을 이용하여 이동 에이전트 시스템의 보안문제에 대한 효율적인 해결책을 제시하고자 한다. 이를 위하여 본 연구는 이동 에이전트 시스템이 가질 수 있는 보안 위협 요소를 분석하였다. 이러한 보안 위협은 적절한 보안 기술의 적용으로 해결될 수 있을 것으로 판단된다. 따라서 본 논문은 여러 사용자가 공동의 메시지를 전자적으로 서명하는 보안 기술인 디지털 다중 서명(Digital Multi-signature)기법과 ID에 기반한 키(key) 분배 기법을 이용하여 이동 에이전트 시스템의 보안 문제를 해결하기 위한 새로운 방법을 제안한다. 제안된 이동 에이전트 보안 프로토콜은 키 분배 및 관리의 단순화, 인증 절차의 단순화, 에이전트 실행 플랫폼의 인증과 송수신 부인 방지 기능을 제공, 생명성을 보장, 실행 결과 데이터의 기밀성, 무결성의 보장한다. 그리고 에이전트 실해의 전 단계를 매 시스템마다 검증함으로써 변경 또는 삭제시 곧바로 탐지한다.

  • PDF