멀티 에이전트 기반의 협력적 공간 탐사를 위한 실시간 그래프 탐색

최은미 경기대학교 대학원 2005 국내석사

실세계 혹은 3차원 컴퓨터 게임과 같은 환경에서 멀티 에이전트를 이용하여 효율적이며 완전성을 보장 할 수 있는 공간 탐사를 수행하기 위해서는 고장이나 장애에 강력해야 한다. 또한 동일한 공간 안에서 움직이는 에이전트 서로 간의 충돌과 간섭효과, 그리고 탐사 영역의 중복성 문제 등을 효과적으로 해결 할 수 있는 에이전트 간의 협력이 매우 중요하다. 본 논문에서는 각 에이전트의 자율성을 최대한 보장하고, 특정 에이전트에게 고장이나 장애가 발생하더라도 공간탐사의 완전성을 잃지 않으며 효율적으로 공간탐사를 수행 할 수 있는 멀티 에이전트 공간탐사 알고리즘을 제안한다. 공간탐사를 위한 알고리즘에 요구되는 대표적인 성질은 탐색의 완전성(completeness)과 효율성(efficiency)이다. 멀티 에이전트를 이용하면 싱글 에이전트보다 고장이나 장애 요인으로 인한 문제가 많이 발생 할 수 있다. 고장이나 장애 요인이 발생 하더라도 멀티 에이전트 공간 탐사의 완전성을 잃지 않도록 싱글 에이전트만으로도 주어진 공간을 완벽하게 탐사 할 수 있는 공간 탐사 알고리즘을 제안하였다. 제안한 싱글 에이전트 공간 탐사 알고리즘은 DFS-RTA*와 DFS-PHA* 알고리즘으로 SimpleDFS 알고리즘을 기초로 하여 깊이 우선 탐사를 수행하며 고착상태(stuck)가 되면 후진 노드(bactrack node)까지 빠른 이동을 위해 실시간 최단 경로 탐색 알고리즘인 RTA*와 PHA*를 각각 적용하는 알고리즘이다. DFS-RTA*와 DFS-PHA* 알고리즘을 이용하면 완전성을 보장 할 수 있지만 멀티에이전트를 이용하여 효과적으로 공간탐사를 수행하기 위해서는 에이전트 간의 충돌과 간섭효과 그리고 탐사 영역의 중복을 줄여 공간 탐사의 효율성을 높일 수 있는 조정이 필요하다. 조정을 위해 에이전트간의 통신을 통해 의사전달과 정보공유를 이루며, 공간탐사 문제를 해결하기 위한 정보로 각 에이전트가 탐사한 맵 정보(Local Map)와 통신으로 얻은 다른 에이전트가 탐사한 맵 정보인 자취맵(Trace Map)을 이용한다. 이와 같은 정보를 이용하여 각 에이전트는 DFS-RTA*와 DFS-PHA* 알고리즘을 기초로 하여 방문노드 선택전략과 효용성 계산을 통하여 탐사 영역의 중복을 줄여 공간탐사를 수행하는 멀티 에이전트 공간 탐사 알고리즘인 MADFS를 제안한다. 실험을 통하여 제안한 알고리즘의 완전성과 효율성을 비교 분석 결과로서 알고리즘의 타당성을 확인하였다. We address the problem regarding how to effectively explore an unknown environment with multiple mobile robots or simulation game agents. In order to overcome inherent problems in cooperative exploration such as overlapping visit, collision and interference between member agents, an efficient coordination mechanism for the agent team is necessarily required. In this paper, we present a real-time search algorithm for cooperative exploration using multi-agents. Our search algorithm, MADFS, can not only guarantee complete exploration, but also show high performance through effective cooperation of multiple member agents. Unlike previous works for cooperative exploration, our approach uses a decentralized control strategy which does not restrict each member's autonomy. This technique relies upon our single-agent search algorithms for space exploration, DFS-RTA* and DFS-PHA*. DFS-RTA* and DFS-PHA*, both direct an autonomous agent to explore exhaustively and effectively the surrounding unknown environment and build a complete global map. These two algorithms are based upon the same kind of the depth-first search strategy for space exploration. The only difference between them is how to backtrack to the last visited node. In other words, DFS-RTA* and DFS-PHA* adopt different backtracking methods, RTA* and PHA*, respectively. Through several experiments, we illustrated that these algorithms for single-agent exploration are both complete and efficient. Our cooperative exploration algorithm, MADFS, assumes a reliable inter-agent communication mechanism and periodic exchanges of each agent's positional information. By collecting and merging positional information from other agents, each agent can keep track of other members' trajectory. Considering other members' the current position and the partial trajectory map, each MADFS estimates the utility of possible next moves and then determines the best move. Through experiments, we also showed that the well-coordinated multi-agent search (MADFS) outperforms the uncoordinated multi-agent search (multiple DFS-RTA* or DFS-PHA*) as well as the single-agent search (DFS-RTA* or DFS-PHA*).

