Search NASA⌕ Search

SEARCH · Search NASA

Results for “reconfigurable robots”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 127 records · Page 7

Asteroid Exploration with Autonomic Systems

NASA is studying advanced technologies for a future robotic exploration mission to the asteroid belt. The prospective ANTS (Autonomous Nano Technology Swarm) mission comprises autonomous agents including worker agents (small spacecra3) designed to cooperate in asteroid exploration under the overall authoriq of at least one ruler agent (a larger spacecraft) whose goal is to cause science data to be returned to Earth. The ANTS team (ruler plus workers and messenger agents), but not necessarily any individual on the team, will exhibit behaviors that qualify it as an autonomic system, where an autonomic system is defined as a system that self-reconfigures, self-optimizes, self-heals, and self-protects. Autonomic system concepts lead naturally to realistic, scalable architectures rich in capabilities and behaviors. In-depth consideration of a major mission like ANTS in terms of autonomic systems brings new insights into alternative definitions of autonomic behavior. This paper gives an overview of the ANTS mission and discusses the autonomic properties of the mission.

Truszkowski, Walt↗

Automated Reconfigurable Mission Adaptive Digital Assembly Systems (ARMADAS)

To meet the needs of future deep space exploration, NASA is interested in large-scale hardware systems in the agency’s thrust areas of solar power, communications, habitats and science interests. Scalable in-space assembly of physical systems is critical to massless exploration and in-space reliance goals. The ARMADAS project demonstrates the autonomous assembly of digital materials and structures. This provides automation technologies with potential for meeting long duration and deep space infrastructure needs, such as construction and maintenance of long duration spaceport, surface infrastructure, and habitat scale systems. Project demonstrations to date include a system that can fit into a small satellite-sized payload, which automatically assembles into primary structures, such as a small habitat module or array/antenna, using onboard robotic assemblers.

In Space Assembly↗

Antenna Technology and other Radio Frequency (RF) Communications Activities at the Glenn Research Center in Support of NASA's Exploration Vision

NASA s Vision for Space Exploration outlines a very ambitious program for the next several decades of the Space Agency endeavors. Ahead is the completion of the International Space Station (ISS); safely flight the shuttle (STS) until 2010; develop and fly the Crew Exploration Vehicle (Orion) by no later than 2014; return to the moon by no later than 2020; extend human presence across the solar system and beyond; implement a sustainable and affordable human and robotic program; develop supporting innovative technologies, knowledge and infrastructure; and promote international and commercial participation in exploration. To achieve these goals, a series of enabling technologies must be developed or matured in a timely manner. Some of these technologies are: spacecraft RF technology (e.g., high power sources and large antennas which using surface receive arrays can get up to 1 Gbps from Mars), uplink arraying (reduce reliance on large ground-based antennas and high operation costs; single point of failure; enable greater data-rates or greater effective distance; scalable, evolvable, flexible scheduling), software define radio (i.e., reconfigurable, flexible interoperability allows for in flight updates open architecture; reduces mass, power, volume), and optical communications (high capacity communications with low mass/power required; significantly increases data rates for deep space). This presentation will discuss some of the work being performed at the NASA Glenn Research Center, Cleveland, Ohio, in antenna technology as well as other on-going RF communications efforts.

Miranda, Felix A.↗

The Evolution of Software and Its Impact on Complex System Design in Robotic Spacecraft Embedded Systems

The growth in computer hardware performance, coupled with reduced energy requirements, has led to a rapid expansion of the resources available to software systems, driving them towards greater logical abstraction, flexibility, and complexity. This shift in focus from compacting functionality into a limited field towards developing layered, multi-state architectures in a grand field has both driven and been driven by the history of embedded processor design in the robotic spacecraft industry.The combinatorial growth of interprocess conditions is accompanied by benefits (concurrent development, situational autonomy, and evolution of goals) and drawbacks (late integration, non-deterministic interactions, and multifaceted anomalies) in achieving mission success, as illustrated by the case of the Mars Reconnaissance Orbiter. Approaches to optimizing the benefits while mitigating the drawbacks have taken the form of the formalization of requirements, modular design practices, extensive system simulation, and spacecraft data trend analysis. The growth of hardware capability and software complexity can be expected to continue, with future directions including stackable commodity subsystems, computer-generated algorithms, runtime reconfigurable processors, and greater autonomy.

software↗

Control algorithm implementation for a redundant degree of freedom manipulator

