Search NASA⌕ Search

SEARCH · Search NASA

Results for “Autonomic Computing”

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 1,297 records · Page 72

Quantifying Traversability of Terrain for a Mobile Robot

A document presents an updated discussion on a method of autonomous navigation for a robotic vehicle navigating across rough terrain. The method involves, among other things, the use of a measure of traversability, denoted the fuzzy traversability index, which embodies the information about the slope and roughness of terrain obtained from analysis of images acquired by cameras mounted on the robot. The improvements presented in the report focus on the use of the fuzzy traversability index to generate a traversability map and a grid map for planning the safest path for the robot. Once grid traversability values have been computed, they are utilized for rejecting unsafe path segments and for computing a traversalcost function for ranking candidate paths, selected by a search algorithm, from a specified initial position to a specified final position. The output of the algorithm is a set of waypoints designating a path having a minimal-traversal cost.

Howard, Ayanna↗

On-board Absolute Localization Based on Orbital Imagery for a Future Mars Science Helicopter

Future Mars Rotorcraft require advanced navigationcapabilities to enable all terrain access over long distance flightsthat are executed fully autonomously. A critical component toenable precision navigation during long traverses is the abilityto perform on-board absolute localization to eliminate drift inposition estimates of the on-board odometry algorithm. Inthis paper, we present an approach for on-board map-basedlocalization to provide global reference position based on orbitalor aerial image maps. Our approach builds on a vision-basedlocalization method to localize against a map derived fromHiRISE image products – an ortho-projected image (orthoimage) and a corresponding digital elevation map. The mapis pre-computed using a feature-based approach. Features arestored with their 3D world coordinates, and a descriptor to codethe local image intensity information in the vicinity of the featurelocation. An on-board matching algorithm uses this informationto match visual features in a query image acquired during flight,guided by a pose prior from the on-board range-visual-inertialstate estimator (Range-VIO). Valid matches are then used bya perspective-n-point (PnP) algorithm to estimate the absolutepose of the vehicle in a global frame. We demonstrate andevaluate our approach on simulated data, and data from UASflights.

Balaram, J. Bob↗

Lessons Learned from OSIRIS-Rex Autonomous Navigation Using Natural Feature Tracking

The Origins, Spectral Interpretation, Resource Identification, Security-Regolith Explorer (Osiris-REx) spacecraft is scheduled to launch in September, 2016 to embark on an asteroid sample return mission. It is expected to rendezvous with the asteroid, Bennu, navigate to the surface, collect a sample (July 20), and return the sample to Earth (September 23). The original mission design called for using one of two Flash Lidar units to provide autonomous navigation to the surface. Following Preliminary design and initial development of the Lidars, reliability issues with the hardware and test program prompted the project to begin development of an alternative navigation technique to be used as a backup to the Lidar. At the critical design review, Natural Feature Tracking (NFT) was added to the mission. NFT is an onboard optical navigation system that compares observed images to a set of asteroid terrain models which are rendered in real-time from a catalog stored in memory on the flight computer. Onboard knowledge of the spacecraft state is then updated by a Kalman filter using the measured residuals between the rendered reference images and the actual observed images. The asteroid terrain models used by NFT are built from a shape model generated from observations collected during earlier phases of the mission and include both terrain shape and albedo information about the asteroid surface. As a result, the success of NFT is highly dependent on selecting a set of topographic features that can be both identified during descent as well as reliably rendered using the shape model data available. During development, the OSIRIS-REx team faced significant challenges in developing a process conducive to robust operation. This was especially true for terrain models to be used as the spacecraft gets close to the asteroid and higher fidelity models are required for reliable image correlation. This paper will present some of the challenges and lessons learned from the development of the NFT system which includes not just the flight hardware and software but the development of the terrain models used to generate the onboard rendered images.

Navigation↗

Study of Advanced Occupant Models to Quantify Injury Risk for eVTOL Vehicles

