Abstract
Maintaining network connectivity is crucial for multi-robot and human-robot teams. If robots lose their network connection, they cannot receive commands or share sensor data with teammates. Most research in the multi-robot systems and human-robot interaction communities assumes 100% network connectivity, 100% of the time; but this is unrealistic for real-world domains. Indeed, this assumption could be associated with significant risk, depending on the robots’ task domain. This paper presents preliminary results for measuring the impact of communication loss on multi-robot team performance. A series of controlled experiments were conducted, with physical and simulated robots, where the probability of packet loss is gradually increased from 0% to 75%. The experiments show that the multi-robot team exhibits a non-linear decrease in performance with respect to an increase in percentage of packets dropped.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
- 1.
- 2.
- 3.
- 4.
- 5.
- 6.
Specifically, the messages that were passed were ROS amcl_pose_msg messages.
References
Python: Scipy stats library (2008–2016). https://docs.scipy.org/doc/scipy-0.15.1/reference/stats.html
Al-Akkad, A., Raffelsberger, C., Boden, A., Ramirez, L., Zimmermann, A.: Tweeting when online is off? opportunistically creating mobile ad-hoc networks in response to disrupted infrastructure. In: 11th International ISCRAM Conference Proceedings, Pennsylvania, May 2014
Gerkey, B., Vaughan, R.T., Howard, A.: The player/stage project: tools for multi-robot and distributed sensor systems. In: Proceedings of the 11th International Conference on Advanced Robotics (2003)
Gerkey, B.P., Mataríc, M.J.: A formal analysis and taxonomy of task allocation in multi-robot systems. Int. J. Robot. Res. 23(9), 939–954 (2004)
Gunn, T., Anderson, J.: Dynamic heterogeneous team formation for robotic urban search and rescue. J. Comput. Syst. Sci. 81(3), 553–567 (2015)
Jensen, E.A., Nunes, E., Gini, M.: Communication-restricted exploration for robot teams. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence (2014)
Landén, D., Heintz, F., Doherty, P.: Complex task allocation in mixed-initiative delegation: a UAV case study. In: Desai, N., Liu, A., Winikoff, M. (eds.) PRIMA 2010. LNCS, vol. 7057, pp. 288–303. Springer, Heidelberg (2012). doi:10.1007/978-3-642-25920-3_20
Murphy, R.R., Srinivasan, V., Henkel, Z., Suarez, J., Minson, M., Straus, J., Hempstead, S., Valdez, T., Egawa, S.: Interacting with trapped victims using robots. In: IEEE International Conference on Technologies for Homeland Security (HST), Waltham, Massachusetts, November 2016
Quigley, M., Conley, K., Gerkey, B.P., Faust, J., Foote, T., Leibs, J., Wheeler, R., Ng, A.Y.: ROS: an open-source robot operating system. In: ICRA Workshop on Open Source Software (2009)
Rowan, D.: Kinect for Xbox 360: The inside story of Microsoft’s secret ‘Project Natal’. Wired, 29 October 2010
Ruiz-Zafra, A., Nez, A.G., Penads, M.C., H.Cans, J., Borges, M.R.: SUCRE: supporting users, controllers and responders in emergencies. In: 11th International ISCRAM Conference Proceedings, Pennsylvania, May 2014
Schneider, E., Sklar, E.I., Parsons, S.: Evaluating multi-robot teamwork in varied environments. In: Proceedings of the 17th Towards Autonomous Robotic Systems (TAROS), awarded Best Student Paper Prize (2016)
Schneider, E., Sklar, E.I., Parsons, S., Özgelen, A.T.: Auction-based task allocation for multi-robot teams in dynamic environments. In: Dixon, C., Tuyls, K. (eds.) TAROS 2015. LNCS, vol. 9287, pp. 246–257. Springer, Cham (2015). doi:10.1007/978-3-319-22416-9_29
Shapiro, S.S., Wilk, M.B.: An analysis of variance test for normality. Biometrika 44(3/4), 591–611 (1995)
Sutton, J., Spiro, E., Fitzhugh, S., Johnson, B., Gibson, B., Butts, C.T.: Online message amplification in the boston bombing response. In: 11th International ISCRAM Conference Proceedings, Pennsylvania, May 2014
Takahashi, T., Kitamura, Y., Miwa, H.: Organizing rescue agents using ad-hoc networks. In: Pérez, J., et al. (eds.) Highlights on Practical Applications of Agents and Multi-Agent Systems. AISC, vol. 156, pp. 139–146. Springer, Heidelberg (2012). doi:10.1007/978-3-642-28762-6_17
Tapia, A.H., LaLone, N., Kim, H.W.: Run Amok: group crowd participation in identifying the bomb and bomber from the boston marathon bombing. In: 11th International ISCRAM Conference Proceedings, Pennsylvania, May 2014
Zadorozhny, V., Lewis, M.: Information fusion for USAR operations based on crowdsourcing. In: 16th International Conference on Information Fusion (FUSION), Istanbul, Turkey, July 2013
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Zhivkov, T., Schneider, E., Sklar, E.I. (2017). Measuring the Effects of Communication Quality on Multi-robot Team Performance. In: Gao, Y., Fallah, S., **, Y., Lekakou, C. (eds) Towards Autonomous Robotic Systems. TAROS 2017. Lecture Notes in Computer Science(), vol 10454. Springer, Cham. https://doi.org/10.1007/978-3-319-64107-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-319-64107-2_32
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-64106-5
Online ISBN: 978-3-319-64107-2
eBook Packages: Computer ScienceComputer Science (R0)