Fuzzy Ant Colony Paradigm for Virtual Pedestrian Simulation

Boulmakoul, Azedine

doi:10.2174/1874243201105010019

Cited by 11 publications

(6 citation statements)

References 45 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The basis for determining the optimal evacuation path includes the maximum capacity and travel time on the road section; some scholars use the minimum cost flow problem for evacuation traffic allocation, the shortest evacuation plan method is proposed, and the shortest evacuation plan is obtained; there is also a dual-objective comprehensive optimization model for emergency evacuation, which strives to achieve the maximum passing capacity, realize the maximization of all the beneficial results during the evacuation period, and realize the optimization of the public evacuation time in stages; some scholars use the shortest route and different route algorithms to correct the basic information of the road network in complex situations such as public emergencies. The improvement of dissimilarity calculation makes the optimal path and dissimilarity path more in line with that of the traveler's [20]. Vehicle evacuation based on a static network can complete the optimal allocation of evacuation vehicles from a macro perspective, but the dynamic and unpredictable characteristics of the evacuation process make it impossible to implement this evacuation plan accurately, and the effect of the evacuation model is not ideal [21,22].…”

Section: Related Workmentioning

confidence: 99%

Simulation of Sports Venue Based on Ant Colony Algorithm and Artificial Intelligence

Zhang

Sun

Tsai

2021

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

In order to improve the congestion of the evacuation plan and further improve the evacuation efficiency, this paper proposes the priority Pareto partial order relation and the vector pheromone routing method based on the priority Pareto partial order relation. Numerical experiments show that compared with the hierarchical multiobjective evacuation path optimization algorithm based on the hierarchical network, the fragmented multiobjective evacuation path optimization algorithm proposed in this paper effectively improves the evacuation efficiency of the evacuation plan and the convergence of the noninferior plan set. However, the congestion condition of the noninferior evacuation plan obtained by the fragmented multiobjective evacuation route optimization algorithm is worse than the congestion condition of the noninferior evacuation plan obtained by the hierarchical multiobjective evacuation route optimization algorithm. The multiple factors that affect the routing process considered in the probability transfer function used in the traditional ant colony algorithm routing method must be independent of each other. However, in actual route selection, multiple factors that affect route selection are not necessarily independent of each other. In order to fully consider the various factors that affect the routing, this paper adopts the vector pheromone routing method based on the traditional Pareto partial order relationship instead of the traditional ant colony algorithm. The model mainly improves the original pheromone distribution and volatilization coefficient of the ant colony, speeds up the convergence speed and accuracy of the algorithm, and obtains ideal candidate solutions. The method is applied to the location of sports facilities and has achieved good results. The experimental results show that the improved ant colony algorithm model designed in this paper is suitable for solving the problem of urban sports facilities location in large-scale space.

show abstract

Section: Related Workmentioning

confidence: 99%

Simulation of Sports Venue Based on Ant Colony Algorithm and Artificial Intelligence

Zhang

Sun

Tsai

2021

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

show abstract

“…Our model is based on the paradigm of two-dimensional cellular automata and ACO (Ant Colony Optimization) metaheuristic in its simplest version, without focusing on an optimization aspect that differs from our goal [23]. The latter consists in developing a model of virtual pedestrians' motion, without providing it with any personal intelligence formula.…”

Section: Proposed Modelmentioning

confidence: 99%

“…In previous work, we mix the concept of fuzzy ant given by Ant Colony paradigm and associated cellular automaton model. We have adopted a fuzzy model for its particular ability to better represent pedestrian's desirability or visibility [3]. Reference [4] introduced artificial potential concept for a first and small investigation without a deep development.…”

Section: Introductionmentioning

confidence: 99%

“…Another previous work presents a measurement of virtual pedestrians and vehicles' mutual accidents risk indicator [5], where pedestrians' dynamics are modeled using the basic fuzzy ant model [3], to which we have integrated artificial potential fields. This paper is structured as follows: after a short introduction, in Section 2, we present the related works to our model.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Fuzzy Pheromone Potential Fields for Virtual Pedestrian Simulation

