• 제목/요약/키워드: RTS(Real-Time Strategy)

검색결과 9건 처리시간 0.021초

Study on Preemptive Real-Time Scheduling Strategy for Wireless Sensor Networks

  • Zhi-bin, Zhao;Fuxiang, Gao
    • Journal of Information Processing Systems
    • /
    • 제5권3호
    • /
    • pp.135-144
    • /
    • 2009
  • Most of the tasks in wireless sensor networks (WSN) are requested to run in a real-time way. Neither EDF nor FIFO can ensure real-time scheduling in WSN. A real-time scheduling strategy (RTS) is proposed in this paper. All tasks are divided into two layers and endued diverse priorities. RTS utilizes a preemptive way to ensure hard real-time scheduling. The experimental results indicate that RTS has a good performance both in communication throughput and over-load.

실시간 전략 시뮬레이션 게임에서의 효율적인 동기화 기법 (A Scheme for Efficient Synchronization on Real Time Strategy Games)

  • 김혜영;임영종
    • 한국게임학회 논문지
    • /
    • 제10권3호
    • /
    • pp.83-92
    • /
    • 2010
  • 실시간 전략 시뮬레이션(Real-Time Strategy, RTS)에서는 게임 유저가 내리는 명령이 빠른 시간 안에 게임에 반영되어야 하며, 그 명령은 여러 객체에게 전달될 수도 있으며, 게임에 참여한 모든 게임 유저가 같은 진행상황을 유지하며 게임이 진행되어야한다. 그러나 네트워크 기반게임에서 다른 게임 유저에게 그 명령을 전달하기까지는 일정시간이 소요되며, 짧은 시간 안에 많은 명령에 대한 동기화는 실시간 전략 시뮬레이션 게임서버의 중요한 요소가 된다. 따라서 본 논문에서는 실시간 전략 시뮬레이션 게임에서의 효율적인 동기화를 위한 이벤트 잠금 기법을 기반으로 한 새로운 기법을 제안하고, 이를 적용한 전략 시뮬레이션 게임서버 및 클라이언트를 구현하였으며, 여러 클라이언트들과의 게임 실행을 통한 테스트를 통해 제안 기법의 효용성과 신뢰성을 보였다.

Real Time Simulation과 횡스크롤을 이용한 전략 게임 개발 (Development of Strategy Game using Real Time Simulation and Side Scrolling)

  • 최준석;김석훈;안성옥;김수균
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제60차 하계학술대회논문집 27권2호
    • /
    • pp.87-88
    • /
    • 2019
  • 제안 방법은 유니티 5엔진을 이용하여 횡스크롤 실시간 전략(RTS, Real Time Simulation) 게임은 여러공격로에서 상대방과 서로 여러 거점을 점령하여 실시간으로 전략을 겨루는 게임의 개발을 목표로 한다. 제안 게임은 횡스크롤의 장점인 조작법의 단순함을 살리며 플레이어가 실시간으로 전략을 겨룰 수 있도록 개발 한다. 게임을 처음 접하는 플레이어와 게임을 많이 플레이하여 숙련도가 높은 플레이어 양 쪽에게 모두 장점으로 작용 한다.

  • PDF

웹 서버를 이용한 모바일 RTS 전략 시뮬레이션 게임 (Mobile Real-Time Strategy Game using Web Server)

  • 최주영;강만제;류찬환;안성옥;김석훈;김수균
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제56차 하계학술대회논문집 25권2호
    • /
    • pp.60-61
    • /
    • 2017
  • 모바일 게임 시장은 매년 시장 규모가 확대되고 있으며, 대중의 관심 또한 꾸준히 높아지고 있다. 모바일 게임은 대체로 조작이 간단하고 장소에 따른 제약이 없기 때문에 접근하기 쉽다는 특징을 가지고 있으며 이 때문에 앞으로도 모바일 게임 시장의 전망은 밝다고 할 수 있다. 본 논문에서는 모바일 게임에서 가장 성공한 장르 중 하나인 소셜 네트워크 게임 중에서도 RTS 장르의 게임을 기획, 설계 구현한 것에 대해 다루었다.

  • PDF

RTS 게임에서 에이전트와 상호 의사를 조절하는 조정 에이전트의 설계 (A Design of a Coordination Agent Controlling Decision with Each Other Agents in RTS)

  • 박진영;성연식;조경은;엄기현
    • 한국게임학회 논문지
    • /
    • 제9권5호
    • /
    • pp.117-125
    • /
    • 2009
  • 실시간 전략 시뮬레이션 게임에서 각각의 팀은 다수의 에이전트로 구성하고 상태 팀을 이기기 위한 전략을 수행한다. 전략은 팀에 속한 에이전트들의 협력을 필요로 하며 이를 위해서는 다중 에이전트 시스템이 필요하다. 다중 에이전트 시스템의 의사 결정방법 중에서 중앙 집중적인 의사 결정 방법은 조정 에이전트를 사용해서 팀을 위한 작업을 선택한다. 비 중앙 집중적인 의사 결정 방법은 에이전트가 각각 주체가 되어서 다른 에이전트와 의사소통을 하기 때문에 비용이 많이 든다. 본 논문에서는 조정 에이전트를 사용할 때 다수의 에이전트를 그룹으로 관리하는 방법, 경매 시스템을 사용해서 에이전트에게 작업을 할당하는 방법 그리고 할당한 작업 중에서 수행에 실패한 작업은 다른 에이전트에게 다시 할당방법을 제안한다. 실험에서는 스타크래프트 게임에서 제안한 시스템을 적용할 때 공격력과 방어력이 향상되는 것을 볼 수 있었다. 제안한 방법을 사용한 에이전트의 팀 승리 비율은 8대 2로 높아졌다.

  • PDF

