• 제목/요약/키워드: Multi-agent Systems

검색결과 358건 처리시간 0.022초

Localization and a Distributed Local Optimal Solution Algorithm for a Class of Multi-Agent Markov Decision Processes

  • Chang, Hyeong-Soo
    • International Journal of Control, Automation, and Systems
    • /
    • 제1권3호
    • /
    • pp.358-367
    • /
    • 2003
  • We consider discrete-time factorial Markov Decision Processes (MDPs) in multiple decision-makers environment for infinite horizon average reward criterion with a general joint reward structure but a factorial joint state transition structure. We introduce the "localization" concept that a global MDP is localized for each agent such that each agent needs to consider a local MDP defined only with its own state and action spaces. Based on that, we present a gradient-ascent like iterative distributed algorithm that converges to a local optimal solution of the global MDP. The solution is an autonomous joint policy in that each agent's decision is based on only its local state.cal state.

워크플로우 응용을 위한 이동 에이전트 시스템에의 역할-행위 기반 접근통제 적용 (Role-Behavior Based Access Control on Mobile Agent System for Workflow Management System)

  • 신욱;이동익;윤석환
    • 정보보호학회논문지
    • /
    • 제10권3호
    • /
    • pp.11-28
    • /
    • 2000
  • In these days it is rapidly increasing that multi-user, multi-layered commercial software developments for companies or public institutions. Security services are necessary for most of systems and the access control service is the essential of security services. Current access control methods that are used as access control policies are classified as Discretionary Access Control Mandatory Access Control and Role Based Access Control. However there are some inefficiencies when those methods are applied to current multi-user, multi-layered systems. Therefore it is required that a new access control method that takes complex system resources into account from the side of policy. In this paper extending previous Role Based of 'Behavior' and a basic model of the method. And we simply implement the method on the mobile agent based workflow management system that is a representative example of multi-user. multi-layered softwares and shows implementation results to tap possibilities of real-world application.

Students' Performance Prediction in Higher Education Using Multi-Agent Framework Based Distributed Data Mining Approach: A Review

  • M.Nazir;A.Noraziah;M.Rahmah
    • International Journal of Computer Science & Network Security
    • /
    • 제23권10호
    • /
    • pp.135-146
    • /
    • 2023
  • An effective educational program warrants the inclusion of an innovative construction which enhances the higher education efficacy in such a way that accelerates the achievement of desired results and reduces the risk of failures. Educational Decision Support System (EDSS) has currently been a hot topic in educational systems, facilitating the pupil result monitoring and evaluation to be performed during their development. Insufficient information systems encounter trouble and hurdles in making the sufficient advantage from EDSS owing to the deficit of accuracy, incorrect analysis study of the characteristic, and inadequate database. DMTs (Data Mining Techniques) provide helpful tools in finding the models or forms of data and are extremely useful in the decision-making process. Several researchers have participated in the research involving distributed data mining with multi-agent technology. The rapid growth of network technology and IT use has led to the widespread use of distributed databases. This article explains the available data mining technology and the distributed data mining system framework. Distributed Data Mining approach is utilized for this work so that a classifier capable of predicting the success of students in the economic domain can be constructed. This research also discusses the Intelligent Knowledge Base Distributed Data Mining framework to assess the performance of the students through a mid-term exam and final-term exam employing Multi-agent system-based educational mining techniques. Using single and ensemble-based classifiers, this study intends to investigate the factors that influence student performance in higher education and construct a classification model that can predict academic achievement. We also discussed the importance of multi-agent systems and comparative machine learning approaches in EDSS development.

계층구조적 다중에이전트를 이용한 다대다 함정전투 M&S 시스템 (Multi-Platform Warship M&S System Using the Hierarchical Multi-Agent System)

  • 정찬호;유용준;류한얼;이장세;김재익;지승도
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.117-125
    • /
    • 2009
  • 최근 들어 지능 에이전트를 이용한 국방 M&S 시스템에 대한 관심이 높아지고 있다. 대부분의 시스템들은 아군과 대항군을 대신하는 에이전트의 수준이 스크립트 기반에 불과하기 때문에 개별적 행위 등을 묘사할 수는 있으나, 고도의 전술운용이나 다양한 전장 환경과 같은 사실적인 표현을 하기에는 미흡한 실정이다. 본 연구에서는 이러한 문제점을 개선하기 위해 정보장교, 함장 및 함대사령관 등 역할에 따라 지능적 기능을 수행할 수 있는 계층구조적 다중 에이전트 시스템을 성공적으로 제안하였다. 이에 대한, 타당성 검토를 위해 다중에이전트 구조를 갖는 2:2 함정전투 시뮬레이션을 수행하였고, 이를 통해 지능적이고 실질적인 다양한 전술적 행위를 묘사할 수 있었다.

