Search NASA⌕ Search

SEARCH · Search NASA

Results for “FIRST ROBOTICS”

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 901 records · Page 50

The first 300 sols of the SHERLOC investigation on the Mars 2020 rover

The Mars2020 mission is NASA’s latest flagship mission to Mars. The spacecraft launched in July 2020, and landed in Jezero crater on February 18, 2021 at the Octavia Butler Landing site. The rocks and sediments of Jezero crater have been argued to have preserved records of past, potentially habitable environments. The mission is characterizing the field site by analyzing chemistry, looking for organics and searching for potential biosignatures. The Scanning Habitable Environments with Ra-man and Luminescence for Organics and Chemicals (SHERLOC) is a robotic arm mounted instrument. SHERLOC combines imaging with UV resonance Raman and native deep UV fluorescence spectroscopy to identify potential biosignatures and understand the aqueous history of the Jezero Region. WATSON (Wide Angle Topographic Sensor for Operations and eNgineering), a refight of the Mars Hand Lens Imager (MAHLI) on the Curiosity rover is capable of color imaging over a wide range of resolutions (from infinity to 13.1 micron/pixel) and is used for both science and engineering. A second imager, the Autofocusing Con-textual Imager (ACI), produces gray scale images at 10.1 micron/pixel resolution at a 48 mm range.

A. E. Murphy↗

Automated Inspection of Criticality Control Overpacks for Surplus Plutonium Disposition: Qualification Update – 25313

In an effort to reduce the amount of nuclear waste in South Carolina, the Department of Energy (DOE) tasked the Savannah River Site (SRS) with diluting and disposing of the amount of plutonium in the state. This process involves the movement and shipment of over 100,000 criticality control overpacks (CCOs) throughout the project lifespan, lending itself to the use of automation to reduce worker radiation exposure and more efficiently utilize human capital. Due to the large scope, this overarching process was broken down into several different “automation projects” to be developed. The first opportunity pursued was the receipt and inspection of empty CCO drums coming into SRS, identified as Automation Project 1 (AP1), and is the focus of this paper. AP1 was developed to unpack incoming CCOs and inspect them for unwanted foreign objects and any damage to the drum or its contents. This process is accomplished by the combination of an automated guided vehicle (AGV) that delivers CCOs to a robotic arm which uses a suite of custom tools to disassemble a CCO, inspect the inside and outside of the CCO and its inner criticality control container (CCC), reassemble the CCC and CCO, and apply a tamper indicating device (TID) to the inspected drum. In past years, the robotic work cell had been developed in a small-scale testing facility for proof-of-concept. This year, major improvements were made to the robotic work cell to perform the process, including integration into the final facility where CCOs will be inspected. Other technical improvements include the implementation of sensor feedback and safety relays into the control system to allow the state of the work cell to be better tracked, and additional development of the TID application process to complete the robotic inspection. Further enhancements were made to the robotic vision processes and robot pathing, as well as development on a computer vision inspection process to detect inspection criteria anomalies in CCOs. In addition to developmental improvements, the work cell underwent a six-month testing period to ensure the project requirements were met. Results of this testing period demonstrate the work cell’s capability to meet project throughput goals at an acceptable level, successfully document the status of each CCO inspected, and reduce the toll on technical operations’ human power by two thirds. At the time of this paper, the work cell is capable of autonomously handling up to eight CCOs with an AGV, delivering CCOs to and from the robot work cell, and having a robotic arm perform a full receipt and inspection procedure on each CCO. Moving forward, repeatability will be improved so that these CCOs can be run back-to-back seamlessly, as well as improving the system to handle more significant edge cases and failure modes.

Spivey, Nicholas↗

Lunar rover navigation concepts

