Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Swarm”

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
All sourcesNASA NTRSDOE OSTI
NASA NTRS2005

Autonomous and Autonomic Swarms

A watershed in systems engineering is represented by the advent of swarm-based systems that accomplish missions through cooperative action by a (large) group of autonomous individuals each having simple capabilities and no global knowledge of the group s objective. Such systems, with individuals capable of surviving in hostile environments, pose unprecedented challenges to system developers. Design and testing and verification at much higher levels will be required, together with the corresponding tools, to bring such systems to fruition. Concepts for possible future NASA space exploration missions include autonomous, autonomic swarms. Engineering swarm-based missions begins with understanding autonomy and autonomicity and how to design, test, and verify systems that have those properties and, simultaneously, the capability to accomplish prescribed mission goals. Formal methods-based technologies, both projected and in development, are described in terms of their potential utility to swarm-based system developers.

Hinchey, Michael G.↗
NASA NTRS2012

A Markov Chain Approach to Probabilistic Swarm Guidance

This paper introduces a probabilistic guidance approach for the coordination of swarms of autonomous agents. The main idea is to drive the swarm to a prescribed density distribution in a prescribed region of the configuration space. In its simplest form, the probabilistic approach is completely decentralized and does not require communication or collabo- ration between agents. Agents make statistically independent probabilistic decisions based solely on their own state, that ultimately guides the swarm to the desired density distribution in the configuration space. In addition to being completely decentralized, the probabilistic guidance approach has a novel autonomous self-repair property: Once the desired swarm density distribution is attained, the agents automatically repair any damage to the distribution without collaborating and without any knowledge about the damage.

Markov chain↗
NASA NTRS2015

The Swarm Initial Field Model for the 2014 Geomagnetic Field

Data from the first year of ESA's Swarm constellation mission are used to derive the Swarm Initial Field Model (SIFM), a new model of the Earth's magnetic field and its time variation. In addition to the conventional magnetic field observations provided by each of the three Swarm satellites, explicit advantage is taken of the constellation aspect by including east-west magnetic intensity gradient information from the lower satellite pair. Along-track differences in magnetic intensity provide further information concerning the north-south gradient. The SIFM static field shows excellent agreement (up to at least degree 60) with recent field models derived from CHAMP data, providing an initial validation of the quality of the Swarm magnetic measurements. Use of gradient data improves the determination of both the static field and its secular variation, with the mean misfit for east-west intensity differences between the lower satellite pair being only 0.12 nT.

Olsen, Nils↗
NASA NTRS2018

Determination of Total Magnetic Anomalies and Their Vertical Gradients of Swarm-A Satellite over Central Europe and Pannonian Basin

Our paper discusses the determination of total magnetic field anomalies derived from the Swarm–A satellite data; one of two low orbiting satellites of the three Swarm formations. This procedure requires several modifications. The first step is the conversion of the measured CDF data to the ASCII format. This step is followed by the selection of the data with K(sub p) index ≤ 1(sub +). The anomalies are determined by the removal of the IGRF from the resulting satellite data. There are two Swarm–A data sets: descending (6000) orbits and ascending (5688) orbits. For our study the descending orbits were used. The next step of calculations is to determine the difference of the two-dimensional linear field fitted to the Swarm–A anomalies and the anomalies given. These anomalies are filtered by Gaussian low-pass filter. The last step of the corrections is the removal of the direct component, zero spatial frequency, from the descending anomalies. The anomalies and their vertical gradients are qualitatively interpreted over Central Europe and the Pannonian Basin.

Kis, K.↗
NASA NTRS2019

Marsbee - Swarm of Flapping Wing Flyers for Enhanced Mars Exploration: NASA Innovative Advanced Concepts (NIAC) - Phase I: Final Report

