Abstract:Multi-robot flocking possesses extraordinary advantages over a single-robot system in diverse domains, but it is challenging to ensure safe and optimal performance in congested environments. Hence, this paper is focused on the investigation of distributed optimal flocking control for multiple robots in crowded environments. A heuristic predictive control solution is proposed based on a Gibbs Random Field (GRF), in which bio-inspired potential functions are used to characterize robot-robot and robot-environment interactions. The optimal solution is obtained by maximizing a posteriori joint distribution of the GRF in a certain future time instant. A gradient-based heuristic solution is developed, which could significantly speed up the computation of the optimal control. Mathematical analysis is also conducted to show the validity of the heuristic solution. Multiple collision risk levels are designed to improve the collision avoidance performance of robots in dynamic environments. The proposed heuristic predictive control is evaluated comprehensively from multiple perspectives based on different metrics in a challenging simulation environment. The competence of the proposed algorithm is validated via the comparison with the non-heuristic predictive control and two existing popular flocking control methods. Real-life experiments are also performed using four quadrotor UAVs to further demonstrate the efficiency of the proposed design.
What problem does this paper attempt to address?
The paper mainly focuses on addressing the safety and optimization control issues of swarm flight of multiple robots in congested environments. Specifically, the researchers are concerned with how to enable multiple robots to work cooperatively in a distributed manner, forming collective behaviors (i.e., "swarm flight") in dynamic, complex, and crowded environments, while ensuring optimal performance and collision avoidance.
To address the aforementioned challenges, the paper proposes a heuristic predictive control algorithm based on Gibbs Random Field (GRF). This method combines biologically inspired potential functions to describe interactions among robots and between robots and the environment, and maximizes the posterior joint distribution of GRF to find the optimal control strategy. Through this approach, interactions among robots, collision avoidance requirements, and target tracking can be effectively handled, enabling safe, efficient, and optimized swarm flight.
In addition, to improve computational efficiency and collision avoidance performance, the paper introduces multi-level risk zone design and gradient-based heuristic solution. The former improves obstacle avoidance strategies by differentiating different levels of dangerous zones, while the latter utilizes gradient information as initial guesses, significantly reducing the computational cost required for solving the optimal control. These techniques collectively promote the performance of multi-robot systems in practical applications such as search and rescue, area surveillance, and package transportation.
Overall, the paper's contribution lies in the development of an efficient distributed predictive control algorithm that not only addresses swarm flight control of multiple robots in complex environments but also effectively handles limited computational resources, leading to significant improvements over existing methods.