With regard to the navigation of mobile lunar vehicles on the surface, candidate techniques are reviewed and progress of simulations and experiments made up to now are described. Progress that can be made through precursor investigations on Earth is considered. In the early seventies the problem was examined in a series of relevant tests made in the California desert. Meanwhile, Apollo rovers made short exploratory sorties and robotic Lunokhods traveled over modest distances on the Moon. In these early missions some of the required methods were demonstrated. The navigation problem for a lunar traverse can be viewed in three parts: to determine the starting point with enough accuracy to enable the desired mission; to determine the event sequence required to reach the site of each traverse objective; and to redetermine actual positions enroute. The navigator's first tool is a map made from overhead imagery. The Moon was almost completely photographed at moderate resolution by spacecraft launched in the sixties, but that data set provides imprecise topographic and selenodetic information. Therefore, more advanced orbital missions are now proposed as part of a resumed lunar exploration program. With the mapping coverage expected from such orbiters, it will be possible to use a combination of visual landmark navigation and external radio and optical references (Earth and Sun) to achieve accurate surface navigation almost everywhere on the near side of the Moon. On the far side and in permanently dark polar areas, there are interesting exploration targets where additional techniques will have to be used.

Burke, James D.↗

Bias Reduction and Filter Convergence for Long Range Stereo

We are concerned here with improving long range stereo by filtering image sequences. Traditionally, measurement errors from stereo camera systems have been approximated as 3-D Gaussians, where the mean is derived by triangulation and the covariance by linearized error propagation. However, there are two problems that arise when filtering such 3-D measurements. First, stereo triangulation suffers from a range dependent statistical bias; when filtering this leads to over-estimating the true range. Second, filtering 3-D measurements derived via linearized error propagation leads to apparent filter divergence; the estimator is biased to under-estimate range. To address the first issue, we examine the statistical behavior of stereo triangulation and show how to remove the bias by series expansion. The solution to the second problem is to filter with image coordinates as measurements instead of triangulated 3-D coordinates.

robotics↗

Geologic Interpretation of Data Sets Collected by Planetary Analog Geology Traverses and by Standard Geologic Field Mapping: A Comparison Study - Part 1

Geologic maps integrate the distributions, contacts, and compositions of rock and sediment bodies as a means to interpret local to regional formative histories. Applying terrestrial mapping techniques to other planets is challenging because data is collected primarily by orbiting instruments, with infrequent, spatiallylimited in situ human and robotic exploration. Although geologic maps developed using remote data sets and limited "Apollo-style" field access likely contain inaccuracies, the magnitude, type, and occurrence of these are only marginally understood. This project evaluates the interpretative and cartographic accuracy of both field- and remote-based mapping approaches by comparing two 1:24,000 scale geologic maps of the San Francisco Volcanic Field (SFVF), north-central Arizona. The first map is based on traditional field mapping techniques, while the second is based on remote data sets, augmented with limited field observations collected during NASA Desert Research & Technology Studies (RATS) 2010 exercises. The RATS mission used Apollo-style methods not only for pre-mission traverse planning but also to conduct geologic sampling as part of science operation tests. Cross-comparison demonstrates that the Apollo-style map identifies many of the same rock units and determines a similar broad history as the field-based map. However, field mapping techniques allow markedly improved discrimination of map units, particularly unconsolidated surficial deposits, and recognize a more complex eruptive history than was possible using Apollo-style data. Further, the distribution of unconsolidated surface units was more obvious in the remote sensing data to the field team after conducting the fieldwork. The study raises questions about the most effective approach to balancing mission costs with the rate of knowledge capture, suggesting that there is an inflection point in the "knowledge capture curve" beyond which additional resource investment yields progressively smaller gains in geologic knowledge.

Eppler, Dean B.↗

DRAGONS-A Micrometeoroid and Orbital Debris Impact Sensor on the ISS

