Top PDF Synthesis of formation control for an aquatic swarm robotics system

Synthesis of formation control for an aquatic swarm robotics system

Synthesis of formation control for an aquatic swarm robotics system

Chapter 2. State of the Art technique allows for the synthesis of control solutions that are able to out-perform traditional ER techniques, on single-robot systems [87]. Another challenge in the ER is how to transfer the evolved synthesized control from simulation into real-world conditions. This presents a challenge since evo- lution tends to exploit simulation specic characteristics, usually not present in real-world conditions [18]. This is usually referred to as reality gap [116] and rep- resents one of the issues why evolved controllers present a low performance when transfered from simulation to real-world conditions [117]. There are several causes for this problem, according to Miglino et al. [18], namely: (i) numerical simulations usually do not take in account all robot's and environment's physical laws, since models are often simplied in order to reduce computational cost [118], (ii) simu- lated sensors usually present perfect and noise free information, dierent from real sensors that introduce noise, and (iii) simulation and real sensors and actuators may perform or be positioned in slightly dierent locations in robots, translating dierent dynamics and sensing parameters. Several strategies, however, can be adopted in order to overcome such challenge, as described by Miglino et al. [18], namely: (i) the use of an accurate model that mimics the dynamics and the interac- tion of the robot in the environment, which can be developed through the measure of the real-world parameters making use of robot's sensors and actuators, (ii) the introduction of noise during controllers evolution, and the (iii) use of a hybrid evolutionary process, through prior evolution in simulation environment and the continuation of the evolutionary process in the real-world conditions. Jakobi [116] also proposes the use of a reduced simulation model, were the model is based on a reduced set of features identied as minimal for the controllers' synthesis, while the remaining features are injected with noise. Koos et al. [118] on the other hand proposes an hybrid model, where the controllers performance is evaluated both in simulation and in real-world conditions. During the evolutionary process, the controller periodically transfered, and the model is updated.
Show more

83 Read more

Supervisory Control Theory for Controlling Swarm Robotics Systems

Supervisory Control Theory for Controlling Swarm Robotics Systems

Figure 3.12: Specification models for the group formation case study. (a) Ensures that a message is transmitted for a minimum period; (b) guarantees the equilib- rium criterion; (c) the robot’s ability to choose not to make an offer. ternatively, it can choose to ignore the request. Specification E 3 f controls the follower’s cycle of messages. Robots broadcast their colour and identification code until they re- ceive an offer for their colour. When this occurs, they send an acceptance message and join the group. When a follower joins a group, it relays the messages it receives, us- ing an echo function triggered by controllable event sendE. Specification E 4 f controls the transmission mechanisms. A message is transmitted by the subsystem over a pre- defined period of time. Once a message is sent, it can only be stopped after the timeout of the subsystem. Specification E 5 f implements the equilibrium criterion for the leader. In state q 1 , the system is in equilibrium and can make offers to both classes of followers.
Show more

198 Read more

SWARM ROBOTICS

SWARM ROBOTICS

The field of cooperation and coordination of multi-robot systems has been object of considerable research efforts in the last years. The basic idea is that multi-robot systems can perform tasks more efficiently than a single robot or can accomplish tasks not executable by a single one. Moreover, multi-robot systems have advantages like increasing tolerance to possible vehicle fault, providing flexibility to the task execution or taking advantages of distributed sensing and actuation. The use of a platoon of vehicles is of interest in many applications, such as exploration of an unknown environment, navigation and formation control, demining, object transportation, up to playing team games (e.g., soccer); these may involve grounded, aerial, underwater or surface vehicles. A behavior-based approach, namely the Null-Space-based Behavioral approach (NSB), aimed at guiding a mobile robots platoon has been developed. The approach, using hierarchy based logic to combine multiple conflicting tasks, is able to fulfill or partially fulfill each task according to their position in the hierarchy. The NSB has been extensively studied and simulated for different kind of vehicles (i.e. mobile robots, underwater robots and surface vessels) while achieving several formation control missions.Swarm robotics is a small part of the Multi –Robotic system which consist of various types of system such as collective intelligence, claytonias, autonomous logistics etc. Swarm robotics is relatively new and efficient of all of the above systems as it emerges from the behavior of the social insets. The definition mentioned above give as clear idea of the difference between two robotic systems. Various features that the swarm robots required are as follows:
Show more