Mandar¹,

Boulmakoul

2016

Advances in Fuzzy Systems

View full text Add to dashboard Cite

The study of collective movement of pedestrians is crucial in various situations, such as evacuation of buildings, stadiums, or external events like concerts or public events. In such situations and under panic conditions, several incidents and disasters may arise, resulting in loss of human lives. Hence, the study and modeling of the pedestrians behavior are imperative in both normal and panic situations. In a previous work, we developed a microscopic model for pedestrian movement based on the algorithm of Ant Colonies and the principles of cellular automata. We took advantage of a fuzzy model to better reflect the uncertainty and vagueness of the perception of space to pedestrians, especially to represent the desirability or blurred visibility of virtual pedestrians. This paper uses the mechanism of artificial potential fields. Said fields provide virtual pedestrians with better visibility of their surroundings and its various components (goals and obstacles). The predictions provided by the first-order traffic flow theory are confirmed by the results of the simulation. The advantage of this model lies in the combination of benefits provided by the model of ants and artificial potential fields in a fuzzy modeling, to better understand the perceptions of pedestrians.

show abstract

“…A lógica fuzzy já foi, anteriormente, utilizada como ferramenta de apoio na simulação da movimentação de pessoas em situações de abandono de ambientes devido a uma situação de emergência, como no caso de um incêndio, mas somente em condição de fluxo unidirecional (BOULMAKOUL; MANDAR, 2011;BRAGA et al, 2014). Assim, esse trabalho tem como objetivo estudar qualitativamente a potencialidade da lógica fuzzy na tomada de decisão de uma simulação de movimentação humana em fluxo bidirecional, com a possibilidade do surgimento de rios de escoamento e do empacotamento humano.…”

Section: Introductionunclassified

Simulação com Lógica Fuzzy da Movimentação Bidirecional de Pessoas com Formação de Rios de Escoamento e do Empacotamento Humano

Moita

Almeida

2017

Abakos

View full text Add to dashboard Cite

ResumoDurante a movimentação de pessoas em uma situação de abandono de um ambiente construído, normalmente, se imagina que o escape irá ocorrer em fluxo unidirecional rumo às saídas mais próximas. Todavia, em situações de grande estresse e desorientação, o fluxo humano pode não ser direcionado. Além disso, mesmo numa situação de normalidade, um fluxo bidirecional mal concebido pode causar uma perigosa situação de congestionamento ou comportamento não adaptativo. Dois dos importantes fenômenos que podem acontecer na movimentação bidirecional são as formações dos rios de escoamento e do empacotamento. Na movimentação humana, além dos aspectos físicos, devem também ser considerados os aspectos comportamentais e cognitivos das pessoas envolvidas, cuja natureza é basicamente qualitativa. Para que se possa realizar uma modelagem com fatores de natureza tão distinta, uma ferramenta de inteligência computacional passível de ser usada é a lógica fuzzy. Assim, este trabalho tem como objetivo modelar qualitativamente a movimentação humana em fluxos bidirecionais, observando a formação dos rios de escoamento humano e do empacotamento, por meio de uma modelagem celular associada à lógica fuzzy. Palavras

show abstract

Fuzzy Ant Colony Paradigm for Virtual Pedestrian Simulation

Cited by 11 publications

References 45 publications

Simulation of Sports Venue Based on Ant Colony Algorithm and Artificial Intelligence

Simulation of Sports Venue Based on Ant Colony Algorithm and Artificial Intelligence

Fuzzy Pheromone Potential Fields for Virtual Pedestrian Simulation

Simulação com Lógica Fuzzy da Movimentação Bidirecional de Pessoas com Formação de Rios de Escoamento e do Empacotamento Humano

Contact Info

Product

Resources

About