• 디지털콘텐츠학회 논문지
• /
• 제7권1호
• /
• pp.35-40
• /
• 2006

게임 인공지능 기술은 등장 캐릭터의 지능적인 행동을 구현하고 플레이어에 의해 조종되지 않고 자동적으로 움직이는 NCP(Non Player Characters)의 행동을 제어하는데 요구된다. 본 논문에서는 이러한 게임 인공지능 기술의 제어 시스템으로 사용되는 Movement Scripts, FSM(Finite State Machines), Hierarchical State Machines, Fuzzy State Machines 방식과 캐릭터가 현재 위치에서 목적지까지 갈 수 있도록 이동 경로를 제어하는 Pathfinding techniques방식을 기술하고 각 유형의 한계점을 비교 제시하였다.

• 한국측량학회지
• /
• 제39권5호
• /
• pp.265-278
• /
• 2021

When a dangerous event arises for people inside a building and an immediate evacuation is required, it is important that suitable routes have been previously defined. These situations can happen especially when buildings are crowded, making the occupants have a very high vulnerability and can be trapped if they do not evacuate quickly and safely. However, in most cases, routes are considered based just on their proximity or short distance to the exit areas, and evacuation simulations that include more variables are not performed. This work aims to propose a methodology for building's indoor evacuation activities under the premise of processing simulation scenarios in multi-agent environments. In the methodology, importance indexes of simplified and validated geometry data from a BIM (Building Information Modeling) are considered as heuristic input data in a proposed algorithm. The algorithm is based on AP-Theta^* pathfinding and collision avoidance machine learning techniques. It also includes conditioning variables such as the number of people, speed of movement as well as reaction ability of the agents that influence the evacuation times. Moreover, collision avoidance is applied between people or with objects along the route. The simulations using the proposed algorithm are tested in NetLogo for diverse scenarios, showing feasible evacuation routes and calculating evacuation times in a multi-agent environment. The experimental results are obtained by applying the method in a study case and demonstrate the level of effectiveness of the algorithm, and the influence of the conditioning variables analyzed together when performing safe evacuation routes.