Search NASA⌕ Search

SEARCH · Search NASA

Results for “ants”

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 37 records · Page 2
All sourcesNASA NTRSDOE OSTI
NASA NTRS2007

Scope of Various Random Number Generators in Ant System Approach for TSP

Experimented on heuristic, based on an ant system approach for traveling Salesman problem, are several quasi and pseudo-random number generators. This experiment is to explore if any particular generator is most desirable. Such an experiment on large samples has the potential to rank the performance of the generators for the foregoing heuristic. This is just to seek an answer to the controversial performance ranking of the generators in probabilistic/statically sense.

Sen, S. K.↗
NASA NTRS2007

Scope of Various Random Number Generators in ant System Approach for TSP

Experimented on heuristic, based on an ant system approach for traveling salesman problem, are several quasi- and pseudo-random number generators. This experiment is to explore if any particular generator is most desirable. Such an experiment on large samples has the potential to rank the performance of the generators for the foregoing heuristic. This is mainly to seek an answer to the controversial issue "which generator is the best in terms of quality of the result (accuracy) as well as cost of producing the result (time/computational complexity) in a probabilistic/statistical sense."

Sen, S. K.↗
NASA NTRS2016

Nasa's Ant-Inspired Swarmie Robots

As humans push further beyond the grasp of earth, robotic missions in advance of human missions will play an increasingly important role. These robotic systems will find and retrieve valuable resources as part of an in-situ resource utilization (ISRU) strategy. They will need to be highly autonomous while maintaining high task performance levels. NASA 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 to be used as a ground-based research platform for ISRU missions. The behavior of the robot swarm mimics the central-place foraging strategy of ants to find and collect resources in a previously unmapped environment and return those resources to a central site. This talk will guide the audience through the Swarmie robot project from its conception by students in a New Mexico research lab to its robot trials in an outdoor parking lot at NASA. The software technologies and techniques used on the project will be discussed, as well as various challenges and solutions that were encountered by the development team along the way.

biologically inspired robots↗
NASA NTRS2020

Application of Remote Sensing for Ex-Ante Decision Support and Evaluating Impact

Deforestation is an environmental stressor that dramatically threatens biodiversity while having adverse, deep-rooted socioeconomic impacts. Interventions to address deforestation require considerable long-term investments; therefore, assessing their impact is crucial. The UN Convention on Biological Diversity encourages establishing Protected Areas (PAs) as a strategy to conserve biodiversity, secure ecosystem services, support local livelihoods, and reduce climate change impacts. The Global Environment Facility (GEF) has supported the conservation and management of PAs, yet site accessibility and data availability present challenges in assessing PAs using traditional evaluation methods. We present a novel application of satellite Earth observations for evaluating the effectiveness and impact of PAs as a deforestation mitigation strategy. Geospatial analysis and ecological forecasting methodologies provide an efficient way to quantify land cover change, estimate above-ground carbon stock, and evaluate ecosystem services provided by the PAs ex-ante. We demonstrate the value of a geospatial approach through evaluation of GEF-supported PAs in Kenya.

Remote sensing↗
NASA NTRSDate not supplied

Upping the Ante: The TESS Mission Shortens Full Frame Images to 10 Minutes and Introduces a Twenty-Second Data Collection Mode

The Transiting Exoplanet Survey Satellite (TESS) recently completed its initial two-year, near all-sky survey, identifying over 79 exoplanets and over 2000 exoplanet candidates. The mission is well on its way to find at least 50 small, nearby exoplanets for which masses can be ascertained and whose atmospheres can be characterized by ground- and space-based follow-on observations. TESS has unveiled a plethora of exciting non-exoplanet astrophysics results, such as asteroseismology, asteroids, and supernova. In the extended mission, TESS is collecting full frame images (FFIs) at 10-minute intervals rather than at 30-minute intervals, as was the case for the two-year primary mission. TESS is also collecting and providing photometry for up to 1000 20-sec targets in addition to the 20,000 target star postage stamps collected at 2-min intervals. The extended mission will also feature a five-month interval in which the 24°x96° field of view (FOV) will be rotated by 90°from its normal North-South orientation to observe a swath of the ecliptic plane. The FOVs for the remainder of the extended mission will be offset in latitude from those of the prime mission to help fill in the gaps in the full sky coverage. We discuss the performance and behavior of the data products generated by the TESS Science Processing Operations Center (SPOC) at NASA Ames Research Center and highlight the new 20-sec data mode and the 10-min FFIs. The TESS Mission is funded by NASA's Science Mission Directorate as an Astrophysics Explorer Mission.

TESS↗
NASA NTRS2004

A Survey of Formal Methods for Intelligent Swarms

