Abstract
Purpose of Review
This review studies recent developments towards the physical design and control of self-assembling multi-robot systems.
Recent Findings
A wide range of novel robotic systems have been developed lately, for potential applications in terrestrial, aquatic, and aerospace environments. They increasingly make use of connectors which enable modules to join with each other at arbitrary points instead of discrete locations. Although the majority of contemporary algorithms are shape-driven, an increased focus on task-driven algorithms is observed.
Summary
Self-assembling multi-robot systems allow the same set of robots to adopt specific morphologies for different tasks. The requirements for robots to be able to connect to each other, locomote, and communicate have led to a wide range of physical designs realising different trade-offs. While algorithms are validated extensively in simulation, only a small portion are yet tested on real robotic platforms. Future research should investigate the real-world application of these systems, possibly aided by the introduction of standardised and open hardware.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
Introduction
Research into self-assembly processes has spanned more than half a century and disciplines from chemistry to robotics. Due to the vast body of research in the field, there are multiple definitions of self-assembly. A broad definition is given in [1] as any process by which “separate or distinct parts of a disordered structure” come together to form shapes in a reversible manner, where the process can be “controlled by proper design of the components”. Such processes can either arise naturally, such as through evolution, or through careful work by humans.
In the natural environment, self-assembly occurs at scales from the formation of atomic crystals to the formation of galaxies [1]. In biology, phenomena such as the schooling of fish [2] or construction of living structures by ants [3] are examples of how self-assembly can help a wide range of organisms adapt to their environment.
Engineers have long been inspired by these examples to create robots that self-assemble [4]. This has potential benefits for allowing robots to exhibit additional functionalities to what they would be able to individually. Systems comprising self-assembling robots are robust to the failure of a number of modules, able to adapt to different environments, and potentially relatively inexpensive to manufacture, as economies of scale reduce the unit price of identical modules [5]. They have a wide range of applications, including all-terrain navigation [6], reconfigurable or assistive furniture [7], or for use in space [8].
In this article, we review the current state of the art of self-assembly in multi-robot systems. Building such systems is a significant challenge: the largest assembled structure of autonomous robots achieved to date is believed to be 1824 Blinky Blocks, the deployment of which highlighted the difficulties in scaling the hardware and software architecture to large numbers of agents [9]. We first discuss recent advances in the physical design of self-assembling robots, before moving onto the algorithms used to control these agents. We focus on works from the past decade, though a selection of seminal older works are also acknowledged where relevant.
Hardware Design
The physical design of self-assembling robots has been an active research topic for decades. Since Fukuda and Nakagawa inspired research into modular reconfigurable robots with the Dynamically Reconfigurable Robotic System in 1987 [10], researchers have designed a wide range of such robotic platforms. These include Crystalline [11], M-TRAN [12], PolyBot [13], ATRON [14], and swarm-bots [15], which were developed around the turn of the millennium and have become hugely influential to the field today. The three key problems that are commonly addressed by self-assembling robotic systems are how agents should:
-
1.
attach to one another
-
2.
move about their environment
-
3.
communicate with one another and/or human operators
This section discusses different approaches to solving these problems, while also satisfying other constraints, such as to limit power consumption, reduce cost, or minimise the agent size. Figure 1 shows a selection of salient examples of self-assembling robotic systems developed in recent years, and Table 1 provides more detail about their properties. The following sections discuss how these systems address the three common challenges, with further platforms mentioned where relevant. The advantages and disadvantages of each method are discussed, highlighting how no single system or technology significantly outperforms the others at all three challenges.
Connection Methods
Connections between modules should satisfy a number of criteria to be effective. Most importantly, they should be strong enough that the connection does not come apart in use, and sufficiently reliable such that a high number of connection and disconnection cycles can be performed without failure. It can also be desirable for connectors to be genderless, meaning both that they are all identical, and either connected module can release the other in the event of damage. Other important criteria include the speed of connection and disconnection, some tolerance to allow connection when robots are not precisely aligned, and the power consumption both during actuation and while engaged.
Mechanical connections are capable of forming strong links between modules. Although robots such as PuzzleBots [16] (Fig. 1a) use gravity to engage the connectors, it is more common to use electric motors to actuate components, such as in the rotating hooks of the RoGenSiD connector [17] incorporated into ModRED [18]. Rotating docking hooks were developed further by the HiGen connector [19] utilised by HyMod [20] (Fig. 1b). These are faster to actuate than RoGenSiD, and their retractable nature creates space between modules arranged in a lattice to aid self-assembly. This design also inspired the Omni-Pi-Tent robot [21], which includes large cones to aid alignment during connections. Another attractive feature of such rotating docking hooks is that they are inherently genderless. An alternative mechanical connector is GHEFT [22], incorporated into the STORM robot [23] (Fig. 1c). It uses curved H-profile clamps to form genderless connections that can withstand high forces. These connectors all use electric motors to actuate, but Mori3 takes a different approach [24] (Fig. 1d). It uses shape-memory alloy to move a latch featuring radial teeth designed to slip if torques become too high as a safety measure [25].
Instead of interlocking mechanical components, some self-assembling robots use magnets. Permanent magnets, such as those incorporated in 3D M-blocks [26] or by Jilek et al. [27], are attractive as they do not consume any electrical power, self-align, and enable connections to be rapidly formed . However, it can be difficult to break these connections once formed, as the attractive force cannot be controlled. Systems such as PPT [28] and SMORES [29] overcome this by moving the magnets away from each other to disconnect them, whereas 3D M-blocks simply apply a force that is sufficiently large to overcome the magnetic attraction.
A simple way to control magnetism is through electromagnets, as used by ElectroVoxels [30•] (Fig. 1e). This allows the attractive force to be turned on and off, but requires a constant current to be drawn while connections are active, reducing battery life. A more common approach in contemporary robots first employed by Gilpin et al. [31] is to use electropermanent magnets (EPMs). These are effectively permanent magnets with a coil wrapped around them, through which current can be pulsed to change the magnetic field in a manner that persists when the current is removed. Importantly, this means that these connectors only draw power when transitioning between states, reducing energy usage compared to electromagnets. Recent systems incorporating EPMs for connections include Lily [32] (Fig. 1f) and the updated SMORES-EP robots [33] (Fig. 1g). Kubits [34] and DONUts [35•] utilise EPMs for both connection and actuation [34]. All these connectors that incorporate controllable magnets are genderless.
Electrostatic attraction can also be used to form genderless connections between self-assembling robots. Connectors based on this principle are effectively opposing capacitor plates, across which a voltage is applied. This creates a strong electrostatic attraction between the plates that remains when the voltage is removed. Karagozler et al. showed this works at large scales, presenting an electrostatic connector capable of supporting modules weighing 3.5 kg [36]. Electrostatic connectors show their greatest potential at small scales as the technology can be miniaturised effectively, something that is harder for mechanical connections. Millimeter-scale electrostatic connectors were developed for 2D Catoms [37], and have since been miniaturised further to be deployed on 3D Catoms [38] (Fig. 1h).
The aforementioned systems all require connections to be made at discrete locations; freeform connectors offer an alternative. They can join modules together at arbitrary locations to allow a much larger range of configurations to be formed without the need for careful alignment before connection. Swarm-bots [39] are an early example of this type of connector: each agent featured one or two grippers which could attach to any point on a connection ring encircling each other agent. They operated in 2D, but the recent FreeBOT system has demonstrated how permanent magnets be used to create freeform connections in 3D [40••] (Fig. 1i). These robots consist of a wheeled carriage that drives in a ferromagnetic spherical shell. The carriage contains a mechanism to raise and lower permanent magnets in relation to the shell, allowing the robot to connect to other ferromagnetic objects, including other robots, at arbitrary locations. Using a ferromagnetic sphere as the connection surface has also led to FreeSN [41], a heterogeneous self-assembling robotic system, and SnailBot [42], which uses an external chassis to provide actuation instead of an internal carriage.
FireAnt3D utilises a 3D freeform connector that does not use magnets [43] (Fig. 1j). Modules comprise three spheres, the surfaces of which are coated with a special polymer that melts when a current flows through it due to Joule heating. Current can be applied between specified pairs of spheres on adjacent robots using mobile external electrodes, causing them to fuse together. This creates a strong bond, but heating and cooling the polymer in this manner means connections are slow to form. This connection mechanism was first shown in 2D [44], and was inspired by prior research into self-soldering connections [45].
Freeform connectors are not restricted to circular or spherical topologies. The soft-bodied Eciton robotica modules have a body coated with Velcro and corkscrew grippers at either end [46, 47] (Fig. 1k). These can drill into the body of another robot, or to arbitrary locations on any Velcro-covered surface.
Self-assembly on the surface of water presents unique challenges. Precise alignment is difficult to achieve due to the low friction environment, and waves could cause connections to break as they move modules relative to each other. One way to address these challenges is to use a ‘hook and loop’ mechanism [48]. Another approach, employed by the Roboats system (Fig. 1l), is to use rotating arms that latch onto vertical bars [49]. An earlier version of this platform formed ball-and-socket joints between modules [50]. All these mechanisms have a large area of acceptance and built-in compliance to enable modules to remain connected when they are buffeted by waves.
Actuation
Self-assembling robots should be able to move around their environment. The earliest examples of engineered self-assembly utilised external actuation to induce controlled pattern formation in passive building blocks. Early systems such as that developed by Penrose and Penrose [51] featured a smooth arena that was manually moved to allow modules to slide into contact with each other. A similar approach is taken in more recent platforms, such as that by Jilek et al. [27], where an arena is attached to a robotic arm programmed to move through an inclined elliptical path. Other systems use the agitation of fluids: PPT [28] and Evo-Bots [52] operate on an air table and are excited by random air jets, while Lily modules float on the surface of water stirred by a pump [32] (Fig. 1f). Other systems are actuated directly by gravity: Miche [53] and Pebbles [31] are first assembled by hand into a connected structure, then agents choose to release their connections and fall away from the structure, leaving behind a desired shape.
In contrast to this, some systems carefully control the external actuation to influence the self-assembly process. In works such as that by Bhattacharjee et al. [54], an external magnetic field is varied to move small robots in a controlled manner. The potential applications of this technology include moving microrobots through the human body to deliver drugs to targeted locations in a non-invasive manner.
A limitation of externally-propelled robots is that the external force can usually only be applied within a bounded arena. For self-assembling robots to operate in large and varied environment, they should be able to provide their own actuation for three purposes:
-
To separately move towards other robots dispersed throughout the environment
-
To move over and around each other
-
To actuate the self-assembled structures themselves
Not all robots are capable of actuating for all of these purposes.
A common method by which land-based robots explore environments separately is to use wheels or tracks. In some systems, such as Puzzlebots [16] (Fig. 1a), the self-assembled structures also move as an ensemble using these wheels. However, incorporating additional degrees of freedom to the robots increases the range of structure that can be self-assembled, and augments the abilities of these structures. A common approach is to combine wheels with a rotating central joint, as has has been incorporated in recent years by HyMod (Fig. 1b) [20], Omni-Pi-Tent [21], and SMORES-EP [55••] (Fig. 1g). This rotating central joint allows articulated structures such as manipulators or legged robots to be assembled, augmenting the capabilities of these structures. It also enables a metamodule of two modules to move around a self-assembled structure, increasing the range of structures that can be built. Additional degrees of freedom within each module can also enable locomotion without wheels, as in the case of ModRED [18].
Typically a differential drive is used in wheeled self-assembling robots, but CoSMO and Omni-Pi-Tent use Archimedes screws [56] and omnidirectional wheels [21] respectively to achieve a less restricted range of motions. The triangular Mori3 robot [24, 57] (Fig. 1d) achieves omnidirectional motion through wheels on its three edges. Connected modules can also pivot about these edges to actuate assembled structures [25]. STORM moves in a unique manner by raising and lowering wheels oriented orthogonal to the tracks used to provide the usual linear motion [23] (Fig. 1c). The connectors on this robot are located in two of the corners, which also rotate to provide actuation to the self-assembled structures.
Some self-assembling robots are designed to operate only when already connected to each other. Systems such as DONUts [35•], Kubits [34], and ElectroVoxels [30•] (Fig. 1e) rely on controllable magnetism for connection and leverage the same hardware to achieve locomotion, thus making them less expensive and simpler to manufacture. Of particular note are DONUts, which consist of a single flexible PCB, so fabrication is especially simple [35•]. These systems vary the polarity of specific magnets, forming hinges in defined locations which the robots rotate about due to forces from other repelling magnets. However, magnets provide a relatively weak force, thus these systems typically either minimise the module weight by moving the power and control circuitry off the robots [34], or avoid gravity by limiting themselves to a 2D plane [35•] or zero-gravity environments [30•]. 3D Catoms (Fig. 1h) also select regions on their surface to connect and repel to achieve motion, but use electrostatic forces instead of electromagnetism [38]. The cubic 3D M-blocks are able to overcome gravity by using the inertia of an internal flywheel to induce rotation around one of their edges [26].
For Freeform robots to form connections with one another at arbitrary locations, they must be able to freely move over each other. In the systems based on ferromagnetic shells [40••41, 42], individual robots can drive along a smooth horizontal surface independently, and continue this motion when attached to other agents or a smooth vertical ferromagnetic surface. Eciton robotica moves around with a flipping gait controlled by cables running through its soft body, and is capable of walking over any Velcro-covered surface [46], including other robots (Fig. 1k). However, it is restricted to move in 2D and so operates between two vertical panes of clear acrylic. The same gait is used by FireAnt3D (Fig. 1j), which is able to move in 3D but only over very specalised surfaces [43].
Self-assembling robots operating on the surface of water are typically propelled by thrusters based on rotating propellers [48, 58] (Fig. 1l). Alternatives to this include the use of pumps to route fluid through the modules to produce thrust in arbitrary directions [59], or a pair of flippers actuated by a single motor [60]. Operating on water allows these robots to achieve omnidirectional motion, but the inherent turbulence and low friction of the aquatic environment makes precise motion challenging.
Communications
During self-assembly, the modules should be able to coordinate with each other, human operators, or both. This typically requires communication, which can be achieved through different means. The majority of robots employ wireless methods, as these enable communications between robots that are not within direct line of sight, require minimal hardware, and allow the robots to be controlled by a human operator without physically interacting with each robot. WiFi is the most common method of wireless communication, as it enables high bandwidth data streams between large numbers of devices and is easy to install in indoor environments. An alternative wireless standard is Bluetooth: this typically uses less energy than WiFi, but has lower bandwidth and greater restrictions on the number of communicating modules at any one time. Additionally, infrared can be used at short ranges, such as during docking. This enables direct communication between adjacent agents while coordinating complex manoeuvres, and also provides beacons for robots to use to aid alignment [61].
When modules are connected to each other, it can be advantageous for them to communicate directly through electrical contacts as more reliable communications can be made. These connections typically convert connected robots into a wired network, for example using the CAN [20] or ethernet [56] protocols. The requirement for electrical connections to be made between modules is somewhat burdensome, but these connections can also be used to share power between modules and thus increase the operating time of the system [52, 62]. Recent work has also shown how pins can be reused to allow both high speed communication and power sharing over only three wires [63], reducing the required size of connectors. Forming electrical connections with freeform connectors is more challenging than when docking at specific points. Nevertheless, the original FireAnt modules were capable of communicating through the electrical contacts on their connectors [44], an approach that would also be applicable to FireAnt3D. Further developments have enabled power sharing through freeform connectors based on ferromagnetic shells [64]. An interesting method of combining the best features of wireless and wired communications is proposed by Holdcroft et al. [65], where communications are sent using different protocols based on their importance and required bandwidth.
Other methods of communication are also possible. A pair of adjacent EPMs can pass messages between each other using electromagnetic induction [31, 32, 33, 35•]. Electrostatic connectors can also send messages between their two halves in a similar manner [36]. Eciton robotica takes a different approach, and incorporates vibration motors into the connectors, detected by an accelerometer on adjacent modules [47].
Algorithmic Developments
At the same time as the hardware required to perform robotic self-assembly is being developed, the design of algorithms to enable this functionality is also an active research area. Approaches are often divided depending on whether they use centralised control, where a single leader instructs other agents what operations to perform, or decentralised control, where agents make their own decisions. The majority of recent developments have taken a decentralised approach, due its resilient and scalable nature [66]. We therefore divide the recent literature by the purpose of the algorithms, inspired by [5]. In shape-driven self-assembly, robots are tasked to create a shape specified by a human user (Fig. 2a), whereas in task-driven self-assembly, the robots are given a high-level task to complete, from which the structure emerges (Fig. 2b). A further category of auxiliary algorithms includes low-level algorithms that are necessary to achieve the behaviours taken as a prerequisite by more high-level algorithms.
Table 2 summarises a selection of recent algorithms. While task-driven algorithms have increased in popularity recently, the majority of recent algorithms continue to be shape-driven. Algorithms are typically developed in simulation to enable researchers to test them on large numbers of modules in a fast and inexpensive manner. If they are deployed on physical robots, it is typically with significantly fewer agents than in simulation, possibly due to the low availability and high cost of physical platforms.
Shape-Driven Self-Assembly
The Programmable Matter consortium have proposed a robust method of achieving 3D self-assembly using 3D Catoms [67••] (Fig. 2a). Agents are added to the structure from a supply called the sandbox, and first build a minimalist approximate structure called a scaffold [68]. This facilitates the motion of modules within the structure, and minimises the number required to represent a given shape. The scaffold is then coated with a thin layer of agents to produce the final configuration [69]. This approach only describes the construction of an initial design from the sandbox, so any changes would require dismantling and completely rebuilding the structure. A more efficient approach is described in [70]: similar hollow structures are created using metamodules of ten 3D Catoms which can move through unoccupied locations within the bounding box of other metamodule and wait in specified locations so they can be used to reconfigure the structure at a later time. Large, low density, metamodules such as these are a promising method of producing complex motions, such as tunneling through occupied locations, using modules with relatively limited motion capabilities [71].
Algorithms should be tailored to the geometry of the hardware they will be implemented on, as illustrated for aforementioned 3D Catoms. However, researchers are often interested in developing algorithms for a generic class of hardware. In these cases, low-level abstractions are commonly used. One such popular abstraction is the sliding cube model, popularised by Fitch et al. [72] but also appearing in earlier works [73]. In this model, modules are cubes that can slide over their peers in either adjacent or convex translations as shown in Fig. 3a and b. Recent self-reconfiguration algorithms based on these approaches include methods based on virtual forces [74] or Lindenmayer systems [75], or a layered reconfiguration process that starts from outermost layer [76]. These works are all implemented in 2D: reconfiguration in 3D remains a challenge.
The sliding cube model is difficult to be realised with physical systems. Adjacent translations (Fig. 3a) can sometimes be achieved by single modules, as in the Crystalline platform [11], or by a metamodule of two modules. However, convex translations (Fig. 3b) are more complex, often requiring assistance from additional modules within the structure. One approach to tackle this is to use a 2 x 2 x 2 metamodule comprised of modules that can independently perform the adjacent translation to achieve the more challenging convex translation together. First shown in a centralised manner [77], work has now progressed into a distributed algorithm more suitable for real robotic hardware [78].
A more realistic hardware abstraction is the pivoting cube model, which encapsulates how cubic robotic systems such as 3D M-Blocks [26], Kubits [34], and ElectroVoxels [30•] move. It has different restrictions on module motion due to the area swept out during rotation (Fig. 3c and d). An interesting theoretical development has shown that the reconfiguration problem based on this model is NP-complete [79], something previously shown for chain-type modular robots [80] but still not shown for the sliding cube model. Researchers have simplified this problem by only allowing a single module to move at once, and to convert the structure into an intermediary line configuration before the desired shape is built [81]; this approach has also been extended to allow the construction of structures with non-convex holes [82]. These algorithms rely on global control to avoid collisions, whereas other work has shown simple behaviours for pivoting cube robots in a decentralised manner [83].
In addition to the precise manner in which modules move, further physical considerations behind self-assembly are now being accounted for. For example, the most time-consuming step of reconfiguration with SMORES-EP is the docking and undocking, so algorithms that reduce the number of these actions required have been developed [84]. Self-assembly also sometimes occurs in cluttered environments, so obstacle avoidance strategies have also been incorporated into self-assembly algorithms [85].
Instead of creating shapes using self-assembly, a contrasting approach is to use self-disassembly. Robots start from a highly connected structure, then selectively remove themselves to leave a desired shape. This was first proposed for the Miche platform [53] and more recently demonstrated with Kilobot robots [86]. Modules in the initial structure are guaranteed to be able to communicate with each other so the reconfiguration process can be decided upon in a centralised manner before movement commences. Early work relied on external forces to remove the modules [31, 53], whereas recent developments have shown how modules can remove themselves at a specified sink location [87].
Self-assembling robots moving in fluids face unique challenges due to their low friction environment and omnidirectional motion: how reconfiguration actions should be performed is as important as which actions should be performed. For example, work on the Roboat project developed nonlinear model predictive control strategies to control the self-assembling robotic boats [58, 88], and complex trajectory planning algorithms to use during reconfiguration [89]. Control strategies to achieve docking and undocking of underactuated swimming robots has also recently been investigated [90]. Further research has created distributed control strategies to allow modular robots to move to a goal by routing fluid through themselves [59]. The ModQuad system has demonstrated how flying quadcopters can be controlled to self-assemble structures in mid-air [91,92,93].
Stochastic self-assembly is another promising research area, in which robots do not control their motion but choose what connections they make. This approach is massively parallel, creating scalable and robust systems [94]. The Lily platform has supported a number of works, including self-assembly of defined structures by generating rules for which connections should be retained when modules are stochastically brought into contact with each other [95]. The process has also been described using Markov models to gain insights into the behaviour of such systems [96]. Tile-based self-assembly has been demonstrated in a similar manner [27].
Task-Driven Self-Assembly
In task-driven self-assembly, a structure emerges as a result of modules attempting to complete a given task. This leads to self-assembly as modules automatically respond to the situation, instead of requiring separate pre-programmed shapes to be built to complete different tasks. Early examples of this include the Million Module March algorithm [97], in which a group of self-assembled robots move as a collective towards a goal while autonomously adapting to the terrain, and work by O’Grady et al. [98] to demonstrate how swarm-bots can work together to drive up hills too steep to pass individually. A similar algorithm to the Million Module March was developed more recently by Zhu et al. and implemented with real-life robots [99]. The approach has also been applied to simulated freeform spherical robots based on FreeBOT [100], including making checks to ensure structures do not topple over [101].
If robots were to self-assemble into bridges, they could reach new areas. A key consideration during bridge construction is to ensure the structure does not collapse, prompting recent researchers to incorporate force measurements into these self-assembly algorithms, inspired by earlier work with the CHOBIE II platform [102] and the robotic construction of trusses [103]. Robots either add themselves to the structure as soon as they detect a sufficiently high force [104••] (Fig. 2b), or wait until they have traversed the whole structure and place based on this information [105, 106]. The former approach is evaluated for freeform FireAnt3D modules, while the latter assumes a 2D sliding cube model. These forces could either be obtained through sensors in the connector, as in CoSMO [107], or predicted through structural analysis [108]. An alternative to the force-aware approach is to use traffic control to build bridges to act as shortcuts so robots can travel more efficiently [47].
Auxiliary Algorithms
In addition to algorithms to explicitly induce self-assembly, additional low-level algorithms may be required. For example, many approaches assume each module has a unique identity to coordinate with its peers, such as in [67••]. Inter-module communications often contain the address of the intended recipient, which should therefore be compact to reduce the message length. A method for assigning these identities on static structures is presented in [109], and then extended to allow for dynamic structures by incorporating unassigned identities that can be used at a later time [110].
Many algorithms require agents to know their initial structure so they can decide how to move to a target structure. A method of discovering this has been demonstrated on the ModRED platform using a combination of infrared for local communication between neighbours and XBee to rapidly provide wireless updates throughout the system [111]. Investigations have also been performed with SMORES-EP robots, where configurations are matched to an existing library to speed up reconfiguration [112]. In freeform modular robots configuration recognition can be even more challenging, as connections can be made at any location. Nevertheless, an approach to solving this for FreeBOT has been developed [113], which models the magnetic field produced by the connectors using graph convolutional neural networks to determine the locations of the connections to each agent.
Other auxiliary algorithms consider problems that may occur in the real-world but in not simulation. For example, when robots break down they may require removal or replacement [61]. Alternatively, additional modules could be incorporated nearby to maintain functionality [114]. Another consideration is whether structures will collapse under their own weight: a method of rapidly predicting this using distributed computation has recently been demonstrated [108].
Conclusions
In this article, we have reviewed recent developments in self-assembling robots. We first showed the wide ranging physical designs of recent systems. As each has their own advantages and disadvantages, no single platform has emerged as the most capable. The traditional approach of designing modules with discrete connection points has been challenged by the development of freeform connectors, which offer wider-ranging configurations but with their own unique challenges relating to the increased configuration space they offer.
On the algorithmic front, a wide range of approaches are taken towards self-assembly of specified shapes, or to complete prescribed tasks; the latter approach may contribute to an increased utility of self-assembling multi-robot systems. The majority of the algorithms are validated for large numbers of robots only in simulation. Deploying them on real platforms remains challenging, possibly due to the high cost and limited availability of these robots. The introduction of open and standardised hardware, such as PuzzleBots [16], could facilitate the real-world deployment of these systems.
References
\pg{\textnormal{\hspace*{-4pt}Papers of particular interest, published recently,{\break} {\hspace*{-18.5pt}}have been highlighted as:\newline {\hspace*{-18.5pt}}$\bullet${\quad}Of importance\newline {\hspace*{-18.5pt}}$\bullet\bullet$ Of major importance}}\xmlcommand{Papers of particular interest, published recently, have been highlighted as: $\bullet$ Of importance $\bullet\bullet$ Of major importance}
Whitesides GM, Grzybowski B. Self-assembly at all scales. Science. 2002;295(5564):2418–21. https://doi.org/10.1126/science.1070821.
Parrish JK, Viscido SV, Grünbaum D. Self-organized fish schools: an examination of emergent properties. Biol Bull. 2002;202(3):296–305. https://doi.org/10.2307/1543482.
Reid CR, Lutz MJ, Powell S, Kao AB, Couzin ID, Garnier S. Army ants dynamically adjust living bridges in response to a cost-benefit trade-off. Proc Natl Acad Sci. 2015;112(49):15113–8. https://doi.org/10.1073/pnas.1512241112.
Fukuda T, Ueyama T. Cellular robotics and micro robotic systems. Singapore: World Scientific; 1994.
Stoy K, Brandt D, Christensen D. Self-reconfigurable robots: an introduction. Cambridge: MIT press; 2010.
Mondada F, Bonani M, Guignard A, Magnenat S, Studer C, Floreano D. Superlinear physical performances in a swarm-bot. In: Advances in artificial life, 2005. p.282–91. Springer, Berlin, Heidelberg. https://doi.org/10.1007/1155309029
Hauser S, Mutlu M, Léziart PA, Khodr H, Bernardino A, Ijspeert AJ. Roombots extended: challenges in the next generation of selfreconfigurable modular robots and their application in adaptive and assistive furniture. Robot Auton Syst. 2020;127: 103467. https://doi.org/10.1016/j.robot.2020.103467.
Yim M, Roufas K, Duff D, Zhang Y, Eldershaw C, Homans S. Modular reconfigurable robots in space applications. Auton Robot. 2003;14(2):225–37. https://doi.org/10.1023/A:1022287820808.
Bourgeois J, Piranda B, Tribhout R, Lasserre G, Lassabe F. Largest autonomous light block structure. guinness world records. (visited on 23 February 2023) 2021. Available: https://www.guinnessworldrecords.com/world-records/663758-largest-autonomous-light-block-structure
Fukuda T, Nakagawa S. A dynamically reconfigurable robotic system (concept of a system and optimal configurations). In: IECON -87: Industrial Applications of Robotics & Machine Vision, vol. 0856, 1987. p. 588–95. SPIE. https://doi.org/10.1117/12.943013
Rus D, Vona M. Crystalline robots: self-reconfiguration with compressible unit modules. Auton Robot. 2001;10(1):107–24. https://doi.org/10.1023/A:1026504804984.
Murata S, Yoshida E, Kamimura A, Kurokawa H, Tomita K, Kokaji S. M-TRAN: self-reconfigurable modular robotic system. IEEE/ASME Trans Mech. 2002;7(4):431–41. https://doi.org/10.1109/TMECH.2002.806220.
Yim M, Zhang Y, Roufas K, Duff D, Eldershaw C. Connecting and disconnecting for chain self-reconfiguration with PolyBot. IEEE/ASME Trans Mech. 2002;7(4):442–51. https://doi.org/10.1109/TMECH.2002.806221.
Jorgensen MW, Ostergaard EH, Lund HH. Modular ATRON: Modules for a self-reconfigurable robot. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), vol. 2, 2004. p. 2068–732. IEEE. https://doi.org/10.1109/IROS.2004.1389702
Dorigo M, Tuci E, Groß R, Trianni V, Labella TH. Nouyan S, Ampatzis C, Deneubourg J-L, Baldassarre, G, Nolfi S, Mondada F, Floreano D, Gambardella LM. The SWARM-BOTS project. In: International workshop on swarm robotics, 2005. p. 31–44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30552-14
Yi S, Temel Z, Sycara K. PuzzleBots: physical coupling of robot swarms. In: IEEE international conference on robotics and automation (ICRA), 2005. p. 8742–8. IEEE. https://doi.org/10.1109/ICRA48506.2021.9561610
Hossain SGM, Nelson CA, Dasgupta P. RoGenSiD: a rotary plate genderless single-sided docking mechanism for modular self-reconfigurable robots. In: ASME international design engineering technical conferences and computers and information in engineering conference. american society of mechanical engineers digital collection 2014. https://doi.org/10.1115/DETC2013-12938
Baca J, Hossain SGM, Dasgupta P, Nelson CA, Dutta A. ModRED: hardware design and reconfiguration planning for a high dexterity modular self-reconfigurable robot for extra-terrestrial exploration. Robotics and Autonomous Systems. 2014;62(7):1002–15. https://doi.org/10.1016/j.robot.2013.08.008.
Parrott C, Dodd TJ, Groß R. HiGen: a high-speed genderless mechanical connection mechanism with single-sided disconnect for selfreconfigurable modular robots. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2014. p. 3926–32. https://doi.org/10.1109/IROS.2014.6943114
Parrott C, Dodd TJ, Groß R Hymod. A 3-DOF hybrid mobile and self-reconfigurable modular robot and its extensions. In: Distributed autonomous robotic systems: 13th international symposium, 2018. p. 401–14. Springer International Publishing. https://doi.org/10.1007/978-3-319-73008-028
Peck RH, Timmis J, Tyrrell AM. Omni-Pi-tent: an omnidirectional modular robot with genderless docking. In: Towards autonomous systems (TAROS), 2019. p. 307–18. Springer, Cham. https://doi.org/10.1007/978-3-030-25332-527
Saab W, Ben-Tzvi P. A genderless coupling mechanism with six-degrees-of-freedom misalignment capability for modular self-reconfigurable robots. J Mech Robot. 2016;8(6). https://doi.org/10.1115/1.4034014.
Sohal SS, Sebastian B, Ben-Tzvi P. Autonomous docking of hybrid-wheeled modular robots with an integrated active genderless docking mechanism. J Mech Robot. 2021;14(1). https://doi.org/10.1115/1.4051519.
Belke CH. From modular origami robots to polygon-based modular systems: a new paradigm in reconfigurable robotics. PhD thesis, EPFL, Lausanne 2020. https://doi.org/10.5075/epfl-thesis-7300
Belke CH, Paik J. Automatic couplings with mechanical overload protection for modular robots. IEEE/ASME Transactions on Mechatronics. 2019;24(3):1420–6. https://doi.org/10.1109/TMECH.2019.2907802.
Romanishin JW, Gilpin K, Claici S, Rus D. 3D M-Blocks: self-reconfiguring robots capable of locomotion via pivoting in three dimensions. In: IEEE International conference on robotics and automation (ICRA), 2015. p. 1925–32. https://doi.org/10.1109/ICRA.2015.7139450
Jilek M, Somr M, Kulich M, Zeman J, Preucil L. Towards a passive self-assembling macroscale multi-robot system. IEEE Robotic Autom Lett. 2021;1–1. https://doi.org/10.1109/LRA.2021.3096748.
Klavins E. Programmable self-assembly. IEEE Control Syst Mag. 2007;27(4):43–56. https://doi.org/10.1109/MCS.2007.384126.
Davey J, Kwok N, Yim M. Emulating self-reconfigurable robots -design of the SMORES system. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2012. p. 4464–69. https://doi.org/10.1109/IROS.2012.6385845
• Nisser M, Cheng L, Makaram Y, Suzuki R, Mueller S. ElectroVoxel: electromagnetically actuated pivoting for scalable modular selfreconfigurable robots. In: IEEE international conference on robotics and automation (ICRA), 2022. p. 4254–60. https://doi.org/10.1109/ICRA46639.2022.9811746. The ElectroVoxels designed in this paper are a promising pivoting cube modular robot suitable for zero-gravity environments.
Gilpin K, Knaian A, Rus D. Robot pebbles: one centimeter modules for programmable matter through self-disassembly. In: IEEE international conference on robotics and automation (ICRA), 2010. p. 2485–92. https://doi.org/10.1109/ROBOT.2010.5509817
Haghighat B, Droz E, Martinoli A. Lily: A miniature floating robotic platform for programmable stochastic self-assembly. In: IEEE international conference on robotics and automation (ICRA), 2015. p. 1941–8. https://doi.org/10.1109/ICRA.2015.7139452
Tosun T, Davey J, Liu C, Yim M. Design and characterization of the EP-Face connector. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2016. p. 45–51. https://doi.org/10.1109/IROS.2016.7759033
Hauser S, Mutlu M, Ijspeert AJ. Kubits: solid-state self-reconfiguration with programmable magnets. IEEE Robot Autom Lett. 2020;5(4):6443–50. https://doi.org/10.1109/LRA.2020.3013884.
• Wilson NJ, Ceron S, Horowitz L, Petersen K. Scalable and robust fabrication, operation, and control of compliant modular robots. Front Robot AI 7 2020. https://doi.org/10.3389/frobt.2020.00044. DONUts are an interesting soft-bodied robot comprising a single flexible PCB, making fabrication especially simple.
Karagozler ME, Campbell JD, Fedder GK, Goldstein SC, Weller MP, Yoon BW. Electrostatic latching for inter-module adhesion, power transfer, and communication in modular robots. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2007. p. 2779–86. https://doi.org/10.1109/IROS.2007.4399492
Karagozler ME, Goldstein SC, Reid JR. Stress-driven MEMS assembly + electrostatic forces = 1mm diameter robot. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2009 p. 2763–69. https://doi.org/10.1109/IROS.2009.5354049
Peng Y, Carichner G, Kim Y, Chen L-Y, Tribhout R, Piranda B, Bourgeois J, Blaauw D, Sylvester D. A high-voltage generator and multiplexer for electrostatic actuation in programmable matter. IEEE J Solid-State Circuits, 2022;1–4. https://doi.org/10.1109/JSSC.2022.3230927
Mondada F, Pettinaro GC, Guignard A, Kwee IW, Floreano D, Deneubourg J-L, Nolfi S, Gambardella LM, Dorigo M. Swarm- bot: a new distributed robotic concept. Auton Robot. 2004;17(2):193–221. https://doi.org/10.1023/B:AURO.0000033972.50769.1c.
•• Liang G, Luo H, Li M, Qian H, Lam TL. FreeBOT: A freeform modular self-reconfigurable robot with arbitrary connection point-design and implementation. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2022. p. 6506–13. IEEE. https://doi.org/10.1109/IROS45743.2020.9341129. FreeBOT is a very capable novel robotic platform, and has spearheaded recent research into freeform self-assembling robots.
Tu Y, Liang G, Lam TL. FreeSN: a freeform strut-node structured modular self-reconfigurable robot - design and implementation. In: International conference on robotics and automation (ICRA), 2022. p. 4239–45. https://doi.org/10.1109/ICRA46639.2022.9811583
Zhao D, Lam TL. SnailBot: a continuously dockable modular selfreconfigurable robot using rocker-bogie suspension. In: International conference on robotics and automation (ICRA), 2022. p. 4261–67.
Swissler P, Rubenstein M. FireAnt3D: a 3D self-climbing robot towards non-latticed robotic self-assembly. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2020. p. 3340–47. IEEE. https://doi.org/10.1109/IROS45743.2020.9341116
Swissler P, Rubenstein M. FireAnt: a modular robot with full-body continuous docks. In: IEEE International Conference on Robotics and Automation (ICRA), 2018. p. 6812–7. IEEE. https://doi.org/10.1109/ICRA.2018.8463146
Neubert J, Rost A, Lipson H. Self-soldering connectors for modular robots. IEEE Trans Robot. 2014;30(6):1344–57. https://doi.org/10.1109/TRO.2014.2344791.
Malley M, Rubenstein M, Nagpal R. Flippy: A soft, autonomous climber with simple sensing and control. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), pp. 6533–6540. IEEE 2017.https://doi.org/10.1109/IROS.2017.8206563
Malley M, Haghighat B, Houe L, Nagpal R. Eciton robotica: design and algorithms for an adaptive self-assembling soft robot collective. In: IEEE international conference on robotics and automation (ICRA), 2020. p. 4565–71.https://doi.org/10.1109/ICRA40945.2020.9196565
O’Hara I, Paulos J, Davey J, Eckenstein N, Doshi N, Tosun T, Greco J, Seo J, Turpin M, Kumar V, Yim M. Self-assembly of a swarm of autonomous boats into floating structures. In: IEEE international conference on robotics and automation (ICRA), 2014. p. 1234–40. IEEE. https://doi.org/10.1109/ICRA.2014.6907011
Fernández-Gutiérrez D, Hagemann N, Wang W, Doornbusch R, Jordan J, Schiphorst J, Leoni P, Duarte F, Ratti C, Rus D. Design of an autonomous latching system for surface vessels. In: International conference on robotics and automation (ICRA),2022. p. 1099–105. https://doi.org/10.1109/ICRA46639.2022.9811754
Mateos LA, Wang W, Gheneti B, Duarte F, Ratti C, Rus, D. Autonomous latching system for robotic boats. In: International conference on robotics and automation (ICRA), 2019. p. 7933–9. https://doi.org/10.1109/ICRA.2019.8793525
Penrose LS, Penrose R. A self-reproducing analogue nature. 1957;179(4571):1183–1183. https://doi.org/10.1038/1791183a0.
Escalera JA, Doyle MJ, Mondada F, Groß R. Evo-Bots: a simple, stochastic approach to self-assembling artificial organisms. In: Groß R, Kolling A, Berman S, Frazzoli E, Martinoli A, Matsuno F, Gauci M, editors. Distributed Autonomous Robotic Systems: The 13th International Symposium. Cham: Springer International Publishing; 2018. p. 373–87. https://doi.org/10.1007/978-3-319-73008-026.
Gilpin K, Kotay K, Rus D. Miche: modular shape formation by self-dissasembly. In: IEEE international conference on robotics and automation (ICRA), 2007. p. 2241–7.https://doi.org/10.1109/ROBOT.2007.363653
Bhattacharjee A, Lu Y, Becker AT, Kim M. Magnetically controlled modular cubes with reconfigurable self-assembly and disassembly. IEEE Trans Robot. 2022;38(3):1793–805. https://doi.org/10.1109/TRO.2021.3114607.
•• Liu C, Lin Q, Kim H, Yim M. SMORES-EP, a modular robot with parallel self-assembly. Autonomous Robots 2023;47, 211–28. https://doi.org/10.1007/s10514-022-10078-1. SMORES-EP is one of the most capable and mature ground-based self-assembling robotic platforms developed to date.
Liedke J, Matthias R, Winkler L, Wörn H. The collective selfreconfigurable modular organism (CoSMO). In: IEEE/ASME international conference on advanced intelligent mechatronics (AIM), 2013. p. 1–6. https://doi.org/10.1109/AIM.2013.6584059
Belke CH, Paik J. Mori: a modular origami robot. IEEE/ASME Trans Mech. 2017;22(5):2153–64. https://doi.org/10.1109/TMECH.2017.2697310.
Wang W, Shan T, Leoni P, Fernández-Gutiérrez D, Meyers D, Ratti C, Rus D. Roboat II: a novel autonomous surface vessel for urban environments. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2020. p. 1740–7. https://doi.org/10.1109/IROS45743.2020.9340712
Doyle MJ, Marques JVA, Vandermeulen I, Parrott C, Gu Y, Xu X, Kolling A, Groß R. Modular fluidic propulsion robots. IEEE Transactions on Robotics. 2021;37(2):532–49. https://doi.org/10.1109/TRO.2020.3031880.
Knizhnik G, Yim M. Design and experiments with a low-cost single-motor modular aquatic robot. In: International conference on ubiquitous robots (UR), 2020. p. 233–40. https://doi.org/10.1109/UR49135.2020.9144872
Peck RH, Timmis J, Tyrrell AM. Self-assembly and self-repair during motion with modular robots. Electronics. 2022;11(10):15950. https://doi.org/10.3390/electronics11101595.
Chen, C.-A., Kamimura, A., Barrios, L., Shen, W.-M.: Dynamic power sharing for self-reconfigurable modular robots. In: Towards autonomous robotic systems (TAROS), 2014. p. 3–14. Springer. https://doi.org/10.1007/978-3-662-43645-51
Holdcroft K, Belke CH, Bennani S, Paik J. 3PAC: a plug-and-play system for distributed power sharing and communication in modular robots. IEEE/ASME Trans Mech. 2022;27:858–67. https://doi.org/10.1109/TMECH.2021.3073538.
Liang, G., Tu, Y., Zong, L., Chen, J., Lam, T.L.: Energy sharing mechanism for a freeform robotic system - FreeBOT. In: 2022 international conference on robotics and automation (ICRA), 2022. p. 4232–38. https://doi.org/10.1109/ICRA46639.2022.9811860
Holdcroft K, Bolotnikova A, Belke C, Paik J. Modular robot networking: a novel schema and its performance assessment. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2022.p. 12698–705. https://doi.org/10.1109/IROS47612.2022.9981688
Rubenstein M, Cornejo A, Nagpal R. Programmable self-assembly in a thousand-robot swarm. Science. 2014;345(6198):795–9. https://doi.org/10.1126/science.1254295.
•• Thalamy P, Piranda B, Bourgeois J. Engineering efficient and massively parallel 3D self-reconfiguration using sandboxing, scaffolding and coating. Robotics and Autonomous Systems 2021;146, 103875.https://doi.org/10.1016/j.robot.2021.103875. This paper provides an overview of the adaptable approach to self-assembly taken by the Programmable Matter consortium.
Thalamy P, Piranda B, Lassabe F, Bourgeois J. Deterministic scaffold assembly by self-reconfiguring micro-robotic swarms. Swarm Evol Comput. 2020;58: 100722. https://doi.org/10.1016/j.swevo.2020.100722.
Thalamy P, Piranda B, Bourgeois J. 3D Coating self-assembly for modular robotic scaffolds. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2020. p. 11688–95. https://doi.org/10.1109/IROS45743.2020.9341324
Bassil J, Piranda B, Makhoul A, Bourgeois J. RePoSt: distributed self-reconfiguration algorithm for modular robots based on porous structure. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2022. p. 12651–8. https://doi.org/10.1109/IROS47612.2022.9981212
Parada I, Sacristán V, Silveira RI. A new meta-module design for efficient reconfiguration of modular robots. Auton Robot. 2021;25(4):457–72. https://doi.org/10.1007/s10514-021-09977-6.
Fitch R, Butler Z, Rus D. Reconfiguration planning for heterogeneous self-reconfiguring robots. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), vol. 3, 2003. p. 2460–7. https://doi.org/10.1109/IROS.2003.1249239
Hosokawa K, Fujii T, Kaetsu H, Asama H, Kuroda Y, Endo I. Self-organizing collective robots with morphogenesis in a vertical plane. JSME Int J Mech Sci, Mach Element Manuf. 1999;42(1):195–202.
Hourany E, Stephan C, Makhoul A, Piranda B, Habib B, Bourgeois J. Self-reconfiguration of modular robots using virtual forces. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2021. p. 6948–53. https://doi.org/10.1109/IROS51168.2021.9635889
Zhu Y, Bie D, Wang X, Zhang Y, Jin H, Zhao J. A distributed and parallel control mechanism for self-reconfiguration of modular robots using L-systems and cellular automata. J Parallel Distrib Comput. 2017;102:80–90. https://doi.org/10.1016/j.jpdc.2016.11.016.
Yang H-A, Cao S, Bai L, Zhang Z, Kong J. A distributed and parallel self-assembly approach for swarm robotics. Robot Auton Syst. 2019;118:80–92. https://doi.org/10.1016/j.robot.2019.04.011.
Kawano H. Complete reconfiguration algorithm for sliding cube-shaped modular robots with only sliding motion primitive. In: IEEE/RSJ international conference on intelligent robots and systems (IROS), 2015. p. 3276–83. https://doi.org/10.1109/IROS.2015.7353832
Kawano H. Distributed linear heterogeneous reconfiguration of cubic modular robots via simultaneous tunneling and permutation. IEEE Trans Robot. 2020;36(1):62–77. https://doi.org/10.1109/TRO.2019.2943063.
Ye Z, Yu M, Liu Y-J. NP-completeness of optimal planning problem for modular robots. Auton Robot. 2019;43(8):2261–70. https://doi.org/10.1007/s10514-019-09878-9.
Hou F, Shen W-M. On the complexity of optimal reconfiguration planning for modular reconfigurable robots. In: IEEE international conference on robotics and automation (ICRA), 2010. p. 2791–6. https://doi.org/10.1109/ROBOT.2010.5509642
Sung C, Bern J, Romanishin J, Rus D. Reconfiguration planning for pivoting cube modular robots. In: IEEE international conference on robotics and automation (ICRA), 2015.p . 1933–40. https://doi.org/10.1109/ICRA.2015.7139451
Feshbach D, Sung C. Reconfiguring non-convex holes in pivoting modular cube robots. IEEE Robot Autom Lett. 2021;6(4):6701–8. https://doi.org/10.1109/LRA.2021.3095030.
Romanishin JW, Mamish J, Rus D. Decentralized control for 3D M-blocks for path following, line formation, and light gradient aggregation. In: IEEE/RSJ Int Conf Intell Robot Syst (IROS),2019. pp. 4862–68. IEEE. https://doi.org/10.1109/IROS40897.2019.8967810
Liu C, Whitzer M, Yim M. A distributed reconfiguration planning algorithm for modular robots. IEEE Robot Autom Lett. 2019;4(4):4231–8. https://doi.org/10.1109/LRA.2019.2930432.
Zhang L, Fu Z-H, Liu H, Liu Q, Ji X, Qian H. An efficient parallel self-assembly planning algorithm for modular robots in environments with obstacles. In: IEEE International Conference on Robotics and Automation (ICRA), 2021. p.10038–44. https://doi.org/10.1109/ICRA48506.2021.9560863
Gauci M, Nagpal R, Rubenstein M. Programmable self-disassembly for shape formation in large-scale robot collectives. In: Distributed Autonomous Robotic Systems: 13th International Symposium, 2018. p. 573–86. Springer International Publishing, Cham. https://doi.org/10.1007/978-3-319-73008-040
Hall MD, Özdemir A, Groß R. Self-reconfiguration in two-dimensions via active subtraction with modular robots. In: Robotics: Science and Systems (RSS) 2020. https://doi.org/10.15607/RSS.2020.XVI.014
Wang W, Mateos LA, Park S, Leoni P, Gheneti B, Duarte F, Ratti C, Rus D. Design, modeling, and nonlinear model predictive tracking control of a novel autonomous surface vehicle. In: IEEE International Conference on Robotics and Automation (ICRA), 2018. p. 6189–96. https://doi.org/10.1109/ICRA.2018.8460632
Gheneti B, Park S, Kelly R, Meyers D, Leoni P, Ratti C, Rus D. Trajectory planning for the shapeshifting of autonomous surface vessels. In: International Symposium on Multi-Robot and Multi-Agent Systems (MRS), 2019.p. 76–82. https://doi.org/10.1109/MRS.2019.8901099
Knizhnik G, Yim M. Docking and undocking a modular underactuated oscillating swimming robot. In: IEEE International Conference on Robotics and Automation (ICRA), 2021. p. 6754–60. https://doi.org/10.1109/ICRA48506.2021.9562033
Saldaña D, Gabrich B, Li G, Yim M, Kumar V. ModQuad: the flying modular structure that self-assembles in midair. In: IEEE International Conference on Robotics and Automation (ICRA), 2018. p. 691–8. https://doi.org/10.1109/ICRA.2018.8461014
Li G, Gabrich B, Saldaña D, Das J, Kumar V, Yim M. ModQuad-vi: a vision-based self-assembling modular quadrotor. In: International Conference on Robotics and Automation (ICRA), 2019. p. 346–52. https://doi.org/10.1109/ICRA.2019.8794056
Gabrich B, Li G, Yim M. ModQuad-DoF: a novel yaw actuation for modular quadrotors. In: IEEE International Conference on Robotics and Automation (ICRA), 2020. p. 8267–73. https://doi.org/10.1109/ICRA40945.2020.9196735
Klavins E, Ghrist R, Lipsky D. Graph grammars for self assembling robotic systems. In: IEEE International Conference on Robotics and Automation (ICRA), vol. 5, 2004. p. 5293–300. https://doi.org/10.1109/ROBOT.2004.1302558
Haghighat B, Martinoli A. Automatic synthesis of rulesets for programmable stochastic self-assembly of rotationally symmetric robotic modules. Swarm Intell. 2017;11(3):243–70. https://doi.org/10.1007/s11721-017-0139-4.
Haghighat B, Thandiackal R, Mordig M, Martinoli A. Probabilistic modeling of programmable stochastic self-assembly of robotic modules. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2017. p. 4656–5663. https://doi.org/10.1109/IROS.2017.8206337
Fitch R, Butler Z. Million module march: scalable locomotion for large self-reconfiguring robots. Int J Robot Res. 2008;27(3–4):331–43. https://doi.org/10.1177/0278364907085097.
O’Grady R, Groß R, Christensen AL, Dorigo M. Self-assembly strategies in a group of autonomous mobile robots. Auton Robot. 2010;28(4):439–55. https://doi.org/10.1007/s10514-010-9177-0.
Zhu Y, Bie D, Iqbal S, Wang X, Gao Y, Zhao J. A simplified approach to realize cellular automata for UBot modular self-reconfigurable robots. J Intell Robot Syst. 2015;79(1):37–54. https://doi.org/10.1007/s10846-014-0084-z.
Luo H, Li M, Liang G, Qian H, Lam TL. An obstacle-crossing strategy based on the fast self-reconfiguration for modular sphere robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2020. p. 3296–303. IEEE. https://doi.org/10.1109/IROS45743.2020.9341162
Luo H, Lam TL. Adaptive flow planning of modular spherical robot considering static gravity stability. IEEE Robot Autom Lett. 2022;7(2):4228–35. https://doi.org/10.1109/LRA.2022.3150028.
Suzuki Y, Inou N, Kimura H, Koseki M.: Reconfigurable group robots adaptively transforming a mechanical structure - crawl motion and adaptive transformation with new algorithms. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2006. p. 2200–5. https://doi.org/10.1109/IROS.2006.282560
Melenbrink N, Werfel J. Local force cues for strength and stability in a distributed robotic construction system. Swarm Intell. 2017;12(2):129–53. https://doi.org/10.1007/s11721-017-0149-2.
•• Swissler P, Rubenstein M. ReactiveBuild: environment-adaptive self-assembly of amorphous structures. In: International Symposium on Distributed Autonomous Robotic Systems (DARS), 2021. p. 363–75. Springer International Publishing. https://doi.org/10.1007/978-3-030-92790-528. This paper describes an adaptable taskdriven self-assembly algorithm, shown to construct structurally stable towers, chains, cantilevers, and bridges.
Bray E, Groß R. Distributed self-assembly of cantilevers by force-aware robots. In: International Symposium on Multi-Robot and Multi-Agent Systems (MRS), 2021. p. 110–8. https://doi.org/10.1109/MRS50823.2021.9620697
Bray E, Groß R. Distributed optimisation and deconstruction of bridges by self-assembling robots. In: Robotics: Science and Systems (RSS). Proc Robot Sci Syst 2022. https://doi.org/10.15607/RSS.2022.XVIII.001
Liedke J, Wörn H. CoBoLD – a bonding mechanism for modular self-reconfigurable mobile robots. In: IEEE International Conference on Robotics and Biomimetics (ROBIO), 2011. pp. 2025–30. https://doi.org/10.1109/ROBIO.2011.6181589
Piranda B, Chodkiewicz P, Ho lobut PA, Bordas SP, Bourgeois J, Lengiewicz J. Distributed prediction of unsafe reconfiguration scenarios of modular robotic programmable matter. IEEE Trans Robot. 2021;37(6):2226–33. https://doi.org/10.1109/TRO.2021.3074085.
Assaker J, Makhoul A, Bourgeois J, Demerjian J. A unique identifier assignment method for distributed modular robots. In: IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2020. p. 3304–11. https://doi.org/10.1109/IROS45743.2020.9341515
Assaker J, Makhoul A, Bourgeois J, Piranda B, Demerjian J. A dynamic ID assignment approach for modular robots. In: Barolli L, Hussain F, Enokido T, editors. Advanced Information Networking and Applications. Lecture Notes in Networks and Systems. Cham: Springer International Publishing; 2022. p. 91–104. https://doi.org/10.1007/978-3-030-99584-39.
Baca J, Woosley B, Dasgupta P, Nelson CA. Configuration discovery of modular self-reconfigurable robots: real-time, distributed, IR+XBee communication method. Robot Auton Syst. 2017;91:284–98. https://doi.org/10.1016/j.robot.2017.01.012.
Liu C, Yim M. Configuration recognition with distributed information for modular robots. In: Amato NM, Hager G, Thomas S, Torres-Torriti M, editors. Robotics Research. Springer Proceedings in Advanced Robotics. Cham: Springer International Publishing; 2020. p. 967–83. https://doi.org/10.1007/978-3-030-28619-465.
Tu Y, Liang G, Lam TL. Graph convolutional network based configuration detection for freeform modular robot using magnetic sensor array. In: IEEE International Conference on Robotics and Automation (ICRA), 2021. p. 4252–8. https://doi.org/10.1109/CRA48506.2021.9561340
Bassil J, Tannoury P, Piranda B, Makhoul A, Bourgeois J. Fault-tolerance mechanism for self-reconfiguration of modular robots. In: International Wireless Communications and Mobile Computing (IWCMC), 2022. p. 360–5. https://doi.org/10.1109/IWCMC55113.2022.9825002
Acknowledgements
This article was supported by the Engineering and Physical Sciences Research Council through a Doctoral Training Partnership Scholarship, and by the University of Sheffield through a Publication Scholarship.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflicts of interest
The authors declare they have no conflict of interest.
Human and Animal Rights and Informed Consent
This article does not contain any studies with human or animal subjects performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Bray, E., Groß, R. Recent Developments in Self-Assembling Multi-Robot Systems. Curr Robot Rep 4, 101–116 (2023). https://doi.org/10.1007/s43154-023-00106-y
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s43154-023-00106-y