Arbitrary pattern formation by asynchronous, anonymous, oblivious robots
TL;DR: This paper studies a hard task for a set of weak robots and shows that the tasks that such a system of robots can perform depend strongly on their common agreement about their environment, i.e. the readings of their environment sensors.
read more
About: This article is published in Theoretical Computer Science. The article was published on 01 Nov 2008. and is currently open access. The article focuses on the topics: Mobile robot & AISoy1.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Swarm robotics: a review from the swarm engineering perspective
TL;DR: This paper analyzes the literature from the point of view of swarm engineering and proposes two taxonomies: in the first taxonomy, works that deal with design and analysis methods are classified; in the second, works according to the collective behavior studied are classified.
•Book
Distributed Computing by Oblivious Mobile Robots
Paola Flocchini,Giuseppe Prencipe,Nicola Santoro +2 more
- 28 Aug 2012
TL;DR: This book focuses on the recent algorithmic results in the field of distributed computing by oblivious mobile robots (unable to remember the past), and introduces the computational model with its nuances, focusing on basic coordination problems: pattern formation, gathering, scattering, leader election, as well as on dynamic tasks such as flocking.
351
Distributed Computing by Mobile Robots: Gathering
TL;DR: This paper considers the setting without assumptions, that is, when the entities are oblivious, disoriented, and fully asynchronous, which means no assumptions exist on timing of cycles and activities within a cycle.
Autonomous mobile robots with lights
TL;DR: It is proved that, for luminous robots, to have O ( 1 ) colors and a single snapshot renders them more powerful than to have an unlimited amount of persistent memory (including snapshots) but no lights, and it is still open whether or not asynchronous luminous Robots with O (1 ) colors are morepowerful than fully-synchronous robots without lights.
168
Gait Study and Pattern Generation of a Starfish-Like Soft Robot with Flexible Rays Actuated by SMAs
TL;DR: In this paper, a starfish-like soft robot with flexible rays and the implementation of multi-gait locomotion using Shape Memory Alloy (SMA) actuators is presented.
134
References
Coordination of groups of mobile autonomous agents using nearest neighbor rules
Ali Jadbabaie,Jie Lin,A.S. Morse +2 more
TL;DR: A theoretical explanation for the observed behavior of the Vicsek model, which proves to be a graphic example of a switched linear system which is stable, but for which there does not exist a common quadratic Lyapunov function.
Correction to "Coordination of groups of mobile autonomous agents using nearest neighbor rules"
Ali Jadbabaie,Jie Lin,A.S. Morse +2 more
TL;DR: In a recent Physical Review Letters article, Vicsek et al. provide simulation results which demonstrate that the nearest neighbor rule they are studying can cause all agents to eventually move in the same direction despite the absence of centralized coordination and despite the fact that each agent's set of nearest neighbors change with time as the system evolves.
4.9K
Social Phenomena Simulation
Paul Davidsson,Harko Verhagen +1 more
- 01 Jan 2009
TL;DR: Social phenomena simulation in the area of agent-based modeling and simulation concerns the emulation of the individual behavior of a group of social entities, typically including their cognition, cognition, and behavior.
834