Abstract:A key problem in the formation control of homogeneous multiagent systems is the collision-free convergence of the agent positions into a desired formation. It is a typical NP-hard problem by considering the problem as optimizing the assignment of multiple destinations to the same number of agents deployed in an open space. It becomes even harder if the collision avoidance is required during the motion of agents, and thus, a suboptimal but efficient solution is adequate. The traditional methods make it by accurate preplanning of the motion trajectory of each single agent, or simply letting them reach an equilibrium as a tradeoff between the collision avoidance and the desired formation. In this article, a distributed control algorithm embedded with an assignment switch scheme is proposed to guarantee that the asymptotic convergence to the desired formation is achieved with no collisions between agents. By the proposed algorithm, the agents keep moving in straight lines toward their respective destinations until they are going to collide if they do not stop, at which moment the agents will communicate their information locally to switch their destination assignments so that they will continue to move in different directions and avoid potential collisions. Distributed control rules are also defined to confine the motion space of each agent for collision avoidance. It has been rigorously proven that the positions of all agents converge to the desired formation with no collision under random initial deployment. In addition, a detailed parameter design procedure is provided for both setting and controlling of the formation. Finally, Monte Carlo simulations and actual experiments in the outdoor environment are implemented and the results verify the effectiveness of the proposed algorithm.

Obstacle Avoidance Algorithm for a Finite-Time Formation Control

Finite‐time Formation Control and Obstacle Avoidance of Multi‐agent System with Application

Formation and Obstacle Avoidance Control for Multiagent Systems

Formation Control Strategy of Multi-agent Systems with Obstacle Avoidance

A Novel Virtual-Structure Formation Control Design for Mobile Robots with Obstacle Avoidance

Distributed Collision-Avoidance Formation Control: A Velocity Obstacle-Based Approach

H∞Formation Control and Obstacle Avoidance for Hybrid Multi-Agent Systems

Multi-Agent Formation Control With Obstacle Avoidance Based On Receding Horizon Strategy

Distributed Lyapunov‐based Model Predictive Control for Collision Avoidance of Multi‐agent Formation

Obstacle Avoidance with Formation Kept for Multi-agent

Fast Formation Transformation and Obstacle Avoidance Control for Multi-agent System

Formation Rotation and Assignment: Avoiding Obstacles in Multi-Robot Scenarios

A Multi-agent Formation Control Algorithm in Interference Environment

Formation Control Design for Multi-Robot System with Obstacle Avoidance

Formation Control and Obstacle Avoidance for Multi-Agent Systems Based on Virtual Leader-Follower Strategy

Formation Control with Obstacle Avoidance for a Class of Stochastic Multiagent Systems.

Flexible Formation Control for Obstacle Avoidance Based on Numerical Flow Field

Formation Control and Obstacle Avoidance for Multi-Vehicle Systems with Optimal Assignment

Distributed Fuzzy Leader-Follower Vehicular Formation Control with Appointed-Time Performances and Obstacle Avoidance

Distributed Optimal Formation Control of Second-Order Multiagent Systems with Obstacle Avoidance.

Convergent Multiagent Formation Control With Collision Avoidance