• 제목/요약/키워드: 멀티에이전트 모델

검색결과 107건 처리시간 0.026초

오버레이 링을 이용한 이동 에이전트 간의 안전한 그룹 통신 기법 (A Secure Group Communication Scheme for Mobile Agents using the Hierarchical Overlay Ring)

  • 정용우;최정환;고광선;김구수;엄영익
    • 정보처리학회논문지A
    • /
    • 제14A권6호
    • /
    • pp.333-340
    • /
    • 2007
  • 일반적인 멀티에이전트 시스템에서 에이전트들 간의 통신 기능을 지원하기 위한 다양한 모델들이 제안되어 왔으며, 특히, 그룹 통신 기능을 지원하기 위한 다양한 기법들이 제시되어 있다. 그러나, 이동 에이전트 환경에서는 에이전트의 이주로 인해 발생하는 토폴로지의 변화를 고려한 새로운 그룹 통신 기법을 필요로 하며, 더불어 이러한 그룹 통신 기능의 안전성을 보장하는 기법이 필요하게 된다. 본 논문에서는 계층적 오버레이 링을 이용한 이동 에이전트들 간의 안전한 그룹 통신 기법을 제안하며, 이 기법은 이동 에이전트의 이주에 따른 토폴로지의 변화에 유연하게 대응하기 위해 링 채널을 이용한다. 여기서 링 채널은 이동 에이전트들 간의 링 토폴로지를 구성하기 위한 객체로서 이동 에이전트 플랫폼에 의해서만 관리되며, 이에 따라 이동 에이전트들은 링 채널을 직접 관리할 필요가 없게 되고, 이주에 의해 발생하는 링 토폴로지 변화에 대한 고려 없이 그룹 통신을 진행할 수 있게 된다.

멀티 에이전트 기반의 상황 인지 시뮬레이션을 위한 통합 개발 프레임워크의 개발 (Development of Integrated Development Framework for Context-Awareness Simulation based on Multi-Agent System)

  • 김태형;최진우;우종우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.538-541
    • /
    • 2010
  • 상황인지 시뮬레이션이란 상황자료의 수집, 추론 및 결론 도출의 과정을 실제 환경이 아닌 가상의 시뮬레이션 환경 안에서 실험해 볼 수 있는 것을 말하며, 상황인지 기술과 DEVS(Discrete Event System Specification), 페트리-넷(Petri-Net)등의 기반 기술이 사용된다. 본 논문에서는 사용자들이 보다 편리하게 상황인지 시스템을 구축하고 실제보다 적은 시간으로 구축된 시스템을 실험할 수 있는 시뮬레이션 환경을 제공할 수 있는 통합 개발 프레임워크를 개발하고자 한다. 시뮬레이션 통합 개발 프레임워크 특징으로는, 첫째 상황인지를 위한 추론 기능을 가지는 에이전트와 시뮬레이션 기능들을 플러그인 및 라이브러리로 제공할 수 있고, 둘째, 통합환경 안에서 제공되는 도구들을 사용하여 사용자들이 보다 편리하게 개발 및 실험을 할 수 있다는 장점이 있다. 따라서 본 논문에서는 상황 아키텍처를 위한 모델 표현 계층, 멀티 에이전트 시스템을 위한 연산 계층, 환경과의 상호작용을 위한 인터랙션 계층, 그리고 시뮬레이션 계층인 4-계층구조의 통합개발환경을 연구하였다.

E-로지스틱스 시스템에서 메시지 전송 에이전트의 이단계 완료규약 활용

  • 안인순;김경창;이해원;김인수;김혜규
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 추계학술발표논문집
    • /
    • pp.458-461
    • /
    • 2001
  • e-로지스틱스 시스템은 인터넷을 기반으로 한 가상 기업 물류 활동 및 서비스 체계를 구축한 시스템을 말한다. 이 시스템은 대상 지역의 무제한 광역화를 허용하고, 높은 수준의 물류 체계 유연성 및 효율성을 요구하며 다자간 물류정보의 실시간 통합환경을 요구한다. 또한 무엇보다도 고객 서비스의 지식 정보화가 요구되는 시스템이라 할 수 있다. e-로지스틱스 프레임워크 개발에 있어서 메시징 모델은 매우 중요하다. 현재 SOAP 기반 X7L 형태의 메시징 모델이 개발 중이다. 본 논문에서는 e-로지스틱스를 시스템의 서비스를 위하여 메시지 전송 에이전트가 서버와의 메시지 교환 시 발생할 수 있는 고장에 대하여 어떻게 효율적으로 대처할 수 있게 하는가에 대해 설명한다.

  • PDF

