• Title/Summary/Keyword: Flocking Behavior

Search Result 27, Processing Time 0.025 seconds

Generation of Fuzzy Rules for Cooperative Behavior of Autonomous Mobile Robots

  • Kim, Jang-Hyun;Kong, Seong-Gon
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.164-169
    • /
    • 1998
  • Complex "lifelike" behaviors are composed of local interactions of individuals under fundamental rules of artificial life. In this paper, fundamental rules for cooperative group behaviors, "flocking" and "arrangement", of multiple autonomous mobile robots are represented by a small number of fuzzy rules. Fuzzy rules in Sugeno type and their related paramenters are automatically generated from clustering input-output data obtained from the algorithms the group behaviors. Simulations demonstrate the fuzzy rules successfully realize group intelligence of mobile robots.

  • PDF

Real-Time Crowds Control using Steering Behavior (조종 행동을 이용한 실시간 대규모 군중 제어 기법)

  • Park, Kyo-Hyeon;Kim, Dong-Moon;Yoon, Tae-Bok;Lee, Ji-Hyong
    • 한국HCI학회:학술대회논문집
    • /
    • 2007.02a
    • /
    • pp.969-974
    • /
    • 2007
  • 동물이나 곤충, 혹은 사람 같은 군중이 등장하는 장면을 영화나 게임 등에서 종종 볼 수 있다. 이러한 대규모의 군중을 제어하기 위해서는 일반적인 에이전트별 제어 방식이 아닌 군중적인 움직임을 보일 수 있는 특별한 군중 제어가 필요하다. 자연스러운 군중의 제어를 위해선 지능적인 행동을 보여야하며 움직임은 자연스러워야한다. 또한 게임 등의 실시간 환경을 위해선 연산의 속도도 고려해야 한다. 이에 본 논문에서는 조종 행동을 이용한 실시간 대규모 군중 제어 기법을 제안한다.

  • PDF

Production of Contents Embodiment for Cyber Underwater Using Environment Fish Schooling Behavior Simulator

  • Kim, Jong-Chan;Cho, Seung-Il;Kim, Chee-Yong;Kim, Eung-Kon
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.6
    • /
    • pp.770-778
    • /
    • 2007
  • Fish schooling or group moving in cyber underwater is a part of beautiful and familiar ecosystem. It is not so easy to present the behavior of fish crowd naturally as a computer animation. Thanks to development of computer graphics in entertainment industry, the numbers of digital films and animations is increased and the scenes of numerous crowd are shown to us. Though there are many studies on the techniques to process the behavior of crowd effectively and the developments of crowd behavioral systems, there is not enough study on the development for an efficient crowd behavioral simulator. In this' paper, we smartly present the types offish behavior in cyber underwater and make up for the weak points of time and cost. We develop the fish schooling behavior simulator for the contents of cyber underwater, automating fish behavioral types realistically and efficiently.

  • PDF

Wireless-Powered Cooperative Multihop Transmission Method (무선 전력공급 기반 협력적 멀티홉 전송 방법)

  • Choi, Hyun-Ho
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2018.10a
    • /
    • pp.499-502
    • /
    • 2018
  • We propose a wireless-powered multihop transmission scheme using inter-node cooperation in a linear network topology. The proposed protocol determines the energy transfer time for each node to make the lifetime of the each node be equal in order to maximize the lifetime of the multihop path. To make the lifetime of each node the same, we apply the flocking algorithm which imitates the behavior of a bird flock flying at the same velocity, so that the lifetime of the nodes is averaged locally. Simulation results show that the proposed algorithm can maximize the lifetime of the multihop path by making all nodes have the same lifetime.

  • PDF

Fuzzy flocking method for boid's ecosystem behavior modeling (보이드들의 생태계 행동 모델링을 위한 퍼지 플로킹 기법)

  • 권일경;이상용
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.73-75
    • /
    • 2003
  • 게임 세계에 존재하는 수많은 보이드들의 지능적인 집단 행동을 모델링하기 위한 방법으로 플로킹 기법이 많이 사용되고 있다. 특히 생태계에 존재하는 객체들의 행동을 재현하기 위한 연구가 활발하게 진행되고 있는 실정이다. 따라서 본 연구에서는 생태계에서 흔히 볼 수 있는 먹고 먹히는 관계를 퍼지 논리를 통해 게임의 보이드 행동을 모델링하고 구현한다.

  • PDF