Swarms of intelligent autonomous spacecraft, involving complex behaviors and interactions, are being proposed for future space exploration missions. Such missions provide greater flexibility and offer the possibility of gathering more science data than traditional single spacecraft missions. The emergent properties of swarms make these missions powerful, but simultaneously far more difficult to design, and to assure that the proper behaviors will emerge. These missions are also considerably more complex than previous types of missions, and NASA, like other organizations, has little experience in developing or in verifying and validating these types of missions. A significant challenge when verifying and validating swarms of intelligent interacting agents is how to determine that the possible exponential interactions and emergent behaviors are producing the desired results. Assuring correct behavior and interactions of swarms will be critical to mission success. The Autonomous Nano Technology Swarm (ANTS) mission is an example of one of the swarm types of missions NASA is considering. The ANTS mission will use a swarm of picospacecraft that will fly from Earth orbit to the Asteroid Belt. Using an insect colony analogy, ANTS will be composed of specialized workers for asteroid exploration. Exploration would consist of cataloguing the mass, density, morphology, and chemical composition of the asteroids, including any anomalous concentrations of specific minerals. To perform this task, ANTS would carry miniaturized instruments, such as imagers, spectrometers, and detectors. Since ANTS and other similar missions are going to consist of autonomous spacecraft that may be out of contact with the earth for extended periods of time, and have low bandwidths due to weight constraints, it will be difficult to observe improper behavior and to correct any errors after launch. Providing V&V (verification and validation) for this type of mission is new to NASA, and represents the cutting edge in system correctness, and requires higher levels of assurance than other (traditional) missions that use a single or small number of spacecraft that are deterministic in nature and have near continuous communication access. One of the highest possible levels of assurance comes from the application of formal methods. Formal methods are mathematics-based tools and techniques for specifying and verifying (software and hardware) systems. They are particularly useful for specifying complex parallel systems, such as exemplified by the ANTS mission, where the entire system is difficult for a single person to fully understand, a problem that is multiplied with multiple developers. Once written, a formal specification can be used to prove properties of a system (e.g., the underlying system will go from one state to another or not into a specific state) and check for particular types of errors (e.g., race or livelock conditions). A formal specification can also be used as input to a model checker for further validation. This report gives the results of a survey of formal methods techniques for verification and validation of space missions that use swarm technology. Multiple formal methods were evaluated to determine their effectiveness in modeling and assuring the behavior of swarms of spacecraft using the ANTS mission as an example system. This report is the first result of the project to determine formal approaches that are promising for formally specifying swarm-based systems. From this survey, the most promising approaches were selected and are discussed relative to their possible application to the ANTS mission. Future work will include the application of an integrated approach, based on the selected approaches identified in this report, to the formal specification of the ANTS mission.

Truszkowski, Walt↗
NASA NTRS2004

Adaptive Bio-Inspired Wireless Network Routing for Planetary Surface Exploration

Wireless mobile networks suffer connectivity loss when used in a terrain that has hills, and valleys when line of sight is interrupted or range is exceeded. To resolve this problem and achieve acceptable network performance, we have designed an adaptive, configurable, hybrid system to automatically route network packets along the best path between multiple geographically dispersed modules. This is very useful in planetary surface exploration, especially for ad-hoc mobile networks, where computational devices take an active part in creating a network infrastructure, and can actually be used to route data dynamically and even store data for later transmission between networks. Using inspiration from biological systems, this research proposes to use ant trail algorithms with multi-layered information maps (topographic maps, RF coverage maps) to determine the best route through ad-hoc network at real time. The determination of best route is a complex one, and requires research into the appropriate metrics, best method to identify the best path, optimizing traffic capacity, network performance, reliability, processing capabilities and cost. Real ants are capable of finding the shortest path from their nest to a food source without visual sensing through the use of pheromones. They are also able to adapt to changes in the environment using subtle clues. To use ant trail algorithms, we need to define the probability function. The artificial ant is, in this case, a software agent that moves from node to node on a network graph. The function to calculate the fitness (evaluate the better path) includes: length of the network edge, the coverage index, topology graph index, and pheromone trail left behind by other ant agents. Each agent modifies the environment in two different ways: 1) Local trail updating: As the ant moves between nodes it updates the amount of pheromone on the edge; and 2) Global trail updating: When all ants have completed a tour the ant that found the shortest route updates the edges in its path.

Alena, Richard I.↗
NASA NTRS1981

Petrochemical constraints on lateral transport during lunar basin formation

