• 제목/요약/키워드: Multi-Agent systems

검색결과 357건 처리시간 0.03초

멀티에이전트시스템(MAS)을 이용한 G2B 조달 프로세스 혁신의 효과평가에 관한 연구 : 나라장터 G2B사례 (A Study on the Performance Evaluation of G2B Procurement Process Innovation by Using MAS: Korea G2B KONEPS Case)

  • 서원준;이대철;임규건
    • 지능정보연구
    • /
    • 제18권2호
    • /
    • pp.157-175
    • /
    • 2012
  • 방대한 규모와 복잡한 프로세스로 구성된 공공조달의 혁신성과를 평가하기란 매우 어려운 문제이다. 기존의 프로세스 혁신 평가는 주로 설문 및 인터뷰, 그리고 운영데이터를 분석한 정성적, 또는 통계적인 정량적 방법들이었다. 이에 본 연구에서는 공공조달 프로세스를 복잡계로 보고 이에 대한 시뮬레이션 방법으로 멀티에이전트시스템(MAS)을 이용하여 공공조달 프로세스 혁신효과 평가모델을 개발하였다. 그리고, 개발된 MAS 기반의 공공조달 혁신평가 모델을 우리나라 조달청의 G2B(나라장터, KONEPS) 시스템에 적용하여 혁신효과를 평가하였다. MAS 시뮬레이션 도구는 Northwestern University에서 개발된 Netlogo Version 4.1.3을 사용하였고, 모델링에서는 에이전트 정의, 에이전트 행동특성 정의, 에이전트 관계 정의의 세단계로 진행하였다. 첫째, 에이전트 정의에서는 에이전트가 될 대상을 선정하고, 에이전트가 가진 속성과 변수들을 정의하였다. 둘째, 행동특성 정의에서는 각 에이전트의 행동계획 및 자원할당을 설정하였고, 셋째, 관계정의 단계에서는 상태변화에 따른 행동 규칙을 설정하였다. 또한 프로세스 혁신의 목적에 맞는 성과를 측정하기 위하여 혁신 효과평가항목을 선정하였고, 데이터는 조달청의 협조를 통해 DB 데이터와 설문데이터를 활용하였다. 이를 통해 프로세스 전체 및 프로세스별 절감시간과 업무량의 절감율을 측정하였다. 실험결과 전체 프로세스의 효율성이 증대되었으며 '평균 업무처리 건수'의 절감율이 92.7%, '평균 업무처리 시간'의 절감율이 95.4%로 나타났다. 즉 공공조달분야는 G2B 시스템 도입을 통해 프로세스 혁신을 추진한 결과 매우 높은 효율성이 제고된 것으로 분석되었다. 또한 본 연구를 통해 '계약'과 관련한 업무프로세스에서 추가적인 개선이 이루어질 경우 프로세스 혁신효과가 더욱 향상될 수 있는 것으로 분석되었다. 본 연구는 MAS를 이용하여 프로세스 개선효과에 대한 평가모델을 제시하고 분석했다는데 의의가 있다.

Integrated Navigation of the Mobile Service Robot in Office Environments

  • Chung, Woo-Jin;Kim, Gun-Hee;Kim, Mun-Sang;Lee, Chong-Won
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2033-2038
    • /
    • 2003
  • This paper describes an integrated navigation strategy for the autonomous service robot PSR. The PSR is under development at the KIST for service tasks in indoor public environments. The PSR is a multi-functional mobile-manipulator typed agent, which works in daily life. Major advantages of proposed navigation are as follows: 1) Structured control architecture for a systematic integration of various software modules. A Petri net based configuration design enables stable control flow of a robot. 2) A range sensor based generalized scheme of navigation. Any range sensor can be selectively applied using the proposed navigation scheme. 3) No need for modification of environments. (No use of artificial landmarks.) 4) Hybrid approaches combining reactive behavior as well as deliberative planner, and local grid maps as well as global topological maps. A presented experimental result shows that the proposed navigation scheme is useful for mobile service robot in practical applications.

  • PDF