Urban transportation is currently evolving from traditional ground-based vehicles (cars, taxis, and buses) to include air-based electric vertical take-off and landing (eVTOL) vehicles which can be utilized for on-demand transportation, cargo transport, and emergency services. These new eVTOL vehicles are designed to be small, lightweight, and able to operate autonomously without user intervention. Safety is a big part of eventual eVTOL adoption, however gaps in the consideration of safety features exist. Anthropomorphic test devices (ATDs) are used in aerospace crashworthiness standards to quantify occupant injury risk and develop improved safety designs for emergency landing situations, but the ATDs currently used in aircraft certification requirements were developed many decades ago. Developments have occurred over the years involving ATD technology, which includes a host of newer and more biofidelic ATDs such as the Test Device for Human Occupant Restraint (THOR). Increased computing power has also allowed for detailed computational human body models (HBMs) to be created, such as the Global Human Body Model Consortium (GHBMC). This study aims to assess the capability of both HBMs and new ATD designs to identify injury mechanisms within eVTOL relevant emergency landing conditions. Finite element (FE) analysis was used to expand upon full-scale and seat level impact testing conducted by researchers at the National Aeronautics and Space Administration (NASA) to look at effects of occupant model configurations on prediction of injury. The GHBMC HBM and THOR ATD models were simulated in the seat level test conditions to characterize differences between these advanced assessment tools and traditional ATDs in the isolated seat loading environment. Results identified key differences in the responses from each of the models utilized and compared their impact response in head, neck, and spinal injury metrics. The THOR model identified potential risks for head injuries due to head impacts on the seat, however it predicted lower spinal loads than the other occupant surrogates. The GHBMC showed distinctly different biomechanical responses compared to the ATD. The GHBMC model is much more deformable than the ATDs and it exhibited higher distribution of forces and increased sensitivity to the duration of acceleration pulses. Both models incorporated into this study identified key mechanisms for injury that should be considered for passenger safety in the development of these novel aircraft. In addition, this study demonstrated the value of FE modeling for running a variety of complex human surrogates to identify potential injury mechanisms for consideration in regulation and development of new aircraft. Continued research in this field to improve validation these models will only lead to safer aircraft and more comprehensive safety measures.

Crashworthiness↗

Study of Advanced Occupant Models to Quantify Injury Risk for eVTOL Vehicles

Urban transportation is currently evolving from traditional ground-based vehicles (cars, taxis, and buses) to include air-based electric vertical take-off and landing (eVTOL) vehicles which can be utilized for on-demand transportation, cargo transport, and emergency services. These new eVTOL vehicles are designed to be small, lightweight, and able to operate autonomously without user intervention. Safety is a big part of eventual eVTOL adoption, however gaps in the consideration of safety features exist. Anthropomorphic test devices (ATDs) are used in aerospace crashworthiness standards to quantify occupant injury risk and develop improved safety designs for emergency landing situations, but the ATDs currently used in aircraft certification requirements were developed many decades ago. Developments have occurred over the years involving ATD technology, which includes a host of newer and more biofidelic ATDs such as the Test Device for Human Occupant Restraint (THOR). Increased computing power has also allowed for detailed computational human body models (HBMs) to be created, such as the Global Human Body Model Consortium (GHBMC). This study aims to assess the capability of both HBMs and new ATD designs to identify injury mechanisms within eVTOL relevant emergency landing conditions. Finite element (FE) analysis was used to expand upon full-scale and seat level impact testing conducted by researchers at the National Aeronautics and Space Administration (NASA) to look at effects of occupant model configurations on prediction of injury. The GHBMC HBM and THOR ATD models were simulated in the seat level test conditions to characterize differences between these advanced assessment tools and traditional ATDs in the isolated seat loading environment. Results identified key differences in the responses from each of the models utilized and compared their impact response in head, neck, and spinal injury metrics. The THOR model identified potential risks for head injuries due to head impacts on the seat, however it predicted lower spinal loads than the other occupant surrogates. The GHBMC showed distinctly different biomechanical responses compared to the ATD. The GHBMC model is much more deformable than the ATDs and it exhibited higher distribution of forces and increased sensitivity to the duration of acceleration pulses. Both models incorporated into this study identified key mechanisms for injury that should be considered for passenger safety in the development of these novel aircraft. In addition, this study demonstrated the value of FE modeling for running a variety of complex human surrogates to identify potential injury mechanisms for consideration in regulation and development of new aircraft. Continued research in this field to improve validation these models will only lead to safer aircraft and more comprehensive safety measures.

Crashworthiness↗

SetBERT: the deep learning platform for contextualized embeddings and explainable predictions from high-throughput sequencing