The Debris Resistive/Acoustic Grid Orbital Navy-NASA Sensor (DRAGONS) is intended to be a large area impact sensor for in situ measurements of micrometeoroids and orbital debris (MMOD) in the sub-millimeter to millimeter size regime in the near Earth space environment. These MMOD particles are too small to be detected by ground-based radars and optical telescopes, but still large enough to be a serious threat to human space activities and robotic missions in the low Earth orbit (LEO) region. The nominal detection area of DRAGONS is 1 sq m, consisting of four 0.5 m × 0.5 m independent panels, but the dimensions of the panels can easily be modified to accommodate different payload constraints. The approach of the DRAGONS design is to combine three particle impact detection concepts to maximize information that can be extracted from each detected impact. The first is a resistive grid consisting of 75-micrometer-wide resistive lines, coated in parallel and separated by 75 micrometer gaps on a 25-micrometer thin film. When a particle a few hundred micrometers or larger strikes the grid, it would penetrate the film and sever some resistive lines. The size of the damage area can be estimated from the increased resistance. The second concept is based on polyvinylidene fluoride (PVDF) acoustic impact sensors. Multiple PVDF sensors are attached to the thin film to provide the impact timing information. From the different signal arrival times at different acoustic sensors, the impact location can be calculated via triangulation algorithms. The third concept employs a dual-layer film system where a second 25-micrometer film is placed 15 cm behind the resistive-grid film. Multiple PVDF acoustic sensors are also attached to the second film. The combination of impact timing and location information from the two films allows for direct measurements of the impact direction and speed. The DRAGONS technology development has been funded by several NASA organizations since 2002, first by the NASA Science Mission Directorate and the NASA Exploration Systems Mission Directorate, then by the NASA JSC Innovative Research and Development Program and the NASA Orbital Debris Program Office. The NASA Orbital Debris Program Office leads the effort with collaboration from the U.S. Naval Academy, Naval Research Laboratory, University of Kent at Canterbury in Great Britain, and Virginia Tech. The project recently reached a major milestone when DRAGONS was approved for a technology demonstration mission by the International Space Station (ISS) Program in October 2014. The plan is to deploy a 1 sq m DRAGONS on the ISS with the detection surface facing the ram-direction for 2 to 3 years. The tentative launch schedule is in early 2017. This mission will collect data on orbital debris in the sub-millimeter size regime to better define the small orbital debris environment at the ISS altitude. The mission will also advance the DRAGONS Technology Readiness Level to 9 and greatly enhance the opportunities to deploy DRAGONS on other spacecraft to high LEO orbits in the future.

Liou, J.-C.↗

Wear Testing of the HERMeS Thruster

The Hall-Effect Rocket with Magnetic Shielding (HERMeS) thruster is being developed and tested at NASA GRC and NASA JPL through support of the Space Technology Mission Directorate (STMD) as primary propulsion for the Asteroid Redirect Robotic Mission (ARRM). This thruster is advancing the state-of-the-art of Hall-effect thrusters and is intended to serve as a precursor to higher power systems for human interplanetary exploration. A 2000-hour wear test has been initiated at NASA GRC with the HERMeS Technology Demonstration Unit One and three of four test segments have been completed totaling 728 h of operation. This is the first test of a NASA-designed magnetically shielded thruster to extend beyond 300 hr of continuous operation. Trends in performance, component wear, thermal design, plume properties, and back-sputtered deposition are discussed for two wear-test segments of 246 h and 360 h. The first incorporated graphite pole covers in an electrical configuration where cathode was electrically connected to thruster body. The second utilized traditional alumina pole covers with the thruster body floating. It was shown that the magnetic shielding in both configurations completely eliminated erosion of the boron nitride discharge channel but resulted in erosion of the inner pole cover. The volumetric erosion rate of the graphite pole covers was roughly 2/3 that of the alumina pole covers and the thruster exhibited slightly better performance. Buildup of back-sputtered carbon on the BN channel at a rate of roughly 1.5 μm/kh is shown to have negligible impact on the performance.

Thruster↗

Artificial Intelligence: Powering Human Exploration of the Moon and Mars

