• 제목/요약/키워드: 플로킹 알고리즘

검색결과 8건 처리시간 0.019초

플로킹 알고리즘에서 수정된 정렬 조타행동 알고리즘을 이용한 집단 게임캐릭터 길찾기 (A Path Finding of Group Game Character Using A Modified Alignment Steering Behavior of Flocking Algorithm)

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

  • PDF

집단 로봇 제어를 위한 수정된 플로킹 알고리즘의 시뮬레이션 검증 (Verification of Modified Flocking Algorithm for Group Robot Control)

  • 이은복;신석훈;유용준;지승도;김재익
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.49-58
    • /
    • 2009
  • 로봇의 지능화에서 기존의 하향식 접근 방식은 단일 개체 지능화에 중점을 두어 왔으나 이러한 접근은 첫째, 센싱, 연산, 통신에 소모되는 비용과 시간이 크다는 것 그리고 둘째, 예측 불가능한 환경변화에 민감하게 대응하는데 어려움이 있다. 본 연구는 이러한 단점을 극복하는 상향식 접근 방식의 집단적 지능화를 위한 알고리즘과 이를 적용한 에이전트 모델을 제안하고 시뮬레이션을 통해 검증하였다. 본 연구에서 제안한 수정된 플로킹 알고리즘은 그래픽이나 게임에서 집단이동을 보이는 생명체를 모델링 하는데 주로 사용되어온 플로킹(Flocking, Craig Reynolds)의 개념을 단순화시킴으로써 기존 플로킹의 연산과정을 단순화하여 보다 많은 수의 집단 로봇에 적용하기 용이 하도록 수정한 알고리즘이다. 시뮬레이션을 통해 수정된 플로킹 알고리즘의 집단화 적용 가능성을 검증하였고, 이를 위한 보이드 에이전트를 모델링 하였다. 또한 실질적 검증을 위하여 실제 집단로봇에 대한 사례 연구를 진행하였다.

