Search NASA⌕ Search

SEARCH · Search NASA

Results for “distributed planning”

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 55 records · Page 3

An innovative approach for distributed and integrated resources planning for the Space Station Freedom

This paper presents a planning approach to the Space Station Freedom program which takes into account the widely distributed nature of that program. The program management structure is organized into three major levels: a strategic level, a tactical level, and an execution level. For each level, resource availabilities are determined, the resources are distributed, schedules are built independently within the resource limits, the schedules are integrated into a single schedule, and conflicts are resolved by negotiating requirements and/or relaxing contraints. This approach distributes resources to multiple planning entities in such a way that when the multiple plans are collected, they fit together with minimal modification. The up-front distribution is planned in such a way and to a sufficient degree that a fit is virtually assured.

Hornstein, Rhoda S.↗

Advances in Distributed Operations and Mission Activity Planning for Mars Surface Exploration

A centralized mission activity planning system for any long-term mission, such as the Mars Exploration Rover Mission (MER), is completely infeasible due to budget and geographic constraints. A distributed operations system is key to addressing these constraints; therefore, future system and software engineers must focus on the problem of how to provide a secure, reliable, and distributed mission activity planning system. We will explain how Maestro, the next generation mission activity planning system, with its heavy emphasis on portability and distributed operations has been able to meet these design challenges. MER has been an excellent proving ground for Maestro's new approach to distributed operations. The backend that has been developed for Maestro could benefit many future missions by reducing the cost of centralized operations system architecture.

Mars Exploration Rover (MER)↗

Progress in Scheduling Algorithms for a Collaborative Distributed System for Flight Planning

This Technical Memorandum describes four contributions made by the authors to a larger team effort toward developing a distributed system for scheduling commercial flights at navigation fixes and/or airport runways. These contributions are as follows: (1) a proof of correctness for a scheduling algorithm published previously by Meyn, (2) an improvement of Meyn's algorithm from quadratic to linear time, (3) two independent implementations of the algorithm with test results identical to those published, and (4) an extension of Meyn's algorithm to support minimum usable time intervals.

arrival scheduling↗

Model-Unified Planning and Execution for Distributed Autonomous System Control

The Intelligent Distributed Execution Architecture (IDEA) is a real-time architecture that exploits artificial intelligence planning as the core reasoning engine for interacting autonomous agents. Rather than enforcing separate deliberation and execution layers, IDEA unifies them under a single planning technology. Deliberative and reactive planners reason about and act according to a single representation of the past, present and future domain state. The domain state behaves the rules dictated by a declarative model of the subsystem to be controlled, internal processes of the IDEA controller, and interactions with other agents. We present IDEA concepts - modeling, the IDEA core architecture, the unification of deliberation and reaction under planning - and illustrate its use in a simple example. Finally, we present several real-world applications of IDEA, and compare IDEA to other high-level control approaches.

Aschwanden, Pascal↗

Formal Verification, Distributed Computing, and Path Planning Algorithms

The safety- and mission-critical nature of much of the work done at NASA requires algorithms and software to be exceedingly reliable. Formal methods techniques are one way of ensuring this high level of robustness. This talk will discuss the development and formal verification of autonomous aircraft path planning algorithms related to the Bellman-Ford shortest path algorithm, including consideration of distributed computation of the algorithm.

Formal Methods↗

An expansion plan for the 60 Hz power distribution system at KSC: LC-39 substations load allocation plan

The increasing load density in the LC-39 area of Kennedy Space Center (KSC) can be met by either modifying the existing substation and increasing its capacity or by planning an additional new substation. Evidence that the later approach is more economical, enhances the system reliability, and would produce more satisfactory performance indices is provided. Network theory is the basis for the optimal location determination of the proposed substation. A load reallocation plan which minimizes investment cost and power losses and meets other desirable system features is drafted. The report should be useful to the system designer and can be a useful guideline for future facility planners.

Kalu, Alex↗

