Controlling global network connectivity of robot swarms with local interactions

It is common for distributed mobile robot control algorithms to operate under the constraint that individual robots communicate over a wireless network, where communication links are determined by spatial proximity among mobile agents. Many of these control algorithms make no guarantee that the robots will move in such a way as to maintain network connectivity. We perform research into developing robust efficient distributed algorithms to solve this and related problems and show progress on current work towards this end.

[1]  Randal W. Beard,et al.  A coordination architecture for spacecraft formation control , 2001, IEEE Trans. Control. Syst. Technol..

[2]  George J. Pappas,et al.  Distributed Connectivity Control of Mobile Networks , 2008, IEEE Trans. Robotics.

[3]  F.L. Lewis,et al.  Robotic deployment for environmental sampling applications , 2005, 2005 International Conference on Control and Automation.

[4]  Siddhartha S. Srinivasa,et al.  Decentralized estimation and control of graph connectivity in mobile sensor networks , 2008, 2008 American Control Conference.

[5]  J. Cortes,et al.  Correctness Analysis and Optimality Bounds of Multi-spacecraft Formation Initialization Algorithms , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[6]  Mireille E. Broucke,et al.  A hierarchical cyclic pursuit scheme for vehicle networks , 2005, Autom..

[7]  Emilio Frazzoli,et al.  On synchronous robotic networks Part II: Time complexity of rendezvous and deployment algorithms , 2007, Proceedings of the 44th IEEE Conference on Decision and Control.

[8]  Jorge Cortés,et al.  Distributed Motion Constraints for Algebraic Connectivity of Robotic Networks , 2008, 2008 47th IEEE Conference on Decision and Control.

[9]  S. Auyang.  Foundations of Complex-System Theories: In Economics, Evolutionary Biology, and Statistical Physics , 1998 .

[10]  Nancy A. Lynch,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[11]  Roland Siegwart,et al.  The autonomous miniature robot Alice: from prototypes to applications , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[12]  George J. Pappas,et al.  Controlling Connectivity of Dynamic Graphs , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[13]  Jonathan P. How,et al.  Co‐ordination and control of distributed spacecraft systems using convex optimization techniques , 2002 .

[14]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[15]  Lynne E. Parker,et al.  Multi-Robot Systems: From Swarms to Intelligent Automata , 2002, Springer Netherlands.

[16]  Francesco Bullo,et al.  Esaim: Control, Optimisation and Calculus of Variations Spatially-distributed Coverage Optimization and Control with Limited-range Interactions , 2022 .

[17]  Anthony M. Bloch,et al.  Motion Planning for Multi-Spacecraft Interferometric Imaging Systems , 2005 .

[18]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[19]  R. Andrew Russell,et al.  Tracking chemical plumes in constrained environments , 2001, Robotica.

[20]  R. Murray,et al.  Consensus protocols for networks of dynamic agents , 2003, Proceedings of the 2003 American Control Conference, 2003..

[21]  Emilio Frazzoli,et al.  On synchronous robotic networks Part I: Models, tasks and complexity notions , 2007, Proceedings of the 44th IEEE Conference on Decision and Control.

[22]  Ali Jadbabaie,et al.  Decentralized Control of Connectivity for Multi-Agent Systems , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[23]  Mireille E. Broucke,et al.  Formations of vehicles in cyclic pursuit , 2004, IEEE Transactions on Automatic Control.

[24]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[25]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[26]  Jorge Cortés,et al.  Safe graph rearrangements for distributed connectivity of robotic networks , 2007, 2007 46th IEEE Conference on Decision and Control.

[27]  J. Marsden,et al.  Introduction to mechanics and symmetry , 1994 .

[28]  Francesco Bullo,et al.  Maintaining limited-range connectivity among second-order agents , 2006 .

[29]  Francesco Bullo,et al.  Distributed Control of Robotic Networks , 2009 .

[30]  Randy A. Freeman,et al.  Decentralized Environmental Modeling by Mobile Sensor Networks , 2008, IEEE Transactions on Robotics.

[31]  Richard G. Cobb,et al.  TechSat 21 - Space Missions using Collaborating Constellations of Satellites , 1998 .

[32]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[33]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[34]  David Peleg,et al.  Distributed Computing: A Locality-Sensitive Approach , 1987 .

[35]  Paolo Santi.  Topology control in wireless ad hoc and sensor networks , 2005 .

[36]  H. Levine,et al.  Swarming patterns in Microorganisms: Some new modeling results , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[37]  M. Fiedler.  Algebraic connectivity of graphs , 1973 .

[38]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[39]  Sonia Martínez,et al.  Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions , 2006, IEEE Transactions on Automatic Control.

[40]  Adrian S. Lewis,et al.  Nonsmooth analysis of eigenvalues , 1999, Math. Program..

[41]  Anies Hannawati Purnamadjaja,et al.  Pheromone communication in a robot swarm: necrophoric bee behaviour and its replication , 2005, Robotica.

[42]  Mac Schwager,et al.  Distributed Coverage Control with Sensory Feedback for Networked Robots , 2006, Robotics: Science and Systems.

[43]  Mehran Mesbahi,et al.  On maximizing the second smallest eigenvalue of a state-dependent graph Laplacian , 2006, IEEE Transactions on Automatic Control.

[44]  C. Wu.  Algebraic connectivity of directed graphs , 2005 .

[45]  Godfried T. Toussaint,et al.  Relative neighborhood graphs and their relatives , 1992, Proc. IEEE.