MOTIVATION: High-throughput sequencing (HTS) is a modern sequencing technology used to profile microbiomes by sequencing thousands of short genomic fragments from the microorganisms within a given sample. This technology presents a unique opportunity for artificial intelligence to comprehend the underlying functional relationships of microbial communities. However, due to the unstructured nature of HTS data, nearly all computational models are limited to processing DNA sequences individually. This limitation causes them to miss out on key interactions between microorganisms, significantly hindering our understanding of how these interactions influence the microbial communities as a whole. Furthermore, most computational methods rely on post-processing of samples which could inadvertently introduce unintentional protocol-specific bias. RESULTS: Addressing these concerns, we present SetBERT, a robust pre-training methodology for creating generalized deep learning models for processing HTS data to produce contextualized embeddings and be fine-tuned for downstream tasks with explainable predictions. By leveraging sequence interactions, we show that SetBERT significantly outperforms other models in taxonomic classification with genus-level classification accuracy of 95%. Furthermore, we demonstrate that SetBERT is able to accurately explain its predictions autonomously by confirming the biological-relevance of taxa identified by the model. AVAILABILITY AND IMPLEMENTATION: All source code is available at https://github.com/DLii-Research/setbert. SetBERT may be used through the q2-deepdna QIIME 2 plugin whose source code is available at https://github.com/DLii-Research/q2-deepdna.

Ludwig, David W↗

Search Technology for Optimal Rescue Missions (STORM)

Natural disasters, such as earthquakes, hurricanes, and wildfires are responsible for the deaths of 60,000 to 90,000 people per year. Today, search and rescue (SAR) operations heavily rely on humans to find and deliver life-saving supplies to those affected by these disasters. However, these operations have limits in visibility, navigation, communication systems, and data availability in the area affected, as well as endangering the SAR personnel. Search Technology for Optimal Rescue Missions (STORM) discusses a new system for SAR teams using autonomous drones able to find and deliver supplies to people, without risking more lives in the process. The concept includes the use of two drone types, STORM Search and STORM Rescue, which will survey and locate survivors and be able to drop equipment to the survivors identified, respectively. These two types of drones were optimized in drone design and durability (such as the use of dihedral wings and a toroidal propeller), detection and navigation systems (sturdy thermal and Light Detection and Ranging [LiDAR] cameras), automation and system design (Machine Learning and Computer Vision), server-drone communication (Meshnets), weight, and cost. Once implemented, the STORM concept is expected to improve, ease, and speed up SAR operations, and most important of all, rescue lives that would have never been currently possible to find.

Astha Ingole↗

Detection of Local/Regional Events in Kuwait Using Next-Generation Detection Algorithms

Seismic networks around the world use conventional triggering algorithms to detect seismic signals in order to locate local/regional seismic events. Kuwait National Seismological Network (KNSN) of Kuwait Institute of Scientific Research (KISR) is operating seven broad-band and short-period three-component stations in Kuwait. The network is equipped with Nanometrics digitizers and uses Antelope and Guralp acquisition software for processing and archiving the data. In this study, we selected 10 days of archived hourly-segmented continuous data of five stations (Figure 1) and 250 days of continuous recording at MIB. For the temporary deployment our selection criteria was based on KNSN catalog intensity for the period of time we test the method. An autonomous event detection and clustering framework is employed to test a more complete catalog of this short period of time. The goal is to illustrate the effectiveness of the technique and pursue the framework for longer period of time.

58 GEOSCIENCES↗

Measuring Cities with Software-Defined Sensors

The Chicago Array of Things (AoT) project, funded by the US National Science Foundation, created an experimental, urban-scale measurement capability to support diverse scientific studies. Initially conceived as a traditional sensor network, collaborations with many science communities guided the project to design a system that is remotely programmable to implement Artificial Intelligence (AI) within the devices-at the “edge” of the network-as a means for measuring urban factors that heretofore had only been possible with human observers, such as human behavior including social interaction. The concept of “software-defined sensors” emerged from these design discussions, opening new possibilities, such as stronger privacy protections and autonomous, adaptive measurements triggered by events or conditions. We provide examples of current and planned social and behavioral science investigations uniquely enabled by software-defined sensors as part of the SAGE project, an expanded follow-on effort that includes AoT.

97 MATHEMATICS AND COMPUTING↗

Autonomous aerial flight path inspection using advanced manufacturing techniques