Distribution of a Generic Mission Planning and Scheduling Toolkit for Astronomical Spacecraft

This 2-year report describes the progress made to date on the project to package and distribute the planning and scheduling toolkit for the SWAS astronomical spacecraft. SWAS was scheduled to be launched on a Pegasus XL vehicle in fall 1995. Three separate failures in the launch vehicle have delayed the SWAS launch. The researchers have used this time to continue developing scheduling algorithms and GUI design. SWAS is expected to be launched this year.

Kleiner, Steven C.↗

Description and planned use of a data distribution evaluation system for fiber optic data buses

A general description of a laboratory data distribution evaluation system (DDES) is given and some plans to use the system. The DDES is a microprocessor-based evaluation system consisting of three identical terminals. The DDES provides the capability for evaluating different system protocols and data word structures by making appropriate software changes, and different transmission medias and modulation schemes by making front-end hardware changes. A data multiplexing standard for fiber optic data transmission which parallels MIL-STD-1553B has proposed four different data modulation schemes. These modulation schemes will be described along with the plans to evaluate each of them. NASA-Langley has also been developing a data distribution approach which utilizes optical wavelength division multiplexing (WDM). A four-port, four-wavelength WDM system will be described along with the planned use of the DDES to evaluate its performance.

Spencer, J. L.↗

Advances in distributed operations and mission activity planning for Mars surface exploration

A centralized mission activity planning system for any long-term mission, such as the Mars Exploration Rover Mission (MER), is completely infeasible due to budget and geographic constraints. A distributed operations system is key to addressing these constraints; therefore, future system and software engineers must focus on the problem of how to provide a secure, reliable, and distributed mission activity planning system. We will explain how Maestro, the next generation mission activity planning system, with its heavy emphasis on portability and distributed operations has been able to meet these design challenges. MER has been an excellent proving ground for Maestro's new approach to distributed operations. The backend that has been developed for Maestro could benefit many future missions by reducing the cost of centralized operations system architecture.

Shams, Khawaja↗

Colorado Ecological Forecasting: Monitoring Post-fire Cheatgrass (Bromus tectorum) Distribution to Inform Management Planning

Cheatgrass (Bromus tectorum) is a species of concern across the western United States as it has the potential to outcompete native plant species, reduce biodiversity, and diminish nutrient availability for ungulates. Furthermore, because cheatgrass can quickly dominate disturbed landscapes it has the potential to exacerbate wildfire risk by increasing fuel loads. In 2020, the Cameron Peak fire burned more than 200,000 acres on the Arapaho and Roosevelt National Forests in Colorado. These issues are of imminent concern for our partners at the Forest Service (USFS), as they are tasked with wildfire risk and invasive species mitigation. Disturbances such as wildfires can substantially increase the rate and extent of cheatgrass spread. Current cheatgrass mitigation methods rely on field crews to physically locate cheatgrass on the landscape, which takes time, money, and extensive manpower. Here, we developed two Random Forest models within the Software for Assisted Habitat Modeling (SAHM) using remote sensing predictors derived from Sentinel-2 MultiSpectral Instrument (MSI) and Shuttle Radar Topography Mission (SRTM). The first model identified suitable cheatgrass habitat while the other detected cheatgrass presence during the 2021 growing season. Topographic variables were found to be the most important in driving the habitat suitability model. Cheatgrass detection was also found to be possible within a short timespan with limited imagery surrounding a phenological shift of the plant. Maps produced from these models provide natural resource managers the ability to implement early detection and rapid response to prevent the spread of cheatgrass to new locations.

DEVELOP Tech Paper↗

Collective Intelligence and Three Aspects of Planning in Organizations: A NASA Example