This project's purpose is to develop and implement control algorithms for a kinematically redundant robotic manipulator. The manipulator is being developed concurrently by Odetics Inc., under internal research and development funding. This SBIR contract supports algorithm conception, development, and simulation, as well as software implementation and integration with the manipulator hardware. The Odetics Dexterous Manipulator is a lightweight, high strength, modular manipulator being developed for space and commercial applications. It has seven fully active degrees of freedom, is electrically powered, and is fully operational in 1 G. The manipulator consists of five self-contained modules. These modules join via simple quick-disconnect couplings and self-mating connectors which allow rapid assembly/disassembly for reconfiguration, transport, or servicing. Each joint incorporates a unique drive train design which provides zero backlash operation, is insensitive to wear, and is single fault tolerant to motor or servo amplifier failure. The sensing system is also designed to be single fault tolerant. Although the initial prototype is not space qualified, the design is well-suited to meeting space qualification requirements. The control algorithm design approach is to develop a hierarchical system with well defined access and interfaces at each level. The high level endpoint/configuration control algorithm transforms manipulator endpoint position/orientation commands to joint angle commands, providing task space motion. At the same time, the kinematic redundancy is resolved by controlling the configuration (pose) of the manipulator, using several different optimizing criteria. The center level of the hierarchy servos the joints to their commanded trajectories using both linear feedback and model-based nonlinear control techniques. The lowest control level uses sensed joint torque to close torque servo loops, with the goal of improving the manipulator dynamic behavior. The control algorithms are subjected to a dynamic simulation before implementation.

Cohan, Steve↗

Redundant single gimbal control moment gyroscope singularity analysis

The robotic manipulator is proposed as the mechanical analog to single gimbal control moment gyroscope systems, and it is shown that both systems share similar difficulties with singular configurations. This analogy is used to group gimbal angles corresponding to any momentum state into different families. The singularity problem associated with these systems is examined in detail. In particular, a method is presented to test for the possibility of nontorque-producing gimbal motion at a singular configuration, as well as to determine the admissible motions in the case when this is possible. Sufficient conditions are derived for instances where the singular system can be reconfigured into a nonsingular state by these nontorque-producing motions.

Bedrossian, Nazareth S.↗

A lightweight, high strength dexterous manipulator for commercial applications

The concept, design, and features are described of a lightweight, high strength, modular robot manipulator being developed for space and commercial applications. The manipulator has seven fully active degrees of freedom and is fully operational in 1 G. Each of the seven joints incorporates a unique drivetrain design which provides zero backlash operation, is insensitive to wear, and is single fault tolerant to motor or servo amplifier failure. Feedback sensors provide position, velocity, torque, and motor winding temperature information at each joint. This sensing system is also designed to be single fault tolerant. The manipulator consists of five modules (not including gripper). These modules join via simple quick-disconnect couplings and self-mating connectors which allow rapid assembly and/or disassembly for reconfiguration, transport, or servicing. The manipulator is a completely enclosed assembly, with no exposed components or wires. Although the initial prototype will not be space qualified, the design is well suited to meeting space requirements. The control system provides dexterous motion by controlling the endpoint location and arm pose simultaneously. Potential applications are discussed.

Marzwell, Neville I.↗

NASA Tech Briefs, September 2012

