-
Flexible Supervised Autonomy for Exploration in Subterranean Environments
Authors:
Harel Biggie,
Eugene R. Rush,
Danny G. Riley,
Shakeeb Ahmad,
Michael T. Ohradzansky,
Kyle Harlow,
Michael J. Miles,
Daniel Torres,
Steve McGuire,
Eric W. Frew,
Christoffer Heckman,
J. Sean Humbert
Abstract:
While the capabilities of autonomous systems have been steadily improving in recent years, these systems still struggle to rapidly explore previously unknown environments without the aid of GPS-assisted navigation. The DARPA Subterranean (SubT) Challenge aimed to fast track the development of autonomous exploration systems by evaluating their performance in real-world underground search-and-rescue…
▽ More
While the capabilities of autonomous systems have been steadily improving in recent years, these systems still struggle to rapidly explore previously unknown environments without the aid of GPS-assisted navigation. The DARPA Subterranean (SubT) Challenge aimed to fast track the development of autonomous exploration systems by evaluating their performance in real-world underground search-and-rescue scenarios. Subterranean environments present a plethora of challenges for robotic systems, such as limited communications, complex topology, visually-degraded sensing, and harsh terrain. The presented solution enables long-term autonomy with minimal human supervision by combining a powerful and independent single-agent autonomy stack, with higher level mission management operating over a flexible mesh network. The autonomy suite deployed on quadruped and wheeled robots was fully independent, freeing the human supervision to loosely supervise the mission and make high-impact strategic decisions. We also discuss lessons learned from fielding our system at the SubT Final Event, relating to vehicle versatility, system adaptability, and re-configurable communications.
△ Less
Submitted 11 April, 2023; v1 submitted 2 January, 2023;
originally announced January 2023.
-
Precision pulse shape simulation for proton detection at the Nab experiment
Authors:
Leendert Hayen,
** Ha Choi,
Dustin Combs,
R. J. Taylor,
Stefan Baeßler,
Noah Birge,
Leah J. Broussard,
Christopher B. Crawford,
Nadia Fomin,
Michael Gericke,
Francisco Gonzalez,
Aaron Jezghani,
Nick Macsai,
Mark Makela,
David G. Mathews,
Russell Mammei,
Mark McCrea,
August Mendelsohn,
Austin Nelsen,
Grant Riley,
Tom Shelton,
Sky Sjue,
Erick Smith,
Albert R. Young,
Bryan Zeck
Abstract:
The Nab experiment at Oak Ridge National Laboratory, USA, aims to measure the beta-antineutrino angular correlation following neutron $β$ decay to an anticipated precision of approximately 0.1\%. The proton momentum is reconstructed through proton time-of-flight measurements, and potential systematic biases in the timing reconstruction due to detector effects must be controlled at the nanosecond l…
▽ More
The Nab experiment at Oak Ridge National Laboratory, USA, aims to measure the beta-antineutrino angular correlation following neutron $β$ decay to an anticipated precision of approximately 0.1\%. The proton momentum is reconstructed through proton time-of-flight measurements, and potential systematic biases in the timing reconstruction due to detector effects must be controlled at the nanosecond level. We present a thorough and detailed semiconductor and quasiparticle transport simulation effort to provide precise pulse shapes, and report on relevant systematic effects and potential measurement schemes.
△ Less
Submitted 6 December, 2022;
originally announced December 2022.
-
Simultaneous measurement of the exchange parameter and saturation magnetization using propagating spin waves
Authors:
Grant A. Riley,
Justin M. Shaw,
Thomas J. Silva,
Hans T. Nembach
Abstract:
The exchange interaction in ferromagnetic ultra-thin films is a critical parameter in magnetization-based storage and logic devices, yet the accurate measurement of it remains a challenge. While a variety of approaches are currently used to determine the exchange parameter, each has its limitations, and good agreement among them has not been achieved. To date, neutron scattering, magnetometry, Bri…
▽ More
The exchange interaction in ferromagnetic ultra-thin films is a critical parameter in magnetization-based storage and logic devices, yet the accurate measurement of it remains a challenge. While a variety of approaches are currently used to determine the exchange parameter, each has its limitations, and good agreement among them has not been achieved. To date, neutron scattering, magnetometry, Brillouin light scattering, spin-torque ferromagnetic resonance spectroscopy, and Kerr microscopy have all been used to determine the exchange parameter. Here we present a novel method that exploits the wavevector selectivity of Brillouin light scattering to measure the spin wave dispersion in both the backward volume and Damon-Eshbach orientations. The exchange, saturation magnetization, and magnetic thickness are then determined by a simultaneous fit of both dispersion branches with general spin wave theory without any prior knowledge of the thickness of a magnetic "dead layer". In this work, we demonstrate the strength of this technique for ultrathin metallic films, typical of those commonly used in industrial applications for magnetic random-access memory.
△ Less
Submitted 26 January, 2022;
originally announced January 2022.
-
Key points in the determination of the interfacial Dzyaloshinskii-Moriya interaction from asymmetric bubble domain expansion
Authors:
A. Magni,
G. Carlotti,
A. Casiraghi,
E. Darwin,
G. Durin,
L. Herrera Diez,
B. J. Hickey,
A. Huxtable,
C. Y. Hwang,
G. Jakob,
C. Kim,
M. Kläui,
J. Langer,
C. H. Marrows,
H. T. Nembach,
D. Ravelosona,
G. A. Riley,
J. M. Shaw,
V. Sokalski,
S. Tacchi,
M. Kuepferling
Abstract:
Different models have been used to evaluate the interfacial Dzyaloshinskii-Moriya interaction (DMI) from the asymmetric bubble expansion method using magneto-optics. Here we investigate the most promising candidates over a range of different magnetic multilayers with perpendicular anisotropy. Models based on the standard creep hypothesis are not able to reproduce the domain wall (DW) velocity prof…
▽ More
Different models have been used to evaluate the interfacial Dzyaloshinskii-Moriya interaction (DMI) from the asymmetric bubble expansion method using magneto-optics. Here we investigate the most promising candidates over a range of different magnetic multilayers with perpendicular anisotropy. Models based on the standard creep hypothesis are not able to reproduce the domain wall (DW) velocity profile when the DW roughness is high. Our results demonstrate that the DW roughness and the interface roughness of the sample layers are correlated. Furthermore, we give guidance on how to obtain reliable results for the DMI value with this popular method. A comparison of the results with Brillouin light scattering (BLS) measurements on the same samples shows that the BLS approach often results in higher measured values of DMI.
△ Less
Submitted 13 January, 2022;
originally announced January 2022.
-
Multi-Agent Autonomy: Advancements and Challenges in Subterranean Exploration
Authors:
Michael T. Ohradzansky,
Eugene R. Rush,
Danny G. Riley,
Andrew B. Mills,
Shakeeb Ahmad,
Steve McGuire,
Harel Biggie,
Kyle Harlow,
Michael J. Miles,
Eric W. Frew,
Christoffer Heckman,
J. Sean Humbert
Abstract:
Artificial intelligence has undergone immense growth and maturation in recent years, though autonomous systems have traditionally struggled when fielded in diverse and previously unknown environments. DARPA is seeking to change that with the Subterranean Challenge, by providing roboticists the opportunity to support civilian and military first responders in complex and high-risk underground scenar…
▽ More
Artificial intelligence has undergone immense growth and maturation in recent years, though autonomous systems have traditionally struggled when fielded in diverse and previously unknown environments. DARPA is seeking to change that with the Subterranean Challenge, by providing roboticists the opportunity to support civilian and military first responders in complex and high-risk underground scenarios. The subterranean domain presents a handful of challenges, such as limited communication, diverse topology and terrain, and degraded sensing. Team MARBLE proposes a solution for autonomous exploration of unknown subterranean environments in which coordinated agents search for artifacts of interest. The team presents two navigation algorithms in the form of a metric-topological graph-based planner and a continuous frontier-based planner. To facilitate multi-agent coordination, agents share and merge new map information and candidate goal-points. Agents deploy communication beacons at different points in the environment, extending the range at which maps and other information can be shared. Onboard autonomy reduces the load on human supervisors, allowing agents to detect and localize artifacts and explore autonomously outside established communication networks. Given the scale, complexity, and tempo of this challenge, a range of lessons were learned, most importantly, that frequent and comprehensive field testing in representative environments is key to rapidly refining system performance.
△ Less
Submitted 8 October, 2021;
originally announced October 2021.
-
Brillouin Light Scattering from Quantized Spin Waves in Nanowires with Antisymmetric Exchange Interactions
Authors:
Jun-Wen Xu,
Grant A. Riley,
Justin M. Shaw,
Hans T. Nembach,
Andrew D. Kent
Abstract:
Antisymmetric exchange interactions lead to non-reciprocal spin-wave propagation. As a result, spin waves confined in a nanostructure are not standing waves; they have a time-dependent phase, because counter-propagating waves of the same frequency have different wavelengths. We report on a Brillouin light scattering (BLS) study of confined spin waves in Co/Pt nanowires with strong Dzyaloshinskii-M…
▽ More
Antisymmetric exchange interactions lead to non-reciprocal spin-wave propagation. As a result, spin waves confined in a nanostructure are not standing waves; they have a time-dependent phase, because counter-propagating waves of the same frequency have different wavelengths. We report on a Brillouin light scattering (BLS) study of confined spin waves in Co/Pt nanowires with strong Dzyaloshinskii-Moriya interactions (DMI). Spin-wave quantization in narrow ($\lesssim 200$ nm width) wires dramatically reduces the frequency shift between BLS Stokes and anti-Stokes lines associated with the scattering of light incident transverse to the nanowires. In contrast, the BLS frequency shift associated with the scattering of spin waves propagating along the nanowire length is independent of nanowire width. A model that considers the chiral nature of modes captures this physics and predicts a dramatic reduction in frequency shift of light scattered from higher energy spin waves in narrow wires, which is confirmed by our experiments.
△ Less
Submitted 28 July, 2022; v1 submitted 21 July, 2021;
originally announced July 2021.
-
Tailoring Instantaneous Time Mirrors for Time Reversal Focusing in Absorbing Media
Authors:
Crystal T. Wu,
Nuno M. Nobre,
Emmanuel Fort,
Graham D. Riley,
Fumie Costen
Abstract:
The time reversal symmetry of the wave equation allows wave refocusing back at the source. However, this symmetry does not hold in lossy media. We present a new strategy to compensate wave amplitude losses due to attenuation. The strategy leverages the instantaneous time mirror (ITM) which generates reversed waves by a sudden disruption of the medium properties. We create a heterogeneous ITM whose…
▽ More
The time reversal symmetry of the wave equation allows wave refocusing back at the source. However, this symmetry does not hold in lossy media. We present a new strategy to compensate wave amplitude losses due to attenuation. The strategy leverages the instantaneous time mirror (ITM) which generates reversed waves by a sudden disruption of the medium properties. We create a heterogeneous ITM whose disruption is unequal throughout the space to create waves of different amplitude. The time-reversed waves can then cope with different attenuation paths as typically seen in heterogeneous and lossy environments. We consider an environment with biological tissues and apply the strategy to a two-dimensional digital human phantom from the abdomen. A stronger disruption is introduced where the forward waves suffer a history of higher attenuation, with a weaker disruption elsewhere. Computer simulations show heterogeneous ITM is a promising technique to improve time reversal refocusing in heterogeneous, lossy, and dispersive spaces.
△ Less
Submitted 13 December, 2022; v1 submitted 12 July, 2021;
originally announced July 2021.
-
Energy Predictive Models for Convolutional Neural Networks on Mobile Platforms
Authors:
Crefeda Faviola Rodrigues,
Graham Riley,
Mikel Lujan
Abstract:
Energy use is a key concern when deploying deep learning models on mobile and embedded platforms. Current studies develop energy predictive models based on application-level features to provide researchers a way to estimate the energy consumption of their deep learning models. This information is useful for building resource-aware models that can make efficient use of the hard-ware resources. Howe…
▽ More
Energy use is a key concern when deploying deep learning models on mobile and embedded platforms. Current studies develop energy predictive models based on application-level features to provide researchers a way to estimate the energy consumption of their deep learning models. This information is useful for building resource-aware models that can make efficient use of the hard-ware resources. However, previous works on predictive modelling provide little insight into the trade-offs involved in the choice of features on the final predictive model accuracy and model complexity. To address this issue, we provide a comprehensive analysis of building regression-based predictive models for deep learning on mobile devices, based on empirical measurements gathered from the SyNERGY framework.Our predictive modelling strategy is based on two types of predictive models used in the literature:individual layers and layer-type. Our analysis of predictive models show that simple layer-type features achieve a model complexity of 4 to 32 times less for convolutional layer predictions for a similar accuracy compared to predictive models using more complex features adopted by previous approaches. To obtain an overall energy estimate of the inference phase, we build layer-type predictive models for the fully-connected and pooling layers using 12 representative Convolutional NeuralNetworks (ConvNets) on the Jetson TX1 and the Snapdragon 820using software backends such as OpenBLAS, Eigen and CuDNN. We obtain an accuracy between 76% to 85% and a model complexity of 1 for the overall energy prediction of the test ConvNets across different hardware-software combinations.
△ Less
Submitted 10 April, 2020;
originally announced April 2020.
-
Tuning interfacial Dzyaloshinskii-Moriya interactions in thin amorphous ferrimagnetic alloys
Authors:
Y. Quessab,
J. -W. Xu,
C. T. Ma,
W. Zhou,
G. A. Riley,
J. M. Shaw,
H. T. Nembach,
S. J. Poon,
A. D. Kent
Abstract:
Skyrmions can be stabilized in magnetic systems with broken inversion symmetry and chiral interactions, such as Dzyaloshinskii-Moriya interactions (DMI). Further, compensation of magnetic moments in ferrimagnetic materials can significantly reduce magnetic dipolar interactions, which tend to favor large skyrmions. Tuning DMI is essential to control skyrmion properties, with symmetry breaking at in…
▽ More
Skyrmions can be stabilized in magnetic systems with broken inversion symmetry and chiral interactions, such as Dzyaloshinskii-Moriya interactions (DMI). Further, compensation of magnetic moments in ferrimagnetic materials can significantly reduce magnetic dipolar interactions, which tend to favor large skyrmions. Tuning DMI is essential to control skyrmion properties, with symmetry breaking at interfaces offering the greatest flexibility. However, in contrast to the ferromagnet case, few studies have investigated interfacial DMI in ferrimagnets. Here we present a systematic study of DMI in ferrimagnetic CoGd films by Brillouin light scattering. We demonstrate the ability to control DMI by the CoGd cap layer composition, the stack symmetry and the ferrimagnetic layer thickness. The DMI thickness dependence confirms its interfacial nature. In addition, magnetic force microscopy reveals the ability to tune DMI in a range that stabilizes sub-100 nm skyrmions at room temperature in zero field. Our work opens new paths for controlling interfacial DMI in ferrimagnets to nucleate and manipulate skyrmions.
△ Less
Submitted 1 November, 2019;
originally announced November 2019.
-
The Nab Experiment: A Precision Measurement of Unpolarized Neutron Beta Decay
Authors:
J. Fry,
R. Alarcon,
S. Baessler,
S. Balascuta,
L. Barron-Palos,
T. Bailey,
K. Bass,
N. Birge,
A. Blose,
D. Borissenko,
J. D. Bowman,
L. J. Broussard,
A. T. Bryant,
J. Byrne,
J. R. Calarco,
J. Caylor,
K. Chang,
T. Chupp,
T. V. Cianciolo,
C. Crawford,
X. Ding,
M. Doyle,
W. Fan,
W. Farrar,
N. Fomin
, et al. (47 additional authors not shown)
Abstract:
Neutron beta decay is one of the most fundamental processes in nuclear physics and provides sensitive means to uncover the details of the weak interaction. Neutron beta decay can evaluate the ratio of axial-vector to vector coupling constants in the standard model, $λ= g_A / g_V$, through multiple decay correlations. The Nab experiment will carry out measurements of the electron-neutrino correlati…
▽ More
Neutron beta decay is one of the most fundamental processes in nuclear physics and provides sensitive means to uncover the details of the weak interaction. Neutron beta decay can evaluate the ratio of axial-vector to vector coupling constants in the standard model, $λ= g_A / g_V$, through multiple decay correlations. The Nab experiment will carry out measurements of the electron-neutrino correlation parameter $a$ with a precision of $δa / a = 10^{-3}$ and the Fierz interference term $b$ to $δb = 3\times10^{-3}$ in unpolarized free neutron beta decay. These results, along with a more precise measurement of the neutron lifetime, aim to deliver an independent determination of the ratio $λ$ with a precision of $δλ/ λ= 0.03\%$ that will allow an evaluation of $V_{ud}$ and sensitively test CKM unitarity, independent of nuclear models. Nab utilizes a novel, long asymmetric spectrometer that guides the decay electron and proton to two large area silicon detectors in order to precisely determine the electron energy and an estimation of the proton momentum from the proton time of flight. The Nab spectrometer is being commissioned at the Fundamental Neutron Physics Beamline at the Spallation Neutron Source at Oak Ridge National Lab. We present an overview of the Nab experiment and recent updates on the spectrometer, analysis, and systematic effects.
△ Less
Submitted 7 January, 2020; v1 submitted 25 November, 2018;
originally announced November 2018.
-
Navigating the Landscape for Real-time Localisation and Map** for Robotics and Virtual and Augmented Reality
Authors:
Sajad Saeedi,
Bruno Bodin,
Harry Wagstaff,
Andy Nisbet,
Luigi Nardi,
John Mawer,
Nicolas Melot,
Oscar Palomar,
Emanuele Vespa,
Tom Spink,
Cosmin Gorgovan,
Andrew Webb,
James Clarkson,
Erik Tomusk,
Thomas Debrunner,
Kuba Kaszyk,
Pablo Gonzalez-de-Aledo,
Andrey Rodchenko,
Graham Riley,
Christos Kotselidis,
Björn Franke,
Michael F. P. O'Boyle,
Andrew J. Davison,
Paul H. J. Kelly,
Mikel Luján
, et al. (1 additional authors not shown)
Abstract:
Visual understanding of 3D environments in real-time, at low power, is a huge computational challenge. Often referred to as SLAM (Simultaneous Localisation and Map**), it is central to applications spanning domestic and industrial robotics, autonomous vehicles, virtual and augmented reality. This paper describes the results of a major research effort to assemble the algorithms, architectures, to…
▽ More
Visual understanding of 3D environments in real-time, at low power, is a huge computational challenge. Often referred to as SLAM (Simultaneous Localisation and Map**), it is central to applications spanning domestic and industrial robotics, autonomous vehicles, virtual and augmented reality. This paper describes the results of a major research effort to assemble the algorithms, architectures, tools, and systems software needed to enable delivery of SLAM, by supporting applications specialists in selecting and configuring the appropriate algorithm and the appropriate hardware, and compilation pathway, to meet their performance, accuracy, and energy consumption goals. The major contributions we present are (1) tools and methodology for systematic quantitative evaluation of SLAM algorithms, (2) automated, machine-learning-guided exploration of the algorithmic and implementation design space with respect to multiple objectives, (3) end-to-end simulation tools to enable optimisation of heterogeneous, accelerated architectures for the specific algorithmic requirements of the various SLAM algorithmic approaches, and (4) tools for delivering, where appropriate, accelerated, adaptive SLAM solutions in a managed, JIT-compiled, adaptive runtime context.
△ Less
Submitted 20 August, 2018;
originally announced August 2018.
-
Fine-Grained Energy and Performance Profiling framework for Deep Convolutional Neural Networks
Authors:
Crefeda Faviola Rodrigues,
Graham Riley,
Mikel Lujan
Abstract:
There is a huge demand for on-device execution of deep learning algorithms on mobile and embedded platforms. These devices present constraints on the application due to limited resources and power. Hence, develo** energy-efficient solutions to address this issue will require innovation in algorithmic design, software and hardware. Such innovation requires benchmarking and characterization of Dee…
▽ More
There is a huge demand for on-device execution of deep learning algorithms on mobile and embedded platforms. These devices present constraints on the application due to limited resources and power. Hence, develo** energy-efficient solutions to address this issue will require innovation in algorithmic design, software and hardware. Such innovation requires benchmarking and characterization of Deep Neural Networks based on performance and energy-consumption alongside accuracy. However, current benchmarks studies in existing deep learning frameworks (for example, Caffe, Tensorflow, Torch and others) are based on performance of these applications on high-end CPUs and GPUs. In this work, we introduce a benchmarking framework called "SyNERGY" to measure the energy and time of 11 representative Deep Convolutional Neural Networks on embedded platforms such as NVidia Jetson TX1. We integrate ARM's Streamline Performance Analyser with standard deep learning frameworks such as Caffe and CuDNNv5, to study the execution behaviour of current deep learning models at a fine-grained level (or specific layers) on image processing tasks. In addition, we build an initial multi-variable linear regression model to predict energy consumption of unseen neural network models based on the number of SIMD instructions executed and main memory accesses of the CPU cores of the TX1 with an average relative test error rate of 8.04 +/- 5.96 %. Surprisingly, we find that it is possible to refine the model to predict the number of SIMD instructions and main memory accesses solely from the application's Multiply-Accumulate (MAC) counts, hence, eliminating the need for actual measurements. Our predicted results demonstrate 7.08 +/- 6.0 % average relative error over actual energy measurements of all 11 networks tested, except MobileNet. By including MobileNet the average relative test error increases to 17.33 +/- 12.2 %.
△ Less
Submitted 14 May, 2018; v1 submitted 29 March, 2018;
originally announced March 2018.
-
Vectorization of Hybrid Breadth First Search on the Intel Xeon Phi
Authors:
Mireya Paredes,
Graham Riley,
Mikel Lujan
Abstract:
The Breadth-First Search (BFS) algorithm is an important building block for graph analysis of large datasets. The BFS parallelisation has been shown to be challenging because of its inherent characteristics, including irregular memory access patterns, data dependencies and workload imbalance, that limit its scalability. We investigate the optimisation and vectorisation of the hybrid BFS (a combina…
▽ More
The Breadth-First Search (BFS) algorithm is an important building block for graph analysis of large datasets. The BFS parallelisation has been shown to be challenging because of its inherent characteristics, including irregular memory access patterns, data dependencies and workload imbalance, that limit its scalability. We investigate the optimisation and vectorisation of the hybrid BFS (a combination of top-down and bottom-up approaches for BFS) on the Xeon Phi, which has advanced vector processing capabilities. The results show that our new implementation improves by 33\%, for a one million vertices graph, compared to the state-of-the-art.
△ Less
Submitted 19 April, 2017; v1 submitted 7 April, 2017;
originally announced April 2017.
-
Breadth First Search Vectorization on the Intel Xeon Phi
Authors:
Mireya Paredes,
Graham Riley,
Mikel Lujan
Abstract:
Breadth First Search (BFS) is a building block for graph algorithms and has recently been used for large scale analysis of information in a variety of applications including social networks, graph databases and web searching. Due to its importance, a number of different parallel programming models and architectures have been exploited to optimize the BFS. However, due to the irregular memory acces…
▽ More
Breadth First Search (BFS) is a building block for graph algorithms and has recently been used for large scale analysis of information in a variety of applications including social networks, graph databases and web searching. Due to its importance, a number of different parallel programming models and architectures have been exploited to optimize the BFS. However, due to the irregular memory access patterns and the unstructured nature of the large graphs, its efficient parallelization is a challenge. The Xeon Phi is a massively parallel architecture available as an off-the-shelf accelerator, which includes a powerful 512 bit vector unit with optimized scatter and gather functions. Given its potential benefits, work related to graph traversing on this architecture is an active area of research.
We present a set of experiments in which we explore architectural features of the Xeon Phi and how best to exploit them in a top-down BFS algorithm but the techniques can be applied to the current state-of-the-art hybrid, top-down plus bottom-up, algorithms.
We focus on the exploitation of the vector unit by develo** an improved highly vectorized OpenMP parallel algorithm, using vector intrinsics, and understanding the use of data alignment and prefetching. In addition, we investigate the impact of hyperthreading and thread affinity on performance, a topic that appears under researched in the literature. As a result, we achieve what we believe is the fastest published top-down BFS algorithm on the version of Xeon Phi used in our experiments. The vectorized BFS top-down source code presented in this paper can be available on request as free-to-use software.
△ Less
Submitted 11 April, 2016;
originally announced April 2016.
-
Introducing SLAMBench, a performance and accuracy benchmarking methodology for SLAM
Authors:
Luigi Nardi,
Bruno Bodin,
M. Zeeshan Zia,
John Mawer,
Andy Nisbet,
Paul H. J. Kelly,
Andrew J. Davison,
Mikel Luján,
Michael F. P. O'Boyle,
Graham Riley,
Nigel Topham,
Steve Furber
Abstract:
Real-time dense computer vision and SLAM offer great potential for a new level of scene modelling, tracking and real environmental interaction for many types of robot, but their high computational requirements mean that use on mass market embedded platforms is challenging. Meanwhile, trends in low-cost, low-power processing are towards massive parallelism and heterogeneity, making it difficult for…
▽ More
Real-time dense computer vision and SLAM offer great potential for a new level of scene modelling, tracking and real environmental interaction for many types of robot, but their high computational requirements mean that use on mass market embedded platforms is challenging. Meanwhile, trends in low-cost, low-power processing are towards massive parallelism and heterogeneity, making it difficult for robotics and vision researchers to implement their algorithms in a performance-portable way. In this paper we introduce SLAMBench, a publicly-available software framework which represents a starting point for quantitative, comparable and validatable experimental research to investigate trade-offs in performance, accuracy and energy consumption of a dense RGB-D SLAM system. SLAMBench provides a KinectFusion implementation in C++, OpenMP, OpenCL and CUDA, and harnesses the ICL-NUIM dataset of synthetic RGB-D sequences with trajectory and scene ground truth for reliable accuracy comparison of different implementation and algorithms. We present an analysis and breakdown of the constituent algorithmic elements of KinectFusion, and experimentally investigate their execution time on a variety of multicore and GPUaccelerated platforms. For a popular embedded platform, we also present an analysis of energy efficiency for different configuration alternatives.
△ Less
Submitted 26 February, 2015; v1 submitted 8 October, 2014;
originally announced October 2014.
-
Graph Annotations in Modeling Complex Network Topologies
Authors:
Xenofontas Dimitropoulos,
Dmitri Krioukov,
Amin Vahdat,
George Riley
Abstract:
The coarsest approximation of the structure of a complex network, such as the Internet, is a simple undirected unweighted graph. This approximation, however, loses too much detail. In reality, objects represented by vertices and edges in such a graph possess some non-trivial internal structure that varies across and differentiates among distinct types of links or nodes. In this work, we abstract…
▽ More
The coarsest approximation of the structure of a complex network, such as the Internet, is a simple undirected unweighted graph. This approximation, however, loses too much detail. In reality, objects represented by vertices and edges in such a graph possess some non-trivial internal structure that varies across and differentiates among distinct types of links or nodes. In this work, we abstract such additional information as network annotations. We introduce a network topology modeling framework that treats annotations as an extended correlation profile of a network. Assuming we have this profile measured for a given network, we present an algorithm to rescale it in order to construct networks of varying size that still reproduce the original measured annotation profile.
Using this methodology, we accurately capture the network properties essential for realistic simulations of network applications and protocols, or any other simulations involving complex network topologies, including modeling and simulation of network evolution. We apply our approach to the Autonomous System (AS) topology of the Internet annotated with business relationships between ASs. This topology captures the large-scale structure of the Internet. In depth understanding of this structure and tools to model it are cornerstones of research on future Internet architectures and designs. We find that our techniques are able to accurately capture the structure of annotation correlations within this topology, thus reproducing a number of its important properties in synthetically-generated random graphs.
△ Less
Submitted 2 November, 2009; v1 submitted 28 August, 2007;
originally announced August 2007.
-
AS Relationships: Inference and Validation
Authors:
Xenofontas Dimitropoulos,
Dmitri Krioukov,
Marina Fomenkov,
Bradley Huffaker,
Young Hyun,
kc claffy,
George Riley
Abstract:
Research on performance, robustness, and evolution of the global Internet is fundamentally handicapped without accurate and thorough knowledge of the nature and structure of the contractual relationships between Autonomous Systems (ASs). In this work we introduce novel heuristics for inferring AS relationships. Our heuristics improve upon previous works in several technical aspects, which we out…
▽ More
Research on performance, robustness, and evolution of the global Internet is fundamentally handicapped without accurate and thorough knowledge of the nature and structure of the contractual relationships between Autonomous Systems (ASs). In this work we introduce novel heuristics for inferring AS relationships. Our heuristics improve upon previous works in several technical aspects, which we outline in detail and demonstrate with several examples. Seeking to increase the value and reliability of our inference results, we then focus on validation of inferred AS relationships. We perform a survey with ASs' network administrators to collect information on the actual connectivity and policies of the surveyed ASs. Based on the survey results, we find that our new AS relationship inference techniques achieve high levels of accuracy: we correctly infer 96.5% customer to provider (c2p), 82.8% peer to peer (p2p), and 90.3% sibling to sibling (s2s) relationships. We then cross-compare the reported AS connectivity with the AS connectivity data contained in BGP tables. We find that BGP tables miss up to 86.2% of the true adjacencies of the surveyed ASs. The majority of the missing links are of the p2p type, which highlights the limitations of present measuring techniques to capture links of this type. Finally, to make our results easily accessible and practically useful for the community, we open an AS relationship repository where we archive, on a weekly basis, and make publicly available the complete Internet AS-level topology annotated with AS relationship information for every pair of AS neighbors.
△ Less
Submitted 7 December, 2006; v1 submitted 5 April, 2006;
originally announced April 2006.
-
Revealing the Autonomous System Taxonomy: The Machine Learning Approach
Authors:
Xenofontas Dimitropoulos,
Dmitri Krioukov,
George Riley,
kc claffy
Abstract:
Although the Internet AS-level topology has been extensively studied over the past few years, little is known about the details of the AS taxonomy. An AS "node" can represent a wide variety of organizations, e.g., large ISP, or small private business, university, with vastly different network characteristics, external connectivity patterns, network growth tendencies, and other properties that we…
▽ More
Although the Internet AS-level topology has been extensively studied over the past few years, little is known about the details of the AS taxonomy. An AS "node" can represent a wide variety of organizations, e.g., large ISP, or small private business, university, with vastly different network characteristics, external connectivity patterns, network growth tendencies, and other properties that we can hardly neglect while working on veracious Internet representations in simulation environments. In this paper, we introduce a radically new approach based on machine learning techniques to map all the ASes in the Internet into a natural AS taxonomy. We successfully classify 95.3% of ASes with expected accuracy of 78.1%. We release to the community the AS-level topology dataset augmented with: 1) the AS taxonomy information and 2) the set of AS attributes we used to classify ASes. We believe that this dataset will serve as an invaluable addition to further understanding of the structure and evolution of the Internet.
△ Less
Submitted 5 April, 2006;
originally announced April 2006.
-
Photometry of the Type Ia Supernovae 1999cc, 1999cl, and 2000cf
Authors:
Kevin Krisciunas,
Jose Luis Prieto,
Peter M. Garnavich,
Jessica-Lynn G. Riley,
Armin Rest,
Christopher Stubbs,
Russet McMillan
Abstract:
We present previously unpublished BVRI photometry of the Type Ia supernovae 1999cc and 2000cf along with revised photometry of SN 1999cl. We confirm that SN 1999cl is reddened by highly non-standard dust, with R_V = 1.55 +/- 0.08. Excepting two quasar-lensing galaxies whose low values of R_V are controversial, this is the only known object with a published value of R_V less than 2.0. SNe 1999cl…
▽ More
We present previously unpublished BVRI photometry of the Type Ia supernovae 1999cc and 2000cf along with revised photometry of SN 1999cl. We confirm that SN 1999cl is reddened by highly non-standard dust, with R_V = 1.55 +/- 0.08. Excepting two quasar-lensing galaxies whose low values of R_V are controversial, this is the only known object with a published value of R_V less than 2.0. SNe 1999cl and 2000cf have near-infrared absolute magnitudes at maximum in good agreement with other Type Ia SNe of mid-range decline rates.
△ Less
Submitted 6 November, 2005;
originally announced November 2005.
-
Inferring AS Relationships: Dead End or Lively Beginning?
Authors:
Xenofontas Dimitropoulos,
Dmitri Krioukov,
Bradley Huffaker,
kc claffy,
George Riley
Abstract:
Recent techniques for inferring business relationships between ASs have yielded maps that have extremely few invalid BGP paths in the terminology of Gao. However, some relationships inferred by these newer algorithms are incorrect, leading to the deduction of unrealistic AS hierarchies. We investigate this problem and discover what causes it. Having obtained such insight, we generalize the probl…
▽ More
Recent techniques for inferring business relationships between ASs have yielded maps that have extremely few invalid BGP paths in the terminology of Gao. However, some relationships inferred by these newer algorithms are incorrect, leading to the deduction of unrealistic AS hierarchies. We investigate this problem and discover what causes it. Having obtained such insight, we generalize the problem of AS relationship inference as a multiobjective optimization problem with node-degree-based corrections to the original objective function of minimizing the number of invalid paths. We solve the generalized version of the problem using the semidefinite programming relaxation of the MAX2SAT problem. Kee** the number of invalid paths small, we obtain a more veracious solution than that yielded by recent heuristics.
△ Less
Submitted 19 July, 2005;
originally announced July 2005.
-
Revisiting Internet AS-level Topology Discovery
Authors:
Xenofontas Dimitropoulos,
Dmitri Krioukov,
George Riley
Abstract:
The development of veracious models of the Internet topology has received a lot of attention in the last few years. Many proposed models are based on topologies derived from RouteViews BGP table dumps (BTDs). However, BTDs do not capture all AS-links of the Internet topology and most importantly the number of the hidden AS-links is unknown, resulting in AS-graphs of questionable quality. As a fi…
▽ More
The development of veracious models of the Internet topology has received a lot of attention in the last few years. Many proposed models are based on topologies derived from RouteViews BGP table dumps (BTDs). However, BTDs do not capture all AS-links of the Internet topology and most importantly the number of the hidden AS-links is unknown, resulting in AS-graphs of questionable quality. As a first step to address this problem, we introduce a new AS-topology discovery methodology that results in more complete and accurate graphs. Moreover, we use data available from existing measurement facilities, circumventing the burden of additional measurement infrastructure. We deploy our methodology and construct an AS-topology that has at least 61.5% more AS-links than BTD-derived AS-topologies we examined. Finally, we analyze the temporal and topological properties of the augmented graph and pinpoint the differences from BTD-derived AS-topologies.
△ Less
Submitted 19 July, 2005;
originally announced July 2005.