skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.


Title: Comparing Collective Foraging With Interactions Inspired by Pheromones and Sonar
Abstract Communication inspired by animals is a timely topic of research in the modeling and control of multi-agent systems. Examples of such bio-inspired communication methods include pheromone trails used by ants to forage for food and echolocation used by bats to orient themselves and hunt. Source searching is one of many challenges in the field of swarm robotics that tackles an analogous problem to animals foraging for food. This paper seeks to compare two communication methods, inspired by sonar and pheromones, in the context of a multi-agent foraging problem. We explore which model is more effective at recruiting agents to forage from a found target. The results of this work begin to uncover the complicated relationship between sensing modality, collective tasks, and spontaneous cooperation in groups.  more » « less
Award ID(s):
1751498
PAR ID:
10136838
Author(s) / Creator(s):
; ;
Date Published:
Journal Name:
ASME Dynamic Systems and Control Conference
Page Range / eLocation ID:
V002T15A005
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. Abstract To forage efficiently, animals should selectively attend to and remember the cues of food that best predict future meals. One hypothesis is that animals with different foraging strategies should vary in their reliance on spatial versus feature cues. Specifically, animals that store food in dispersed caches or that feed on spatially stable food, such as fruits or flowers, should be relatively biased towards learning a meal’s location, whereas predators that hunt mobile prey should instead be relatively biased towards learning feature cues such as odor or sound. Several authors have predicted that nectar-feeding and fruit-feeding bats would rely relatively more on spatial cues, whereas closely related predatory bats would rely more on feature cues, yet no experiment has compared these two foraging strategies under the same conditions. To test this hypothesis, we compared learning in the frugivorous bat, Artibeus jamaicensis, and the predatory bat, Lophostoma silvicolum, which hunts katydids using acoustic cues. We trained bats to find food paired with a unique and novel odor, sound, and location. To assess which cues each bat had learned, we then dissociated these cues to create conflicting information. Rather than finding that the frugivore and predator clearly differ in their relative reliance on spatial versus feature cues, we found that both species used spatial cues over sounds or odors in subsequent foraging decisions. We interpret these results alongside past findings on how foraging animals use spatial cues versus feature cues, and explore why spatial cues may be fundamentally more rich, salient, or memorable. 
    more » « less
  2. Animals must balance their rates of energetic intake and expenditure while foraging. Several mathematical models have been put forward as energetically optimal foraging strategies when the food environment is sparse (i.e., the distance between food patches in the environment is much larger than the distance from which the forager can perceive food). In particular, Lévy walks with a power law exponent approaching 1 are considered optimal for destructive foragers. However, these models have yet to explore the role of sensory perception in foraging success as the distance between food patches approaches the distance from which the forager can perceive food. Here, we used an agent-based modeling approach to address this question. Our results concur that lower values of the power law exponent (i.e. values approaching 1) result in the most food found, but in contrast to previous studies, we note that, in many cases, lower exponents are not optimal when we consider food found per unit distance traveled. For example, higher values of the exponent resulted in comparable or higher foraging success relative to lower values when the forager's range of sensory perception was restricted to an angle±30° from its current heading. In addition, we find that sensory perception has a larger effect on foraging success than the power law exponent. These results suggest that a deeper examination of how animals perceive food sources from a distance may affect longstanding assumptions regarding the optimality of Lévy walk foraging patterns, and lend support to the developing theoretical shift towards models that place increasing emphasis on how organisms interact with their environments. 
    more » « less
  3. All foraging animals face a trade-off: how much time should they invest in exploitation of known resources versus exploration to discover new resources? For group-living central place foragers, this balance is challenging. Due to the nature of their movement patterns, exploration and exploitation are often mutually exclusive, while the availability of social information may discourage individuals from exploring. To examine these trade-offs, we GPS-tracked groups of greater spear-nosed bats (Phyllostomus hastatus) from three colonies on Isla Colón, Panamá. During the dry season, when these omnivores forage on the nectar of unpredictable balsa flowers, bats consistently travelled long distances to remote, colony-specific foraging areas, bypassing flowering trees closer to their roosts. They continued using these areas in the wet season, when feeding on a diverse, presumably ubiquitous diet, but also visited other, similarly distant foraging areas. Foraging areas were shared within but not always between colonies. Our longitudinal dataset suggests that bats from each colony invest in long-distance commutes to socially learned shared foraging areas, bypassing other available food patches. Rather than exploring nearby resources, these bats exploit colony-specific foraging locations that appear to be culturally transmitted. These results give insight into how social animals might diverge from optimal foraging. 
    more » « less
  4. Doty, David; Spirakis, Paul (Ed.)
    We develop a framework for self-induced phase changes in programmable matter in which a collection of agents with limited computational and communication capabilities can collectively perform appropriate global tasks in response to local stimuli that dynamically appear and disappear. Agents are represented by vertices in a dynamic graph whose edge set changes over time, and stimuli are placed adversarially on the vertices of where each agent is only capable of recognizing a co-located stimulus. Agents communicate via token passing along edges to alert other agents to transition to an Aware state when stimuli are present and an Unaware state when the stimuli disappear. We present an Adaptive Stimuli Algorithm that can handle arbitrary adversarial stimulus dynamics, while an adversary (or the agents themselves) reconfigures the connections (edges) of over time in a controlled way. This algorithm can be used to solve the foraging problem on reconfigurable graphs where, in addition to food sources (stimuli) being discovered, removed, or shifted arbitrarily, we would like the agents to consistently self-organize, using only local interactions, such that if the food remains in a position long enough, the agents transition to a gather phase in which many collectively form a single large component with small perimeter around the food. Alternatively, if no food source has existed recently, the agents should undergo a self-induced collective phase change and switch to a search phase in which they distribute themselves randomly throughout the graph to search for food. Unlike previous approaches to foraging, this process is indefinitely repeatable, withstanding competing broadcast waves of state transition that may interfere with each other. Like a physical phase change, such as the ferromagnetic models underlying the gather and search algorithms used for foraging, microscopic changes in the environment trigger these macroscopic, system-wide transitions as agents share information and respond locally to get the desired collective response. 
    more » « less
  5. Learning safe solutions is an important but challenging problem in multi-agent reinforcement learning (MARL). Shielded reinforcement learning is one approach for preventing agents from choosing unsafe actions. Current shielded reinforcement learning methods for MARL make strong assumptions about communication and full observability. In this work, we extend the formalization of the shielded reinforcement learning problem to a decentralized multi-agent setting. We then present an algorithm for decomposition of a centralized shield, allowing shields to be used in such decentralized, communication-free environments. Our results show that agents equipped with decentralized shields perform comparably to agents with centralized shields in several tasks, allowing shielding to be used in environments with decentralized training and execution for the first time. 
    more » « less