Lunar ANT petrochemistry correlates with longitude, allowing the sampled region of the moon to be divided into three geochemical provinces: western (Apollo 12 and 14), near-eastern (Apollo 11, 15, 16 and 17) and far-eastern (Luna 16, 20 and 24). A western ANT rock has a far greater Eu anomaly for a given Sm content than does a near-eastern ANT rock, which is in turn has a somewhat greater Eu anomaly than does a far-eastern ANT rock. Distinct differences are also observed in Sc/Sm and Ti/Sm ratios (western ANT rocks have lower ratios) and in the abundances of alkali-rich anorthosites (five of the six known anorthosites from the west are approximately four times richer in Na and K than are ferroan anorthosites, whereas none of the 40 known anorthosites from the near east is alkali-rich). The existence of this distinct correlation of ANT geochemical properties with longitude implies that even during the first few hundred m.y. of lunar history basin-forming impacts were not capable of efficiently redistributing material laterally across the lunar surface.

Warren, P. H.↗
NASA NTRS2004

From Present Surveying to Future Prospecting of the Asteroid Belt

We have applied a future mission architecture, the Autonomous Nano-Technology Swarm (ANTS), to a proposed mission for in situ survey, or prospecting, of the asteroid belt, the Prospecting Asteroid Mission (PAM) as part of a NASA 2003 Revolutionary Aerospace Concept (RASC) study. ANTS architecture builds on and advances recent trends in robotics, artificial intelligence, and materials processing to minimize costs and maximize effectiveness of space operations. PAM and other applications have been proposed for the survey of inaccessible, high surface area populations of great interest from the standpoint of resources and/or solar system origin. The ANTS architecture is inspired by the success of social insect colonies, a success based on the division of labor within the colonies in two key ways: 1) within their specialties, individual specialists generally outperform generalists, and 2) with sufficiently efficient social interaction and coordination, the group of specialists generally outperforms the group of generalists. Thus systems designed as ANTS are built from potentially very large numbers of highly autonomous, yet socially interactive, elements. The architecture is self-similar in that elements and sub-elements of the system may also be recursively structured as ANTS on scales ranging from microscopic to interplanetary distances. Here, we analyze requirements for the mission application at the low gravity target end of the spectrum, the Prospecting Asteroid Mission (PAM), and for specialized autonomous operations which would support this mission. ANTS as applied to PAM involves the activities of hundreds of individual specialist 'sciencecraft'. Most of them, called Workers, carry and operate eight to nine different scientific instruments, as listed in the table, including spectrometers, ranging and radio science devices, and imagers. The remaining specialists, Messenger/Rulers, provide communication and coordination functions among specialists operating autonomously as individuals, team members, and subswarms.

Clark, P. E.↗
NASA NTRS1980

Further foraging for pristine nonmare rocks - Correlations between geochemistry and longitude

The most recent results from a project to find and describe pristine (that is, compositionally endogenous) nonmare rocks are reported. Sixteen nonmare samples are characterized petrographically and by composition, among them numerous key trace elements (siderophiles, incompatibles). Current knowledge about nonmare lunar rocks is surveyed, with emphasis placed on correlations between geochemistry and longitude. Several systematic differences between western ANT (that is, nonKREEPy, nonmare) rocks and the much more thoroughly studied eastern ANT rocks are noted. It is noted that western ANT rocks, whether pristine or nonpristine, tend to have higher Eu/Sm than their eastern counterparts. Pristine western ANT rocks, however, tend to have lower Sc/Sm and Ti/Sm than pristine eastern ANT rocks.

Warren, P. H.↗
NASA NTRS2000

[Research Award providing funds for a tracking video camera]

The award provided funds for a tracking video camera. The camera has been installed and the system calibrated. It has enabled us to follow in real time the tracks of individual wood ants (Formica rufa) within a 3m square arena as they navigate singly in-doors guided by visual cues. To date we have been using the system on two projects. The first is an analysis of the navigational strategies that ants use when guided by an extended landmark (a low wall) to a feeding site. After a brief training period, ants are able to keep a defined distance and angle from the wall, using their memory of the wall's height on the retina as a controlling parameter. By training with walls of one height and length and testing with walls of different heights and lengths, we can show that ants adjust their distance from the wall so as to keep the wall at the height that they learned during training. Thus, their distance from the base of a tall wall is further than it is from the training wall, and the distance is shorter when the wall is low. The stopping point of the trajectory is defined precisely by the angle that the far end of the wall makes with the trajectory. Thus, ants walk further if the wall is extended in length and not so far if the wall is shortened. These experiments represent the first case in which the controlling parameters of an extended trajectory can be defined with some certainty. It raises many questions for future research that we are now pursuing.

Collett, Thomas↗
NASA NTRS2004

Asteroid Exploration with Autonomic Systems