Topics covered include: Beat-to-Beat Blood Pressure Monitor; Measurement Techniques for Clock Jitter; Lightweight, Miniature Inertial Measurement System; Optical Density Analysis of X-Rays Utilizing Calibration Tooling to Estimate Thickness of Parts; Fuel Cell/Electrochemical Cell Voltage Monitor; Anomaly Detection Techniques with Real Test Data from a Spinning Turbine Engine-Like Rotor; Measuring Air Leaks into the Vacuum Space of Large Liquid Hydrogen Tanks; Antenna Calibration and Measurement Equipment; Glass Solder Approach for Robust, Low-Loss, Fiber-to-Waveguide Coupling; Lightweight Metal Matrix Composite Segmented for Manufacturing High-Precision Mirrors; Plasma Treatment to Remove Carbon from Indium UV Filters; Telerobotics Workstation (TRWS) for Deep Space Habitats; Single-Pole Double-Throw MMIC Switches for a Microwave Radiometer; On Shaft Data Acquisition System (OSDAS); ASIC Readout Circuit Architecture for Large Geiger Photodiode Arrays; Flexible Architecture for FPGAs in Embedded Systems; Polyurea-Based Aerogel Monoliths and Composites; Resin-Impregnated Carbon Ablator: A New Ablative Material for Hyperbolic Entry Speeds; Self-Cleaning Particulate Prefilter Media; Modular, Rapid Propellant Loading System/Cryogenic Testbed; Compact, Low-Force, Low-Noise Linear Actuator; Loop Heat Pipe with Thermal Control Valve as a Variable Thermal Link; Process for Measuring Over-Center Distances; Hands-Free Transcranial Color Doppler Probe; Improving Balance Function Using Low Levels of Electrical Stimulation of the Balance Organs; Developing Physiologic Models for Emergency Medical Procedures Under Microgravity; PMA-Linked Fluorescence for Rapid Detection of Viable Bacterial Endospores; Portable Intravenous Fluid Production Device for Ground Use; Adaptation of a Filter Assembly to Assess Microbial Bioburden of Pressurant Within a Propulsion System; Multiplexed Force and Deflection Sensing Shell Membranes for Robotic Manipulators; Whispering Gallery Mode Optomechanical Resonator; Vision-Aided Autonomous Landing and Ingress of Micro Aerial Vehicles; Self-Sealing Wet Chemistry Cell for Field Analysis; General MACOS Interface for Modeling and Analysis for Controlled Optical Systems; Mars Technology Rover with Arm-Mounted Percussive Coring Tool, Microimager, and Sample-Handling Encapsulation Containerization Subsystem; Fault-Tolerant, Real-Time, Multi-Core Computer System; Water Detection Based on Object Reflections; SATPLOT for Analysis of SECCHI Heliospheric Imager Data; Plug-in Plan Tool v3.0.3.1; Frequency Correction for MIRO Chirp Transformation Spectroscopy Spectrum; Nonlinear Estimation Approach to Real-Time Georegistration from Aerial Images; Optimal Force Control of Vibro-Impact Systems for Autonomous Drilling Applications; Low-Cost Telemetry System for Small/Micro Satellites; Operator Interface and Control Software for the Reconfigurable Surface System Tri-ATHLETE; and Algorithms for Determining Physical Responses of Structures Under Load.

Source record↗

YADA: Yet Another Distributed Architecture for Real-Time Robotic Control Systems

This paper presents YADA, a new software architecture for real-time robotic control systems that is minimal, modular, and fully transparent. YADA divides control software into decoupled behavior, user-interface, and hardware-level bus modules. This decoupling at the module level is accomplished by auto-generating human-readable message types that are tailored to the hardware topology oft he current system. These message types provide modules with a common framework for exchanging state information and relaying commands to devices while being agnostic to the communication protocol itself. We also detail how to structure behavior and bus modules to facilitate modularity and flexibility with third party software. YADA has been used with success on several technology development testbeds at JPL, an example of which is given in this paper, and has proven to provide developers a light-weight and highly reconfigurable system for efficient debugging and practical code sharing

Godart, Peter↗

Adjustable Autonomy Testbed

The Adjustable Autonomy Testbed (AAT) is a simulation-based testbed located in the Intelligent Systems Laboratory in the Automation, Robotics and Simulation Division at NASA Johnson Space Center. The purpose of the testbed is to support evaluation and validation of prototypes of adjustable autonomous agent software for control and fault management for complex systems. The AA T project has developed prototype adjustable autonomous agent software and human interfaces for cooperative fault management. This software builds on current autonomous agent technology by altering the architecture, components and interfaces for effective teamwork between autonomous systems and human experts. Autonomous agents include a planner, flexible executive, low level control and deductive model-based fault isolation. Adjustable autonomy is intended to increase the flexibility and effectiveness of fault management with an autonomous system. The test domain for this work is control of advanced life support systems for habitats for planetary exploration. The CONFIG hybrid discrete event simulation environment provides flexible and dynamically reconfigurable models of the behavior of components and fluids in the life support systems. Both discrete event and continuous (discrete time) simulation are supported, and flows and pressures are computed globally. This provides fast dynamic simulations of interacting hardware systems in closed loops that can be reconfigured during operations scenarios, producing complex cascading effects of operations and failures. Current object-oriented model libraries support modeling of fluid systems, and models have been developed of physico-chemical and biological subsystems for processing advanced life support gases. In FY01, water recovery system models will be developed.

Malin, Jane T.↗

