• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.85-87
• /
• 2001

다수의 이익-추구형 에이전트들 간의 자동화된 협상 과정을 통해 합리적으로 작업 분배가 이루어질 수 있도록 조정하는 것은 대부분의 다중 에이전트 시스템에서 매우 중요한 문제이다. 본 연구에서는 대표적인 다중 에이전트 작업 재할당 문제의 하나로서 다중 에이전트 외판원 여행 문제를 설명하고, 이 문제를 풀기 위한 조정 메커니즘으로 Vickrey 경매 프로토콜의 적용을 제안하였다. 대표적인 시장기반의 조정 메커니즘인 Vickrey 경매의 적용을 위해 본 논문에서는 각 에이전트의 이익, 협상의 최종 목표, 경매대상, 각 에이전트의 입찰전략, 전체적인 경매 진행과정 등을 정의하였다. 이와 같이 설계된 시장기반의 조정메커니즘의 장점은 각 에이전트의 이익만을 고려함으로써 문제를 단순화할 수 있고, 복잡도가 큰 중앙-집중식 제어 메커니즘이 필요치 않으며, 따라서 각 에이전트의 자율성을 최대한 보장할 수 있고, 큰 협상비용을 들이지 않고 최적의 할당에 도달할 수 있다는 점등이다. 본 논문에서는 하나의 다중 에이전트 외판원 여행문제에 대한 풀이과정을 통해 앞서 설계된 Vickrey 경매프로토콜의 진행방식을 설명하고 그 효과와 효율성을 예시하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10A
• /
• pp.1706-1716
• /
• 2001

이동에이전트 시스템은 기하급수적으로 증가하는 분산처리 환경과 이동컴퓨팅에 기여할 수 있다는 점으로 인해 주목받고 있는 기술이지만, 심각한 보안문제를 안고 있다. 본 논문에서는 ID 기반의 디지털 다중 서명 기술을 이용하여 이동 에이전트 시스템의 보안문제에 대한 효율적인 해결책을 제시하고자 한다. 이를 위하여 본 연구는 이동 에이전트 시스템이 가질 수 있는 보안 위협 요소를 분석하였다. 이러한 보안 위협은 적절한 보안 기술의 적용으로 해결될 수 있을 것으로 판단된다. 따라서 본 논문은 여러 사용자가 공동의 메시지를 전자적으로 서명하는 보안 기술인 디지털 다중 서명(Digital Multi-signature)기법과 ID에 기반한 키(key) 분배 기법을 이용하여 이동 에이전트 시스템의 보안 문제를 해결하기 위한 새로운 방법을 제안한다. 제안된 이동 에이전트 보안 프로토콜은 키 분배 및 관리의 단순화, 인증 절차의 단순화, 에이전트 실행 플랫폼의 인증과 송수신 부인 방지 기능을 제공, 생명성을 보장, 실행 결과 데이터의 기밀성, 무결성의 보장한다. 그리고 에이전트 실해의 전 단계를 매 시스템마다 검증함으로써 변경 또는 삭제시 곧바로 탐지한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.205-207
• /
• 2006

이질적이고 분산된 환경에서의 컴퓨팅 요소들은 변화하는 사용자의 요구와 상황을 인지하여 주위 환경에 적응할 필요가 있으며 이렇게 자동화된 요소, 즉 적응된 에이전트들은 동적으로 설정된 목표를 해결하기 위해 서로 협력해야 한다. 이렇게 적응된 에이전트를 구현하기 위해서는 이들이 인지된 상황을 추론할 수 있는 지식베이스의 구축이 필수적이며 이러한 지식을 표현할 수 있는 모델이 필요하다. 본고에서는 다중 에이전트 시스템에서 지적 활동의 중심적 자료구조가 될 온톨로지와 온톨로지를 효과적으로 관리하는 온톨로지 저장소를 활용하여 다양한 지식원과 에이전트간의 의미적 상호작용을 증대시키기 위한 Knowledge Description Model을 제시한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.04a
• /
• pp.441-444
• /
• 2001

본 논문은 이동 에이전트 시스템이 안고 있는 보안 문제를 해결하고자 하였다. 제안된 프로토콜은 이동 에이전트 및 에이전트 시스템 보안 위험에 대처하기 위하여 ID를 이용한 키 분배 기법과 fit-Shamir 디지털 서명 방식에 기초한 다중 서명 방법을 이용하여 에이전트와 에이전트 플랫폼의 양방향 인증, 실행 결과 데이터의 보호, 생명성 보장을 함께 처리하였으며 중간 검증이 가능하도록 제안되어 불필요한 오버헤드를 갖지 않도록 하였다. 제안된 이동 에이전트 보안 프로토콜을 적용하였을 때 얻을 수 있는 장점은 첫째, 이동에이전트의 생명성을 보장할 수 있으며 둘째, 에이전트의 실행 결과 데이터의 기밀성, 무결성을 보장할 수 있고, 세째, 에이전트 실행의 전 단계를 매 시스템마다 검증함으로써 변경, 삭제 등의 문제가 발생하는 즉시 발견할 수 있다.

