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

Decentralized Triangular Guidance Algorithms for Formations of UAVs

This paper deals with the design of a guidance control system for a swarm of unmanned aerial systems flying at a given altitude, addressing flight formation requirements that can be formulated constraining the swarm to be on the nodes of a triangular mesh. Three decentralized guidance algorithms are presented. A classical fixed leader–follower scheme is compared with two alternative schemes: the former is based on the self-identification of one or more time-varying leaders; the latter is an algorithm without leaders. Several operational scenarios have been simulated involving swarms with obstacles and an increasing number of aircraft in order to prove the effectiveness of the proposed guidance schem

A Triangular Formation Strategy for Collective Behaviors of Robot Swarm

International Conference on Computational Science and Its Applications, ICCSA 2009, Seoul, 29 July-2 August 2001This paper presents, a novel decentralized control strategy, named Triangular Formation Algorithm (TFA), for a swarm of simple robots. The TFA is a local interaction strategy which basically makes three neighboring robots to form a regular triangular lattice. This strategy requires minimal conditions for robots and it can be easily realized with real robots. The TFA is executed by every member of the swarm asynchronously. For swarm obstacle avoidance, a simplified artificial physical model is introduced to work with the TFA. Simulation results showed that the global behaviors of swarm such as aggregation, flocking and obstacle avoidance in an unknown environment can be achieved using the TFA and obstacle avoidance mechanism.Department of Electrical Engineerin