Artificial Intelligence (AI) is a growing field of computa- tional science techniques designed to mimic functions per- formed by people. Advancements in autonomy will depend on a portfolio of AI technologies. Automated planning and scheduling is a venerable field of study in AI, and is needed for a variety of mission planning functions. Plan execution technology is less well studied, but important for auton- omy and robotics. Specialized forms of automated reason- ing and machine learning are key technologies to enable fault management. Over the past decade, the NASA Au- tonomous Systems and Operations (ASO) project has devel- oped and demonstrated numerous autonomy enabling tech- nologies employing AI techniques. Our work has employed AI in three distinct ways to enable autonomous mission op- erations capabilities. Crew Autonomy gives astronauts tools to assist in the performance of each of these mission oper-ations functions. Vehicle System Management uses AI tech- niques to turn the astronaut's spacecraft into a robot, allow- ing it to operate when astronauts are not present, or to reduce astronaut workload. AI technology also enables Autonomous Robots as crew assistants or proxies when the crew are not present. When these capabilities are used to enable astro- nauts to operate autonomously, they must be integrated with user interfaces, introducing numerous human factors con- siderations; when these capabilities are used to enable vehi- cle system management, they must be integrated with flight software, and run on embedded processors under the control of real-time operating systems.We first describe human spaceflight mission operations capabilities. The remainder of the paper will describe the ASO project, and the development and demonstration per- formed by ASO since 2011. We will describe the AI tech- niques behind each of these demonstrations, which include a variety of symbolic automated reasoning and machine learn- ing based approaches. Finally, we conclude with an assess- ment of future development needs for AI to enable NASA's future Exploration missions.

Mission Operations↗

DDOTI: the Deca-Degree Optical Transient Imager

DDOTI (Deca-Degree Optical Transient Imager) will be a wide-field robotic imager consisting of six 28-centimeter telescopes with prime focus CCDs (Charge-Coupled Devices) mounted on a common equatorial mount. Each telescope will have a field of view of 12 degrees squared, will have 2 arcsec pixels, and will reach a 10 sigma limiting magnitude in 60 seconds of r (redshift) equal to 18.7 in dark time and r (redshift) equal to 18.0 in bright time. The set of six will provide aninstantaneous field of view of about 72 degrees squared. DDOTI uses commercial components almost entirely. The first DDOTI willbe installed at the Observatorio Astronmico Nacional in Sierra San Pedro Martir, Baja California, Mexico in early 2017. The main science goals of DDOTI are the localization of the optical transients associated with GRBs (Gamma Ray Bursts) detected by the GBM (Gamma Ray Burst Monitor) instrument on the Fermi satellite and with gravitational-wave transients. DDOTI will also be used for studies of AGN (Active Galactic Nuclei) and YSO (Young Stellar Object) variability and to determine the occurrence of hot Jupiters. The principal advantage of DDOTI compared to other similar projects is cost: a single DDOTI installation costs only about US $500,000. This makes it possible to contemplate a global network of DDOTI installations. Such geographic diversity would give earlier access and a higher localization rate.We are actively exploring this option.

optical transients↗

On-board Radiation Sensor and Low-Altitude Contour Mapping of Radiation Fields using UAS Swarm - 18239

This paper addresses the design of light weight radiation sensors for the small-scale unmanned aerial system (UAS), and its implementation for low-altitude radiation source localization and contour mapping. The compact, high-resolution gamma-ray CZT sensors were integrated to UAS platforms as plug-and-play components using Robot Operation System (ROS). In this work, the UAS swarm consists of three platforms positioned in circular formation. The onboard data analysis provides time and position stamped intensities of gamma-ray peaks for each UAS-based sensor that are used as the input data for the swarm flight control algorithm. Each UAS measures radiation simultaneously for estimating gradient of radiation to compute a bulk heading angle of the swarm for contour mapping, which can provide relatively precise boundary of the safe area for potential human exploration. The UAS radiation sensors allow measurements from just few meters up to hundreds of meters thus filling the gap between land- and helicopter- based platforms. The swarm of UAS has advantages over a single agent based approach in detecting radiative sources and effectively mapping the area. The proposed method can locate sources of radiation as well as mapping the contaminated area for enhancing situation awareness capabilities for first responders. Computer simulation is presented for UAS swarm based source localization and contour mapping in the simulated radiation fields created by the MCNP code. Selected key gradient estimation and contour mapping algorithms are validated experimentally with small scale multicopter UAS in the indoor flight test bed. (authors)

