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

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

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

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

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

  • 윤문채;김정수;백주훈
    • 제어로봇시스템학회논문지
    • /
    • 제19권5호
    • /
    • pp.390-397
    • /
    • 2013
  • This paper presents a consensus algorithm for uMAS (uncertain Multi-Agent Systems). Unlike previous results in which only nominal models for agents are considered, it is assumed that the uncertain agent model belongs to a known polytope set. In the middle of deriving the proposed algorithm, a convex set is found which includes all uncertainties in the problem using convexity of the polytope set. This set plays an important role in designing the consensus algorithm for uMAS. Based on the set, a consensus condition for uMAS is proposed and the corresponding consensus design problem is solved using LMI (Linear Matrix Inequality). Simulation result shows that the proposed consensus algorithm successfully leads to consensus of the state of uMAS.

프랙탈 생산 시스템에서의 멀티에이전트를 위한 플랜 조율 체계 (Plan-coordination architecture for Multi-agent in the Fractal Manufacturing System (FrMS))

  • 차영필;정무영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.1124-1128
    • /
    • 2005
  • In this paper, a plan-coordination architecture is proposed for multi-agent control in the fractal manufacturing system (FrMS). A fractal in FrMS is a set of distributed agents whose goal can be achieved through cooperation, coordination, and negotiation with other agents. Since each agent in the FrMS generates, achieves, and modifies its own plan fragments autonomously during the coordination process with other agents, it is necessary to develop a systematic methodology for the achievement of global plan in the manufacturing system. The heterarchical structure of the FrMS provides a compromised plan-coordination approach, it compromise a centralized plan-generation/execution (which mainly focuses on the maximization of throughput) with a distributed one (which focuses on the autonomy of each module and flexibility of the whole system). Plan-coordinators in lower level fractal independently generate plan fragments according to the global plan of higher level fractal, and plan-coordinators in higher level fractal mediate/coordinate the plan fragments to enhance the global performance of the system. This paper assumes that generation method of the plan fragments and the negotiation policy of the fractal is achieved by a simple process, and we mainly focuses on the information exchanging and distributed decision making process to coordinate the combinations of plan fragments within a limited exchange of information.

  • PDF

Multi-Agent 기반의 분산형 정전복구 시스템 (Distributed Restoration System based on Multi-Agent)

  • 임일형;최면송;이승재;하복남;권성철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.52-53
    • /
    • 2006
  • 현재 국내 배전자동화 시스템의 고장구간을 최소한으로 하는 불필요 정전구간 복구시스템은 고장발생 시 중앙에서 고장구간을 판단하고 Fuzzy Rule을 이용한 복구해를 통하여 계통의 Device들을 운영자가 직접 제어하는 방식이다. 이러한 방식은 원격으로 제어가 가능하며 운영자가 직접 상황에 따라 적절한 판단을 하여 신뢰성이 크다는 장점이 있지만, 운영자의 실수에 의해서 계통에 문제가 발생할 가능성도 있고, 정전복구시간 면에서 볼 때 오퍼레이터의 실수에 의해 생기는 복구지연시간은 소비자들에게는 경제적 손실 및 불편을 초래할 수 있다. 따라서 이러한 운영자의 실수를 미연에 방지하고 정전복구 시간 또한 가급적 줄일 수 있는 방안을 마련하는 것이 필요하다. 본 연구에서 제안하는 Multi-Agent 기반의 분산형 정전복구 시스템은 중앙의 제어를 통하지 않고 계통 내의 Device들이 Agent 개념의 지능을 가지고 상호 정보교환을 통하여 고장구간을 판단하고 정전을 복구하는 시스템으로 현재 배전자동화 시스템의 복구시간을 1분 이내로 단축시킬 수 있는 시스템을 제안하였다. 간단한 배전계통을 구성하고 전력계통의 현재 통신망중 유/무선의 대표적인 LAN 및 CDMA 통신을 이용한 사례연구를 통해 제안한 시스템에서의 정전구간 1분 이내의 복구시간을 입증하였다.

  • PDF

다중 에이전트 기반 가상 생산 운영 시스템에 관한 연구 (A Study on the Multi-Agent based VM Operating System)

  • 김선;공상훈;김기범;한영근;이교일
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.201-205
    • /
    • 1997
  • As manufacturing system have become complex and globalized, rapid development and production of products are essentially requisites for competitiveness. The importance of agility in manufacturing is being emphasized and a new paradigm is necessary for reduction of the time and expenses related to planning, product development and production. To meet such requirements, virtual manufacturing (VM) environment was suggested. In this paper, Multi-agent system is adopted into VM operating system. Because our system is flexible due to agent technology, agents can be added or deleted with ease. VM unit modules which were defined as DEVS models execute independent simulation of other modules in unit level and compose one VM system with other modules. They also execute simulation in system level. This research can contribute to usefulness of VM environment due to flexibility and extensibility of this system.

  • PDF

