Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “edge sensor”

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 1,135 records · Page 63

Experimental and analytical studies in fluids

The first objective was to analyze and design a true airspeed sensor which will replace the conventional pitot-static pressure transducer for small commercial aircraft. The second objective was to obtain a numerical solution and predict the frequency response which is generated by the vortex whistle at a certain airspeed. It was concluded flow rate measurements indicate that the vortex tube sound frequency is linearly proportional to the frequency response. The vortex tube whistle frequency is dependent upon geometrical parameters to such an extent that: an increase in vortex tube length produces a decrease in frequency response and that an increase in the exhaust nozzle length produces an increase in the frequency precession. An increase in the vortex tube diameter produces a decrease in frequency precession. An increase in swirler diameter produces a decrease in frequency. An increase in the location distance of the microphone pickup signal point from the inside edge of the exit nozzle produces an increase in frequency response. The experimental results indicate that those parameters most significantly effecting frequency are in descending order of importance microphone location, vortex tube diameter, exit nozzle length, vortex tube length, and swirler diameter.

Goglia, Gene L.↗

LANDSAT-4/5 image data quality analysis

A LANDSAT Thematic Mapper (TM) quality evaluation study was conducted to identify geometric and radiometric sensor errors in the post-launch environment. The study began with the launch of LANDSAT-4. Several error conditions were found, including band-to-band misregistration and detector-to detector radiometric calibration errors. Similar analysis was made for the LANDSAT-5 Thematic Mapper and compared with results for LANDSAT-4. Remaining band-to-band misregistration was found to be within tolerances and detector-to-detector calibration errors were not severe. More coherent noise signals were observed in TM-5 than in TM-4, although the amplitude was generally less. The scan direction differences observed in TM-4 were still evident in TM-5. The largest effect was in Band 4 where nearly a one digital count difference was observed. Resolution estimation was carried out using roads in TM-5 for the primary focal plane bands rather than field edges as in TM-4. Estimates using roads gave better resolution. Thermal IR band calibration studies were conducted and new nonlinear calibration procedures were defined for TM-5. The overall conclusion is that there are no first order errors in TM-5 and any remaining problems are second or third order.

Malaret, E.↗

Proceedings of the Second NASA Formal Methods Symposium

This publication contains the proceedings of the Second NASA Formal Methods Symposium sponsored by the National Aeronautics and Space Administration and held in Washington D.C. April 13-15, 2010. Topics covered include: Decision Engines for Software Analysis using Satisfiability Modulo Theories Solvers; Verification and Validation of Flight-Critical Systems; Formal Methods at Intel -- An Overview; Automatic Review of Abstract State Machines by Meta Property Verification; Hardware-independent Proofs of Numerical Programs; Slice-based Formal Specification Measures -- Mapping Coupling and Cohesion Measures to Formal Z; How Formal Methods Impels Discovery: A Short History of an Air Traffic Management Project; A Machine-Checked Proof of A State-Space Construction Algorithm; Automated Assume-Guarantee Reasoning for Omega-Regular Systems and Specifications; Modeling Regular Replacement for String Constraint Solving; Using Integer Clocks to Verify the Timing-Sync Sensor Network Protocol; Can Regulatory Bodies Expect Efficient Help from Formal Methods?; Synthesis of Greedy Algorithms Using Dominance Relations; A New Method for Incremental Testing of Finite State Machines; Verification of Faulty Message Passing Systems with Continuous State Space in PVS; Phase Two Feasibility Study for Software Safety Requirements Analysis Using Model Checking; A Prototype Embedding of Bluespec System Verilog in the PVS Theorem Prover; SimCheck: An Expressive Type System for Simulink; Coverage Metrics for Requirements-Based Testing: Evaluation of Effectiveness; Software Model Checking of ARINC-653 Flight Code with MCP; Evaluation of a Guideline by Formal Modelling of Cruise Control System in Event-B; Formal Verification of Large Software Systems; Symbolic Computation of Strongly Connected Components Using Saturation; Towards the Formal Verification of a Distributed Real-Time Automotive System; Slicing AADL Specifications for Model Checking; Model Checking with Edge-valued Decision Diagrams; and Data-flow based Model Analysis.

Munoz, Cesar↗

Identification of Brillouin Zones by In-Plane Lasing from Light-Cone Surface Lattice Resonances

