Decentralized Collision Avoidance and Motion Planning for Multi-Robot Deformable Payload Transport Systems

Abstract

We present a decentralized motion planning and collision avoidance algorithm for multi-robot payload transport systems (PTS). A PTS is a formation of loosely coupled non-holonomic robots that cooperatively transport a deformable payload. Each PTS is constrained to navigate safely in a dynamic environment by inter-formation, environmental, and intra-formation collision avoidance. Real-time collision avoidance for such systems is challenging due to the deformability of formations and high dimensional multi-robot non-convex workspace. We resolve the above challenges by embedding workspaces defined by a multi-robot collision avoidance algorithm and multi-scale repulsive potential fields as constraints within a decentralized convex optimization problem. Specifically, we present two main steps to plan the motion of each formation. First, we compute collision-free multi-scale convex workspaces over a planning horizon using a combination of ORCA and repulsive potential fields. Subsequently, we compute the motion plans of formation over a horizon by proposing a novel formulation for collision avoidance, and we leverage a model predictive controller (MPC) to solve the problem. The results validate that our solution facilitates real-time navigation of formations and computationally scales well with an increase in the number of robots and formations used. The algorithm is validated through extensive preliminary simulations, experiments in the gazebo simulator, and a proof of concept using real robots.