42 ENGINEERING↗

Recognition of fiducial marks applied to robotic systems

The objective was to devise a method to determine the position and orientation of the links of a PUMA 560 using fiducial marks. As a result, it is necessary to design fiducial marks and a corresponding feature extraction algorithm. The marks used are composites of three basic shapes, a circle, an equilateral triangle and a square. Once a mark is imaged, it is thresholded and the borders of each shape are extracted. These borders are subsequently used in a feature extraction algorithm. Two feature extraction algorithms are used to determine which one produces the most reliable results. The first algorithm is based on moment invariants and the second is based on the discrete version of the psi-s curve of the boundary. The latter algorithm is clearly superior for this application.

Georges, Wayne D.↗

Spacecraft Orbits for Earth/Mars-Lander Radio Relay

A report discusses a network of spacecraft, in orbit around Mars, used to relay radio communications between Earth stations and mobile exploratory robots (rovers) as well as stationary scientific instruments that have been landed on the Mars surface. The relay spacecraft include two already in orbit plus several others planned to arrive at Mars in the years 2004 through 2008. A major portion of the report is devoted to the orbit of the G. Macroni Orbiter, which is in the midst of an iterative design process and is intended to be the first Mars orbiter designed primarily for radio relay. Candidate orbits are analyzed with a view toward choosing one that maximizes the amount of time available for communication with surface units, taking account of visibility as a function of position, the limit on communication distance at low power, and the fact that surface units can transmit more easily when they are in sunlight. Two promising new orbits for Mars relay satellites are identified: a 1/2-sol apoapsis-at-constant-time-of-day equatorial orbit and a 1/4-sol apoapsis-at-constant-time-of-day, critical-inclination orbit.

Noreen, Gary↗

Human Mars Landing Site and Impacts on Mars Surface Operations

This paper describes NASA's initial steps for identifying and evaluating candidate Exploration Zones (EZs) and Regions of Interests (ROIs) for the first human crews that will explore the surface of Mars. NASA's current effort to define the exploration of this planet by human crews, known as the Evolvable Mars Campaign (EMC), provides the context in which these EZs and ROIs are being considered. The EMC spans all aspects of a human Mars mission including launch from Earth, transit to and from Mars, and operations on the surface of Mars. An EZ is a collection of ROIs located within approximately 100 kilometers of a centralized landing site. ROIs are areas relevant for scientific investigation and/or development/maturation of capabilities and resources necessary for a sustainable human presence. The EZ also contains one or more landing sites and a habitation site that will be used by multiple human crews during missions to explore and utilize the ROIs within the EZ. With the EMC as a conceptual basis, the EZ model has been refined to a point where specific site selection criteria for scientific exploration and in situ resource utilization can be defined. In 2015 these criteria were distributed to the planetary sciences community and the in situ resource utilization and civil engineering communities as part of a call for EZ proposals. The resulting "First Landing Site/Exploration Zone Workshop for Human Missions to the Surface of Mars" was held in October 2015 during which 47 proposals for EZs and ROIs were presented and discussed. Proposed locations spanned all longitudes and all allowable latitudes (+/- 50 degrees). Proposed justification for selecting one of these EZs also spanned a significant portion of the scientific and resource criteria provided to the community. Several important findings resulted from this Workshop including: (a) a strong consensus that, at a scale of 100 km (radius), multiple places on Mars exist that have both sufficient scientific interest to sustain multiple crews of exploring astronauts, AND potential resource deposits for ISRU indicating the current EZ definition is viable and should be retained for now, (b) new data types (needed for more definitive analysis of EZs) argued strongly for a new orbiter mission, and possibly one or more surface missions, to obtain these data, (c) a general consensus that this Workshop was an excellent start to identifying a place where future human missions to Mars can productively explore this planet and learn to live and work there for the long term. Building on these findings, HEOMD and SMD are: (a) refining the EZ selection criteria and overall selection process to improve on lessons learned from the first EZ workshop, (b) using these proposed locations to develop "reference EZs" for assessment purposes (primarily engineering assessments), (c) gathering data and conducting analyses to better understanding the different potential sources for water, including the ease of extraction and purification, and (d) assessing trends in additional data that are needed to better characterize EZs proposed at the workshop and how these data needs impact the design and operation of future robotic Mars missions.