에이전트 트레이닝 기법을 이용한 에이전트 성능 향상

황우연 가톨릭대학교 대학원 2010 국내석사

나날이 방대해지는 디지털 정보의 처리를 돕기 위한 멀티 에이전트 시스템과 데이터마이닝 기술의 통합에 대한 필요성은 날로 증대되어 가고 있다. 이러한 요구 수용을 위해서는 에이전트들의 환경과 행동을 수집하고 트레이닝이 가능한 룰로 변환이 가능해야 한다. 본 논문에서는 데이터 마이닝 기술이 에이전트의 지능을 증대시키는데 활용될 수 있는 가능성을 조망해 보고, 유비쿼터스 지능공간과 유사한 문제를 다룬 멀티 에이전트 시스템을 설계하고 에이전트 지능 향상을 위한 트레이닝을 적용해 본다. 그리고 이를 통해 여러 가지 룰들을 JESS 룰로 변환하여 다양한 도메인에서의 적용 가능성을 제시하고자 한다. 본 논문에서는 에이전트 개발 도구로서 JADE를 선택하였고, 에이전트간의 정보 교환에 ACL을 사용하였다. ACL은 에이전트간 정보와 서비스의 교환, 협상, 추론, 협력 등을 가능하게 해 주며, FIPA 표준을 완벽히 따르고 있다. 실제 에이전트 트레이닝을 수행하는 실험을 위해 사용자의 고유정보 및 관련 질병수치 등을 실시간으로 센싱하여 건강상태를 확인하는 여러 생체계측 에이전트들을 구현하였으며, 초기상태의 룰을 JESS 룰로 변환하여 에이전트의 행동을 재트레이닝 하였다. 또한 결론에서는 실험결과를 바탕으로 유비쿼터스 분야에의 응용 및 발전 가능성에 대해 고찰한다. The need to integration of multi agent system and data mining is increasing day by day for support processing of extensive digital information. To accommodate these needs, we have to gather environment and behavior of agents, and gathered data could be converted to the rule capable of training. This research prospects possibility of enhancing agent intelligence using data mining technology. Also will design multi agent systems deal with similar problems like ubiquitous smart space and apply to training mechanism for enhanced agent intelligence. Through this research, try to suggest applicable to various domains with converted from association rules to JESS rules. JADE was selected as a tool for agent development and ACL used for exchange information between each agents in this research. ACL allows exchanges, negotiations, reasonings, collaborations between each agents and it follows FIPA standards perfectly. Examining to perform real agents, it was implemented user's own characteristics and related disease figures by real-time sensing for checking physical conditions. Then it retrained agent's behaviours with converting from initial rules to JESS rule. Based on results, this research discussed applications for ubiquitous computing domains and development probabilities.

침수정보가 교통흐름에 미치는 영향 분석 : 에이전트 기반 모델을 이용하여

나유경 경희대학교 대학원 2014 국내석사

