• Proceedings of the Korean Society of Computer Information Conference
• /
• 2013.07a
• /
• pp.293-294
• /
• 2013

다양한 생물체의 행동 원리를 이용하여 모델링한 알고리즘을 생체모방 알고리즘(Biologically Inspired Algorithm)이라고 한다. 본 논문에서는 생체모방 알고리즘 중 동물 집단의 행동을 모델링한 플로킹 알고리즘(Flocking Algorithm)을 이용한 집단 게임 캐릭터의 길찾기 방법을 제안한다. 플로킹 알고리즘의 조타행동은 크게 분리(Separation), 정렬(Alignment), 응집(Cohesion), 회피(Avoidance)로 구성되어 있다. 게임에서의 기존 플로킹 알고리즘은 주로 여러 개의 몬스터나 NPC 들로 구성된 몇 개의 그룹 단위로 독자적인 집단 행동을 하는 경우에 적합하다. 그러나, 게임플레이어가 제어하는 캐릭터가 많은 경우, 기존 알고리즘은 플레이어가 선택한 캐릭터 그룹을 목표지점으로 이동하는 방법으로 적합하지 않다. 따라서 본 논문에서는 게임 플레이어가 제어하는 집단 게임캐릭터의 목표 지점까지의 길찾기를 위한 수정된 정렬 조타행동 알고리즘을 제안한다.

• Journal of the Korea Society for Simulation
• /
• v.18 no.4
• /
• pp.49-58
• /
• 2009

Top-down approach in the intelligent robot research has focused on the single object intelligence however, it has two weaknesses. One is that has a high cost and a long spending time of sensing, calculating and communications. The other is the difficulty of responding to react changes in the unpredictable environment. we propose the collective intelligence algorithm based on Bottom-up approach for improving these weaknesses and the applied agent model and verify by simulation. The Modified Flocking Algorithm proposed in this research is the algorithm which is modified version of the concept of the Flocking (Craig Reynolds) which is used to model the flocks, herds, and schools in the graphics or games, and simplified the operation of conventional Flocking algorithm to make it easy to apply for the number of group robots. We modeled the Boid agent and verified possibility collectivization of the Modified Flocking Algorithm by simulation. And We validated by the actual multiple mobile robot experiment.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.73-75
• /
• 2003

게임 세계에 존재하는 수많은 보이드들의 지능적인 집단 행동을 모델링하기 위한 방법으로 플로킹 기법이 많이 사용되고 있다. 특히 생태계에 존재하는 객체들의 행동을 재현하기 위한 연구가 활발하게 진행되고 있는 실정이다. 따라서 본 연구에서는 생태계에서 흔히 볼 수 있는 먹고 먹히는 관계를 퍼지 논리를 통해 게임의 보이드 행동을 모델링하고 구현한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.2
• /
• pp.195-200
• /
• 2004

Computer games use an intelligent method called flocking for boids' group behavioral modeling. Flocking can naturally model group behavioral patterns of unpredictable forms such as birds and fishes using some computer resource. In this paper, we implemented an ecosystem which is composed of predator and prey for group behavioral modeling of real underwater ecosystem. Also fuzzy logic is applied to implement instinct desire of ecosystem elements. As the result, we confirmed that the model can overcome breakdown of ecosystem and model naturally ecosystem behavior.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.10
• /
• pp.1873-1880
• /
• 2016

Most of the energy used to operate a cellular network is consumed by a base station (BS), and reducing the transmission power of a BS is required for energy-efficient cellular networks. In this paper, a distributed transmit power control (TPC) algorithm is proposed based on the flocking model to improve the energy efficiency of a cellular network. Just as each bird in a flock attempts to match its velocity with the average velocity of adjacent birds, in the proposed algorithm each mobile station (MS) in a cell matches its rate with the average rate of the co-channel MSs in adjacent cells by controlling the transmit power of its serving BS. Simulation results show that the proposed TPC algorithm follows the same convergence properties as the flocking model and also effectively reduces the power consumption at the BSs while maintaining a low outage probability as the inter-cell interference increases. Consequently, it significantly improves the energy efficiency of a cellular network.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.41 no.10
• /
• pp.1186-1189
• /
• 2016

A distributed uplink power control algorithm based on flocking model is proposed to improve the energy efficiency of mobiles station (MS) in cellular networks. As each bird in a flock matches its velocity with the average velocity of the adjacent birds, each MS in a cell matches its uplink rate with the average uplink rate of the co-channel MSs in adjacent cells by controlling its transmission power. Results show that the proposed algorithm effectively reduces the power consumption in the MS, while maintaining a low outage probability, which eventually improves the energy efficiency of the MS.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.48 no.6
• /
• pp.419-429
• /
• 2020

In conducting a mission to explore and track targets using a number of unmanned aerial vehicles(UAVs), performance for that mission may vary significantly depending on the operating conditions of the UAVs such as the number of operations, the altitude, and what future flight paths each aircraft decides based on its current position. However, studies on the number of operations, operating conditions, and flight patterns of unmanned aircraft in these surveillance missions are insufficient. In this study, several types of flight simulations were conducted to detect and determine targets while multiple UAVs were involved in the avoidance of collisions according to various autonomous flight algorithms based by flocking theory, and the results were presented to suggest a more efficient/effective way to control a number of UAVs in target detection missions.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39A no.8
• /
• pp.488-490
• /
• 2014

This paper deals with distributed time and frequency synchronization algorithms using the flocking technique for OFDMA-based wireless mesh networks. We propose a time and frequency synchronization model taking into account channel propagation delays existing in wireless mesh networks, and analyze the convergence condition of the proposed synchronization algorithm. Convergence performance of the proposed synchronization algorithm is analyzed via computer simulation in terms of synchronization parameters in the time and frequency synchronization model.

• Journal of the Korea Society for Simulation
• /
• v.19 no.4
• /
• pp.1-9
• /
• 2010

In this paper, advanced evacuation analysis simulation on a passenger ship is performed. Velocity based model has been implemented and used to calculate the movement of the individual passengers under the evacuation situation. The age and gender of each passenger are considered as the factors of walking speed. Flocking algorithm is applied for the passenger's group behavior. Penalty walking velocity is introduced to avoid collision between the passengers and obstacles, and to prevent the position overlap among passengers. Application of flocking algorithm and penalty walking velocity to evacuation simulation is verified through implementation of the 11 test problems in IMO (International Maritime Organization) MSC (Maritime Safety Committee) Circulation 1238.

• The Journal of the Korea Contents Association
• /
• v.8 no.7
• /
• pp.26-34
• /
• 2008

Due to spread of movies or online games which are applied with computer animation techniques, we can easily see scenes where numerous characters appear. In the case of large-scale crowd animation, if one were to increase reality of the scene, features of system would be lowered, and if one were to increase functioning of system, reality of the scene would be lowered. In realizing large-scale crowd animation with seafloor environment as background, the paper analyzed and applied elements that affect behavioral types of fishes; and by using concept of crowd, the paper enabled each group or object to control their behavioral type; by comparing and contrasting real-time calculation method as calculation method for animation and hybrid calculation method which is mixed calculation method, the paper seeks to find a method that increases functioning of the system while also expresses natural scenes.