Support Vector Machine Model to Select Exterior Materials

  • Kim, Sang-Yong
    • 한국건축시공학회지
    • /
    • 제11권3호
    • /
    • pp.238-246
    • /
    • 2011
  • Choosing the best-performance materials is a crucial task for the successful completion of a project in the construction field. In general, the process of material selection is performed through the use of information by a highly experienced expert and the purchasing agent, without the assistance of logical decision-making techniques. For this reason, the construction field has considered various artificial intelligence (AI) techniques to support decision systems as their own selection method. This study proposes the application of a systematic and efficient support vector machine (SVM) model to select optimal exterior materials. The dataset of the study is 120 completed construction projects in South Korea. A total of 8 input determinants were identified and verified from the literature review and interviews with experts. Using data classification and normalization, these 120 sets were divided into 3 groups, and then 5 binary classification models were constructed in a one-against-all (OAA) multi classification method. The SVM model, based on the kernel radical basis function, yielded a prediction accuracy rate of 87.5%. This study indicates that the SVM model appears to be feasible as a decision support system for selecting an optimal construction method.

Distributed task allocation of mobile robotic sensor networks with guaranteed connectivity

  • Mi, Zhenqiang;Yu, Ruochen;Yi, Xiangtian;Yang, Yang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권12호
    • /
    • pp.4372-4388
    • /
    • 2014
  • Robotic sensor network (RSN) contains mobile sensors and robots providing feasible solution for many multi-agent applications. One of the most critical issues in RSN and its application is how to effectively assign tasks. This paper presents a novel connectivity preserving hybrid task allocation strategy to answer the question particularly for RSN. Firstly, we model the task allocation in RSN to distinguish the discovering and allocating processes. Secondly, a fully distributed simple Task-oriented Unoccupied Neighbor Algorithm, named TUNA, is developed to allocate tasks with only partial view of the network topology. A connectivity controller is finally developed and integrated into the strategy to guarantee the global connectivity of entire RSN, which is critical to most RSN applications. The correctness, efficiency and scalability of TUNA are proved with both theoretical analysis and experimental simulations. The evaluation results show that TUNA can effectively assign tasks to mobile robots with the requirements of only a few messages and small movements of mobile agents.

다중 에이전트를 이용한 역추적 시스템 설계 및 구현 (Design and Implementation of a Traceback System based on Multi-Agents)

  • 정종민;이지율;이구연
    • 정보보호학회논문지
    • /
    • 제13권4호
    • /
    • pp.3-11
    • /
    • 2003
  • 네트워크 및 호스트의 자원을 낭비하는 DOS(Denial of Service) 및 여러 형태의 연결형/비연결형 공격은 전체 네트워크의 성능을 감소시키므로 공격 호스트를 검출하여 제거하는 일은 매우 중요한 요소이다. 공격 호스트를 검출하기 위한 효율적인 방법 중의 하나가 역추적시스템이나, 지금까지 구현된 역추적 시스템은 라우터의 동작 또는 로그 데이터 저장 및 분석에 따라 오버헤드를 야기 시키는 단점이 있다. 그러므로 본 논문에서는 라우터 및 관리자의 동작을 요구하지 않으며, 많은 양의 로그 데이터를 필요로 하지 않는 역추적 시스템을 제안하고 구현하였다. 구현된 시스템은 역추적 서버와 역추적 에이전트로 구성된다. 서버에서 스니핑과 스푸핑 기법을 이용하여 특정 패킷을 전송하면 각 네트워크에 존재하는 에이전트에서 그 패킷을 검출함으로서 근원지 호스트까지의 연결 경로 정보를 획득하여 역추적 서버로 하여금 공격 호스트를 검출할 수 있도록 한다.