모바일 환경을 위한 지능형 추천 에이전트에 관한 연구 (A Study on Intelligent Recommendation Agent for a Mobile Envionment)

  • 주복규;김만선
    • 한국콘텐츠학회논문지
    • /
    • 제6권4호
    • /
    • pp.55-62
    • /
    • 2006
  • 유비쿼터스 시대가 시작되면서 유비쿼터스 환경을 어떻게 제시할 것인지와 어떤 서비스와 이용 방법을 사용자에게 제공할 것인지가 중요해지고 있다. 본 논문에서는 모바일 환경에서 지능형 멀티 에이전트를 통해 사용자에게 도움되는 정보를 능동적으로 제공할 수 있는 시스템을 제안한다. 프로파일 모듀르 규칙 생성 모듈, 필터링 모듈, 서비스 모듈 구조로 구성된다. 추천 에이전트를 이용하여 미리 등록한 사용자의 정보를 기반으로 지능적인 사용자의 요구 파악을 가능하게 구성하였다. 이것을 응용하여 구현하고 실험을 통해 확인하였다.

  • PDF

GIS와 ITS 서비스를 위한 효율적인 다중 에이전트 시스템 (An Efficient and Intelligent Multi-Agents System for GIS and ITS)

  • 노상겸;김신덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.661-664
    • /
    • 2000
  • 본 연구에서는 인터넷을 기반으로 하고 GIS(Geographical Information System)와 ITS(Intelligent Transportation System)제어 응용을 고려 한 컴퓨팅 플랫폼으로 EIMAS(Efficient and Intelligent Multi-Agent System)을 제안한다. GIS 와 관련 활용 시스템들은 개방형 지리 정보 처리 상호 운용 개념이 확산되면서 물리적으로 분산된 환경을 가지지게 되었고 이러한 분산 환경에서 프로그램개발과 사용자의 요구에 서비스를 효과적으로 제공하기 위하여, GIS와 이와 연계한 GI(Geographical Information) 활용시스템들의 각기 다른 구성 요소들을 통합하는 시스템이 요구된다. GIS 와 GIS Application으로 ITS(Intelligent Transportation System)위한 Java Mobile Agent와 Multiple Agent System 인 EIMAS를 플렛폼으로 제안한다. 이 시스템은 GIS 시스템과 ITS 시스템에 제공되는 Agent가 활동하는 플레이스 위에서 에이전트가 목적과 워크에 적합한 효율적인 워크플로우를 생성하여 시간 효율적이고 지능적인 분산. 병렬처리를 수행하는 플렛폼을 설계한다.

  • PDF

다수의 경쟁이 존재하는 환경에서 적시 스케줄링에 관한 연구 (Just-in-time Scheduling with Multiple Competing Agents)

  • 정대영;최병천
    • 한국경영과학회지
    • /
    • 제37권1호
    • /
    • pp.19-28
    • /
    • 2012
  • We consider a multi-agent scheduling problem such that each agent tries to maximize the weighted number of just-in-time jobs. Two objectives are considered : the first is to find the optimal solution for one agent with constraints on the other agents' weight functions, and the second is to find the largest set of efficient schedules of which corresponding objective vectors are different for the case with identical weights. We show that when the number of agents is fixed, the single machine case with the first objective is NP-hard in the ordinary sense, and present the polynomial- time algorithm for the two-machine flow shop case with the second objective and identical weights.

환경 변화에 동적으로 적응하는 멀티에이전트 시스템을 위한 우선순위 기반 메시지 스케줄링 기법 (A Priority-based Message Scheduling Scheme for Multi-agent System Dynamically Adapting to the Environment Change)

  • 강병길;이강렬;유한구;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.345-348
    • /
    • 2010
  • 멀티 에이전트 시스템은 공통의 목표를 위해 함께 일하기로 합의한 협업 에이전트로 구성된다. 에이전트 시스템에서 메시지를 스케줄링 할 때, 동일한 우선순위가 역할의 중요도를 고려하지 않고 모든 에이전트에게 동일하게 할당된다면 성능은 극대화되지 않을 것이다. 본 논문에서 우리는 새로운 메시지 기반 우선순위 스케줄링 기법을 제안한다. 그것은 에이전트 시스템으로 하여금 에이전트와 메시지 작업 처리량의 중요도에 기반으로 메시지의 우선순위를 적절하게 모델링함으로써 환경 변화에 신속히 적응할 수 있게 한다. 에이전트 시스템의 성능은 저자들에 의해 개발된 에이전트 플랫폼을 통해 실행된 범죄 예방 시스템에 대한 사례 연구를 이용한 제안된 계획에 의해 상당히 개선된 것으로 보여준다.

  • PDF

에이전트 환경에서의 1선지락 거리계전 알고리즘 (Agent-Based Distance Relaying Algorithm for Phase-to-Ground Faults)

  • 현승호;진보건;이승재
    • 전기학회논문지
    • /
    • 제56권11호
    • /
    • pp.1885-1891
    • /
    • 2007
  • This paper presents a distance relaying algorithm for phase-to-ground faults in transmission lines under Multi-Agent protection environment. In normal condition, a distance relay agent stores the latest states, e.g., voltage of source side, voltage of the opposite side and the loading conditions, etc., through communication between the agents. Once a fault occurs, the relay calculates the fault location using the knowledge about the states just before the fault happens. This stand-alone operation is to improve reliability under the fault condition at which the accuracy or time required for communication may not be guaranteed. The mathematical expression of fault location is derived through loop analysis, before hand, in the manner that both fault current from the opposite end and fault resistance are included implicitly so that their effects are minimized. The suggested algorithm is applied to a typical transmission system with two power sources on both ends to show its effectiveness.