SEARCH · Search NASA

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.

SourceResearch connectionFrom yearThrough year

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

At least 37 records · Page 2

All sources NASA NTRS DOE OSTI

NASA NTRS2017

Operating Small Sat Swarms as a Single Entity: Introducing SODA

NASA's decadal survey determined that simultaneous measurements from a 3D volume of space are advantageous for a variety of studies in space physics and Earth science. Therefore, swarm concepts with multiple spacecraft in close proximity are a growing topic of interest in the small satellite community. Among the capabilities needed for swarm missions is a means to maintain operator-specified geometry, alignment, or separation. Swarm stationkeeping poses a planning challenge due to the limited scalability of ground resources. To address scalable control of orbital dynamics, we introduce SODA - Swarm Orbital Dynamics Advisor - a tool that accepts high-level configuration commands and provides the orbital maneuvers needed to achieve the desired type of swarm relative motion. Rather than conventional path planning, SODA's innovation is the use of artificial potential functions to define boundaries and keepout regions. The software architecture includes high fidelity propagation, accommodates manual or automated inputs, displays motion animations, and returns maneuver commands and analytical results. Currently, two swarm types are enabled: in-train distribution and an ellipsoid volume container. Additional swarm types, simulation applications, and orbital destinations are in planning stages.

Conn, Tracie↗

NASA NTRSDate not supplied

Planning and Monitoring for Swarm Search and Service Missions

To transition from control theory to real applications, it is important to study missions such as Swarm Search and Service (SSS) where vehicles are not only required to search an area, but also service all jobs that they find. In SSS missions each type of job requires a group of vehicles to break-off from the swarm for a given amount of time to successfully service it. The required number of vehicles and the service rate are unique to each job type. Once a job has been completed the vehicles are able to return to the swarm for use elsewhere. If not enough vehicles are present in the swarm at the time that the job is identified, that job is dropped without being serviced. Human operators as tasked with effectively planning and managing these complex missions. This work presents a user study that seeks to test the efficacy and ease-of-use of a prediction model known as the Hybrid Model as an aid in planning and monitoring tasks. Results show that the novel computational model aid allows operators to more effectively choose the necessary swarm size to handle expected mission workload, as well as, maintain sufficient situation awareness to evaluate the performance of the swarm during missions.

swarm search and service↗

NASA NTRS1984

Capture of planetesimals into a circumterrestrial swarm

The lunar origin model considered involves processing of protolunar material through a circumterrestrial swarm of particles. Once such a swarm has formed, it can gain mass by capturing infalling planetesimals and ejecta from giant impacts on the Earth, although the angular momentum supply from these sources remains a problem. Examined is the first stage of formation of a geocentric swarm by capture of planetesimals from initialy heliocentric orbits. The only plausible capture mechanism that is not dependent on very low approach velocities is the mutual collision of planetesimals passing within Earth's sphere of influence. This capture scenario was tested directly by many body numerical integration of planetesimal orbits in near Earth space. Results agree that the systematic contribution of angular momentum is insufficient to maintain an orbiting swarm under heavy bombardment. Thus, a circumterrestrial swarm can be formed rather easily, but is hard to sustain because the mean net angular momentum of a many body swarm is small.

Weidenschilling, S. J.↗

NASA NTRS2002

Particle Swarm Optimization

The purpose of this paper is to show how the search algorithm known as particle swarm optimization performs. Here, particle swarm optimization is applied to structural design problems, but the method has a much wider range of possible applications. The paper's new contributions are improvements to the particle swarm optimization algorithm and conclusions and recommendations as to the utility of the algorithm, Results of numerical experiments for both continuous and discrete applications are presented in the paper. The results indicate that the particle swarm optimization algorithm does locate the constrained minimum design in continuous applications with very good precision, albeit at a much higher computational cost than that of a typical gradient based optimizer. However, the true potential of particle swarm optimization is primarily in applications with discrete and/or discontinuous functions and variables. Additionally, particle swarm optimization has the potential of efficient computation with very large numbers of concurrently operating processors.

Venter, Gerhard↗

NASA NTRS2004

Properties of a Formal Method for Prediction of Emergent Behaviors in Swarm-based Systems

Autonomous intelligent swarms of satellites are being proposed for NASA missions that have complex behaviors and interactions. The emergent properties of swarms make these missions powerful, but at the same time more difficult to design and assure that proper behaviors will emerge. This paper gives the results of research into formal methods techniques for verification and validation of NASA swarm-based missions. Multiple formal methods were evaluated to determine their effectiveness in modeling and assuring the behavior of swarms of spacecraft. The NASA ANTS mission was used as an example of swarm intelligence for which to apply the formal methods. This paper will give the evaluation of these formal methods and give partial specifications of the ANTS mission using four selected methods. We then give an evaluation of the methods and the needed properties of a formal method for effective specification and prediction of emergent behavior in swarm-based systems.

