• 제목/요약/키워드: MultiAgent

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

강화학습을 이용한 다중 에이전트 제어 전략 (Multi-Agent Control Strategy using Reinforcement Leaning)

  • 이형일
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.937-944
    • /
    • 2003
  • 다중 에이전트 시스템에서 가장 중요한 문제는 여러 에이전트가 서로 효율적인 협동(coordination)을 통해서 목표(goal)를 성취하는 것과 다른 에이전트들과의 충돌(collision) 을 방지하는 것이다. 본 논문에서는 먹이 추적 문제의 목표를 효율적으로 성취하기 위해 새로운 전략 방법을 제안한다. 제안된 제어 전략은 다중 에이전트를 제어하기 위해 강화 학습을 이용하였고, 에이전트들 간의 거리관계와 공간 관계를 고려하였다.

  • PDF

유비쿼터스 환경에서 멀티 에이전트 시스템을 위한 우선순위 기반 메시지 스케줄링 기법 (Priority-based Message Scheduling for Multi-agent System in Ubiquitous Environment)

  • 윤양석;윤희용
    • 인터넷정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.137-143
    • /
    • 2008
  • 유비쿼터스 환경에서 멀티 에이전트 시스템은 지능화 서비스를 제공하는데 유용하다. 본 논문에서는 멀티 에이전트 시스템에서의 통신 성능을 향상시키기 위한 새로운 스케줄링 서비스 모델을 제안한다. 이 모델은 에이전트 간에 교환되는 메시지의 수와 형식화된 ACL 메시지를 기반으로 가중치를 적용하여 우선순위를 할당한다. 제안된 방식은 JADE 플랫폼과 비교하여 메시지 당 처리시간과 총 소요시간을 적게 하는 것을 실험을 통해 보여준다. 더욱이 제안된 방식은 확장성 있는 메시지 처리 시스템을 만들 수 있게 한다.

  • PDF

중립적으로 안정한 다개체 시스템의 일치에 대한 제어기 차수 감소 패러다임 (Order Reduction Paradigm for Consensus of Neutrally Stable Multi-Agent Systems)

  • 김홍근;김성준;심형보;백주훈
    • 제어로봇시스템학회논문지
    • /
    • 제16권3호
    • /
    • pp.222-226
    • /
    • 2010
  • In this paper we study the consensus problem of SISO (Single-Input Single-Output) linear multi-agent systems under a fixed weighted undirected network communication. The dynamics of each agent can be of any order, while it is constrained to be neutrally stable. Based on a simple root locus argument, we show that the problem at hand is always solvable if the gain and zeros of the dynamic compensator, of which dimension is the same as the number of plant poles on the imaginary axis, are chosen suitably, finally the result is successfully verified by an example.

다 개체 시스템의 상태 일치를 위한 이산 시간 출력 궤환 협조 제어 알고리즘 (Discrete-Time Output Feedback Algorithm for State Consensus of Multi-Agent Systems)

  • 김재용;이진영;김정수
    • 전기학회논문지
    • /
    • 제60권3호
    • /
    • pp.625-631
    • /
    • 2011
  • This paper presents a discrete-time output feedback consensus algorithm for Multi-Agent Systems (MAS). Under the assumption that an agent is aware of the relative state information about its neighbors, a state feedback consensus algorithm is designed based on Linear Matrix Inequality (LMI) method. In general, however, it is possible to obtain its relative output information rather than the relative state information. To reconcile this problem, an Unknown Input Observer (UIO) is employed in this paper. To this end, first it is shown that the relative state information can be estimated using the UIO and the measured relative output information. Then a certainty-equivalence type output feedback consensus algorithm is proposed by combining the LMI-based state feedback consensus algorithm with the UIO. Finally, simulation results are given to illustrate that the proposed method successfully achieves the state consensus.

Observer-based Distributed Consensus Algorithm for Multi-agent Systems with Output Saturations

  • Lim, Young-Hun;Lee, Gwang-Seok
    • Journal of information and communication convergence engineering
    • /
    • 제17권3호
    • /
    • pp.167-173
    • /
    • 2019
  • This study investigates the problem of leader-following consensus for multi-agent systems with output saturations. This study assumes that the agents are described as a neutrally stable system, and the leader agent generates the bounded trajectory within the saturation level. Then, the objective of the leader-following consensus is to track the trajectory of the leader by exchanging information with neighbors. To solve this problem, we propose an observer-based distributed consensus algorithm. Then, we provide a consensus analysis by applying the Lyapunov stability theorem and LaSalle's invariance principle. The result shows that the agents achieve the leader-following consensus in a global sense. Moreover, we can achieve the consensus by choosing any positive control gain. Finally, we perform a numerical simulation to demonstrate the validity of the proposed algorithm.

