• 제목/요약/키워드: MA(Multi-Agent)

검색결과 15건 처리시간 0.029초

네이밍 에이전트의 메타데이터를 이용한 멀티 에이전트의 협력 및 노드 이주 기법 (Collaboration and Node Migration Method of Multi-Agent Using Metadata of Naming-Agent)

  • 김광종;이연식
    • 정보처리학회논문지D
    • /
    • 제11D권1호
    • /
    • pp.105-114
    • /
    • 2004
  • 본 논문에서는 멀티 에이전트 모델에서 각 에이전트의 협력 방법을 제안하고 네이밍 에이전트의 메타데이터를 이용한 MA(Mobile Agent)의 노드 이주 알고리즘을 제시한다. 멀티 에이전트의 협력은 에이전트 시스템의 안정성과 분산 환경에서의 정보 검색의 신뢰성을 향상시킨다. 이러한 멀티 에이전트의 중요한 구성 요소 중, 네이밍 에이전트는 상호 에이전트를 식별하고 특정 객체를 참조하도록 에이전트 이름을 지원하며, 각 에이전트는 이러한 고유의 이름으로서 특정 객체를 참조한다. 또한 네이밍 에이전트는 에이전트 특성에 따라 SPA(Server Push Agent), CPA(Client Push Agent) 및 SPA(Server Push Agent) 등으로 각 에이전트를 분류하여 네이밍 서비스를 통합하고 관리하는 역할을 수행하며, 특정 MA에 노드 이주 정보를 제공하게 된다. 그러므로 MA의 노드 이주 시 적중 문건의 수, 적중률, 노드 처리 시간 및 네트워크 지연시간에 따른 우선순위를 부여하여 노드 이주의 효율성을 높일 수 있는 방안이 요구된다. 따라서 본 논문은 통합된 네이밍 서비스를 위한 네이밍 에이전트를 설계하고 적중 문건의 수, 적중률 및 탐색 문건의 수 등으로 구성된 메타데이터 구조를 보인 후, 멀티 에이전트의 협력을 통한 메타데이터의 생성과 갱신 및 적중 문건의 수에 따른 노드 이주 방법을 보인다.

가상기업 지원을 위한 컨텍스트 기반 멀티에이전트 시스템 (A Context-based Multi-Agent System for Enacting Virtual Enterprises)

  • 이경휘;김덕현
    • 한국전자거래학회지
    • /
    • 제12권3호
    • /
    • pp.1-17
    • /
    • 2007
  • 가상기업은 다양한 역할의 에이전트들이 상호 작용함으로써 공동의 목표를 달성하는 멀티 에이전트 시스템(Multi-Agent System)으로 구현될 수 있다. 다만, 가상기업을 지원하기 위한 MAS는 멤버들의 이질성(heterogeneity), 복합구조(complex structure) 등의 특성을 고려한 가운데 자율성(autonomy)과 역동성(dynamism)을 보장할 수 있어야 한다는 점에서 보다 고도화 된 기능(예 : 컨텍스트)을 필요로 한다. 본 논문은 가상기업의 구성과 운영을 지원하기 위한 플랫폼으로 컨텍스트(context) 기반 MAS를 제안하기 위한 것이다. 컨텍스트 기반 MAS는 가상기업의 구성요소를 액터(Actor)와 액터 간의 인터랙션(Interaction), 그리고 액터 컨텍스트 (Actor Context)와 인터랙션 컨텍스트(Interaction Context) 등으로 정의한다. 컨텍스트 기반 MAS는 액터들에 대한 단순한 상태 정보뿐만 아니라 목표, 역할, 작업, 작업자의 시간, 장소, 사용 기기 등 상황정보 즉, 컨텍스트를 활용함으로써 의사결정이나 실행의 신속성, 정확성과 자동화 수준을 높일 수 있다. 컨텍스트 기반 MAS는 다양한 컨텍스트를 제어하기 위한 컨텍스트 온톨로지, 컨텍스트 모델, 컨텍스트 분석기와 추론기 등으로 구현될 수 있다. 하나의 가상기업이 공동 기술개발 파트너를 찾는 예제를 통해 본 연구의 타당성을 검토하였다.

  • PDF

Enhanced Dynamic Management of Mobile Agent in Location Based Routing

  • Narahara, Yuichiro;Shiokawa, Shigeki
    • Journal of Multimedia Information System
    • /
    • 제3권4호
    • /
    • pp.129-134
    • /
    • 2016
  • A routing protocol in mobile ad hoc networks is important, and a location based routing has attracted attention. We have proposed a method, in which plural mobile agents (MA) manage location information and construct a route and the number of MA dynamically changes depending on the network situation. However, the area where each MA manages is not always appropriate. This would increase the network load due to unnecessary split and mergence of MAs. To solve this problem, in this paper, we propose an enhanced method. In this method, the MA management area is properly determined based on distribution of nodes. From the performance evaluation, we show that the proposed method outperforms conventional methods in terms of packet delivery rate when network load is high.