Towards Erecting Straighter Lightweight Towers on the Moon Using Deployable Guy Wires

This paper reports our static stability test findings for a simple guy wire system to correct the natural lateral deflections of an 8.5m tall, compact deployable composite tower intended to support exploration of lunar permanently shadowed regions by nearby robotic assets. Deployable composite booms with microgravity flight heritage are currently being investigated at NASA Langley Research Center (LaRC) and Massachusetts Institute of Technology(MIT)’s Space Resources Workshop for their potential to be vertically deployed in the lunar gravity field, in support of NASA’s Artemis campaign. These applications include vertical solar arrays and the provision of elevated lines-of-sight to science or engineering payloads on landers and rovers, in support of nearby or distant crewed or robotic assets exploring scientifically interesting and hard to reach areas. Useful elevated payloads include radio repeaters, remote sensing and imaging, navigation and power beaming systems. However, while these lightweight booms have an excellent height to mass ratio, they typically exhibit slight axial curvature upon deployment resulting in appreciable lateral dead-load deflection of the tip mass relative to the tower base. This static deflection increases with tower height and tip mass, not only constraining the value delivered by the tower but also endangering its integrity. To develop a competitive, lightweight deployable composite boom tower, a capability to correct static deflections during and after deployment may be required. This paper presents a pathfinder deployable guy wire stability system for the MIT / LaRC self-erecting composite boom lunar tower that provides real time measurements, maintains tension passively, and can serve as a reconfigurable platform to test new guy wire components, configurations and control algorithms. Using a validated, calibrated photogrammetry system, the natural lateral deflection of the boom tip relative to the boom base at different deployed heights in Earth’s gravity field was recorded. With real-time tension measurements it was found that guy wires can significantly reduce the tip deflection of a deployable composite boom under dead load. Specifically, we found that (1) control capability is greatest where it is needed most, i.e. for the lever arm closest to being opposite the direction of deflection, and (2) for a tower height of at least 8.5 m and arm length of at least 60 cm, a solution of differential tension in all three arms exists and, in principle, provides sufficient control capability to correct or significantly reduce boom deflections. We also found that natural deflections occur almost entirely out-of-plane of the seams of the boom cross-section, which was expected, and that the natural boom tip lateral deflection under dead load upon deployment was ~5% of boom deployed length, unexpectedly exceeding the manufacturing acceptance specification of 1%.Ongoing and future collaborative work between LaRC and MIT includes the further investigation of the unexpected lateral deflection, testing of alternative guy wire system designs at higher tensions and higher deployed heights, as well as trade studies of costs and benefits of an optimized integrated guywire system compared to other types of static stability solutions.

lunar towers↗

A Multi-Functional, Two-Chamber Airlock Node for a Common Habitat Architecture

An airlock is generally considered a necessity for any large, habitable spacecraft. While suitports, docked rovers, and external robotics can reduce the need for airlock operations, at some point it is necessary to move both crew and equipment from a habitat interior to the exterior environment. The Common Habitat is a large, long-duration habitat that uses the Space Launch System (SLS) Core Stage Liquid Oxygen tank as the primary structure (similar to Skylab) and has an internal architecture compatible with microgravity, lunar gravity, and Mars gravity, such that identical versions of the same design can be used in all three environments. It needs an airlock that is similarly appropriate for both surface and microgravity environments. After a brief survey of prior airlocks, the two-chamber node airlock concept applied to the Common Habitat architecture is described. This includes benefits of the dual chamber and node approaches, dimensions, hatches and docking ports, utilities connections, hatch covers, suit storage, EVA stowage, subsystems, and gravity-specific external attachments. Additionally, the functions of each chamber and reconfiguration capabilities are explained. Finally, conclusions and follow-on work are discussed.

Robert L Howard↗

Design of Multifunctional Hierarchical Space Structures

We describe a system for the design of space structures with tunable structural properties based on the discrete assembly of modular lattice elements. These lattice elements can be constructed into larger beam-like elements, which can then be assembled into large scale truss structures. These discrete lattice elements are reversibly assembled with mechanical fasteners, which allows them to be arbitrarily reconfigured into various application-specific designs. In order to assess the validity of this approach, we design two space structures with similar geometry but widely different structural requirements: an aerobrake, driven by strength requirements, and a precision segmented reflector, driven by stiffness and accuracy requirements. We will show agreement between simplified numerical models based on hierarchical assembly and analytical solutions. We will also present an assessment of the error budget resulting from the assembly of discrete structures. Lastly, we will address launch vehicle packing efficiency issues for transporting these structures to lower earth orbit.