메타 검색 기법을 이용한 이동 에이전트 기반의 상품 가격 비교 검색 모델 (Product Price Comparison search Model based on Mobile Agent Using the Meta-Search Method)

  • 문황;왕경아;고현;이연식
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.847-850
    • /
    • 2004
  • 최근 인터넷이 보편화됨에 따라 상품구입을 위한 검색서비스는 필수가 되었다. 특히, 동일한 품목에 대해 소비자가 원하는 상품을 검색하고, 판매자에 따른 상품 가격의 차이를 비교하는 서비스가 지원되고 있다. 하지만 가격 비교를 제공하는 사이트들은 각 가격 비교 사이트별로 확보하고 있는 쇼핑몰들만을 대상으로 검색을 하기 때문에, 동일 상품에 대하여 제시하는 가격이 다를 수 있다. 따라서 소비자는 정확한 최소의 가격을 알기위해 많은 시간을 소요하며, 수시로 변동되는 상품의 최소 가격에 대한 정확한 정보를 얻기 어렵다. 따라서 본 논문에서는 가격 비교를 제공하는 사이트들에 상품 가격 비교 정보를 요청하기 위하여 이들에게 각기 질의를 보냄으로써 소비자가 찾고자하는 상품과 최소 가격을 빠르고 정확하게 서비스해줄 수 있는 메타 검색기법을 이용한 이동 에이전트 기반의 상품 가격 비교 검색 모델을 설계 및 구현한다.

  • PDF

지능형 토공을 위한 멀티에이전트 기반 협업시스템 (A Multi-agent based Cooperation System for an Intelligent Earthwork)

  • 김성근
    • 대한토목학회논문집
    • /
    • 제34권5호
    • /
    • pp.1609-1623
    • /
    • 2014
  • 최근 건설분야에 적용될 수 있는 자동화 시스템 개발을 위한 연구가 많이 수행되고 있다. 자동화 기술 적용시 효과가 높은 공종 중에서 건설기계의 의존도가 높고, 건축 및 토목공사에서 기본 공종인 토공을 대상으로 연구가 진행되어 왔다. 공사현장의 모델을 구축하여 자동화 시스템이 토공계획을 수립할 수 있는 기술과 단일 건설장비가 주어진 정보와 환경을 인지하여 작업을 수행할 수 있도록 하는 기술이 개발되었다. 자동화 토공시스템이 현장에 적용되기 위해서 해결되어야 할 문제들이 여전히 많이 있지만, 그중에서 중요한 한 가지가는 다수 및 다종의 건설장비들이 협업작업을 수행할 수 있도록 하는 기술을 제공해야만 하는 것이다. 본 연구에서는 사람들의 협업시스템과 의사결정 방법을 모방한 건설시공 시스템을 개발하는 것을 목표로 하고 있으며, 시스템 개발을 위하여 인공지능 분야에서 사용하고 있는 멀티에이전트 개념을 적용하였다. 멀티에이전트 기반 시스템 개발을 위하여 에이전트의 구성과 기능을 제안하고 있으며, 에이전트간 협업 및 중재를 위한 프레임워크를 제시하였다. 그리고 투입되는 건설장비인 다수의 굴삭기와 다짐장비의 효율적인 진로계획과 협업작업시 간섭효과의 최소화 및 중복작업 방지를 위한 방안도 제시하였다. 아직은 이론적인 개념을 제시하고 있는 단계로 가상 시뮬레이션에 의하여 효과를 검증하고 있으나, 추후에는 물리적인 시스템의 구축을 통하여 현장에 적용하기 위한 실증연구를 수행해야 할 것이다.