TV-Anytime을 이용한 멀티에이전트 기반의 개인화된 TV 프로그램 서비스 시스템 개발 (Development of Multi-agent based Personalized-TV Program Service System using TV-Anytime)

  • 하경휘;김건희;최진우;하성도
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.333-338
    • /
    • 2006
  • 최근 사용자에 대한 많은 정보를 얻는 것이 가능해지면서, 데이터마이닝 기법이나 Contents 추천 기법을 이용한 맞춤형 서비스가 가능하게 되었다. 특히, 대부분의 사람들에게 TV 프로그램 시청은 여가생활시간에서 가장 높은 비중을 차지 하고 있다. 따라서, 보다 지능적인 TV 프로그램 서비스를 제공하는 기술에 대하여 관심이 고조되고 있다. 본 논문에서는 TV-Anytime을 이용하여 개인화된 Electronic Program Guide (EPG)를 생성하고, 개인화된 EPG 정보를 활용하여 시청자에게 맞춤형 TV 프로그램 서비스를 제공하는 시스템에 대한 연구 결과를 제시한다. 또한 시청자의 시청패턴과 TV 프로그램 선호도를 바탕으로 시청자가 원하는 프로그램을 추천하는 TV Program Recommender Agent와 방송 및 TV 프로그램에 대한 대화를 담당하는 TV Program Helper Agent, 시스템 조정 및 메시지 전달을 담당하는 Coordinator Agent로 이루어진 멀티에이전트 기반 시스템 구조를 제시한다.

  • PDF

협상 모바일 멀티에이전트 기반-개인 디지털 도서관 서비스 시스템 구축 (Implementation of Personalized Digital Library Service based on Negotiatory Mobile Multi-Agent System)

  • 이성재;조영임;김유신
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.202-205
    • /
    • 2003
  • 본 논문은 모바일 멀티 에이전트프레임워크를 이용한 분산환경에서의 개인 디지털 도서관 서비스(PLS) 시스템을 제안하였다. 기존의 에이전트 프레임워크와 차별적으로 모바일 시스템과 분산 처리 시스템을 조합한 시스템을 사용하였으며 멀티 에이전트간 협상 알고리즘과 스케줄링 방법을 개발함으로써 프레임워크가 효율적으로 동작하도록 하였다.

  • PDF

이산시간 퍼지 다개체 시스템의 상태일치 기반 대형 추종 제어기 (Consensus-Based Formation Tracking of Fuzzy Multi-Agent Systems)

  • 문지현;지성철;이호재
    • 전기학회논문지
    • /
    • 제63권8호
    • /
    • pp.1080-1084
    • /
    • 2014
  • This paper addresses a design technique for formation tracking controllers of discrete-time Takagi-Sugeno fuzzy multi-agent systems based on consensus. The interconnection topology among the agents is expressed as a digraph. The design condition is represented in terms of linear matrix inequalities. Numerical example demonstrates the effectiveness of the proposed method.

온톨로지 트리기반 멀티에이전트 세만틱 유사도매칭 알고리즘 (A Multi-Agent Improved Semantic Similarity Matching Algorithm Based on Ontology Tree)

  • ;조영임
    • 제어로봇시스템학회논문지
    • /
    • 제18권11호
    • /
    • pp.1027-1033
    • /
    • 2012
  • Semantic-based information retrieval techniques understand the meanings of the concepts that users specify in their queries, but the traditional semantic matching methods based on the ontology tree have three weaknesses which may lead to many false matches, causing the falling precision. In order to improve the matching precision and the recall of the information retrieval, this paper proposes a multi-agent improved semantic similarity matching algorithm based on the ontology tree, which can avoid the considerable computation redundancies and mismatching during the entire matching process. The results of the experiments performed on our algorithm show improvements in precision and recall compared with the information retrieval techniques based on the traditional semantic similarity matching methods.

복소 포텐셜을 이용한 로봇 축구용 다개체 로봇의 경로 계획 (Trajectory Planning of Multi Agent Robots for Robot Soccer Using Complex Potential)

  • 이경희;김동한;류근호
    • 제어로봇시스템학회논문지
    • /
    • 제18권12호
    • /
    • pp.1073-1078
    • /
    • 2012
  • This paper deals with the trajectory planning of multi agent robots using complex potential theory for robot soccer. The complex potential theory is introduced, then the circle theorem is used to avoid obstacles, and the vortex pair is used to make precise kicking direction of robot. Various situations of robot soccer are simulated and the effect of vortex strength and the speed of robots are discussed and the better way to avoid obstacles and to kick the precise direction is found. The feasibilities of complex potential theory to apply for the multi agent robots are successful.

Hierarchical Structured Multi-agent for Distributed Databases in Location Based Services

  • Mateo Romeo Mark A.;Lee Jaewan;Kwon Oh-Hyun
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제14권3호
    • /
    • pp.17-22
    • /
    • 2005
  • Location management is very important in location-based services to provide services to the mobile users like banking, city guides and many more. Ubiquitous and mobile devices are the source of data in location management and its significant operations are update and search method. Some studies to improve these were presented by using optimal sequential paging, location area scheme and hierarchical database scheme. In addition, not all location services have the same access methods on data and it lead to difficulties of providing services. A proposed location management of multi-agent architecture is presented in this study. It shows the coordination of the agents on the distributed database of location-based services. The proposal focuses on the location management of the mobile object presented in a hierarchical search and update. Also, it uses a nearest neighbor technique for efficient search method of mobile objects.

  • PDF