Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Swarms”

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 73 records · Page 4

Properties of a Formal Method to Model Emergence in Swarm-Based Systems

Future space missions will require cooperation between multiple satellites and/or rovers. Developers are proposing intelligent autonomous swarms for these missions, but swarm-based systems are difficult or impossible to test with current techniques. This viewgraph presentation examines the use of formal methods in testing swarm-based systems. The potential usefulness of formal methods in modeling the ANTS asteroid encounter mission is also examined.

Rouff, Christopher↗

NASA's Swarm Missions: The Challenge of Building Autonomous Software

The days of watching a massive manned cylinder thrust spectacularly off a platform into space might rapidly become ancient history when the National Aeronautics and Space Administration (NASA) introduces its new millenium mission class. Motivated by the need to gather more data than is possible with a single spacecraft, scientists have developed a new class of missions based on the efficiency and cooperative nature of a hive culture. The missions, aptly dubbed nanoswarm will be little more than mechanized colonies cooperating in their exploration of the solar system. Each swarm mission can have hundreds or even thousands of cooperating intelligent spacecraft that work in teams. The spacecraft must operate independently for long periods both in teams and individually, as well as have autonomic properties - self-healing, -configuring, -optimizing, and -protecting- to survive the harsh space environment. One swarm mission under concept development for 2020 to 2030 is the Autonomous Nano Technology Swarm (ANTS), in which a thousand picospacecraft, each weighing less than three pounds, will work cooperatively to explore the asteroid belt. Some spacecraft will form teams to catalog asteroid properties, such as mass, density, morphology, and chemical composition, using their respective miniature scientific instruments. Others will communicate with the data gatherers and send updates to mission elements on Earth. For software and systems development, this is uncharted territory that calls for revolutionary techniques.

Truszkowski, Walt↗

A Parallel Particle Swarm Optimization Algorithm Accelerated by Asynchronous Evaluations

A parallel Particle Swarm Optimization (PSO) algorithm is presented. Particle swarm optimization is a fairly recent addition to the family of non-gradient based, probabilistic search algorithms that is based on a simplified social model and is closely tied to swarming theory. Although PSO algorithms present several attractive properties to the designer, they are plagued by high computational cost as measured by elapsed time. One approach to reduce the elapsed time is to make use of coarse-grained parallelization to evaluate the design points. Previous parallel PSO algorithms were mostly implemented in a synchronous manner, where all design points within a design iteration are evaluated before the next iteration is started. This approach leads to poor parallel speedup in cases where a heterogeneous parallel environment is used and/or where the analysis time depends on the design point being analyzed. This paper introduces an asynchronous parallel PSO algorithm that greatly improves the parallel e ciency. The asynchronous algorithm is benchmarked on a cluster assembled of Apple Macintosh G5 desktop computers, using the multi-disciplinary optimization of a typical transport aircraft wing as an example.

Venter, Gerhard↗

CM5, a Pre-Swarm Comprehensive Geomagnetic Field Model Derived from Over 12 Yr of CHAMP, Orsted, SAC-C and Observatory Data

A comprehensive magnetic field model named CM5 has been derived from CHAMP, Ørsted and SAC-C satellite and observatory hourly-means data from 2000 August to 2013 January using the Swarm Level-2 Comprehensive Inversion (CI) algorithm. Swarm is a recently launched constellation of three satellites to map the Earth's magnetic field. The CI technique includes several interesting features such as the bias mitigation scheme known as Selective Infinite Variance Weighting (SIVW), a new treatment for attitude error in satellite vector measurements, and the inclusion of 3-D conductivity for ionospheric induction. SIVW has allowed for a much improved lithospheric field recovery over CM4 by exploiting CHAMP along-track difference data yielding resolution levels up to spherical harmonic degree 107, and has allowed for the successful extraction of the oceanic M2 tidal magnetic field from quiet, nightside data. The 3-D induction now captures anomalous Solar-quiet features in coastal observatory daily records. CM5 provides a satisfactory, continuous description of the major magnetic fields in the near-Earth region over this time span, and its lithospheric, ionospheric and oceanic M2 tidal constituents may be used as validation tools for future Swarm Level-2 products coming from the CI algorithm and other dedicated product algorithms.

modelling and interpretation↗

Applying the Cognitive Space Gateway to Swarm Topologies

NASA's future vision for interplanetary networking includes a lunar network, Cube Satellite (CubeSat) constellations, and deep space robotic missions, comprising what could be viewed as a network of networks. Delay-tolerant networking (DTN) architecture and protocols provide a standard network layer among these varying scenarios and mitigate many challenges of the space environment, such as long delays, unplanned service interruptions, and asymmetric links. The Cognitive Space Gateway (CSG) is a routing method in a DTN architecture that uses spiking neural networks as the learning element to optimize routing decisions in a complex environment. This work aims to further develop cognitive networking technologies in several critical areas, including DTN, the CSG algorithm, CubeSat swarm topologies, and cloud services. To test the algorithm in a realistic scenario, the emulated network topology is based on a CubeSat swarm. The swarm may function as a mesh of nodes or as a hub-and-spoke network. An emulation environment will be built upon a commercial cloud service, such as Amazon Web Services (AWS) Elastic Compute Cloud. The cloud environment may enable a flexible, lower maintenance approach versus a multi-hop network based in a physical laboratory. The cloud platform will provide a secure environment allowing for collaboration among government and academic entities.