Aeronautics↗

Cislunar space infrastructure: Lunar technologies

Continuing its emphasis on the creation of a cisluar infrastructure as an appropriate and cost-effective method of space exploration and development, the University of Colorado explores the technologies necessary for the creation of such an infrastructure, namely (1) automation and robotics; (2) life support systems; (3) fluid management; (4) propulsion; and (5) rotating technologes. The technological focal point is on the development of automated and robotic systems for the implementation of a Lunar Oasis produced by automation and robotics (LOARS). Under direction from the NASA Office of Exploration, automation and robotics have been extensively utilized as an initiating stage in the return to the Moon. A pair of autonomous rovers, modular in design and built from interchangeable and specialized components, is proposed. Utilizing a 'buddy system', these rovers will be able to support each other and to enhance their individual capabilities. One rover primarily explores and maps while the second rover tests the feasibility of various materials-processing techniques. The automated missions emphasize availability and potential uses of lunar resources and the deployment and operations of the LOAR program. An experimental bio-volume is put into place as the precursor to a Lunar Environmentally Controlled Life Support System. The bio-volume will determine the reproduction, growth and production characteristics of various life forms housed on the lunar surface. Physiochemical regenerative technologies and stored resources will be used to buffer biological disturbances of the bio-volume environment. The in situ lunar resources will be both tested and used within this bio-volume. Second phase development on the lunar surface calls for manned operations. Repairs and reconfiguration of the initial framework will ensue. An autonomously initiated, manned Lunar Oasis can become an essential component of the United States space program. The Lunar Oasis will provide support to science, technology, and commerce. It will enable more cost-effective space exploration to the planets and beyond.

W. Faller↗

Design Development of a Stable, Lightweight, Tall and Self-Deploying Lunar Tower

Deployable composite booms with spaceflight heritage are being investigated at the National Aeronautics and Space Administration (NASA) Langley Research Center (LaRC) and the Massachusetts Institute of Technology (MIT) Space Resources Workshop for their potential to be vertically deployed in the lunar gravity field, in support of the NASA Artemis campaign. This paper reports new design development results—after the original presentation at the NASA 2020 BIG Idea Challenge—for a 16.5-meter-tall, compact, self-deploying composite tower intended to support the exploration of lunar permanently shadowed regions by nearby robotic assets or humans. Possible applications include vertical solar arrays and the provision of elevated lines-of-sight to science or engineering payloads, in support of nearby targets operating in areas of interest that may be hard to reach. Useful elevated payloads include radio repeaters, remote sensing and imaging, navigation and power beaming systems. However, while these lightweight rollable booms have an excellent height to mass ratio, they typically exhibit axial curvature upon deployment resulting in appreciable lateral dead-load deflection of the tip mass relative to the tower base. This static deflection increases with tower height and tip mass, not only constraining the value delivered by the tower but also endangering its integrity. To develop a competitive, lightweight deployable composite boom tower, a capability to correct static deflections during and after deployment will be required. In this paper, a deployable guy wire stability system will be presented for the MIT / LaRC self-erecting composite boom lunar tower that provides real time measurements, maintains tension both actively (during deployment) and passively (post-deployment), and can serve as a reconfigurable platform to test and trade alternative stability system configurations, such as with added spreaders inspired by sailing boat masts. Using a calibrated photogrammetry system, the natural lateral deflection of the boom tip relative to the boom base at different deployed heights was recorded for different configurations. With real-time force measurements it was found that tensioned guy wires can significantly reduce the static tip deflection of a deployable composite boom under dead load and can dampen a dynamic oscillation in under a minute. It was also found that control authority is greatest where it is needed most, i.e., for the lever arm closest to being opposite the direction of deflection. For a tower height of at least 11 m and spreader length of at least 60 cm, a solution of differential tension in all three arms exists and, in principle, provides sufficient control authority to correct or significantly reduce boom tip deflections. Notably, natural deflections occur almost entirely normal to the seams of the boom cross-section, but the natural boom tip lateral deflection under dead load upon deployment was approximately 5% of boom deployed length, exceeding the manufacturing acceptance specification of 1%. Ongoing and future work includes the further investigation towards mitigating manufacture-caused lateral deflection, trading of alternative guy wire system designs, as well as the design development of a second-generation tower incorporating a more capable boom design with the learnings from the proof-of-concept system presented here.

