Open Access. Powered by Scholars. Published by Universities.®
- Discipline
-
- Engineering (3205)
- Physical Sciences and Mathematics (3075)
- Computer Sciences (1281)
- Physics (961)
- Electrical and Computer Engineering (887)
-
- Aerospace Engineering (787)
- Operations Research, Systems Engineering and Industrial Engineering (739)
- Operational Research (421)
- Business (408)
- Optics (349)
- Signal Processing (343)
- Oceanography and Atmospheric Sciences and Meteorology (283)
- Computer Engineering (243)
- Atomic, Molecular and Optical Physics (211)
- Electrical and Electronics (209)
- Environmental Sciences (194)
- Applied Mathematics (189)
- Civil and Environmental Engineering (189)
- Aviation (187)
- Statistics and Probability (185)
- Information Security (181)
- Social and Behavioral Sciences (170)
- Atmospheric Sciences (167)
- Materials Science and Engineering (167)
- Navigation, Guidance, Control and Dynamics (167)
- Plasma and Beam Physics (156)
- Operations and Supply Chain Management (148)
- Electromagnetics and Photonics (142)
- Artificial Intelligence and Robotics (138)
- Other Operations Research, Systems Engineering and Industrial Engineering (126)
- Keyword
-
- #antcenter (259)
- Machine learning (95)
- #csra (73)
- Algorithms (60)
- Kalman filtering (52)
-
- Computer networks--Security measures (51)
- Image processing (50)
- Neural networks (Computer science) (50)
- Computer security (47)
- Software engineering (47)
- Decision making (45)
- Target acquisition (45)
- Global Positioning System (44)
- Optimization (41)
- Adaptive optics (40)
- Neural networks (40)
- #ctisr (38)
- Remote sensing (36)
- Computer vision (35)
- Drone aircraft (35)
- Synthetic aperture radar (34)
- #afcec (33)
- Artificial intelligence (31)
- Atmospheric turbulence (30)
- Genetic algorithms (29)
- Mathematical optimization (29)
- Flight control (28)
- Object-oriented programming (Computer science) (28)
- Wireless communication systems (28)
- Deep learning (27)
- Publication Year
- Publication
- Publication Type
- File Type
Articles 2251 - 2280 of 5603
Full-Text Articles in Entire DC Network
Discrimination Of Neutral Postures In Computer Based Work, Alanna R. Keith
Discrimination Of Neutral Postures In Computer Based Work, Alanna R. Keith
Theses and Dissertations
A biometric system recognizes users based on the way they physically interact with the system. In this work, we discover a common behavior that a typist consistently displays in non-trivial computer work. We sought to demonstrate three objectives: first, compelling proof that a user can be actively recognized over the course of a lengthy task via a neutral posture struck multiple times in that task; two, a sensing concept for capturing the neutral posture, and, third, an objective method for determine the level of work performed by each typist. This thesis develops a model for hand tracking using a simple …
Discrimination Between Child And Adult Forms Using Radar Frequency Signature Analysis, Stephanie R. Keith
Discrimination Between Child And Adult Forms Using Radar Frequency Signature Analysis, Stephanie R. Keith
Theses and Dissertations
In this thesis we develop a method to discriminate between adult and child radar signatures. In particular, we examine radar data measured from behind a wall, which introduces radar signal attenuation and multipath effects. To investigate the child/adult discrimination problem in a through-wall, multipath scenario, a previously developed free-space human scattering model was expanded to incorporate multiple paths, and the effects of transmission through, and reflections from, walls and ground. The ground was modeled as a perfectly reflecting surface, while the walls were modeled as homogeneous concrete slabs. Twenty-five reflection paths were identified, involving the direct paths, as well as …
Insertion Of Lithium Ions Into Tio2 (Rutile) Crystals: An Electron Paramagnetic Resonance Study Of The Li-Associated Ti3+ Small Polaron, A. T. Brant, Nancy C. Giles, Larry E. Halliburton
Insertion Of Lithium Ions Into Tio2 (Rutile) Crystals: An Electron Paramagnetic Resonance Study Of The Li-Associated Ti3+ Small Polaron, A. T. Brant, Nancy C. Giles, Larry E. Halliburton
Faculty Publications
Electron paramagnetic resonance (EPR) and electron-nuclear double resonance (ENDOR) are used to identify a Ti3+-Li+ complex in TiO2 crystals having the rutile structure. This defect consists of an interstitial Li+ ion adjacent to a substitutional Ti3+ ion (the unpaired electron on the Ti3+ ion provides charge compensation for the Li+ ion). The neutral Ti3+-Li+ complex is best described as a donor-bound small polaron and is similar in structure to the recently reported neutral fluorine and hydrogen donors in TiO2 (rutile). Lithium ions are diffused into the crystals at …
Guided Wave-Based J-Integral Estimation For Dynamic Stress Intensity Factors Using 3d Scanning Laser Doppler Vibrometry, J. Ayers, Christopher Todd Owen, Eric D. Swenson, Anindya Ghoshal, V. Weiss
Guided Wave-Based J-Integral Estimation For Dynamic Stress Intensity Factors Using 3d Scanning Laser Doppler Vibrometry, J. Ayers, Christopher Todd Owen, Eric D. Swenson, Anindya Ghoshal, V. Weiss
Faculty Publications
The application of guided waves to interrogate remote areas of structural components has been researched extensively in characterizing damage. However, there exists a sparsity of work in using piezoelectric transducer-generated guided waves as a method of assessing stress intensity factors (SIF). This quantitative information enables accurate estimation of the remaining life of metallic structures exhibiting cracks, such as military and commercial transport vehicles. The proposed full wavefield approach, based on 3D laser vibrometry and piezoelectric transducer-generated guided waves, provides a practical means for estimation of dynamic stress intensity factors (DSIF) through local strain energy mapping via the J-integral. Strain energies …
Air Force Institute Of Technology Research Report 2012, Office Of Research And Sponsored Programs, Graduate School Of Engineering And Management, Afit
Air Force Institute Of Technology Research Report 2012, Office Of Research And Sponsored Programs, Graduate School Of Engineering And Management, Afit
AFIT Documents
This report summarizes the research activities of the Air Force Institute of Technology’s Graduate School of Engineering and Management. It describes research interests and faculty expertise; lists student theses/dissertations; identifies research sponsors and contributions; and outlines the procedures for contacting the school. Included in the report are: faculty publications, conference presentations, consultations, and funded research projects. Research was conducted in the areas of Aeronautical and Astronautical Engineering, Electrical Engineering and Electro-Optics, Computer Engineering and Computer Science, Systems and Engineering Management, Operational Sciences, Mathematics, Statistics and Engineering Physics.
Graduate School Of Engineering And Management 2013-2014 Catalog, Graduate School Of Engineering And Management, Air Force Institute Of Technology
Graduate School Of Engineering And Management 2013-2014 Catalog, Graduate School Of Engineering And Management, Air Force Institute Of Technology
AFIT Documents
The Graduate Catalog represents the offerings, programs, and requirements in effect at the time of publication.
Ensemble Forecasting Of Coronal Mass Ejections Using The Wsa-Enlil With Coned Model, D. Emmons, Ariel O. Acebal, A. Pulkkinen, A. Taktakishvili, Peter Macneice, D. Odstrcil
Ensemble Forecasting Of Coronal Mass Ejections Using The Wsa-Enlil With Coned Model, D. Emmons, Ariel O. Acebal, A. Pulkkinen, A. Taktakishvili, Peter Macneice, D. Odstrcil
Faculty Publications
The combination of the Wang‐Sheeley‐Arge (WSA) coronal model, ENLIL heliospherical model version 2.7, and CONED Model version 1.3 (WSA‐ENLIL with CONED Model) was employed to form ensemble forecasts for 15 halo coronal mass ejections (halo CMEs). The input parameter distributions were formed from 100 sets of CME cone parameters derived from the CONED Model. The CONED Model used image processing along with the bootstrap approach to automatically calculate cone parameter distributions from SOHO/LASCO imagery based on techniques described by Pulkkinen et al. (2010). The input parameter distributions were used as input to WSA‐ENLIL to calculate the temporal evolution of the …
Insider Threat Detection Using Virtual Machine Introspection, M. Crawford, Gilbert L. Peterson, Robert F. Mills, Michael R. Grimaila
Insider Threat Detection Using Virtual Machine Introspection, M. Crawford, Gilbert L. Peterson, Robert F. Mills, Michael R. Grimaila
Faculty Publications
This paper presents a methodology for signaling potentially malicious insider behavior using virtual machine introspection (VMI). VMI provides a novel means to detect potential malicious insiders because the introspection tools remain transparent and inaccessible to the guest and are extremely difficult to subvert. This research develops a four step methodology for development and validation of malicious insider threat alerting using VMI. A malicious attacker taxonomy is used to decompose each scenario to aid identification of observables for monitoring for potentially malicious actions. The effectiveness of the identified observables is validated using two data sets. Results of the research show the …
Large-Scale Cooperative Task Distribution On Peer-To-Peer Networks, Daniel R. Karrels, Gilbert L. Peterson, Barry E. Mullins
Large-Scale Cooperative Task Distribution On Peer-To-Peer Networks, Daniel R. Karrels, Gilbert L. Peterson, Barry E. Mullins
Faculty Publications
Large-scale systems are part of a growing trend in distributed computing, and coordinating control of them is an increasing challenge. This paper presents a cooperative agent system that scales to one million or more nodes in which agents form coalitions to complete global task objectives. This approach uses the large-scale Command and Control (C2) capabilities of the Resource Clustered Chord (RC-Chord) Hierarchical Peer-to-Peer (HP2P) design. Tasks are submitted that require access to processing, data, or hardware resources, and a distributed agent search is performed to recruit agents to satisfy the distributed task. This approach differs from others by incorporating design …
Radar Based Navigation In Unknown Terrain, Kyle J. Kauffman
Radar Based Navigation In Unknown Terrain, Kyle J. Kauffman
Theses and Dissertations
There is a great need to develop non-GPS based methods for positioning and navigation in situations where GPS is not available. This research focuses on the development of an Ultra-Wideband Orthogonal Frequency Division Multiplexed (UWB-OFDM) radar as a navigation sensor in GPS-denied environments. A side-looking vehicle-fixed UWB-OFDM radar is mounted to a ground or aerial vehicle continuously collecting data. A set of signal processing algorithms and methods are developed which use the raw radar data to aide in calculating the vehicle position and velocity via a simultaneous localization and mapping (SLAM) approach. The radar processing algorithms detect strong, persistent, and …
Exploitation Of Rf-Dna For Device Classification And Verification Using Grlvqi Processing, Donald R. Reising
Exploitation Of Rf-Dna For Device Classification And Verification Using Grlvqi Processing, Donald R. Reising
Theses and Dissertations
This dissertation introduces a GRLVQI classifier into an RF-DNA fingerprinting process and demonstrates applicability for device classification and ID verification. Unlike MDA/ML processing, GRLVQI provides a measure of feature relevance that enables Dimensional Reduction Analysis (DRA) to enhance the experimental-to-operational transition potential of RF-DNA fingerprinting. Using 2D Gabor Transform RF-DNA fingerprints extracted from experimentally collected OFDM-based 802.16 WiMAX and 802.11 WiFi device emissions, average GRLVQI classification accuracy of %C greater than or equal to 90% is achieved using full and reduced dimensional feature sets at SNR greater than or equal to 10.0 dB and SNR greater than or equal to …
Modeling The Effects Of The Local Environment On A Received Gnss Signal, Marshall E. Haker
Modeling The Effects Of The Local Environment On A Received Gnss Signal, Marshall E. Haker
Theses and Dissertations
There is an ongoing need in the GNSS community for the development of high-fidelity simulators which generate data that replicates what can truly be expected from a challenging environment such as an urban canyon or an indoor environment. The algorithm developed for use in the research in this dissertation, the Signal Decomposition and Parameterization Algorithm (SDPA), is presented in order to respond to this need. This algorithm is designed to decompose a signal received using a GNSS recording and playback system and output parameters that can be used to reconstruct the effects on the signal of the environment local to …
Epr And Endor Studies Of Point Defects In Lithium Tetraborate Crystals, Douglas A. Buchanan
Epr And Endor Studies Of Point Defects In Lithium Tetraborate Crystals, Douglas A. Buchanan
Theses and Dissertations
Lithium tetraborate (Li2B4O7 or LTB) is a promising material for both radiation dosimetry and neutron detection applications. LTB crystals can be grown pure or doped with different impurities including transition-metal and rare-earth ions. Research in this dissertation focuses on undoped LTB crystals and LTB crystals doped with copper and silver. Electron paramagnetic resonance (EPR) and electron-nuclear double resonance (ENDOR) are used to characterize point defects in the lithium tetraborate crystals. Thermoluminescence (TL), photoluminescence (PL), photoluminescence excitation (PLE), and optical absorption (OA) are also used. An intrinsic hole trap associated with lithium vacancies is characterized with …
Design And Characterization Of Optical Metamaterials Using Tunable Polarimetric Scatterometry, Jason C. Vap
Design And Characterization Of Optical Metamaterials Using Tunable Polarimetric Scatterometry, Jason C. Vap
Theses and Dissertations
Optical metamaterials are a class of engineered materials with a wide range of material properties and an equally wide range of anticipated applications. This research targets optical metamaterials in two ways. First, the dimensional constraints necessary to bring effective medium theory (EMT) into agreement with the already well-established transfer matrix method (TMM) modeling for a periodic, stratified (metal-dielectric) near-zero permittivity structure were determined. This provided a path to leverage the use of EMT in the design of near-zero permittivity structures and accurately predict its post-fabrication behavior. Second, the first tunable infrared (IR) Mueller matrix polarimeter-scatterometer was developed to capture the …
The Effects Of Observations And Maneuvers On Orbit Solutions, Christine M. Schudrowitz
The Effects Of Observations And Maneuvers On Orbit Solutions, Christine M. Schudrowitz
Theses and Dissertations
The purpose of this research is to characterize the performance of the optimal sequential filter used in ODTK with a maneuvering satellite. Specifically, this thesis sought to characterize the performance using two scenarios: performance with a maneuver in between passes and performance with a limited number of measurements. The performance of the filter is evaluated by analyzing the covariance values generated during the orbit estimation process. Larger covariance values signify reduced performance of the filter. Several variables for the maneuvering satellite are used, including the maneuver direction and the maneuver magnitude. The time of the maneuver is also varied, which …
Parametrizing Finite Frames And Optimal Frame Completions, Miriam J. Poteet
Parametrizing Finite Frames And Optimal Frame Completions, Miriam J. Poteet
Theses and Dissertations
Frames are used in many signal processing applications. We consider the problem of constructing every frame whose frame operator has a given spectrum and whose vectors have prescribed lengths. For a given spectrum and set of lengths, we know when such a frame exists by the Schur-Horn Theorem; it exists if and only if its spectrum majorizes its squared lengths. We provide a more constructive proof of Horn's original result. This proof is based on a new method for constructing any and all frames whose frame operator has a prescribed spectrum and whose vectors have prescribed lengths. Constructing all such …
Electronic Device, Display And Touch-Sensitive User Interface (Dec 2012), Michael E. Miller, Jerald J. Muszak, Michael J. Telek
Electronic Device, Display And Touch-Sensitive User Interface (Dec 2012), Michael E. Miller, Jerald J. Muszak, Michael J. Telek
AFIT Patents
Display devices and methods for operating the same are provided. In one embodiment, the display device has an electronic display having an active area for presenting visual content; a housing holding the electronic display and having an opening allowing a person to view a first portion of the active area; and a bezel about the opening, the bezel covering a second portion of the active area and providing a window through which at least a part of the second portion can be viewed. A sensor system senses when a person is close to touching the bezel or when a person …
Passive Ranging Using A Dispersive Spectrometer And Optical Filters, Jacob A. Martin
Passive Ranging Using A Dispersive Spectrometer And Optical Filters, Jacob A. Martin
Theses and Dissertations
Monocular passive ranging using atmospheric oxygen absorption has been demonstrated in the past using an FTS. These instruments are very sensitive to vibration making them di cult to use on an airborne platform. This work focuses on whether passive ranging can be done with instruments that are easier to deploy. Two potential instruments are tested and compared: a diffraction grating spectrometer and optical filters. A grating spectrometer was able to estimate range to within 5% for a static solid rocket motor ring at a distance of 910 m using the NIR absorption band of oxygen. Testing at shorter ranges produced …
Empirically Bounding Of Space Booms With Tape Spring Hinges, Alan L. Jennings, Jonathan T. Black, Chris Allen
Empirically Bounding Of Space Booms With Tape Spring Hinges, Alan L. Jennings, Jonathan T. Black, Chris Allen
Faculty Publications
Self-deploying structures seek to provide a compact launch package for large, lightweight satellite booms. One self-deploying method is a foldable tape spring. This paper examines the large scale behavior of a boom attached by a tape spring hinge during mock deployments. A boom attached by tape spring to a rigid stand was released and the boom bounced up to 60° before coming to rest (as opposed to snap-through behavior). These large amplitude bounces can cause the boom to collide with sensors, other booms or arrays causing damage or preventing full deployment. Results show the first bounce of deployment is nearly …
Electronic Device, Display And Touch-Sensitive User Interface (Nov 2012), Michael E. Miller, Jerald J. Muszak, Michael J. Telek
Electronic Device, Display And Touch-Sensitive User Interface (Nov 2012), Michael E. Miller, Jerald J. Muszak, Michael J. Telek
AFIT Patents
Display devices and methods for operating the same are provided. In one embodiment, the display device has an electronic display having an active area for presenting visual content; a housing holding the electronic display and having an opening allowing a person to view a first portion of the active area; and a bezel about the opening, the bezel covering a second portion of the active area and providing a window through which at least a part of the second portion can be viewed. A sensor system senses when a person is close to touching the bezel or when a person …
Emulation-Based Software Protection, William B. Kimball, Rusty O. Baldwin
Emulation-Based Software Protection, William B. Kimball, Rusty O. Baldwin
AFIT Patents
A method of emulation-based page granularity code signing comprising the steps of: copying guest operating system instructions and associated hash message authentication codes and/or digital signatures of each guest operating instruction from an untrusted guest operating system memory into a trusted host operating system memory; recomputing the hash message authentication codes using a secret key in the trusted host operating system memory; maintaining the secret key in the trusted host operating system memory and inaccessible by the untrusted guest operating system instructions; translating each guest operating system instruction that has a valid hash message authentication code to a set of …
Degenerate Parallel Conducting Layer And Conductivity Type Conversion Observed From P-Ge1 - YSnY (Y = 0.06%) Grown On N-Si Substrate, Mee-Yi Ryu, Yung Kee Yeo, M. Ahoujja, Thomas R. Harris, Richard T. Beeler, John Kouvetakis
Degenerate Parallel Conducting Layer And Conductivity Type Conversion Observed From P-Ge1 - YSnY (Y = 0.06%) Grown On N-Si Substrate, Mee-Yi Ryu, Yung Kee Yeo, M. Ahoujja, Thomas R. Harris, Richard T. Beeler, John Kouvetakis
Faculty Publications
Electrical properties of p-Ge1−ySny (y = 0.06%) grown on n-Si substrate were investigated through temperature-dependent Hall-effect measurements. It was found that there exists a degenerate parallel conducting layer in Ge1−ySny/Si and a second, deeper acceptor in addition to a shallow acceptor. This parallel conducting layer dominates the electrical properties of the Ge1−ySny layer below 50 K and also significantly affects those properties at higher temperatures. Additionally, a conductivity type conversion from p to n was observed around 370 K for this sample. A two-layer conducting model was used …
Investigation Of Diode Pumped Alkali Laser Atmospheric Transmission Using Tunable Diode Laser Absorption Spectroscopy, Christopher A. Rice
Investigation Of Diode Pumped Alkali Laser Atmospheric Transmission Using Tunable Diode Laser Absorption Spectroscopy, Christopher A. Rice
Theses and Dissertations
A field deployable, tunable diode laser absorption spectroscopy (TDLAS) device fiber coupled to a pair of 12.5" Ritchey-Chretien telescopes was used to study atmospheric propagation for open path lengths of 100 m to 1,000 m to estimate atmospheric transmission at key High Energy Laser (HEL) wavelengths. The potassium (K) version of the Diode Pumped Alkali Laser (DPAL) operates in between two of the sharp oxygen rotational features in the PP and the PQ branches. Initial experiments were performed in the vicinity of molecular oxygen X3Σ-g to b1Σ+g electronic transition lines near the potassium emission line at 770 nm. More than …
Scaling Study Of Wave Rotor Turbo-Normalization Of A Small Internal Combustion Engine, Brandon D. Smith
Scaling Study Of Wave Rotor Turbo-Normalization Of A Small Internal Combustion Engine, Brandon D. Smith
Theses and Dissertations
One issue facing small Remotely Piloted Aircraft engines is their ability to maintain performance at altitude. Since many of these aircraft use commercial off the shelf engines originally designed for radio controlled aircraft and lawn care implements, the reduced pressure environment significantly degrades the operability of the engine as the altitude increases. An option to overcome this difficulty is to supercharge the system; however most superchargers are designed for larger, typically automotive, engines. As a supercharger's size is decreased, there are large efficiency losses. Therefore, there is a need to accomplish this function on a smaller scale without. One option …
Resolution Study Of A Hyperspectral Sensor Using Computed Tomography In The Process Of Noise, Samuel V. Mantravadi
Resolution Study Of A Hyperspectral Sensor Using Computed Tomography In The Process Of Noise, Samuel V. Mantravadi
Theses and Dissertations
Recently, a new type of hyperspectral imaging sensor has been proposed which simultaneously records both spectral data and multiple spatial dimensions. Unlike dispersive imaging spectrometers, chromo-tomographic hyperspectral imaging sensors (CTHIS) record two spatial dimensions as well as a spectral dimension using computed tomography (CT) techniques with only a finite number of spatially-spectrally diverse images. To date, the factors affecting resolution of these sensors have not been examined. This research examines factors affecting resolution, specifically the number of the focus planes needed to resolve a particular object calculated from a theoretical lower bound, determine a method of reconstructing a hyperspectral object …
Novel Discretization Schemes For The Numerical Simulation Of Membrane Dynamics, Kyle F. Kolsti
Novel Discretization Schemes For The Numerical Simulation Of Membrane Dynamics, Kyle F. Kolsti
Theses and Dissertations
Motivated by the demands of simulating flapping wings of Micro Air Vehicles, novel numerical methods were developed and evaluated for the dynamic simulation of membranes. For linear membranes, a mixed-form time-continuous Galerkin method was employed using trilinear space-time elements, and the entire space-time domain was discretized and solved simultaneously. For geometrically nonlinear membranes, the model incorporated two new schemes that were independently developed and evaluated. Time marching was performed using quintic Hermite polynomials uniquely determined by end-point jerk constraints. The single-step, implicit scheme was significantly more accurate than the most common Newmark schemes. For a simple harmonic oscillator, the scheme …
Creating Network Attack Priority Lists By Analyzing Email Traffic Using Predefined Profiles, Eric J. Merrit
Creating Network Attack Priority Lists By Analyzing Email Traffic Using Predefined Profiles, Eric J. Merrit
Theses and Dissertations
Networks can be vast and complicated entities consisting of both servers and workstations that contain information sought by attackers. Searching for specific data in a large network can be a time consuming process. Vast amounts of data either passes through or is stored by various servers on the network. However, intermediate work products are often kept solely on workstations. Potential high value targets can be passively identified by comparing user email traffic against predefined profiles. This method provides a potentially smaller footprint on target systems, less human interaction, and increased efficiency of attackers. Collecting user email traffic and comparing each …
Passive Synthetic Aperture Radar Imaging Using Commercial Ofdm Communication Networks, Jose R. Gutierrez Del Arroyo
Passive Synthetic Aperture Radar Imaging Using Commercial Ofdm Communication Networks, Jose R. Gutierrez Del Arroyo
Theses and Dissertations
Modern communication systems provide myriad opportunities for passive radar applications. OFDM is a popular waveform used widely in wireless communication networks today. Understanding the structure of these networks becomes critical in future passive radar systems design and concept development. This research develops collection and signal processing models to produce passive SAR ground images using OFDM communication networks. The OFDM-based WiMAX network is selected as a relevant example and is evaluated as a viable source for radar ground imaging. The monostatic and bistatic phase history models for OFDM are derived and validated with experimental single dimensional data. An airborne passive collection …
Intelligent Behavioral Action Aiding For Improved Autonomous Image Navigation, Kwee Guan Eng
Intelligent Behavioral Action Aiding For Improved Autonomous Image Navigation, Kwee Guan Eng
Theses and Dissertations
In egomotion image navigation, errors are common especially when traversing areas with few landmarks. Since image navigation is often used as a passive navigation technique in Global Positioning System (GPS) denied environments; egomotion accuracy is important for precise navigation in these challenging environments. One of the causes of egomotion errors is inaccurate landmark distance measurements, e.g., sensor noise. This research determines a landmark location egomotion error model that quantifies the effects of landmark locations on egomotion value uncertainty and errors. The error model accounts for increases in landmark uncertainty due to landmark distance and image centrality. A robot then uses …
The Multiobjective Average Network Flow Problem: Formulations, Algorithms, Heuristics, And Complexity, Jeremy D. Jordan
The Multiobjective Average Network Flow Problem: Formulations, Algorithms, Heuristics, And Complexity, Jeremy D. Jordan
Theses and Dissertations
Integrating value focused thinking with the shortest path problem results in a unique formulation called the multiobjective average shortest path problem. We prove this is NP-complete for general graphs. For directed acyclic graphs, an efficient algorithm and even faster heuristic are proposed. While the worst case error of the heuristic is proven unbounded, its average performance on random graphs is within 3% of the optimal solution. Additionally, a special case of the more general biobjective average shortest path problem is given, allowing tradeoffs between decreases in arc set cardinality and increases in multiobjective value; the algorithm to solve the average …