본 연구는 침수정보로 인한 개개인의 통행경로 변경이 지역 전반의 교통흐름을 변화시킬 수 있다는 점에 착안하여 상향식(bottom-up) 접근방식인 에이전트 기반 모델을 활용하고자 하였다. GIS를 이용한 에이전트 기반 모델을 구현하고, 이를 강남구에 적용하여 도로의 침수가 발생할 경우 정보의 전파 정도가 교통흐름에 미치는 영향을 살펴보았다. 개발도구는 GIS데이터의 활용이 가능하고 사용자 인터페이스의 수정 및 확장이 용이한 NetLogo 프로그램을 선정하였다. 과거 침수흔적을 근거로 도로 침수가 빈번하게 나타나는 강남구 북부 일대를 사례지역으로 선정하여 모의실험을 하였다. 침수흔적도, 도로 네트워크 등 GIS 데이터를 구축하고, 에이전트의 행동규칙을 설정하였다. 에이전트의 행동규칙으로 침수 인지에 관한 규칙, 정보전달 규칙, 속도 변경 규칙, 경로 변경 규칙, 차선 변경 규칙 등을 포함하였다. 본격적인 분석에 앞서 모델의 타당성을 검증하기 위해 강수가 없는 환경에서 반복 모의한 결과와 서울시 차량통행속도 데이터를 비교하였다. 검증 결과가 타당하도록 모델 내 변수들을 조정하는 피드백 과정을 거쳤다. 검증이 완료된 모델을 활용하여 정보의 전파 정도가 교통흐름에 미치는 영향을 분석하기 위해 반복적인 모의실험을 하였다. 모의실험은 전일통행량, 오전첨두 시 통행량, 오후첨두 시 통행량을 바탕으로 구분하여 진행되었다. 연구지역을 지나는 전체 운전자 중 침수도로 정보를 제공받은 운전자의 비율을 0∼100%까지 10%간격으로 나누어 반복적으로 모의실험을 하였다. 분석결과, 30∼70%의 운전자에게 정보를 제공하면 평균속력의 저하가 나타나지 않으며 20%이하 또는 80%이상의 운전자에게 정보가 제공될 경우 평균속력이 저하됨을 알 수 있었다. 이는 정보의 양이 증가할수록 통행 흐름이 원활할 것이라는 기존의 관념과는 달리 적절한 양의 정보가 제공되어야 교통흐름에 더 효과적이라는 것을 의미한다. 따라서 교통계획 수립 시 극한기후 상황에서 교통흐름을 보다 원활하게 관리하기 위해서는 침수정보를 적극적으로 전파하는데 투자를 늘리기 보다는 추가적인 도로망 확충 및 신호체계보완 등의 방법들에 투자를 확대하는 것이 보다 효율적이라고 판단된다. 또한 침수 지역을 미리 예측하여 사전에 정보를 제공함으로써 통행량 자체를 감축시키는 것도 피해를 줄이는 방안이 될 수 있을 것이다. 본 연구는 미시적 수준의 상향식(bottom-up) 분석을 위한 에이전트 기반 모델의 활용성을 제시하였고 통행 시 정보의 전달이 미치는 영향을 분석하였으며 기상조건과 교통시스템을 연계하여 분석하였다는 의의가 있다. GIS 데이터를 활용하여 구축한 에이전트 기반 모델의 도로네트워크는 침수 시 통행모의 뿐 아니라 다양한 분야에서 활용 가능할 것이다. This study confirms the effect of inundation information for traffic flow using the Agent-based Model which is bottom-up analysis method. Since the traffic flow can be changed according to the individual route choice based on the information about inundated road. GIS-based Agent-Based Model was developed and simulated traffic time in study area, gangnam-gu. Developing tool is NetLogo which can use GIS data and has comfortable user interface. Study area is the northern part of gangnam-gu, where inundation occurred every year. GIS data were collected such as a hazard map and road network data, and the agent rules were set for environmental recognition, getting information, speed change, path change, and line change. Before the analysis, the model was verified through comparison between simulation data in the model and the record of average car speed in Seoul. Agent simulations is three cases based on the amount of traffic: usual(mean) traffic volume, peak hours(a.m) traffic volume, and peak hours(p.m) traffic volume. I found it out through simulation that the variances of average speed are different according to the acquisition of inundation information. This analysis divided the information acquisition rate into every ten percents. The results of simulation showed that the average speed of car agents is reduced when less than 20 percent of drivers or more than 80 percent of drivers are informed about the located of the inundation information. On the other hand, the most effective traffic condition was shown when 30 to 70 percent of drivers are informed about the inundation. In other words, appropriate information delivery may be better than too much information for effective traffic condition. Therefore, it is necessary to find alternative ways to prevent flooding demage for effective traffic flow rather than increasing investment for too much information delivery. This study suggests the availability of Agent-based Model for bottom-up analysis in micro level, in case a simulation is necessary. It confirms the effect of the amount of inundation information delivery for better traffic flow. And this is a meaningful study in that it would made liaison between the transport system and extreme weather condition.