NASA is studying advanced technologies for a future robotic exploration mission to the asteroid belt. The prospective ANTS (Autonomous Nano Technology Swarm) mission comprises autonomous agents including worker agents (small spacecra3) designed to cooperate in asteroid exploration under the overall authoriq of at least one ruler agent (a larger spacecraft) whose goal is to cause science data to be returned to Earth. The ANTS team (ruler plus workers and messenger agents), but not necessarily any individual on the team, will exhibit behaviors that qualify it as an autonomic system, where an autonomic system is defined as a system that self-reconfigures, self-optimizes, self-heals, and self-protects. Autonomic system concepts lead naturally to realistic, scalable architectures rich in capabilities and behaviors. In-depth consideration of a major mission like ANTS in terms of autonomic systems brings new insights into alternative definitions of autonomic behavior. This paper gives an overview of the ANTS mission and discusses the autonomic properties of the mission.

Truszkowski, Walt↗
NASA NTRS2004

Developing Software for NASA Missions in the New Millennia

NASA is working on new mission concepts for exploration of the solar system. The concepts for these missions include swarms of hundreds of cooperating intelligent spacecraft which will be able to work in teams and gather more data than current single spacecraft missions. These spacecraft will not only have to operate independently for long periods of time on their own and in teams, but will also need to have autonomic properties of self healing, self configuring, self optimizing and self protecting for them to survive in the harsh space environment. Software for these types of missions has never been developed before and represents some of the challenges of software development in the new millennia. The Autonomous Nano Technology Swarm (ANTS) mission is an example of one of the swarm missions NASA is considering. The ANTS mission will use a swarm of one thousand pico-spacecraft that weigh less than five pounds. Using an insect colony analog, ANTS will explore the asteroid belt and catalog the mass, density, morphology, and chemical composition of the asteroids. Due to the size of the spacecraft, each will only carry a single miniaturized science instrument which will require them to cooperate in searching for asteroids that are of scientific interest. This article also discusses the ANTS mission, the properties the spacecraft will need and how that will effect future software development.

Truszkowski, Walt↗
NASA NTRS2020

Constraining the Twomey effect from satellite observations: Issues and perspectives

The Twomey effect describes the radiative forcing associated with a change in cloud albedo due to an increase in anthropogenic aerosol emissions. It is driven by the perturbation in cloud droplet number concentration (ΔNd,ant) in liquid-water clouds and is currently understood to exert a cooling effect on climate. The Twomey effect is the key driver in the effective radiative forcing due to aerosol–cloud interactions which also comprises rapid adjustments. These adjustments are essentially the responses of cloud fraction and liquid water path to ΔNd,ant and thus scale approximately with it. While the fundamental physics of the influence of added aerosol particles on the droplet concentration (Nd) is well described by established theory at the particle scale (micrometres), how this relationship is expressed at the large scale (hundreds of kilometres) ΔNd,ant remains uncertain. The discrepancy between process understanding at particle scale and insufficient quantification at the climate-relevant large scale is caused by co-variability of aerosol particles and vertical wind and by droplet sink processes. These operate at scales on the order of 10s of metres at which only localized observations are available and at which no approach exists yet to quantify the anthropogenic perturbation. Different atmospheric models suggest diverse magnitudes of the Twomey effect even when applying the same anthropogenic aerosol emission perturbation. Thus, observational data are needed to quantify and constrain the Twomey effect. At the global scale, this means satellite data. There are three key uncertainties in determining ΔNd,ant, namely the quantification (i) of the cloud-active aerosol – the cloud condensation nuclei concentrations (CCN) at or above cloud base –, (ii) of Nd, as well as (iii) the statistical approach for inferring the sensitivity of Nd to aerosol particles from the satellite data. A fourth uncertainty, the anthropogenic perturbation to CCN concentrations, is also not easily accessible from observational data. This review discusses deficiencies of current approaches for the different aspects of the problem and proposes several ways forward: In terms of CCN, retrievals of optical quantities such as aerosol optical depth suffer from a lack of vertical resolution, size and hygroscopicity information, the non-direct relation to the concentration of aerosols, the impossibility to quantify it within or below clouds, and the problem of insufficient sensitivity at low concentrations, in addition to retrieval errors. A future path forward can include utilizing colocated polarimeter and lidar instruments, ideally including high spectral resolution lidar capability at two wavelengths to maximize vertically resolved size distribution information content. In terms of Nd, a key problem is the lack of operational retrievals of this quantity, and the inaccuracy of the retrieval especially in broken-cloud regimes. As for the Nd – to – CCN sensitivity, key issues are the updraught distributions and the role of Nd sink processes, for which empirical assessments for specific cloud regimes are currently the best solutions. These considerations point to the conclusion that past studies using existing approaches have likely underestimated the true sensitivity and, thus, the radiative forcing due to the Twomey effect.

Twomey effect↗