Rouff, Christopher↗

NASA NTRS2006

Experiences applying Formal Approaches in the Development of Swarm-Based Space Exploration Systems

NASA is researching advanced technologies for future exploration missions using intelligent swarms of robotic vehicles. One of these missions is the Autonomous Nan0 Technology Swarm (ANTS) mission that will explore the asteroid belt using 1,000 cooperative autonomous spacecraft. The emergent properties of intelligent swarms make it a potentially powerful concept, but at the same time more difficult to design and ensure that the proper behaviors will emerge. NASA is investigating formal methods and techniques for verification of such missions. The advantage of using formal methods is the ability to mathematically verify the behavior of a swarm, emergent or otherwise. Using the ANTS mission as a case study, we have evaluated multiple formal methods to determine their effectiveness in modeling and ensuring desired swarm behavior. This paper discusses the results of this evaluation and proposes an integrated formal method for ensuring correct behavior of future NASA intelligent swarms.

Rouff, Christopher A.↗

NASA NTRS2010

Particle Swarm Optimization Toolbox

The Particle Swarm Optimization Toolbox is a library of evolutionary optimization tools developed in the MATLAB environment. The algorithms contained in the library include a genetic algorithm (GA), a single-objective particle swarm optimizer (SOPSO), and a multi-objective particle swarm optimizer (MOPSO). Development focused on both the SOPSO and MOPSO. A GA was included mainly for comparison purposes, and the particle swarm optimizers appeared to perform better for a wide variety of optimization problems. All algorithms are capable of performing unconstrained and constrained optimization. The particle swarm optimizers are capable of performing single and multi-objective optimization. The SOPSO and MOPSO algorithms are based on swarming theory and bird-flocking patterns to search the trade space for the optimal solution or optimal trade in competing objectives. The MOPSO generates Pareto fronts for objectives that are in competition. A GA, based on Darwin evolutionary theory, is also included in the library. The GA consists of individuals that form a population in the design space. The population mates to form offspring at new locations in the design space. These offspring contain traits from both of the parents. The algorithm is based on this combination of traits from parents to hopefully provide an improved solution than either of the original parents. As the algorithm progresses, individuals that hold these optimal traits will emerge as the optimal solutions. Due to the generic design of all optimization algorithms, each algorithm interfaces with a user-supplied objective function. This function serves as a "black-box" to the optimizers in which the only purpose of this function is to evaluate solutions provided by the optimizers. Hence, the user-supplied function can be numerical simulations, analytical functions, etc., since the specific detail of this function is of no concern to the optimizer. These algorithms were originally developed to support entry trajectory and guidance design for the Mars Science Laboratory mission but may be applied to any optimization problem.

Grant, Michael J.↗

NASA NTRS2018

Probabilistic Guidance of a Swarm Deployed from the Back Shell of the Mars Spacecraft

This paper presents a probabilistic guidance algorithm for a swarm of assets deployed from the back shell of the Mars spacecraft. Such a swarm could provide valuable science data, with large spatiotemporal variation, from the Martian surface. Our probabilistic swarm guidance algorithm maximizes the coverage area of the swarm while uniformly distributing the assets on the Martian surface and guaranteeing strong connectivity of the swarm’s communication network topology. Numerical simulations demonstrate the eﬀectiveness and versatility of our probabilistic swarm guidance algorithm.

Hadaegh, Fred↗

NASA NTRS2021

Detection of Transient Instabilities in Multi-Agent Systems and Swarms

In this paper, we 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 interagent 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. Using both theoretical techniques and numerical results, we show that a simple Proportional-Integral-Derivative (PID) feedback-tracking control law is not suitable for these applications. We also present a robust control law for Euler- Lagrangian systems that maintains transient stability across static swarms or time-varying reconfiguration in swarms. Both theoretical results and numerical simulations are presented to demonstrate the effectiveness of our proposed approach.

Quadrelli, Marco B.↗

DOE OSTI2024

Self-assembled reconfigurable pump architectures via magnetic colloidal swarms

Self-assembled swarms of interactive active units, which are adaptive and dynamically reconfigurable to accommodate different functionalities, represent a promising platform for the development of next-generation robotics. Here, we utilize the emergent collective behavior of active magnetic colloids confined in quasi-two-dimensional arrays of overlapping wells to demonstrate the self-organization of a colloidal swarm into a dynamic pump architecture capable of controlled transport of passive cargo particles. This dynamic architecture provides a global unidirectional looping flow pattern along the entire length of the system. We show that the flow direction of the dynamic swarm-based pump can be externally controlled by a phase shift of a driving magnetic field energizing the swarm. The experimental observations are supported by computational modeling based on phenomenological coarse-grained particle dynamics coupled to shallow-water Navier-Stokes hydrodynamics. In conclusion, our findings demonstrate how the emergent collective behavior of a swarm can be orchestrated into a desired functionality by exploiting the interplay between activity and confinement potentials.