Robotic systems have shown capabilities to perform inspection tasks in dangerous and difficult-to-access environments, such as those found in different components of power plants. However, most of the current robotic inspection technology is designed for specific components. Aerial robots, commonly termed as Drones, have raised an option to inspect a wider range of structural components. Nevertheless, current aerial inspecting technology still relies on a human pilot with limited line of sight, field of view and a reduced perception as the drone flies away, which prevents performing close-quarter inspection in intricate, structurally complex and GPS-denied environments. This work introduces offline inspection path generation methods based on robotics-integrated to manufacturing techniques. One method uses computer-aided manufacturing (CAM) techniques and the other an additive manufacturing (AM) approach to generate the flight path. That is to say, the drone would fly along the path described by a 3D (Three Dimensional) printer’s extruder or a CNC (Computer Numerical Control) machining tool, enabling to fly very close the structure even in physical structures with a complex geometry. Once the trajectories are generated, they are introduced for its validation in the Gazebo robotics simulator. Simulation results demonstrate the proper performance of the method and confirm that this approach can be used for close inspection of structural components.

42 ENGINEERING↗

Characterization of Solidification Microstructures in Vacuum Arc Remelted Nickel Alloy 718

Digital image analysis techniques were developed to autonomously characterize dendritic solidification features in microstructures of a nickel alloy 718 ingot produced by vacuum arc remelting (VAR). Automated macrophotography was implemented to image microstructures and produce large image montages of etched ingot cross sections. Two image analysis techniques, particle identification and two-point correlation, were applied to autonomously measure primary dendrite arm orientation and secondary dendrite arm spacing from the image montages. Particle identification measured individual dendritic features. The two-point correlation technique measured averaged feature values over defined image areas. These methods are described and compared. Melt pool profile and solidification time histories were reconstructed from primary dendrite arm orientation and secondary dendrite arm spacing measurements, respectively. These characterization techniques provide two new methods of reconstructing melt pool profiles and solidification times in cast ingots. The information produced is expected to be useful in the validation of computational models for solidification during VAR, similar remelting processes, and general casting processes that produce dendritic solidification features.

36 MATERIALS SCIENCE↗

Power conditioning equipment for a thermoelectric outer planet spacecraft, volume 1, book 1

Equipment was designed to receive power from a radioisotope thermoelectric generator source, condition, distribute, and control this power for the spacecraft loads. The TOPS mission, aimed at a representative tour of the outer planets, would operate for an estimated 12 year period. Unique design characteristics required for the power conditioning equipment results from the long mission time and the need for autonomous on-board operations due to large communications distances and the associated time delays of ground initiated actions. The salient features of the selected power subsystem configuration are: (1) The PCE regulates the power from the radioisotope thermoelectric generator power source at 30 vdc by means of a quad-redundant shunt regulator; (2) 30 vdc power is used by certain loads, but is more generally inverted and distributed as square-wave ac power; (3) a protected bus is used to assure that power is always available to the control computer subsystem to permit corrective action to be initiated in response to fault conditions; and (4) various levels of redundancy are employed to provide high subsystem reliability.

Andrews, R. E.↗

Laser Beam Welding Advancements for In-Space Servicing, Assembly, and Manufacturing

NASA is currently working to develop in-space servicing, assembly, and manufacturing (ISAM) capabilities for low Earth orbit and the lunar surface. One crucial technology for this effort is laser beam welding. Laser systems can perform joining, cleaning, cutting, and repair activities, which will enable the construction of large in-space structures that could not fit on a single launch vehicle, such as trusses for solar panels, radiators, or communications infrastructure. Multiple projects studying laser welding for space applications are currently underway at NASA Marshall Space Flight Center. One of these, the DIsk-Shaped Configurable and Modular vAcuum uNit (DISCMAN), is a compact vacuum chamber designed to support parameter development for laser welding in microgravity. It contains a rotating platen with weld samples made from aluminum, steel, and titanium, a high-power infrared laser, and integrated pumps for pulling vacuum inside the sample cartridge. The DISCMAN payload is planned to launch to the International Space Station, where welds will be performed under sustained microgravity inside the Bishop Airlock. Another effort underway at Marshall is the Lunar Assembly and Servicing by Autonomous Robotics (LASAR) initiative. This project uses a space-rated robotic arm equipped with a laser weld head, wire feeder, and multiple cameras to perform welds in a thermal vacuum chamber simulating the lunar surface environment. Some of these welds are done on snowflake joints, which are specially designed to slot together to join segments of trussN structures, allowing for the construction of tall surface infrastructure. DISCMAN, LASAR, and other projects are being carried out to advance the technological maturity of in-space laser beam welding, collect data to inform computational models, and learn reliable processes for creating weld joints in space. This work supports NASA’s greater goals to expand humanity’s presence in low Earth orbit, establish a permanent moon base, and eventually send crewed missions to Mars and beyond.

Manufacturing↗

Laser Beam Welding Advancements for In-Space Servicing, Assembly, and Manufacturing