Hoffman, Stephen J.↗

Update on Investigations of Viability of Cold Spray and FSW as a Spent Nuclear Fuel Dry Storage Canister Mitigation Tool

The purpose of this work is to investigate the use of cold spray and friction stir welding or processing (FSW/P) for repair and mitigation of chloride-induced stress corrosion cracking (CISCC) in dry cask storage system (DCSS) canisters to ensure integrity far beyond their original license period. This report provides a viability analysis of cold spray and friction stir welding for repair and fabrication of DCSS canisters. This report presents experimental work and a research strategy to optimize and evaluate cold spray and FSW/P for CISCC resistance. The literature reports that the following three conditions must exist for CISCC to occur: tensile stress, corrosive environment, and susceptible material. These conditions must be understood and accounted for while evaluating CISCC susceptibility. Furthermore, non-obvious factors, such as surface conditions and geometric confinement, can dramatically increase the intensity of one or more of the three listed conditions for CISCC. Arc welding should be considered for either temporary or permanent repair when combined with a mitigation technology. It is known that alloys used in the existing inventory of spent nuclear fuel storage canisters become sensitized in areas around fusion welds. Technologies, such as cold spray or FSW, can mitigate the sensitization caused by fusion welds. FSW/P and cold spray, potential alternatives for fabrication and repair, are solid-phase processes. No melting occurs and the energy input can be controlled such that no harm is done to the base metal during these processes. FSW/P should be considered for use in new fabrication of canisters and repair of existing canisters. Low heat input and grain refinement result in material with improved mechanical properties and comparable generalized corrosion performance relative to base metal. FSW/P offers the potential of through-thickness CISCC resistance. Cold spray should be considered for production, mitigation, and repair of canisters. Cold spray has demonstrated the ability to deposit stainless steel, Inconel alloys, and other alloys on stainless steel 304L such that galvanic potential is matched and resistance to pitting is improved. The technical basis for cold spray mitigation and repair within the overpack using remote robotic equipment is established. A non-obvious application to the research community is the sealing of crevices. All reported instances of CISCC in the fielded nuclear applications were associated with crevice corrosion. This can be avoided by cold spraying to seal crevices. The bulk of the work planned for FY 2020 will be generating coupons for CISCC testing by collaborative projects at Pacific Northwest National Laboratory and Sandia National Laboratories. First an exploratory study will be executed that will include screening studies and process optimization. This task will identify the effect of process parameters on microstructure and CISCC resistance. Optimized parameters will be used to produce a smaller number of coupons for full testing and evaluation. Test methods for evaluating CISCC resistance must meet the following criteria: (1) normalized surface geometry and exposed process microstructure, (2) account for residual stresses, (3) be in a controlled and appropriate test environment, and (4) be numerically quantifiable and repeatable. Failure to meet these criteria could lead to results that cannot be used for comparative analysis of processes and materials.

12 MANAGEMENT OF RADIOACTIVE AND NON-RADIOACTIVE W↗

The distinction of rock types on the basis of their mass spectra, with special reference to lunar-surface applications

