A Guidance System for Wide-area Complex Disaster Evacuation based on Ant Colony Optimization

Goto, Hirotaka; Ohta, Asuka; Matsuzawa, Tomofumi; Takimoto, Munehiro; Kambayashi, Yahiko; Takeda, Masayuki

doi:10.5220/0005819502620268

Cited by 10 publications

(3 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In this experiment, the topology was configured to simulate scenarios with high population density, such as suburban areas near an urban centers. An analogous situation to present MANET usage is during emergencies, like disaster scenarios, where users equipped with mobile terminals adhere to specific movement protocols [24,25]. In such constrained and time-sensitive data acquisition situations, low latency communication emerges as a crucial factor, making method proposed in this study highly effective.…”

Section: Future Workmentioning

confidence: 99%

Caching Method for Information-Centric Ad Hoc Networks Based on Content Popularity and Node Centrality

Koide,

Matsumoto,

Matsuzawa

2024

Electronics

Self Cite

View full text Add to dashboard Cite

In recent years, most internet communications have focused on accessing content such as video, web services, and audio. Conversely, traditional Internet communications are inefficient because they are primarily designed for data transfer between hosts. In response, Information-Centric Networking (ICN) has emerged as a content-oriented networking model. The impact of ICN in reducing the location dependency of data and its high compatibility with ad hoc networks has led to research on realizing Information-Centric ad hoc Networks (ICANET). There has also been extensive research into caching content in the network, which is one of the features of ICN. In static networks, methods have been proposed to cache highly popular content in nodes that are more likely to be used for shortest paths. However, in dynamic networks, content with high popularity should be cached on nodes that are more likely to reach all nodes, as missing nodes need to be taken into account. In this study, we propose a cache control scheme for content caching in ICANET that utilizes both content popularity and the closeness centrality of nodes within the ad hoc network as indicators. To realise the proposed method, a new packet flow based on the Pending Interest Table (PIT) and Content Store (CS) was implemented in the forwarding strategy of ICN. The experiments used ndnSIM, a protocol implementation of NDN based on Network Simulator3, which is widely used in wireless network research. The experimental results showed that the cache hit rate could be increased by up to 4.5% in situations with low content bias. In the same situation, the response delay was also reduced by up to 28.3%.

show abstract

Section: Future Workmentioning

confidence: 99%

Caching Method for Information-Centric Ad Hoc Networks Based on Content Popularity and Node Centrality

Koide,

Matsumoto,

Matsuzawa

2024

Electronics

Self Cite

View full text Add to dashboard Cite

show abstract

“…Ohta et al used ACO to construct an evacuation route. Goto et al [7] extended ACO to prioritize avoidance of dangerous locations. In the study by Goto et al, deodorant pheromones were given to ACO for evacuation route search.…”

Section: Evacuation Guidance System Based On Acomentioning

confidence: 99%

Evaluation of PSO Algorithm Considering Obstacle Avoidance in Evacuation Guidance

Matsuzawa

ISHİİ

2022

Advances in the Theory of Nonlinear Analysis and Its Application

Self Cite

View full text Add to dashboard Cite

In recent years, IoT has been expected to provide support during natural disasters, and studies focusing on ant colony optimization (ACO) have been conducted for providing evacuation routes for evacuees. We previously proposed a modied algorithm for ACO that improved on the slow convergence of ACO, but the problem with ACO-based evacuation is the time it takes the evacuees to reach a safe zone.In this study, we proposed a route suggestion algorithm that improves particle swarm optimization (PSO) to reduce the time required for ACO evacuation, and compared the performance of ACO and the proposed PSO. We also proposed a method that combines ACO and PSO and evaluated its performance.

show abstract

“…In [27], [28], the authors proposed a method using improved artificial bee colony for the path planning and exit selection of pedestrians to reduce the evacuation time. Goto et al [29] proposed to utilize ant colony optimization in wide-area complex evacuation scenario considering the danger zones when natural disasters happen. However, these papers assumed that the pedestrians are highly familiar with the environment and rational enough to identify the optimal path, which may not be the case in reality, especially when pedestrians are not familiar with the surrounding environment.…”

Section: Introductionmentioning

confidence: 99%

Modelling Multi-Exit Large-Venue Pedestrian Evacuation With Dual-Strategy Adaptive Particle Swarm Optimization

Liu

Zhang

et al. 2020

IEEE Access

View full text Add to dashboard Cite

Modeling individual and crowd behaviors is the basis for evacuation research, which is essential to reduce casualties under emergency conditions in large venues. This paper focuses on the pedestrian evacuation of large-scale venues with multiple exits, and proposes an improved pedestrian evacuation model which uses a novel dual-strategy adaptive particle swarm optimization algorithm with affinity propagation clustering. Compared with the traditional models, the proposed model is demonstrated to have a better performance in simulating pedestrians' herding behavior in panic situations, especially when not familiar with the environment, as i) individual heterogeneity is considered and affinity propagation clustering is used in population division to simulate the process of people spontaneously gathering into swarms; ii) A dual-strategy updating scheme is designed to balance the cognition difference between the leaders and the agents in the swarm; and iii) Adaptive control of parameters is used to simulate the human-surrounding interaction and psychological fluctuates when the evacuees are moving towards exits. Numerical examples, which simulated the evacuation of a rectangle venue with multiple exits, demonstrate the effectiveness and practicality of the proposed model. Moreover, the influences of pedestrian velocity, characteristics of exits, and leader movement on evacuation are analyzed. Experimental results show that the movement of leaders is different from other evacuees and the parameters of doors, such as width, quantity, and location all have a great influence on evacuation time.

show abstract

A Guidance System for Wide-area Complex Disaster Evacuation based on Ant Colony Optimization

Cited by 10 publications

References 6 publications

Caching Method for Information-Centric Ad Hoc Networks Based on Content Popularity and Node Centrality

Caching Method for Information-Centric Ad Hoc Networks Based on Content Popularity and Node Centrality

Evaluation of PSO Algorithm Considering Obstacle Avoidance in Evacuation Guidance

Modelling Multi-Exit Large-Venue Pedestrian Evacuation With Dual-Strategy Adaptive Particle Swarm Optimization

Contact Info

Product

Resources

About