Bearing-based formation control with second-order agent dynamics

We consider the distributed formation control problem for a network of agents using visual measurements. We propose solutions that are based on bearing (and optionally distance) measurements, and agents with double integrator dynamics. We assume that a subset of the agents can track, in addition to their neighbors, a set of static features in the environment. These features are not considered to be part of the formation, but they are used to asymptotically control the velocity of the agents. We analyze the convergence properties of the proposed protocols analytically and through simulations.Published versionSupporting documentatio

Certifying non-existence of undesired locally stable equilibria in formation shape control problems

A fundamental control problem for autonomous vehicle formations is formation shape control, in which the agents must maintain a prescribed formation shape using only information measured or communicated from neighboring agents. While a large and growing literature has recently emerged on distance-based formation shape control, global stability properties remain a significant open problem. Even in four-agent formations, the basic question of whether or not there can exist locally stable incorrect equilibrium shapes remains open. This paper shows how this question can be answered for any size formation in principle using semidefinite programming techniques for semialgebraic problems, involving solutions sets of polynomial equations, inequations, and inequalities.Comment: 6 pages; to appear in the 2013 IEEE Multiconference on Systems and Contro

Pose consensus based on dual quaternion algebra with application to decentralized formation control of mobile manipulators

This paper presents a solution based on dual quaternion algebra to the general problem of pose (i.e., position and orientation) consensus for systems composed of multiple rigid-bodies. The dual quaternion algebra is used to model the agents' poses and also in the distributed control laws, making the proposed technique easily applicable to time-varying formation control of general robotic systems. The proposed pose consensus protocol has guaranteed convergence when the interaction among the agents is represented by directed graphs with directed spanning trees, which is a more general result when compared to the literature on formation control. In order to illustrate the proposed pose consensus protocol and its extension to the problem of formation control, we present a numerical simulation with a large number of free-flying agents and also an application of cooperative manipulation by using real mobile manipulators

Decentralized Multi-Subgroup Formation Control With Connectivity Preservation and Collision Avoidance

This paper proposes a formation control algorithm to create separated multiple formations for an undirected networked multi-agent system while preserving the network connectivity and avoiding collision among agents. Through the modified multi-consensus technique, the proposed algorithm can simultaneously divide a group of multiple agents into any arbitrary number of desired formations in a decentralized manner. Furthermore, the agents assigned to each formation group can be easily reallocated to other formation groups without network topological constraints as long as the entire network is initially connected; an operator can freely partition agents even if there is no spanning tree within each subgroup. Besides, the system can avoid collision without loosing the connectivity even during the transient period of formation by applying the existing potential function based on the network connectivity estimation. If the estimation is correct, the potential function not only guarantees the connectivity maintenance but also allows some extra edges to be broken if the network remains connected. Numerical simulations are performed to verify the feasibility and performance of the proposed multi-subgroup formation control

A fractally fractionated spacecraft

The advantages of decentralised multi-spacecraft architectures for many space applications are well understood. Distributed antennas represent popularly envisaged applications of such an architecture; these are composed of, typically, receiving elements carried on-board multiple spacecraft in precise formation. In this paper decentralised control, based on artificial potential functions, together with a fractal-like connection network, is used to produce autonomous and verifiable deployment and formation control of a swarm of spacecraft into a fractal-like pattern. The effect of using fractal-like routing of control data within the spacecraft generates complex formation shape patterns, while simultaneously reducing the amount of control information required to form such complex formation shapes. Furthermore, the techniques used ensures against swarm fragmentation, which can otherwise be a consequence of the non-uniform connectivity of the communication graph. In particular, the superposition of potential functions operating at multiple levels (single agents, subgroups of agents, groups of agents) according to a self-similar adjacency matrix produces a fractal-like final deployment with the same stability property on each scale. Results from the investigations carried out indicate the approach is feasible, whilst outlining its robustness characteristics, and versatility in formation deployment and control. Considering future high-precision formation flying and control capabilities, this paper considers, for the first time and as an example of a fractally fractionated spacecraft, a decentralised multi-spacecraft fractal shaped antenna. Furthermore, multi-spacecraft architecture exploiting fractal-like formations can be considered to investigate multi-scale phenomena in areas such as cosmic radiation and space plasma physics. Both numerical simulations and analytic treatment are presented, demonstrating the feasibility of deploying and controlling a fractionated fractal antenna in space through autonomous decentralised means. This work frames the problem of architecture and tackles the one of control, whilst not neglecting actuation

Controlling a triangular flexible formation of autonomous agents

In formation control, triangular formations consisting of three autonomous agents serve as a class of benchmarks that can be used to test and compare the performances of different controllers. We present an algorithm that combines the advantages of both position- and distance-based gradient descent control laws. For example, only two pairs of neighboring agents need to be controlled, agents can work in their own local frame of coordinates and the orientation of the formation with respect to a global frame of coordinates is not prescribed. We first present a novel technique based on adding artificial biases to neighboring agents' range sensors such that their eventual positions correspond to a collinear configuration. Right after, a small modification in the bias terms by introducing a prescribed rotation matrix will allow the control of the bearing of the neighboring agents.Comment: 7 pages, accepted in the 20th World Congress of the International Federation of Automatic Control (IFAC

Model-Matching type-methods and Stability of Networks consisting of non-Identical Dynamic Agents

Many recent approaches of distributed control over networks of dynamical agents rely on the assumption of identical agent dynamics. In this paper we propose a systematic method for removing this assumption, leading to a general approach for distributed-control stabilization of networks of non-identical dynamics. Local agents are assumed to share a minimal set of structural properties, such as input dimension, state dimension and controllability indices, which are generically satisfied for parametric families of systems. Our approach relies on the solution of certain model-matching type problems using local state-feedback and input matrix transformations which map the agent dynamics to a target system, selected to minimize the joint control effort of the local feedback-control schemes. By adapting a well-established distributed LQR control design methodology to our framework, the stabilization problem for a network of non-identical dynamical agents is solved. The applicability of our approach is illustrated via a simple UAV formation control problem