It is shown that the rock types most commonly expected to be encountered on the lunar surface can for the most part be readily distinguished, chemically, by plotting their relative concentrations of Fe, Mg, and Al on a ternary variation diagram. The necessary data for characterizing as unknown as to rock type can be quite easily extracted from complete or partial mass spectra such as may be obtained by means of a robot mass spectrometer on the lunar surface. For most compositions, determination of only two nuclide or element rations will characterize the sample. Fo others, the determination of one additional ratio or comparison with a few standard spectra previously obtained in the laboratory may be necessary to clarify the unknown in terms of the chemistry of the terrestrial or meteoritic equivalents. No quantitative assay of element concentrations is necessary for such a first classification.

LUNAR SURFACE↗

Exact and explicit optimal solutions for trajectory planning and control of single-link flexible-joint manipulators

An optimal trajectory planning problem for a single-link, flexible joint manipulator is studied. A global feedback-linearization is first applied to formulate the nonlinear inequality-constrained optimization problem in a suitable way. Then, an exact and explicit structural formula for the optimal solution of the problem is derived and the solution is shown to be unique. It turns out that the optimal trajectory planning and control can be done off-line, so that the proposed method is applicable to both theoretical analysis and real time tele-robotics control engineering.

Chen, Guanrong↗

Field Exploration and Life Detection Sampling for Planetary Analogue Research (FELDSPAR): Variability and Correlation in Biomarker and Mineralogy Measurements from Icelandic Mars Analogues

In situ exploration of planetary environments allows biochemical analysis of sub-centimeter-scale samples; however, landing sites are selected a priori based on measurable meter- to kilometer-scale geological features. Optimizing life detection mission science return requires both understanding the expected biomarker distributions across sample sites at different scales and efficiently using first-stage in situ geochemical instruments to justify later-stage biological or chemical analysis. Icelandic volcanic regions have an extensive history as Mars analogue sites due to desiccation, low nutrient availability, and temperature extremes, in addition to the advantages of geological youth and isolation from anthropogenic contamination. Many Icelandic analogue sites are also rugged and remote enough to create the same type of instrumentation and sampling constraints typically faced by robotic exploration.

Planetary↗

Sampling-Based Motion Planning Algorithms for Replanning and Spatial Load Balancing

The common theme of this dissertation is sampling-based motion planning with the two key contributions being in the area of replanning and spatial load balancing for robotic systems. Here, we begin by recalling two sampling-based motion planners: the asymptotically optimal rapidly-exploring random tree (RRT*), and the asymptotically optimal probabilistic roadmap (PRM*). We also provide a brief background on collision cones and the Distributed Reactive Collision Avoidance (DRCA) algorithm. The next four chapters detail novel contributions for motion replanning in environments with unexpected static obstacles, for multi-agent collision avoidance, and spatial load balancing. First, we show improved performance of the RRT* when using the proposed Grandparent-Connection (GP) or Focused-Refinement (FR) algorithms. Next, the Goal Tree algorithm for replanning with unexpected static obstacles is detailed and proven to be asymptotically optimal. A multi-agent collision avoidance problem in obstacle environments is approached via the RRT*, leading to the novel Sampling-Based Collision Avoidance (SBCA) algorithm. The SBCA algorithm is proven to guarantee collision free trajectories for all of the agents, even when subject to uncertainties in the knowledge of the other agents’ positions and velocities. Given that a solution exists, we prove that livelocks and deadlock will lead to the cost to the goal being decreased. We introduce a new deconfliction maneuver that decreases the cost-to-come at each step. This new maneuver removes the possibility of livelocks and allows a result to be formed that proves convergence to the goal configurations. Finally, we present a limited range Graph-based Spatial Load Balancing (GSLB) algorithm which fairly divides a non-convex space among multiple agents that are subject to differential constraints and have a limited travel distance. The GSLB is proven to converge to a solution when maximizing the area covered by the agents. The analysis for each of the above mentioned algorithms is confirmed in simulations.

97 MATHEMATICS AND COMPUTING↗