Mars exploration has received significant interest from academia, industry, government, and the general public. Despite continued interest, flying on Mars remains challenging, mainly due to the ultra-thin Martian atmospheric density. Although the gravitational acceleration on Mars is 38 percent of Earth's 9.8 meters per second squared, the Martian atmospheric density is only 1.3 percent of the air density on Earth. The aerodynamic forces are proportional to the ambient fluid density. Therefore, flying near the surface of Mars has been considered nearly impossible. The proposed mission architecture (Fig. 1) consists of a Mars rover (already existing) that serves as a mobile base for Marsbees - a deployable swarm of small bio-inspired flapping wing vehicles. In one ConOps scenario, each Marsbee would carry an integrated stereographic video camera and the swarm could construct a 3D topographic map of the local surface for rover path planning. These flying scouts would provide a "third-dimension" to the rover capabilities. In other scenarios, each part of the swarm of Marsbees could carry pressure and temperature sensors for atmospheric sampling, or small spectral analyzers for identification of mineral outcroppings. In each scenario, the rover acts as a recharging and deployment/return station and data and communication hub. Human exploration of Mars is one of the major objectives of NASA and commercial entities such as SpaceX and Boeing. The identified innovations unique to the bio-inspired flapping Marsbee provide viable multi-mode flying mobility for Martian atmospheric and terrain exploration. A swarm of Marsbees provides an enhanced reconfigurable Mars exploration system that is resilient to individual component failures. These Marsbees can carry sensors and wireless communication devices in combination with a Mars rover and helicopters. These enhanced sensing and information gathering abilities can contribute to the following NASA Mars mission objectives: i) "Determine the habitability of an environment", ii) "Obtain surface weather measurements to validate global atmospheric models", and iii) "Prepare for human exploration on Mars." Various commercial entities, e.g. SpaceX and Boeing, are investing in technologies to transport humans to Mars.

Kang, Chang-kwon↗
NASA NTRS2017

Distributed Spatiotemporal Motion Planning for Spacecraft Swarms in Cluttered Environments

This paper focuses on trajectory planning for spacecraft swarms in cluttered environments, like debris fields or the asteroid belt. Our objective is to reconfigure the spacecraft swarm to a desired formation in a distributed manner while minimizing fuel and avoiding collisions among themselves and with obstacles. In our prior work we proposed a novel distributed guidance algorithm for spacecraft swarms in static environments. In this paper, we present the Multi-Agent Moving-Obstacles Spherical Expansion and Sequential Convex Programming (MAMO SE-SCP) algorithm that extends our prior work to include spatiotemporal constraints such as time-varying, moving obstacles and desired time-varying terminal positions. In the MAMO SE-SCP algorithm, each agent uses a spherical-expansion-based sampling algorithm to cooperatively explore the time-varying environment, a distributed assignment algorithm to agree on the terminal position for each agent, and a sequential-convex-programming-based optimization step to compute the locally-optimal trajectories from the current location to the assigned time-varying terminal position while avoiding collision with other agents and moving obstacles. Simulation results demonstrate that the proposed distributed algorithm can be used by a spacecraft swarm to achieve a time-varying, desired formation around an object of interest in a dynamic environment with many moving and tumbling obstacles.

Bandyopadhyay, Saptarshi↗
NASA NTRS2017

Distributed Fast Motion Planning for Spacecraft Swarms in Cluttered Environments using Spherical Expansions and Sequence of Convex Optimization Problems

This paper presents a novel guidance algorithm for spacecraft swarms in an environment cluttered with many obstacles like a debris field or the asteroid belt. The objective of this algorithm is to reconfigure the swarm to a desired formation in a distributed manner while minimizing fuel and avoiding collisions among themselves and with the obstacles. The agents first use a spherical-expansion-based sampling algorithm to cooperatively explore the workspace and find paths to the desired terminal positions. Using a distributed assignment algorithm, the agents converge on an optimal assignment of the target locations in the desired formation. Then each agent generates a locally optimal trajectory from its current location to its terminal position by solving a sequence of convex optimization problems. As the agent moves along this trajectory, it receives the position of other agents and updates its trajectory to avoid collisions with other agents and the obstacles. Thus the swarm achieves the desired formation in a distributed manner while avoiding collisions. Moreover, this algorithm is computationally efficient, therefore it can be implemented onboard resource-constrained spacecraft. Simulations results show that the proposed distributed algorithm can be used by a spacecraft swarm to reconfigure a desired formation around an asteroid in a collision-free manner.

Bandyopadhyay, Saptarshi↗
NASA NTRS2017

Distributed Spatiotemporal Motion Planning for Spacecraft Swarms in Cluttered Environments

