Self-optimization of resilient topologies for fallible multi-robots

G.-Z. Yang, J. Bellingham, P.E. Dupont, P. Fischer, L. Floridi, R. Full, N. Jacobstein, V. Kumar, M. McNutt, R. Merrifield, et al. The grand challenges of science robotics, Sci. Robotics 3 (14). Prorok, 2016, Adaptive distribution of a swarm of heterogeneous robots, Acta Polytech., 56, 67, 10.14311/APP.2016.56.0067 Yang, 2010, Decentralized estimation and control of graph connectivity for mobile sensor networks, Automatica, 46, 390, 10.1016/j.automatica.2009.11.012 Sabattini, 2013, Decentralized connectivity maintenance for cooperative control of mobile robotic systems, Int. J. Robot. Res., 32, 1411, 10.1177/0278364913499085 Sabattini, 2013, Distributed control of multi-robot systems with global connectivity maintenance, IEEE Trans. Robot., 29, 1326, 10.1109/TRO.2013.2267971 Gasparri, 2017, Bounded control law for global connectivity maintenance in cooperative multi-robot systems, IEEE Trans. Robot., 33, 700, 10.1109/TRO.2017.2664883 Poonawala, 2015, Decentralized estimation of the algebraic connectivity for strongly connected networks, 4068 M. Ji, M. Egerstedt, Distributed coordination control of multiagent systems while preserving connectedness, IEEE Trans. Robot. Khateri, 2019, A comparison between decentralized local and global methods for connectivity maintenance of multi-robot networks, IEEE Robot. Autom. Lett., 4, 633, 10.1109/LRA.2019.2892552 Ghedini, 2017, Toward fault-tolerant multi-robot networks, Networks, 70, 388, 10.1002/net.21784 J. Panerati, M. Minelli, C. Ghedini, L. Meyer, M. Kaufmann, L. Sabattini, G. Beltrame, Robust connectivity maintenance for fallible robots, Auton. Robots https://doi.org/10.1007/s10514-018-9812-8. Minelli, 2019, Stop, think, and roll: Online gain optimization for resilient multi-robot topologies, 357 Şahin, 2008, 87 Brambilla, 2013, Swarm robotics: a review from the swarm engineering perspective, Swarm Intell., 7, 1, 10.1007/s11721-012-0075-2 Pinciroli, 2012, Argos: a modular, parallel, multi-engine simulator for multi-robot systems, Swarm Intell., 6, 271, 10.1007/s11721-012-0072-5 Pinciroli, 2016, Swarm-oriented programming of distributed robot networks, Computer, 49, 32, 10.1109/MC.2016.376 Ashley-Rollman, 2009, A language for large ensembles of independently executing nodes, 265 Dantu, 2011, Programming micro-aerial vehicle swarms with karma, 121 Pinciroli, 2016, A tuple space for data sharing in robot swarms, 287 Bachrach, 2010, Composable continuous-space programs for robotic swarms, Neural Comput. Appl., 19, 825, 10.1007/s00521-010-0382-8 Akram, 2018, On hardness of connectivity maintenance problem in drone networks, 1 Feng, 2018, A distributed constrained optimization approach for spatiotemporal connectivity-preserving rendezvous of multi-robot systems, 987 Mosteo, 2008, Multi-robot routing under limited communication range, 1531 Li, 2009, Connectivity, coverage and placement in wireless sensor networks, Sensors, 9, 7664, 10.3390/s91007664 Ghosh, 2008, Coverage and connectivity issues in wireless sensor networks: A survey, Pervasive Mob. Comput., 4, 303, 10.1016/j.pmcj.2008.02.001 Jourdan, 2004, Layout optimization for a wireless sensor network using a multi-objective genetic algorithm, vol. 5, 2466 Kulkarni, 2011, Particle swarm optimization in wireless-sensor networks: A brief survey, IEEE Trans. Syst. Man Cybern. C, 41, 262, 10.1109/TSMCC.2010.2054080 El-Moukaddem, 2013, Mobile relay configuration in data-intensive wireless sensor networks, IEEE Trans. Mob. Comput., 12, 261, 10.1109/TMC.2011.266 Fridman, 2008, Distributed path planning for connectivity under uncertainty by ant colony optimization, 1952 Krupke, 2015, Distributed cohesive control for robot swarms: Maintaining good connectivity in the presence of exterior forces, 413 Panerati, 2018, From swarms to stars: Task coverage in robot swarms with connectivity constraints, 7674 Banfi, 2018, Optimal redeployment of multirobot teams for communication maintenance, 3757 Majcherczyk, 2018, Decentralized connectivity-preserving deployment of large-scale robot swarms, 4295 Bertrand, 2013, Distributed computation of the fiedler vector with application to topology inference in ad hoc networks, Signal Process., 93, 1106, 10.1016/j.sigpro.2012.12.002 Sahai, 2012, Hearing the clusters of a graph: A distributed algorithm, Automatica, 48, 15, 10.1016/j.automatica.2011.09.019 Di Lorenzo, 2014, Distributed estimation and control of algebraic connectivity over random graphs, IEEE Trans. Signal Process., 62, 5615, 10.1109/TSP.2014.2355778 De Gennaro, 2006, Decentralized control of connectivity for multi-agent systems, 3628 Robuffo Giordano, 2013, A passivity-based decentralized strategy for generalized connectivity maintenance, Int. J. Robot. Res., 32, 299, 10.1177/0278364912469671 Winfield, 2006, Safety in numbers: Fault tolerance in robot swarms, Int. J. Model. Identif. Control, 1, 30, 10.1504/IJMIC.2006.008645 Spanos, 2005, Motion planning with wireless network constraints, 87 Cheng, 2004, Fault tolerance for communication-based multirobot formation, vol. 1, 127 Hollinger, 2010, Multi-robot coordination with periodic connectivity, 4457 Caccamo, 2017, Rcamp: A resilient communication-aware motion planner for mobile robots with autonomous repair of wireless connectivity, 2010 Gil, 2017, Guaranteeing spoof-resilient multi-robot networks, Auton. Robots, 41, 1383, 10.1007/s10514-017-9621-5 C. Ghedini, C. Secchi, C.H.C. Ribeiro, L. Sabattini, Improving robustness in multi-robot networks, in: Proceedings of the IFAC Symposium on Robot Control, SYROCO, Salvador, Brazil, 2015, pp. 63–68. Ghedini, 2018, Toward efficient adaptive ad-hoc multi-robot network topologies, Ad Hoc Netw., 74, 57, 10.1016/j.adhoc.2018.03.012 L. Siligardi, J. Panerati, M. Kaufmann, M. Minelli, C. Ghedini, G. Beltrame, L. Sabattini, Robust area coverage with connectivity maintenance, in: 2019 IEEE International Conference on Robotics and Automation, ICRA, 2019. Godsil, 2001 Wasserman, 1994 Panerati, 2014, A comparative evaluation of multi-objective exploration algorithms for high-level design, ACM Trans. Des. Autom. Electron. Syst., 19, 15:1, 10.1145/2566669 Avriel, 2003 Dijkstra, 1982 Avizienis, 2004, Basic concepts and taxonomy of dependable and secure computing, IEEE Trans. Dependable Secure Comput., 1, 11, 10.1109/TDSC.2004.2 Panerati, 2014, Balancing system availability and lifetime with dynamic hidden Markov models, 240 Elsayed, 2012