Circle formation for oblivious anonymous mobile robots with no common sense of orientation

This paper proposes a distributed algorithm by which a collection of mobile robots roaming on a plane move to form a circle. The algorithm operates under the premises that robots (1) are unable to recall past actions and observations (i.e., oblivious), (2) cannot be distinguished from each others (i.e., anonymous), (3) share no common sense of direction, and (4) are unable to communicate in any other ways than by observing each others position.

• Publication year

  2002

• Venue

  Principles of Mobile Computing

• Publication date

  2002-10-30

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1145/584490.584509
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Self Stabilization

  2004cited by this paper
• Gathering of Asynchronous Oblivious Robots with Limited Visibility

  2001cited by this paper
• Distributed Computing on the Move: From mobile computing to cooperative robotics and nanorobotics

  2001cited by this paper
• Flocking by a Set of Autonomous Mobile Robots

  2001cited by this paper
• A Free Market Architecture for Distributed Control of a Multirobot System

  2000cited by this paper
• Ant-like task allocation and recruitment in cooperative robots

  2000cited by this paper
• Hard Tasks for Weak Robots: The Role of Common Knowledge in Pattern Formation by Autonomous Mobile Robots

  1999cited by this paper
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns

  1999influential reference
• Distributed memoryless point convergence algorithm for mobile robots with limited visibility

  1999cited by this paper
• Agreement on a Common X - Y Coordinate System by a Group of Mobile Robots

  1996cited by this paper
• Distributed algorithms for formation of geometric patterns with many mobile robots

  1996influential reference
• Remark About Self-Stabilizing Systems

  1995cited by this paper
• Cooperative Mobile Robotics: Antecedents and Directions

  1995cited by this paper
• Voronoi diagrams—a survey of a fundamental geometric data structure

  1991influential reference
• A Simple Algorithm for Computing the Smallest Enclosing Circle

  1990cited by this paper

• Topological and Numerical Approaches to Surface Transformations

  2025cites this paper
• Uniform k -circle formation by asynchronous fat robots

  2025cites this paper
• K Circle Formation by Swarm Robots on a Grid

  2024cites this paper
• Time-Color Tradeoff on Uniform Circle Formation by Asynchronous Robots

  2024cites this paper
• A Novel Convex Layers Strategy for Circular Formation in Multiagent Systems

  2024cites this paper
• Exponential finite-time circle formation of multi-agent systems and its application in circle containment

  2024cites this paper
• Placement of Swarm UAV for Data Collection: A Deep Reinforcement Learning Approach

  2024cites this paper
• Optimal Uniform Circle Formation by Asynchronous Luminous Robots

  2024cites this paper
• Circle formation by asynchronous opaque fat robots on an infinite grid

  2023cites this paper
• Uniform Circle Formation for Fully Semi-, and Asynchronous Opaque Robots with Lights

  2023cites this paper
• Circle Formation Control of Multi-Agent Systems with Time-varying Communication Delay in a Plane

  2023cites this paper
• k-Circle formation by disoriented asynchronous robots

  2022cites this paper
• Distributed Circle Formation Control of Multi-agent Systems in a Two-dimensional Plane

  2022cites this paper
• Collisionless Pattern Discovery in Robot Swarms Using Deep Reinforcement Learning

  2022cites this paper
• Decoupled design of distributed event-triggered circle formation control for multi-agent system

  2022cites this paper
• Formation Control Technology of Fixed-Wing UAV Swarm Based on Distributed Ad Hoc Network

  2022cites this paper
• Circle formation by asynchronous opaque robots on infinite grid

  2021cites this paper
• Performance Analysis of Fault Tolerance Algorithm for Pattern Formation of Swarm Agents

  2021cites this paper
• k-Circle Formation and k-epf by Asynchronous Robots

  2021cites this paper
• Practical Formation Control for Multiple Anonymous Robots System with Unknown Nonlinear Disturbances

  2021cites this paper
• Experimental and Simulation Platforms for Anonymous Robots Self-Localization

  2021cites this paper
• Can a Skywalker Localize the Midpoint of a Rope?

  2021influential citation
• Uniform Circle Formation By Oblivious Swarm Robots

  2020cites this paper
• Uniform Circle Formation by Fat Robots Under Non-Uniform Visibility Ranges

  2020cites this paper
• Control Method of Multi-AUV Circular Formation Combining Consensus Theory and Artificial Potential Field Method

  2020cites this paper
• Distributed Event-Triggered Circular Formation Control for Multiple Anonymous Mobile Robots With Order Preservation and Obstacle Avoidance

  2020cites this paper
• Polygon Shape Formation for Multi-Mobile Robots in a Global Knowledge Environment

  2019cites this paper
• Pattern Formation

  2019cites this paper
• A New Approach to Circle Formation in Multi-Agent Systems

  2019influential citation
• Finite-time Circle Formation Control of Multi-agent Systems

  2019cites this paper
• Uniform Circle Formation

  2019cites this paper
• On Fast Pattern Formation by Autonomous Robots

  2018cites this paper
• Event-triggered circle formation control for second-order-agent system

  2018cites this paper
• Optimum Circle Formation by Autonomous Robots

  2018cites this paper
• Uniform Circle Formation by Fat Robots

  2018cites this paper
• Circle formation control for anonymous mobile agents with constant disturbances

  2018cites this paper
• Local strategies for swarm formations on a grid

  2018cites this paper
• Arbitrary Pattern Formation on Infinite Grid by Asynchronous Oblivious Robots

  2018cites this paper