Ricardo Lent↗

Communication-Aware Orbit Design for Small Spacecraft Swarms around Small Bodies

Exploration of small Solar System bodies has traditionally been performed by single monolithic spacecraft carrying a number of science instruments. However, science instruments typically cannot be operated simultaneously due to the instrument requirements including optimal viewing angle, surface illumination, altitude and ground resolution, power, and data constraints. This observation has motivated interest in multi-spacecraft architectures where a swarm of small spacecraft, each carrying a single science instrument, studies a small body after being deployed by a carrier spacecraft, which then collects data from the vehicles and relays it to Earth. Such architectures hold promise to yield significant improvements in mission efficiency, increases in data quality, and shorter mission duration. A key difficulty in the design of such missions is the selection of orbits for the small spacecraft, which must satisfy not only instrument requirements, but also strict inter-spacecraft communication and on-board storage constraints. To address this, in this paper, we present a novel computationally-efficient optimization algorithm for \emph{communication-aware design} of the orbits of a small spacecraft swarm orbiting a small body. The proposed approach captures constraints including instrument requirements, inter-spacecraft communication bandwidths, and on-board memory usage, and it can accommodate highly irregular gravity field models and surface geometries. We propose an efficient algorithm for optimization of instrument observations and inter-spacecraft communications; we then leverage the differentiable nature of the proposed algorithm to accelerate a gradient-based global search algorithm. Numerical simulations of a six-spacecraft swarm studying 433 Eros show that the proposed approach successfully identifies high-quality orbits, and significantly outperform communication-agnostic optimization techniques, resulting in a 10% increase in scientific returns and a 30% increase in the quality of the collected data.

Rahmani, Amir↗

Swarmie User Manual: A Rover Used for Multi-agent Swarm Research

The ability to create multiple functional yet cost effective robots is crucial for conducting swarming robotics research. The Center Innovation Fund (CIF) swarming robotics project is a collaboration among the KSC Granular Mechanics and Regolith Operations (GMRO) group, the University of New Mexico Biological Computation Lab, and the NASA Ames Intelligent Robotics Group (IRG) that uses rovers, dubbed "Swarmies", as test platforms for genetic search algorithms. This fall, I assisted in the development of the software modules used on the Swarmies and created this guide to provide thorough instructions on how to configure your workspace to operate a Swarmie both in simulation and out in the field.

Robotics↗

Swarm Technology Development Strategy

Space science missions based on a swarm implementation strategy offers benefits for future science missions. Achieving viable swarm missions depends on key enabling technologies. This presentation discusses the enabling technologies and how they can be developed and tested.

Science↗

Multi-Agent Search and Rescue Applied to a Swarm of Ground Vehicles

This paper presents an algorithm for efficient search and rescue using a multi-agent system of vehicles. The algorithm uses an artificial potential field combined with a time-varying reward function for visiting various points within the search area. The reward function is used as a weight for the attractiveness of these points in the potential field. The reward value increases while the point is not being observed, and decreases while the point is observed. Collision avoidance terms are used to repel vehicles from each other, which has the additional effect of reducing duplication of searching efforts. Gradient descent of the potential field results in persistent surveillance of the search area. The algorithm generates position commands in real-time based on communication with the other vehicles. This framework allows vehicles to react in a dynamic environment, which is a significant advantage to simply following a-priori defined trajectories. The algorithm is applied to a swarm of ground robots, and experimental data is presented showing that the swarm effectively searches the entire area and self-allocates search regions to individual vehicles.

multi-agent↗

Models of angular momentum input to a circumterrestrial swarm from encounters with heliocentric planetesimals

Preliminary experiments show that heliocentric planetesimals passing through the Earth environment possess significant angular momentum. However it also appears that these same planetesimals impacting a circularized circumterrestrial planetesimal swarm would likely remove angular momentum (though possibly increasing mean kinetic energy), presumably promoting both swarm infall upon the Earth and escape to heliocentric space. Only a distribution of highly eccentric satellite orbits with mean tangential velocities of a few tens of percent of local circular velocity would be immune against angular momentum loss to passing heliocentric planetesimals.

Herbert, F.↗

Possible relationship between the Farmington meteorite and a seismically detected swarm of meteoroids impacting the moon

The Farmington ordinary L5 chondrite with its uniquely short cosmic-ray exposure age of less than 25,000 years may have been a member of a large meteoroid swarm which was detected by the Apollo seismic network when it encountered the moon in June 1975. The association implies that the parent body of the Farmington meteorite was in an earth-crossing orbit at the time the swarm was formed. This supports the idea that at least some meteorites are derived from the observable population of earth-crossing asteroids.

Oberst, Jurgen↗

The global distribution of giant radiating dike swarms on Venus: Implications for the global stress state

