swarm robotics
In plain wordsCoordinating large groups of simple robots that follow local rules and talk only to their neighbors, so useful group behavior emerges without a central controller, as in ant colonies or bird flocks.
The engineering of large robot groups in which no unit is in charge and none sees the whole picture: each robot follows simple rules using only what it senses nearby and what its neighbors signal, and useful group behavior arises from those interactions, as in insect colonies, fish schools and bird flocks (swarm intelligenceswarm intelligence, n.: The teamwork that appears when crowds of simple creatures or machines, such as ants, bees or small robots, each respond only to what is nearby, with nobody in charge, yet together solve problems.). Its goals are scalability (performance holds as robots are added), robustness (losing individuals does not cripple the group) and flexibility across tasks. Typical behaviors include aggregation, dispersion, pattern and shape formation, collective transport, foraging, area coverage and consensus decision-making. Designers either hand-craft local rules and check the emergent result in simulation or search for rules automatically with evolutionary methodsevolutionary computation, n.: Problem-solving by simulated evolution, much as breeders improve crops: keep many candidate answers, let the better ones produce slightly altered offspring, drop the worse, and repeat for many rounds. or multi-agent reinforcement learningmulti-agent reinforcement learning, n.: Reinforcement learning with several AI agents learning at once in a shared world, where each must adapt to the others — as teammates, rivals or both.. Demonstrations range from Harvard's 1,024 Kilobots self-assembling into shapes (2014) to drone light shows, which are usually centrally choreographed rather than true swarms. Applications under development include environmental monitoring, agriculture, search and rescue, logistics and military drone swarms, the last raising arms-control concerns.
The swarm kept covering the field even after a third of the robots ran out of battery.
Origin
Grew from Gerardo Beni and Jing Wang's work on 'swarm intelligence' in cellular robotic systems (1989); the phrase 'swarm robotics' appears from the early 1990s and became the name of a field in the 2000s, with projects such as the EU's Swarm-bots. Michael Rubenstein, Alejandro Cornejo and Radhika Nagpal's thousand-robot Kilobot swarm (Science, 2014) is a landmark.
Usage note
Not every group of robots is a swarm: fleets run by a central planner, such as most warehouse robots and light shows, are multi-robot systems. Distinct from agent swarmagent swarm, n.: A large group of AI agents working at the same time on parts of a problem, usually with little central control — a name loosely borrowed from swarms of insects., used for groups of software AI agents.
Related
- swarm intelligenceswarm intelligence, n.: The teamwork that appears when crowds of simple creatures or machines, such as ants, bees or small robots, each respond only to what is nearby, with nobody in charge, yet together solve problems.
- multi-agent reinforcement learningmulti-agent reinforcement learning, n.: Reinforcement learning with several AI agents learning at once in a shared world, where each must adapt to the others — as teammates, rivals or both.
- dronedrone, n.: An aircraft that carries no one aboard to fly it: a person steers it from the ground, or its own software does. Small camera-carrying quadcopters are the most familiar kind.
- mobile robotmobile robot, n.: A robot that travels around by itself — on wheels, tracks, legs, propellers or thrusters — such as a robot vacuum, warehouse cart, delivery robot or planetary rover.
- agent swarmagent swarm, n.: A large group of AI agents working at the same time on parts of a problem, usually with little central control — a name loosely borrowed from swarms of insects.
- particle swarm optimizationparticle swarm optimization, n.: An optimization method inspired by flocking birds: candidate solutions 'fly' through the space of possibilities, each pulled toward the best spot it has found and the best spot its neighbors have found.
Sources
- Beni, G. & Wang, J. (1989). Swarm intelligence in cellular robotic systems. Proc. NATO Advanced Workshop on Robots and Biological Systems, Il Ciocco, Italy.
- Rubenstein, M., Cornejo, A. & Nagpal, R. (2014). Programmable self-assembly in a thousand-robot swarm. Science 345(6198), 795–799.
Mentioned in
dronedrone, n.: An aircraft that carries no one aboard to fly it: a person steers it from the ground, or its own software does. Small camera-carrying quadcopters are the most familiar kind., swarm intelligenceswarm intelligence, n.: The teamwork that appears when crowds of simple creatures or machines, such as ants, bees or small robots, each respond only to what is nearby, with nobody in charge, yet together solve problems., agent swarmagent swarm, n.: A large group of AI agents working at the same time on parts of a problem, usually with little central control — a name loosely borrowed from swarms of insects.