• Uniform Circle Formation for Swarms of Opaque Robots with Lights

  2018cites this paper
• Swarm Robotics with Circular Formation Motion: Including Obstacles Avoidance

  2017cites this paper
• Self-stabilizing Localization of the Middle Point of a Line Segment by an Oblivious Robot with Limited Visibility

  2017influential citation
• Can Walker Localize The Middle Point of A Line-segment?.

  2017influential citation
• Stabilization, Safety, and Security of Distributed Systems

  2017influential citation
• Uniform Circle Formation by Asynchronous Robots: A Fully-Distributed Approach

  2017cites this paper
• Limit-Cycle-Based Decoupled Design of Circle Formation Control with Collision Avoidance for Anonymous Agents in a Plane

  2017influential citation
• Uniform Circle Formation by Transparent Fat Robots

  2017cites this paper
• STATE

  2016influential citation
• A Study of Mobile Robot Algorithms with Sycamore

  2016cites this paper
• STATE: Distributed algorithm for uniform circle formation by multiple mobile robots

  2016cites this paper
• Controlling anonymous mobile agents to form a circle formation in a plane without collision

  2016cites this paper
• Tracking of a random target by circular pattern of mobile agents with a leader

  2016cites this paper
• StarL: Towards a Unified Framework for Programming, Simulating and Verifying Distributed Robotic Systems

  2015cites this paper
• Logarithmic-Time Complete Visibility for Robots with Lights

  2015cites this paper
• Circle formation control for multi-agent systems with a leader

  2015cites this paper
• Path planning for optimizing survivability of multi-robot formation in adversarial environments

  2015cites this paper
• Mutual visibility by luminous robots without collisions

  2015cites this paper
• Collaboration in distributed systems: robots, ants, and matchings

  2015cites this paper
• Artificial neural network controller for maintaining underwater swarm robots' wireless connections

  2015cites this paper
• Positioning multiple mobile robots for geometric pattern formation: An empirical analysis

  2014influential citation
• Autonomous formation control and target tracking in distributed Multi-agent System

  2014cites this paper
• Distributed computing by mobile robots: uniform circle formation

  2014cites this paper
• Event-triggered circle formation control of multi-agent systems

  2014cites this paper
• Controlling anonymous mobile agents with unidirectional locomotion to form formations on a circle

  2014cites this paper
• Distributed Computing by Mobile Robots: Solving the Uniform Circle Formation Problem

  2014cites this paper
• Guaranteeing Rendezvous of Mobile Agents Despite Noise

  2013cites this paper
• Implicit Bit Transmission Among Stigmergic Robots ∗ †

  2013cites this paper
• Deterministic geoleader election in disoriented anonymous systems

  2013cites this paper
• Circle formation for anonymous mobile agents with double-integrator dynamics

  2013cites this paper
• Circle Formation by Asynchronous Transparent Fat Robots

  2013cites this paper
• StarL for programming reliable robotic networks

  2013cites this paper
• A distributed algorithm for circle formation by multiple mobile robots

  2013influential citation
• Forming Circle Formations of Anonymous Mobile Agents With Order Preservation

  2013cites this paper
• Autonomous Mobile Robots: A Distributed Computing Perspective

  2013cites this paper
• Self-stabilizing gathering with strong multiplicity detection

  2012cites this paper
• Circle Formation by Asynchronous Fat Robots with Limited Visibility

  2012cites this paper
• A practical framework for uniform circle formation by multiple mobile robots

  2012cites this paper
• Circle formation for anonymous mobile robots with order preservation

  2012influential citation
• Deterministic Leader Election Among Disoriented Anonymous Sensors

  2012cites this paper
• Continuous Local Strategies for Robotic Formation Problems

  2012cites this paper
• Distributed Computing by Oblivious Mobile Robots

  2012cites this paper
• Towards a swarm robotic approach for cooperative object recognition

  2012influential citation
• Energy-Awareness in Self-organising Robotic Exploration Teams

  2011cites this paper
• A tight runtime bound for synchronous gathering of autonomous robots with limited visibility

  2011cites this paper
• 1 Self-stabilizing Algorithm for Circle Formation by Disoriented Obliviolls Mobile Robots *

  2011cites this paper
• Local, Self-organizing Strategies for Robotic Formation Problems

  2011cites this paper
• Distributed Algorithms for Cooperative Mobile Robots: A Survey

  2011cites this paper
• Energy-efficient strategies for building short chains of mobile robots locally

  2011cites this paper
• Computing by Mobile Robotic Sensors

  2011cites this paper
• A survey on relay placement with runtime and approximation guarantees

  2011cites this paper
• Fundamental problems in the theory of multi-agent robotics

  2010cites this paper
• RoboCast: Asynchronous Communication in Robot Networks

  2010cites this paper
• Fundamental Problems in the Theory of

  2010cites this paper
• Swarm Robotics: An Extensive Research Review

  2010cites this paper
• Self-stabilizing robot formations over unreliable networks

  2009cites this paper
• Deaf, Dumb, and Chatting Robots, Enabling Distributed Computation and Fault-Tolerance Among Stigmergic Robot

  2009cites this paper
• Self-stabilizing Deterministic Gathering

  2009cites this paper
• An extensive review of research in swarm robotics

  2009cites this paper
• A Mobile Sensor Network Forming Concentric Circles Through Local Interaction and Consensus Building

  2009cites this paper
• Deaf, Dumb, and Chatting Asynchronous Robots

  2009cites this paper
• Virtual stationary timed automata for mobile networks

  2009cites this paper