다중 에이전트 조정 전략

이재현 韓京大學校 産業大學院 2002 국내석사

에이전트(agent)는 사랑이 생각과 행동으로 문제를 해결하는 것과 유사한 개념으로 오래 전부터 연구되어왔다. 그러나 다양하고 복잡해지는 문제를 하나의 에이전트로 해결하기 힘들어짐에 따라 여러 개의 에이전트들이 서로 협동을 통해 문제를 해결하는 다중 에이전트(multi-agent)의 개념이 인공지능의 한 부류로 연구되기 시작했다. 다중 에이전트 시스템에서의 가장 중요한 문제는 여러 개의 에이전트가 서로 협동(coordination)을 통해서 효율적으로 목표(goal)를 달성하는 것과 다른 에이전트와의 충돌방지하는 것이다. 본 논문에서는 먹이 추적 문제에서 효율적으로 목표를 달성하기 위한 새로운 조정 전략을 제안하였다. 제안된 방법은 다중 에이전트 시스템을 효율적으로 제어하기 위한 혼합 제어전략으로서 먹이 추적문제의 상태 공간에서 에이전트들 사이의 거리와 공간 관계를 고려한 제어 전략이다. 그리고 제안된 방법은 MN이나 MD와 같은 전략들에서 발생하는 충돌 현상을 피할 수 있었다. Agent, which enables to solve a problem by thinking and practicing like a human, is a concept that has been studied for a long time. However, as the real-world got more diverse and complicated, the concept of multi-agent , which means solving problems by the coordination of several agents, started to be researched as a part of artificial intelligence. The most important problems in the multi-agent system are to accomplish a goal through the efficient coordination of several agents and to prevent collision with other agents. In this thesis, we propose a new coordination strategy for succeeding the goal of the prey pursuit problem efficiently. Our method (1) uses a hybrid coordination strategy to control the multi- agent system efficiently, ( 2 ) considers the distance as well as the spatial relationship between the agents in the state space of the prey pursuit problem, and (3) avoids collision problems which occurred in strategies like MN or MD strategy.

다중 에이전트 시스템 구축을 위한 아키텍쳐 개발방법 및 이의 응용

이승연 서강대학교 대학원 2000 국내석사

