Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of cooperating agents. IEEE Transaction on System 26(1), 29–41 (1996)
Asakura, K., Fukaya, K., Watanabe, T.: A map construction system for disaster areas based on ant colony systems. In: 17th International Conference in Knowledge Based and Intelligent Information and Engineering Systems, pp. 494–501 (2013)
Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach for the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1, 53–66 (1997)
Dorigo, M., Gambardella, L.M.: Ant colonies for the traveling salesman problem. BioSystems 43, 73–81 (1997)
Durresi, A., Paruchuri, V., Barolli, L.: Ad hoc communications for emergency conditions. In: 2011 IEEE International Conference on Advanced Information Networking and Applications (AINA), pp. 787–794 (2011)
Iizuka, Y., Iizuka, K.: Disaster evacuation assistance system based on multi-agent cooperation. In: 2015 48th Hawaii International Conference on System Sciences (HICSS), pp. 173–181 (2015)
Iizuka, Y., Kinoshita, K., Iizuka, K.: Multiagent approach for effective disaster evacuation. In: Proceedings of the 6th International Conference on Agents and Artificial Intelligence, pp. 223–228 (2014)
Asakura, K., Chiba, T., Watanabe, T.: A map information sharing system among refugees in disaster areas, on the basis of ad-hoc networks. In: The 3rd International Conference on Intelligent Decision Technologies, pp. 367–376 (2011)
Asakura, K., Watanabe, T.: Construction of navigational maps for evacuees in disaster areas based on ant colony systems. International Journal of Knowledge and Web Intelligence 4(4), 300–313 (2013)
Koichi, A., Watanabe, T.: A movement algorithm for evacuee agents in disaster simulators: towards the development of evacuation guidance systems based on ant colony systems using MANET. In: Intelligent Interactive Multimedia Systems and Services, Springer, Smart Innovation, Systems and Technologies, vol. 40, pp. 269–378 (2013)
Avilés, A., Takimoto, M., Kambayashi, Y.: Distributed evacuation route planning using mobile agents. In: Transaction on Computational Collective Intelligence XVII. LNCS, vol. 8790, pp. 128–144 (2014)
Stützle, T., Hoos, H.H.: MAX-MIN ant system. Future Generation Computer System 168, 889–914 (2000). Elsevier
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Ohta, A., Goto, H., Matsuzawa, T., Takimoto, M., Kambayashi, Y., Takeda, M. (2016). An Improved Evacuation Guidance System Based on Ant Colony Optimization. In: Lavangnananda, K., Phon-Amnuaisuk, S., Engchuan, W., Chan, J. (eds) Intelligent and Evolutionary Systems. Proceedings in Adaptation, Learning and Optimization, vol 5. Springer, Cham. https://doi.org/10.1007/978-3-319-27000-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-27000-5_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26999-3
Online ISBN: 978-3-319-27000-5
eBook Packages: EngineeringEngineering (R0)