Fragmentation of particle swarms into isolated subgroups occurs when interaction forces are weak or restricted. In the restricted case, the swarm experiences the onset of bottlenecks in the graph of interactions that can lead to the fragmentation of the system into subgroups. This work investigates the characteristics of such bottlenecks when the number of particles in the swarm increases. It is shown that certain characteristics of the bottleneck can be captured by considering only the number of particles in the swarm. Considering the case of a connected communication graph constructed in the hypothesis that each particle is influenced by a fixed number of neighboring particles, a limit case is determined for which a lower limit to the Cheeger constant can be derived analytically without the need for extensive algebraic calculations. Results show that as the number of particles increases, the Cheeger constant decreases. Although ensuring a minimum number of interactions per particle is sufficient, in theory, to ensure cohesion, the swarm may face fragmentation as more particles are added to the swarm.

In this work a formation flying-based architecture is presented within the context of a distributed antenna array. An artificial potential function method is used to control the formation, whereby deviation from an all-to-all interaction scheme and swarm shaping are enabled through a self-similar connection network. Introduction of an asymmetric term in the potential function formulation results in the emergence of structures with a central symmetry. The connection network then groups these identical structures through a hierarchical scheme. This produces a fractal shape that is considered for the first time as a distributed antenna array exploiting the recursive arrangement of its elements to augment performance. A 5-element Purina fractal is used as the base formation, which is then replicated a number of times increasing the antenna array aperture and resulting in a highly directional beam from a relatively low number of elements. Justifications are provided in support of the claimed benefits for distributed antenna arrays exploiting fractal geometries. The formation deployment is simulated in Earth orbit together with analytical proofs completing the arguments aimed to demonstrate feasibility of the concept and the advantages provided by grouping antenna elements into coherent structures.

In this paper a general Morse potential model of self-propelling particles is considered in the presence of a time-delayed term and a spring potential. It is shown that the emergent swarm behavior is dependent on the delay term and weights of the time-delayed function, which can be set to induce a stationary swarm, a rotating swarm with uniform translation, and a rotating swarm with a stationary center of mass. An analysis of the mean field equations shows that without a spring potential the motion of the center of mass is determined explicitly by a multivalued function. For a nonzero spring potential the swarm converges to a vortex formation about a stationary center of mass, except at discrete bifurcation points where the center of mass will periodically trace an ellipse. The analytical results defining the behavior of the center of mass are shown to correspond with the numerical swarm simulations.

Many new and exciting space mission concepts have developed around spacecraft formation flying, allowing for autonomous distributed systems that can be robust, scalable and flexible. This paper considers the development of a new methodology for the control of multiple spacecraft. Based on the artificial potential function method, research in this area is extended by considering the new approach of using bifurcation theory as a means of controlling the transition between different formations. For real, safety or mission critical applications it is important to ensure that desired behaviours will occur. Through dynamical systems theory, this paper also aims to provide a step in replacing traditional algorithm validation with mathematical proof, supported through simulation. This is achieved by determining the non-linear stability properties of the system, thus proving the existence or not of desired behaviours. Practical considerations such as the issue of actuator saturation and communication limitations are addressed, with the development of a new bounded control law based on bifurcating potential fields providing the key contribution of this paper. To illustrate spacecraft formation flying using the new methodology formation patterns are considered in low-Earth-orbit utilising the Clohessy–Wiltshire relative linearised equations of motion. It is shown that a formation of spacecraft can be driven safely onto equally spaced projected circular orbits, autonomously reconfiguring between them, whilst satisfying constraints made regarding each 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.

This paper attempts to design a guidance law using bifurcating potential fields and velocity field for a swarm of autonomous Unmanned Aerial Vehicles (UAVs). We consider an autonomous flight system that can create different three-dimensional swarming patterns so as to guarantee obstacle and vehicle collision avoidance. The guidance law, which is derived from a steering and repulsive potential field, can express variable geometric patterns for a formation flight of UAVs. The system can transition between different formation patterns by way of a simple parameter change. We also describe the design method for potential field that is flexible enough to respond to a variety of UAV performance and mission. Numerical simulation is performed to verify the validity of the proposed guidance law.

The control of mobile robotic agents is required to be highly reliable. Artificial potential function (APF) methods have previously been assessed in the literature for providing stable and verifiable control, whilst maintaining a high degree of nonlinearity. Further, these methods can, in theory, be characterised by a full analytic treatment. Many examples are available in the literature of the employment of these methods for controlling large ensembles of agents that evolve into minimum energy configurations corresponding in many cases to regular lattices [1-2]. Although regular lattices can present naturally centric symmetry and self-similarity characteristics, more complex formations can also be achieved by several other means. In [3] the equilibrium configuration undergoes bifurcation by changing a parameter belonging to the part of artificial potential that couples the agents to the reference frame. In this work it is shown how the formation shape produced can be controlled in two further ways, resulting in more articulated patterns. Specifically the control applied is to alter the symmetry of interactions amongst agents, and/or by selectively rewiring interagent connections. In the first case, the network of connections remains the same, and may be fully connected.

This paper investigates the development of a new guidance algorithm for a formation of unmanned aerial vehicles. Using the new approach of bifurcating potential fields, it is shown that a formation of unmanned aerial vehicles can be successfully controlled such that verifiable autonomous patterns are achieved, with a simple parameter switch allowing for transitions between patterns. The key contribution that this paper presents is in the development of a new bounded bifurcating potential field that avoids saturating the vehicle actuators, which is essential for real or safety-critical applications. To demonstrate this, a guidance and control method is developed, based on a six-degree-of-freedom linearized aircraft model, showing that, in simulation, three-dimensional formation flight for a swarm of unmanned aerial vehicles can be achieved.

