An Improved Evacuation Guidance System Based on Ant Colony Optimization

An Improved Evacuation Guidance System Based on Ant Colony Optimization
复制标题

DOI：
10.1007/978-3-319-27000-5_2
复制
发表时间：
2015
期刊：
IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference
影响因子：
--
通讯作者：
Asuka Ohta;Hirotaka Goto;Tomofumi Matsuzawa;M. Takimoto;Y. Kambayashi;Masayuki Takeda
Asuka Ohta;Hirotaka Goto;Tomofumi Matsuzawa;M. Takimoto;Y. Kambayashi;Masayuki Takeda
中科院分区：
其他
文献类型：
--
作者：
Asuka Ohta;Hirotaka Goto;Tomofumi Matsuzawa;M. Takimoto;Y. Kambayashi;Masayuki Takeda

文献摘要

被引文献

相似文献

本文提出了一种用于灾害情况下的疏散指导方法。该方法是基于蚁群优化（ACO）。我们已经实现了基于ACO的疏散系统在模拟器中的方法，并研究了该系统的可行性。由于我们不能依赖于通信基础设施与灾难发生，我们使系统利用移动的自组网（MANET）。我们期望基于蚁群算法的疏散系统通过多个Agent的协作产生准优化的疏散路径，而MANET在缺乏网络基础设施的环境中提供Agent之间的通信。尽管已经开发了一些基于ACO的引导系统，但仍然存在一些问题，即遵循ACO给出的疏散路径的疏散人员是否真的安全。我们通过模拟研究了遵循这些路径的安全性，并发现在某些情况下它们并不安全。因此，本文提出了一种改进的基于蚁群算法的疏散系统，该系统在发现危险位置时，配备除臭信息素，以主动消除蚁群信息素的痕迹，仿真结果表明，除臭信息素的使用可以提高疏散引导系统的安全水平，而不会降低疏散效率。
This paper proposes an evacuation guidance method for use in disaster situations. The method is based on ant colony optimization (ACO). We have implemented the method as ACO-based evacuation system in a simulator and examined the feasibility of the system. Since we cannot depend on the communication infrastructures with a disaster occurs, we make the system utilize mobile ad hoc network (MANET). We expect the ACO-based evacuation system produces quasi-optimized evacuation paths by the cooperation of multiple agents, while MANET provides communication between agents in the environment lacking of network infrastructure. Even though a number of ACO-based guidance systems have been developed, there are still some questions whether evacuees who follow the evacuation paths given by ACO are really safe. We examined how safe following these paths is by simulations, and found that they were not safe in some cases. As a result, in this paper, we propose an improved ACO-based evacuation system that equips deodorant pheromone to actively erase ACO pheromone traces when dangerous locations are found. Our simulation results show the use of deodorant pheromone can improve the safety level of the evacuation guidance system without degrading evacuation efficiency.