Search results

The purpose of this paper is to review the current state of proceedings in the research area of automatic swarm design and discusses possible solutions to advance swarm robotics research.

First, this paper begins by reviewing the current state of proceedings in the field of automatic swarm design to provide a basic understanding of the field. This should lead to the identification of which issues need to be resolved in order to move forward swarm robotics research. Then, some possible solutions to the challenges are discussed to identify future directions and how the proposed idea of incorporating learning mechanism could benefit swarm robotics design. Lastly, a novel evolutionary-learning framework for swarms based on epigenetic function is proposed with a discussion of its merits and suggestions for future research directions.

The discussion shows that main challenge which is needed to be resolved is the presence of dynamic environment which is mainly caused by agent-to-agent and agent-to-environment interactions. A possible solution to tackle the challenge is by incorporating learning capability to the swarm to tackle dynamic environment.

This paper gives a new perspective on how to improve automatic swarm design in order to move forward swarm robotics research. Along with the discussion, this paper also proposes a novel framework to incorporate learning mechanism into evolutionary swarm using epigenetic function.

The aim of this paper is to provide a review of recent developments in the application of swarm intelligence to robotics.

This paper initially considers swarm intelligence and then discusses its application to robotics through reference to a number of recent research programmes.

Based on the principles of swarm intelligence, which is derived from the swarming behaviour of biological entities, swarm robotics research is widespread but still at an early stage. Much aims to gain an understanding of biological swarming and apply it to autonomous, mobile multi‐robot systems. European activities are particularly strong and several large, collaborative projects are underway. Research in the USA has a military bias and much is funded by defence agencies.

The paper provides an up‐to‐date insight into swarm robot research and development.

This paper aims to propose a novel epigenetic learning (EpiLearn) algorithm, which is designed specifically for a decentralised multi-agent system such as swarm robotics.

First, this paper begins with overview of swarm robotics and the challenges in designing swarm behaviour automatically. This should indicate the direction of improvements required to enhance an automatic swarm design. Second, the evolutionary learning (EpiLearn) algorithm for a swarm system using an epigenetic layer is formulated and discussed. The algorithm is then tested through various test functions to investigate its performance. Finally, the results are discussed along with possible future research directions.

Through various test functions, the algorithm can solve non-local and many local minima problems. This article also shows that by using a reward system, the algorithm can handle the deceptive problem which often occurs in dynamic problems. Moreover, utilization of rewards from the environment in the form of a methylation process on the epigenetic layer improves the performance of traditional evolutionary algorithms applied to automatic swarm design. Finally, this article shows that a regeneration process that embeds an epigenetic layer in the inheritance process performs better than a traditional crossover operator in a swarm system.

This paper proposes a novel method for automatic swarm design by taking into account the importance of multi-agent settings and environmental characteristics surrounding the swarm. The novel evolutionary learning (EpiLearn) algorithm using an epigenetic layer gives the swarm the ability to perform co-evolution and co-learning.

This paper aims to discuss traffic patterns generated by swarms of robots while commuting to and from a base station.

The paper adopts a mathematical evaluation and robot swarm simulation. The swarm approach is bottom‐up: designing individual agents the authors are looking for emerging group behaviour patterns. Examples of group behaviour patterns are human‐driven motorized traffic which is rigidly structured in two lanes, while army ants develop a three‐lane pattern in their traffic. The authors copy army ant characteristics onto their robots and investigate whether the three lane traffic pattern may emerge. They follow a three‐step approach. The authors first investigate the mathematics and geometry of cases occurring when applying the artificial potential field method to three “perfect” robots. Any traffic pattern (two, three or more lanes) appears to be possible. Next, they use the mathematical cases to study the impact of limited visibility by defining models of sensor designs. In the final step the authors implement ant inspired sensor models and a trail following mechanism on the robots in the swarm and explore which traffic patterns do emerge in open space as well as in bounded roads.

The study finds that traffic lanes emerge in the swarm traffic; however the number of lanes is dependent on the initial situation and environmental conditions. Intrinsically the applied robot models do not determine a specific number of traffic lanes.

The paper presents a method for studying and simulating robot swarms.

