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.

Optimal Obstacle Avoidance Via Distributed Consensus Algorithms with Communication Delay

Distributed Consensus of Multi-Agent Systems with Nonlinear Dynamics Via Adaptive Intermittent Control

Consensus Seeking in Multi-Agent Systems with an Active Leader and Communication Delays.

Distributed Optimal Control for Multi-Agent Systems with Obstacle Avoidance.

Distributed Adaptive Consensus with Obstacle and Collision Avoidance for Networks of Heterogeneous Multi-Agent Systems

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

Distributed Optimal Consensus Control for a Class of Uncertain Nonlinear Multiagent Networks with Disturbance Rejection Using Adaptive Technique

Optimal Energy Consumption for Consensus of Multi-Agent Systems with Communication Faults

Distributed Non-Convex Input-Constrained Consensus Problem for High-Order Discrete-Time Multi-Agent Systems Subject to Switching Topologies, and Time Delays.

Distributed MPC for Formation of Multi-Agent Systems with Collision Avoidance and Obstacle Avoidance

Coordinated obstacle avoidance with reduced interaction

Distributed optimal consensus control for nonlinear multi-agent systems with input saturation based on event-triggered adaptive dynamic programming method

Optimal consensus model-free control for multi-agent systems subject to input delays and switching topologies

Distributed Velocity-Constrained Consensus of Discrete-Time Multi-Agent Systems with Nonconvex Constraints, Switching Topologies, and Delays

Consensus for Networked Multi-Agent Systems with Unknown Communication Delays.

Distributed Consensus for Multiagent Systems Via Directed Spanning Tree Based Adaptive Control.

Consensus and obstacle avoidance for multi-robot systems with fixed and switching topologies

Distributed Optimization of Multiagent Systems in Directed Networks with Time-Varying Delay.

Distributed Online Convex Programming For Collision Avoidance In Multi-Agent Autonomous Vehicle Systems

Distributed Adaptive Consensus Protocols for Linear Multi-agent Systems with Directed Graphs and External Disturbances.

Distributed Optimal Consensus Control Algorithm for Continuous-Time Multi-Agent Systems.