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

검색결과 995건 처리시간 0.024초

구간 시변 지연을 고려한 전환 멀티-에이전트 시스템에 대한 일치 제어 (Consensus Control for Switched Multi-agent Systems with Interval Time-varying Delays)

  • 박명진;권오민;이상문;박주현;차은종
    • 제어로봇시스템학회논문지
    • /
    • 제18권5호
    • /
    • pp.401-406
    • /
    • 2012
  • This paper considers multi-agent systems with interval time-varying delays and switching interconnection topology. By construction of a suitable Lyapunov-Krasovskii's functional, new delay-dependent consensus control conditions for the systems are established in terms of LMIs (Linear Matrix Inequalities) which can be easily solved by various effective optimization algorithms. One numerical example is given to illustrate the effectiveness of the proposed 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.

미지의 이종 비선형성을 갖는 2차 비선형 다개체 시스템의 신경 회로망 기반 일치 추종 (Neural-Network-based Consensus Tracking of Second-Order Multi-Agent Systems With Unknown Heterogeneous Nonlinearities)

  • 최윤호;유성진
    • 제어로봇시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.477-482
    • /
    • 2016
  • This paper presents a simple approximation-based design approach for consensus tracking of heterogeneous second-order nonlinear systems under a directed network. All nonlinearities of followers are assumed to be unknown and non-identical. In the controller design procedure, graph-independent error surfaces are used and an unimplementable intermediate controller for each follower is designed at the first design step. Then, by adding and subtracting a graph-based term at the second step, the actual controller for each follower is designed by using one neural network employed to estimate a lumped and distributed nonlinearity. Therefore, the proposed local controller for each follower has a simpler structure than existing approximation-based consensus tracking controllers for multi-agent systems with unmatched nonlinearities.

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

MAS 기반 피난시뮬레이션을 이용한 분산대피 비교 연구 (A comparative Study for dispersion model in evacuation plan by using MAS-based evacuation simulation)

  • 장재순;이동호
    • 한국안전학회지
    • /
    • 제29권1호
    • /
    • pp.59-63
    • /
    • 2014
  • Smoke is one of the most critical factor when escaping from the fire since it reduces visibility and interrupts finding emergency exit lights. Therefore, it is recommended that an evacuation simulation program should incorporate the smoke factor. In addition, it is suggested that the program should include not only the unilateral damage by the smoke but also the detour evacuation by risk communication. In this study, MAS (Multi Agent System)-based simulation program which incorporates the reduced walking speed by smoke and adopts the dispersion evacuation logic during escaping from the fire. To make comparison, a commercial evacuation program, Pathfinder was used. It was found that the simulation results of MAS (Multi Agent System)-based program is better than Pathfinder in terms of safe evacuation. It means that evacuation simulation need a additional evaluation categories that include not only quick evacuation time but also safe evacuee number.

멀티에이전트 환경 하에서의 CSP기반의 확장 매치메이킹 알고리즘 (Extended Matchmaking Algorithm based on CSP in Multi-Agent Environments)

  • 복명균;이순근;조근식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2003년도 춘계학술대회
    • /
    • pp.233-238
    • /
    • 2003
  • 인터넷의 급속한 성장과 함께 분산 네트워크 환경 하에서의 정보 검색 문제는 중요한 이슈가 되고 있다. 기하급수적으로 증가하는 정보의 홍수 속에서 사용자가 원하는 정보나 서비스를 효율적으로 찾아주는 방법은 꾸준히 연구되고 있다. 이러한 문제를 해결하기 위해서 멀티에이전트(Multi-agent)환경 하에서 원하는 서비스를 제공하는 에이전트들을 효율적으로 탐색해 주는 에이전트간의 매치메이킹(Matchmaking) 시스템은 좋은 해결방안이 될 수 있다. 본 논문에서 제안한 확장 매치메이킹 알고리즘은 중개 에이전트가 특정 도메이 지식을 효과적으로 이용할 수 있도록 문제에 대한 표현과 추론 과정이 명확한 CSP로 모델링 함으로써 불필요한 탐색 공간을 효율적으로 제거하도록 하였으며, 서비스 요청 에이전트의 요구사항을 만족시키면서 가능한 한 중복되는 에이전트 쌍이 최소화 되도록 일반적인 유사도(Similarity)와 함께 새로운 경쟁도(Competition)를 고려하였다. 본 논문에서 제안한 알고리즘이 기존의 매치메이킹 알고리즘보다 더 효율적인 것을 보이기 위해 온라인 인력 채용박람회를 모델로 하여 중개 에이전트가 직업을 구하는 서비스 요청 에이전트와 인재를 모집하는 서비스 공급 에이전트간의 매치메이킹 문제에 대해 실험 평가하였다.

  • PDF

A need-awaring multi-agent approach to nomadic community computing for ad hoc need identification and group formation

  • 최근호;권오병
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2005년도 공동추계학술대회
    • /
    • pp.183-192
    • /
    • 2005
  • Recently, community computing has been proposed for group formation and group decision-making. However, legacy community computing systems do not support group need identification for ad hoc group formation, which would be one of key features of ubiquitous decision support systems and services. Hence, this paper aims to provide a multi-agent based methodology to enable nomadic community computing which supports ad hoc need identification and group formation. Focusing on supporting group decision-making of relatively small sized multiple individual in a community, the methodology copes with the following three characteristics: (1) ad hoc group formation, (2) context-aware group need identification, and (3) using mobile devices working in- and out-doors. NAMA-US, an RFID-based prototype system, has been developed to show the feasibility of the idea proposed in this paper.

  • PDF

