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.

Distance-based Adaptive Formation Control with Guaranteed Collision Avoidance and Connectivity Maintenance

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

Distributed Formation Navigation of Constrained Second-Order Multiagent Systems with Collision Avoidance and Connectivity Maintenance

Adaptive Leader-Following Performance Guaranteed Formation Control for Multiple Spacecraft with Collision Avoidance and Connectivity Assurance

Finite-time adaptive formation control for multi-agent systems with uncertainties under collision avoidance and connectivity maintenance

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

Event-Triggered Control for Nonlinear Uncertain Second-Order Multi-Agent Formation with Collision Avoidance.

Prescribed Performance Distance-Based Formation Control of Multi-Agent Systems (Extended Version)

Robust formation tracking and collision avoidance for uncertain nonlinear multi-agent systems subjected to heterogeneous communication delays

Finite-time Circle Formation Control with Collision Avoidance

Directed Formation Control Using Distance and Angle in Local Coordinate Frameworks

Distance- and Velocity-Based Collision Avoidance for Time-Varying Formation Control of Second-Order Multi-Agent Systems

Convergent Multiagent Formation Control With Collision Avoidance

Adaptive robust bearing-based formation control for multi-agent systems

A Multi-Step Predictive Formation Control Algorithm with Internal Collision Avoidance

Distributed adaptive fixed-time formation control for second-order multi-agent systems with collision avoidance

Robust adaptive formation control for nonlinear multi-agent systems with range constraints

Formation Tracking Control for Multi-Agent Systems with Collision Avoidance and Connectivity Maintenance

Time-varying formation prescribed performance control with collision avoidance for multi-agent systems subject to mismatched disturbances

Robust Event-Triggered Collision-Avoidance Formation Control for Uncertain Euler-Lagrange Systems

Constraint-following adaptive robust control for multi-vehicle system formation with collision avoidance