• Restorative Dentistry and Endodontics
• /
• v.23 no.1
• /
• pp.68-93
• /
• 1998

The physical properties of polymer are greatly influenced by the extent to which a resin cures. The presence of un reacted monomer can, have a plasticizing effect on the polymer, thereby altering the physical and mechanical properties of dentin bonding agent (DBA). If the DBA does not polymerize sufficiently, it will leave a weak bonding layer and lead to lower bond strength. The purpose of this study was to evaluate the shear bond strengths(SBS) and the degree of conversion (DC) of 4 commercialy avilable dentin bonding systems which are composed of 2 multi-bottle systems [Scotchbond Multi-Purpose (SMP), AeliteBond(AB)] and 2 onebottle systems [SingleBond(SB), One-Step(OS)]. For shear bond strength measurement, labial surfaces of freshly extracted bovine incisors were ground with # 600 grit SiC paper to expose dentin. Four different groups of samples were formed, with 10 samples. being made for each of the 4 commercial DBA in each group according to the curing sequences of DBA and overlayer thickness of composites: Group I (standard cure and 1mm thick composites) : The DBA was light cured and the composites of 1mm thickness was applied ; Group II (standard cure and 2mm thick composites) : The DBA was light cured and the composites of 2mm thickness was applied; Group III (simultaneous cure and 1mm thick composites) : The DBA was not light-cured and simultaneously cured with composites of 1mm thickness; Group N (simultaneous cure and 2mm thick composites) : The DBA was. not light-cured and simultaneously cured with composites of 2mm thickness. The SBS was measured immediately after the composites was bonded to the bovine dentin using an Instron machine. The DC of the DBA was examined in a thin film under simulated conditions of the experimental groups according to the curing sequences and overlayer thickness of composites in the SBS test. using a Fourier transform Infrared(FTIR) spectrometer. The following results were obtained from SBS tests and DC measurements 1. In SBS tests, the multi-bottle DBA(SMP, AB) had a generally higher bond strength values than the one bottle DBA(SB, OS). In DC measurements, the one bottle DBA(SB, OS) had a significantly higher DC than the multi-bottle DBA(SMP, AB). 2. In all DBAs except OS, there was no significant difference between the bond strength of group I (standard cure and 1mm thick composites) and that of group III (simultaneous cure and 1mm thick composites). SMP, SB in Group I had a significantly higher DC than those in group III, but AB, OS in group I had a significantly lower DC than those in group III 3. All DBAs in Goup II (standard cure and 2mm thick composites) had significantly higher bond strength and DC than those in Group N (simultaneous cure and 2mm thick composites). 4. In all DBAs, there was no significantly different SBS and DC between Group I and Group II, but all DBAs in Group III had significantly higher SBS and DC than those in Group IV.

• Journal of KIISE:Software and Applications
• /
• v.30 no.7_8
• /
• pp.672-680
• /
• 2003

A shopbot is a software agent whose goal is to maximize buyer´s satisfaction through automatically gathering the price and quality information of goods as well as the services from on-line sellers. In the response to shopbots´ activities, sellers on the Internet need the agents called pricebots that can help them maximize their own profits. In this paper we adopts Q-learning, one of the model-free reinforcement learning methods as a price-setting algorithm of pricebots. A Q-learned agent increases profitability and eliminates the cyclic price wars when compared with the agents using the myoptimal (myopically optimal) pricing strategy Q-teaming needs to select a sequence of state-action fairs for the convergence of Q-teaming. When the uniform random method in selecting state-action pairs is used, the number of accesses to the Q-tables to obtain the optimal Q-values is quite large. Therefore, it is not appropriate for universal on-line learning in a real world environment. This phenomenon occurs because the uniform random selection reflects the uncertainty of exploitation for the optimal policy. In this paper, we propose a Mixed Nonstationary Policy (MNP), which consists of both the auxiliary Markov process and the original Markov process. MNP tries to keep balance of exploration and exploitation in reinforcement learning. Our experiment results show that the Q-learning agent using MNP converges to the optimal Q-values about 2.6 time faster than the uniform random selection on the average.

• Journal of Institute of Control, Robotics and Systems
• /
• v.19 no.5
• /
• pp.423-428
• /
• 2013

