• 제목/요약/키워드: Crowd Simulation

검색결과 36건 처리시간 0.023초

보행 방향 포텐셜 함수 기반의 탈출 경로 결정 알고리즘을 이용한 여객선 승객 탈출 시뮬레이션 (Passenger Ship Evacuation Simulation using Algorithm for Determination of Evacuating Direction based on Walking Direction Potential Function)

  • 하솔;조윤옥;구남국;박광필;이규열;노명일
    • 대한조선학회논문집
    • /
    • 제50권5호
    • /
    • pp.307-313
    • /
    • 2013
  • This paper presents a simulation for passenger ship evacuation considering determination of evacuating direction based on walking direction potential function. In order to determine walking direction of a passenger, his/her position in two dimensional plane was adopted as a design variable, and fixed boundaries such as walls and obstacles were adopted as constraints. To solve this optimum problem, a walking direction potential function was adopted as an objective function. This potential function was configured as a kind of penalty function and it contained two components. One is a potential function concerned with the distance to the destination, and other is a potential function based on the effect of walls and obstacles. To determine evacuating direction, this problem was solved by minimizing the walking direction potential function every unit time during the simulation. The crowd behavior of the passenger consisted of the flock behavior, a form of collective behavior of a large number of interacting passengers with a common group. With the proposed algorithm, the test problems in International Maritime Organization, Maritime Safety Committee/Circulation 1238(IMO MSC/Circ.1238) were implemented and the direction of passengers and total evacuation time was analyzed.

경쟁적 조건부 밀도 전파를 이용한 실시간 다중 인물 추적 (Real-time Multiple People Tracking using Competitive Condensation)

  • 강희구;김대진;방승양
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.713-718
    • /
    • 2003
  • 조건부 밀도 전파(Condensation)는 강건한 추적 성능과 실시간 구현이 가능하다는 장점을 지닌다. 그러나 정확한 추적을 수행하기 위해서는 복잡한 형태 모델과 많은 수의 샘플을 요구하므로 현실적으로 실시간 다중 추적에 적합하지 않은 경우가 많다. 본 논문에서는 실시간 응용에 적합하도록 작은 탐색 공간을 갖는 이산 형태의 형태 모델과 다중 추적 시각 추적기간의 상호 경쟁 관계를 고려하여 적은 수의 샘플로도 좋은 추적 성능을 보이는 경쟁적 Condensation 알고리즘을 제안한다. 실험 결과, 제안한 경쟁적 추적 알고리즘은 복잡하게 이동하는 여러 군중을 실시간으로 강건하게 추적함을 보인다.

The Game Selection Model for the Payoff Strategy Optimization of Mobile CrowdSensing Task

  • Zhao, Guosheng;Liu, Dongmei;Wang, Jian
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제15권4호
    • /
    • pp.1426-1447
    • /
    • 2021
  • The payoff game between task publishers and users in the mobile crowdsensing environment is a hot topic of research. A optimal payoff selection model based on stochastic evolutionary game is proposed. Firstly, the process of payoff optimization selection is modeled as a task publisher-user stochastic evolutionary game model. Secondly, the low-quality data is identified by the data quality evaluation algorithm, which improves the fitness of perceptual task matching target users, so that task publishers and users can obtain the optimal payoff at the current moment. Finally, by solving the stability strategy and analyzing the stability of the model, the optimal payoff strategy is obtained under different intensity of random interference and different initial state. The simulation results show that, in the aspect of data quality evaluation, compared with BP detection method and SVM detection method, the accuracy of anomaly data detection of the proposed model is improved by 8.1% and 0.5% respectively, and the accuracy of data classification is improved by 59.2% and 32.2% respectively. In the aspect of the optimal payoff strategy selection, it is verified that the proposed model can reasonably select the payoff strategy.

손상 선박의 자세를 고려한 여객선 승객 탈출 시뮬레이션 (Passenger Ship Evacuation Simulation Considering External Forces due to the Inclination of Damaged Ship)

  • 하솔;조윤옥;구남국;이규열;노명일
    • 대한조선학회논문집
    • /
    • 제50권3호
    • /
    • pp.175-181
    • /
    • 2013
  • This paper presents a simulation for passenger ship evacuation considering the inclination of a ship. 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. To calculate inclined angle of damaged ship, static equilibrium equations of damaged ship are derived using "added weight method". Using these equations, physical external forces due to the inclination of a ship act on the body of each passenger. The crowd behavior of the passenger is considered as the flock behavior, a form of collective behavior of a large number of interacting passengers with a common group objective. Passengers can also avoid an obstacle due to penalty forces acting on their body. With the passenger model and forces acting on its body, the test problems in International Maritime Organization, Maritime Safety Committee/Circulation 1238(IMO MSC/Circ.1238) are implemented and the effects of ship's inclination on the evacuation time are confirmed.