Simulation System for Earthmoving Operation with Traffic Flow

  • Kyoungmin Kim;Kyong Ju Kim;Hyeon Jeong Cho;Sang Kyu Lee
    • 국제학술발표논문집
    • /
    • The 3th International Conference on Construction Engineering and Project Management
    • /
    • pp.1359-1363
    • /
    • 2009
  • The object of this research is to develop a simulation system for earthmoving operations in consideration of the impact of congestion in-between equipment and existing traffic flow around the site. The congestion in-between equipment and traffic flow affect work productivity. The conventional discrete event simulation, however, has limitations in simulating the flow of construction equipment. To consider the impact of congestion in-between equipment and existing traffic flow, in this paper, a multi-agent based simulation model that can realize characteristics of truck behavior more accurately to consider the impact of congestion was proposed. In this simulation model, multiple agents can identify environmental changes and adapt themselves to the new environment. This modeling approach is a better choice for this problem since it describes behavioral characteristics of each agent by sensing changes in dynamic surroundings. This study suggests a detailed system design of the multi-agent based simulation system.

  • PDF

온라인 서점 고객을 위한 멀티에이전트 시스템 (Multi-Agent System for On-line Bookstore Customers)

  • 김종완;김상대
    • 한국지능시스템학회논문지
    • /
    • 제12권2호
    • /
    • pp.109-114
    • /
    • 2002
  • 요즘 전자상거래 고객들은 쇼핑몰에 있어 물품들의 가격 정보를 수집하는 비교쇼핑 에이전트들의 도움을 받아서 구매 비용을 절감할 수 있다. 그러나 사용자는 가격이외의 다양한 구매 조건을 만족하는 제품 정보들을 추천하는 에이전트의 개발을 요구하고 있다. 본 논문에서는 에이전트 기반의 전자상거래를 실현하기 위해 다양한 사용자 요구에 적합한 도서 정보를 검색하고 추천하는 멀티에이전트 시스템을 제안한다. 본 멀치에이전트 시스템은 온라인 서점 고객들을 돕기 위해 구현되고 테스트되었다. 실험 결과 전자상거래를 이용하는 구매자에게 여러 온라인 서점의 다양한 도서판매 조건에 대한 정보를 실시간으로 추천할 수 있게 되었다.

워크플로우 응용을 위한 이동 에이전트 시스템에의 역할-행위 기반 접근통제 적용 (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.

Network human-robot interface at service level

  • Nguyen, To Dong;Oh, Sang-Rok;You, Bum-Jae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.1938-1943
    • /
    • 2005
  • Network human-robot interface is an important research topic. In home application, users access the robotic system directly via voice, gestures or through the network. Users explore a system by using the services provided by this system and to some extend users are enable to participate in a service as partners. A service may be provided by a robot, a group of robots or robots and other network connected systems (distributed sensors, information systems, etc). All these services are done in the network environment, where uncertainty such as the unstable network connection, the availability of the partners in a service, exists. Moreover, these services are controlled by several users, accessing at different time by different methods. Our research aimed at solving this problem to provide a high available level, flexible coordination system. In this paper, a multi-agent framework is proposed. This framework is validated by using our new concept of slave agents, a responsive multi-agent environment, a virtual directory facilitator (VDF), and a task allocation system using contract net protocol. Our system uses a mixed model between distributed and centralized model. It uses a centralized agent management system (AMS) to control the overall system. However, the partners and users may be distributed agents connected to the center through agent communication or centralized at the AMS container using the slave agents to represent the physical agents. The system is able to determine the task allocation for a group of robot working as a team to provide a service. A number of experiments have been conducted successfully in our lab environment using Issac robot, a PDA for user agent and a wireless network system, operated under our multi agent framework control. The experiments show that this framework works well and provides some advantages to existing systems.

  • PDF

전자상거래에서 제품 정보 추천을 위한 멀티 에이전트 시스템의 워크플로우 구축 (Construction of Multi-Agent System Workflow to Recommend Product Information in E-Commerce)

  • 김종완;김영순;이승아;진승훈;권영직;김순철
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.617-624
    • /
    • 2001
  • 전자상거래가 활성화됨에 따라 제공되는 상품의 정보와 서비스의 내용이 점차 다양해지고 있다. 따라서 구매자들은 가격 정보뿐만 아니라 다양한 상품 정보들을 검색 추천해주는 에이전트 개발을 요구하고 있다. 본 논문에서는 전자상거래에서 도서 정보 검색과 관련하여 사용자의 선호도를 프로파일 형태로 표현하고, 도서 정보를 검색 및 추출하고 이를 추천하는 멀티 에이전트 시스템을 제안한다. 제안된 멀티 에이전트 시스템은 정보검색, 정보추천, 사용자 인터페이스, 웹 로봇과 같은 여러 개별 에이전트들의 동작들을 조정 에이전트의 설계 및 구현을 통하여 통제하고 관리한다. 본 멀티 에이전트 시스템을 윈도우즈 NT 서버에 구현하였다. 조정 에이전트의 관리 기능으로 중복된 정보 검색을 제거할 수 있었으며, 고객들에게 여러 온라인 도서 사이트의 도서 정보들을 실시간으로 제공할 수 있게 되었다.

  • PDF