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

Robustness issues in double-integrator undirected rigid formation systems

In this paper we consider rigid formation control systems modelled by double integrators (including formation stabilization systems and flocking control systems), with a focus on their robustness property in the presence of distance mismatch. By introducing additional state variables we show the augmented double-integrator distance error system is self-contained, and we prove the exponential stability of the distance error systems via linearization analysis. As a consequence of the exponential stability, the distance error still converges in the presence of small and constant distance mismatches, while additional motions of the resulted formation will occur. We further analyze the rigid motions induced by constant mismatches for both double-integrator formation stabilisation systems and flocking control systems.This work was supported by the Australian Research Council (ARC) under grant DP130103610 and DP160104500. Z. Sun was supported by the Australian Prime Minister's Endeavour Postgraduate Award from Australian Government. The work of S. Mou was supported by funding from Northrop Grumman Corporation

Multi-robot team formation control in the GUARDIANS project

Purpose The GUARDIANS multi-robot team is to be deployed in a large warehouse in smoke. The team is to assist firefighters search the warehouse in the event or danger of a fire. The large dimensions of the environment together with development of smoke which drastically reduces visibility, represent major challenges for search and rescue operations. The GUARDIANS robots guide and accompany the firefighters on site whilst indicating possible obstacles and the locations of danger and maintaining communications links. Design/methodology/approach In order to fulfill the aforementioned tasks the robots need to exhibit certain behaviours. Among the basic behaviours are capabilities to stay together as a group, that is, generate a formation and navigate while keeping this formation. The control model used to generate these behaviours is based on the so-called social potential field framework, which we adapt to the specific tasks required for the GUARDIANS scenario. All tasks can be achieved without central control, and some of the behaviours can be performed without explicit communication between the robots. Findings The GUARDIANS environment requires flexible formations of the robot team: the formation has to adapt itself to the circumstances. Thus the application has forced us to redefine the concept of a formation. Using the graph-theoretic terminology, we can say that a formation may be stretched out as a path or be compact as a star or wheel. We have implemented the developed behaviours in simulation environments as well as on real ERA-MOBI robots commonly referred to as Erratics. We discuss advantages and shortcomings of our model, based on the simulations as well as on the implementation with a team of Erratics.</p

Rigid formation control of double-integrator systems

In this paper, we study rigid formation control systems modelled by double integrators. Two kinds of double-integrator formation systems are considered, namely formation stabilisation systems and flocking control systems. Novel observations on the measurement requirement, the null space and eigenvalues of the system Jacobian matrix will be provided, which reveal important properties of system dynamics and the associated convergence results.We also establish some new links between single-integrator formation systems and double-integrator formation systems via a parameterised Hamiltonian system, which, in addition, provide novel stability criteria for different equilibria in double-integrator formation systems by using available results in single-integrator formation systems.This work is supported by NICTA, which is funded by the Australian Government as represented by the Department of Broadband, Communications and the Digital Economy and the Australian Research Council through the ICT Centre of Excellence program. It is also partially supported by National Natural Science Foundation of China [grant number 61501282]. B. D. O. Anderson was supported by the ARC [grant number DP130103610]. H.-S. Ahn is supported by the National Research Foundation of Korea [grant number NRF- 2013R1A2A2A01067449]. Z. Sun is supported by the Prime Minister’s Australia Asia Incoming Endeavour Postgraduate Award from Australian Government

Multi-Robot Coalition Formation for Distributed Area Coverage

The problem of distributed area coverage using multiple mobile robots is an important problem in distributed multi-robot sytems. Multi-robot coverage is encountered in many real world applications, including unmanned search & rescue, aerial reconnaissance, robotic demining, inspection of engineering structures, and automatic lawn mowing. To achieve optimal coverage, robots should move in an efficient manner and reduce repeated coverage of the same region that optimizes a certain performance metric such as the amount of time or energy expended by the robots. This dissertation especially focuses on using mini-robots with limited capabilities, such as low speed of the CPU and limited storage of the memory, to fulfill the efficient area coverage task. Previous research on distributed area coverage use offline or online path planning algorithms to address this problem. Some of the existing approaches use behavior-based algorithms where each robot implements simple rules and the interaction between robots manifests in the global objective of overall coverage of the environment. Our work extends this line of research using an emergent, swarming based technique where robots use partial coverage histories from themselves as well as other robots in their vicinity to make local decisions that attempt to ensure overall efficient area coverage. We have then extended this technique in two directions. First, we have integreated the individual-robot, swarming-based technique for area coverage to teams of robots that move in formation to perform area coverage more efficiently than robots that move individually. Then we have used a team formation technique from coalition game theory, called Weighted Voting Game (WVG) to handle situations where a team moving in formation while performing area coverage has to dynamically reconfigure into sub-teams or merge with other teams, to continue the area coverage efficiently. We have validated our techniques by testing them on accurate models of e-puck robots in the Webots robot simulation platform, as well as on physical e-puck robots

Biomimetic Algorithms for Coordinated Motion: Theory and Implementation

Drawing inspiration from flight behavior in biological settings (e.g. territorial battles in dragonflies, and flocking in starlings), this paper demonstrates two strategies for coverage and flocking. Using earlier theoretical studies on mutual motion camouflage, an appropriate steering control law for area coverage has been implemented in a laboratory test-bed equipped with wheeled mobile robots and a Vicon high speed motion capture system. The same test-bed is also used to demonstrate another strategy (based on local information), termed topological velocity alignment, which serves to make agents move in the same direction. The present work illustrates the applicability of biological inspiration in the design of multi-agent robotic collectives