We propose a novel concept for modular robots, termed modular fluidic propulsion (MFP), which promises to combine effective propulsion, a large reconfiguration space, and a scalable design. MFP robots are modular fluid networks. To propel, they route fluid through themselves. In this article, both hydraulic and pneumatic implementations are considered. The robots move towards a goal by way of a decentralized controller that runs independently on each module face, uses two bits of sensory information and requires neither run-time memory, nor communication. We prove that 2-D MFP robots reach the goal when of orthogonally convex shape, or reach a morphology-dependent distance from it when of arbitrary shape. We present a 2-D hydraulic MFP prototype and show, experimentally, that it succeeds in reaching the goal in at least 90% of trials, and that 71% less energy is expended when modules can communicate. Moreover, in simulations with 3-D hydraulic MFP robots, the decentralized controller performs almost as well as a state-of-the-art and centralized controller. Given the simplicity of the hardware requirements, the MFP concept could pave the way for modular robots to be used at sub-centimeter-scale, where effective modular propulsion systems have not been demonstrated.

Searching for a lost teammate is an important task for multirobot systems. We present a variant of rapidly-expanding random trees (RRT) for generating search paths based on a probabilistic belief of the target teammate's position. The belief is updated using a hidden Markov model built from knowledge of the target's planned or historic behavior. For any candidate search path, this belief is used to compute a discounted reward which is a weighted sum of the connection probability at each time step. The RRT search algorithm uses randomly sampled locations to generate candidate vertices and adds candidate vertices to a planning tree based on bounds on the discounted reward. Candidate vertices are along the shortest path from an existing vertex to the sampled location, biasing the search based on the topology of the environment. This method produces high quality search paths which are not constrained to a grid and can be computed fast enough to be used in real time. Compared with two other strategies, it found the target significantly faster in the most difficult 60% of situations and was similar in the easier 40% of situations.

Multirobot coverage is the problem of planning paths for several identical robots such that the combined regions traced out by the robots completely cover their environment. We consider the problem of multirobot coverage with the objective of minimizing the mission time, which depends on the number of turns taken by the robots. To solve this problem, we first partition the environment into ranks which are long thin rectangles the width of the robot's coverage tool. Our novel partitioning heuristic produces a set of ranks which minimizes the number of turns. Next, we solve a variant of the multiple travelling salesperson problem (m-TSP) on the set of ranks to minimize the robots' mission time. The resulting coverage plan is guaranteed to cover the entire environment. We present coverage plans for a robotic vacuum using real maps of 25 indoor environments and compare the solutions to paths planned without the objective of minimizing turns. Turn minimization reduced the number of turns by 6.7% and coverage time by 3.8% on average for teams of 1-5 robots.

As communication is important for cooperation, teams of mobile robots need a way to re-establish a wireless connection if they get separated. We develop a method for mobile robots to maintain a belief of each other's positions using locally available information. They can use their belief to plan paths with high probabilities of reconnection. This approach also works for subteams cooperatively searching for a robot or group of robots that they would like to reconnect with. The problem is formulated as a constrained optimization problem which is solved using a branch-and-bound approach. We present simulation results showing the effectiveness of this strategy at reconnecting teams of up to five robots and compare the results to two other strategies.