Reduced Raytracing Approach for Handling Sound Map with Multiple Sound Sources, Wind Advection and Temperature

  • Jong-Hyun Kim
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권9호
    • /
    • pp.55-62
    • /
    • 2023
  • 본 논문에서는 기하학 기반의 사운드 생성 기법을 활용하여 1)다중 음원, 2)바람의 이류와 3)온도에 따른 상호작용을 효율적으로 처리할 수 있는 방법을 제시한다. 최근에 절감된 광선추적법(Reduced raytracing) 기반으로 사운드(Sound) 위치를 업데이트하고 많은 레이(Ray)의 재귀적인 반사/굴절 없이 사운드 전파와 회절을 효율적으로 계산하는 방법이 제안되었지만, 이 접근법은 사운드의 전파 특징만을 고려했지 다중 음원, 바람의 이류와 온도에 따른 상호작용은 고려하지 못했다. 이러한 한계는 정적인 사운드만 생성하기 때문에, 다양한 가상환경에서 사운드를 통한 장면 제작을 어렵게 만든다. 본 논문에서는 여러 개의 사운드가 배치된 상황에서 사운드 맵을 효율적으로 구성할 수 있는 방법과 이것을 통해 효율적으로 에이전트의 움직임을 제어할 수 있는 방법을 제시한다. 뿐만 아니라 바람의 이류와 온도를 고려하여 사운드 전파를 제어를 할 수 있는 방법을 제안한다. 본 논문에서 제안하는 방법은 사운드를 기반으로 콘테츠 몰입을 개선시킬 수 있는 게임뿐만 아니라 메타버스 환경 디자인, 군중 시뮬레이션 등 다양한 분야에서 활용이 가능하다.

부과방식 공적연금의 거시경제적 영향 (Macroeconomic Consequences of Pay-as-you-go Public Pension System)

  • 박창균;허석균
    • KDI Journal of Economic Policy
    • /
    • 제30권2호
    • /
    • pp.225-270
    • /
    • 2008
  • 본 연구는 간단한 일반균형 중첩세대모형을 사용하여 공적연금의 거시경제적 영향에 대한 정성적(qualitative) 분석 결과를 제시하는 것을 목적으로 한다. 이는 분석적인(analytical) 방법으로 균형을 찾고 그 성질을 탐구하는 것이 불가능하여 다양한 형태의 수치 분석적 기법을 동원하는 기존 선행연구들이 제시하고 있는 정량적(quantitative) 분석의 결과를 이론적으로 해석할 수 있는 기제를 마련한다는 차원에서 의미를 가지는 것으로 평가된다. 본 연구는 우선 논의의 단순화를 위해 확정급여(defined benefit)형 부과방식(pay-as-you-go) 공적연금체제하의 2세대 일반균형 중첩세대모형을 제시하고 이로부터 명시적인 균형해를 도출한다. 다음으로 본 연구에서는 공적연금의 존재 및 그로 인한 이전재원규모의 증감, 고령화를 비롯한 경제활동인구의 감소 등과 같은 상황이 경제의 자본 축적 및 자본의 기대수익률에 미치는 영향을 분석한다. 더불어 기본모형의 신용제약 존재 여부, 그리고 확정기여(defined contribution)형 부과방식 혹은 적립방식(funded system) 공적연금의 도입에 따른 거시경제적 영향을 논의한다. 그 결과 공적연금의 도입 및 이전재원규모의 증가는 자본 축적에 부정적인 영향을 미친다는 사실을 확인하였다. 다음으로 고령화의 진전이 자본 축적에는 부정적인 결과를 초래하지만 자본의 기대 수익률에 미치는 영향에 대해서는 확정적인 결론을 내릴 수 없었음을 발견하였다. 다만, 위험자산, 즉 자본에 지급되는 위험 프리미엄이 고령화가 가속화되는 시기에는 커지는 반면 고령화의 진전이 더디어지는 시기에는 작아진다는 결과를 도출함으로써 고령화에 따른 자산시장 붕괴(meltdown) 현상의 발생가능성을 배제할 수는 없으나 부과방식 공적연금하에서는 그 가능성이 그리 크지 않을 수도 있음을 확인하였다. 한편, 확정급여형에 비하여 확정기여형의 공적연금이 시장에서 거래되는 위험자산인 자본 축적을 구축하는 경향이 더 크다는 사실을 확인하였는데, 이는 저축의 주체인 청년층이 확정기여형 공적연금의 수급권을 자본과 대체관계를 형성하는 대안적 위험자산으로 인식하기 때문인 것으로 나타났다.

  • PDF