On fast pattern formation by autonomous robots

DOI10.1016/J.IC.2021.104699MaRDI QIDQ2139095zbMATH OpenOpenAlexFDO

Authors Ramachandran Vaidyanathan, Gokarna Sharma, Jerry L. Trahan

Publication date 17 May 2022

Published in Information and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ic.2021.104699

zbMATH Keywords

distributed computingpattern formationleader electionvisibilityautonomous robots

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• On fast pattern formation by autonomous robots
• Pattern formation by oblivious asynchronous mobile robots
• Asynchronous pattern formation by anonymous oblivious mobile robots

Cites work

• A distributed algorithm for gathering many fat mobile robots in the plane
• A new approach for analyzing convergence algorithms for mobile robots
• Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
• Asynchronous arbitrary pattern formation: the effects of a rigorous approach
• Asynchronous embedded pattern formation without orientation
• Autonomous mobile robots with lights
• Characterizing geometric patterns formable by oblivious anonymous mobile robots
• Constant-time complete visibility for asynchronous robots with lights
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Distributed Computing – IWDC 2005
• Distributed computing by mobile robots: uniform circle formation
• Forming sequences of geometric patterns with oblivious mobile robots
• Leader election problem versus pattern formation problem
• Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity
• On fast pattern formation by autonomous robots
• Pattern formation by mobile robots with limited visibility
• Pattern formation by oblivious asynchronous mobile robots
• Structural Information and Communication Complexity
• Universally optimal gathering under limited visibility

Cited in

(3)

• Self-organized control in cooperative robots using a pattern formation principle
• Monotonic self-stabilization and its application to robust and adaptive pattern formation
• Arbitrary pattern formation with four robots

This page was built for publication: On fast pattern formation by autonomous robots

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2139095)