멀티캐스트 라우팅 문제 해결을 위한 엘리트 개미 시스템 (Elite Ant System for Solving Multicast Routing Problem)

  • 이승관
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.147-152
    • /
    • 2008
  • 개미 시스템(Ant System)은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법으로, 그리디 탐색뿐만 아니라 긍정적 피드백을 사용한 모집단에 근거한 접근법으로 순회 판매원 문제를 풀기 위해 처음으로 제안되었다. 본 논문에서는 이러한 개미 시스템을 이용한 멀티캐스트 라우팅 방법을 제안한다. 멀티캐스트 라우팅은 하나의 송신자에서 다수의 수신자로 데이터를 전송하는 것으로 스타이너 트리(Steiner Tree)를 구성해 문제를 해결할 수 있다. 하지만, 멀티캐스트 라우팅 문제는 모든 노드를 방문하는 순회 판매원 문제와 접근법이 다르므로, 순회 판매원 문제를 해결하기 위한 개미 시스템의 전략을 수정한 엘리트 에이전트에 의한 개미 멀티캐스트 라우팅 모델을 제안한다. 이 모델은 이웃노드를 선택할 경우 해당 에지와 선택될 다음노드의 전체 비용까지 모두 고려해 이웃노드를 선택한다. 또한, 엘리트 에이전트에 의해 선택된 에지에 대해서는 추가 페로몬 갱신을 수행한다. 이러한 전략을 통해 제안한 모델의 성능을 평가한다.

  • PDF

생태계 모방 시스템을 위한 멀티 지능형 에이전트 기반의 플랫폼 설계 및 구현 (Design and Implementation of a Multi-Intelligent Agent based Platform for a Bio-Inspired System)

  • 문주선;낭종호
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제13권7호
    • /
    • pp.545-549
    • /
    • 2007
  • 오늘날 널리 개발되고 있는 생태계 모방형 시스템[1]은 대규모 네트워크 응용 서비스를 위한 효과적인 시스템 모델로 각광 받아왔지만, 이런 모형의 특징인 확장성과 적응성, 생존성 등을 응용에 맞추어서 구현하기 어렵다는 문제점을 가지고 있다. 본 논문에서는 이런 문제점을 해결하기 위하여 에코전트(Ecogent)라는 멀티 지능형 모바일 에이전트와 이런 에코전트가 세가지 생태계 특징을 위한 서비스를 제공하는 플랫폼을 설계하였다. 이 생태계 모델 플랫폼은 두 부분으로 나누어 설계 하였는데, Registration, Life Cycle, Migration, Communication, Location, Fault Tolerance와 같은 모바일 에이전트의 기본 기능들을 제공하는 ERS(Ecogent Runtime Services) 플랫폼과 Evolution & Stigmergy Control의 기능을 통해 진화력과 적응성을 제공하는 BIO 플랫폼으로 나누어 설계 및 구현하였다. 생존력과 자율성을 갖춘 에코전트와 융통성 및 확장성을 위해서 단순하게 모듈화된 플랫폼 구조는 생태계를 모방하는 다양한 시스템 모델 응용들의 개발을 쉽게 구현할 수 있도록 도와준다.

멀티 에이전트 기반의 지능형 시뮬레이션 도구의 개발 (A Development of Intelligent Simulation Tools based on Multi-agent)

  • 우종우;김대령
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.21-30
    • /
    • 2007
  • 시뮬레이션이란 실세계의 다양한 객체들의 구조와 행위에 대한 자료를 수집하여 모델링하고 이를 컴퓨터 프로그램으로 모의 실험함을 말하며, 주요 기반기술들로서 DEVS (Discrete Event System Specification) 형식론을 비롯하여 페트리 넷 이나 구조적 오토마타 등이 연구되고 있다. 그러나 이러한 시뮬레이션의 연구영역이 보다 다양화되고 복잡하게 발전됨에 따라, 최근에는 인공지능의 지능형 에이전트기법을 도입하여 해결하는 연구가 활성화되고 있다. 본 연구에서는 시뮬레이션에 관한 모의실험을 보다 원활히 수행하기 위해서 지능형 멀티 에이전트기반의 시뮬레이션 도구를 개발하고자 한다. 이러한 도구의 특징은 첫째, 인공지능의 기능들을 라이브러리로 제공할 수 있고, 둘째, 유한상태기계(FSM)기반으로 에이전트 시스템을 설계하여, 시뮬레이션의 설계 모델을 보다 단순화 할 수 있는 장점이 있으며, 셋째, 모델러, 스크립터, 시뮬레이터등의 보조툴들을 제공함으로서 사용자들이 보다 편리하게 시뮬레이션 시스템을 개발할 수 있는 프레임워크를 제공한다. 시스템의 구성은 코어 시뮬레이션 엔진 유틸리티, 그리고 기타 보조툴들로 구성하였으며, 현재까지 개발된 시스템으로 몇 가지 영역을 대상으로 실험을 하였고 그 결과를 기술하였다.

  • PDF