Multi-agent Q-learning based Admission Control Mechanism in Heterogeneous Wireless Networks for Multiple Services

  • Chen, Jiamei;Xu, Yubin;Ma, Lin;Wang, Yao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권10호
    • /
    • pp.2376-2394
    • /
    • 2013
  • In order to ensure both of the whole system capacity and users QoS requirements in heterogeneous wireless networks, admission control mechanism should be well designed. In this paper, Multi-agent Q-learning based Admission Control Mechanism (MQACM) is proposed to handle new and handoff call access problems appropriately. MQACM obtains the optimal decision policy by using an improved form of single-agent Q-learning method, Multi-agent Q-learning (MQ) method. MQ method is creatively introduced to solve the admission control problem in heterogeneous wireless networks in this paper. In addition, different priorities are allocated to multiple services aiming to make MQACM perform even well in congested network scenarios. It can be observed from both analysis and simulation results that our proposed method not only outperforms existing schemes with enhanced call blocking probability and handoff dropping probability performance, but also has better network universality and stability than other schemes.

BDI 에이전트 시스템에서 충돌해결을 위한 협상 프로토콜의 연구 (A Study on a Negotiation Protocol for Conflict Resolution in BDI Agents System)

  • 이명진;장창수;오재광;김진상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (B)
    • /
    • pp.325-327
    • /
    • 2001
  • 멀티에이전트 시스템(MAS: Multi-Agent System)에서 에이전트는 각자의 목표 달성을 위해 주위 에이전트들과 상호작용하여 목표의 충돌이 없는 일치 상황에 도달하도록 설계될 필요가 있다. 이러한 상호작용은 MAS에서의 협동, 공조, 그리고 협상 등의 분양에 필수적인 요소이다. 본 연구에서는 MAS에서 믿음(Belief), 소망(Desire), 그리고 의도(Intention)를 에이전트 구조의 핵심 요소로 가정하고, FIPA Agent Communication Language(ACL) 사양과 interaction 프로토콜의 변형에 기초하여 BDI 에이전트를 위한 협상 프로토콜을 소개한다. 또한 Java와 Prolog를 결합시킨 InterProlog 프로그래밍 언어로 목표 충돌을 일으키는 BDI 에이전트들을 생성하고 에이전트들이 협상 프로토콜을 사용하여 협상하는 과정을 시험적으로 구현한다.

  • PDF

멀티 에이전트 개념에 기반한 배전계통의 분산 자율적 고장구간 분리 기법 (Autonomous Separation Methodology of Faulted Section based on Multi-Agent Concepts in Distribution System)

  • 고윤석;홍대승;송완석;박학열
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제55권6호
    • /
    • pp.227-235
    • /
    • 2006
  • In this paper, autonomous separation methodology of faulted section based on network is proposed newly, which can minimize the outage effect as compared with the existing center-based faulted section separation method by determining and separating autonomously the faulted section by the free operation information exchange among IEDs on the feeder of distribution system. The all IEDs is designed in network in which client/server function is possible in order to separate autonomously the faulted section using PtP(Peer to Peer) communication. Also, Inference based solution of IED for the autonomous faulted section separation is designed by rules obtained from the analyzing results of distribution system topology. Here, the switch IEDs transmit on network the fault information utilizing on multi-casting communication method, at the fame time, determine selfly whether they operates or not by inferencing autonomously the faulted section using the inference-based solution after receiving the transmitted information. Finally, in order to verify the effectiveness and application possibility of the proposed methodology, the diversity fault cases are simulated for the typical distribution system.

