Shape Restoration by Active Self-Assembly
Shape restoration is defined as the problem of constructing a desired, or goal, solid shape Sg by growing an initial solid Si, which is a subset of the goal but is otherwise unknown. This definition attempts to capture abstractly a situation that often arises in the physical world when a solid objec...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2005-01-01
|
| Series: | Applied Bionics and Biomechanics |
| Online Access: | http://dx.doi.org/10.1533/abbi.2004.0048 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547043263905792 |
|---|---|
| author | D. Arbuckle A. A. G. Requicha |
| author_facet | D. Arbuckle A. A. G. Requicha |
| author_sort | D. Arbuckle |
| collection | DOAJ |
| description | Shape restoration is defined as the problem of constructing a desired, or goal, solid shape Sg by growing an initial solid Si, which is a subset of the goal but is otherwise unknown. This definition attempts to capture abstractly a situation that often arises in the physical world when a solid object loses its desired shape due to wear and tear, corrosion or other phenomena. For example, if the top of the femur becomes distorted, the hip joint no longer functions properly and may have to be replaced surgically. Growing it in place back to its original shape would be an attractive alternative to replacement. This paper presents a solution to the shape restoration problem by using autonomous assembly agents (robots) that self-assemble to fill the volume between Sg and Si. If the robots have very small dimension (micro or nano), the desired shape is approximated with high accuracy. The assembly agents initially execute a random walk. When two robots meet, they may exchange a small number of messages. The robot behavior is controlled by a finite state machine with a small number of states. Communication contact models chemical communication, which is likely to be the medium of choice for robots at the nanoscale, while small state and small messages are limitations that also are expected of nanorobots. Simulations presented here show that swarms of such robots organize themselves to achieve shape restoration by using distributed algorithms. This is one more example of an interesting geometric problem that can be solved by the Active Self-Assembly paradigm introduced in previous papers by the authors. |
| format | Article |
| id | doaj-art-d3cc09aa14a64bf098aa2d931f2eeefa |
| institution | Kabale University |
| issn | 1176-2322 1754-2103 |
| language | English |
| publishDate | 2005-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Applied Bionics and Biomechanics |
| spelling | doaj-art-d3cc09aa14a64bf098aa2d931f2eeefa2025-02-03T06:46:23ZengWileyApplied Bionics and Biomechanics1176-23221754-21032005-01-012212513010.1533/abbi.2004.0048Shape Restoration by Active Self-AssemblyD. Arbuckle0A. A. G. Requicha1Laboratory for Molecular Robotics, University of Southern California, Los Angeles, California, USALaboratory for Molecular Robotics, University of Southern California, Los Angeles, California, USAShape restoration is defined as the problem of constructing a desired, or goal, solid shape Sg by growing an initial solid Si, which is a subset of the goal but is otherwise unknown. This definition attempts to capture abstractly a situation that often arises in the physical world when a solid object loses its desired shape due to wear and tear, corrosion or other phenomena. For example, if the top of the femur becomes distorted, the hip joint no longer functions properly and may have to be replaced surgically. Growing it in place back to its original shape would be an attractive alternative to replacement. This paper presents a solution to the shape restoration problem by using autonomous assembly agents (robots) that self-assemble to fill the volume between Sg and Si. If the robots have very small dimension (micro or nano), the desired shape is approximated with high accuracy. The assembly agents initially execute a random walk. When two robots meet, they may exchange a small number of messages. The robot behavior is controlled by a finite state machine with a small number of states. Communication contact models chemical communication, which is likely to be the medium of choice for robots at the nanoscale, while small state and small messages are limitations that also are expected of nanorobots. Simulations presented here show that swarms of such robots organize themselves to achieve shape restoration by using distributed algorithms. This is one more example of an interesting geometric problem that can be solved by the Active Self-Assembly paradigm introduced in previous papers by the authors.http://dx.doi.org/10.1533/abbi.2004.0048 |
| spellingShingle | D. Arbuckle A. A. G. Requicha Shape Restoration by Active Self-Assembly Applied Bionics and Biomechanics |
| title | Shape Restoration by Active Self-Assembly |
| title_full | Shape Restoration by Active Self-Assembly |
| title_fullStr | Shape Restoration by Active Self-Assembly |
| title_full_unstemmed | Shape Restoration by Active Self-Assembly |
| title_short | Shape Restoration by Active Self-Assembly |
| title_sort | shape restoration by active self assembly |
| url | http://dx.doi.org/10.1533/abbi.2004.0048 |
| work_keys_str_mv | AT darbuckle shaperestorationbyactiveselfassembly AT aagrequicha shaperestorationbyactiveselfassembly |