행성 표면탐사를 위한 블랙보드 구조를 가진 멀티에이전트 루버 시스템 (Multi-Agent Rover System with Blackboard Architecture for Planetary Surface Soil Exploration)

  • 딜루사;최석규;김희숙
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.243-253
    • /
    • 2019
  • 행성 탐사의 첫 번째 단계는 일반적으로 자율적 탐사선을 사용하여 수행된다. 이 탐사선은 자신의 길을 찾고 행성표면에 대한 실험을 수행 할 수 있다. 이 논문에서는 각 에이전트의 지식과 노력을 공유하기 위해 블랙보드 시스템을 효과적으로 활용하는 다중 에이전트 시스템을 제안한다. 에이전트는 BDI (Belief Desire Intension) 모델의 조합으로 반응 모델을 사용하고 최단 거리를 계산하고 행성 표면에서 이동 경로를 계산하는 경로 찾기 알고리즘을 사용한다. 이 접근법은 짧은 시간 내에 주어진 지형에서 표면 탐사를 수행 할 수 있다. 블랙보드에 수집 된 정보는 상세한 표면 토양 변화 결과를 산출하는데 사용된다. 이 연구에서 제안된 다중 에이전트 시스템에 의한 탐사는 다양한 지형 크기별로 잘 수행되는 것으로 나타났다.

주택시장변동 분석을 위한 멀티에이전트 모형의 개발 및 시뮬레이션 (Multi-Agent Model and Simulation for the Dynamics of Housing Market)

  • 문태헌
    • 한국지리정보학회지
    • /
    • 제12권3호
    • /
    • pp.101-115
    • /
    • 2009
  • 조속한 주택시장의 안정화가 우리나라의 국가적 과제가 되었다. 이를 위해 주택시장의 특성을 반영하며 새로운 정책이 주택시장에 미치는 영향을 분석할 수 있는 도구의 개발이 필요하다. 따라서 본 연구는 진주시를 대상으로 멀티에이전트 주택시장모형과 시뮬레이션시스템을 개발하고자 한다. 먼저 진주시의 지역적 주택시장을 분석한 다음, 주택선택모형, 헤도닉주택가격모형, 주거입지선택모형 등 3개의 하위 모형으로 구성된 멀티에이전트 모델을 개발하였다. 또한 시뮬레이션 시스템을 개발하기 위해 $150{\times}100$개의 셀로 구성된 가상공간을 설정하고 모형을 프로그래밍하였다. 이 시스템으로 도시개발이 주거 입지패턴에 미치는 영향을 분석하는 시뮬레이션을 실시해 보았다. 그 결과 단순히 도로, 상업시설, 편의시설의 입지만으로는 주거가 쉽게 유입되지 않음을 알 수 있었다. 대신에 녹지를 공급함으로써 매우 많은 주거입지를 유도할 수 있어 도시개발에서 인프라와 환경적 요인이 동시에 정비되어야 한다는 시사점을 발견할 수 있었다. 결론적으로 본 연구에서 개발한 멀티에이전트 모형과 시뮬레이션 시스템은 원활하게 작동하며, 다양한 정책실험과 주택시장의 분석에 유용하게 활용할 수 있음을 확인하였다.

  • PDF