실세계에서 발생하는 복잡한 문제들을 해결하기 위하여, 다양한 종류의 분산 인공지능 문제들을 에이전트라는 추상적 단위와 에이전트간의 상호작용을 토대로 해결하는 다중 에이전트 시스템(Multi-Agent System)의 개발에 대한 관심이 높아지고 있다. 본 논문에서는 다중 에이전트 지향의 소프트웨어를 개발하는 체계적 접근방법으로서 개발 방법론의 가장 핵심인 아키텍쳐의 개발지침을 조정과 협력, 자율성의 관점에서 제안한다. Goal을 기반으로 문제영역을 이해하고, 여기에서 추출된 에이전트들을 이용하여 시스템을 개발함에 있어 지침이 되는 아키텍쳐를 다중 에이전트 시스템의 특성인 협력과 조정, 자율성을 고려하여, 각 관점마다 적용될 수 있는 아키텍쳐 스타일과 패턴들을 정의한다. 제안한 아키텍쳐를 UML(Unified Modeling Language)의 표기법을 이용하여 표현하고, 아키텍쳐를 설명하는 ADL(Architecture Description Language)을 이용하여 정형화시킨다. 또한, 이를 지능형 교통시스템(ITS)의 출발전 교통정보 안내 서브시스템(PTIS)에 적용, 구현함으로써, 제안하는 아키텍쳐를 검증해 보고, 이를 기반으로 소프트웨어를 개발하는 기초를 마련한다. Emerging to the era of distributed software environments, the research of Multi-agent systems(MAS), which tries to solve complex systems with entities called agent, is on the rise. This thesis proposes the architecture method for MAS, the most important phase of systematic software developments, supporting systems' properties specially focused on agents' coordination and autonomy. Goal-based approach is used for the problem domain analysis, and agent is mapped to system's refined goals. Considering system's properties, architectural styles and patterns are applied to represent the architecture. UML(Unified Modeling Language) and ADL(Architecture Description Language) are used for modeling and formalizing the architecture. Finally, the proposing architecture method is applied to ITS(Intelligent Transport Systems) domain and validated by implementing its prototype. In the view of coordination and autonomy, this architecture method gives a guideline for distributed software developments as a start point to organize architecture-driven development methods.

에이전트 기반 침입 탐지 방안 연구

최영림 明知大學校 大學院 2002 국내석사

침입 탐지 시스템은 악의의 침입자로부터 시스템을 보호하기 위하여 시스템의 취약성을 분석하여 가능한 빠른 시간 내에 해당 취약성 등을 제거해 주어야 한다. 하지만, 방화벽과 연계되어 작동하는 침입 탐지 시스템들은 주로 방화벽 외부의 침입을 차단하기 때문에 내부 침입자에 의한 공격 등에 상당한 취약점을 보이고 있다. 시스템의 모든 취약성을 점검, 분석하기 위해서는 호스트 기반 취약성 분석을 해야 하지만, 모든 호스트들을 관리한다는 것은 거의 불가능하다. 이러한 문제를 해결하기 위해서 에이전트가 사용되고 있다. 하지만, 각각의 application server마다 똑같은 에이전트 기능을 수행시키는 것은 그 기능의 낭비뿐만 아니라 자료 분석 및 검색을 위한 시간 낭비 및 네트워크 대역폭의 효율성을 떨어뜨린다고 볼 수 있다. 본 논문에서는, 침입 탐지 시스템 내부 여러 망에 기능별 에이전트를 설치하여 특정 application 기능별 에이전트 수행을 위한 경량화된 에이전트를 구성한 다음에, 이동 에이전트를 통하여 관리상의 효과를 보고자 한다. 이에 대한 증명 방법으로 원격 프로시져 호출의 클라이언트-서버 모델과 이동 에이전트 모델을 비교 분석하여 그 효율성을 보고자 한다. The Intrusion Detection System is for protecting the system from the intruder by realizing the system's vulnerability and getting rid of the cause in the short time. Most of the Intrusion Detection Systems which are operating the Firewall are powerful to protect the system against the external intruder. But they don't work very well to the internal intruder. Although host-based vulnerability analysis is necessary for inspecting and analyzing the system's vulnerability, it is impossible to manage all of the host system. To get rid of those problems, we use the Mobile Agent. But to use the same agent to every application sever is the squandering of its function, a waste of time for analyzing and searching the data, and the deterioration of network bandwidth's efficiency. In this paper, we installed the functional agent to the network's inside of the Intrusion Detection System. After installing the lightweight agent at the specific application, we can obtain the good result of management by using the Mobile-Agent Model. For the proof, we made a comparison Client-server Model of the Remote Procedure call and Mobile-Agent Model.

퍼지 결정 방법을 이용한 감정 기반의 적응형 에이전트 모델

이의성 서강대학교 대학원 2000 국내석사