36 MATERIALS SCIENCE↗

NASA NTRSDate not supplied

Starling Swarm Mission – Technology Objectives, Status and Future Applications

NASA’s Starling mission is advancing the readiness of technologies for cooperative groups of space craft referred to as swarms. The Starling swarm of four 6U spacecraft launched in July 2023, and is completing its tests in Low Earth Orbit (LEO) of four key technologies that will enable future swarm missions: onboard maneuver planning and execution to adjust the swarm formation; establishing and maintaining an adhoc network in space; relative and absolute orbit determination using optical sensors; autonomous collaboration between spacecraft for establishing and conducting a science observation plan. A mission extension is also being prepared to demonstrate a space traffic management architecture to address the large and rapidly growing number of space craft in LEO. In this presentation, the objectives of the Starling mission and its extension will be reviewed along with the latest status and mission outcomes. The presentation will also look at the revolutionary potential for swarms in future science and exploration missions and the impact to operations.

SpaceOps Starling Swarm Distributed Spacecraft Net↗

NASA NTRS1991

Long-term evolution of a planetesimal swarm in the vicinity of a protoplanet

Many models of planet formation involve scenarios in which one or a few large protoplanets interact with a swarm of much smaller planetesimals. In such scenarios, three-body perturbations by the protoplanet as well as mutual collisions and gravitational interactions between the swarm bodies are important in determining the velocity distribution of the swarm. We are developing a model to examine the effects of these processes on the evolution of a planetesimal swarm. The model consists of a combination of numerical integrations of the gravitational influence of one (or a few) massive protoplanets on swarm bodies together with a statistical treatment of the interactions between the planetesimals. Integrating the planetesimal orbits allows us to take into account effects that are difficult to model analytically or statistically, such as three-body collision cross-sections and resonant perturbations by the protoplanet, while using a statistical treatment for the particle-particle interactions allows us to use a large enough sample to obtain meaningful results.

Kary, David M.↗

NASA NTRS1993

Spatially extensive uniform stress fields on Venus inferred from radial dike swarm geometries: The Aphrodite Terra example

The high resolution and near global coverage of Magellan radar images is facilitating attempts to systematically investigate the stresses that have deformed the venusian crust. Here we continue earlier efforts to utilize approximately 170 large, radially lineated structures interpreted as dike swarms to assess the orientation of the regional maximum horizontal compressive stress (MHCS) which existed in their vicinities during emplacement. Examination of swarms near the equator reveals a link to broad scale regional structures, such as Aphrodite Terra, across distances in excess of 1000 km, suggesting the existence of first order stress fields which affect areas of more than 10(exp 6) sq km in a uniform fashion. Focusing further upon the Aphrodite Terra region, the MHCS field in the surrounding lowlands inferred from radial swarms is oriented approximately normal to the slope of the highland topography. This stress configuration appears, at a simple level, to be incompatible with that expected during either upwelling or downwelling construction of the highlands. In addition, the relatively undeformed geometry of the radial structures within the highlands implies that these dike swarm features formed more recently than their highly deformed surroundings. We conclude that the differential stresses which existed during emplacement of the dike swarms within and adjacent to the Aphrodite Terra highlands are related to the gravitational relaxation of pre-existing topography.

Grosfils, Eric B.↗

NASA NTRS2004

Formal Methods for Autonomic and Swarm-based Systems

Swarms of intelligent rovers and spacecraft are being considered for a number of future NASA missions. These missions will provide MSA scientist and explorers greater flexibility and the chance to gather more science than traditional single spacecraft missions. These swarms of spacecraft are intended to operate for large periods of time without contact with the Earth. To do this, they must be highly autonomous, have autonomic properties and utilize sophisticated artificial intelligence. The Autonomous Nano Technology Swarm (ANTS) mission is an example of one of the swarm type of missions NASA is considering. This mission will explore the asteroid belt using an insect colony analogy cataloging the mass, density, morphology, and chemical composition of the asteroids, including any anomalous concentrations of specific minerals. Verifying such a system would be a huge task. This paper discusses ongoing work to develop a formal method for verifying swarm and autonomic systems.

Rouff, Christopher↗

NASA NTRS2018

Swarm Size Planning Tool for Multi-Job Type Missions