5 Read more

Distributed autonomy and formation control of a drifting swarm of autonomous underwater vehicles

Distributed autonomy and formation control of a drifting swarm of autonomous underwater vehicles

The underwater domain places unique constraints on swarm robotics and swarm intelli- gence, the primary limitation being that of communication. Underwater acoustic communica- tion is generally limited by low bandwidth and intermittency due to the nature of the medium, in which multipath propagation, high ambient noise, and strong signal attenuation results in inter-symbol interference and low data rates [58]. A swarm system introduces an additional issue of message collisions, due to the number of agents needing to communicate. As such, the limitations in bandwidth and rate of acoustic communication will affect the amount of infor- mation that can be passed between agents in a swarm, and in turn affect possible approaches for swarm formation control and maintenance. The majority of approaches reviewed in this section have relied on being able to estimate the range and bearing of an agent’s neighbours, at the very least; some approaches also require the ability for agents to communicate a unique identifier, and still others require even more information to be communicated. In the underwa- ter domain, ranges between neighbours can be computed using time-of-flight with knowledge of the acoustic speed of propagation in the current ocean environment, along with accurately synchronised clocks (e.g. chip-scale atomic clocks) and acoustic pingers; bearings between neighbours can be estimated via an acoustic hydrophone array (e.g. a tetrahedral 3D array) and sufficient signal processing, or alternatively by using vector sensors; and unique IDs can be communicated between two vehicles either by using an acoustic modem and compressed encoding/decoding schemes [58], or via narrowband acoustic pingers with a unique frequency for each vehicle. In general, when investigating swarm formation control for the underwater domain, it is obvious that control strategies that minimize the amount of information passed between agents are highly advantageous. With this insight in mind, we are most interested in formation control approaches that use at most range, bearing and ID to generate and main- tain formations. In addition to this, this limitation in communication means that external positioning infrastructure, such as GPS, cannot be used. Agents in an underwater swarm must position themselves relative to neighbours in a local frame of reference, rather than in a global reference frame.
Show more

168 Read more

Evolution of collective behaviors for a real swarm of aquatic surface robots

Evolution of collective behaviors for a real swarm of aquatic surface robots

Swarm robotics is a promising approach for the coordination of large numbers of robots. While previous studies have shown that evolutionary robotics techniques can be applied to obtain robust and efficient self-organized behaviors for robot swarms, most studies have been conducted in simulation, and the few that have been conducted on real robots have been confined to laboratory environments. In this paper, we demonstrate for the first time a swarm robotics system with evolved control successfully operating in a real and uncon- trolled environment. We evolve neural network-based controllers in simulation for canonical swarm robotics tasks, namely homing, dispersion, clustering, and monitoring. We then assess the performance of the controllers on a real swarm of up to ten aquatic surface robots. Our results show that the evolved controllers transfer successfully to real robots and achieve a performance similar to the performance obtained in simulation. We validate that the evolved controllers display key properties of swarm intelligence-based control, namely scalability, flexibility, and robustness on the real swarm. We conclude with a proof-of-con- cept experiment in which the swarm performs a complete environmental monitoring task by combining multiple evolved controllers.
Show more

25 Read more

Design and development of an inexpensive aquatic swarm robotics system

Design and development of an inexpensive aquatic swarm robotics system

B. Control Console For command and control, we developed a stand- alone multi-platform desktop application (see Figure 5). This application 7 enables the experimenter to control and monitor a swarm of aquatic robots. Each unit’s location and heading is displayed on a map. Additional telemetry information can be displayed when required, along with data collected by the onboard sensors. The robots’ onboard control logic can furthermore be updated through the console, and various spatial entities can be configured and deployed to specific robots, such as waypoints, geo-fences, and the location of obstacles to avoid. The software generates log files of the commands sent to individual units along with all broadcasted mes- sages that enable off-line replay of the experiments and facilitate off-line debugging and data extraction. Multiple instances of the control console can be executed simul- taneously, providing control redundancy and allowing for multiple operators.
Show more

8 Read more

Application of swarm robotics systems to marine environmental monitoring

Application of swarm robotics systems to marine environmental monitoring