침입자 추적 시스템의 에이전트 통신 보안을 위한 메커니즘 (A Secure Agent Communication Mechanism for Intruder Tracing System)

  • 최진우;황선태;우종우;정주영;최대식
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권6호
    • /
    • pp.654-662
    • /
    • 2002
  • 네트워크 기술의 발달에 힘입어 인터넷이 국가와 사회의 중요한 기반 시설로 자리잡고 있으며 이를 통한 범죄적 동기를 갖는 해킹 사고의 증가 추세로 인해, 우리 사회 전반적으로 정보에 대한 보호가 시급한 문제로 대두되고 있다. 따라서 최근 해킹에 대한 대응도 소극적 탐지 기능을 벗어나 적극적인 역추적 등의 방법을 동원하는 추세로 가고 있다 본 논문에서는 자율적인 기능을 가질 수 있는, 멀티 에이전트 기반의 침입자 역 추적 시스템에 대해서 기술한다. 특히 각 에이전트 간의 통신 메시지를 보호하기 위한 통신보안 메커니즘을 중점적으로 제안하는 데, 이률 위해서 KQML 레벨에서 파라미터를 확장하고 공개 키 암호화 방식을 도입하였다. 제안된 메커니즘에서 각 에이전트는 모든 통신에 앞서 중개자 에이전트를 통해서 서로를 인증하기 때문에 효율성은 떨어지지만 통신 메시지의 보안이 보다 확실하게 된다. 이는 역추적 수행 시 에이전트 및 수행 서버의 안전을 위해서는 매우 중요한 요소 중에 하나이다.

Effect of high energy ball milling on the structure of iron - multiwall carbon nanotubes (MWCNT) composite

  • Kumar, Akshay;Pandel, U.;Banerjee, M.K.
    • Advances in materials Research
    • /
    • 제6권3호
    • /
    • pp.245-255
    • /
    • 2017
  • High energy ball milling is employed to produce iron matrix- multiwall carbon nanotube (MWCNT) reinforced composite. The damage caused to MWCNT due to harsh ball milling condition and its influence on interfacial bonding is studied. Different amount of MWCNT is used to find the optimal percentage of MWCNT for avoidance of the formation of chemical reaction product at the matrix - reinforcement interface. Effect of process control agent is assessed by the use of different materials for the purpose. It is observed that ethanol as a process control agent (PCA) causes degradation of MWCNT reinforcements after milling for two hours whereas solid stearic acid used as process control agent, allows satisfactory conservation of MWCNT structure. It is further noted that at a high MWCNT content (~ 2wt.%), high energy ball milling leads to reaction of iron and carbon and forms iron carbide (cementite) at the iron-MWCNT interface. At low percentage of MWCNT, dissolution of carbon in iron takes place and the amount of reinforcement in iron matrix composite becomes negligibly small. However, under the present ball milling condition (ball to metal ratio~ 6:1 and 200 rpm vial speed) iron-1wt.% MWCNT composite of good interfacial bonding can retain the tubular structure of reinforcing MWCNT.

BDI 에이전트를 위한 논리기반 협상기법 (A Logic-based Negotiation Mechanism for BDI Agents)

  • 이명진;김진상
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.27-29
    • /
    • 2000
  • 멀티에이전트 시스템(MAS: Multi-Agent System)에서 에이전트들 사이의 목표 충돌은 일반적으로 발생 가능한 상황이고, 어떤 에이전트가 다른 에이전트에 관한 모든 지식을 가진다는 것은 불가능하기 때문에 상대방에 관한 부분적인 지식만을 가진 상황에서 목표 충돌을 해결할 수 있는 협상은 중요하다. 본 논문은 MAS에서 믿음(Belief), 소망(Desire), 의도(Intention)를 에이전트 구조의 핵심 요소로 가정하고 이러한 구조를 가지는 BDI 에이전트를 논리 프로그래밍의 입장에서 표현한다. 또한 서로 다른 목표를 가진 BDI 에이전트들이 서로 협상하여 문제를 해결하는 과정에서 발생하는 에이전트들 상호간의 목표 충돌을 해결하는 방법을 제시하며, 이 방법의 효과성을 검증하기 위하여 JAVA와 PROLOG를 결합시킨 InterPROLOG 프로그래밍 언어로 구현하여 시험한다.

  • PDF

P2P 네트워크 기반의 Query Rewriting을 이용한 멀티 에이전트 시스템 설계 (Design of Multi-agent system based on the P2P Networks using Query Rewriting)

  • 마진;문석재;정계동;최영근
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1780-1783
    • /
    • 2010
  • 본 논문은 P2P기반의 Query Rewriting을 이용한 멀티 에이전트 시스템을 제안하였다. 제안된 시스템은 Query Rewriting을 이용해 P2P의 이기종간 데이터 의미충돌 문제에 초점을 맞춰 데이터 상호 운용성을 높였다. 그리고 메타데이터 표현에 대한 매커니즘과 P2P 온톨로지 매핑, 그리고 질의응답에 대한 기법을 제시하였다. 또한 MSO(Meta Semantic Ontology)에 매핑을 표현 하기위해 Map을 이용하였고, 로컬 데이터 소스의 이질성을 고려한 Query Rewriting 기법을 제시하였다.