deployable composite boom↗

Pre-Hardware Optimization and Implementation Of Fast Optics Closed Control Loop Algorithms

One of the main heritage tools used in scientific and engineering data spectrum analysis is the Fourier Integral Transform and its high performance digital equivalent - the Fast Fourier Transform (FFT). The FFT is particularly useful in two-dimensional (2-D) image processing (FFT2) within optical systems control. However, timing constraints of a fast optics closed control loop would require a supercomputer to run the software implementation of the FFT2 and its inverse, as well as other image processing representative algorithm, such as numerical image folding and fringe feature extraction. A laboratory supercomputer is not always available even for ground operations and is not feasible for a night project. However, the computationally intensive algorithms still warrant alternative implementation using reconfigurable computing technologies (RC) such as Digital Signal Processors (DSP) and Field Programmable Gate Arrays (FPGA), which provide low cost compact super-computing capabilities. We present a new RC hardware implementation and utilization architecture that significantly reduces the computational complexity of a few basic image-processing algorithm, such as FFT2, image folding and phase diversity for the NASA Solar Viewing Interferometer Prototype (SVIP) using a cluster of DSPs and FPGAs. The DSP cluster utilization architecture also assures avoidance of a single point of failure, while using commercially available hardware. This, combined with the control algorithms pre-hardware optimization, or the first time allows construction of image-based 800 Hertz (Hz) optics closed control loops on-board a spacecraft, based on the SVIP ground instrument. That spacecraft is the proposed Earth Atmosphere Solar Occultation Imager (EASI) to study greenhouse gases CO2, C2H, H2O, O3, O2, N2O from Lagrange-2 point in space. This paper provides an advanced insight into a new type of science capabilities for future space exploration missions based on on-board image processing for control and for robotics missions using vision sensors. It presents a top-level description of technologies required for the design and construction of SVIP and EASI and to advance the spatial-spectral imaging and large-scale space interferometry science and engineering.

Kizhner, Semion↗

Design of a reconfigurable modular manipulator system

Using manipulators with a fixed configuration for specific tasks is appropriate when the task requirements are known beforehand. However, in less predictable situations, such as an outdoor construction site or aboard a space station, a manipulator system requires a wide range of capabilities, probably beyond the limitations of a single, fixed-configuration manipulator. To fulfill this need, researchers have been working on a Reconfigurable Modular Manipulator System (RMMS). Researchers have designed and are constructing a prototype RMMS. The prototype currently consists of two joint modules and four link modules. The joints utilize a conventional harmonic drive and torque motor actuator, with a small servo amplifier included in the assembly. A brushless resolver is used to sense the joint position and velocity. For coupling the modules together, a standard electrical connector and V-band clamps for mechanical connection are used, although more sophisticated designs are under way for future versions. The joint design yields an output torque to 50 ft-lbf at joint speeds up to 1 radian/second. The resolver and associated electronics have resolutions of 0.0001 radians, and absolute accuracies of plus or minus 0.001 radians. Manipulators configured from these prototype modules will have maximum reaches in the 0.5 to 2 meter range. The real-time RMMS controller consists of a Motorola 68020 single-board computer which will perform real time servo control and path planning of the manipulator. This single board computer communicates via shared memory with a SUN3 workstation, which serves as a software development system and robot programming environment. Researchers have designed a bus communication network to provide multiplexed communication between the joint modules and the computer controller. The bus supports identification of modules, sensing of joint states, and commands to the joint actuator. This network has sufficient bandwidth to allow servo sampling rates in excess of 500 Hz.

Schmitz, D.↗

Universal Coating by 3D Hybrid Programmable Matter

Motivated by the prospect of nano-robots that assist human physiological functions at the nanoscale, we investigate the coating problem in the three-dimensional model for hybrid programmable matter. In this model, a single agent with strictly limited viewing range and the computational capability of a deterministic finite automaton can act on passive tiles by picking up a tile, moving, and placing it at some spot. The goal of the coating problem is to fill each node of some surface graph of size n with a tile. We first solve the problem on a restricted class of graphs with a single tile type, and then use constantly many tile types to encode this graph in certain surface graphs capturing the surface of 3D objects. Our algorithm requires O(n^2) steps, which is worst-case optimal compared to an agent with global knowledge and no memory restrictions.

programmable matter↗