Abstract:Parallel self-assembly is an efficient approach to accelerate the assembly process for modular robots. However, these approaches cannot accommodate complicated environments with obstacles, which restricts their applications. We in previous work consider the surrounding stationary obstacles and propose a parallel self-assembly planning algorithm. With this algorithm, modular robots can avoid immovable obstacles when performing docking actions, which adapts the parallel self-assembly process to complex scenes. The algorithm was simulated in 25 distinct maps with different obstacle configurations and shows a significantly higher success rate, which is more than $80\%$ , compared to the existing parallel self-assembly algorithms. For verification in real-world applications, we in this paper develop a multi-agent hardware testbed system. The algorithm is successfully deployed on four omnidirectional unmanned surface vehicles, CuBoats. The navigation strategy that translates the high-level discrete plan to the continuous controller on the CuBoats is presented. The algorithm’s feasibility and flexibility were demonstrated through successful self-assembly experiments on 5 maps with varying obstacle configurations. Note to Practitioners—This paper addresses deploying of self-assembly technologies for modular robots in practical environments with obstacles to facilitate overwater construction tasks or collective transportation systems. Stationary obstacles may severely influence the assembly planning and robot routing processes. Moreover, efficient task coordination, robot navigation, and structure formation are required for large-scale assembly tasks. The algorithm in this work allows all participating robots to navigate online and connect simultaneously to promote efficiency. The strategy presented here endows the robots’ assembly with obstacle-avoidance capability in dense environments. This work will interest those pursuing efficient assembly in scenes with surrounding obstacles. Our hardware experiments demonstrate a concept system and verify the real-time performance of the algorithm under limited computing power. The approach introduced here is not applicable to robots with heterogeneous shapes, three-dimensional target structures, or overcrowded environments with too many obstacles.

Multi-robot Dubins Coverage with Autonomous Surface Vehicles

Distributed Air-Assisted Coverage Control for Sensing-Limited Multi-Robot Systems in Time-Varying Environment

Exact and Heuristic Multi-Robot Dubins Coverage Path Planning for Known Environments

Riverine Coverage with an Autonomous Surface Vehicle over Known Environments

Multi-Robot Collaboration with Range-Limited Communication: Experiments with Two Underactuated ASVs

A Fully Distributed, Air-Ground Coordinated Coverage Control for Multi-Robot Systems with Limited Sensing Range

Area Coverage with Multiple Capacity-Constrained Robots

Multi-USV Adaptive Exploration Using Kernel Information and Residual Variance

Coverage Path Planning with Budget Constraints for Multiple Unmanned Ground Vehicles

Constraint-Driven Multi-USV Coverage Path Generation for Aquatic Environmental Monitoring

Robust Multi-Robot Coverage of Unknown Environments using a Distributed Robot Swarm

Multi-robot, multi-sensor exploration of multifarious environments with full mission aerial autonomy

A Path Planning Approach for Multi-AUV Systems with Concurrent Stationary Node Access and Adaptive Sampling

SAC : G : Planning and Coordination for Air-Ground Robots in Persistent Monitoring Applications with Visibility Constraints

Towards Autonomous, Optimal Water Sampling with Aerial and Surface Vehicles for Rapid Water Quality Assessment

Heterogeneous Multi-Robot Collaboration for Coverage Path Planning in Partially Known Dynamic Environments

Real-time adaptive multi-robot exploration with application to underwater map construction

Computationally-Efficient Distributed Algorithms of Navigation of Teams of Autonomous UAVs for 3D Coverage and Flocking

Sensor-based Multi-agent Coverage Control with Spatial Separation in Unstructured Environments

Parallel Self-Assembly for a Multi-USV System on Water Surface With Obstacles

Multirobot Coverage of Linear Modular Environments