클라우드 컴퓨팅 기반의 고가용성 복제시스템의 구현 (Implement of High Available Replicate Systems Based on Cloud Computing)

  • 박성원;이문구;이남용
    • 전자공학회논문지 IE
    • /
    • 제48권4호
    • /
    • pp.61-68
    • /
    • 2011
  • 업무의 IT 의존도가 높아지면서 재해로부터 기업의 자산을 보호하는 것은 IT 운영 관리자들이 가장 고려해야 할 사항들 중 하나이고 데이터 및 정보는 기업 활동의 원천이기 때문에 데이터 보호는 업무 연속성 측면에서 IT 운영의 최대 우선순위가 되고 있다. 그러므로 본 논문은 이러한 재해로 인하여 중단된 정보기술 서비스를 재개하는 재해 복구를 위한 시스템을 클라우드 컴퓨팅 기반으로 구현하였다. 구현된 고가용성 복제 시스템은 복제성능 향상을 위해 다중 스레드 대상 데이터베이스 방법을 적용하였으며, 파일시스템의 실시간 동기화 기술로 네트워크 효율을 향상 시킬 수 있으며, 액티브 대 액티브 운영으로 백업 시스템 활용을 극대화함으로써, 근원지 데이터베이스 시스템의 부하를 분산시키는 효과를 갖게 한다. 이밖에도 복제 데이터의 정합성 검증 기능과 데이터 센터의 실제 운영에서 요구되는 모니터링 기법 등을 구현하였다. 성능평가에서도 다중 스레드 방식을 사용함으로써 단일 스레드 방식보다 약 3배 이상의 향상된 복제 기능 성능결과를 보여주었다.

N-스크린 기반 인터렉티브 멀티 비전 시스템 제어 구조 (Control Architecture for N-Screen Based Interactive Mutli-Vision System)

  • 굴람 사와;파만 울라;윤장우;이성창
    • 전자공학회논문지
    • /
    • 제50권6호
    • /
    • pp.72-81
    • /
    • 2013
  • 본 논문에서는 기존 Multi-Vision System(MVS)에서 지원되지 않았던 N-스크린 서비스를 구현하기 위한 시스템 구조와 시스템과 사용자간의 인터랙션 방안을 제안한다. MVS의 N-스크린 서비스는 사용자가 다양한 단말들을 사용하여 자유로운 위치에서 MVS 디스플레이를 제어하고 MVS의 컨텐츠를 연속성 있게 공유할 수 있게 한다. 본 논문에서는 MVS에서 N-Screen Service 의 인터랙션 서비스를 지원하기 위해 관리 서버와 에이젼트를 도입한 서비스 방안을 제안한다. 그리고, 어플리케이션 실행, 서비스 제어를 위한 사용자 인터렉션 그리고 N-스크린 서비스를 지원하기 위한 비주얼 캐스팅 등을 위한 몇 가지 프로토콜의 예를 제시한다. 추가적으로, N-스크린 세션 분할, 그리고, 위치에 구애 받음 없이 사용 중인 사용자의 다양한 단말을 사용한 메타데이타 컨텐츠 실행 등을 위한 프로토콜을 사용한 N-스크린 서비스 시나리오도 예로서 기술한다. 시뮬레이션 결과는 제안 된 메커니즘의 적합성과 성능개선을 보여준다.

다중 에이전트 강화학습을 이용한 다중 AGV의 충돌 회피 경로 제어 (Collision Avoidance Path Control of Multi-AGV Using Multi-Agent Reinforcement Learning)

  • 최호빈;김주봉;한연희;오세원;김귀훈
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제11권9호
    • /
    • pp.281-288
    • /
    • 2022
  • 산업 응용 분야에서 AGV는 공장이나 창고와 같은 대규모 산업 시설의 무거운 자재를 운송하기 위해 자주 사용된다. 특히, 주문처리 센터에서는 자동화가 가능하여 유용성이 극대화된다. 이러한 주문처리 센터와 같은 창고에서 생산성을 높이기 위해서는 AGV들의 정교한 운반 경로 제어가 요구된다. 본 논문에서는 대중적인 협력 MARL 알고리즘인 QMIX에 적용될 수 있는 구조를 제안한다. 성능은 두 종류의 주문처리 센터 레이아웃에서 세 가지의 메트릭으로 측정하였으며, 결과는 기존 QMIX의 성능과 비교하여 제시된다. 추가적으로, AGV들의 행동 패턴에 대한 가시적인 분석을 위해 훈련된 AGV들의 운반 경로를 시각화한 히트맵을 제공한다.

