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.

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

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

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

Event-triggered Distributed Formation Control of Second-order Nonlinear Multi-agent Systems Subjected to Input Constraints.

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

Event-triggered cooperative robust formation control of multi-agent systems via reinforcement learning

Null-Space-Based Time-Varying Formation Control of Uncertain Nonlinear Second-Order Multiagent Systems With Collision Avoidance

A Dual-Channel Event-Triggered Formation Control for Nonlinear Multi-Agent Systems with Dead-Zone

Optimal Formation Control for Second-Order Nonlinear MASs with Collision Avoidance and Connectivity Assurance

Event-Triggered Formation Control for General Linear Discrete-Time Multi-Agent Systems with Obstacle Avoidance

Neural-network-based formation control with collision, obstacle avoidance and connectivity maintenance for a class of second-order nonlinear multi-agent systems.

Adaptive Leader-Following Formation Control with Collision Avoidance for a Class of Second-Order Nonlinear Multi-Agent Systems

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

Convergent Multiagent Formation Control With Collision Avoidance

Neural-network-based fully distributed formation control for nonlinear multi-agent systems with event-triggered communication

Optimal Formation Control and Collision Avoidance in Environment with Multiple Rectangle Obstacles.

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

Event-based adaptive formation and tracking control with predetermined performance for nonlinear multi-agent systems

Formation Control and Collision Avoidance for a Class of Multi-Agent Systems

Formation Control with Event-Triggered Strategy for Multi-Agent Systems.

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