• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -1
• /
• pp.97-100
• /
• 2000

In previous research of social dilemma, there is no extended game that the players can select one game out of some social dilemma games. We propose this kind of game as ＂Distributed Social Dilemma＂ In this game, each player tries to acquire the adaptive strategy throughout local interactions. We make use of GA as evolutionary operations. In this paper, our purpose is to examine how the game selection of players influences the evolution of cooperation in distributed social dilemma. In order to examine, we formulate distributed social dilemma by Game Theory and use agent-based simulation that each agent is regard as player

• 대한교통학회지
• /
• 제24권6호
• /
• pp.103-117
• /
• 2006

본 연구에서는 개별 관광객을 Simulation하는 모형을 개발하고. 이를 이용해 첨단 관광정보시스템 하에서의 여행객의 관광지 선택행태 변화와 관광 수요 패턴의 변화를 분석하였다. 관광객의 여행계획 목적함수는 기대효용 최대화로 가정하였고, 교통망에서 순차적 방문 계획 해를 얻기 위해 Traveling Salesman Problem(TSP)을 이용하였다. 단 관광객들의 경우 하루 동안 주어진 여행시간과 여행예산의 제약이 존재하기 때문에, 제약이 존재하는 TSP. 즉 Prize-Collecting TSP를 이용하였으며, 하루 이상 관광지에 체류하는 관광객들의 여행계획 문제를 풀기위해 Prize-Collecting Multiple-Day TTaveling Salesman Problem(PC MD TSP)을 개발하였다 관광 정보의 형태는 사전정보, Oft-line 정보. On-line 정보로 구분하여, 전체 관광객들을 이용 가능한 정보 형태에 따라 3가지 계층으로 구분하였으며. Simulation을 통해 각 관광지의 관광객을 계산하였다. 개발된 모형을 통해 Ubiquitous 환경에서의 On-line 정보가 관광객들뿐만 아니라 관광지에도 수요증가에 따른 운영 이익 증대를 가져다 줄 수 있음을 확인하였다.

• 한국항만경제학회지
• /
• 제26권3호
• /
• pp.130-142
• /
• 2010

현대 물류시스템은 점점 더 다각화되고 복잡한 형태로 변화하고 있다. 그 결과 시스템의 거시적인 행태 분석과 예측은 더욱 더 어려워지고 있다. 전통적 분석 방법은 하향식 분석 방법으로 복잡성이 높은 물류시스템에 대한 적용에 있어 한계를 갖는다. 행위자 기반 모형은 상향식 분석 방법으로 시스템 모형화에 있어 새로운 사고방식의 틀을 제공한다. 행위자 기반 모형은 전체시스템의 하위시스템, 즉 행위자의 상호작용에 초점을 맞춘다. 전체시스템의 거시적인 행태는 행위자의 미시적인 상호작용을 결집시킴으로서 발현된다. 행위자 기반 모형은 행위자 기능의 정의에 따라, 분석의 영역을 자유롭게 조정할 수 있고, 각 행위자의 상호작용 모형화와 이를 통해 얻어진 전체시스템의 거시적인 행태와의 인과관계 분석도 가능하다. 물류시스템의 복잡성은 시스템 내 존재하는 다수의 참가자들의 복잡한 상호작용과 시스템의 목적과 독립적인 의사결정 등에 기인한다. 행위자 기반 모형은 행위자를 자신의 목적 달성을 위하여 외부, 다른 행위자 간 상호작용을 통해 습득한 단순명료한 규칙에 기반하여 행동한다고 가정한다. 행위자 기반 모형의 이점은 모형화 과정을 보다 단순하게 만들고 이를 통하여 각 하위시스템의 특성만으로는 설명할 수 없는 현상, 즉 창발성을 파악할 수 있다는 점이다. 따라서 행위자 기반 모형은 물류시스템과 같은 복잡하고 동적인 시스템의 분석에 매우 유용한 기법으로 이에 대한 많은 연구와 적용이 이루어져야 한다.

• 한국지리정보학회지
• /
• 제18권2호
• /
• pp.120-134
• /
• 2015

본 연구는 범죄로부터 안전한 생활환경 조성을 위해 도로망의 형태도 범죄발생에 영향을 미칠 것이라는 가정하에 공간구문론(Space Syntax)을 활용하여 사례지역을 대상으로 실증 분석하였다. 즉 도로별로 통합도, 통제도, 연결도를 공간구문론으로 계산하고, 각 도로별 실제 범죄발생 건수와 상관성을 분석하였다. 다음으로 분석결과를 일반화할 수 있는지를 확인하기 위해 멀티에이전트모형(Multi-Agent Model)을 개발하여 컴퓨터상의 가상공간에서 시나리오를 설정하고 시뮬레이션 하였다. 그 결과 도로망의 통합도가 범죄발생과 가장 연관성이 높은 것으로 분석되었으며, 가상공간 시뮬레이션 결과에도 통합도가 가장 영향을 많이 주는 것으로 나타났다. 본 연구는 멀티에이전트 시뮬레이션에서 실험공간 규모나 에이전트 행동의 프로그래밍에 한계가 있었지만 현실 데이터와 가상공간 시뮬레이션에 의해 도로망 체계와 범죄발생간의 관계를 규명하였다는데 의의가 있다. 또한 본 연구에서 개발된 시뮬레이션 플랫폼은 다양한 실험이 가능하므로 경찰력이나 방범시설의 배치 등 보다 현실적인 문제에 대한 해결방안 모색과 스마트 안전도시를 앞당기는데 기여할 것이다.

• 한국ITS학회 논문지
• /
• 제8권5호
• /
• pp.151-159
• /
• 2009