This paper focuses on trajectory planning for spacecraft swarms in cluttered environments, like debris fields or the asteroid belt. Our objective is to reconfigure the spacecraft swarm to a desired formation in a distributed manner while minimizing fuel and avoiding collisions among themselves and with the obstacles. In our prior work we proposed a novel distributed guidance algorithm for spacecraft swarms in static environments.1 In this paper, we present the Multi-Agent Moving-Obstacles Spherical Expansion and Sequential Convex Programming (MAMO SE–SCP) algorithm that extends our prior work to include spatiotemporal constraints such as time-varying, moving obstacles and desired time-varying terminal positions. In the MAMO SE–SCP algorithm, each agent uses a spherical-expansion-based sampling algorithm to cooperatively explore the time-varying environment, a distributed assignment algorithm to agree on the terminal position for each agent, and a sequential-convex-programming-based optimization step to compute the locally-optimal trajectories from the current location to the assigned time-varying terminal position while avoiding collision with other agent and the moving obstacles. Simulations results demonstrate that the proposed distributed algorithm can be used by a spacecraft swarm to achieve a time-varying, desired formation around an object of interest in a dynamic environment with many moving and tumbling obstacles.

Hadaegh, Fred Y.↗
NASA NTRS2020

Detection and Mitigation of Transient Instabilities in Multi-Agent Systems and Swarms

We first introduce the novel concept of transient instabilities in multi-agent systems and swarms, i.e., a small disturbance leads to increasing-amplitude oscillations throughout the swarm, which results in a large number of inter-agent collisions. This instability is dominant in the transient phase of the system and it does not appear in the steady-state behavior of the system, as each agent uses Lyapunov-stable feedback control laws. We present a rigorous definition of transient instability in swarms, and discuss its key properties. We also present a sufficient condition to check if a swarm will be transient stable. We study the behaviour of different control laws under this condition. We also show how transient instability phenomenon could impact the dynamics of deployable structures. Next, we present a novel control architecture that augments the baseline formation maintenance controller to mitigate transient instabilities. At its heart, the proposed architecture consists of a projection operator based estimator disguised as a reference model that generates collision-free trajectories for the agents to follow. We present numerical simulation results to demonstrate the effectiveness of our proposed approaches.

Quadrelli, Marco B.↗
DOE OSTI2016

Comparison of equilibrium ohmic and nonequilibrium swarm models for monitoring conduction electron evolution in high-altitude EMP calculations

Here, atmospheric electromagnetic pulse (EMP) events are important physical phenomena that occur through both man-made and natural processes. Radiation-induced currents and voltages in EMP can couple with electrical systems, such as those found in satellites, and cause significant damage. Due to the disruptive nature of EMP, it is important to accurately predict EMP evolution and propagation with computational models. CHAP-LA (Compton High Altitude Pulse-Los Alamos) is a state-of-the-art EMP code that solves Maxwell inline images equations for gamma source-induced electromagnetic fields in the atmosphere. In EMP, low-energy, conduction electrons constitute a conduction current that limits the EMP by opposing the Compton current. CHAP-LA calculates the conduction current using an equilibrium ohmic model. The equilibrium model works well at low altitudes, where the electron energy equilibration time is short compared to the rise time or duration of the EMP. At high altitudes, the equilibration time increases beyond the EMP rise time and the predicted equilibrium ionization rate becomes very large. The ohmic model predicts an unphysically large production of conduction electrons which prematurely and abruptly shorts the EMP in the simulation code. An electron swarm model, which implicitly accounts for the time evolution of the conduction electron energy distribution, can be used to overcome the limitations exhibited by the equilibrium ohmic model. We have developed and validated an electron swarm model previously in Pusateri et al. (2015). Here we demonstrate EMP damping behavior caused by the ohmic model at high altitudes and show improvements on high-altitude, upward EMP modeling obtained by integrating a swarm model into CHAP-LA.

54 ENVIRONMENTAL SCIENCES↗
NASA NTRS2020

CM6: A Comprehensive Geomagnetic Field Model Derived From Both CHAMP and Swarm Satellite Observations

