Kilobot

Last updated • 4 min readFrom Wikipedia, The Free Encyclopedia
A woman programming several Kilobots Playing with Kilobots.jpg
A woman programming several Kilobots

The Kilobot is a 3.3 cm tall low-cost swarm robot [1] developed by Radhika Nagpal and Michael Rubenstein at Harvard University. They can act in groups, up to a thousand, to execute commands programmed by users that could not be executed by individual robots. A problem with research on robot collectives is that the cost of individual units is high. The Kilobot's total cost of parts is under $15. In addition to low cost, it has applications such as collective transport, human-swarm interaction, and shape self-assembly. [2]

Contents

Development

During November 2010, Michael Rubenstein and Radhika Nagpal began the development of the Kilobot with the support of the Wyss Institute for Biologically Inspired Engineering and the National Science Foundation. The two primary objectives of the Kilobot's design were to keep the cost low while having enough functionality to perform an array of collective tasks. One of the developer's goals was to allow the Kilobot to run the program S-DASH:

S-DASH

S-DASH (scalable, distributed self-assembly and self-healing) is an algorithm developed to self-assemble and self-heal a collective shape. [3] S-DASH requires these capabilities:

To increase the applications of the Kilobot, the following additional components were included:

Design

The power source is a rechargeable lithium-ion battery that can power the robot for up to 3–12 hours depending upon how active the robot is. They are equipped with a three color (red, green, and blue) LED which displays information to the user. While wheels are effective at movement, they are expensive, which substantially increases the cost of each unit. One way the cost was lowered was using two vibrators for movement. When either is activated, the Kilobot turns at about 45° per second. When both are activated, the robot moves forward at about 1 cm/s. The robot stands on 3 rigid legs, which elevates the robot 2 cm above the surface. The individual robots are equipped with an infrared transmitter and receiver so that they can communicate with each other. The transmitter of a robot sends light toward the surface which reflects up to the receiver of another nearby robot, which then executes a command based on the program. Some drawbacks of these methods of communication and movement are: the area on which the Kilobot works is limited to flat surfaces and the inability to move precisely over long distances or over an extended period of time. [4]

Applications

A swarm of Kilobots Kilobot robot swarm.JPG
A swarm of Kilobots

In theory, the Kilobot is meant to simulate swarms of insects, in that each Kilobot works with the whole to perform tasks that would not work on an individual level. The Kilobots are capable of collective transport, which is the movement of a large object by working together. Kilobot collectives can also form different shapes using S-DASH and repair them should it be distorted. Depending on the shape, they may also be able to change its scale. With one program, they simulated insects by starting from a "home" location, which was a certain stationary Kilobot, and scatter around the area in search of "food", which was another stationary Kilobot. When a searching Kilobot found the "food", it traveled back to the "home" location to drop it off. Another program caused a group of robots to travel in a line while following a leader robot. The robots made sure that they wouldn't travel too far ahead so that the following robots would not fall behind. Using their sensors, they also have the ability to synchronize their behavior, such as blinking their lights. By using an overhead infrared controller and the infrared receivers, a user can do scalable operations. This means they don't have to go to each individual robot to do simple tasks such as charging, programming, and start-up. [4]

Reception

The Kilobot placed first in the roaming category of the 2012 African Robotics Network $10 Robot Design Challenge, which asked engineers to create low-cost robots for educating children in developing countries. [5] The Kilobot was created for the purpose of making a cheap swarm-bot more affordable to the general public. To continue with this mindset, the Kilobots' design has been made open-source for non-commercial use. Also, the developers cooperated with the K-team, a Swiss manufacturer, so that they can be purchased publicly for educational or research purposes.

Related Research Articles

Flocking (behavior) Swarming behaviour of birds when flying or foraging

Flocking is the behavior exhibited when a group of birds, called a flock, are foraging or in flight.

Satellite dish Type of parabolic antenna

A satellite dish is a dish-shaped type of parabolic antenna designed to receive or transmit information by radio waves to or from a communication satellite. The term most commonly means a dish which receives direct-broadcast satellite television from a direct broadcast satellite in geostationary orbit.

Swarm behaviour Collective behaviour of a large number of (usually) self-propelled entities of similar size