CINAV, Portuguese Navy Research Center, Almada, Portugal Abstract—Automated environmental monitoring in ma- rine environments is currently carried out either by small- scale robotic systems, composed of one or few robots, or static sensor networks. In this paper, we propose the use of swarm robotics systems to carry out marine environmental monitoring missions. In swarm robotics systems, each individual unit is relatively simple and inexpensive. The robots rely on decentralized control and local communi- cation, allowing the swarm to scale to hundreds of units and to cover large areas. We study the application of a swarm of aquatic robots to environmental monitoring tasks. In the first part of the study, we synthesize swarm control for a temperature monitoring mission and validate our results with a real swarm robotics system. Then, we conduct a simulation-based evaluation of the robots’ performance over large areas and with large swarm sizes, and demonstrate the swarm’s robustness to faults. Our results show that swarm robotics systems are suited for environmental monitoring tasks by efficiently covering a target area, allowing for redundancy in the data collection process, and tolerating individual robot faults.
Show more

9 Read more

Evolving Test Environments to Identify Faults in Swarm Robotics Algorithms

Evolving Test Environments to Identify Faults in Swarm Robotics Algorithms

features allow PSO to have faster convergence to the best solution com- pared with genetic algorithm. The Darwinian Particle Swarm Optimiza- tion (DPSO) (Couceiro et al., 2012a), which uses natural selection to im- prove the ability of escaping from local-optimal solution, is proposed as an extension of PSO. Robotic Darwinian PSO (RDPSO) (Couceiro et al., 2012b) extends the DPSO to multi-robot applications to allow dynamic partitioning for the whole population of robots. The experimental results in (Couceiro et al., 2013b) show that RDPSO has the ability to improve the scalability of applications by decreasing the amount of required in- formation exchange among robots. Study (Couceiro et al., 2013a) carries out experiments to benchmark five state-of-the-art algorithms for cooper- ative exploration tasks. Both simulated and physical experimental results show that the RDPSO algorithm converges to the optimal solution faster and more accurately than other algorithms without significantly increas- ing the computational demand, memory and communication complex- ity. A swarm exploration strategy, named Darwinian Robotics Strategy, is proposed in (Sànchez, Vargas, and Couceiro, 2018) based on RDPSO. Darwinian Robotics Strategy is applied to simulated 3D underwater en- vironments. The experimental results show that the Darwinian Robotics Strategy has the ability to increase the exploration speeds and improve the robustness of the swarm when compared to single remotely operated vehicles, which are controlled by a human operator.
Show more

168 Read more

The impact of swarm robotics on arable farm size and structure in the UK

The impact of swarm robotics on arable farm size and structure in the UK

Robotic agriculture is widely predicted by researchers, academics and business (see for example, Robotic Business Review, 2016; Shamshiri et al., 2018; Duckett et al., 2018), but rigorous economic analyses of the economic feasibility of robotic farms are rare. One common element of most visions of robotic agriculture is that removing human equipment operators will lead to a radical redesign of agricultural mechanization. With no human operator, the economic motivation for the ever-increasing size of farm equipment almost disappears and farming with swarms of smaller robots become an attractive alternative. Economic analysis of crop robotics is rare primarily because it is early days for this technology. Most public sector research on crop robotics is at most in the prototype stage without out enough field experience to make credible economic estimates. Private sector crop robots are proprietary technology and little information is released. This economic analysis is made possible through the experience of the Hands Free Hectare (HFH) demonstration project at Harper Adams University which showed that small to medium scale conventional equipment would be retrofitted for autonomous field crop production (Gough, 2018). The HFH model is swarm robotics in the sense that it potentially uses multiple smaller machines to accomplish what a single large machine on conventional farms does. The overall objective of this study is to identify the implications of swarm robotics for farm size and structure in the UK. The methodology of this study uses information gathered in a systematic review of the economics of agricultural robotics literature, data from the HFH demonstration project which showed the technical feasibility of robotic grain production, and farm-level linear programming (LP) to estimate changes in the average cost curve for wheat and oilseed rape from swarm robotics. A timely ex-ante economic analysis is needed to: 1) help engineers and entrepreneurs identify the most profitable crop automation alternatives, 2) guide farmers in their decisions about using crop robotics, and 3) inform policy makers about the costs and benefits of crop robotics.
Show more