From the launch of the Oersted satellite in 1999, through the CHAMP mission from 2000 to 2010, and now with the Swarm constellation mission starting in 2013, satellite magnetometry has provided excellent monitoring of the near-Earth magnetic field regime. The advanced Comprehensive Inversion scheme has been applied to data before Swarm and to the Swarm data itself, but now for the first time to all the satellite data in this new era, culminating in the CM6 model. The highlights of this model include not only a continuous core magnetic field description over the entire time period 1999 to 2019.5 in good agreement with the CHAOS model series, but the addition of two new oceanic tidal magnetic sources: the larger lunar elliptic semi-diurnal constituent N2 and the lunar diurnal constituent O1. CM6 is also the parent model of the NASA/GSFC candidates for the DGRF2015 and IGRF2020 in response to the IGRF-13 call. This paper provides a full report on the development of CM6.

Geomagnetism↗
NASA NTRSDate not supplied

HelioSwarm: The Swarm is the Observatory

HelioSwarm will transform our understanding of space plasma turbulence by being the first-of-its-kind simultaneous, multiscale observatory comprising multiple spacecraft. HelioSwarm was competitively selected under the Heliophysics Explorers Program 2019 Medium-Class Explorer (MIDEX) Announcement of Opportunity. The central powered-ESPA hub spacecraft is co-orbited by eight SmallSat Node spacecraft, together moving through a High Earth Orbit to obtain data in various solar wind regimes. The mission architecture is that of hub-and-spoke, with the larger hub serving as a communications relay between the nodes and DSN. Mission operations, management, and technical oversight are provided by NASA Ames Research Center; the spacecraft are provided by Northrop Grumman and BCT. The instrument suite includes foreign-contributed instruments and U.S. ones, all under the oversight of University of New Hampshire (which is also the Principal Investigator’s home institution and Science Operations Center). The mission timeline from launch through conclusion of the one-year science mission is provided along with a summarized concept of operations, with particular emphasis on placing the nodes in their proper relative orbit loops to form the geometry needed for science collection at apogee. A brief discussion of how a combination of legacy tools and custom-created swarm analysis tools are used to design the swarm and sort and visualize the collected science data and telemetry in context is provided. Finally, an exploration of the pathfinding nature of HelioSwarm and some implications for future large scientific swarms is offered.

Heliophysics↗
NASA NTRSDate not supplied

HelioSwarm: The Swarm is the Observatory

The HelioSwarm Mission will transform our understanding of space plasma turbulence by being the first-of-its-kind simultaneous, multiscale observatory comprising multiple spacecraft. HelioSwarm was competitively selected under the Heliophysics Explorers Program 2019 Medium-Class Explorer (MIDEX) Announcement of Opportunity. The central powered-ESPA Hub spacecraft is co-orbited by eight SmallSat Node spacecraft, together moving through a High Earth Orbit to obtain data in various solar wind regimes. The mission architecture is that of hub-and-spoke, with the larger hub serving as a communications relay between the Nodes and DSN. Mission operations, management, and technical oversight are provided by NASA Ames Research Center; the spacecraft are provided by Northrop Grumman and BCT. The instrument suite includes foreign-contributed instruments and U.S. ones, all under the oversight of University of New Hampshire (which is also the Principal Investigator’s home institution and Science Operations Center). The mission timeline from launch through conclusion of the one-year science mission is provided along with a summarized concept of operations, with particular emphasis on placing the Nodes in their proper relative orbit loops to form the geometry needed for science collection at apogee. A brief discussion of how a combination of legacy tools and custom-created swarm analysis tools are used to design the swarm and sort and visualize the collected science data and telemetry in context is provided. Finally, an exploration of the pathfinding nature of HelioSwarm and some implications for future large scientific swarms is offered.

Heliophysics↗
NASA NTRSDate not supplied

Developing A Dependable Multi-Agent Rover Swarm Using cFS

The future of space exploration lies in cooperative autonomous systems. Ensuring their high integrity remains a challenge. The Robust Software Engineering group at NASA Ames Research Center has been developing the Troupe project to explore the challenges with developing and assuring high integrity of cooperative autonomous robotic systems. In particular, Troupe aims to develop a swarm of autonomous rovers capable of mapping unknown terrain and assure their high integrity using the advanced V&V tools developed in the group. In this paper, we present the evolution of the design of Troupe. We focus on the lessons learned in developing and assuring the rover swarm using core Flight System (cFS). In particular, we discuss the benefits and challenges in applying model-based development to develop the rover swarm.

space systems↗
NASA NTRSDate not supplied

