Abstract:In this paper, we study the coordinated obstacle avoidance algorithm of multi-agent systems when only a subset of agents has obstacle dynamic information, or every agent has local interaction. Each agent can get partial measuring states information from its neighboring agent and obstacle. Coordinated obstacle avoidance here represents not only the agents moving without collision with an obstacle, but also the agents bypassing and assembling at the opposite side of the obstacle collectively, where the opposite side is defined according to the initial relative position of the agents to the obstacle. We focus on the collective obstacle avoidance algorithms for both agents with first-order kinematics and agents with second-order dynamics. In the situation where only a fixed fraction of agents can sense obstacle information for agents with first-order kinematics, we propose a collective obstacle avoidance algorithm without velocity measurements. And then we extend the algorithm to the case in switched topology. We show that all agents can bypass an obstacle and converge together, and then assemble at the opposite side of the obstacle in finite time, if the [email protected]? topology graph is connected and at least one agent can sense the obstacle. In the case where obstacle information is available to only a fixed fraction of agents with second-order kinematics, we propose two collective obstacle avoidance algorithms without measuring acceleration when the obstacle has varying velocity and constant velocity. The switched topology is considered and extended next. We show that agents can bypass the obstacle with their positions and velocities approaching consensus in finite time if the connectivity of switched topology is continuously maintained. Several simulation examples demonstrate the proposed algorithms.

Coordinated obstacle avoidance with reduced interaction

Distributed Adaptive Cooperative Control for a Class of Nonlinear Multi-Agent Systems Via Fully Event-triggered Mechanism

Cooperative Distributed Predictive Control for Collision-Free Vehicle Platoons

Optimized bipartite formation control for multiagent systems with obstacle and collision avoidance

Obstacle Avoidance Algorithm for a Finite-Time Formation Control

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

Cooperative control synthesis for moving-target-enclosing with changing topologies

A Multi-agent Formation Control Algorithm in Interference Environment

Collaborative Safety-Critical Formation Control with Obstacle Avoidance

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

Synthesis of Distributed Control of Coordinated Path Following Based on Hybrid Approach.

Consensus of self-driven agents with avoidance of collisions.

A Time-Evolving Topology Based Obstacle Avoidance Algorithm for Multi-UAV Formation

Coordination of multiagents interacting under independent position and velocity topologies.

A switching formation strategy for obstacle avoidance of a multi-robot system based on robot priority model

Virtual-leader Split/Rejoin-based Flocking Control With Obstacle Avoidance for Multi-agents

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

Flocking Coordination of Multiple Mobile Autonomous Agents with Asymmetric Interactions and Switching Topology

Coordinated path-following control of distributed autonomous vehicles with obstacles and collision avoidance

Practical time‐varying formation cooperative control for high‐order nonlinear multi‐agent systems avoiding spatial resource conflict via safety constraints

Flocking Coordination Of Multiple Interactive Dynamical Agents With Switching Topology