에너지 효율적인 셀룰러 네트워크를 위한 플로킹 모델 기반 분산 송신전력제어 알고리즘 (Distributed Transmit Power Control Algorithm Based on Flocking Model for Energy-Efficient Cellular Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1873-1880
    • /
    • 2016
  • 셀룰러 네트워크를 운용하는데 드는 에너지의 대부분은 기지국에 의해서 소비되므로 에너지 효율적인 셀룰러 네트워크를 위하여 기지국의 송신 전력을 줄이는 것이 필요하다. 본 논문에서는 셀룰러 네트워크의 에너지 효율을 향상시키기 위한 목적으로 플로킹(flocking) 모델에 기반한 분산 송신전력제어 알고리즘을 제안한다. 새 무리에서 각각의 새가 자신의 속도를 인접한 이웃 새들의 평균 속도로 맞춰 날아가는 것과 같이, 제안 방안에서는 각 셀의 단말의전송률이 인접 셀의 같은 채널을 사용하는 단말의 평균 전송률과 같도록 서빙 기지국의 송신 전력을 제어한다. 모의실험 결과 제안한 분산 송신전력제어 알고리즘은 플로킹 모델과 같은 수렴 속성을 가지며, 셀 간 간섭이 증가함에 따라 낮은 아웃티지 확률을 유지하면서도 기지국의 전력 소모를 효과적으로 줄일 수 있음을 보여준다. 이를 통하여 제안 방안은 기지국 수가 20개 이상일 때 셀룰러 네트워크의 에너지 효율을 기존 방식 대비 두 배 이상 향상시킨다.

셀룰러 네트워크에서 플로킹 모델 기반 에너지 효율적인 상향링크 전력 제어 (Energy-Efficient Uplink Power Control Based on the Flocking Model in Cellular Networks)

  • 최현호
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1186-1189
    • /
    • 2016
  • 셀룰러 단말의 에너지 효율을 높이기 위하여 플로킹(flocking) 모델을 기반으로 상향링크 송신전력 제어 알고리즘을 제안한다. 플로킹 모델에서 각각의 새가 주변 새들의 평균 속도로 자신의 속도를 맞추어 나가는 것처럼, 각 셀의 단말은 주변 셀 동일 채널 단말들의 상향링크 전송률의 평균값과 자신의 상향링크 전송률이 같도록 송신 파워를 분산적으로 제어한다. 모의실험 결과 제안한 상향링크 송신전력제어 방법은 낮은 아웃티지 확률을 유지하면서 단말의 전력소비를 효과적으로 낮추어 단말의 에너지 효율을 향상시킨다.

장애물 회피에 페널티 보행 속도 알고리즘을 적용한 여객선 승객 탈출 시뮬레이션 (Advanced Evacuation Analysis for Passenger Ship Using Penalty Walking Velocity Algorithm for Obstacle Avoid)

  • 박광필;하솔;조윤옥;이규열
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 여객선의 승객 비상 탈출 시뮬레이션을 구현하였다. 승객의 행동에 미치는 요인 중 연령, 성별을 고려하여 승객 개인의 보행 속도에 반영하는 속도 기반 모델을 사용하였다. 승객들의 집단 이동을 구현하기 위해 플로킹 알고리즘을 적용하였다. 장애물과의 충돌 회피 및 승객 간의 위치가 겹치는 현상을 방지하기 위해 페널티 보행 속도를 도입하였다. 이 알고리즘을 이용하여 여객선의 승객 탈출 규정인 IMO (International Maritime Organization) MSC (Maritime Safety Committee) Circ.1238에서 정의한 11가지 시험 문제에 적용하였다. 시험 문제를 통해 승객의 위치가 겹치는 현상이 없이 시뮬레이션 되는 것을 확인하였다.

플로킹 이론 기반 자율정찰비행 무인항공기의 탐색성능 향상에 관한 연구 (A Study on the Improvement of Searching Performance of Autonomous Flight UAVs Based on Flocking Theory)

  • 김대운;석민준;김병수
    • 한국항공우주학회지
    • /
    • 제48권6호
    • /
    • pp.419-429
    • /
    • 2020
  • 다수의 무인항공기를 이용하여 표적을 탐색 및 추적하는 임무를 수행하는데 있어서 무인항공기의 운용 대수, 비행고도 등 운용 조건뿐만 아니라, 각 비행체들이 어떤 알고리즘을 이용해 비행경로를 결정하느냐에 따라 그 임무에 대한 성과는 크게 달라질 수 있다. 다만 이러한 표적 탐색 임무에서 자율 비행 무인항공기의 운용 방법이 어떠할 때 가장 효과적이며 효율적인지에 대한 연구는 미흡한상태이다. 본 연구에서는 플로킹 이론을 기반을 둔 다양한 자율비행 알고리즘을 활용하여, 다수의 무인 항공기가 서로 충돌을 회피하면서 표적을 탐지하는 임무를 기반으로 비행 시뮬레이션을 수행하고 그 결과를 분석하여, 표적 탐지 임무에서의 다수의 무인항공기를 제어할 수 있는 보다 효율적/효과적인 방안을 제시하였다.

시스템 성능 향상을 위한 하이브리드 기법을 적용한 플로킹 시스템 설계 및 구현 (Design and Implementation of Flocking System for Increasing System Capacity with Hybrid Technique)

  • 류남훈;반경진;오경숙;송승헌;김응곤
    • 한국콘텐츠학회논문지
    • /
    • 제8권7호
    • /
    • pp.26-34
    • /
    • 2008
  • 컴퓨터 애니메이션 기법이 적용된 영화나 온라인 게임 등의 보급으로 인해 다수의 캐릭터들이 등장하는 장면을 쉽게 접할 수 있다. 대규모 군중 애니메이션의 경우 장면의 사실성을 높이다 보면 시스템의 성능이 저하되고, 시스템의 성능을 높이다 보면 장면의 사실성이 떨어지게 된다. 본 논문에서는 해저 환경을 배경으로 한 대규모 군중 애니메이션을 구현함에 있어서 어류의 행동 유형에 영향을 미치는 요소에 대해 분석하여 적용하였으며, 군중의 개념을 이용하여 집단이나 개별 객체 각각에 대해 행동 유형을 제어할 수 있도록 하였으며, 애니메이션을 위한 계산 방법으로 실시간 계산법과 혼합 계산 방법인 하이브리드 계산법을 비교 분석함으로써 시스템의 성능을 높이면서도 자연스러운 장면의 표현 방법을 찾고자 한다.

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

  • 김종찬;조승일;김응곤
    • 한국전자통신학회논문지
    • /
    • 제1권1호
    • /
    • pp.27-35
    • /
    • 2006
  • 가상 해저 환경 속에서 군중 행동은 영화, 게임 등의 엔터테인멘트 산업에서 많은 장면으로 연출된다. 컴퓨터 그래픽스 기술의 발달로 인하여 디지털 영화나 애니메이션이 점차 증가함에 따라 다수의 캐릭터들이 등장하는 장면을 쉽게 접할 수 있다. 가상 환경에서 군중의 행동을 효율적으로 처리하는 기술에 관련해서 군중 장면 처리 및 군중 행동 시스템의 구현에 관한 연구는 있었으나, 자연스러운 군중 행동 시뮬레이터를 개발하는 연구는 아직 미흡한 편이다. 본 논문에서는 가상 해저환경에 존재하는 다수의 물고기들의 행동유형을 스마트하게 표현하여 시간과 비용이 많이 소요되는 단점을 보완하며 fish 군중행동 유형을 자동화하면서 사실적이면서 효율적인 가상 해저 환경 콘텐츠 제작을 구현하기 위한 fish 군중행동 시뮬레이터를 개발한다.

  • PDF