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.