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.

A New Coordinated Control Strategy of Multi-Agent System for Pollution Neutralization

Distributed Coordination of Multiple Mobile Actuators for Pollution Neutralization

Distributed coordination of multi-agent systems for neutralizing unknown threats based on a mixed coverage-tracking metric

Agent-based autonomous pollution source localization for complex environment

Particle Swarm Optimization Based Leader-Follower Cooperative Control in Multi-Agent Systems

A High-Precision Collaborative Control Algorithm for Multi-Agent System Based on Enhanced Depth Image Fusion Positioning

Leaderless Cooperative Control of Robotic Sensor Networks for Monitoring Dynamic Pollutant Plumes

Tracking and Locating Channel Pollution Source Combining Behavior-Based Planning and Concentration Gradient Method

A Multi-agent Formation Control Algorithm in Interference Environment

Multi-robot cooperative control for monitoring and tracking dynamic plumes

A Cooperative Control Framework for a Collective Decision on Movement Behaviors of Particles

Cooperative control of multi-agent systems to locate source of an odor

Dynamic Plume Tracking by Cooperative Robots

Adaptive Agent Tracking Approach for Oil Contamination in Water Environments

Multi-agent coordination with cohesion, dispersion, and containment control

Ant Colony Optimization for the Control of Pollutant Spreading on Social Networks

Distributed Multi-Agent Reinforcement Learning for Cooperative Low-Carbon Control of Traffic Network Flow Using Cloud-Based Parallel Optimization

Dynamic Pollutant Plume Front Tracking And Monitoring By A Single Mobile Robot

Distributed Behavior Control Method for Indoor Multi-robot Collaborative Odor Source Localization

Coordination of nonholonomic mobile robots for diffusive threat defense

Convergent Multiagent Formation Control With Collision Avoidance