Swarms of multiple, autonomous mobile agents have been shown to have advantages over single agent systems such as scalability, robustness and flexibility. This papers considers swarm pattern control using a generic artificial potential field and a range of dissipation control terms. An investigation of a number of dissipation terms to induce different swarm behaviours is undertaken. In addition, a novel dissipation control term is introduced based on time-delay feedback control. It is shown that a delayed dissipation term can induce vortex formations without knowledge of relative velocities. Finally, a stability analysis is undertaken that verifies swarm behaviour in a subset of these cases.

The distributed control of multi-robot systems has been shown to have advantages over that of conventional single-robot systems. These include scalability, flexibility and robustness to failures. This paper considers pattern formation and reconfigurability in a multi-robot system using a new control algorithm developed through bifurcating potential fields. It is shown how various patterns can be achieved autonomously through a simple free parameter change, with the stability of the system proven to ensure that desired behaviours always occur.

This article considers the distributed control of a swarm of unmanned aerial vehicles (UAVs) investigating autonomous pattern formation and reconfigurability. A behaviour-based approach to formation control is considered with a velocity field control algorithm developed through bifurcating potential fields. This new approach extends previous research into pattern formation using potential field theory by considering the use of bifurcation theory as a means of reconfiguring a swarm pattern through a free parameter change. The advantage of this kind of system is that it is extremely robust to individual failures, is scalable, and also flexible. The potential field consists of a steering and repulsive term with the bifurcation of the steering potential resulting in a change of the swarm pattern. The repulsive potential ensures collision avoidance and an equally spaced final formation. The stability of the system is demonstrated to ensure that desired behaviours always occur, assuming that at large separation distances the repulsive potential can be neglected through a scale separation that exists between the steering and repulsive potential. The control laws developed are applied to a formation of ten UAVs using a velocity field tracking approach, where it is shown numerically that desired patterns can be formed safely ensuring collision avoidance.

The distributed control of spacecraft flying in formation has been shown to have advantages over conventional single spacecraft systems. These include scalability, flexibility and robustness to failures. This paper considers the real problem of actuator saturation and shows how bound control laws can be developed that allow pattern formation and reconfigurability in a formation of spacecraft using bifurcating potential fields. In addition the stability of the system is ensured mathematically through dynamical systems theory.

In recent years many new and exciting space concepts have developed around spacecraft formation flying. This form of distributed system has the advantages of being extremely flexible and robust. This paper considers the development of new control methodologies based on the artificial potential function method and extends previous research in this area by considering bifurcation theory as a means of controlling the transition between different formations. For real, safety critical applications it is important to prove the stability of the system. This paper therefore aims to replace algorithm validation with mathematical proof through dynamical systems theory. Finally we consider the transition of formations at the Sun-Earth L2 point.

The use of off-the-shelf consumer electronics combined with top-down design methodologies have made small and inexpensive satellites, such as CubeSats, emerge as viable, low-cost and attractive space-based platforms that enable a range of new and exciting mission scenarios. In addition, to overcome some of the resource limitation issues encountered with these platforms, distributed architectures have emerged to enable complex tasks through the use of multiple low complexity units. The low-cost characteristics of such systems coupled with the distributed architecture allows for an increase in the size of the system beyond what would have been feasible with a monolithic system, hence widening the operational capabilities without significantly increasing the control complexity of the system. These ideas are not new for Earth orbiting devices, but excluding some distributed remote sensing architectures they are yet to be applied for the purpose of planetary exploration. Experience gained through large rovers demonstrates the value of in-situ exploration, which is however limited by the associated high-cost and risk. The loss of a rover can and has happened because of a number of possible failures: besides the hazards directly linked to the launch and journey to the target-body, hard landing and malfunctioning of parts are all threats to the success of the mission. To overcome these issues this paper introduces the concept of using off-the-shelf consumer electronics to deploy a low-cost multi-rover system for future planetary surface exploration. It is shown that such a system would significantly reduce the programmatic-risk of the mission (for example catastrophic failure of a single rover), while exploiting the inherent advantages of cooperative behaviour. These advantages are analysed with a particular emphasis put upon the guidance, navigation and control of such architectures using the method of artificial potential field. Laboratory tests on multi-agent robotic systems support the analysis. Principal features of the system are identified and the underlying advantages over a monolithic single-agent system highlighted.

There are numerous examples for remote inspection on industrial plant and civil structures where a rapid preliminary inspection with either a wheeled remote sensing agent (RSA) or a small unmanned aerial vehicle (UAV) removes the need to physically send a person into a potentially dangerous environment (expensive and hazardous), and removes the need for expensive supporting hardware (scaffolding, safety equipment etc). Many such examples are to be found in nuclear, oil and gas and civil structures where a fundamental requirement for monitoring exists. Since 2003, The University of Strathclyde has been involved with research as part of the UK Research Centre for Non Destructive Evaluation (RCNDE) to develop robotic deployment of NDE measurement probes. The use of multiple inspection vehicles (coupled with different sensing modalities), allows for a flexible, reconfigurable, and adaptive approach to remote health monitoring. However to be effective in real inspection applications, effective co-ordination between multiple agents must be integrated into the system, along with accurate positioning. In this paper we discuss using artificial potential fields for formation structuring for NDE robots. A theoretical framework is developed and supported by experimental measurements of simple formation structuring in the laboratory environment using five independent NDE robots.