Hyperspectral reflectance and machine learning for multi-site monitoring of cotton growth
Not Available
Flynn, K. Colton (ORCID:0000000257181071)↗
Engineering topics
Smith, Douglas R.
Publications and source records attributed to Smith, Douglas R..
Synthesis of Correct Digital Controller Models from Specifications by Model Transformation (21-0320)
The design of high consequence controllers (in weapons systems, autonomy, etc.) that do what they are supposed to do is a significant challenge. Testing simply does not come close to meeting the requirements for assurance. Today circuit designers at Sandia (and elsewhere) typically capture the core behavior of their components using state models in tools such as STATEFLOW. They then check that their models meet certain requirements (e.g. “The system bus must not deadlock” or “both traffic lights at an intersection must not be green at the same time”) using tools called model checkers. If the model checker returns “yes” then the property is guaranteed to be satisfied by the model. However, there are several drawbacks to this industry practice: (1) there is a lot of detail to get right, this is particularly challenging when there are multiple components requiring complex coordination (2) any errors returned by the model checker have to be traced back through the design and fixed, necessitating rework, (3) there are severe scalability problems with this approach, particularly when dealing with concurrency. All this places high demands on the designers who now face not only an accelerated schedule but also controllers of increasing complexity. This report describes a new and fundamentally different approach to the construction of safety-critical digital controllers. Instead of directly constructing a complete model and then trying to verify it, the designer can start with an initial abstract (think “sketch”) model plus the requirements, from which a correct concrete model is automatically synthesized. There is no need for post-hoc verification of required functional properties. Having tool to carry this out will significantly impact the nation’s ability to ensure the safety of high-consequence digital systems. The approach has been implemented in a prototype tool, along with a suite of examples, including ones that reflect actual problems faced by designers. Our approach operates on a variant of Statecharts developed at Sandia called Qspecs. Statecharts are a widely used formalism for developing concurrent reactive systems, supporting scalability through allowing state models containing composite states, which are the serial or parallel composition of substates which can themselves contain statecharts. Statecharts enable an incremental style of development, in which states are progressively refined to incorporate greater detail in an incremental model of software development. Our approach formulates a set of constraints from the structure of the models and the requirements and propagates these constraints to a fixpoint. The solution to the constraints is an inductive invariant along with guards on the transitions. We also show how our approach extends to implementation refinement, decomposition, composition, and elaboration. We currently handle safety requirements written in LTL (Linear Temporal Logic)
42 ENGINEERING↗
Synthesis of Greedy Algorithms Using Dominance Relations
Greedy algorithms exploit problem structure and constraints to achieve linear-time performance. Yet there is still no completely satisfactory way of constructing greedy algorithms. For example, the Greedy Algorithm of Edmonds depends upon translating a problem into an algebraic structure called a matroid, but the existence of such a translation can be as hard to determine as the existence of a greedy algorithm itself. An alternative characterization of greedy algorithms is in terms of dominance relations, a well-known algorithmic technique used to prune search spaces. We demonstrate a process by which dominance relations can be methodically derived for a number of greedy algorithms, including activity selection, and prefix-free codes. By incorporating our approach into an existing framework for algorithm synthesis, we demonstrate that it could be the basis for an effective engineering method for greedy algorithms. We also compare our approach with other characterizations of greedy algorithms.
Nedunuri, Srinivas↗
Tactical Synthesis Of Efficient Global Search Algorithms
Algorithm synthesis transforms a formal specification into an efficient algorithm to solve a problem. Algorithm synthesis in Specware combines the formal specification of a problem with a high-level algorithm strategy. To derive an efficient algorithm, a developer must define operators that refine the algorithm by combining the generic operators in the algorithm with the details of the problem specification. This derivation requires skill and a deep understanding of the problem and the algorithmic strategy. In this paper we introduce two tactics to ease this process. The tactics serve a similar purpose to tactics used for determining indefinite integrals in calculus, that is suggesting possible ways to attack the problem.
Nedunuri, Srinivas↗
Synthetic Jet Interaction With A Turbulent Boundary Layer Flow
Perhaps one of the more notable advances to have occurred in flow control technology in the last fifteen years is the application of surface-issuing jets for separation control on aerodynamic surfaces. The concept was introduced by Johnston and Night (1990) who proposed using circular jets, skewed and inclined to the wall, to generate streamwise vortices for the purpose of mitigating boundary layer separation. The skew and inclination angles have subsequently been shown to affect the strength and sign of the ensuing vortices. With a non-circular orifice, in addition to skew and inclination, the yaw angle of the major axis of the orifice can influence the flow control effectiveness of the jet. In particular, a study by Chang arid Collins (1997) revealed that a non-circular orifice, yawed relative to the freestream, can be used to control the size and strength of the vortices produced by the control jet. This early work used jets with only a steady injection of mass. Seifert et al. revealed that an unsteady blowing jet, could be as effective at separation control as a steady jet but with less mass flow. Seifert et al. showed that small amplitude blowing oscillations superimposed on a low momentum steady jet Was the most effective approach to delaying separation on a NACA 0015 airfoil at post-stall angles of attack. More recent work suggests that perhaps the most efficient jet control effect comes from a synthetic (oscillatory) jet where the time-averaged mass flux through the orifice is zero, but the net wall normal momentum is non-zero. The control effectiveness of synthetic jets has been demonstrated for several internal and external flow fields used synthetic jet control on a thick, blunt-nosed airfoil to delay stall well beyond the stall angles for the uncontrolled airfoil and with a dramatic increase in the lift-to-drag performance. Amitay et al. used an array of synthetic jets to mitigate flow separation in curved and diffusing ducts. While the control effectiveness of synthetic jet actuators in an application setting has been confirmed through a number of studies, the fluid dynamic mechanism by which control is effected is not well understood. Issues like yaw angle arid velocity ratio that have been studied for steady control jets have not been investigated for synthetic jets. Moreover, the role played by the inherently unsteady nature of a synthetic jet in the interaction with the controlled flow is not known. Some recent work by Rinehart and Glazer and Smith suggests that away from tile immediate vicinity of the jet orifice the flow field is steady in the mean, and that the interaction of a synthetic jet and a boundary layer creates a secondary flow in the boundary layer consisting primarily of streamwise vortices.
Smith, Douglas R.↗
Simultaneous measurement of velocity and temperature fluctuations in the boundary layer of a supersonic flow
The instantaneous velocity and temperature behavior of a Mach 3 turbulent boundary layer was studied using two closely spaced constant temperature hot wires. By operating the wires at different temperatures, it was possible to obtain the instantaneous velocity and temperature fluctuations and to evaluate the strong Reynolds analogy. Our analysis revealed that the strong Reynolds analogy is a good approximation for describing the instantaneous velocity and temperature behavior for the inner 70 percent of the boundary layer.
Smith, Douglas R.↗
Wall pressure fluctuations in the reattachment region of a supersonic free shear layer
Results are presented of a study designed to examine the unsteady shock wave interaction formed in the reattachment zone of a separated supersonic flow in which the separation occurred in the absence of a separation shock. Wall pressure fluctuation measurements were conducted in the Princeton University 203 mm-203 mm high-Reynolds number blowdown supersonic wind tunnel at a freestream Mach number of 2.92 and a unit Re number of 6.7 x 10 to the 7th/m. Reattachment accurred on a 20-deg ramp. It was found that, contrary to previous observations of such flow, the reattachment region was highly unsteady and the pressure fluctuations were significant. The overall behavior of the wall pressure loading was similar in scale and magnitude to the unsteadiness of the wall pressure field in compression ramp flows at the same Mach number.
Shen, Zhen-Hua↗