The Group of Unmanned Assistant Robots Deployed in Aggregative Navigation by Scent (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 act alongside a firefighter and guide and accompany the firefighters on the site while indicating possible obstacles and the locations of danger and maintain communications links. The purpose of this paper is to focus on basic navigation behaviours of multi‐robot or human‐robot teams, which have to be achieved without central and on‐line control in both categories of GUARDIANS robots' tasks.

In order to fulfill the aforementioned tasks, the robots need to be able to perform 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 the authors 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.

The GUARDIANS environment requires flexible formations of the robot team: the formation has to adapt itself to the circumstances. Thus, the application has forced the concept of a formation to be re‐defined. Using the graph‐theoretic terminology, it can be said that a formation may be stretched out as a path or be compact as a star or wheel. The developed behaviours have been implemented in simulation environments as well as on real ERA‐MOBI robots commonly referred to as Erratics. Advantages and shortcomings of the model, based on the simulations as well as on the implementation with a team of Erratics are discussed.

This paper discusses the concept of a robot formation in the context of a real world application of a robot team (Swarm).

The purpose of this paper is to consider the logical specification, and automated verification, of high‐level robotic behaviours.

The paper uses temporal logic as a formal language for providing abstractions of foraging robot behaviour, and successively extends this to multiple robots, items of food for the robots to collect, and constraints on the real‐time behaviour of robots. For each of these scenarios, proofs of relevant properties are carried out in a fully automated way. In addition to automated deductive proofs in propositional temporal logic, the possibility of having arbitrary numbers of robots involved is considered, thus allowing representations of robot swarms. This leads towards the use of first‐order temporal logics (FOTLs).

The proofs of many properties are achieved using automatic deductive temporal provers for the propositional and FOTLs.

Many details of the problem, such as location of the robots, avoidance, etc. are abstracted away.

Large robot swarms are beyond the current capability of propositional temporal provers. Whilst representing and proving properties of arbitrarily large swarms using FOTLs is feasible, the representation of infinite numbers of pieces of food is outside of the decidable fragment of FOTL targeted, and practically, the provers struggle with even small numbers of pieces of food.

The work described in this paper is novel in that it applies automatic temporal theorem provers to proving properties of robotic behaviour.

This paper aims to examine the present‐day use of, and future prospects for, robots for detecting mines and improvised explosive devices (IEDs), with an emphasis on the key operational requirements.

Following an introduction to the impact of mines and IEDs, this paper considers the problems with their detection and considers the techniques used. It then highlights their limitations and identifies key detection requirements. The remainder of the paper discusses the present‐day and future role of robots, notably for IED detection and humanitarian demining. This is followed by a brief conclusion.

This shows that mines and IEDs pose a major military and humanitarian threat but existing detection methods, including robots, suffer from many shortcomings. Robotic technologies that offer prospects are discussed but many specific requirements must be met if robotic solutions are to exert any real, future impact.

This paper highlights the need for improved mine and IED detection methods and identifies the factors that need to be taken into account if robots are to contribute meaningfully to these tasks in the future.

This paper aims to propose a multi-agent approach to adaptive control of fixed-wing unmanned aerial vehicles (UAVs) tracking a moving ground target. The approach implies that the UAVs in a single group must maintain preset phase shift angles while rotating around the target so as to evaluate the target’s movement more accurately. Thus, the controls should ensure that the UAV swarm follows a moving circular path whose center is the target while also attaining and maintaining a circular formation of a specific geometric shape; and the formation control system is capable of self-tuning because the UAV dynamics is uncertain.

This paper considers two interaction architectures: an open-chain where each UAV only interacts with its neighbors; and a cooperative leader, where the leading UAV is involved in attaining the formation. The cooperative controllers are self-tuned by fuzzy model reference adaptive control (MRAC).

Using open-chain decentralized architecture allows to have an unlimited number of aircraft in a formation, which is in line with the swarm behavior concept. The approach was tested for efficiency and performance in various scenarios using complete nonlinear flying-wing UAV models equipped with configured standard autopilot models.

Assume the target follows a rectilinear trajectory at a constant speed. The speed is supposed to be known in advance. Another assumption is that the weather is windless.

In contrast to known studies, this one uses Lyapunov guidance vector fields that are direction- and magnitude-nonuniform. The overall cooperative controller structure is based on a decentralized and centralized consensus.

The classic monolithic design of robot agents shows all its limits when tasks require capabilities which go beyond those initially planned. Robot collaboration seems to be a possible answer to the otherwise ever increasing complexity of mechanical and electrical design. Swarm robotics, by exploiting the power of interaction among members, offers such an answer. Simple units can in fact collaborate in achieving their common goal without the need of being aware at all of the rest of the group. The resilience achieved in this way makes the paradigm very appealing in all those applications, where mechanical or software failure may jeopardise the success of the overall mission. The present work summarizes the ongoing research which is being carried out by the author and his team. The hardware and software employed as well as some application experiments are described and discussed.