멀티플레이 실시간 전략 시뮬레이션 게임을 위한 동기화 알고리즘들의 성능 평가 (Performance Evaluation of Synchronization Algorithms for Multi-play Real-Time Strategy Simulation Games)

  • 강민석;김경식;오삼권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 추계학술발표대회
    • /
    • pp.1280-1283
    • /
    • 2008
  • MOG(Multiplayer Online Game)의 네트워크 성능은 네트워크 부하량과 사용자의 입력에 대한 반응속도로 측정 가능하다. 본 논문은 MOG의 일종인 실시간 전략 시뮬레이션 분야에서 게임 동기화에 이용되는 프레임 잠금(frame lock) 알고리즘과 게임 턴(game turn) 알고리즘을 소개하고 그 성능을 평가한 결과를 제시한다. 또한 동기화 알고리즘들을 쉽게 교체하여 효율적인 평가를 진행할 수 있는 MOG 서버 구조도 제시한다.

전력산업 구조개편 환경 하에서 무효전력 보조서비스 운용을 위한 최적조류계산법 개발 (Development of Optimal Power Flow for the Ancillary Service of Reactive Power Generation under Restructuring Environment)

  • 이승렬;이병준;송태용;정민화;문영환
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제51권1호
    • /
    • pp.37-44
    • /
    • 2002
  • This Paper suggests reasonable pricing mathod fur Reactive Power in Optimal Power Flow for the system analysis. Under restructuring, not only real power pricing but also reactive power pricing is important for the system analysis and operation. If people just focus on real power pricing, the Generators may no generate reactive power voluntarily, because the Generators may not recover the cost of the reactive power generation. So making a reasonable reactive power pricing is becoming more important than any other time. In this paper, the authors set a Proper Power factor and price the portion of the reactive power that exceeds the power factor using Interior Point Method. By applying this method, the System operator can use this strategy for the analysis of reactive power generation pricing and the Generator can get the motivation to generate reactive power. The author develops fully optimized fast Primal Dual Interior Point Method with sparsity technique and applies this method to Reliability Test System (RTS24) and KEPCO 674 bus system (684 buses. 1279 lines). It shows adaptability and usefulness.

실시간 동적인 환경에서 다중 에이전트의 협동 기법 (A Cooperation Strategy of Multi-agents in Real-Time Dynamic Environments)

  • 유한하;조경은;엄기현
    • 한국게임학회 논문지
    • /
    • 제6권3호
    • /
    • pp.13-22
    • /
    • 2006
  • 오늘날 스포츠, RTS, RPG 게임과 같이 멀티 플레이어가 한 팀을 이루는 집단형 방식의 게임은 팀 인공지능 기술이 더욱 필요하다. 기존의 독립적인 지능형 에이전트는 스스로 문제를 해결하는 자율성 향상 연구에 치중하였으나, 이는 다른 에이전트간의 협동 및 상호작용 능력이 부족하다. 이를 위해 본 논문은 다중에이전트 시스템에서 효과적인 역할 분담과 자율성을 갖는 레벨통합 접근방식을 소개한다. 복잡한 목표를 성취하기 위해 에이전트의 역할 정보를 이용하여 각자의 목표를 할당하고 각 에이전트는 맡은 역할을 동적인 환경에서 스스로 판단하고 행동한다. 팀 전체의 목표는 상호 보완된 역할 분담의 전략적인 측면에서 조정한다. 각 에이전트는 데이터보드를 이용하여 서로의 상태 정보를 공유하여 상호 협동을 유도한다. 역할이 할당된 각 에이전트는 스스로 계획기능을 갖고 있어 동적인 환경에서 적합한 행동을 취한다. 이 협동과 상호작용 과정에서 충돌의 문제점이 발생하는데 이를 제어하는 조정 에이전트의 역할을 전략적 측면에서 접근한다. 본 논문에서 제시하는 레벨통합 접근방식이 기존의 중앙 집권적 접근방식, 분권적 접근방식과 비교 실험하여 기존 방식보다 성능이 향상됨을 보인다.

  • PDF

MPC-based Two-stage Rolling Power Dispatch Approach for Wind-integrated Power System

  • Zhai, Junyi;Zhou, Ming;Dong, Shengxiao;Li, Gengyin;Ren, Jianwen
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.648-658
    • /
    • 2018
  • Regarding the fact that wind power forecast accuracy is gradually improved as time is approaching, this paper proposes a two-stage rolling dispatch approach based on model predictive control (MPC), which contains an intra-day rolling optimal scheme and a real-time rolling base point tracing scheme. The scheduled output of the intra-day rolling scheme is set as the reference output, and the real-time rolling scheme is based on MPC which includes the leading rolling optimization and lagging feedback correction strategy. On the basis of the latest measured thermal unit output feedback, the closed-loop optimization is formed to correct the power deviation timely, making the unit output smoother, thus reducing the costs of power adjustment and promoting wind power accommodation. We adopt chance constraint to describe forecasts uncertainty. Then for reflecting the increasing prediction precision as well as the power dispatcher's rising expected satisfaction degree with reliable system operation, we set the confidence level of reserve constraints at different timescales as the incremental vector. The expectation of up/down reserve shortage is proposed to assess the adequacy of the upward/downward reserve. The studies executed on the modified IEEE RTS system demonstrate the effectiveness of the proposed approach.