This paper investigates a boundary tracking problem using multiple quadrotor UAVs to detect and track the boundary of physical events. We set the boundary estimation problem as a classification problem of the region in which the physical events occur, and employ SVL (Support Vector Learning). We also demonstrate a velocity vector field which is globally attractive to a desired closed path with circulation at the desired speed and a virtual phase for stabilizing the collective configuration of the multiple quadrotors. Experimental results with multiple quadrotors show that this study provides good performance of the collective boundary tracking.

• Proceedings of the Korea Association of Information Systems Conference
• /
• 2000.05a
• /
• pp.107-113
• /
• 2000

최근 인터넷 사용 증가는 물론 그에 따른 인터넷 사이트의 증가가 가히 폭발적이라고 할 수 있다. 전자상거래도 인터넷 사용증가에 힘입어 더욱 증가 추세에 있으며 관광산업 또한 예외는 아니다. 호텔에서도 웹사이트를 구축하여 온라인 예약과 각종 서비스에 필요한 정보를 제공하고 있으며 점차 온라인 예약이 증가추세이다. 하지만 인터넷 웹사이트의 급격한 증가는 풍부하고 다양한 정보를 제공한다는 긍정적인 면과 함께 정보과다(information overload)로 인해 정보 검색 등에 많은 시간과 비용이 요구되는 문제를 낳았다. 위와 같은 환경에서 사용자를 대신하여 원하는 정보를 찾아주는 역할을 수행하는 에이전트(agent)의 개념이 도입되었다. 현재 전자상거래 분야에서 활용 중인 에이전트는 구매자가 직접 판매자와 접촉하여 자신에게 필요한 여러 가지정보를 얻고 필요에 따라서는 협상 등을 진행한 후 최종 거래를 성사시키는 ‘사람과 사람간의 일 대 일 거래 과정’중 일부분만을 지원하고 있는 실정이다. 이와 같은 현존 에이전트의 문제점을 보완하기 위해서 구매자와 판매자를 대표하는 에이전트를 개발하고 이들 에이전트간의 직접적인 정보교환, 가격협상 및 이를 바탕으로 한 의사결정까지의 거래 모델을 수립하는 것이 필요하다고 인식된다. 따라서 본 연구는 인터넷상에서 구매자와 판매자간의 거래를 대행하는 인터넷 다중 에이전트(Internet Multi-Agents)의 개발을 위한 개념적 거래 모델을 연구하고, 이를 호텔 예약 분야에 응용하기 위한 각 에이전트의 필요 조건 및 기능을 제시하고자 한다.

• Journal of the Korean Society of Safety
• /
• v.12 no.3
• /
• pp.67-75
• /
• 1997

This paper presents a study on the application of Asynchronous Team(A-Team) theory for QVC(Reactive power control) and security assessment in a power system. Reactive power control problem is the one of optimally establishing voltage level given reactive power sources, which is very important problem to supply the demand without interruption and needs methods to alleviate a bus voltage limit violation more quickly. It can be formulated as a mixed-integer linear programming(MILP) problem without deteriorating of solution accuracy to a certain extent. The security assessment is to estimate the relative robustness of the system and deterministic approach based on AC load flow calculations is adopted to assess it, especially voltage security. A distance measure, as a measurement for voltage security, is introduced. In order to analyze the above two problem, reactive power control and static security assessment, In an integrated fashion, a new organizational structure, called an A-team, is adopted. An A-team is well-suited to the development of computer-based, multi-agent systems for operation of large-scaled power systems. In order to verify the usefulness of the suggested scheme herein, modified IEEE 30 bus system is employed as a sample system. The results of a case study are also presented.

• Journal of Institute of Control, Robotics and Systems
• /
• v.18 no.12
• /
• pp.1122-1131
• /
• 2012

This paper presents obstacle avoidance method for scout robot or industrial robot in unknown environment by using IR sensor and vision system. In the proposed method, robots share the information where the obstacles are located in real-time, thus the robots can choose the best path for obstacle avoidance. Using IR sensor and vision system, multiple robots efficiently evade the obstacles by the proposed cooperation method. No landmark is used at wall or floor in experiment environment. The obstacles don't have specific color or shape. To get the information of the obstacle, vision system extracts the obstacle coordinate by using an image labeling method. The information obtained by IR sensor is about the obstacle range and the locomotion direction to decide the optimal path for avoiding obstacle. The experiment was conducted in $7m{\times}7m$ indoor environment with two-wheeled mobile robots. It is shown that multiple robots efficiently move along the optimal path in cooperation with each other in the space where obstacles are located.