19 Read more

Error Detection in Swarm Robotics: A Focus on Adaptivity to Dynamic Environments

Error Detection in Swarm Robotics: A Focus on Adaptivity to Dynamic Environments

In swarm robotics, error detection is a challenging task particularly when the behaviour of the robots is also affected by changes in their environment. There are various ways of detecting errors in a swarm robot. A model of how a robot should behave can be built and the actual behaviour is then compared to the predicted behaviour by the model (model-driven). Alternatively, data can be col- lected during normal operation. On the basis of this data the presence of a fault can be inferred (data-driven). The problems with model-driven error detection is that the development of accurate models is often difficult, if not impossible, because the environment is not static and generally unpredictable [9]. Due to the interactions between robots and the environment, as well as other natural factors, the state of the environment can change and this in turn can affect the behaviour of the robots. For example, an SRS is involved in a foraging task: the state of a robot may be determined by some task-related measures such as the quantity of objects collected. If there is a fault to the wheels, the number of objects collected over a fixed period by that robot will be fewer and likely to deviate significantly from a fault-free condition. However, in this example, the quantity of objects that can be collected is also dependent on the state of the arena such as the number of objects in the arena, and the physical distribution of those objects, which are likely to change as time progresses (time-varying). Therefore, data-driven approaches are preferable.
Show more

219 Read more

Sophisticated collective foraging with minimalist
agents: a swarm robotics test

Sophisticated collective foraging with minimalist agents: a swarm robotics test

with respect to the task that will be performed; this is similar to the nutritional value of food items in animal foraging. In this work, we are interested in the foraging process at steady state; therefore, we assume sources which never deplete. If a robot enters a source area, it immediately collects one virtual item (or object) and returns it to the central circular depot (of radius 10 cm). We do not take into account any handling time of the resource item. Also, we do not consider the time spent in the resource patch, as the robot immediately finds an object and returns to the depot (no exploration within the source area). The load carried back to the nest site is always one item at a time. Travelling takes place with the same speed independent of the load carried (i.e. either unloaded or loaded with one object). Keeping these aspects in abstract terms helps to focus the study on the collective motion aspect and allocation of robots to source areas. In fact, this study focuses on strategies to coordinate the robot motion between depot and source areas through decentralised self-organising mechanisms. In particular, we explore how indirect communication in the form of virtual pheromone trails can allow the robot swarm to balance the trade-off between the quality of resource items and the distance between the source area and the central depot.
Show more

33 Read more

Sophisticated collective foraging with minimalist agents : a swarm robotics test

Sophisticated collective foraging with minimalist agents : a swarm robotics test

items of quality Q i . The quality is a numerical indication of the importance of the resource with respect to the task that will be performed; this is similar to the nutritional value of food items in animal foraging. In this work, we are interested in the foraging process at steady state; therefore, we assume sources which never deplete. If a robot enters a source area, it immediately collects one virtual item (or object) and returns it to the central circular depot (of radius 10 cm). We do not take into account any handling time of the resource item. Also, we do not consider the time spent in the resource patch, as the robot immediately finds an object and returns to the depot (no exploration within the source area). The load carried back to the nest site is always one item at a time. Travelling takes place with the same speed independent of the load carried (i.e. either unloaded or loaded with one object). Keeping these aspects in abstract terms helps to focus the study on the collective motion aspect and allocation of robots to source areas. In fact, this study focuses on strategies to coordinate the robot motion between depot and source areas through decentralised self-organising mechanisms. In particular, we explore how indirect communication in the form of virtual pheromone trails can allow the robot swarm to balance the trade-off between the quality of resource items and the distance between the source area and the central depot.
Show more

33 Read more

A macroscopic probabilistic model of adaptive foraging in swarm robotics systems

A macroscopic probabilistic model of adaptive foraging in swarm robotics systems