NASA is currently working to develop in-space servicing, assembly, and manufacturing (ISAM) capabilities for low Earth orbit and the lunar surface. One crucial technology for this effort is laser beam welding. Laser systems can perform joining, cleaning, cutting, and repair activities, which will enable the construction of large in-space structures that could not fit on a single launch vehicle, such as trusses for solar panels, radiators, or communications infrastructure. Multiple projects studying laser welding for space applications are currently underway at NASA Marshall Space Flight Center. One of these, the DIsk-Shaped Configurable and Modular vAcuum uNit (DISCMAN), is a compact vacuum chamber designed to support parameter development for laser welding in microgravity. It contains a rotating platen with weld samples made from aluminum, steel, and titanium, a high-power infrared laser, and integrated pumps for pulling vacuum inside the sample cartridge. The DISCMAN payload is planned to launch to the International Space Station, where welds will be performed under sustained microgravity inside the Bishop Airlock. Another effort underway at Marshall is the Lunar Assembly and Servicing by Autonomous Robotics (LASAR) initiative. This project uses a space-rated robotic arm equipped with a laser weld head, wire feeder, and multiple cameras to perform welds in a thermal vacuum chamber simulating the lunar surface environment. Some of these welds are done on snowflake joints, which are specially designed to slot together to join segments of trussN structures, allowing for the construction of tall surface infrastructure. DISCMAN, LASAR, and other projects are being carried out to advance the technological maturity of in-space laser beam welding, collect data to inform computational models, and learn reliable processes for creating weld joints in space. This work supports NASA’s greater goals to expand humanity’s presence in low Earth orbit, establish a permanent moon base, and eventually send crewed missions to Mars and beyond.

Robotics↗

Autonomous Flight Rules - A Concept for Self-Separation in U.S. Domestic Airspace

Autonomous Flight Rules (AFR) are proposed as a new set of operating regulations in which aircraft navigate on tracks of their choice while self-separating from traffic and weather. AFR would exist alongside Instrument and Visual Flight Rules (IFR and VFR) as one of three available flight options for any appropriately trained and qualified operator with the necessary certified equipment. Historically, ground-based separation services evolved by necessity as aircraft began operating in the clouds and were unable to see each other. Today, technologies for global navigation, airborne surveillance, and onboard computing enable the functions of traffic conflict management to be fully integrated with navigation procedures onboard the aircraft. By self-separating, aircraft can operate with more flexibility and fewer restrictions than are required when using ground-based separation. The AFR concept is described in detail and provides practical means by which self-separating aircraft could share the same airspace as IFR and VFR aircraft without disrupting the ongoing processes of Air Traffic Control.

Wing, David J.↗

Radiological Recovery Logistics Tool - 20161

Argonne is building and testing a tool, the Radiological Recovery Logistics Tool (RRLT), that can be used during the response and recovery from a radiological or nuclear incident to effectively allocate appropriate commercial and public works equipment to mitigate, remove, and contain radiological contamination. The requirements for this tool - as well as development of the resulting software - is overseen by a steering committee of stakeholders from DHS's National Urban Security Technology Laboratory (NUSTL), the Federal Emergency Management Agency (FEMA), and the Environmental Protection Agency (EPA). One essential requirement is for RRLT to support the efficient and appropriate allocation of resources for a radiological response. Subsequent discussions between ANL and stakeholders have solidified the nature of this support to include identification of the types of resources to be allocated. The study reported in this paper has both factored fundamental concepts and connections out of this identification process and created a Knowledge Base detailing support goals, response scenarios, and efficacy information on dozens of equipment types. In short, RRLT will dynamically apply these findings to situational conditions surrounding contamination incidents. RRLT's Domain, the model of elements, ideas and relationships with which the tool will work, draws concepts from technical reports and stakeholder vocabularies to connect response goals and scenarios to types of equipment that offer utility towards those goals in those scenarios. RRLT's Knowledge Base will contain details on dozens of equipment types and facilitate the operator's discovery and consumption of these details most pertinent to a dynamically selected subset of goals. The core of its Domain Model is based on a report authored by this team. This report [1] contains a comprehensive list of proposed equipment to accomplish various missions or scenarios that might arise after a large-scale radiological contamination incident in an urban environment or critical infrastructure. The report divides potential response and recovery efforts into five support goals: Survey and monitoring of the contaminated area; Mitigation of received dose to first responders: Decontamination (gross and final) of buildings, vehicles, roadways, parks, and other surfaces: Waste management of solid waste generated during recovery operations: and Containment of wastewater and other waste generated during the response and recovery phases. RRLT's development is driven by use cases. A use case is an intention with which a user approaches the software. Use cases are grouped into delivery increments to schedule development, testing, and presentation to stakeholders. This model partitions the system into seven increments: User Arrival and Authentication, Search and Navigation, Equipment Recommendation, Plan Management, Content Management, and Expanded Access. Once a user 15 authenticated, RRLT will present the user with a dashboard that allows them to explore or search RRLT's content. The dashboard will also include a 'Plan' panel for collecting decisions and relevant observations about an incident at hand to facilitate development of an equipment list. RRLT will offer three general modes of access to items in the knowledge base: - Keyword search for direct discovery of items, - Navigation along predetermined paths from recovery goal towards equipment types, and - Interactive guidance towards equipment types by an autonomous software agent: the Equipment Recommendation Wizard. This presentation will detail progress in the development of the RRLT and also discuss opportunities for those interested in providing feedback on its content and functionality. (authors)

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

