Crowds Evacuation Simulation on Heterogeneous Agent Using Agent-Based Reciprocal Velocity Obstacle

Muhammad, Fadil; Juniastuti, Susi; Nugroho, Supeno Mardi Susiki; Hariadi, Mochamad

doi:10.1109/isitia.2018.8711117

Cited by 5 publications

(5 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Crowd simulation research focuses on crowded public places or outdoor areas such as parks, building complexes, and pedestrians. Realistic crowd simulation requires the integration of many aspects [23] and has various objectives, such as queuing evacuation and pedestrian crowding processes [24]. Crowd simulation contains several moving objects or agents that interact with each other [25].…”

Section: A Crowd Simulationmentioning

confidence: 99%

CSS for CVR: A Reciprocal Velocity Obstacle-Based Crowd Simulation System for Non-Playable Character Movement of Campus Virtual Reality

Arif,

Janitra,

Imamudin

et al. 2024

JOIV : Int. J. Inform. Visualization

View full text Add to dashboard Cite

Along with the development of multimedia technology, an overview of the campus environment for prospective new visitors can be visualized through a 3D virtual environment based on virtual reality. A crowd simulation system is needed to provide an overview of the crowds in campus virtual reality (CVR). The simulation helps make it easier for individuals to predict crowds in certain areas virtually. In this study, we propose using the Reciprocal Velocity Obstacle (RVO) method to support the simulation of Non-Playable Character (NPC) crowds in a visualized virtual environment. RVO implements multi-agent navigation by estimating the possibility of moving without communication between agents and being able to perform collision avoidance. The use of RVO in this study aims to contribute to the collision detection development process for each NPC. The application of RVO is carried out in the development of virtual reality by using Unity3D and Blender asset support tools. The results of this study indicate that the RVO method can be applied in multi-agent navigation. These results were confirmed by the success of the NPC as a simulation agent in selecting routes and independently navigating to avoid collisions between agents without the need for communication. In every simulation, collisions will occur within a set of agents due to high density, which causes complex computations. The development of CSS can help every CVR user experience a virtual environment. In addition, each user can experience a more natural experience with the presence of 3D objects and virtual reality with RVO-based CSS. Furthermore, this research material is expected to be developed from various perspectives and themes related to crowd simulation for games and other simulation media.

show abstract

Section: A Crowd Simulationmentioning

confidence: 99%

CSS for CVR: A Reciprocal Velocity Obstacle-Based Crowd Simulation System for Non-Playable Character Movement of Campus Virtual Reality

Arif,

Janitra,

Imamudin

et al. 2024

JOIV : Int. J. Inform. Visualization

View full text Add to dashboard Cite

show abstract

“…This paper uses RVO for handling many agents. The related models of the papers by Li and Qin, Juniastuti et al, Muhammad et al, and Tian et al focus on the evacuation context of room and exit evacuation (17)(18)(19)(20). The related models of the paper by Sudkhot and Sombattheera focus on the evacuation context of outdoor building evacuation (21).…”

Section: Related Workmentioning

confidence: 99%

“…Juniastuti et al used RVO to create oscillation and collision-free motion with multi-agent navigation ( 18 ). Muhammad et al proposed a crowd simulation model using the agent-based RVO method ( 19 ). Tian et al adopt quantitative individual knowledge and emotion combined with the RVO model to build a knowledge and emotion dual-driven crowd evacuation model ( 20 ).…”

Section: Related Workmentioning

confidence: 99%

Crowd Evacuation Simulation Research Based on Improved Reciprocal Velocity Obstacles (RVO) Model with Path Planning and Emotion Contagion

Jun

Zhang

2021

Transportation Research Record: Journal of the Transportation R

View full text Add to dashboard Cite

Crowd evacuation simulation is an important research topic for designing reasonable building layout and effective evacuation routes. The reciprocal velocity obstacles (RVO) model is a pedestrian motion model which is used, but it does not work when complex and multiple obstacles are present in the scene. This paper proposes an improved RVO model with path planning and emotion contagion for crowd evacuation simulation. The model uses the vertices of the obstacles to construct pedestrian path nodes for planning pedestrian evacuation paths. To make the pedestrian evacuation paths simulation results more reasonable, the safety and congestion of the path nodes are considered, to plan the shortest evacuation path. Finally, a contagious disease model is introduced to study the impact of emotion contagion on the evacuation process. A crowd evacuation simulation system is developed, and simulations have been carried out in a variety of scenarios. Experiments show that the model can effectively simulate crowd evacuation, providing a powerful reference for building and layout design.

show abstract

“…It is a difficult issue to describe intensive interaction between heterogeneous agents in highly dynamic scenes and avoid collisions between them. 5 Based on the above problems, this article proposes a hybrid driven heterogeneous group path planning method, which integrates data and mechanism model to solve the problem of high cost of real data acquisition based on optimized A * algorithm. The A * algorithm has strong flexibility.…”

Section: Introductionmentioning

confidence: 99%

“…In addition, the sizes of agents with strong heterogeneity vary greatly, and they have different geometric shapes and physical properties. It is a difficult issue to describe intensive interaction between heterogeneous agents in highly dynamic scenes and avoid collisions between them 5 …”

Section: Introductionmentioning

confidence: 99%

Heterogeneous group path planning algorithm based on data and mechanism model

Li,

2023

Computer Animation & Virtual

View full text Add to dashboard Cite

It is a challenging task to find a feasible path from the start to the end for heterogeneous group and avoid collision between dynamic agents and static obstacles. The existing methods are usually applicable to static simple scenes or the type of scenes including a single kind of agents, and it is difficult to meet the high dynamic heterogeneous group movements. To address the above issues, we propose a hybrid driven heterogeneous group path planning method based on data and mechanism model. Data and mechanism model are combined to drive movements of heterogeneous groups. The experimental results show that our method can describe movements of heterogeneous groups more realistically and solve the collision avoidance of heterogeneous groups well. We quantitatively evaluate our method using metrics such as the number of inflection points and the average turning angle. Average turning angle has decreased by 59.50% on average over prior methods. Number of inflection points has decreased by 69.19% on average over prior methods.

show abstract

Crowds Evacuation Simulation on Heterogeneous Agent Using Agent-Based Reciprocal Velocity Obstacle

Cited by 5 publications

References 2 publications

CSS for CVR: A Reciprocal Velocity Obstacle-Based Crowd Simulation System for Non-Playable Character Movement of Campus Virtual Reality

CSS for CVR: A Reciprocal Velocity Obstacle-Based Crowd Simulation System for Non-Playable Character Movement of Campus Virtual Reality

Crowd Evacuation Simulation Research Based on Improved Reciprocal Velocity Obstacles (RVO) Model with Path Planning and Emotion Contagion

Heterogeneous group path planning algorithm based on data and mechanism model

Contact Info

Product

Resources

About