• 제목/요약/키워드: intelligent agents

검색결과 333건 처리시간 0.025초

멀티에이전트시스템(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를 이용하여 프로세스 개선효과에 대한 평가모델을 제시하고 분석했다는데 의의가 있다.

지능형 토공을 위한 멀티에이전트 기반 협업시스템 (A Multi-agent based Cooperation System for an Intelligent Earthwork)

  • 김성근
    • 대한토목학회논문집
    • /
    • 제34권5호
    • /
    • pp.1609-1623
    • /
    • 2014
  • 최근 건설분야에 적용될 수 있는 자동화 시스템 개발을 위한 연구가 많이 수행되고 있다. 자동화 기술 적용시 효과가 높은 공종 중에서 건설기계의 의존도가 높고, 건축 및 토목공사에서 기본 공종인 토공을 대상으로 연구가 진행되어 왔다. 공사현장의 모델을 구축하여 자동화 시스템이 토공계획을 수립할 수 있는 기술과 단일 건설장비가 주어진 정보와 환경을 인지하여 작업을 수행할 수 있도록 하는 기술이 개발되었다. 자동화 토공시스템이 현장에 적용되기 위해서 해결되어야 할 문제들이 여전히 많이 있지만, 그중에서 중요한 한 가지가는 다수 및 다종의 건설장비들이 협업작업을 수행할 수 있도록 하는 기술을 제공해야만 하는 것이다. 본 연구에서는 사람들의 협업시스템과 의사결정 방법을 모방한 건설시공 시스템을 개발하는 것을 목표로 하고 있으며, 시스템 개발을 위하여 인공지능 분야에서 사용하고 있는 멀티에이전트 개념을 적용하였다. 멀티에이전트 기반 시스템 개발을 위하여 에이전트의 구성과 기능을 제안하고 있으며, 에이전트간 협업 및 중재를 위한 프레임워크를 제시하였다. 그리고 투입되는 건설장비인 다수의 굴삭기와 다짐장비의 효율적인 진로계획과 협업작업시 간섭효과의 최소화 및 중복작업 방지를 위한 방안도 제시하였다. 아직은 이론적인 개념을 제시하고 있는 단계로 가상 시뮬레이션에 의하여 효과를 검증하고 있으나, 추후에는 물리적인 시스템의 구축을 통하여 현장에 적용하기 위한 실증연구를 수행해야 할 것이다.

자재 취급 시스템을 위한 다중 에이전트 기반의 교착상태에 자유로운 AGV 시뮬레이터 개발 (Development of Multi-agent Based Deadlock-Free AGV Simulator for Material Handling System)

  • 이재용;서윤호
    • 한국시뮬레이션학회논문지
    • /
    • 제17권2호
    • /
    • pp.91-103
    • /
    • 2008
  • 자동화 제조 시스템에 시뮬레이션 기법을 사용하기 인해서는 자재취급 시스템의 성과를 동적으로 측정해야만 한다. 다중 에이전트 기술은 제조시스템을 지능화 시키고, 분산처리 된 시뮬레이터 개발에 적합하다. 다중 에이전트 시스템은 하나의 조정 에이전트와 다수의 응용 에이전트들로 구성된다. AGVS 시뮬레이터에 있어 이슈는 운반차량의 대수 결정, 양단방향 흐름에서의 이동경로 결정등과 같은 set-up문제와 운영문제로 구분 지을 수 있다. 본 논문에서는 다중 에이전트 기술을 사용하고, 실시간 교착상태 해법 알고리즘이 포함된 시뮬레이터를 소개한다. 시뮬레이터는 잘 알려진 프로이드(Floyd) 알고리즘을 사용하여 AGVS의 최단 이동경로를 구성된다. 움직이고 있는 차량 에이전트는 조정 에이전트에 의해 실시간 제어로 작동되고, AGV는 경로확인 알고리즘을 사용하여 충돌과 교착상태를 피한다. AGV의 위치는 수평시간 계획법에 근거하여 동적으로 재계산된다. 충돌해소 알고리즘은 어떠한 배치 형태에서라도, 그리고 큰 규모의 문제에서도 AGVS의 운영 중의 주행문제 해결을 보장한다. 시뮬레이터는 AGV들의 AGVS 칸트차트를 통하여 작동정보를 받고, 표현한다. 제안된 알고리즘의 성과와 다중 에이전트 기술을 사용하여 개발한 시뮬레이터는 실험을 통하여 검증된다.

  • PDF

차세대 웹을 위한 SWRL 기반 역방향 추론엔진 SMART-B의 개발 (Development of an SWRL-based Backward Chaining Inference Engine SMART-B for the Next Generation Web)

  • 송용욱;홍준석;김우주;윤숙희;이성규
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.67-81
    • /
    • 2006
  • 현재의 웹이 HTML을 바탕으로 인간 사용자와의 인터페이스에 초점을 맞추고 있는데 비하여, 차세대 웹은 XML 및 XML 기반 각종 표준들을 바탕으로 소프트웨어 에이전트간의 상호작용에 초점을 맞추어 나가고 있다. 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위하여 추론엔진은 차세대 웹의 표준 언어인 시맨틱 웹 - (Semantic Web)을 충실히 이해할 수 있어야 한다. 이를 위한 기초 작업의 일환으로 OWL(Web Ontology Language) 과 RuleML(Rule Markup Language)을 조합한 SWRL(Semantic Web Rule Language)이 W3C에 제안된 바 있다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 역방향 추론엔진인 SMART-B(SeMantic web Agent Reasoning Tools -Backward chaining inference engine)를 개발하고자 하였다. 이를 위하여 SWRL 기반 역방향 추론을 위한 요구 기능을 분석하고, 기존 역방향 추론 알고리즘에 차세대 시맨틱 웹의 요구 기능을 반영한 역방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼간의 독립성과 이식성을 확보하고 기기간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 역방향 추론 엔진 등을 Java 프로그래밍 언어를 이용하여 단위 컴포넌트의 형태로 개발하였다.

  • PDF

대화형 에이전트 인식오류 및 신조어 탐지를 위한 알고리즘 개발: 한글 음절 분리 기반의 단어 유사도 활용 (Developing a New Algorithm for Conversational Agent to Detect Recognition Error and Neologism Meaning: Utilizing Korean Syllable-based Word Similarity)

  • 이정원;임일
    • 지능정보연구
    • /
    • 제29권3호
    • /
    • pp.267-286
    • /
    • 2023
  • 인공지능 스피커로 대표되는 대화형 에이전트는 사람-컴퓨터 간 대화형이기 때문에 대화 상황에서 오류가 발생하는 경우가 잦다. 에이전트 사용자의 발화 기록에서 인식오류는 사용자의 발화를 제대로 인식하지 못하는 미인식오류 유형과 발화를 인식하여 서비스를 제공하였으나 사용자가 의도한 바와 다르게 인식된 오인식오류 유형으로 나뉜다. 이 중 오인식오류의 경우, 서비스가 제공된 것으로 기록되기 때문에 이에 대한 오류 탐지가 별도로 필요하다. 본 연구에서는 텍스트 마이닝 기법 중에서도 단어와 문서를 벡터로 바꿔주는 단어 임베딩과 문서 임베딩을 이용하여 단순 사용된 단어 기반의 유사도 산출이 아닌 단어의 분리 방식을 다양하게 적용함으로써 연속 발화 쌍의 유사도를 기반으로 새로운 오인식오류 및 신조어 탐지 방법을 탐구하였다. 연구 방법으로는 실제 사용자 발화 기록을 활용하여 오인식오류의 패턴을 모델 학습 및 생성 시 적용하여 탐지 모델을 구현하였다. 그 결과, 오인식오류의 가장 큰 원인인 등록되지 않은 신조어 사용을 탐지할 수 있는 패턴 방식으로 다양한 단어 분리 방식 중 초성 추출 방식이 가장 좋은 결과를 보임을 확인하였다. 본 연구는 크게 두 개의 함의를 가진다. 첫째, 인식오류로 기록되지 않아 탐지가 어려운 오인식오류에 대하여 다양한 방식 별 비교를 통해 최적의 방식을 찾았다. 둘째, 이를 실제 신조어 탐지 적용이 필요한 대화형 에이전트나 음성 인식 서비스에 적용한다면 음성 인식 단계에서부터 발생하는 오류의 패턴도 구체화할 수 있으며, 오류로 분류되지 않더라도 사용자가 원하는 결과에 맞는 서비스가 제공될 수 있음을 보였다.

정보가전 제어 멀티에이전트시스템 (Information Appliance Control MultiAgentsystem)

  • 김일연;송준현;김일곤
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.363-369
    • /
    • 2002
  • 가정 내에서의 초고속망 이용이 활성화되면서 가정 내에서의 활동은 매우 다양하고 복잡하며 그에 따른 서비스도 여러 가지 형태가 존재한다. 외부 인터넷망과 연동되는 홈 네트워크의 개념이 생기기 전부터 흠 오토메이션, 홈시큐리티 등의 서비스를 제공하기 위한 고립적인 형태의 망과 서비스 제공 시스템이 있었다. 월드 와이드 웹 서비스를 기본으로 한 인터넷의 폭발적인 활성화와 고속 인터넷망의 확산에 따라 가정 내에서 제공되는 서비스를 인터넷과 연계시키려는 시도가 보편화되었고 가정 내에서 사용되는 독립적인 기기들을 인터넷에 연결하여, 외부의 정보를 이용해서 활용하거나, 가전내의 기기들을 외부에서 액세스할 수 있게 되었다. 이렇게 하여 보다 풍부한 서비스를 제공하고, 사용상의 시간적인 제약을 완화할 수 있다. 예들 들어 인터넷상에서 조리법을 전송받아 전자레인지를 작동할 수 있으며, 외부에서 잘못 켜둔 가스밸브를 잠글 수도 있다. 가정 내에서 wrhd되던 이러한 서비스들은 서로 다른 하드웨어와 통신방법을 사용하고 있어, 이러한 서비스를 통합하여 운영, 관리할 수 있도록 하는 흠 서버의 개념이 대두되었다. 외부 인터넷 망과 연계된 흠 오토메이션, 홈 시큐리티등을 제공할 수 있는 기반이 마련되었고, 가정 내에서 독립적으로 제공되던 서비스들을 단일 홈 서버를 통해서 관리하려는 시도가 진행되었다. 그러나 홈 서버는 개발하는 업체의 보유기술에 따라 중심기능은 약간씩 차이를 보이고 있다. 홈 서버 응용 영역은 전문 지식을 소유한 인력과의 연계가 필요하고, 다양한 서비스 영역 행위가 아주 복잡하기 때문에 이들을 연결해 주는 자치 시스템을 필요로 한다. 또한 홈 서버 서비스 영역에서 정보는 각 영역 전문가가 가진 지식의 전달을 필요로 하기 때문에, 지식을 주고받는 멀티 에이전트의 시스템의 활용 영역으로 적당하다. 멀티 에이전트 시스템은 분산된 환경에서 에이전트간에 에이전트 통신 언어를 사용해서 대화를 하기도 하고, 상호 협력하는 에이전트들로 구성된 시스템을 뜻하며 흠 서버처럼 동적이고 고도의 자치성을 요구하는 영역에 적당하다. 멀티 에이전트 플랫폼으로는 FIPA(Foundation for Intelligent Physical Agents)가 제시한 에이전트 표준 플랫폼이 1997년부터 2000년에 이르기까지, 계속적으로 변화, 발전하고 있다. 본 연구는 FIPA에서 제시하는 플랫폼을 기반으로 홈 서버에 정보가전을 제어하는 에이전트를 두고 외부에서 다른 에이전트가 홈 서버에 위치하는 에이전트와의 통신을 통하기 정보가전을 지능적으로 제어하도록 하였다. 정보가전 에이전트는 가정 내 가전제품을 외부에서 제어하기 위한 에이전트이다. 단순한 관리가 아닌 에이전트로 하여금 지능적으로 가전제품 관리를 하게 한다. 정보가전 에이전트는 홈 서버에서 작동하는 에이전트와 PDA에서 작동하는 에이전트로 구성된다. 정보가전 에이전트는 전력량, 수도 사용량 제어와 가전제품 제어 기능과 보안 관련 서비스를 제공한다. 두 에이전트는 FIPA에서 정의된 규격에 맞게 만들어지기 때문에 FIPA명세서를 따르는 다른 에이전트와 자유로운 통신이 가능하다.

  • PDF

선호도 전이 확률을 이용한 멀티미디어 컨텐츠 추천 시스템 (A Multimedia Contents Recommendation System using Preference Transition Probability)

  • 박성준;강상길;김영국
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.164-171
    • /
    • 2006
  • 최근에 서비스되기 시작한 디지털 멀티미디어 방송은 다양한 종류의 수많은 컨텐츠를 제공하기 때문에 고객은 때로 자신이 선호하는 컨텐츠를 찾는데 많은 시간을 소비한다. 심지어는 선호 컨텐츠를 찾는 동안 이미 방송이 끝날 수도 있다. 이와 같은 문제를 해결하기 위해서는 고객이 필요로 하는 최소 정보만을 추천하기 위한 방법이 필요하다. 본 논문에서는 고객이 시청한 컨텐츠 선호도 전이 확률을 이용하여 고객이 선호하는 컨텐츠를 미리 예측하여 추천하기 위한 알고리즘과 시스템을 제안한다. 제안하는 시스템은 클라이언트 관리자 에이전트, 모니터링 에이전트, 러닝 에이전트, 그리고 추천 에이전트 모듈로 구성된다. 클라이언트 관리자 에이전트는 다른 모듈과 상호 작용을 하면서 조정자 역할을 한다. 모니터링 에이전트는 컨텐츠에 대한 고객의 선호도를 분석하기 위해 고객이 이용했던 usage history 데이터를 수집하기 위한 에이전트이다. 러닝 에이전트는 고객으로부터 수집된 usage history 데이터를 정제하여 시간 변화에 따른 상태 전이 행렬로 모델링하기 위한 에이전트이다. 추천 에이전트는 고객의 상태 전이 행렬로 구성된 모델링 데이터에 본 논문에서 제안하는 선호도 전이 확률 모델을 이용하여 고객이 바로 다음에 선호하게 될 컨텐츠를 추천하기 위한 에이전트이다. 추천 에이전트 모듈에서 컨텐츠에 대한 고객의 선호도 전이 확률을 이용하는 추천 알고리즘을 제안한다. 제안하는 추천 시스템은 무선 인터넷 표준 플랫폼인 WIPI(Wireless Internet Platform for Interoperability) 플랫폼에서 프로토타입 시스템을 설계, 구현하였으며, 실험결과 제안된 선호도 전이 확률 모델의 추천 정확도가 전형적인 방법에 비해 효과적임을 보인다.

모바일 전자상거래를 위한 협상 에이전트의 협상모델 (The Negotiation Model of Negotiation Agents for m-Commerce)

  • 정진국;이순근;조근식
    • 지능정보연구
    • /
    • 제9권3호
    • /
    • pp.155-175
    • /
    • 2003
  • 전자상거래에서 협상은 가격이나 지불조건 등과 같은 협상이슈들에 대하여 구매자와 판매자간의 이익을 조정하면서 실제 계약을 체결하도록 하는 과정이다. 전자상거래에서 협상을 수행하는데 있어서 지능형 에이전트를 이용하고 휴대단말기를 사용함으로써 새로운 전자상거래 환경을 조성하는 것은 구매자와 판매자의 상행위를 더욱 편하고 효과적으로 수행하기 위함이다. 이를 위하여 기존의 전자상거래 환경에서 이용할 수 있는 협상 에이전트에 대한 연구를 더욱 발전시킬 필요가 있다. 본 논문에서는 이러한 모바일 전자상거래 환경에서 에이전트가 효과적으로 협상을 수행할 수 있도록 CSP를 이용하여 협상을 모델 화하였고 휴대단말기에서 구매자의 요구사항과 선호도를 쉽게 얻을 수 있는 인터페이스를 구현하였으며 협상이슈들을 평가할 수 있는 다양한 평가함수와 제안에 대한 선택을 결정할 수 있는 효용함수를 이용하여 협상을 진행하였다. 또한 제안의 생성은 고려하는 협상이슈가 많고 협상 이슈 값의 범위가 크다면 에이전트가 탐색해야할 탐색공간도 지수적으로 커지게 된다. 이러한 에이전트의 탐색 문제를 개선하기 위하여 CSP기술에서 제시하는 방법을 적용하여 에이전트의 성능을 향상시킨다. 이를 통해 구매자와 판매자간의 이익을 조정하기 위하여 쌍방이 제안을 생성하여 교환하면서 실제 계약까지 도달하도록 하였다. 또한 여러 협상이슈를 고려함으로써 협상초기에 협상 참가자들의 만족도 합보다는 협상 종료 후에 협상 참가자들의 만족도 합이 향상될 수 있음을 보인다.

  • PDF

소비자간 전자상거래를 위한 속성효용기반 자동협상 방법론의 개발 (Attribute Utility-Based Negotiation Agent Methodology for Customer-To-Customer Electronic Commerce)

  • 송용욱;홍준석;김우주
    • 지능정보연구
    • /
    • 제10권3호
    • /
    • pp.73-89
    • /
    • 2004
  • 인터넷의 발전과 더불어 사람들이 더 많은 상품 정보에 접근할 수 있게 됨에 따라, 소비자 간(C2C) 전자시장의 거래 규모도 더욱 빨리 성장하고 있다. 시장 경제의 활성화를 위한 소비자 간 전자상거래의 역할이 더욱 강조됨에 따라 소비자 간 전자상거래를 효율적으로 지원할 수 있는 지능형 에이전트 시스템을 개발하기 위해 많은 연구들이 진행되어 왔다. 그러나 대부분의 이러한 연구들은 단순히 시간 흐름에 따라 동일한 상품의 가격만을 협상하는 것에 초점을 맞추고 있다. 협상의 대상을 서로 다른 유사한 상품으로 확장하기 위하여 고객은 가격 외에도 배송 시간이나 결제 방법 등 거래 행위와 관련된 속성까지 포함한 상품의 다양한 속성들에 대하여 협상할 수 있어야 한다. 이 요건을 만족시키기 위해, 본 연구에서는 고객을 대행하는 에이전트가 판매자 및 구매자 양측의 효용을 높이기 위해 가격 외에도 상품 및 거래의 다양한 속성들에 대해 협상할 수 있는 자동협상 방법론과 이러한 방법론을 적용하는데 기반이 되는 에이전트 마켓플레이스를 제안한다. 제안된 e-마켓플레이스와 에이전트를 지원하기 위한 프로토콜과 관련된 시스템 구조들도 동시에 개발하였다.

  • PDF

Location Trigger System for the Application of Context-Awareness based Location services

  • Lee, Yon-Sik;Jang, Min-Seok
    • 한국컴퓨터정보학회논문지
    • /
    • 제24권10호
    • /
    • pp.149-157
    • /
    • 2019
  • 본 논문은 지능형 위치추적을 위한 위치트리거와 이동에이전트 시스템 기술을 적용하여, 상황인식 기반 위치서비스를 위한 위치트리거 시스템을 설계 및 구현한다. 또한, 트리거 및 조치 서비스 프로토콜 구현과 능동규칙 탑재 이동에이전트에 대한 실험을 통하여, 제안 시스템이 상황인식 기반 위치서비스의 특성에 따른 시스템 최적화 및 위치 기반 서비스 응용들에 대한 확장성과 유효성이 있음을 검증한다. 제안 시스템은 전력 사용자의 소비 패턴 및 행위 변화에 대한 시스템의 능동적 특성을 통한 자원 활용의 최적화 시스템 구축을 위한 예비 연구로써, 객체 위치 기반의 지능적 경고와 조치를 통한 환경 및 자원 활용 최적화와 다양한 위치서비스 응용 시스템 구축에 효과적으로 적용할 수 있다.