에이전트를 다른 소프트웨어와 구별 시켜주는 요인들은 여러 가지가 있지만 그 중에서도 가장 큰 특징은 에이전트의 자율성(autonomy), 적응성(adaptivity), 그리고 지능(intelligence)을 들 수 있다. 이러한 것을 가능하게 만들기 위해서는 행동 선택을 유발하는 모티브의 생성이 자동적으로 이루어져야 한다. 이러한 행동 선택에 있어서 자동적인 모티브를 제공해 주는 것이 감정이다. 감정은 그것을 가지고 있는 자율 시스템이 그 동안 겪어온 외부 환경과 내부 상태에 대한 글로벌 상태를 함축하고 있다. 그러므로, 접근 가능한 정보와 자원이 제한되어 있는 자율 시스템이 다중의 목표, 환경에서의 모호성과 다른 에이전트와의 조정 등을 하는데 있어서 감정 모델은 유용한 해결책을 제시해줄 수 있다. 개방된 환경의 특징은 비확실성과 비결정성을 들 수 있다. 이러한 환경을 반영하는 감정의 모호성을 해결하기 위해서 본 논문에서는 퍼지 로직을 이용하여 감정 생성 모델을 구축하였다. 본 논문에서는 에이전트가 환경과 적응하면서 변화하는 에이전트의 내부 상태의 변화와 외부 사건에 대한 에이전트의 인식과 평가를 계속 반영하여 에이전트가 시스템 환경을 경험하면서 가질 수 있는 에이전트만의 시스템에 대한 광범위한 시야를 갖도록 감정 모델을 구축하는 것을 목적으로 한다. 또한 이렇게 생성된 감정 모델을 통해서 에이전트에 특정 사건이 발생하였을 매 에이전트가 감정 모델에 기초하여 적절히 행동에 반응할 수 있는 적응적 에이전트 모델을 제시한다. The fact that emotions are considered to be essential to human reasoning suggests that they might play an important role in autonomous agent as well. In particular, the decision of when to interrupt on-going behavior is often associated with emotions in natural systems. The question here is whether this role of emotions can be useful for an agent that adapts to its environment. Especially, an automatic motivation creation is very important factor in autonomous agents. These motivations can be triggered by emotions. Open environments are characterized by their uncertainty and non-determinism. Therefore, in this paper, a fuzzy logic is used to capture the inherent uncertainty of emotions because emotions are developed through communicating with open environments. The model is used to generate decisions based on both internal and external states of agents' and incorporates the use of sensory information to extract environmental conditions. The main contribution of this paper is to argue that emotion is a valid approach to improve the behavior selection of autonomous agents. Emotion has a global view on agent's environment because emotions are updated by it's internal states and external conditions. Therefore, we show here how well emotion can help an agent to have a global view. In this paper, we propose an adaptive agent model that chooses meaningful behaviors based on its emotional states.

프로 골프 선수들의 에이전트에 대한 인식과 활용 방안

이지혜 경희대학교 2008 국내석사

