From local actions to global tasks: stigmergy and collective robotics

By R. Beckers, O. Holland, Jean-Louis Deneubourg. 2000

614 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Computer Vision and Pattern Recognition, Mechanical Engineering

View Paper: https://www.semanticscholar.org/paper/cefb509b8a26e360d006a096991d21b8c0b73e79

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Computer Vision and Pattern Recognition

In Mechanical Engineering

Citations in the corpus

MASON: A New Multi-Agent Simulation Toolkit (2004, background): “Swarm behavior algorithms are increasingly popular approaches to clustering and foraging tasks in multi-agent and robotics research [1, 4], and have served as inspiration for new kinds of population-oriented optimization methods [2].”
Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation (2004, methodology): “Equation ( 2 ) shows how to compute the duration T of one time step in the modeling methodology:”
Embodied Evolution: Distributing an evolutionary algorithm in a population of robots (2002, background): “Thus, the ETP approach appears to provide a feasible way forward for ER.”
Swarm Robotics: Past, Present, and Future (2021, background): “Following a few initial attempts [9]–[11], several studies appeared after 2000 focused on tasks such as object retrieval (foraging [13]; stick pulling [14]), clustering [15], and sorting of objects [16].”
Cooperative Multi-Agent Learning: The State of the Art (2005, background): “In a related problem domain, clustering, the agents have no pre-specified drop locations; rather, they only need to pile all the items together [17], or sort them by class into separate piles [62].”
Nonlinear effects of group size on the success of wolves hunting elk (2012, background): “4 robots due to increases in the number of time-consuming collisions (Balch and Arkin 1994; Beckers et al. 1994; Lerman and Galstyan 2002).”
A review of swarm robotics tasks (2016, methodology): “Quantitative measures of task execution performance often used to assess the effectiveness of an algorithm include the number of clusters being created [95, 97, 96, 91], the average cluster size [96, 100], the size of the largest cluster [95, 96, 100, 91, 90], and the time for task completion [95].”
Distributed Intelligence: Overview of the Field and Its Application in Multi-Robot Systems (2008, neutral): “, [92], [70], [5], [81], [105], [73], [75], [76], [8]); foraging, coverage, and search (e.”
Multiagent Systems: A Survey from a Machine Learning Perspective (2000, background): “Agents can also affect each other by one of two types of stigmergy [Beckers et al., 1994]. First, active stigmergy occurs when an agent alters the environment so as to affect the sensory input of another agent. For example, a robotic agent might leave a marker behind it for other agents to observe. ”
A survey of socially interactive robots (2003, background): “Deneubourg and his collaborators pioneered the first experiments on stigmergy in simulated and physical " ant-like robots " [54] [10] in the early 1990's.”
Self-Organized Coordinated Motion in Groups of Physically Connected Robots (2007, neutral): “Indeed, the performance of the experiments performed with real s-bots is 33% lower than the corresponding simulation experiments in line with the case of square formations (27% lower).”
L\'evy walks (2014, background): “Swarm communication is widely used among animals and insects, and it is known among biologists and roboticists as “stigmergy” (Beckers et al., 1994).”
Cooperative transport by ants and robots (2000, methodology): “In more general terms, the theory has been used to explain and describe the process by which activity can be regulated using only local perception and indirect communication through the environment as applied to algorithms for coordinating distributed building behavior [38] and foraging tasks by mul”