Fish Schooling Animation System for Constructing Contents of Cyber Aquarium

  • Kim, Jong-Chan;Kim, Eung-Kon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.2 no.3
    • /
    • pp.157-162
    • /
    • 2007
  • The goal of researching a proper crowd animation is to design system that is satisfied with the reality of scenes, performance of system, and interaction with users to show the crowd vividly and effectively in virtual underwater world. In this paper, we smartly expressed the behavior patterns for flocks of fish in virtual underwater and we made up for the weak points in spending time and cost to produce crowd animation. We compared with the number of mesh, the number of fish, the number of frame, elapsed time, and resolution and analyzes them with the fish behavior simulating system. We developed a virtual underwater simulator using this system.

  • PDF

Fish Schooling Behavior Simulator for the Contents Production of Cyber Underwater Environment (가상 해저 환경 콘텐츠 제작을 위한 Fish 군중행동 시뮬레이터)

  • Kim, Jong-Chan;Cho, Seung-Il;Kim, Eung-Kon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.2 no.1
    • /
    • pp.25-33
    • /
    • 2007
  • Crowd behaviors on cyber underwater environment are often produced in entertainment contents, such as films and games. It is easy for us to come in contact with the scenes appearing a lot of characters as digital films and animation works are increased gradually, owing to developing of computer graphics. Though the processing a scene of crowd and the behavior system of crowd, related to the processing techniques of crowd behavior in cyber space, have been implemented so far, the research for developing the natural crowd behavior simulator can not be still satisfying. In this paper, we designed a realistic and efficient Fish Schooling Behavior Simulator for the contents production of cyber underwater environment, which showed each type of fish behavior in cyber underwater smartly, and which generated the animating the behavior automatically, reducing the time and cost.

  • PDF

Comparative Study on Dimensionality and Characteristic of PSO (PSO의 특징과 차원성에 관한 비교연구)

  • Park Byoung-Jun;Oh Sung-Kwun;Kim Yong-Soo;Ahn Tae-Chon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.12 no.4
    • /
    • pp.328-338
    • /
    • 2006
  • A new evolutionary computation technique, called particle swarm optimization(PSO), has been proposed and introduced recently. PSO has been inspired by the social behavior of flocking organisms, such as swarms of birds and fish schools and PSO is an algorithm that follows a collaborative population-based search model. Each particle of swarm flies around in a multidimensional search space looking for the optimal solution. Then, Particles adjust their position according to their own and their neighboring-particles experience. In this paper, characteristics of PSO such as mentioned are reviewed and compared with GA which is based on the evolutionary mechanism in natural selection. Also dimensionalities of PSO and GA are compared throughout numeric experimental studies. The comparative studies demonstrate that PSO is characterized as simple in concept, easy to implement, and computationally efficient and can generate a high-quality solution and stable convergence characteristic than GA.

Acceleration based Passenger Evacuation Simulation Considering Rotation of Passenger on Horizontal Plane (평면상 승객의 회전 자세를 고려한 가속도 기반의 승객 탈출 분석 시뮬레이션)

  • Park, Kwang-Phil;Cho, Yoon-Ok;Ha, Sol;Lee, Kyu-Yeul
    • Korean Journal of Computational Design and Engineering
    • /
    • v.15 no.4
    • /
    • pp.306-313
    • /
    • 2010
  • In this paper, an acceleration based passenger evacuation simulation is performed. In order to describe a passenger‘s behavior in an evacuation situation, a passenger is modeled as a rigid body which translates in the horizontal plane and rotates along the vertical axis. The position and rotation angle of a passenger are calculated by solving the dynamic equations of motions at each time step. The destination force, the contact force, and the group force are considered as external forces and the moments due to each force are also considered. With the passenger model proposed in this paper, the test problems in International Maritime Organization, Maritime Safety Committee/Circulation 1238(IMO MSC/Circ.1238) are implemented and the effects of passenger rotation on the evacuation time are confirmed.

Self-Organization for Multi-Agent Groups

  • Kim, Dong-Hun
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.3
    • /
    • pp.333-342
    • /
    • 2004
  • This paper presents a framework for the self-organization of swarm systems based on coupled nonlinear oscillators (CNOs). In this scheme, multiple agents in a swarm self-organize to flock and arrange themselves as a group using CNOs, which are able to keep a certain distance by the attractive and repulsive forces among different agents. A theoretical approach of flocking behavior by CNOs and a design guideline of CNO parameters are proposed. Finally, the formation scenario for cooperative multi-agent groups is investigated to demonstrate group behaviors such as aggregation, migration, homing and so on. The task for each group in this scenario is to perform a series of processes such as gathering into a whole group or splitting into two groups, and then to return to the base while avoiding collision with agents in different groups and maintaining the formation of each group.