Miniaturization and cost, two of the main attractive factors of swarm robotics, have motivated its use as a solution in object collecting tasks, search & rescue missions, and other applications. However, in the current literature only a few papers consider energy allocation efficiency within a swarm. Generally, robots recharge to their maximum level every time unconditionally, and do not incorporate estimates of the energy needed for their next task. In this paper we present an energy efficiency maximization method that minimizes the overall energy cost within a swarm while simultaneously maximizing swarm performance on an object gathering task. The method utilizes dynamic thresholds for upper and lower battery limits. This method has also shown to improve the efficiency of existing energy management methods.
Liu focused on energy efficiency by changing the foraging time for each robot @cite_10 . The time spent foraging for resources depended on various cues such as personal successful food retrievals, collisions with teammates for food, and success among other robots in food retrieval. So the method was able to find an adaptable and optimal time for foraging, but did not optimize the amount of energy allocated for it.
@cite_10
1909685943
This paper presents a simple adaptation mechanism to automatically adjust the ratio of foragers to resters (division of labour) in a swarm of foraging robots and hence maximise the net energy income to the swarm. Three adaptation rules are introduced based on local sensing and communications. Individual robots use internal cues (successful food retrieval), environmental cues (collisions with teammates while searching for food) and social cues (teammate success in food retrieval) to dynamically vary the time spent foraging or resting. The paper investigates the effectiveness of a number of strategies based upon different combinations of cues, and demonstrates successful adaptive emergent division of labour. Strategies which employ the social cues are shown to lead to the fastest adaptation to changes in food density and we see that social cues have most impact when food density is low: robots need to cooperate more when energy is scarce. This article presents a simple adaptation mechanism to automatically adjust the ratio of foragers to resters (division of labor) in a swarm of foraging robots and hence maximize the net energy income to the swarm. Three adaptation rules are introduced based on local sensing and communications. Individual robots use internal cues (successful food retrieval), environmental cues (collisions with team-mates while searching for food) and social cues (team-mate success in food retrieval) to dynamically vary the time spent foraging or resting. Simulation results show that the swarm demonstrates successful adaptive emergent division of labor and robustness to environmental change (in food source density), and we observe that robots need to cooperate more when food is scarce. Furthermore, the adaptation mechanism is able to guide the swarm towards energy optimization despite the limited sensing and communication abilities of the individual robots and the simple social interaction rules. The swarm also exhibits the capacity to collectively perceive environmental changes; a capacity that can only be observed at a group level and cannot be deduced from individual robots. Pheromone trails laid by foraging ants serve as a positive feedback mechanism for the sharing of information about food sources. This feedback is nonlinear, in that ants do not react in a proportionate manner to the amount of pheromone deposited. Instead, strong trails elicit disproportionately stronger responses than weak trails. Such nonlinearity has important implications for how a colony distributes its workforce, when confronted with a choice of food sources. We investigated how colonies of the Pharaoh's ant, Monomorium pharaonis, distribute their workforce when offered a choice of two food sources of differing energetic value. By developing a nonlinear differential equation model of trail foraging, and comparing model with experiments, we examined how the ants allocate their workforce between the two food sources. In this allocation, the most profitable feeder (i.e. the feeder with the highest concentration of sugar syrup) was usually exploited by the majority of ants. The particular form of the nonlinear feedback in trail foraging means that when we offered the ants a choice between two feeders of equal profitability, foraging was biased to the feeder with the highest initial number of visitors. Taken together, our experiments illuminate how pheromones provide a mechanism whereby ants can efficiently allocate their workforce among the available food sources without centralized control. Abstract One of the brain’s key roles is to facilitate foraging and feeding. It is presumably no coincidence, then, that the mouth is situated close to the brain in most animal species. However, the environments in which our brains evolved were far less plentiful in terms of the availability of food resources (i.e., nutriments) than is the case for those of us living in the Western world today. The growing obesity crisis is but one of the signs that humankind is not doing such a great job in terms of optimizing the contemporary food landscape. While the blame here is often put at the doors of the global food companies – offering addictive foods, designed to hit ‘the bliss point’ in terms of the pleasurable ingredients (sugar, salt, fat, etc.), and the ease of access to calorie-rich foods – we wonder whether there aren’t other implicit cues in our environments that might be triggering hunger more often than is perhaps good for us. Here, we take a closer look at the potential role of vision; Specifically, we question the impact that our increasing exposure to images of desirable foods (what is often labelled ‘food porn’, or ‘gastroporn’) via digital interfaces might be having, and ask whether it might not inadvertently be exacerbating our desire for food (what we call ‘visual hunger’). We review the growing body of cognitive neuroscience research demonstrating the profound effect that viewing such images can have on neural activity, physiological and psychological responses, and visual attention, especially in the ‘hungry’ brain. Survival depends on successfully foraging for food, for which evolution has selected diverse behaviors in different species. Humans forage not only for food, but also for information. We decide where to look over 170,000 times per day, approximately three times per wakeful second. The frequency of these saccadic eye movements belies the complexity underlying each individual choice. Experience factors into the choice of where to look and can be invoked to rapidly redirect gaze in a context and task-appropriate manner. However, remarkably little is known about how individuals learn to direct their gaze given the current context and task. We designed a task in which participants search a novel scene for a target whose location was drawn stochastically on each trial from a fixed prior distribution. The target was invisible on a blank screen, and the participants were rewarded when they fixated the hidden target location. In just a few trials, participants rapidly found the hidden targets by looking near previously rewarded locations and avoiding previously unrewarded locations. Learning trajectories were well characterized by a simple reinforcement-learning (RL) model that maintained and continually updated a reward map of locations. The RL model made further predictions concerning sensitivity to recent experience that were confirmed by the data. The asymptotic performance of both the participants and the RL model approached optimal performance characterized by an ideal-observer theory. These two complementary levels of explanation show how experience in a novel environment drives visual search in humans and may extend to other forms of search such as animal foraging. The present study investigated the trail-following behavior of the subterranean termite Coptotermes gestroi (Wasmann Rhinotermitidae) under laboratory conditions. The results showed that workers were the first to initiate the exploration to the food source. When food was discovered they returned to the nest laying a trail for recruiting nestmates to the food source. In this situation, workers always traveled significantly faster when returning from the arenas. Both workers and soldiers were recruited to the food source; however, the soldier worker proportion was higher during the first phase of the recruitment. When no food was available, the number of recruited nestmates and the speed on their way back to the nest were significantly lower. The results also showed that scout foragers always laid trail pheromones when entering into unknown territories, and that chemical signals found in the food could induce workers of C. gestroi to increase their travel speed. Karl von Frisch won a Nobel prize for discovering that when honeybee foragers return to the hive after discovering a new food source, they perform a ‘waggle dance’ conveying coded information about the range and bearing of the food. He hypothesized that ‘recruits’ attending the dance read the code, and use the information to get to the food. Sceptics suggested that the watching bees simply picked up food odours from the dancer and then searched for the food by smell. Though most biologists are inclined to von Frisch's view of the dance as a source of information, the quantitative description of how the ‘code’ is translated into a flightplan has been lacking. Now with the advent of a radar tracking system capable of following the flight paths of individual recruits, show that the bees not only read the dance, but allow for wind drift on their way to the target. The human mind has a remarkable ability to store a vast amount of information in memory, and an even more remarkable ability to retrieve these experiences when needed. Understanding the representations and algorithms that underlie human memory search could potentially be useful in other information retrieval settings, including internet search. Psychological studies have revealed clear regularities in how people search their memory, with clusters of semantically related items tending to be retrieved together. These findings have recently been taken as evidence that human memory search is similar to animals foraging for food in patchy environments, with people making a rational decision to switch away from a cluster of related information as it becomes depleted. We demonstrate that the results that were taken as evidence for this account also emerge from a random walk on a semantic network, much like the random web surfer model used in internet search engines. This offers a simpler and more unified account of how people search their memory, postulating a single process rather than one process for exploring a cluster and one process for switching between clusters. In multi-robot applications, such as foraging or collection tasks, interference, which results from competition for space between spatially extended robots, can significantly affect the performance of the group. We present a mathematical model of foraging in a homogeneous multi-robot system, with the goal of understanding quantitatively the effects of interference. We examine two foraging scenarios: a simplified collection task where the robots only collect objects, and a foraging task, where they find objects and deliver them to some pre-specified “home” location. In the first case we find that the overall group performance improves as the system size growss however, interference causes this improvement to be sublinear, and as a result, each robot's individual performance decreases as the group size increases. We also examine the full foraging task where robots collect objects and deliver them home. We find an optimal group size that maximizes group performance. For larger group sizes, the group performance declines. However, again due to the effects of interference, the individual robot's performance is a monotonically decreasing function of the group size. We validate both models by comparing their predictions to results of sensor-based simulations in a multi-robot system and find good agreement between theory and simulations data. Prey retrieval, also known as foraging, is a widely used test application in collective robotics. The task consists in searching for objects spread in the environment and in bringing them to a specific place called nest. Scientific issues usually concern efficient exploration, mapping, communication among agents, task coordination and allocation, and conflict resolution. In particular, interferences among robots reduce the efficiency of the group in performing the task. Several works in the literature investigate how the control system of each robot or some form of middle long range communication can reduce the interferences. In this work, we show that a simple adaptation mechanism, inspired by ants’ behaviour and based only on information locally available to each robot, is effective in increasing the group efficiency. The same adaptation mechanism is also responsible for self-organised task allocation in the group. In this article, we analyze the behavior of a group of robots involved in an object retrieval task. The robots' control system is inspired by a model of ants' foraging. This model emphasizes the role of learning in the individual. Individuals adapt to the environment using only locally available information. We show that a simple parameter adaptation is an effective way to improve the efficiency of the group and that it brings forth division of labor between the members of the group. Moreover, robots that are best at retrieving have a higher probability of becoming active retrievers. This selection of the best members does not use any explicit representation of individual capabilities. We analyze this system and point out its strengths and its weaknesses. Physarum Polycephalum is a slime mold that apparently is able to solve shortest path problems. A mathematical model has been proposed by biologists to describe the feedback mechanism used by the slime mold to adapt its tubular channels while foraging two food sources s0 and s1. We prove that, under this model, the mass of the mold will eventually converge to the shortest s0-s1 path of the network that the mold lies on, independently of the structure of the network or of the initial mass distribution. This matches the experimental observations by the biologists and can be seen as an example of a "natural algorithm", that is, an algorithm developed by evolution over millions of years. In this paper, we investigate nonuniform coverage of a planar region by a network of autonomous, mobile agents. We derive centralized nonuniform coverage control laws from uniform coverage algorithms using cartograms, transformations that map nonuniform metrics to a near Euclidean metric. We also investigate time-varying coverage metrics and the design of control algorithms to cover regions with slowly varying, nonuniform metrics. Our results are applicable to the design of mobile sensor networks, notably when the coverage metric varies as data is collected such as in the case of an information metric. The results apply also to the study of animal groups foraging for food that is nonuniformly distributed and possibly changing. Swarm robotics (SR) offers promising solutions to real-world problems that can be modeled as foraging tasks, e.g. disaster trash cleanup or object gathering for construction. Yet current SR foraging approaches make limiting assumptions that restrict their applicability to selected real-world environments. We propose an improved self-organized task allocation method based on task partitioning that removes restrictions such as: (1) a priori knowledge of foraging environment, and (2) strict limitations on intermediate drop pickup site behavior. With experiments in simulation, we show that under the proposed constraint relaxation, our approach still provides performance increases when compared to an unpartitioned strategy within some combinations of swarm sizes, robot capabilities, and environmental conditions. This work broadens the applicability of SR foraging approaches, showing that they can be effective under ideal conditions while continuing to perform robustly in more volatile challenging environments. This paper offers an explanation of behavior that puzzled entomologists and economists. Ants, faced with two identical food sources, were observed to concentrate more on one of these, but after a period they would turn their attention to the other. The same phenomenon has been observed in humans choosing between restaurants. After discussing the nature of foraging and recruitment behavior in ants, a simple model of stochastic recruitment is suggested. This explains the "herding" and "epidemics" described in the literature on financial markets as corresponding to the equilibrium distribution of a stochastic process rather than to switching between multiple equilibria. Increased hunger and food intake during attempts to maintain weight loss are a critical problem in clinical management of obesity. To determine whether reduced body weight maintenance is accompanied by leptin-sensitive changes in neural activity in brain regions affecting regulatory and hedonic aspects of energy homeostasis, we examined brain region–specific neural activity elicited by food-related visual cues using functional MRI in 6 inpatient obese subjects. Subjects were assessed at their usual weight and, following stabilization at a 10 reduced body weight, while receiving either twice daily subcutaneous injections of leptin or placebo. Following weight loss, there were predictable changes in neural activity, many of which were reversed by leptin, in brain areas known to be involved in the regulatory, emotional, and cognitive control of food intake. Specifically, following weight loss there were leptin-reversible increases in neural activity in response to visual food cues in the brainstem, culmen, parahippocampal gyrus, inferior and middle frontal gyri, middle temporal gyrus, and lingual gyrus. There were also leptin-reversible decreases in activity in response to food cues in the hypothalamus, cingulate gyrus, and middle frontal gyrus. These data are consistent with a model of the weight-reduced state as one of relative leptin deficiency. Physarum polycephalum is a unicellular, multinucleate slime mold in the Mycetozoa group that exhibits remarkable capabilities, including the ability to construct efficient networks when foraging food [1]. The Physarum cell grows, as long as nutrition is abundant. When nutrition is limited, Physarum forms a network of interconnected veins; the veins are gel-like tubes in which the cytoplasm flows. It has been experimentally observed that, with two food sources, Physarum's tubular network often retracts to the shortest path between the food sources. Tero, Kobayashi and Nakagaki [2] proposed a model for the dynamics of the Physarum, which in the computer simulations converged to the shortest path on any initial network. We analytically prove that, under this model, the mass of the mold has to eventually converge to the shortest path in the initial network between the two food sources, independently of the structure of the initial network or of the initial mass distribution. This presentation is based on the work in [3,4] and is supported by the Italian Flagship Initiative "InterOmics" (PB.P05). References [1] Toshiyuki Nakagaki, Hiroyasu Yamada, Agota Toth: Maze-solving by an amoeboid organism. Nature 407:470 (2000) [2] Atsushi Tero, Ryo Kobayashi, Toshiyuki Nakagaki: A mathematical model for adaptive transport network in path finding by true slime mold. Journal of Theoretical Biology 244: 553-564 (2007) [3] Vincenzo Bonifaci, Kurt Mehlhorn, Girish Varma: Physarum can compute shortest paths. Journal of Theoretical Biology 309: 121-133 (2012) [4] Vincenzo Bonifaci: Physarum can compute shortest paths: A short proof. Information Processing Letters 113(1-2): 4-7 (2013) We use distributed computing tools to provide a new perspective on the behavior of cooperative biological ensembles. We introduce the Ants Nearby Treasure Search (ANTS) problem, a generalization of the classical cow-path problem [10, 20, 41, 42], which is relevant for collective foraging in animal groups. In the ANTS problem, k identical (probabilistic) agents, initially placed at some central location, collectively search for a treasure in the two-dimensional plane. The treasure is placed at a target location by an adversary and the goal is to find it as fast as possible as a function of both k and D, where D is the distance between the central location and the target. This is biologically motivated by cooperative, central place foraging, such as performed by ants around their nest. In this type of search there is a strong preference to locate nearby food sources before those that are further away. We focus on trying to find what can be achieved if communication is limited or altogether absent. Indeed, to avoid overlaps agents must be highly dispersed making communication difficult. Furthermore, if the agents do not commence the search in synchrony, then even initial communication is problematic. This holds, in particular, with respect to the question of whether the agents can communicate and conclude their total number, k. It turns out that the knowledge of k by the individual agents is crucial for performance. Indeed, it is a straightforward observation that the time required for finding the treasure is Ω(D + D2 k), and we show in this paper that this bound can be matched if the agents have knowledge of k up to some constant approximation. We present a tight bound for the competitive penalty that must be paid, in the running time, if the agents have no information about k. Specifically, this bound is slightly more than logarithmic in the number of agents. In addition, we give a lower bound for the setting in which the agents are given some estimation of k. Informally, our results imply that the agents can potentially perform well without any knowledge of their total number k, however, to further improve, they must use some information regarding k. Finally, we propose a uniform algorithm that is both efficient and extremely simple, suggesting its relevance for actual biological scenarios. An important characteristic of a robot swarm that must operate in the real world is the ability to cope with changeable environments by exhibiting behavioural plasticity at the collective level. For example, a swarm of foraging robots should be able to repeatedly reorganise in order to exploit resource deposits that appear intermittently in different locations throughout their environment. In this paper, we report on simulation experiments with homogeneous foraging robot teams and show that analysing swarm behaviour in terms of information flow can help us to identify whether a particular behavioural strategy is likely to exhibit useful swarm plasticity in response to dynamic environments. While it is beneficial to maximise the rate at which robots share information when they make collective decisions in a static environment, plastic swarm behaviour in changeable environments requires regulated information transfer in order to achieve a balance between the exploitation of existing information and exploration leading to acquisition of new information. We give examples of how information flow analysis can help designers to decide on robot control strategies with relevance to a number of applications explored in the swarm robotics literature. Retrieving recipes corresponding to given dish pictures facilitates the estimation of nutrition facts, which is crucial to various health relevant applications. The current approaches mostly focus on recognition of food category based on global dish appearance without explicit analysis of ingredient composition. Such approaches are incapable for retrieval of recipes with unknown food categories, a problem referred to as zero-shot retrieval. On the other hand, content-based retrieval without knowledge of food categories is also difficult to attain satisfactory performance due to large visual variations in food appearance and ingredient composition. As the number of ingredients is far less than food categories, understanding ingredients underlying dishes in principle is more scalable than recognizing every food category and thus is suitable for zero-shot retrieval. Nevertheless, ingredient recognition is a task far harder than food categorization, and this seriously challenges the feasibility of relying on them for retrieval. This paper proposes deep architectures for simultaneous learning of ingredient recognition and food categorization, by exploiting the mutual but also fuzzy relationship between them. The learnt deep features and semantic labels of ingredients are then innovatively applied for zero-shot retrieval of recipes. By experimenting on a large Chinese food dataset with images of highly complex dish appearance, this paper demonstrates the feasibility of ingredient recognition and sheds light on this zero-shot problem peculiar to cooking recipe retrieval.