Two foraging algorithms for robot swarms using only local communication

Large collections of robots have the potential to perform tasks collectively using distributed control algorithms. These algorithms require communication between robots to allow the robots to coordinate their behavior and act as a collective. In this paper we describe two algorithms which allow coordination between robots, but do not require physical environment marks such as pheromones. Instead, these algorithms rely on simple, local, low bandwidth, direct communication between robots. We describe the algorithms and measure their performance in worlds with and without obstacles.

• Publication year

  2010

• Venue

  IEEE International Conference on Robotics and Biomimetics

• Publication date

  2010-12-01

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/ROBIO.2010.5723314
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Design and Fabrication of the Harvard Ambulatory Micro-Robot

  2009cited by this paper
• Open E-puck Range & Bearing miniaturized board for local communication in swarm robotics

  2009cited by this paper
• The Gnats — Low-Cost Embedded Networks for Supporting Mobile Robots

  2005cited by this paper
• Building Terrain-Covering Ant Robots: A Feasibility Study

  2004cited by this paper
• Building Blocks for Multi-robot Construction

  2004cited by this paper
• A dynamic programming approach to robotic swarm navigation using relay markers

  2003cited by this paper
• LOST: localization-space trails for robot teams

  2002cited by this paper
• Pheromone Robotics

  2001cited by this paper
• A mobile robot employing insect strategies for navigation

  2000cited by this paper
• Blazing a Trail: Insect-inspired Resource Transportation by a Robot Team

  2000cited by this paper
• Whistling in the dark: cooperative trail following in uncertain localization space

  2000cited by this paper
• Simulated and situated models of chemical trail following in ants

  1998cited by this paper
• Heat trails as short-lived navigational markers for mobile robots

  1997cited by this paper
• Robotic \Food" Chains: Externalization of State and Program for Minimal-Agent Foraging

  1996cited by this paper
• Robotic “Food” Chains: Externalization of State and Program for Minimal-Agent Foraging

  1996cited by this paper
• Turtles, termites, and traffic jams - explorations in massively parallel microworlds

  1994cited by this paper
• Harvesting by a group of robots

  1992cited by this paper
• Information Collection and Spread by Networks of Patrolling Ants

  1992cited by this paper
• The self-organizing exploratory pattern of the argentine ant

  1990cited by this paper

• Multi-objective optimization in autonomous foraging using swarm robots

  2026cites this paper
• Heterogeneous foraging swarms can be better

  2025cites this paper
• Swarms can be rational

  2025cites this paper
• Task-focused robotic swarming: Maximising effectiveness via specialised roles

  2025cites this paper
• A FDA-based multi-robot cooperation algorithm for multi-target searching in unknown environments

  2024cites this paper
• A unifying method-based classification of robot swarm spatial self-organisation behaviours

  2023cites this paper
• A blockchain-based information market to incentivise cooperation in swarms of self-interested robots

  2023cites this paper
• An information market for social navigation in robot swarms

  2022cites this paper
• A Comparison of New Swarm Task Allocation Algorithms in Unknown Environments with Varying Task Density

  2022cites this paper
• State-transfer modeling collective behavior of multi-ball Bernoulli system based on local interaction forces

  2022cites this paper
• Optimizing Non-Markovian Information Gain Under Physics-Based Communication Constraints

  2021cites this paper
• Robotic Brain Storm Optimization: A Multi-target Collaborative Searching Paradigm for Swarm Robotics

  2021cites this paper
• Search Strategies and Specifications in a Swarm versus Swarm Context

  2021cites this paper
• Reinforcement learning as a rehearsal for swarm foraging

  2021influential citation
• Improving Collision Avoidance Behavior of a Target-Searching Algorithm for Kilobots

  2021cites this paper
• Optimization-Based Robot Team Exploration Considering Attrition and Communication Constraints∗

  2021cites this paper
• Swarm Robotics Behaviors and Tasks: A Technical Review

  2021cites this paper
• Swarm Intelligence and cyber-physical systems: Concepts, challenges and future trends

  2021cites this paper
• A Comparative Analysis of Foraging Strategies for Swarm Robotics using ARGoS Simulator

  2020cites this paper
