Uniform multi-agent deployment on a ring

DOI10.1016/J.TCS.2010.11.023MaRDI QIDQ627178zbMATHOpenAlexFDO

Authors Yotam Elor, Alfred M. Bruckstein

Publication date 21 February 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2010.11.023

zbMATH Keywords

deploymentcoordination algorithmsdistributed formationmulti agentmulti robotuniform spread

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Agent technology and artificial intelligence (68T42)

Recommendations

• Uniform Deployment of Mobile Agents in Dynamic Rings
• Uniform Deployment of Mobile Agents in Asynchronous Rings
• Almost uniform deployment of mobile agents in dynamic rings
• Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings
• Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings

Cites work

• scientific article; zbMATH DE number 1049494 (Why is no real title available?)
• scientific article; zbMATH DE number 2044499 (Why is no real title available?)
• Algorithms and Computation
• Anonymous graph exploration without collision by mobile robots
• Deterministic rendezvous in graphs
• Distributed Anonymous Mobile Robots: Formation of Geometric Patterns
• Exclusive perpetual ring exploration without chirality
• Formations of Vehicles in Cyclic Pursuit
• Gathering Asynchronous Oblivious Mobile Robots in a Ring
• LATIN 2004: Theoretical Informatics
• Local spreading algorithms for autonomous robot systems
• Mathematical Foundations of Computer Science 2005
• Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity
• On Synchronous Robotic Networks—Part II: Time Complexity of Rendezvous and Deployment Algorithms
• Optimal deterministic ring exploration with oblivious asynchronous robots
• Optimal probabilistic ring exploration by semi-synchronous oblivious robots
• Quantized coordination algorithms for rendezvous and deployment
• Row straightening via local interactions
• SOFSEM 2006: Theory and Practice of Computer Science
• Self-deployment of mobile sensors on a ring
• Structural Information and Communication Complexity
• Uniform multi-agent deployment on a ring

Cited in

(20)

• Distributed pattern formation in a ring
• Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings
• Self-deployment of mobile sensors on a ring
• Controlling anonymous mobile agents with unidirectional locomotion to form formations on a circle
• Uniform Deployment of Mobile Agents in Asynchronous Rings
• Distance-2-dispersion with termination by a strong team
• Optimal dispersion on an anonymous ring in the presence of weak Byzantine robots
• LATIN 2004: Theoretical Informatics
• On the self-stabilization of mobile oblivious robots in uniform rings
• Computing by mobile robotic sensors
• Fast dispersion of mobile robots on arbitrary graphs
• Universal systems of oblivious mobile robots
• Space-efficient uniform deployment of mobile agents in asynchronous unidirectional rings
• Uniform Deployment of Mobile Agents in Dynamic Rings
• Dispersion of mobile robots on directed anonymous graphs
• Almost uniform deployment of mobile agents in dynamic rings
• Position discovery for a system of bouncing robots
• Problem of uniform deployment on a line segment for second-order agents
• Collaborative dispersion by silent robots
• Uniform multi-agent deployment on a ring

This page was built for publication: Uniform multi-agent deployment on a ring

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