Abstract
In this paper we will introduce a new multi-agent algorithm for the use in search and rescue scenarios for exploration of unknown terrain. This method combines the concept of exploration from the flood algorithm and the path optimizing features of the ant algorithm. The first part leads to a fast exploration of the unknown terrain, while the second part constructs short paths from points of interest back to the base. Together this enables the starting of rescue operations parallel to the ongoing search. We demonstrate the feasibility of our approach by agent-based simulations. The simulations show, that our approach is comparable in speed and quality with already existing algorithms, delivering the additional benefit of short paths to points of interest, and adhering to the inherent limitations of these kind of scenarios.
This is a preview of subscription content, log in via an institution to check access.
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
Bellman, R.: Dynamic Programming. Princeton University Press, Princeton (1972)
Birk, A., Pathak, K., Schwertfeger, S., Chonnaparamutt, W.: The IUB Rugbot: an intelligent, rugged mobile robot for search and rescue operations. In: IEEE International Workshop on Safety, Security, and Rescue Robotics (SSRR). IEEE Press (2006)
Dorigo, M., Gambardella, L.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
Ferranti, E., Trigoni, N., Levene, M.: Brick & Mortar: an on-line multi-agent exploration algorithm. In: IEEE International Conference on Robotics and Automation, pp. 761–767. IEEE (2007)
Ferranti, E., Trigoni, N., Levene, M.: Rapid exploration of unknown areas through dynamic deployment of mobile and stationary sensor nodes. Autonomous Agents and Multi-Agent Systems 19(2), 210–243 (2009)
Murphy, R.R., Tadokoro, S., Nardi, D., Jacoff, A., Fiorini, P., Choset, H., Erkmen, A.M.: Search and rescue robotics. In: Handbook of Robotics, pp. 1151–1173. Springer (2008)
Nagatani, K., Kiribayashi, S., Okada, Y., Tadokoro, S., Nishimura, T., Yoshida, T., Koyanagi, E., Hada, Y.: Redesign of rescue mobile robot Quince. In: IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), pp. 13–18. IEEE (2011)
Ranjbar-Sahraei, B., Weiss, G., Nakisaee, A.: A multi-robot coverage approach based on stigmergic communication. In: Timm, I.J., Guttmann, C. (eds.) MATES 2012. LNCS, vol. 7598, pp. 126–138. Springer, Heidelberg (2012)
Ruangpayoongsak, N., Roth, H., Chudoba, J.: Mobile robots for search and rescue. In: IEEE International Safety, Security and Rescue Robotics, Workshop, pp. 212–217. IEEE (2005)
Sakakibara, T., Kurabayashi, D., et al.: Artificial pheromone system using RFID for navigation of autonomous robots. Journal of Bionic Engineering 4(4), 245–253 (2007)
Zhu, Q., Wang, L.: A new algorithm for robot path planning based on scout ant cooperation. In: ICNC 2008, Fourth International Conference on Natural Computation, vol. 7, pp. 444–449. IEEE (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Becker, M., Blatt, F., Szczerbicka, H. (2013). A Multi-agent Flooding Algorithm for Search and Rescue Operations in Unknown Terrain. In: Klusch, M., Thimm, M., Paprzycki, M. (eds) Multiagent System Technologies. MATES 2013. Lecture Notes in Computer Science(), vol 8076. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40776-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-642-40776-5_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40775-8
Online ISBN: 978-3-642-40776-5
eBook Packages: Computer ScienceComputer Science (R0)