As part of swarm search and service (SSS) missions, swarms are tasked with searching an area while simultaneously servicing jobs as they are encountered. Jobs must be immediately serviced and can be one of multiple types. Each type requires that vehicle(s) break off from the swarm and travel to the job site for a specified amount of time. The number of vehicles needed and the service time for each job type are known. Once a job has been successfully serviced, vehicles return to the swarm and are available for reallocation. When planning SSS missions, human operators are tasked with determining the required number of vehicles needed to handle the expected job demand. The complex relationship between job type parameters makes this choice challenging. This work presents a prediction model used to estimate the swarm size necessary to achieve a given performance. User studies were conducted to determine the usefulness and ease of use of such a prediction model as an aid during mission planning. Results show that using the planning tool leads to 7 times less missed area and a 50 percent cost reduction.

Chandarana, Meghan↗

NASA NTRSDate not supplied

Move to Talk, Talk to Move: Tightly Integrated Communication and Control for Coordinated Swarms of Small Spacecraft

The Move to Talk, Talk to Move: Tightly Integrated Communication and Control for Coordinated Swarms of Small Spacecraft project will build on existing research on collaborative autonomy of multi-agent systems and design techniques that will enable coordinated communication and control of spacecraft. The success of many space exploration and science missions hinges on real-time monitoring of time-varying and/or geographically distributed phenomena. This monitoring can be achieved using a swarm of small spacecraft, which collect data about the environment and share information within the swarm of spacecraft. Current space exploration missions typically issue commands to control each spacecraft individually from Earth, and the data gathered by each spacecraft is also transmitted to Earth separately via X-band communication over the Deep Space Network (DSN). This approach is expensive, slow, and unreliable. Many coordinated tasks amongst a swarm of autonomous agents (or, specifically, small spacecraft) rely on communication. Existing control, estimation, and decision algorithms often assume that mostly reliable communications are available; however, this is often not the case in actual environments and thus is a barrier to operating swarms of small spacecraft.

Qi Han↗

NASA NTRS2024

Integrating Manned Aircraft and UAVs for the Prediction, Tracking, and Eradication of Desert Locust Swarms

Desert locusts (Schistocerca gregaria) present an acute threat to the agriculture of certain regions, capable of annihilating vast expanses of farmland and destabilizing food security. In this paper, an aviation-based framework concept is introduced that integrates both manned aircraft and Unmanned Aerial Vehicles (UAVs) to preemptively forecast, localize, and eliminate locust swarms efficiently. The framework begins by leveraging predictive modeling methods to refine search areas and pinpoint high-value Points of Interest (POIs) where locust swarms are most likely to materialize. From there, the proposed two-step model uses optical, infrared, and hyperspectral sensors onboard manned aircraft to conduct long-range surveying of probable swarm locations. Upon detection of a swarm, UAVs equipped with sophisticated sensors, including pheromone detectors, thermal and optical imaging systems, are deployed directly from the aircraft to carry out targeted biopesticide applications. This approach, which capitalizes on the combined strengths of both vehicles, provides the rapid response and large-scale intervention necessary to control locust outbreaks. By targeting locust swarms during their most destructive phase, this paper aims to disrupt the locust life cycle and mitigate their severe agricultural impact, offering a scalable and sustainable solution for food security in afflicted regions.

locust monitoring systems↗

NASA NTRSDate not supplied

Creating an Interface to view Multi-Spacecraft Swarm Telemetry

Distributed Spacecraft Systems are a type of multi-spacecraft mission architecture that can not only provide improved resolution, coverage, and availability of existing missions, but also enable missions that would be previously infeasible using traditional approaches. Distributed Spacecraft Autonomy (DSA) is a project developed by the National Aeronautics and Space Administration that enables distributed spacecraft systems. In previous science swarm missions, the spacecraft involved have not been able to communicate with each other without utilizing a ground station. Now that the spacecraft can perform inter-satellite communication, the spacecraft can be treated as a collective. Swarm autonomy is critical for a growing number of satellites which means novel ways of displaying swarm data needs to be implemented. Such systems introduce unique challenges to traditional approaches for command and control of these spacecraft, due to the large number of spacecraft and the complexity of the interactions between them. The ground data system for DSA addresses these challenges through the creation of a custom user interface that allows a single operator to orchestrate a multi-spacecraft swarm in a scalable way. This plenary describes the details of the autonomy demonstration being performed, the requirements of those using the interface to analyze the spacecraft telemetry to assess demonstration success, and the approach taken by the ground systems team to create an interface that satisfies these requirements. This approach involves the creation of several distinct components that correspond to the level of detail presented to the user. These components are based on conventional user roles in human-robot interaction, including supervisor, operator, and mechanic, extended to accommodate the additional overhead of coordinating actions between agents. One main feature of the interface is the listenability matrix component which will represent inter-satellite communications in a heat mapped matrix. The above work described will enable users to command and interact with the spacecraft as a collective.

human-swarm interaction↗