Developing A Dependable Multi-Agent Rover Swarm Using cFS

The future of space exploration lies in cooperative autonomous systems. Ensuring their high integrity remains a challenge. The Robust Software Engineering group at NASA Ames Research Center has been developing the Troupe project to explore the challenges with developing and assuring high integrity of cooperative autonomous robotic systems. In particular, Troupe aims to develop a swarm of autonomous rovers capable of mapping unknown terrain and assure their high integrity using the advanced V&V tools developed in the group. In this paper, we present the evolution of the design of Troupe. We focus on the lessons learned in developing and assuring the rover swarm using core Flight System (cFS). In particular, we discuss the benefits and challenges in applying model-based development to develop the rover swarm.

space systems↗
DOE OSTI2016

Wastewater disposal and earthquake swarm activity at the southern end of the Central Valley, California

Fracture and fault zones can channel fluid flow and transmit injection-induced pore pressure changes over large distances (>km), at which seismicity is rarely suspected to be human induced. We use seismicity analysis and hydrogeological models to examine the role of seismically active faults in inducing earthquakes. We analyze a potentially injection-induced earthquake swarm with three events above M4 near the White Wolf fault (WWF). The swarm deviates from classic main aftershock behavior, exhibiting uncharacteristically low Gutenberg-Richter b of 0.6, and systematic migration patterns. Some smaller events occurred southeast of the WWF in an area of several disposal wells, one of which became active just 5 months before the main swarm activity. Hydrogeological modeling revealed that wastewater disposal likely contributed to seismicity via localized pressure increase along a seismically active fault. Furthermore, our results suggest that induced seismicity may remain undetected in California without detailed analysis of local geologic setting, seismicity, and fluid diffusion.

58 GEOSCIENCES↗
DOE OSTI2014

Nonlinear dynamics optimization with particle swarm and genetic algorithms for SPEAR3 emittance upgrade

Nonlinear dynamics optimization is carried out for a low emittance upgrade lattice of SPEAR3 in order to improve its dynamic aperture and Touschek lifetime. Two multi-objective optimization algorithms, a genetic algorithm and a particle swarm algorithm, are used for this study. The performance of the two algorithms are compared. The result shows that the particle swarm algorithm converges significantly faster to similar or better solutions than the genetic algorithm and it does not require seeding of good solutions in the initial population. These advantages of the particle swarm algorithm may make it more suitable for many accelerator optimization applications.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗
DOE OSTI2017

Source characteristics and geological implications of the January 2016 induced earthquake swarm near Crooked Lake, Alberta

On 2016 January 12, an intraplate earthquake with an initial reported local magnitude (M L ) of 4.8 shook the town of Fox Creek, Alberta. While there were no reported damages, this earthquake was widely felt by the local residents and suspected to be induced by the nearby hydraulic-fracturing (HF) operations. We determine the earthquake source parameters using moment tensor inversions, and then detect and locate the associated swarm using a waveform cross-correlation based method. The broad-band seismic recordings from regional arrays suggest a moment magnitude (M) 4.1 for this event, which is the largest in Alberta in the past decade. Similar to other recent M ~ 3 earthquakes near Fox Creek, the 2016 January 12 earthquake exhibits a dominant strike-slip (strike = 184°) mechanism with limited non-double-couple components (~22 per cent). This resolved focal mechanism, which is also supported by forward modelling and P-wave first motion analysis, indicates an NE–SW oriented compressional axis consistent with the maximum compressive horizontal stress orientations delineated from borehole breakouts. Further detection analysis on industry-contributed recordings unveils 1108 smaller events within 3 km radius of the epicentre of the main event, showing a close spatial-temporal relation to a nearby HF well. The majority of the detected events are located above the basement, comparable to the injection depth (3.5 km) on the Duvernay shale Formation. The spatial distribution of this earthquake cluster further suggests that (1) the source of the sequence is an N–S-striking fault system and (2) these earthquakes were induced by an HF well close to but different from the well that triggered a previous (January 2015) earthquake swarm. Reactivation of pre-existing, N-S oriented faults analogous to the Pine Creek fault zone, which was reported by earlier studies of active source seismic and aeromagnetic data, are likely responsible for the occurrence of the January 2016 earthquake swarm and other recent events in the Crooked Lake area.

58 GEOSCIENCES↗