• Multirobot coordination through bio-inspired strategies

  2020cites this paper
• Exploration Enhanced RPSO for Collaborative Multitarget Searching of Robotic Swarms

  2020influential citation
• Swarm Foraging Review: Closing the Gap Between Proof and Practice

  2020cites this paper
• ForMIC: Foraging via Multiagent RL With Implicit Communication

  2020influential citation
• Cooperative control and communication of intelligent swarms: a survey

  2020cites this paper
• Multi-Robot Control Inspired by Bacterial Chemotaxis: Coverage and Rendezvous via Networking of Chemotaxis Controllers

  2020cites this paper
• Consensus-Based Protocol for Distributed Exploration and Mapping

  2020cites this paper
• CALIFORNIA STATE UNIVERSITY, NORTHRIDGE Control and Path Planning of Multi-Agent Systems: Artificial Potential Field Algorithm A graduate project submitted in partial fulfillment of the requirements For the degree of Master of Science in Electrical Engineering By

  2019cites this paper
• An RSS-based method for path navigation in miniature robotic swarms

  2019cites this paper
• swarmFSTaxis: Borrowing a Swarm Communication Mechanism from Fireflies and Slime Mold

  2019cites this paper
• De-Centralized Multi Robot Co-Ordination and Communication

  2019cites this paper
• Homeostasis as a fundamental principle for a coherent theory of brains

  2019cites this paper
• Trail formation using large swarms of minimal robots

  2019cites this paper
• Scale-Free Features in Collective Robot Foraging

  2019cites this paper
• Comparing Physical and Simulated Performance of a Deterministic and a Bio-inspired Stochastic Foraging Strategy for Robot Swarms

  2019cites this paper
• The Importance of Information Flow Regulation in Preferentially Foraging Robot Swarms

  2018cites this paper
• Self-adaptive decision-making mechanisms to balance the execution of multiple tasks for a multi-robots team

  2018cites this paper
• From Ants to Service Robots: an Exploration in Stigmergy-Based Navigation Algorithms

  2018cites this paper
• The Swarmathon: An Autonomous Swarm Robotics Competition

  2018cites this paper
• Information Exchange Design Patterns for Robot Swarm Foraging and Their Application in Robot Control Algorithms

  2018cites this paper
• Optimziation Methods for Beacon Based Foraging Algorithms

  2018cites this paper
• Design and implementation of a millirobot for swarm studies – mROBerTO

  2018cites this paper
• Foraging behavior analysis of swarm robotics system

  2018cites this paper
• FORMATION ALGORITHM IN SWARM ROBOTICS SOFTWARE

  2018cites this paper
• Designing an Effective Millirobot for Swarm Behaviour Studies with Human-Swarm Interaction

  2017cites this paper
• Flexibility through autonomous decision-making in robot swarms

  2017cites this paper
• Multi-robot Assembling Along a Boundary of a Given Region in Presence of Opaque Line Obstacles

  2017cites this paper
• EPiC Series in Computing

  2017cites this paper
• Design patterns for robot swarms

  2017influential citation
• Methods for the efficient deployment and coordination of swarm robotic systems

  2017cites this paper
• Local Communication Protocols for Learning Complex Swarm Behaviors with Deep Reinforcement Learning

  2017cites this paper
• Foraging in the Presence of Obstacles

  2017cites this paper
• Learning Complex Swarm Behaviors by Exploiting Local Communication Protocols with Deep Reinforcement Learning

  2017cites this paper
• Multi-Agent Foraging: state-of-the-art and research challenges

  2017cites this paper
• Bio-inspired self-organizing swarm robotics

  2017cites this paper
• Robot Swarm Based On Ant Foraging Hypothesis With Adaptive Levy Flights

  2017cites this paper
• Intelligent Robotics Navigation System: Problems, Methods, and Algorithm

  2017cites this paper
• A distributed algorithm for assembling of asynchronous swarm of mobile robots with limited visibility in presence of horizontal line obstacle

  2017cites this paper
• An RSS-based triangulation method for robot tracking in robotic swarms

  2017cites this paper
