Abstract:This paper introduces the notion of weak rigidity to characterize a framework by pairwise inner products of inter-agent displacements. Compared to distance-based rigidity, weak rigidity requires fewer constrained edges in the graph to determine a geometric shape in an arbitrarily dimensional space. A necessary and sufficient graphical condition for infinitesimal weak rigidity of planar frameworks is derived. As an application of the proposed weak rigidity theory, a gradient based control law and a non-gradient based control law are designed for a group of single-integrator modeled agents to stabilize a desired formation shape, respectively. Using the gradient control law, we prove that an infinitesimally weakly rigid formation is locally exponentially stable. In particular, if the number of agents is one greater than the dimension of the space, a minimally infinitesimally weakly rigid formation is almost globally asymptotically stable. In the literature of rigid formation, the sensing graph is always required to be rigid. Using the non-gradient control law based on weak rigidity theory, the sensing graph is unnecessary to be rigid for local exponential stability of the formation. A numerical simulation is performed for illustrating effectiveness of our main results.

Automatic Generation of Min-Weighted Persistent Formations

Automatic Generation of Minimally Persistent Formations Using Rigidity Matrix

Automatic Generation of Optimal Persistent Formation for Multi-Agent Systems

Generation of Optimally Persistent Formation for Multi-agent Systems

Formation of Heterogeneous Multi-Agent Systems under Min-Weighted Persistent Graph

Rigidity and persistence for ensuring shape maintenance of multiagent meta formations (ext'd version)

Generation Strategy of Optimal Persistent Formation Topology in 3D Space

Weak Rigidity Theory and its Application to Multi-agent Formation Stabilization

Automatic Leader-Follower Persistent Formation Generation With Minimum Agent-Movement in Various Switching Topologies

Complex Laplacian and pattern formation in multi-agent systems

A Distributed Formation Control Algorithm and Stability Analysis

Primitive operations for the construction and reorganization of minimally persistent formations

Dynamic generation and control of optimally persistent formation for systems multi-agent

Double-graph formation control for co-leader vehicle networks

Distributed control for minimal rigid formation of multiple mobile autonomous agents

Probabilistic formation - a new idea of multi-robot formation.

Generation of Minimally Persistent Circle Formation for A Multi-Agent System

Rigidity-Based Multiagent Layered Formation Control

Constructing Universally Rigid Tensegrity Frameworks with Application in Multiagent Formation Control

Brief paper: Collective motions and formations under pursuit strategies on directed acyclic graphs

Control of Multi-Agent Formation with Optimally Persistent Graph