Abstract
Exploring an unknown graph has several fields of applications such as search and rescue operations. A team of robots is used to speed up these exploration missions; provided that they synchronize and coordinate their activities. Here, several conditions may limit the communication capabilities of robots which are crucial for coordination (e.g. high temperature). Therefore, a periodic rendezvous is needed as a work around in order to overlap their communication ranges. Attending these periodic rendezvous sessions requires that robots interrupt their current exploration progress periodically and traverse back to the rendezvous points (i.e. Interruptibility). During their trips to these points, the robots cross the explored part of the graph. Thus, they do not gain new knowledge about the graph. Furthermore, it increases the required time of exploration. Evaluating the impact of these interruptions on the exploration process through several experiments under different exploration strategies is the scope of this paper.
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
References
Wallgrün, Jan Oliver. 2010. Hierarchical Voronoi graphs - Spatial representation and reasoning for mobile robots. Berlin/Heidelberg: Springer.
Fazli, Pooyan. 2010. On Multi-Robot Area Coverage. In Advances in artificial intelligence, ed. Atefeh Farzindar and Vlado Kešelj. Lecture Notes in Computer Science, vol. 6085, 384–387. Berlin/Heidelberg: Springer.
Thrun, Sebastian, Scott Thayer, William Whittaker, Christopher Baker, Wolfram Burgard, David Ferguson, Dirk Hahnel, Michael Montemerlo, Aaron Morris, Zachary Omohundro, Charlie Reverte, and Warren Whittaker. 2004. Autonomous exploration and mapping of abandoned mines. IEEE Robotics Automation Magazine 11 (4): 79–91.
Murphy, Robin R., Satoshi Tadokoro, Daniele Nardi, Adam Jacoff, Paolo Fiorini, Howie Choset, and Aydan M. Erkmen. 2008. Search and rescue robotics. In Springer handbook of robotics, ed. Bruno Siciliano and Oussama Khatib, 1151–1173. Berlin/Heidelberg: Springer.
Nakatani, Ichiro. 2002. Robotics for planetary exploration. The Japan Society of Mechanical Engineers 13 (2).
Parker, Lynne E. 2008. Multiple mobile robot systems. In Springer handbook of robotics, ed. Bruno Siciliano and Oussama Khatib 921–941. Berlin/Heidelberg: Springer.
Nelson, Bradley J., Lixin Dong, and Fumihito Arai. 2008. Micro/nanorobots. In Springer handbook of robotics, ed. Bruno Siciliano and Oussama Khatib, 411–450. Berlin/Heidelberg: Springer.
Zhao, Jie, Gang Liu, Yubin Liu, and Yanhe Zhu. 2008. Research on the Application of a Marsupial Robot for Coal Mine Rescue. In Intelligent Robotics and Applications, ed. Caihua Xiong, Honghai Liu, Yongan Huang, and Youlun Xiong. Lecture Notes in Computer Science, vol. 5315, 1127–1136. Berlin/Heidelberg: Springer.
Arkin, Roland C., and Jonathan Diaz. 2002. Line-of-Sight Constrained Exploration for Reactive Multiagent Robotic Teams. In ACM 7th International Workshop on Advanced Motion Control, 455–461, Slovenia.
Atay, Nuzhet, and Burchan Bayazit. 2007. Emergent Task Allocation for Mobile Robots. In Proceedings of Robotics: Science and Systems III, Georgia Institute of Technology, Georgia, USA.
Duncan, Christian A., Stephen G. Kobourov, and V. S. Anil Kumar. 2006. Optimal constrained graph exploration. ACM Transactions on Algorithms 2 (3): 380–402.
Wellman, Briana L., Shameka Dawson, Julian de Hoog, and Monica Anderson. 2011. Using Rendezvous to Overcome Communication Limitations in Multirobot Exploration. In 2011 IEEE International Conference on Systems, Man, and Cybernetics (SMC), 2401–2406.
Alpern, Steve, and Shmuel Gal. 2003. Book II: The theory of search games and rendezvous. Dordrecht: Kluwer Academic.
Roy, Nicholas, and Gregory Dudek. 2001. Collaborative robot exploration and rendezvous: Algorithms, performance bounds and observations. Autonomous Robots 11 (2): 117–136.
Yamauchi, Brian. 1998. Frontier-based Exploration Using Multiple Robots. In Proceedings of the Second International Conference on Autonomous Agents, AGENTS ’98, 47–53. ACM Press, New York, NY, USA.
Keshmiri, Soheil, and Shahram Payandeh. 2012. Regression analysis of multi-rendezvous recharging route in multi-robot environment. International Journal of Social Robotics 4 (1): 15–27.
De Hoog, Julian, Stephen Cameron, and Arnoud Visser. 2010. Selection of Rendezvous Points for Multi-Robot Exploration in Dynamic Environments. In Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems.
MatlabBGL. http://www.mathworks.com/matlabcentral/fileexchange/10922. Accessed 15 Aug 2012.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Hourani, H., Hauck, E., Jeschke, S. (2014). Interruptibility and its Negative Impact on Graph Exploration Missions by a Team of Robots. In: Jeschke, S., Isenhardt, I., Hees, F., Henning, K. (eds) Automation, Communication and Cybernetics in Science and Engineering 2013/2014. Springer, Cham. https://doi.org/10.1007/978-3-319-08816-7_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-08816-7_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-08815-0
Online ISBN: 978-3-319-08816-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)