The purpose of this study is to investigate golf players and their perceptions on agents influence on needs, satisfaction, expectations, and signings of future contracts. Ultimately, this study intends to help establish a desirable professional gold agent system in the domestic sports market and the use of agents for the further development of the sports industry in Korea. To test the questions that were posed, a group of professional golf players were sampled. The researcher visited players and attended tournaments in order to distribute a questionnaire. The number of respondents were 120, however only 109 valid responses were used for this study. Incomplete or inadequate reponses were excluded from this study. Using a reliability test wave, we were able to obtain a cronbach's α value of 0.786~0.935 which points to a high reliability rate. The statistical methods used for the data analysis were frequency Analysis, Crosstabs, and handled computing using windows SPSS/PC+ 12.0 version for data analysis. The results of the study with the above methods and data analysis are as follows. 1. There were differences in the professional golf player`s existence and nonexistence of agent when compared with player`s transfer of registration, annual income, and age. 2. The professional golf players had a strong need for an agent. 3. Players had great satisfaction with an agent during the execution of a contract. 4. The players appeared to have very high perception of an agent`s business. 5. The players had a positive attitude toward signing a future contract. 6. The players had a great business perception of an agent. As a result, this study proposes some desirable sports agent skills behaviors. A Sports agents should be trained as experts. A Mutual coordination system of players, agents, clubs, and leagues should be constructed. Sports agents must from a legal base. An integral management organization should be formed. The Qualification system to prevent disorganization to be solidified. The should be efforts for popularization and expansion of the professional golf industry. There must be consideration for a plan that can be accessible to amateurs. We must use a more scientific and systematic approach to management. 본 연구의 목적은 프로 골프 선수들의 에이전트에 대한 인식과 필요성, 만족도, 기대감, 미래계약 여부 등을 파악하여 국내 프로 골프의 에이전트 제도 확립과 활성화를 위한 정책방향에 대한 기초자료를 제공하고자 한다. 이와 같은 목적을 당성하기 위하여 본 연구의 대상은 현재 국내에서 활동 중인 프로 골프 선수들로 선정하였으며 조사방법은 대회 및 직접 선수를 방문하여 설문조사를 실시하였으며, 총 120부의 설문지를 배포하였고, 이 중 미 회수된 6부와 응답이 불성실하다고 판단되는 5부를 제외한 109부의 설문자료를 최종 유효 표본으로 사용하였다. 자료 분석을 위하여 SPSS Ver.12.0을 이용하였으며 빈도분석(Frequency Analysis)과 교차분석(Crosstabs)을 실시하였다. 설문문항은 선행연구에서 사용한 설문지를 토대로 구성 하였으며, 설문문항의 변인별 신뢰계수는 Cronbach??α = .786~ .935로 비교적 높게 나타났다. 이상의 연구방법 및 자료 분석결과를 기초로 하여 얻어진 결과는 다음과 같다. 첫째, 프로 골프 선수들의 소속사의 이전경험 및 연평균 소득과 연령에 따라 에이전트의 유무에는 차이가 있는 것으로 나타났다. 둘째, 프로 골프 선수들은 에이전트에 대한 필요성이 높은 것으로 나타났다. 셋째, 에이전트와의 계약 중의 만족도에 대해서는 에이전트와의 계약에 있어서 불만족보다는 만족도가 높은 것으로 나타났다. 넷째, 프로골프 선수들은 에이전트의 역할에 대한 기대감이 높은 것으로 나타났다. 다섯째, 에이전트와의 미래계약여부에 대해서 긍정적인 면이 나타났다. 여섯째, 프로 골프 선수들의 에이전트에 대한 인식과 구체적인 업무인식에 대해 인지도가 높은 것으로 나타났다. 따라서 이러한 결과를 토대로 에이전트의 활용방안을 제시하면, 프로골프 선수의 에이전트 도입 및 필요성이 절대적으로 요구되어 짐에 따라 골프에이전트 전문인력 강화와 선수, 소속사(구단), 에이전트 간의 상호협조체계 구축 및 에이전트 관련 법적기반마련, 에이전트 통합 관리기구 설치, 골프에이전트 자격제도 강화, 대중화를 위한 노력 및 프로골프 산업 확대, 아마추어 선수와의 연계방안 모색, 좀 더 과학적이고 체계적인 접근방식의 마련이 필히 요구된다 하겠다.

에이전트간 통신을 위한 이동 에이전트의 위치 추적 방법

송인섭 전남대학교 대학원 1999 국내석사