보행교통류의 네트워크 모형은 다양한 방법으로 연구되고 있지만 특히 그 적용성과 간결성 때문에 셀 기반의 CA 모형을 이용한 분석이 다수 진행되고 있다. 최근에는 CA 모형의 후속모형으로 제시된 가스입자(Gas Lattice)모형은 확산(dissemination)하는 물질의 행태를 편이된 임의보행(Biased Random Walker)으로 반영하여 보행자의 움직임을 가정하기도 하였다. 이와 같은 모형들은 Agent 기반으로 보행자의 다양한 특성과 보행행태를 쉽게 적용할 수 있기 때문에 복잡하고 영향요소가 많은 보행을 설명하는데 미시적인(microscopic) 분석방법론으로 활용되고 있다. 하지만 보행의 행태는 보행자의 목적지와 위치에 따라 쉽게 변할 수 있기 때문에 동일한 규칙으로의 설명되는 모형들은 보행자의 행태를 반영하는데 한계를 가지고 있다. 본 연구에서는 보행자의 행태가 유사한 동질구간(Homogeneous Section)을 정의하고 다방향보행자모형(MDPM: Multi-Directional Pedestrian Model)을 이용하여 현재까지 적용 및 평가되지 못하였던 임의보행과 좌/우측 통행 보행자의 보행특성을 설명할 수 있는 시뮬레이션 방법론을 제시하였다.

• International Journal of Control, Automation, and Systems
• /
• 제1권3호
• /
• pp.301-307
• /
• 2003

A control system design based on coupled nonlinear oscillators (CNOs) for a self- organized swarm system is presented. In this scheme, agents self-organize to flock and arrange group formations through attractive and repulsive forces among themselves using CNOs. Virtual agents are also used to create richer group formation patterns. The objective of the swarm control in this paper is to follow a moving target with a final group formation in the shortest possible time despite some obstacles. The simulation results have shown that the proposed scheme can effectively construct a self-organized multi-agent swarm system capable of group formation and group immigration despite the emergence of obstacles.

• 한국국방경영분석학회지
• /
• 제26권2호
• /
• pp.75-89
• /
• 2000

This paper deals with complex system theory to describe guerrilla warfare situation using EINSTein (Enhanced ISAAC Neural Simulation Tool) simulation model. EINSTein model is an agent-based artificial "laboratory" for exploring self-organized emergent behavior in land combat. Many studies have shown that existing Lanchester equations used in most guerrilla warfare models do not describe changes of combat units, real guerrilla warfare situation and qualitative factors in combat. Future warfare will be information warfare with various weapon system and complex combat units. We have compared and tested results with Lanchester models and EINSTein model. And the EINSTein model has been applied and analyzed to guerrilla warfare model (C4I facilities, coastal, urbanized terrain critical facilities defense). The results show that the EINSTein model has a possibility to apply and analyze guerrilla warfare more properly than Lanchester models.

• 한국군사과학기술학회지
• /
• 제25권4호
• /
• pp.390-400
• /
• 2022

Military deception is an action executed to deliberately mislead enemy's decision by deceiving friendly forces intention. In the lessons learned from war history, deception appears to be a critical factor in the battlefield for successful operations. As training using war-game simulation is growing more important, it is become necessary to implement military deception in war-game model. However, there is no logics or rules proven to be effective for CGF(Computer Generated Forces) to conduct deception behavior automatically. In this study, we investigate methodologies for CGF to learn and conduct military deception using Reinforcement Learning. The key idea of the research is to define a new criterion called a "deception index" which defines how agent learn the action of deception considering both their own combat objectives and deception objectives. We choose Korea Marine Corps Amphibious Demonstrations to show applicability of our methods. The study has an unique contribution as the first research that describes method of implementing deception behavior.

• 한국시뮬레이션학회논문지
• /
• 제23권2호
• /
• pp.25-33
• /
• 2014

본 논문은 에이전트 기반 모델링 및 시뮬레이션 개념과 그 플랫폼인 MANA를 적용한 연구이다. 유전학적 알고리즘을 이용하여 획득한 근사 최적화된 침투하는 적의 행동을 바탕으로 병력, 감시, 통신 시스템들로 이루어진 GOP 경계시스템의 효과를 평가하였다. 경계시스템의 효과 분석을 위해 4가지의 효과척도를 이용하였고, 모델을 구성하는 다수의 경계 자산을 고려하기 위해 NOLH 디자인을 적용하였다. NOLH 디자인을 적용함으로써, 시뮬레이션을 효과적으로 수행할 수 있었다. 이 연구의 결과는 경계시스템을 구성하는 경계자산의 효과적인 구성과 소초에 적정한 병력배치 등을 결정하는데 좋은 자료를 제공할 수 있을 것으로 기대한다.

• 한국게임학회 논문지
• /
• 제11권1호
• /
• pp.111-120
• /
• 2011

가상세계에서 다중 에이전트들의 집단행동을 사실적으로 시뮬레이션하는 것은 중요하다. 대부분의 기존 연구가 개방된 공간에서의 집단행동에 초점 맞춘 반면, 본 논문은 제한된 공간에서 조종력을 이용한 집단행동에 대하여 연구한다. 에이전트들은 제한된 공간에서 하나의 공동 목적지를 가지며, 다른 에이전트와 충돌을 피하면서 목적지로 이동하여야 한다. 이러한 환경에서 세 가지 가능한 에이전트 모델을 제시 하였으며, 각 모델에 필요한 여섯 가지 조종력도 제안하였다. 제안된 모델의 올바름을 보이기 위하여 모델들을 시뮬레이션 하였다. 시뮬레이션 결과는 벽들과 출입구에 따라 각 에이전트가 목적지에 도착하는 시간은 달랐지만, 단순히 조종력만을 사용하는 제안된 모델들이 제한된 공간에서 잘 동작하는 것을 보였다.