Abstract
Achieving consensus in distributed robot networks is a challenging task when the network contains non-cooperative robots. The conditions of robustness in communication networks are very restrictive and difficult to adapt to robot networks where the communication links are based on proximity. In this paper, we present a new topology network that is suitable for triangular lattices. We introduce sufficient conditions on hexagonal formations to offer resilience up to F non-cooperative robots. Using our framework, a resilient backbone can be designed to connect multiple points or to cover a given area while maintaining a robust communication network. We show theoretical guarantees for our proposed hexagonal formation and its variations. Different scenarios in simulations are presented to validate our approach.
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
Similar content being viewed by others
References
Fujibayashi, K., Murata, S., Sugawara, K., Yamamura, M.: Self-organizing formation algorithm for active elements. In: 21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings, pp. 416–421 (2002)
Guerrero-Bonilla, L., Prorok, A., Kumar, V.: Formations for resilient robot teams. IEEE Robot. Autom. Lett. 2(2), 841–848 (2017)
Jadbabaie, A., Lin, J., Morse, A.S.: Coordination of groups of mobile autonomous agents using nearest neighbor rules. In: Proceedings of the 41st IEEE Conference on Decision and Control, 2002, vol. 3, pp. 2953–2958 (2002)
LeBlanc, H.J., Koutsoukos, X.D.: Algorithms for determining network robustness. In: Proceedings of the 2nd ACM International Conference on High Confidence Networked Systems, pp. 57–64. ACM (2013)
LeBlanc, H.J., Zhang, H., Koutsoukos, X., Sundaram, S.: Resilient asymptotic consensus in robust networks. IEEE J. Sel. Areas Commun. 31(4), 766–781 (2013)
Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Autom. Control 51(3), 401–420 (2006)
Olfati-Saber, R., Fax, J.A., Murray, R.M.: Consensus and cooperation in networked multi-agent systems. Proc. IEEE 95(1), 215–233 (2007)
Park, H., Hutchinson, S.: An efficient algorithm for fault-tolerant rendezvous of multi-robot systems with controllable sensing range. 2016 IEEE International Conference on Robotics and Automation (ICRA), pp. 358–365. IEEE (2016)
Ren, W., Beard, R.W., Atkins, E.M.: A survey of consensus problems in multi-agent coordination. In: American Control Conference (ACC), pp. 1859–1864. IEEE (2005)
Ren, W., Beard, R.W., Atkins, E.M.: Information consensus in multivehicle cooperative control. IEEE Control Syst. 27(2), 71–82 (2007)
Saber, R.O., Murray, R.M.: Consensus protocols for networks of dynamic agents. In: Proceedings of the 2003 American Control Conference, 2003, vol. 2, pp. 951–956 (2003)
Saldaña, D., Prorok, A., Campos, M.F.M., Kumar, V.: Triangular Networks for Resilient Formations, pp. 147–159. Springer International Publishing, Berlin (2018)
Saulnier, K., Saldaña, D., Prorok, A., Pappas, G.J., Kumar, V.: Resilient flocking for mobile robot teams. IEEE Robot. Autom. Lett. 2(2), 1039–1046 (2017)
Shahrivar, E.M., Pirani, M., Sundaram, S.: Robustness and algebraic connectivity of random interdependent networks. CoRR. arXiv:1508.03650 (2015)
Zhang, H., Sundaram, S.: Robustness of information diffusion algorithms to locally bounded adversaries. Am. Control Conf. ACC, 5855–5861 (2012)
Zhang, H., Sundaram, S.: Robustness of complex networks with implications for consensus and contagion. In: 2012 IEEE 51st Annual Conference on Decision and Control (CDC), pp. 3426–3432. IEEE (2012)
Zhang, H., Fata, E., Sundaram, S.: A notion of robustness in complex networks. IEEE Trans. Control Netw. Syst. 2(3)(11–12), 310–320 (2015)
Acknowledgements
We gratefully acknowledge the support of ARL DCIST CRA W911NF-17-2-0181. N00014-14-1-0510, NSF grant CNS-1521617, and N00014-15-1-2115.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Saldaña, D., Guerrero-Bonilla, L., Kumar, V. (2019). Resilient Backbones in Hexagonal Robot Formations. In: Correll, N., Schwager, M., Otte, M. (eds) Distributed Autonomous Robotic Systems. Springer Proceedings in Advanced Robotics, vol 9. Springer, Cham. https://doi.org/10.1007/978-3-030-05816-6_30
Download citation
DOI: https://doi.org/10.1007/978-3-030-05816-6_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05815-9
Online ISBN: 978-3-030-05816-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)