• Quantification and Analysis of the Resilience of Two Swarm Intelligent Algorithms

  2017cites this paper
• Self-organized task allocation in swarm robotics foraging based on dynamical response threshold approach

  2017cites this paper
• Guided Deep Reinforcement Learning for Swarm Systems

  2017cites this paper
• Behaviour-data relations modelling language for multi-robot control algorithms

  2017cites this paper
• A Strategy for Self-Organized Coordinated Motion of a Swarm of Minimalist Robots

  2017cites this paper
• A Cooperative Switching Algorithm for Multi-Agent Foraging

  2016cites this paper
• Guided Deep Reinforcement Learning for Robot Swarms Guided Deep Reinforcement Learning

  2016cites this paper
• Task Allocation in Foraging Robot Swarms: The Role of Information Sharing

  2016cites this paper
• Structuring Communications for Mobile Cyber-Physical Systems

  2016cites this paper
• Search and tracking algorithms for swarms of robots: A survey

  2016cites this paper
• Learning in Immune Network Algorithm for Multi-Robot Cooperation

  2016cites this paper
• Assembling Swarm with Limited Visibility in Presence of Line Obstacles

  2016cites this paper
• A review of swarm robotics tasks

  2016influential citation
• Cooperative Navigation in Sparsely Populated Swarms

  2015cites this paper
• Continuous Foraging and Information Gathering in a Multi-Agent Team

  2015cites this paper
• EXPLORING ENERGY CHARGING PROBLEM IN SWARM ROBOTIC SYSTEMS USING FORAGING SIMULATION

  2015cites this paper
• Overcoming Limited Onboard Sensing in Swarm Robotics Through Local Communication

  2015cites this paper
• The Ant and the Trap: Evolution of Ant-Inspired Obstacle Avoidance in a Multi-Agent Robotic System

  2015cites this paper
• Sensor Modulation and Local Communication in Evolutionary Robotics

  2015cites this paper
• Survey on Decentralized Modular Robots and Control Platforms

  2015cites this paper
• Multi-Robot Item Delivery and Foraging: Two Sides of a Coin

  2015cites this paper
• Foraging Algorithms for Robotic Swarms

  2015cites this paper
• A Hybrid Search Algorithm for Swarm Robots Searching in an Unknown Environment

  2014cites this paper
• Artificial Life XV: Proceedings of The Fifteenth International Conference on the Synthesis and Simulation of Living Systems

  2014cites this paper
• Co-modelling and co-simulation in the engineering of systems of cyber-physical systems

  2014cites this paper
• Nature-Inspired Swarm Robotics Algorithms for Prioritized Foraging

  2014cites this paper
• Swarm aggregation with a multi-robot system composed of three robotic units: A closed form analysis

  2014cites this paper
• Kilobot: A low cost robot with scalable operations designed for collective behaviors

  2014cites this paper
• Revisiting wavefront construction with collective agents: an approach to foraging

  2014cites this paper
• An Exploration of Robot Utilization for Vehicles in Tracking Shortest Route

  2014cites this paper
• Deployment of heterogeneous swarm robotic agents using a task-oriented utility-based algorithm

  2014cites this paper
• Simulation study of multi-robot for Intelligent Transportation System

  2014cites this paper
• Understanding the Role of Recruitment in Collective Robot Foraging

  2014influential citation
• Search & Rescue using Multi-Robot Systems

  2014cites this paper
• Application of Artificial Capital Market in Task Allocation in Multi-robot Foraging

  2014cites this paper
• Tornado: A Robust Adaptive Foraging Algorithm for Swarm Robots

  2013cites this paper
• A Robotic Swarm Searching Method for Unknown Environments Based on Foraging Behaviors

  2013cites this paper
• A Comprehensive Survey on Decentralized Modular Swarm Robotic systems and Deployment Environments

  2013cites this paper
• Two foraging algorithms for a limited number of swarm robots

  2013cites this paper
• Foraging Strategies in Nature and Their Application to Swarm Robotics

  2013cites this paper
• Microgrid Test-Beds and Its Control Strategies

  2013cites this paper
• Survey on Decentralized Modular Swarm Robots and Control Interfaces

  2013cites this paper