The extended macroscopic model has been validated using the sensor-based simulation tools Player/Stage (a screen shot is shown in Figure 1). The basic parameters for the simulation environment, for instance the size of arena, the speed of the robots, etc, are exactly the same as were used in [2]. The behaviour sets of the robots in the simulation are also the same, with an exception that each robot is now endowed with the adaptation ability. Using the same set of adjustment factors presented in [1], we have also tested the model with different food growth rates (i.e. the probability that one food item grows in the arena, each second). Figure 6 illustrates the results from both the simulation and macroscopic probabilistic model for a swarm of 8 robots, where the growth rate varies from 0.03 to 0.05. The error bars represent the standard deviations of data recorded from 10 experimental runs. We see clearly that the data from simulation fits well to the curves obtained from the macroscopic model, though a relatively large gap develops when the growth rate is set to 0.03. Figure 7 then plots the instantaneous number of robots in selected states from the simulation under different environmental conditions. Not surprisingly, the predicted number of robots in each state from the macroscopic model reflects the corresponding average number of robots from the
Show more

13 Read more

Towards accelerated distributed evolution for adaptive behaviours in swarm robotics

Towards accelerated distributed evolution for adaptive behaviours in swarm robotics

differential robots featuring a variety of sensors measuring 70mm in diameter [12]. For these experiments, only 6 infra- red proximity sensors positioned on the forward facing portion of the robot are used for proximity detection. The robots also use the Linux Board Extension (LBE) that has been designed at the Bristol Robotics Laboratory by Dr. W. Liu to provide compuational parallelism. The LBE provides the Linux based operating system and superior computing power, used to execute the evolutionary algorithms by way of simulation tool. The LBE is capable of exchanging information with the native e-puck hardware over an SPI bus connection. The SPI bus connection provides a method to synchronise the operation of the e-puck with the simulation tool (see Section II-B ), providing discrete operation in 40ms time increments. A final feature used is the Infra-red (IR) Communication library authored by Alexandre Campo. IR Communcation is used to distribute genetic information between robots (see Section II-D) and has the relatively short range of transmission of two body lengths of the e-pucks, maintaining locality in communication.
Show more

7 Read more

Cooperative transport in swarm robotics. Multi object transportation

Cooperative transport in swarm robotics. Multi object transportation

1.1 Problem Definition The primary focus of our thesis is in the area of cooperative transportation with the aid of swarm robotics. Cooperative Transportation, a relatively new field, is simply defined by Czaczkes and Ratnieks [ 6 ] as “multiple individuals simultaneously mov- ing an object”. When applied to swarm robotics the idea is that a group of robots, either similar or varied in architecture, work collectively to transport a specific ob- ject from one place to another, all while performing various tasks like judging dis- tance and speed over time, and object avoidance. While researching similar projects, which will be discussed in detail in Chapter 2 , various ways of transporting an ob- ject were found. These ways included pushing or pulling from either the front of the object or its back. This would be done by having the recruited forming a circle around the object and then once in position begin the process of transporting the object.
Show more

101 Read more

Development Of Mobile Robot Using Rasberry Pi For Swarm Robotics

Development Of Mobile Robot Using Rasberry Pi For Swarm Robotics

Swarm robotics is the study of a field of multi-robotics in which a large number of robots that are coordinated in a distributed ways. It is based on the use of local rules, and simple robots compared to the complexity of the task to achieve, and inspired by social insects. Large number of mobile robots can perform complex tasks in a more efficient way if compare with a single robot, giving robustness and flexibility to the group. In this project, an overview of swarm robotics is given to introduce the main properties, characteristics and comparing it to general multi- robotic systems by researching and investigating from experimental results.
Show more

24 Read more

RESEARCHES in the areas of robotics and control are

RESEARCHES in the areas of robotics and control are

Since general pursuit-evasion game with more than two pur- suers and one evader can be regarded as a combination of multiple fishing games, the findings of this paper are useful for analyzing the interception, tracking, besiegement, or col- lision avoidance of multirobot systems to some faster targets. Especially, the barrier can be served as not only the basis for determining the number of the pursuers but also a neces- sary and sufficient condition of successful capture in related pursuit-evasion games with point capture. Besides, the method of explicit policy is computationally efficient in generating control strategies and winning conditions for the players, and avoids solving the complicated HJI equations. With the aid of geometric analysis, the obtained expression of the barrier is fairly concise.
Show more

14 Read more

Biology and Control of Aquatic Plants

Biology and Control of Aquatic Plants