Swarm behaviour, or swarming, is a collective behaviour exhibited by entities, particularly animals, of similar size which aggregate together, perhaps milling about the same spot or perhaps moving en masse or migrating in some direction. It is a highly interdisciplinary topic. As a term, swarming is applied particularly to insects, but can also be applied to any other entity or animal that exhibits swarm behaviour. The term flocking or murmuration can refer specifically to swarm behaviour in birds, herding to refer to swarm behaviour in tetrapods, and shoaling or schooling to refer to swarm behaviour in fish. Phytoplankton also gather in huge swarms called blooms, although these organisms are algae and are not self-propelled the way animals are. By extension, the term "swarm" is applied also to inanimate entities which exhibit parallel behaviours, as in a robot swarm, an earthquake swarm, or a swarm of stars.

Boids Artificial life program

Boids is an artificial life program, developed by Craig Reynolds in 1986, which simulates the flocking behaviour of birds. His paper on this topic was published in 1987 in the proceedings of the ACM SIGGRAPH conference. The name "boid" corresponds to a shortened version of "bird-oid object", which refers to a bird-like object. "Boid" is also a New York Metropolitan dialect pronunciation for "bird."

S-bot mobile robot

The s-bot is a small (15 cm) differential wheeled mobile robot developed at the LIS at the EPFL in Lausanne, Switzerland between 2001 and 2004. Targeted to swarm robotics, a field of artificial intelligence, it was developed within the Swarm-bots project, a Future and Emerging Technologies project coordinated by Prof. Marco Dorigo. Built by a small team of engineers of the group of Prof. Dario Floreano and with the help of student projects, it is considered at the time of completion as one of the most complex and featured robots ever for its size. The s-bot was ranked on position 39 in the list of “The 50 Best Robots Ever” by the Wired magazine in 2006.

Swarm robotics

Swarm robotics is an approach to the coordination of multiple robots as a system which consist of large numbers of mostly simple physical robots. It is supposed that a desired collective behavior emerges from the interactions between the robots and interactions of robots with the environment. This approach emerged on the field of artificial swarm intelligence, as well as the biological studies of insects, ants and other fields in nature, where swarm behaviour occurs.

Decentralised system Systems without a single most important component or cluster

A decentralised system in systems theory is a system in which lower level components operate on local information to accomplish global goals. The global pattern of behaviour is an emergent property of dynamical mechanisms that act upon local components, such as indirect communication, rather than the result of a central ordering influence of a centralised system.

Claytronics is an abstract future concept that combines nanoscale robotics and computer science to create individual nanometer-scale computers called claytronic atoms, or catoms, which can interact with each other to form tangible 3D objects that a user can interact with. This idea is more broadly referred to as programmable matter. Claytronics has the potential to greatly affect many areas of daily life, such as telecommunication, human-computer interfaces, and entertainment.

Wakamaru

Wakamaru is a Japanese robot made by Mitsubishi Heavy Industries that is intended to perform natural communication with human beings. The yellow, 3-foot domestic robot debuted in 2005 at a $14,300-$15,000 USD price-point exclusively for Japanese households. Through its development, the Wakamaru has been used for presenting at exhibitions, guiding customers, and working as a desk receptionist. However, the Wakamaru has not advanced beyond its first model that was released in 2005.

Modular self-reconfiguring robotic systems or self-reconfigurable modular robots are autonomous kinematic machines with variable morphology. Beyond conventional actuation, sensing and control typically found in fixed-morphology robots, self-reconfiguring robots are also able to deliberately change their own shape by rearranging the connectivity of their parts, in order to adapt to new circumstances, perform new tasks, or recover from damage.

Programmable matter is matter which has the ability to change its physical properties in a programmable fashion, based upon user input or autonomous sensing. Programmable matter is thus linked to the concept of a material which inherently has the ability to perform information processing.

The stick-slip phenomenon, also known as the slip-stick phenomenon or simply stick-slip, is the spontaneous jerking motion that can occur while two objects are sliding over each other.

Amorphous computing refers to computational systems that use very large numbers of identical, parallel processors each having limited computational ability and local interactions. The term Amorphous Computing was coined at MIT in 1996 in a paper entitled "Amorphous Computing Manifesto" by Abelson, Knight, Sussman, et al.

RoboSapien is a toy-like biomorphic robot designed by Mark Tilden and produced by WowWee toys. The Robosapien X was made to entertain and will react to sounds and touch. The Robosapien is preprogrammed with moves, and also can be controlled by an infrared remote control included with the toy, or by either a personal computer equipped with an infrared PDA.