센서 네트워크 응용을 위한 능동적 다중 에이전트 미들웨어 설계 및 구현 (Design and Implementation of the Active Multi-Agent Middleware for the Sensor Network Application)

  • 이연식;장민석
    • 정보처리학회논문지A
    • /
    • 제18A권4호
    • /
    • pp.159-164
    • /
    • 2011
  • 본 논문에서는 다양한 센서 네트워크 응용을 위한 능동적 에이전트 미들웨어를 제안한다. 이를 위하여, 이동 에이전트가 네이밍 에이전트의 네임 스페이스의 메타 테이블로부터 제공되는 이주 대상 센서 노드들을 차례로 방문하여, 사용자 조건, 용도 및 필요에 따른 다양한 능동규칙을 통하여 센서 데이터를 수집 및 전송하며, 임의의 발생 사건들(센서 데이터 값 및 시간 등의 변화)에 상응하는 조치들을 직접 실행할 수 있는 능동규칙 탑재 이동 에이전트를 설계 구현한다. 또한, 기존의 센서 데이터 관련 규칙 및 상황 데이터베이스 시스템과의 연동을 통하여 다양한 능동적 센서 네트워크 응용에의 적용 가능성을 보인다.

멀티-에이전트 시스템 협상을 위한 논리적인 에이전트 통신 언어에 관한 연구 (I) (Research on a Logical Agent Communication Language for Multi-Agent Systems Negotiation (I))

  • 이명진;한현관
    • 인터넷정보학회논문지
    • /
    • 제8권1호
    • /
    • pp.115-123
    • /
    • 2007
  • 멀티-에이전트 시스템에서 에이전트는 다른 에이전트와 협상하기 위하여 공동의 에이전트 통신 언어를 사용하여야 하고 일치에 이르도록 설계된 협상 프로토콜에 의해 행동하여야 한다. 따라서 에이전트는 위의 요구 사항들을 수용할 수 있는 적당한 아키텍쳐를 가져야 한다. 이 논문에서 우리는 유익한 에이전트 통신 언어를 정의하고, 다른 에이전트 통신 언어들 (가령, FIPA(Foundation for Intelligent Physical Agents) 에이전트 통신 언어와 KQML(Knowledge Query Manipulation Language))과 여기서 소개한 에이전트 통신 언어를 비교한다. 특히 여기서는 에이전트를 지식베이스와 협상 라이브러리를 가진 논리 프로그램으로 표현한다. 마지막으로 협상 라이브러리 안에 있는 계획자(planner)가 어떻게 행위들의 계획을 제공하고, 어떻게 에이전트의 지식베이스를 갱신하는가를 보인다.

  • PDF

유사 정보 추출에 기반한 조성 에이전트 모델 (A Coordination Agent Model based on Extracting Similar Information)

  • 양소진;이현수;오경환
    • 인지과학
    • /
    • 제12권1_2호
    • /
    • pp.55-63
    • /
    • 2001
  • 90년대 들어 각광받고 있는 에이전트 기술은, 동현 또는 이형의 에이전트가 각자 맡은 일을 해결하는 일종의 멀티분산 시스템으로, 조정 에이전트가 여러 응용 에이전트의 통신과 제어를 담당하는 멀티 에이전트 시스템이 주류를 이룬다. 에이전트 기반 응용 기술로는 인터넷 정보검색, 온라인 쇼핑, 메시징, 네트워크 관리등이 있는데, 포괄적으로 본다면 이러한 기술은 인터넷의 보편화에 따라 넘쳐나는 정보를 효율적으로 다루기 위한 기술이라고 볼 수 있다. 본 논문의 목적은 유사도와 강화 학습을 사용하여, 정보를 제공하는 에이전트와 정보를 요청하는 에이전트간의 연결을 매개하는 조정 에이전트(Coordination Agent, Middle Agent) 구현 방식을 제안하는데 있다. 정보 에이전트를 사용하는 멀티 에이전트 시스템에서, 정보 에이전트는 조정 에이전트에게 자신의 정보를 등록하고, 질의 에이전트는 조정 에이전트에게 원하는 질의를 요청함으로써, 서로에 대한 지식 없이도 정보의 교류가 가능하다. 그러나. 정확한 정보의 교류가 가능하기 위해서는 정보 에이전트가 자신이 제공하는 정보를 조정 에이전트에 등록했을 때, 등록된 정보와 정확히 일치하지 않는 정보를 지의 에이전트가 요청했을 경우에 대한 적절한 대처 방안이 마련되어야 한다. 이를 위하여 본 논문에서는 질의 에이전트의 질의와 가장 밀접한 정보를 제공하는 것으로 판단되는 정보 에이전트를 찾는 방안을 제안하고 가상의 실험공간에서 얻어진 결과에 대하여 타당성을 검증한다.

  • PDF