Magellan radar data of Venus reveal 163 large radial lineament systems composed of graben, fissure, and fracture elements. On the basis of their structure, plan view geometry, and volcanic associations, at least 72% are interpreted to have formed primarily through subsurface dike swarm emplacement, the remainder through uplift or a combination of these two mechanisms. The population of swarms is used to determine regional and global stress orientation. The stress configuration recorded from 330-210 deg E (Aphrodite Terra) is best explained by isostatic compensation of existing long wavelength topography or coupling between mantle flow and the lithosphere. The rest are correlated with concentrations of rifting and volcanism in the Beta-Atla-Themis region. The global stress field on Venus is different than that of Earth, where plate boundary forces dominate.

Grosfils, Eric B.↗

Multidisciplinary Optimization of a Transport Aircraft Wing using Particle Swarm Optimization

The purpose of this paper is to demonstrate the application of particle swarm optimization to a realistic multidisciplinary optimization test problem. The paper's new contributions to multidisciplinary optimization is the application of a new algorithm for dealing with the unique challenges associated with multidisciplinary optimization problems, and recommendations as to the utility of the algorithm in future multidisciplinary optimization applications. The selected example is a bi-level optimization problem that demonstrates severe numerical noise and has a combination of continuous and truly discrete design variables. The use of traditional gradient-based optimization algorithms is thus not practical. The numerical results presented indicate that the particle swarm optimization algorithm is able to reliably find the optimum design for the problem presented here. The algorithm is capable of dealing with the unique challenges posed by multidisciplinary optimization as well as the numerical noise and truly discrete variables present in the current example problem.

Sobieszczanski-Sobieski, Jaroslaw↗

Software Engineering and Swarm-Based Systems

We discuss two software engineering aspects in the development of complex swarm-based systems. NASA researchers have been investigating various possible concept missions that would greatly advance future space exploration capabilities. The concept mission that we have focused on exploits the principles of autonomic computing as well as being based on the use of intelligent swarms, whereby a (potentially large) number of similar spacecraft collaborate to achieve mission goals. The intent is that such systems not only can be sent to explore remote and harsh environments but also are endowed with greater degrees of protection and longevity to achieve mission goals.

Hinchey, Michael G.↗

Autonomous Navigation, Dynamic Path and Work Flow Planning in Multi-Agent Robotic Swarms Project

Kennedy Space Center has teamed up with the Biological Computation Lab at the University of New Mexico to create a swarm of small, low-cost, autonomous robots, called Swarmies, to be used as a ground-based research platform for in-situ resource utilization missions. The behavior of the robot swarm mimics the central-place foraging strategy of ants to find and collect resources in an unknown environment and return those resources to a central site.

Technology Portfolio System↗

A Small Spacecraft Swarm Deployment and Stationkeeping Strategy for Sun-Earth L1 Halo Orbits

Spacecraft orbits about the Sun-Earth librarian point L1 have been of interest since the 1950s. An L1 halo orbit was first achieved with the International Sun-Earth Explorer-3 (ISEE-3) mission, and similar orbits around Sun-Earth L1 were achieved in the Solar and Heliospheric Observatory (SOHO), Advanced Composition Explorer (ACE), Genesis, and Deep Space Climate Observatory (DSCOVR) missions. With recent advancements in CubeSat technology, we envision that it will soon be feasible to deploy CubeSats at L1. As opposed to these prior missions where one large satellite orbited alone, a swarm of CubeSats at L1 would enable novel science data return, providing a topology for intersatellite measurements of heliophysics phenomena both spatially and temporally, at varying spatial scales.The purpose of this iPoster is to present a flight dynamics strategy for a swarm of numerous CubeSats orbiting Sun-Earth L1. The presented method is a coupled, two-part solution. First, we present a deployment strategy for theCubeSats that is optimized to produce prescribed, time-varying intersatellite baselines for the purposes of collectingmagnetometer data as well as radiometric measurements from cross-links. Second, we employ a loose controlstrategy that was successfully applied to SOHO and ACE for minimized stationkeeping propellant expenditure. Weemphasize that the presented solution is practical within the current state-of-the-art and heritage CubeSat technology,citing capabilities of CubeSat designs that will launch on the upcoming Exploration Mission 1 (EM-1) to lunar orbitsand beyond. Within this iPoster, we present animations of the simulated deployment strategy and resulting spacecrafttrajectories. Mission design parameters such as total v required for long-term station keeping andminimum/maximum/mean spacecraft separation distances are also presented.

Optimal control↗

Distributed Swarm Antenna Arrays for Deep Space Applications

It is desirable to develop a high Equivalent Isotropically Radiated Power (EIRP), autonomous, distributed, reconfigurable, on-demand Ka/X-band transmit-antenna array using small satellites, for deepspace communication (Mars and beyond). Our work shows that a distributed, free-flying swarm array composed of N CubeSats can not only be phased to provide a coherent beam in Ka/X-band, with performance (mass, power, data rate) comparable to the state-of-the-art Mars Reconnaissance Orbiter (MRO), but with N large, higher performance and data rates can be achieved, assuming a proper intra-swarm metrology system is in place.

Bevilacqua, Stefano↗