IRCF360

Infrared Control Freak 360 (IRCF360) is a 360-degree proximity sensor and a motion sensing devices, developed by ROBOTmaker. The sensor is in BETA developers release as a low cost sensor for use within research, technical and hobby projects.

RoboBee

RoboBee is a tiny robot capable of partially untethered flight, developed by a research robotics team at Harvard University. The culmination of twelve years of research, RoboBee solved two key technical challenges of micro-robotics. Engineers invented a process inspired by pop-up books that allowed them to build on a sub-millimeter scale precisely and efficiently. To achieve flight, they created artificial muscles capable of beating the wings 120 times per second.

Termite-inspired robots

Termite-inspired robots or TERMES robots are biomimetic autonomous robots capable of building complex structures without a central controller. A prototype team of termite-inspired robots was demonstrated by Harvard University researchers in 2014, following four years of development. Their engineering was inspired by the complex mounds that termites build, and was accomplished by developing simple rules to allow the robots to navigate and move building blocks in their environment. By following these simple rules, the robots could construct complex structures through a process called stigmergy, without requiring constant human instruction or supervision.

Radhika Nagpal is an American computer scientist and researcher in the fields of self-organising computer systems, biologically-inspired robotics, and biological multi-agent systems. She is the Fred Kavli Professor of Computer Science at Harvard University and the Harvard School of Engineering and Applied Sciences. She is also a Core Faculty Member of the Harvard Wyss Institute for Biologically Inspired Engineering. In 2017, Nagpal co-founded a robotics company under the name of Root Robotics. This educational company works to create many different opportunities for those unable to code to learn how.

Swarm robotic platforms apply swarm robotics in multi-robot collaboration. They take inspiration from nature. The main goal is to control a large number of robots to accomplish a common task/problem. Hardware limitation and cost of robot platforms limit current research in swarm robotics to mostly performed by simulation software. On the other hand, simulation of swarm scenarios that needs large numbers of agents is extremely complex and often inaccurate due to poor modelling of external conditions and limitation of computation.

Swarm 3D printing or cooperative 3D printing or swarm manufacturing is a digital manufacturing platform that employs a swarm of mobile robots with different functionalities to work together to print and assemble products based on digital designs. A digital design is first divided into smaller chunks and components based on its geometry and functions, which are then assigned to different specialized robots for printing and assembly in parallel and in sequence based on the dependency of the tasks. The robots typically move freely on an open factory floor, or through the air, and could carry different tool heads. Some common tool heads include material deposition tool heads, pick and place tool head for embedding of pre-manufactured components, laser cutter, welding tool, etc. In some cases, operations are managed by artificial intelligence algorithms, increasingly prevalent with larger swarms or more complex robots, which require elements of autonomy to work together effectively. While in its early stage of development, swarm 3D printing is currently being commercialized by startup companies. According to Additive Manufacturing Magazine, AMBOTS is credited with creating the first end-to-end solution for cooperative 3D printing. Using the Rapid Induction Printing metal additive manufacturing process, Rosotics was the first company to demonstrate swarm 3D printing using a metallic payload, and the only to achieve metallic 3D printing from an airborne platform.

References

  1. H. Hamann, Swarm Robotics: A Formal Approach, Springer, New York, 2018.
  2. "The Kilobot Project". Harvard Self-organizing Systems Research Group. Archived from the original on 26 October 2014. Retrieved 29 October 2014.
  3. Shen, Wei-Min; Rubenstein, Michael (18 October 2010). "Automatic Scalable Size Selection for the Shape of a Distributed Robotic Collective". Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference: 508–513. CiteSeerX   10.1.1.298.8640 . doi:10.1109/IROS.2010.5650906. ISBN   978-1-4244-6674-0. S2CID   108088.
  4. 1 2 Rubenstein, Michael; Ahler, Christian; Nagpal, Radhika (2012). "Kilobot: A Low Cost Scalable Robot System for Collective Behaviors". 2012 IEEE International Conference on Robotics and Automation: 3293–3298. doi:10.1109/ICRA.2012.6224638. ISBN   978-1-4673-1405-3. S2CID   6458276 . Retrieved 29 October 2014.
  5. Hurst, Nathan (2012-09-29). "These $10 Robots Will Change Robotics Education". Wired. Retrieved 29 October 2014.