이동 에이전트들은 사용자를 대신하여 사용자의 작업을 수행하며 에이전트 서버 사이를 이동할 수 있는 프로세스이다. 이러한 이동 에이전트들은 이동 중에 에이전트 서버나 다른 에이전트의 요구에 의해 자신의 경로를 자율적으로 새롭게 계산하여 이동 할 수 있다. 따라서, 에이전트들이 이동 에이전트와 통신하기 위해서는 이동 에이전트의 위치를 추적하는 방법이 필요하다. 이동 에이전트간의 통신 방법은 위치 추적 시간과 부가적으로 필요한 메시지 수에 따라 효율이 결정된다. 그러므로 이동 에이전트의 위치 추적 시간과 부가적으로 필요한 메시지 수가 적절하게 조화된 이동 에이전트간 통신 방법이 필요하다. 본 논문은 위치 추적 시간과 메시지 수를 적절히 조화시킨 이동 에이전트간 통신 방법을 제안한다. 그리고 해석적 모델을 통하여 제안된 방법의 성능 및 타당성을 보인다. 제안한 방법은 이동 에이전트가 이동 중에 이동 경로가 변경되면, 변경된 경로에 대해 즉각적으로 이진 탐색 방법을 적용하여 이동 에이전트의 위치를 찾는다. 그리고, 성능 분석에 의하여 제안한 방법은 기존의 제안된 방법인 다단계 이진 탐색 방법보다 이동 에이전트의 위치를 추적하는데 소모되는 시간과 부가적으로 필요한 메시지 수가 적음을 보인다. A mobile agent is the process that can perform a task on behalf of user and that can migrate among agent servers. A mobile agent can autonomously recompute its path according to the request of other agents or servers. So, it is necessary to find some methods that locate the mobile agents to make a communication each other. The time for locating mobile agents and the additional message overhead determine the efficiency of the methods. It means that we have to design an algorithm to reduce the time and the message overhead. In this thesis, we propose an algorithm to reduce the time and the message overhead to locate a mobile agent and show its performance and validity by using an analytical model. If a mobile agent's migration path is changed while moving to the path, other methods to locate a mobile agent find its location by using a binary search method. But, if mobile agent's migration path is changed while moving on the path, our proposed method searches precisely the location of the mobile agent in the changed path. And according to the performance analysis, the proposed method using a multiple binary search method shows that the time and message overhead to locate a mobile agent can be reduced comparing to other methods.

이동 에이전트 보호를 위한 무결성 검사 메커니즘

정은주 고려대학교 대학원 2004 국내석사

이동 에이전트가 갖는 많은 장점에도 불구하고 실생활에서 이동 에이전트를 사용하는데 보안 문제는 큰 장애물로 작용하고 있다. 이동 에이전트 보안문제는 크게 악의적인 개체로부터 이동 에이전트를 보호하는 이동 에이전트 보안과 악의적인 개체로부터 이동 에이전트 시스템을 보호하는 이동 에이전트 시스템에 대한 보안으로 분류된다. 정보보호 시스템에서 요구되는 기본적인 서비스는 기밀성, 무결성, 인증, 접근통제, 부인봉쇄 및 가용성 등이다. 이 중 무결성은 보안 서비스가 제대로 작동하기 위한 가장 기본적인 서비스라고 할 수 있다. 이동 에이전트에서도 무결성은 가장 기본이 되는 중요한 보안 서비스이다. 기존 이동 에이전트 시스템은 이동 에이전트에 대한 무결성을 제공하기 위해 PKI 기반의 인증 메커니즘을 사용한다. 이 메커니즘을 사용하면 에이전트의 크기가 커져 전송 속도가 느리고, RSA나 DSA와 같은 공개키 연산을 수행하거나 인증서의 유효성 검사를 위한 외부 CA와의 연동을 필요로 하기 때문에 인증 속도가 느리다는 단점이 있다. 이 논문에서는 이러한 단점을 해결하고자 MAC 기반 무결성 검사 메커니즘을 사용하여, 이동 중인 에이전트가 악의적인 개체에 의해 변경된 것을 감지할 수 있는 무결성 메커니즘을 제안한다. 이 메커니즘은 에이전트를 전송 또는 수신하는 호스트간 상호인증 단계와 해쉬함수(HMAC)를 사용해 에이전트를 안전하게 전송하는 단계로 이루어져 있다. 제안하는 메커니즘은 MAC 값을 사용하기 때문에 전체적인 이동 에이전트의 크기가 작고, 인증이 빠르다는 장점이 있다. 그리고 인증 정보가 작기 때문에 빠른 전송이 가능하다. 또한, 에이전트가 이동될 때마다 MAC 값이 새로 생성되기 때문에 보안을 향상시킬 수 있다는 장점이 있다.