교모세포종 환자의 T1CE 영상 생성 및 암 영역분할을 위한 멀티 태스크 심층신경망 모델 (Multi-task Deep Neural Network Model for T1CE Image Synthesis and Tumor Region Segmentation in Glioblastoma Patients)

  • 김은진;박현진
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.474-476
    • /
    • 2021
  • 신경 교세포에서 발생하는 가장 흔한 뇌 악성종양인 교모세포종은 조기 진단 및 치료계획 수립이 중요하다. 주로 조영제를 통해 촬영된 T1CE 영상을 통해 암의 진단이 이뤄지는데, 최근 가돌리늄 기반 조영제 주입의 위험이 보고되고 있다. 의료영상에서 새로운 영상을 합성하는 GAN 모델과 영역분할에 대한 심층신경망 모델에 대한 연구가 활발히 진행되고 있다. 본 연구에서는 교모세포종 환자의 T1CE 영상의 생성과 암의 영역분할을 동시에 학습하는 하나의 모델을 제안한다. 제안된 모델의 성능은 평균 제곱오차, 최대신호대잡음비 등의 유사성 측정을 통해 평가되어 0.002, 55dB의 평균 결과 값을 보여준다.

  • PDF

BIO 정보 통합 활용을 위한 웹 서비스 기반 멀티 에이전트 플렛폼

  • 김일곤
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2002년도 제1차워크샵
    • /
    • pp.123-137
    • /
    • 2002
  • 생물정보공학을 위한 학문적/실용적 접근은 전산학, 생물학, 유전공학, 수학/통계학등이 유기적으로 통합되어 이루어져야 한다. 그러나 각계의 전문가가 서로의 특정 지식을 활용하기 위한 물리적인 기반이 갖추어져 있지 않은 상태에서는 각 분야의 전문적 지식 활용이 용이하지 않다. 현재의 의료 서비스 제공자/병원이 가진 방대한 의료 데이터를 생물정보공학 령역에서 활용할 수 있도록 해야 하고, 진료 데이터에 근거한 유전적 정보 분석을 위해 생물학 전문가들이 생성하는 인간 질병에 관한 유전적 분석, 연구 결과를 다시 의료 서비스 제공자에게 돌려주는 순환적 사이클이 필요하고, 이러한 순환적 사이클 지원자는 정보 기술이라고 생각한다. 인간 질병 극복과 좀 더 나은 진료, 예방책을 제공할 수 있도록 생물정보공학, 의료정보학, 컴퓨터과학의 통합 활용 목표를 설정할 수 있다. 각계의 전문가가 지식을 공유할 수 있고 기존의 병원 시스템 및 유전 연구소 등의 시스템을 통합하여 유기적으로 엮음으로써 데이터를 의미 있게 해석하고 공유할 수 있도록 지원하는 프레임워크가 절실히 요구된다. 본 세미나에서는 의료정보학과 생물정보공학에서 활용하는 시스템 통합, 전문 지식의 통합적 활용을 위해 각 전문가를 대신하는 에이전트로 구성된 멀티에이전트 플랫폼을 제시하여, 각 분야가 갖는 전문성 확보, 광고, 유기적 연결을 멀티에이전트 시스템에게 위임함으로써 각 영역에서 서비스 할 수 있는 내용과 서비스 제공 주체인 각계의 전문가 집단을 유기적으로 통합하고자 한다. 의료 영역에서 이루어진 의료 영상 통신 시스템 (Picture Archiving and Communication Systems), 의료 정보 표준화를 위한 HL7 (Health Level 7)에 대해서 경북대학교 지능정보 연구실에서 연구, 개발한 내용을 발표한다. 의료 정보 시스템과 생물학 영역의 유전체 정보 데이터베이스 시스템 사이에 의미 있는 데이터 전송, 지식 획득을 위해 정보 기술 분야에서 활용해야 할 영역으로 XML Web Services, Multi-agent Systems, 전문가 컴뮤니티를 위한 그룹웨어 연구 개발에 관해 사례 중심으로 발표한다.

  • PDF