is distributed in temperate zones throughout the world and can be found on every continent except Antarctica. Phragmites is widely distributed in North America, occurring in all US states except Alaska, and in all Canadian provinces and territories except Nunavut and Yukon. Phragmites has been widespread in the northeastern US for many years and is currently spreading west into the Great Plains. Nebraska has initiated a multi-million dollar control program on the Platte River, where growth of phragmites is totally altering the aquatic ecosystem and causing problems for endangered birds (Chapter 4). There are many distinct genotypes (varieties) of phragmites, including at least two native varieties and a nonnative variety from Europe that is much more invasive than native varieties. The European variety was probably introduced to the Atlantic Coast in the late 1800s and has expanded its range throughout North America, most notably along the Atlantic Coast and in the Great Lakes area. The European variety has replaced native plants in New England and has become established in the southeastern US, where native phragmites has historically not occurred or has been present only in small populations. European phragmites sprouts, survives and grows better in fresh and saline environments than native phragmites. The species has been called an "ecosystem engineer" because numerous changes can occur when phragmites invades an area and replaces other vegetation. Large monotypic (single-variety) stands of European phragmites are associated with decreased plant diversity. In addition, soil properties, sedimentation rates, bird and fish habitat use and food webs may be altered when marshes are converted from diverse plant communities to dense, monotypic stands of phragmites.
Show more

252 Read more

Engineering the Evolution of Self-Organising Behaviours in Swarm Robotics: A Case Study

Engineering the Evolution of Self-Organising Behaviours in Swarm Robotics: A Case Study

2.1 Sensory-motor system The body and the sensory-motor system of the robots crucially constrain the way in which the robots can interact with the physical and social environment, and set the preconditions for the evolution of the desired global behaviour and for the emergence of group-level properties. When the objective of an experiment is, as in the case considered here, to enable a group of robots to perform a certain function or to solve a certain task, the characteristics of the body and of the overall sensory-motor system are predetermined and fixed. The experimenter, however, should determine a subset of the available sensors and actuators that will be used. Moreover, it must be defined how the chosen sensors and actuators are interfaced with the robot control system. The selection of the appropriate sensors and actuators is usually straightforward. However, it can be desirable and sometimes necessary to process the raw sensor data to obtain a more compact or better usable information. This pre-processing can be as simple as a linear scaling of the sensor reading, but can even be a complex function of many sensory inputs. For instance, a coloured camera provides a very rich information, and some feature extraction algorithm is necessary in order to recognise useful patterns within the image. The choices of the quantity and quality of the information extracted by the camera, and in general by a pre-processing of raw data, can be of fundamental importance for the evolvability of the system, and should be carefully taken into account. A similar discussion holds for communication. Robots may be provided with different communication devices, which enable to chose the type of messages exchanged (e.g., implicit communication through infrared sensors detecting the other robots body [31] or torque sensors affected by the movement of other robots [3], sound communications through microphones and speakers [37], or light communication through coloured LEDs and cameras [6, 22, 23]). The definition of the communication channel might significantly affect the evolutionary process, as it has a strong influence on the ability of the robots to interact with each other, and therefore to self-organise. In Section 4, we present a case study in which an ill-suited communication system severely limits the scalability of the evolved behaviours.
Show more

32 Read more

Swarm Robotics: Theoretical View on Task Allocation Material Handling Approach

Swarm Robotics: Theoretical View on Task Allocation Material Handling Approach

The SR system is classified in two ways: on the basis of applied methods and on the basis of collective behaviors shown. Figure 1.1 and Figure 1.2 shows the complete classification. As shown in Figure 1.1, the methods contain design and analysis methods. In design methods, the user plans the requirement and specification as per the application [3]. The proposed approach is behavior based design method. So this approach is based on mimicry of the collective behavior of the social insect or animal and implement in SR system [3]. The collective behavior category is further explored, as shown in Figure 1.2, into spatial organizing, navigation, decision making and other collective behaviors. Our SR system is focused on Task Allocation (TA) in decision making behavior. In task allocation, different tasks are allocated to the workers as per the previous experience and size of the body. The work of each individual aggregates at last to give a quick and sophisticated desired output. It is inspired from ants, bees and other social insects [3].The crucial challenges in SR system are design of algorithms, implementation and test, analysis and modeling [6].
Show more

8 Read more

Show all 10000 documents...