Periodic optical structures can control the flow of light, which has facilitated applications in optical fibers, laser cavities, and biochemical sensors. The first Brillouin zone (BZ) in reciprocal space can describe all the electromagnetic fields localized inside a photonic lattice. However, photonic lattices also exhibit radiative losses from light scattering, but the radiated fields are not captured by the first BZ. In a two-dimensional lattice, the in-plane wavevectors of photonic modes are limited by the so-called light cone, which depicts free-photon dispersion relations in the surrounding medium. Here we show that projection of the light cone on extended BZs provides a geometric method to observe radiated electromagnetic fields of photonic lattice modes. We developed a coupled dipole radiation theory to reveal how lattice geometry and dipole orientation affect the angular distributions of the radiated fields. Using dye molecules as local dipole emitters to excite and probe the optical modes, we experimentally identified high-order BZ edges through directional, in-plane lasing emission.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Helicopter Flight Test of 3-D Imaging Flash LIDAR Technology for Safe, Autonomous, and Precise Planetary Landing

Two flash lidars, integrated from a number of cutting-edge components from industry and NASA, are lab characterized and flight tested for determination of maximum operational range under the Autonomous Landing and Hazard Avoidance Technology (ALHAT) project (in its fourth development and field test cycle) which is seeking to develop a guidance, navigation, and control (GN&C) and sensing system based on lidar technology capable of enabling safe, precise crewed or robotic landings in challenging terrain on planetary bodies under any ambient lighting conditions. The flash lidars incorporate pioneering 3-D imaging cameras based on Indium-Gallium-Arsenide Avalanche Photo Diode (InGaAs APD) and novel micro-electronic technology for a 128 x 128 pixel array operating at 30 Hz, high pulse-energy 1.06 micrometer Nd:YAG lasers, and high performance transmitter and receiver fixed and zoom optics. The two flash lidars are characterized on the NASA-Langley Research Center (LaRC) Sensor Test Range, integrated with other portions of the ALHAT GN&C system from partner organizations into an instrument pod at NASA-JPL, integrated onto an Erickson Aircrane Helicopter at NASA-Dryden, and flight tested at the Edwards AFB Rogers dry lakebed over a field of human-made geometric hazards during the summer of 2010. Results show that the maximum operational range goal of 1 km is met and exceeded up to a value of 1.2 km. In addition, calibrated 3-D images of several hazards are acquired in real-time for later reconstruction into Digital Elevation Maps (DEM's).

Roback, Vincent↗

Molecular bridge-mediated ultralow-power gas sensing

Abstract We report the electrical detection of captured gases through measurement of the quantum tunneling characteristics of gas-mediated molecular junctions formed across nanogaps. The gas-sensing nanogap device consists of a pair of vertically stacked gold electrodes separated by an insulating 6 nm spacer (~1.5 nm of sputtered α-Si and ~4.5 nm ALD SiO 2 ), which is notched ~10 nm into the stack between the gold electrodes. The exposed gold surface is functionalized with a self-assembled monolayer (SAM) of conjugated thiol linker molecules. When the device is exposed to a target gas (1,5-diaminopentane), the SAM layer electrostatically captures the target gas molecules, forming a molecular bridge across the nanogap. The gas capture lowers the barrier potential for electron tunneling across the notched edge region, from ~5 eV to ~0.9 eV and establishes additional conducting paths for charge transport between the gold electrodes, leading to a substantial decrease in junction resistance. We demonstrated an output resistance change of >10 8 times upon exposure to 80 ppm diamine target gas as well as ultralow standby power consumption of <15 pW, confirming electron tunneling through molecular bridges for ultralow-power gas sensing.

77 NANOSCIENCE AND NANOTECHNOLOGY↗

Radiation-Induced Noise Resilience of Neuromorphic Architectures

Neuromorphic event-based networks use asynchronous time-dependent information to extract features from input data that can allow for edge-based distributed applications such as object recognition. The noise resilience properties of such networks, especially in the context of space applications, are yet to be explored. In this paper, we use the hierarchy of time surfaces (HOTS) algorithm, which is one of the neuromorphic algorithms, to understand the least and most resilient modules in a neuromorphic network. The HOTS algorithm relies on the computing of time surfaces that maps the temporal delays between neighboring pixels into normalized features that involve many computations that are also found in other neuromorphic networks such as exponential decays, distance computations, etcetera. We implemented HOTS on a Digilent PYNQ board with a Xilinx Zynq 7020 system on a chip, and we subjected the boards running the HOTS network inference to neutron radiation at the Los Alamos Neutron Science Center. Furthermore, we used simulation models from our previous similar experiments on the event-based sensor to create a neutron induced noise model to quantify the effect of this noise on the overall performance of the network. This experiment provides the preliminary measurements of the reliability of the HOTS algorithm and proposes methods to create a more reliable HOTS architecture in future spacecraft missions.

Engineering↗

High Velocity Linear Induction Launcher with Exit-Edge Compensation for Testing of Aerospace Components

Advances in ultra high speed linear induction electromagnetic launchers over the past decade have focused on magnetic compensation of the exit and entry-edge transient flux wave to produce efficient and compact linear electric machinery. The paper discusses two approaches to edge compensation in long-stator induction catapults with typical end speeds of 150 to 1,500 m/s. In classical linear induction machines, the exit-edge effect is manifest as two auxiliary traveling waves that produce a magnetic drag on the projectile and a loss of magnetic flux over the main surface of the machine. In the new design for the Stator Compensated Induction Machine (SCIM) high velocity launcher, the exit-edge effect is nulled by a dual wavelength machine or alternately the airgap flux is peaked at a location prior to the exit edge. A four (4) stage LIM catapult is presently being constructed for 180 m/s end speed operation using double-sided longitudinal flux machines. Advanced exit and entry edge compensation is being used to maximize system efficiency, and minimize stray heating of the reaction armature. Each stage will output approximately 60 kN of force and produce over 500 G s of acceleration on the armature. The advantage of this design is there is no ablation to the projectile and no sliding contacts, allowing repeated firing of the launcher without maintenance of any sort. The paper shows results of a parametric study for 500 m/s and 1,500 m/s linear induction launchers incorporating two of the latest compensation techniques for an air-core stator primary and an iron-core primary winding. Typical thrust densities for these machines are in the range of 150 kN/sq.m. to 225 kN/sq.m. and these compete favorably with permanent magnet linear synchronous machines. The operational advantages of the high speed SCIM launcher are shown by eliminating the need for pole-angle position sensors as would be required by synchronous systems. The stator power factor is also improved.

Kuznetsov, Stephen↗

Novel technology of non-contact real-time radiation damage sensors for high power targets.

This report summarizes the contributions of an intern participating in the Community College Internship (CCI) program at Fermilab, focusing on the development of a novel, non-contact, real-time radiation damage sensor technology. The core objective is to create a reliable sensor capable of measuring radiation-induced degradation on high-power targets without physical contact. The experiment involves using a Class 3B supercontinuum laser directed toward a single material sample placed within a vacuum test chamber. The laser beam reflects off the sample's surface, with changes in reflectivity, indicative of radiation damage, measured by a spectrometer positioned at the chamber’s output port. The intern’s primary responsibilities included designing an interlock system to ensure laser operational safety, developing a camera-based monitoring system using Raspberry Pi devices, and creating structural supports using 3D modeling and printing techniques. Components for the interlock and camera systems were successfully designed and ordered, with preliminary 3D models printed and refined through iterative testing. Challenges encountered in the 3D printing process, such as fragile initial prototypes and difficult support removal, were overcome by adjusting printer settings and incorporating design enhancements like chamfered edges. Future activities, pending component delivery, involve installing and configuring the interlock and camera systems, as well as further improving the structural supports. Overall, the internship significantly enhanced the intern’s technical proficiency in hardware design, software integration, and advanced 3D printing, contributing directly to Fermilab’s operational safety standards and experimental effectiveness in high-energy physics research.

Pumarino Meza, Rafael [Unlisted; Fermilab]↗

Observed Boundary Layer Controls on Shallow Cumulus at the ARM Southern Great Plains Site

Abstract The boundary layer controls on shallow cumulus (ShCu) convection are examined using a suite of remote and in situ sensors at ARM Southern Great Plains (SGP). A key instrument in the study is a Doppler lidar that measures vertical velocity in the CBL and along cloud base. Using a sample of 138 ShCu days, the composite structure of the ShCu CBL is examined, revealing increased vertical velocity (VV) variance during periods of medium cloud cover and higher VV skewness on ShCu days than on clear-sky days. The subcloud circulations of 1791 individual cumuli are also examined. From these data, we show that cloud-base updrafts, normalized by convective velocity, vary as a function of updraft width normalized by CBL depth. It is also found that 63% of clouds have positive cloud-base mass flux and are linked to coherent updrafts extending over the depth of the CBL. In contrast, negative mass flux clouds lack coherent subcloud updrafts. Both sets of clouds possess narrow downdrafts extending from the cloud edges into the subcloud layer. These downdrafts are also present adjacent to cloud-free updrafts, suggesting they are mechanical in origin. The cloud-base updraft data are subsequently combined with observations of convective inhibition to form dimensionless “cloud inhibition” (CI) parameters. Updraft fraction and liquid water path are shown to vary inversely with CI, a finding consistent with CIN-based closures used in convective parameterizations. However, we also demonstrate a limited link between CBL vertical velocity variance and cloud-base updrafts, suggesting that additional factors, including updraft width, are necessary predictors for cloud-base updrafts.

54 ENVIRONMENTAL SCIENCES↗

Inner loop flight control for the High-Speed Civil Transport

High-speed aerospace vehicles which employ high strength, light weight, yet deformable materials may exhibit significant interaction between the rigid-body and vibrational dynamics. Preliminary High-Speed Civil Transport (HSCT) configurations are a prime example. Traditionally, separate control systems have been used to augment the rigid-body and vibrational dynamics. In the HSCT arena, the highly coupled motions may not allow this design freedom. The research activity addresses two specific issues associated with the design and development of an integrated flight control system (FCS) for HSCT configurations, which are discussed next. The HSCT is expected to have a short period instability at subsonic speeds. Flight vehicles with this characteristic (i.e., F-16, F-22, X-29, Space Shuttle) are stabilized with what is called a superaugmented pitch rate loop. One concern is 'Will this stability augmentation logic work for a HSCT?' Studies show that an idealized pitch rate design would be acceptable, but is not realistic. Investigations using a contaminated pitch rate design reveal serious hurdles to overcome in the FCS design. Mounting location for the pitch rate sensor is critical. Results indicate a forward location leads to destabilizing pick-up of aeroelastic modes, while aft locations lead to undesirable coupling of the dominate pitch mode with the first aeroelastic mode. Intermediate locations for the sensor may not be acceptable. The source of the problem is the presence of low frequency aeroelastic modes in HSCT configurations, which are not present in vehicles currently using the superaugmented logic. To say the least, a conventional superaugmented pitch rate loop strategy may have undesirable characteristics. An unconventional strategy, which attempts to eliminate the above deficiencies by blending several pitch rate signals, indicates an improvement in the FCS architecture feasibility, but is still lacking in some respects. The HSCT configuration does not have aerodynamic surfaces in the vicinity of the nose (i.e., no canard or vane). A second concern is 'Can the fuselage bending/torsion aeroelastic modes be effectively augmented without sufficient control input near the vehicle nose?' The superaugmented FCS results above may be suggesting the necessity of a secondary feedback loop to achieve an acceptable integrated FCS. Preliminary analysis of HSCT aeroelastic mode shapes indicate the use of existing wing leading edge devices as a second control input may be lacking in control authority for the rigid-body attitude and aeroelastic modes. An effort is underway to incorporate generic wing leading edge devices and canards into a generic HSCT model for the purpose of assessing additional control authority and it's use in candidate FCS designs. A generic HSCT mathematical model was necessary for the studies above. A HSCT category model is available in NASA-CR-172201. This model describes the linear, longitudinal dynamics about the following flight condition: ascent, W = 730,000 lbs, h = 6,500 ft, M = 0.6. The model incorporates the full rigid-body variable set, as well as eighteen aeroelastic modes. Elevator deflection serves as the control input. Modifications to the model include the incorporation of relaxed static stability (i.e., static margin from -7.3% to +10%) and additional control inputs.

Newman, Brett A.↗

Space Shuttle Thermal Protection System Repair Flight Experiment Induced Contamination Impacts

NASA s activities to prepare for Flight LF1 (STS-114) included development of a method to repair the Thermal Protection System (TPS) of the Orbiter s leading edge should it be damaged during ascent by impacts from foam, ice, etc . Reinforced Carbon-Carbon (RCC) is used for the leading edge TPS. The repair material that was developed is named Non- Oxide Adhesive eXperimental (NOAX). NOAX is an uncured adhesive material that acts as an ablative repair material. NOAX completes curing during the Orbiter s descent. The Thermal Protection System (TPS) Detailed Test Objective 848 (DTO 848) performed on Flight LF1 (STS-114) characterized the working life, porosity void size in a micro-gravity environment, and the on-orbit performance of the repairs to pre-damaged samples. DTO 848 is also scheduled for Flight ULF1.1 (STS-121) for further characterization of NOAX on-orbit performance. Due to the high material outgassing rates of the NOAX material and concerns with contamination impacts to optically sensitive surfaces, ASTM E 1559 outgassing tests were performed to determine NOAX condensable outgassing rates as a function of time and temperature. Sensitive surfaces of concern include the Extravehicular Mobility Unit (EMU) visor, cameras, and other sensors in proximity to the experiment during the initial time after application. This paper discusses NOAX outgassing characteristics, how the amount of deposition on optically sensitive surfaces while the NOAX is being manipulated on the pre-damaged RCC samples was determined by analysis, and how flight rules were developed to protect those optically sensitive surfaces from excessive contamination where necessary.

Smith, Kendall A.↗

Light-induced pyroelectric effect as an effective approach for ultrafast ultraviolet nanosensing

Zinc oxide is potentially a useful material for ultraviolet detectors; however, a relatively long response time hinders practical implementation. Here by designing and fabricating a self-powered ZnO/perovskite-heterostructured ultraviolet photodetector, the pyroelectric effect, induced in wurtzite ZnO nanowires on ultraviolet illumination, has been utilized as an effective approach for high-performance photon sensing. The response time is improved from 5.4 s to 53 μs at the rising edge, and 8.9 s to 63 μs at the falling edge, with an enhancement of five orders in magnitudes. The specific detectivity and the responsivity are both enhanced by 322%. This work provides a novel design to achieve ultrafast ultraviolet sensing at room temperature via light-self-induced pyroelectric effect. The newly designed ultrafast self-powered ultraviolet nanosensors may find promising applications in ultrafast optics, nonlinear optics, optothermal detections, computational memories and biocompatible optoelectronic probes.

36 MATERIALS SCIENCE↗

Feature and Pose Constrained Visual Aided Inertial Navigation for Computationally Constrained Aerial Vehicles

A Feature and Pose Constrained Extended Kalman Filter (FPC-EKF) is developed for highly dynamic computationally constrained micro aerial vehicles. Vehicle localization is achieved using only a low performance inertial measurement unit and a single camera. The FPC-EKF framework augments the vehicle's state with both previous vehicle poses and critical environmental features, including vertical edges. This filter framework efficiently incorporates measurements from hundreds of opportunistic visual features to constrain the motion estimate, while allowing navigating and sustained tracking with respect to a few persistent features. In addition, vertical features in the environment are opportunistically used to provide global attitude references. Accurate pose estimation is demonstrated on a sequence including fast traversing, where visual features enter and exit the field-of-view quickly, as well as hover and ingress maneuvers where drift free navigation is achieved with respect to the environment.

autonomous operation↗

Chasing the multi-modal plasma response in MAST-U

Abstract Achieving edge localized modes (ELMs) suppression in spherical tokamaks by applying resonant magnetic perturbations (RMPs) has proven challenging. The poloidal spectrum of the applied RMP is a key parameter that has an impact on the capability to mitigate and eventually suppress ELMs. In this work the resistive magnetohydrodynamic code MARS-F (Liu et al 2000 Phys. Plasmas 7 3681) is used to evaluate the possibility of directly measuring the plasma response in MAST-U, and particularly its variation as function of the applied poloidal spectrum, in order to guide the experimental validation of the predicted best RMP configuration for ELM suppression. Toroidal mode number n = 2 RMP is considered to minimize the presence of sidebands, and to avoid the deleterious core coupling of n = 1. Singular Value Decomposition is used to highlight linearly independent structures in the simulated magnetic 3D fields and how those structures can be measured at the wall where the magnetic sensors are located. Alternative ways to measure the multimodal plasma response and how they can be used to infer the best RMP configuration to achieve ELM suppression are also presented, including the plasma displacement and the 3D footprints at the divertor plates.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

Multicolor Detectors for Ultrasensitive Long-Wave Imaging Cameras

A document describes a zeptobolometer for ultrasensitive, long-wavelength sensors. GSFC is developing pixels based on the zeptobolometer design that sense three THz wavelengths simultaneously. Two innovations are described in the document: (1) a quasiparticle (QO) filter arrangement that enables a compact multicolor spectrum at the focal plane, and (2) a THz antenna readout by up to three bolometers. The innovations enable high efficiency by greatly reducing high, frequency-dependent microstrip losses, and pixel compactness by eliminating the need for bulky filters in the focal plane. The zeptobolometer is a small TES bolometer, on the scale of a few microns, which can be readily coupled through an impedance-matching resistor to a metal or dielectric antenna. The bolometer is voltage-biased in its superconducting transition, allowing the use of superconducting RF multiplexers to read out large arrays. The antenna is geometrically tapped at three locations so as to efficiently couple radiation of three distinct wavelengths to the individual TESs. The transition edge hot electrons in metals offer a simple, compact arrangement for antenna readout, which can be crucial in the THz where line losses at high frequencies can be substantial. A metallic grill filter acts as a high-pass filter and directs the low-frequency components to a location where they will be absorbed. The absorption spectrum shows that three well-separated THz bands are feasible. The filters can be made from high-purity dielectrics such as float zone silicon or sapphire.

Brown, Ari↗

Inductive System Monitors Tasks

The Inductive Monitoring System (IMS) software developed at Ames Research Center uses artificial intelligence and data mining techniques to build system-monitoring knowledge bases from archived or simulated sensor data. This information is then used to detect unusual or anomalous behavior that may indicate an impending system failure. Currently helping analyze data from systems that help fly and maintain the space shuttle and the International Space Station (ISS), the IMS has also been employed by data classes are then used to build a monitoring knowledge base. In real time, IMS performs monitoring functions: determining and displaying the degree of deviation from nominal performance. IMS trend analyses can detect conditions that may indicate a failure or required system maintenance. The development of IMS was motivated by the difficulty of producing detailed diagnostic models of some system components due to complexity or unavailability of design information. Successful applications have ranged from real-time monitoring of aircraft engine and control systems to anomaly detection in space shuttle and ISS data. IMS was used on shuttle missions STS-121, STS-115, and STS-116 to search the Wing Leading Edge Impact Detection System (WLEIDS) data for signs of possible damaging impacts during launch. It independently verified findings of the WLEIDS Mission Evaluation Room (MER) analysts and indicated additional points of interest that were subsequently investigated by the MER team. In support of the Exploration Systems Mission Directorate, IMS is being deployed as an anomaly detection tool on ISS mission control consoles in the Johnson Space Center Mission Operations Directorate. IMS has been trained to detect faults in the ISS Control Moment Gyroscope (CMG) systems. In laboratory tests, it has already detected several minor anomalies in real-time CMG data. When tested on archived data, IMS was able to detect precursors of the CMG1 failure nearly 15 hours in advance of the actual failure event. In the Aeronautics Research Mission Directorate, IMS successfully performed real-time engine health analysis. IMS was able to detect simulated failures and actual engine anomalies in an F/A-18 aircraft during the course of 25 test flights. IMS is also being used in colla

Source record↗

Scalable Approaches to Selecting Key Entities in Large Networked Infrastructure Systems

This work aims at bringing advances in discrete optimization algorithms to solving practical engineering problems at scale. Often times, in many engineering design problems, there is a need to select a small set of influential or representative elements from a large ground set of entities in an optimal fashion. Submodular optimization provides for a formal way to solve such problems. Common examples with infrastructure systems involve sensor placement and identification of key entities with certain objectives. However, scaling these approaches to large infrastructure systems can be challenging because of the high computational complexity of the overall framework that include the optimization algorithms as well as high-complexity compute-oracles that provide the necessary objective function values. In this work, we explore a well-studied and widely-applicable paradigm, namely leader-selection in a multi-agent networked setting in the context of scalable methodologies. We demonstrate novel frameworks that utilize variations of accelerated submodular optimization algorithms along with linear-algebraic methods that can help accelerate the oracle computations. We further explore this combination in conjunction with graph partitioning paradigms to take advantage of the accelerated algorithms in a distributed setting. Finally we demonstrate the key findings on a practical problem in an operational setting. For this, we leverage an example road network with approximately 18k nodes and 27k edges in a traffic control application, where we seek a limited number of k=200 key intersections. This problem can be solved in a serial setting in just under 5 hours providing more than 2 orders of magnitude speed-up over methods that do not consider acceleration techniques.

Visweswara Sathanur, Arun↗