For many complex sociotechnical systems, planning seems to require explicit coordination; certainly, in executing a plan the activities of different actors must be tightly coupled. However, distributing the needed planning information can be very burdensome and error prone, because different groups need different collections of information, updated or kept current on different time cycles. Further, the information needed to form successful plans is often highly distributed, and while feedback about the success of prior plans may exist, it may not be available to those in a position of using this to improve plans or to detect and resolve other problems in the system (Weick, 1995). Tools to support various aspects of planning have been developed, and can provide a huge benefit to the individuals working on that aspect. To be tractable, most solutions address a quite bounded slice of work, isolating it from the larger context. Prospective planning takes place over multiple, nested cycles of decision making. This builds a plan that specifies activities of different granularity. "Subplans" may specify multiple parallel activities by different groups and individuals, as well as sequential, nested actions by a single actor. Planning produces valuable, sharable, external, representations: in addition to prospective use, plans support retrospective assessment and also action in the present. Viewing planning in a larger context - both temporal and organizational -- enables noticing what one does not know and generating more systemic and effective solutions. Viewing a problem as one of collective intelligence invites thinking about the larger organizational context. Many approaches to supporting collective intelligence do not support execution of highly contingent actions, distributed across many players, and hence provide incomplete support for planning. However, CI technology maybe helpful in managing the processes of gathering information for decision making in planning and of distributing plan information to various actors, needed on various time cycles.

Billman, Dorrit↗

Supersonic Wave Drag of Sweptback Tapered Wings at Zero Lift

On the basis of a recently developed theory for sweptback wings at supersonic velocities, equations are derived for the wave drag of sweptback tapered wings with thin symmetrical double-wedge sections at zero lift. Calculations of section wave-drag distributions and wing wave drag are presented for families of tapered plan forms. Distributions of section wave drag along the span of tapered wings are, in general, very similar in shape to those of untapered plan forms. For a given taper ratio and aspect ratio, an appreciable reduction in wing wave-drag coefficient with increased sweepback is noted for the entire range of Mach number considered. For a given sweep and taper ratio, higher aspect ratios reduce the wing wave-drag coefficient at substantially subcritical supersonic Mach numbers. At Mach numbers approaching the critical value, that is, a value equal to the secant of the sweepback angle, the plan forms of low aspect ratio have lower drag coefficients. Calculations for wings of equal root bending stress (and hence different aspect ratio) indicate that tapering the wing reduces the wing wave-drag coefficient at Mach numbers considerably less than the critical value but increases the drag coefficient at Mach numbers near the critical values. Comparisons on the basis of constant aspect ratio, however, indicate an increase of the wing wave-drag coefficient with taper at Mach numbers considerably less than the critical value and a decrease of the drag coefficient with taper at Mach numbers near the critical value.

WINGS - SWEEPBACK↗

Supersonic Wave Drag of Sweptback Tapered Wings at Zero Lift

On the basis of a recently developed theory for sweptback wings at supersonic velocities, equations are derived for the wave drag of sweptback tapered wings with thin symmetrical double-wedge sections at zero lift. Calculations of section wave-drag distributions and wing wave drag are presented for families of tapered plan forms. Distributions of section wave drag along the span of tapered wings are, in general, very similar in shape to those of untapered plan forms. For a given taper ratio and aspect ratio, an appreciable reduction in wing wave-drag coefficient with increased sweepback is noted for the entire range of Mach number considered. For a given sweep and taper ratio, higher aspect ratios reduce the wing wave-drag coefficient at substantially subcritical supersonic Mach numbers. At Mach numbers approaching the critical value, that is, a value equal to the secant of the sweepback angle, the plan forms of low aspect ratio have lower drag coefficients. Calculations for wings of equal root bending stress (and hence different aspect ratio) indicate that tapering the wing reduces the wing wave-drag coefficient at Mach numbers considerably less than the critical value and a decrease of the drag coefficient with taper at Mach numbers near the critical value.

Margolis, Kenneth↗

A Planning Revolution

The traditional centralized planning and scheduling of complex fast moving projects are value-added activites. However, centralized scheduling has some severe deficiencies that have plagued managers since the Polaris project when PERT analysis was invented.

planning project control receivables delivarables ↗