The Three Hundred Project: Modeling baryon and hot-gas fraction evolution in simulated clusters

The baryon fraction of galaxy clusters, expressed as the ratio between the mass in baryons (including both stars and cold or hot gas) and the total mass, is a powerful tool to provide information on the cosmological parameters, while the hot-gas fraction provides indications on the physics of the intracluster plasma and its interplay with the processes that drive galaxy formation. Using cosmological hydrodynamical simulations of about 300 simulated massive galaxy clusters with a median mass M 500 ≈ 7 × 10 14 M ⊙ at z = 0, we model the relations between total mass and either baryon fraction or the hot gas fractions at overdensities Δ = 2500, 500, and 200 with respect to the cosmic critical density, and their evolution from z ∼ 0 to z ∼ 1.3. We utilized the simulated galaxy clusters from the Three Hundred project, which include star formation and feedback from both supernovae and active galactic nuclei. We fit the simulation results for such scaling relations against three analytic forms (linear, quadratic, and logarithmic in a logarithmic plane) and three forms for the redshift dependence, and we considered as a variable both the inverse of the cosmic scale factor, (1 + z), and the Hubble expansion rate, E(z). We show that power-law dependencies on cluster mass poorly describe the investigated relations. A power law fails to simultaneously capture the flattening of the total baryon and gas fractions at high masses, their drop at low masses, and the transition between these two regimes. The other two functional forms provide a more accurate description of the curvature in mass scaling. The fractions measured within smaller radii exhibit a stronger evolution than those measured within larger radii. From the analysis of these simulations, we evince that as long as we include systems in the mass range herein investigated, the baryon or gas fraction can be accurately related to the total mass through either a parabola or a logarithm in the logarithmic plane. The trends are common to all modern hydro simulations, although the amplitude of the drop at low masses might differ. Being able to observationally determine the gas fraction in groups will thus provide constraints on the baryonic physics.

galaxy clusters↗

Very fast motion planning for highly dexterous-articulated robots

Due to the inherent danger of space exploration, the need for greater use of teleoperated and autonomous robotic systems in space-based applications has long been apparent. Autonomous and semi-autonomous robotic devices have been proposed for carrying out routine functions associated with scientific experiments aboard the shuttle and space station. Finally, research into the use of such devices for planetary exploration continues. To accomplish their assigned tasks, all such autonomous and semi-autonomous devices will require the ability to move themselves through space without hitting themselves or the objects which surround them. In space it is important to execute the necessary motions correctly when they are first attempted because repositioning is expensive in terms of both time and resources (e.g., fuel). Finally, such devices will have to function in a variety of different environments. Given these constraints, a means for fast motion planning to insure the correct movement of robotic devices would be ideal. Unfortunately, motion planning algorithms are rarely used in practice because of their computational complexity. Fast methods have been developed for detecting imminent collisions, but the more general problem of motion planning remains computationally intractable. However, in this paper we show how the use of multicomputers and appropriate parallel algorithms can substantially reduce the time required to synthesize paths for dexterous articulated robots with a large number of joints. We have developed a parallel formulation of the Randomized Path Planner proposed by Barraquand and Latombe. We have shown that our parallel formulation is capable of formulating plans in a few seconds or less on various parallel architectures including: the nCUBE2 multicomputer with up to 1024 processors (nCUBE2 is a registered trademark of the nCUBE corporation), and a network of workstations.

Challou, Daniel J.↗