Showing 1–28 of 28 results for author: Coleman, D

Low-Crosstalk, Silicon-Fabricated Optical Waveguides for Laser Delivery to Matter Qubits

Authors: Clayton L. Craft, Nicholas J. Barton, Andrew C. Klug, Kenneth Scalzi, Ian Wildemann, Pramod Asagodu, Joseph D. Broz, Nikola L. Porto, Michael Macalik, Anthony Rizzo, Garrett Percevault, Christopher C. Tison, A. Matthew Smith, Michael L. Fanto, James Schneeloch, Erin Sheridan, Dylan Heberle, Andrew Brownell, Vijay S. S. Sundaram, Venkatesh Deenadayalan, Matthew van Niekerk, Evan Manfreda-Schulz, Gregory A. Howland, Stefan F. Preble, Daniel Coleman , et al. (8 additional authors not shown)

Abstract: Reliable control of quantum information in matter-based qubits requires precisely applied external fields, and unaccounted for spatial cross-talk of these fields between adjacent qubits leads to loss of fidelity. We report a CMOS foundry-produced, micro-fabricated silicon nitride (Si3N4) optical waveguide for addressing a chain of eight, unequally-spaced trapped barium ions with crosstalk compatib… ▽ More Reliable control of quantum information in matter-based qubits requires precisely applied external fields, and unaccounted for spatial cross-talk of these fields between adjacent qubits leads to loss of fidelity. We report a CMOS foundry-produced, micro-fabricated silicon nitride (Si3N4) optical waveguide for addressing a chain of eight, unequally-spaced trapped barium ions with crosstalk compatible with scalable quantum information processing. The crosstalk mitigation techniques incorporated into the chip design result in a reduction of the measured optical field by at least 50.8(1.3) dB between adjacent waveguide outputs near 650 nm and similar behavior for devices designed for 493 nm and 585 nm. The waveguide outputs near 650 nm, along with a global laser near 493 nm were used to laser-cool a chain of eight barium-138 ions, and a camera imaged the resulting fluorescence at 493 nm. △ Less

Submitted 27 June, 2024; v1 submitted 25 June, 2024; originally announced June 2024.

Comments: 9 pages, 7 figures

Evaluating the Performance of LLMs on Technical Language Processing tasks

Authors: Andrew Kernycky, David Coleman, Christopher Spence, Udayan Das

Abstract: In this paper we present the results of an evaluation study of the perfor-mance of LLMs on Technical Language Processing tasks. Humans are often confronted with tasks in which they have to gather information from dispar-ate sources and require making sense of large bodies of text. These tasks can be significantly complex for humans and often require deep study including rereading portions of a tex… ▽ More In this paper we present the results of an evaluation study of the perfor-mance of LLMs on Technical Language Processing tasks. Humans are often confronted with tasks in which they have to gather information from dispar-ate sources and require making sense of large bodies of text. These tasks can be significantly complex for humans and often require deep study including rereading portions of a text. Towards simplifying the task of gathering in-formation we evaluated LLMs with chat interfaces for their ability to provide answers to standard questions that a human can be expected to answer based on their reading of a body of text. The body of text under study is Title 47 of the United States Code of Federal Regulations (CFR) which describes regula-tions for commercial telecommunications as governed by the Federal Com-munications Commission (FCC). This has been a body of text of interest be-cause our larger research concerns the issue of making sense of information related to Wireless Spectrum Governance and usage in an automated manner to support Dynamic Spectrum Access. The information concerning this wireless spectrum domain is found in many disparate sources, with Title 47 of the CFR being just one of many. Using a range of LLMs and providing the required CFR text as context we were able to quantify the performance of those LLMs on the specific task of answering the questions below. △ Less

Submitted 21 March, 2024; originally announced March 2024.

Every group-embeddable monoid arises as the bimorphism monoid of some graph

Authors: Thomas D. H. Coleman, Isaac K. Dilley

Abstract: Generalizing results of Frucht and de Groot/Sabidussi, we demonstrate that every group-embeddable monoid is isomorphic to the bimorphism monoid of some graph. Generalizing results of Frucht and de Groot/Sabidussi, we demonstrate that every group-embeddable monoid is isomorphic to the bimorphism monoid of some graph. △ Less

Submitted 5 January, 2024; originally announced January 2024.

Comments: 12 pages, 6 figures

A New Way to Look at Regional Survey Data: Differences in Vacancy Rates and Persons per Household by County, 2000-2005

Authors: Charles D. Coleman, Jonathan F. Takeuchi

Abstract: Regional survey estimates and their significance levels are simultaneously displayed in maps that show all 3,141 U.S. counties and equivalents. An analyst can focus his attention on significant differences (or those with a different, low-valued uncertainty measure) for all but the very smallest counties. Differences between Census 2000 and the 2005 American Community Survey values are shown. Regional survey estimates and their significance levels are simultaneously displayed in maps that show all 3,141 U.S. counties and equivalents. An analyst can focus his attention on significant differences (or those with a different, low-valued uncertainty measure) for all but the very smallest counties. Differences between Census 2000 and the 2005 American Community Survey values are shown. △ Less

Submitted 6 September, 2023; originally announced September 2023.

Comments: 27 pages, 11 figures, revision of Applied Demography 2017 conference text

Generation of charge current by the Inverse Stern-Gerlach Effect and the suppression of spin transport due to spin counter-current exchange in semiconductors

Authors: Nicholas J. Harmon, Emma Z. Kurth, Dana Coleman, Lana Flanigan

Abstract: The spin-orbit interaction is frequently the mechanism by which spin and charge are coupled for spintronic applications. The discovery of spin, a century ago, relied on spin-charge coupling by a magnetic field gradient; this mechanism has received scant attention as a means for generating spin and charge currents in semiconductors. Through the derivation of a set of coupled spin-charge drift-diffu… ▽ More The spin-orbit interaction is frequently the mechanism by which spin and charge are coupled for spintronic applications. The discovery of spin, a century ago, relied on spin-charge coupling by a magnetic field gradient; this mechanism has received scant attention as a means for generating spin and charge currents in semiconductors. Through the derivation of a set of coupled spin-charge drift-diffusion equations, our work shows that magnetic field gradients can be used to generate charge currents from non-equilibrium spin polarization, in solid state systems. We predict, in GaAs, an ``Stern-Gerlach" voltage comparable to what is measured by the inverse spin Hall effect. Non-intuitively, we find the spin diffusion length is reduced by the magnetic gradient. This is understood by invoking the idea of co-current and counter-current exchange which is a concept frequently invoked in fields as disparate as animal physiology and thermal engineering. △ Less

Submitted 31 July, 2023; originally announced July 2023.

Comments: 6 pages, 3 figs. Supplement not included. submitted to Phys. Rev. Lett

Tunable quantum emitters on large-scale foundry silicon photonics

Authors: Hugo Larocque, Mustafa Atabey Buyukkaya, Carlos Errando-Herranz, Samuel Harper, Jacques Carolan, Chang-Min Lee, Christopher J. K. Richardson, Gerald L. Leake, Daniel J. Coleman, Michael L. Fanto, Edo Waks, Dirk Englund

Abstract: Controlling large-scale many-body quantum systems at the level of single photons and single atomic systems is a central goal in quantum information science and technology. Intensive research and development has propelled foundry-based silicon-on-insulator photonic integrated circuits to a leading platform for large-scale optical control with individual mode programmability. However, integrating at… ▽ More Controlling large-scale many-body quantum systems at the level of single photons and single atomic systems is a central goal in quantum information science and technology. Intensive research and development has propelled foundry-based silicon-on-insulator photonic integrated circuits to a leading platform for large-scale optical control with individual mode programmability. However, integrating atomic quantum systems with single-emitter tunability remains an open challenge. Here, we overcome this barrier through the hybrid integration of multiple InAs/InP microchiplets containing high-brightness infrared semiconductor quantum dot single photon emitters into advanced silicon-on-insulator photonic integrated circuits fabricated in a 300~mm foundry process. With this platform, we achieve single photon emission via resonance fluorescence and scalable emission wavelength tunability through an electrically controlled non-volatile memory. The combined control of photonic and quantum systems opens the door to programmable quantum information processors manufactured in leading semiconductor foundries. △ Less

Submitted 29 June, 2023; v1 submitted 10 June, 2023; originally announced June 2023.

Comments: 9 pages, 4 figures

The Importance of Variable Importance

Authors: Charles D. Coleman

Abstract: Variable importance is defined as a measure of each regressor's contribution to model fit. Using R^2 as the fit criterion in linear models leads to the Shapley value (LMG) and proportionate value (PMVD) as variable importance measures. Similar measures are defined for ensemble models, using random forests as the example. The properties of the LMG and PMVD are compared. Variable importance is propo… ▽ More Variable importance is defined as a measure of each regressor's contribution to model fit. Using R^2 as the fit criterion in linear models leads to the Shapley value (LMG) and proportionate value (PMVD) as variable importance measures. Similar measures are defined for ensemble models, using random forests as the example. The properties of the LMG and PMVD are compared. Variable importance is proposed to assess regressors' practical effects or "oomph." The uses of variable importance in modelling, interventions and causal analysis are discussed. △ Less

Submitted 6 December, 2022; originally announced December 2022.

Comments: 32 pages

Ontologizing Health Systems Data at Scale: Making Translational Discovery a Reality

Authors: Tiffany J. Callahan, Adrianne L. Stefanski, Jordan M. Wyrwa, Chenjie Zeng, Anna Ostropolets, Juan M. Banda, William A. Baumgartner Jr., Richard D. Boyce, Elena Casiraghi, Ben D. Coleman, Janine H. Collins, Sara J. Deakyne-Davies, James A. Feinstein, Melissa A. Haendel, Asiyah Y. Lin, Blake Martin, Nicolas A. Matentzoglu, Daniella Meeker, Justin Reese, Jessica Sinclair, Sanya B. Taneja, Katy E. Trinkley, Nicole A. Vasilevsky, Andrew Williams, Xingman A. Zhang , et al. (7 additional authors not shown)

Abstract: Background: Common data models solve many challenges of standardizing electronic health record (EHR) data, but are unable to semantically integrate all the resources needed for deep phenotyping. Open Biological and Biomedical Ontology (OBO) Foundry ontologies provide computable representations of biological knowledge and enable the integration of heterogeneous data. However, mapping EHR data to OB… ▽ More Background: Common data models solve many challenges of standardizing electronic health record (EHR) data, but are unable to semantically integrate all the resources needed for deep phenotyping. Open Biological and Biomedical Ontology (OBO) Foundry ontologies provide computable representations of biological knowledge and enable the integration of heterogeneous data. However, mapping EHR data to OBO ontologies requires significant manual curation and domain expertise. Objective: We introduce OMOP2OBO, an algorithm for mapping Observational Medical Outcomes Partnership (OMOP) vocabularies to OBO ontologies. Results: Using OMOP2OBO, we produced mappings for 92,367 conditions, 8611 drug ingredients, and 10,673 measurement results, which covered 68-99% of concepts used in clinical practice when examined across 24 hospitals. When used to phenotype rare disease patients, the mappings helped systematically identify undiagnosed patients who might benefit from genetic testing. Conclusions: By aligning OMOP vocabularies to OBO ontologies our algorithm presents new opportunities to advance EHR-based deep phenotyping. △ Less

Submitted 30 January, 2023; v1 submitted 10 September, 2022; originally announced September 2022.

Comments: Supplementary Material is included at the end of the manuscript

ACM Class: J.3

Massively Scalable Wavelength Diverse Integrated Photonic Linear Neuron

Authors: Matthew van Niekerk, Anthony Rizzo, Hector Rubio Rivera, Gerald Leake, Daniel Coleman, Christopher Tison, Michael Fanto, Keren Bergman, Stefan Preble

Abstract: As computing resource demands continue to escalate in the face of big data, cloud-connectivity and the internet of things, it has become imperative to develop new low-power, scalable architectures. Neuromorphic photonics, or photonic neural networks, have become a feasible solution for the physical implementation of efficient algorithms directly on-chip. This application is primarily due to the li… ▽ More As computing resource demands continue to escalate in the face of big data, cloud-connectivity and the internet of things, it has become imperative to develop new low-power, scalable architectures. Neuromorphic photonics, or photonic neural networks, have become a feasible solution for the physical implementation of efficient algorithms directly on-chip. This application is primarily due to the linear nature of light and the scalability of silicon photonics, specifically leveraging the wide-scale complementary metal-oxide-semiconductor (CMOS) manufacturing infrastructure used to fabricate microelectronics chips. Current neuromorphic photonic implementations stem from two paradigms: wavelength coherent and incoherent. Here, we introduce a novel architecture that supports coherent and incoherent operation to increase the capability and capacity of photonic neural networks with a dramatic reduction in footprint compared to previous demonstrations. As a proof-of-principle, we experimentally demonstrate simple addition and subtraction operations on a foundry-fabricated silicon photonic chip. Additionally, we experimentally validate an on-chip network to predict the logical 2-bit gates AND, OR, and XOR to accuracies of $96.8\%, 99\%,$ and $98.5\%$, respectively. This architecture is compatible with highly wavelength parallel sources, enabling massively scalable photonic neural networks. △ Less

Submitted 25 August, 2022; v1 submitted 11 May, 2022; originally announced May 2022.

A full degree-of-freedom photonic crystal spatial light modulator

Authors: Christopher L. Panuski, Ian R. Christen, Momchil Minkov, Cole J. Brabec, Sivan Trajtenberg-Mills, Alexander D. Griffiths, Jonathan J. D. McKendry, Gerald L. Leake, Daniel J. Coleman, Cung Tran, Jeffrey St Louis, John Mucci, Cameron Horvath, Jocelyn N. Westwood-Bachman, Stefan F. Preble, Martin D. Dawson, Michael J. Strain, Michael L. Fanto, Dirk R. Englund

Abstract: Harnessing the full complexity of optical fields requires complete control of all degrees-of-freedom within a region of space and time -- an open goal for present-day spatial light modulators (SLMs), active metasurfaces, and optical phased arrays. Here, we solve this challenge with a programmable photonic crystal cavity array enabled by four key advances: (i) near-unity vertical coupling to high-f… ▽ More Harnessing the full complexity of optical fields requires complete control of all degrees-of-freedom within a region of space and time -- an open goal for present-day spatial light modulators (SLMs), active metasurfaces, and optical phased arrays. Here, we solve this challenge with a programmable photonic crystal cavity array enabled by four key advances: (i) near-unity vertical coupling to high-finesse microcavities through inverse design, (ii) scalable fabrication by optimized, 300 mm full-wafer processing, (iii) picometer-precision resonance alignment using automated, closed-loop "holographic trimming", and (iv) out-of-plane cavity control via a high-speed micro-LED array. Combining each, we demonstrate near-complete spatiotemporal control of a 64-resonator, two-dimensional SLM with nanosecond- and femtojoule-order switching. Simultaneously operating wavelength-scale modes near the space- and time-bandwidth limits, this work opens a new regime of programmability at the fundamental limits of multimode optical control. △ Less

Submitted 21 April, 2022; originally announced April 2022.

Comments: 25 pages, 20 figures

The Todd-Coxeter Algorithm for Semigroups and Monoids

Authors: T. D. H. Coleman, J. D. Mitchell, F. L. Smith, M. Tsalakou

Abstract: In this paper we provide an account of the Todd-Coxeter algorithm for computing congruences on semigroups and monoids. We also give a novel description of an analogue for semigroups of the so-called Felsch strategy from the Todd-Coxeter algorithm for groups. In this paper we provide an account of the Todd-Coxeter algorithm for computing congruences on semigroups and monoids. We also give a novel description of an analogue for semigroups of the so-called Felsch strategy from the Todd-Coxeter algorithm for groups. △ Less

Submitted 8 March, 2024; v1 submitted 21 March, 2022; originally announced March 2022.

Comments: 42 pages, 16 figures, 11 tables, updated according to referee's comments, to appear in Semigroup Forum

MSC Class: 20M05; 20M30

Virtualization of Electromagnetic Operations (VEMO)

Authors: Steven Jones, David Coleman, Robert Nichols

Abstract: Today's operations in the spectrum occur across many disparate and unique devices. For example, a military or commercial maritime platform can have dozens of apertures used for various functions. Utilizing software-defined radios and dynamic analog front ends, we propose that future systems involving multiple applications for RF, virtualize operations to gain performance efficiencies. The concept… ▽ More Today's operations in the spectrum occur across many disparate and unique devices. For example, a military or commercial maritime platform can have dozens of apertures used for various functions. Utilizing software-defined radios and dynamic analog front ends, we propose that future systems involving multiple applications for RF, virtualize operations to gain performance efficiencies. The concept of virtualization of electromagnetic operations (VEMO) is considered a means to enable flexible use of hardware and spectrum resources to achieve diverse mission requirements in military and commercial settings. This will result in more efficient use of resources, including size/weight/power and integration of objectives across systems that employ the electromagnetic spectrum. △ Less

Submitted 15 February, 2022; originally announced February 2022.

Comments: 7 pages, 4 figures

The Rational Selection of Goal Operations and the Integration ofSearch Strategies with Goal-Driven Autonomy

Authors: Sravya Kondrakunta, Venkatsampath Raja Gogineni, Michael T. Cox, Demetris Coleman, Xiaobao Tan, Tony Lin, Mengxue Hou, Fumin Zhang, Frank McQuarrie, Catherine R. Edwards

Abstract: Intelligent physical systems as embodied cognitive systems must perform high-level reasoning while concurrently managing an underlying control architecture. The link between cognition and control must manage the problem of converting continuous values from the real world to symbolic representations (and back). To generate effective behaviors, reasoning must include a capacity to replan, acquire an… ▽ More Intelligent physical systems as embodied cognitive systems must perform high-level reasoning while concurrently managing an underlying control architecture. The link between cognition and control must manage the problem of converting continuous values from the real world to symbolic representations (and back). To generate effective behaviors, reasoning must include a capacity to replan, acquire and update new information, detect and respond to anomalies, and perform various operations on system goals. But, these processes are not independent and need further exploration. This paper examines an agent's choices when multiple goal operations co-occur and interact, and it establishes a method of choosing between them. We demonstrate the benefits and discuss the trade offs involved with this and show positive results in a dynamic marine search task. △ Less

Submitted 21 January, 2022; originally announced January 2022.

Comments: Presented at The Ninth Advances in Cognitive Systems (ACS) Conference 2021 (arXiv:2201.06134)

Report number: Report-no: ACS2021/08

Enhanced Thermoelectric ZT in the Tails of the Fermi Distribution via Electron Filtering by Nanoinclusions -- Model Electron Transport in Nanocomposites

Authors: S. Aria Hosseini, Devin Coleman, Sabah Bux, P. Alex Greaney, Lorenzo Mangolini

Abstract: Silicon carbide nanoparticles with diameters around 8 nm and with narrow size distribution have been finely mixed with doped silicon nanopowders and sintered into bulk samples to investigate the influence of nanoinclusions on electrical and thermal transport properties. We have compared the thermoelectric properties of samples ranging from 0-5% volume fraction of silicon carbide. The silicon carbi… ▽ More Silicon carbide nanoparticles with diameters around 8 nm and with narrow size distribution have been finely mixed with doped silicon nanopowders and sintered into bulk samples to investigate the influence of nanoinclusions on electrical and thermal transport properties. We have compared the thermoelectric properties of samples ranging from 0-5% volume fraction of silicon carbide. The silicon carbide nanoinclusions lead to a significant improvement in the thermoelectric figure of merit, ZT, largely due to an enhancement of the Seebeck coefficient. A semiclassical Boltzmann transport equation is used to model the electrical transport properties of the Seebeck coefficient and electrical conductivity. The theoretical analysis confirms that the enhancements in the thermoelectric properties are consistent with the energy selective scattering of electrons induced by the offset between the silicon Fermi level and the carbide conduction band edge. This study proves that careful engineering of the energy-dependent electron scattering rate can provide a route towards relaxing long-standing constraints in the design of thermoelectric materials. △ Less

Submitted 25 October, 2021; originally announced October 2021.

Two-dimensional extreme skin depth engineering for CMOS photonics

Authors: Matthew van Niekerk, Saman Jahani, Justin Bickford, Pak Cho, Stephen Anderson, Gerald Leake, Daniel Coleman, Michael L. Fanto, Christopher C. Tison, Gregory A. Howland, Zubin Jacob, Stefan F. Preble

Abstract: Extreme skin depth engineering (e-skid) can be applied to integrated photonics to manipulate the evanescent field of a waveguide. Here we demonstrate that e-skid can be implemented in two directions in order to deterministically engineer the evanescent wave allowing for dense integration with enhanced functionalities. In particular, by increasing the skin depth, we enable the creation of large gap… ▽ More Extreme skin depth engineering (e-skid) can be applied to integrated photonics to manipulate the evanescent field of a waveguide. Here we demonstrate that e-skid can be implemented in two directions in order to deterministically engineer the evanescent wave allowing for dense integration with enhanced functionalities. In particular, by increasing the skin depth, we enable the creation of large gap, bendless directional couplers with large operational bandwidth. Here we experimentally validate two-dimensional e-skid for integrated photonics in a CMOS photonics foundry and demonstrate strong coupling with a gap of 1.44 μm. △ Less

Submitted 9 December, 2020; v1 submitted 28 May, 2020; originally announced May 2020.

Comments: 13 pages, 9 figures

Towards Safer Self-Driving Through Great PAIN (Physically Adversarial Intelligent Networks)

Authors: Piyush Gupta, Demetris Coleman, Joshua E. Siegel

Abstract: Automated vehicles' neural networks suffer from overfit, poor generalizability, and untrained edge cases due to limited data availability. Researchers synthesize randomized edge-case scenarios to assist in the training process, though simulation introduces potential for overfit to latent rules and features. Automating worst-case scenario generation could yield informative data for improving self d… ▽ More Automated vehicles' neural networks suffer from overfit, poor generalizability, and untrained edge cases due to limited data availability. Researchers synthesize randomized edge-case scenarios to assist in the training process, though simulation introduces potential for overfit to latent rules and features. Automating worst-case scenario generation could yield informative data for improving self driving. To this end, we introduce a "Physically Adversarial Intelligent Network" (PAIN), wherein self-driving vehicles interact aggressively in the CARLA simulation environment. We train two agents, a protagonist and an adversary, using dueling double deep Q networks (DDDQNs) with prioritized experience replay. The coupled networks alternately seek-to-collide and to avoid collisions such that the "defensive" avoidance algorithm increases the mean-time-to-failure and distance traveled under non-hostile operating conditions. The trained protagonist becomes more resilient to environmental uncertainty and less prone to corner case failures resulting in collisions than the agent trained without an adversary. △ Less

Submitted 24 March, 2020; originally announced March 2020.

Thermal Properties of the Binary-Filler Composites with Few-Layer Graphene and Copper Nanoparticles

Authors: Zahra Barani, Amirmahdi Mohammadzadeh, Adane Geremew, Chun Yu Tammy Huang, Devin Coleman, Lorenzo Mangolini, Fariborz Kargar, Alexander A. Balandin

Abstract: The thermal properties of an epoxy-based binary composites comprised of graphene and copper nanoparticles are reported. It is found that the "synergistic" filler effect, revealed as a strong enhancement of the thermal conductivity of composites with the size-dissimilar fillers, has a well-defined filler loading threshold. The thermal conductivity of composites with a moderate graphene concentratio… ▽ More The thermal properties of an epoxy-based binary composites comprised of graphene and copper nanoparticles are reported. It is found that the "synergistic" filler effect, revealed as a strong enhancement of the thermal conductivity of composites with the size-dissimilar fillers, has a well-defined filler loading threshold. The thermal conductivity of composites with a moderate graphene concentration of ~15 wt% exhibits an abrupt increase as the loading of copper nanoparticles approaches ~40 wt%, followed by saturation. The effect is attributed to intercalation of spherical copper nanoparticles between the large graphene flakes, resulting in formation of the highly thermally conductive percolation network. In contrast, in composites with a high graphene concentration, ~40 wt%, the thermal conductivity increases linearly with addition of copper nanoparticles. The electrical percolation is observed at low graphene loading, less than 7 wt.%, owing to the large aspect ratio of graphene. At all concentrations of the fillers, below and above the electrical percolation threshold, the thermal transport is dominated by phonons. The obtained results shed light on the interaction between graphene fillers and copper nanoparticles in the composites and demonstrate potential of such hybrid epoxy composites for practical applications in thermal interface materials and adhesives. △ Less

Submitted 21 May, 2019; originally announced May 2019.

Comments: 25 pages, 4 figures

Journal ref: Advanced Functional Materials, 1904008 (2019)

Two Fraïssé-style theorems for homomorphism-homogeneous relational structures

Authors: Thomas D. H. Coleman

Abstract: In this paper, we state and prove two Fraïssé-style results that cover existence and uniqueness properties for twelve of the eighteen different notions of homomorphism-homogeneity as introduced by Lockett and Truss, and provide forward directions and implications for the remaining six cases. Following these results, we completely determine the extent to which the countable homogeneous undirected g… ▽ More In this paper, we state and prove two Fraïssé-style results that cover existence and uniqueness properties for twelve of the eighteen different notions of homomorphism-homogeneity as introduced by Lockett and Truss, and provide forward directions and implications for the remaining six cases. Following these results, we completely determine the extent to which the countable homogeneous undirected graphs (as classified by Lachlan and Woodrow) are homomorphism-homogeneous; we also provide some insight into the directed graph case. △ Less

Submitted 11 December, 2018; v1 submitted 5 December, 2018; originally announced December 2018.

Comments: 28 pages, 12 figures, 2 tables

MSC Class: 03C15; 05C63

Flow rate measurement in stacks with cyclonic flow_-_Error estimations using CFD modelling

Authors: J. Gersl, S. Knotek, Z. Belligoli, R. P. Dwight, R. A. Robinson, M. D. Coleman

Abstract: Two methods of flow measurement in stacks are investigated to determine their errors in presence of cyclonic flow. One method, based on velocity measurements with a Pitot tube in a grid of points, is the standard reference method according to EN ISO 16911-1. The second method, ultrasonic flow measurement, is often used as the automated measurement system in stacks according to EN ISO 16911-2. Seve… ▽ More Two methods of flow measurement in stacks are investigated to determine their errors in presence of cyclonic flow. One method, based on velocity measurements with a Pitot tube in a grid of points, is the standard reference method according to EN ISO 16911-1. The second method, ultrasonic flow measurement, is often used as the automated measurement system in stacks according to EN ISO 16911-2. Several typical stack configurations are considered and the flow field in the stacks is obtained using validated computational fluid dynamics (CFD) modelling with OpenFoam software. We show that possible errors of the standard reference method due to the cyclonic flow are significant compared to the requirements of the EUs Emissions Trading System. For the ultrasonic flow meter we compare various configurations (number, orientation, position) of the ultrasound beams and we demonstrate the flow profile pre-investigation by CFD as prescribed in section 8.3 of EN ISO 16911-2. △ Less

Submitted 30 August, 2018; originally announced August 2018.

Comments: 24 pages

Journal ref: Measurement 129 (2018) 167-183

Permutation monoids and MB-homogeneity for graphs and relational structures

Authors: Thomas D. H. Coleman, David M. Evans, Robert D. Gray

Abstract: In this paper, we investigate the connection between infinite permutation monoids and bimorphism monoids of first-order structures. Taking our lead from the study of automorphism groups of structures as infinite permutation groups and the more recent developments in the field of homomorphism-homogeneous structures, we establish a series of results that underline this connection. Of particular inte… ▽ More In this paper, we investigate the connection between infinite permutation monoids and bimorphism monoids of first-order structures. Taking our lead from the study of automorphism groups of structures as infinite permutation groups and the more recent developments in the field of homomorphism-homogeneous structures, we establish a series of results that underline this connection. Of particular interest is the idea of MB-homogeneity; a relational structure $\mathcal{M}$ is MB-homogeneous if every monomorphism between finite substructures of $\mathcal{M}$ extends to a bimorphism of $\mathcal{M}$. The results in question include a characterisation of closed permutation monoids, a Fraïssé-like theorem for MB-homogeneous structures, and the construction of $2^{\aleph_0}$ pairwise non-isomorphic countable MB-homogeneous graphs. We prove that any finite group arises as the automorphism group of some MB-homogeneous graph and use this to construct oligomorphic permutation monoids with any given finite group of units. We also consider MB-homogeneity for various well-known examples of homogeneous structures and in particular give a complete classification of countable homogeneous undirected graphs that are also MB-homogeneous. △ Less

Submitted 11 February, 2019; v1 submitted 12 February, 2018; originally announced February 2018.

Comments: 34 pages, 12 figures; to appear in the European Journal of Combinatorics

MSC Class: 20M99; 03C15; 05C63

Exploring the Ideological Nature of Journalists' Social Networks on Twitter and Associations with News Story Content

Authors: John Wihbey, Thalita Dias Coleman, Kenneth Joseph, David Lazer

Abstract: The present work proposes the use of social media as a tool for better understanding the relationship between a journalists' social network and the content they produce. Specifically, we ask: what is the relationship between the ideological leaning of a journalist's social network on Twitter and the news content he or she produces? Using a novel dataset linking over 500,000 news articles produced… ▽ More The present work proposes the use of social media as a tool for better understanding the relationship between a journalists' social network and the content they produce. Specifically, we ask: what is the relationship between the ideological leaning of a journalist's social network on Twitter and the news content he or she produces? Using a novel dataset linking over 500,000 news articles produced by 1,000 journalists at 25 different news outlets, we show a modest correlation between the ideologies of who a journalist follows on Twitter and the content he or she produces. This research can provide the basis for greater self-reflection among media members about how they source their stories and how their own practice may be colored by their online networks. For researchers, the findings furnish a novel and important step in better understanding the construction of media stories and the mechanics of how ideology can play a role in shaping public information. △ Less

Submitted 30 August, 2017; v1 submitted 22 August, 2017; originally announced August 2017.

Comments: Presented at DS+J workshop at KDD'17

Sparser Sparse Roadmaps

Authors: David Coleman, Nikolaus Correll

Abstract: We present methods for offline generation of sparse roadmap spanners that result in graphs 79% smaller than existing approaches while returning solutions of equivalent path quality. Our method uses a hybrid approach to sampling that combines traditional graph discretization with random sampling. We present techniques that optimize the graph for the L1-norm metric function commonly used in joint-ba… ▽ More We present methods for offline generation of sparse roadmap spanners that result in graphs 79% smaller than existing approaches while returning solutions of equivalent path quality. Our method uses a hybrid approach to sampling that combines traditional graph discretization with random sampling. We present techniques that optimize the graph for the L1-norm metric function commonly used in joint-based robotic planning, purposefully choosing a $t$-stretch factor based on the geometry of the space, and removing redundant edges that do not contribute to the graph quality. A high-quality pre-processed sparse roadmap is then available for re-use across many different planning scenarios using standard repair and re-plan methods. Pre-computing the roadmap offline results in more deterministic solutions, reduces the memory requirements by affording complex rejection criteria, and increases the speed of planning in high-dimensional spaces allowing more complex problems to be solved such as multi-modal task planning. Our method is validated through simulated benchmarks against the SPARS2 algorithm. The source code is freely available online as an open source extension to OMPL. △ Less

Submitted 24 October, 2016; originally announced October 2016.

Comments: Submitted to The International Conference on Robotics and Automation (ICRA) 2017

Multipole Expansions of Aggregate Charge: How Far to Go?

Authors: Lorin S. Matthews, Douglas A. Coleman, Truell W. Hyde

Abstract: Aggregates immersed in a plasma or radiative environment will have charge distributed over their extended surface. Previous studies have modeled the aggregate charge using the monopole and dipole terms of a multipole expansion, with results indicating that the dipole-dipole interactions play an important role in increasing the aggregation rate and altering the morphology of the resultant aggregate… ▽ More Aggregates immersed in a plasma or radiative environment will have charge distributed over their extended surface. Previous studies have modeled the aggregate charge using the monopole and dipole terms of a multipole expansion, with results indicating that the dipole-dipole interactions play an important role in increasing the aggregation rate and altering the morphology of the resultant aggregates. This study examines the effect that including the quadrupole terms has on the dynamics of aggregates interacting with each other and the confining electric fields in laboratory experiments. Results are compared to modeling aggregates as a collection of point charges located at the center of each spherical monomer comprising the aggregate. △ Less

Submitted 30 July, 2015; originally announced July 2015.

Comments: 6 pages

Report number: CASPER-15-2

Simultaneous Localization, Mapping, and Manipulation for Unsupervised Object Discovery

Authors: Lu Ma, Mahsa Ghafarianzadeh, Dave Coleman, Nikolaus Correll, Gabe Sibley

Abstract: We present an unsupervised framework for simultaneous appearance-based object discovery, detection, tracking and reconstruction using RGBD cameras and a robot manipulator. The system performs dense 3D simultaneous localization and mapping concurrently with unsupervised object discovery. Putative objects that are spatially and visually coherent are manipulated by the robot to gain additional motion… ▽ More We present an unsupervised framework for simultaneous appearance-based object discovery, detection, tracking and reconstruction using RGBD cameras and a robot manipulator. The system performs dense 3D simultaneous localization and mapping concurrently with unsupervised object discovery. Putative objects that are spatially and visually coherent are manipulated by the robot to gain additional motion-cues. The robot uses appearance alone, followed by structure and motion cues, to jointly discover, verify, learn and improve models of objects. Induced motion segmentation reinforces learned models which are represented implicitly as 2D and 3D level sets to capture both shape and appearance. We compare three different approaches for appearance-based object discovery and find that a novel form of spatio-temporal super-pixels gives the highest quality candidate object models in terms of precision and recall. Live experiments with a Baxter robot demonstrate a holistic pipeline capable of automatic discovery, verification, detection, tracking and reconstruction of unknown objects. △ Less

Submitted 4 November, 2014; originally announced November 2014.

Experience-Based Planning with Sparse Roadmap Spanners

Authors: David Coleman, Ioan A. Sucan, Mark Moll, Kei Okada, Nikolaus Correll

Abstract: We present an experienced-based planning framework called Thunder that learns to reduce computation time required to solve high-dimensional planning problems in varying environments. The approach is especially suited for large configuration spaces that include many invariant constraints, such as those found with whole body humanoid motion planning. Experiences are generated using probabilistic sam… ▽ More We present an experienced-based planning framework called Thunder that learns to reduce computation time required to solve high-dimensional planning problems in varying environments. The approach is especially suited for large configuration spaces that include many invariant constraints, such as those found with whole body humanoid motion planning. Experiences are generated using probabilistic sampling and stored in a sparse roadmap spanner (SPARS), which provides asymptotically near-optimal coverage of the configuration space, making storing, retrieving, and repairing past experiences very efficient with respect to memory and time. The Thunder framework improves upon past experience-based planners by storing experiences in a graph rather than in individual paths, eliminating redundant information, providing more opportunities for path reuse, and providing a theoretical limit to the size of the experience graph. These properties also lead to improved handling of dynamically changing environments, reasoning about optimal paths, and reducing query resolution time. The approach is demonstrated on a 30 degrees of freedom humanoid robot and compared with the Lightning framework, an experience-based planner that uses individual paths to store past experiences. In environments with variable obstacles and stability constraints, experiments show that Thunder is on average an order of magnitude faster than Lightning and planning from scratch. Thunder also uses 98.8% less memory to store its experiences after 10,000 trials when compared to Lightning. Our framework is implemented and freely available in the Open Motion Planning Library. △ Less

Submitted 7 October, 2014; originally announced October 2014.

Comments: Submitted to ICRA 2015

Reducing the Barrier to Entry of Complex Robotic Software: a MoveIt! Case Study

Authors: David Coleman, Ioan Sucan, Sachin Chitta, Nikolaus Correll

Abstract: Developing robot agnostic software frameworks involves synthesizing the disparate fields of robotic theory and software engineering while simultaneously accounting for a large variability in hardware designs and control paradigms. As the capabilities of robotic software frameworks increase, the setup difficulty and learning curve for new users also increase. If the entry barriers for configuring a… ▽ More Developing robot agnostic software frameworks involves synthesizing the disparate fields of robotic theory and software engineering while simultaneously accounting for a large variability in hardware designs and control paradigms. As the capabilities of robotic software frameworks increase, the setup difficulty and learning curve for new users also increase. If the entry barriers for configuring and using the software on robots is too high, even the most powerful of frameworks are useless. A growing need exists in robotic software engineering to aid users in getting started with, and customizing, the software framework as necessary for particular robotic applications. In this paper a case study is presented for the best practices found for lowering the barrier of entry in the MoveIt! framework, an open-source tool for mobile manipulation in ROS, that allows users to 1) quickly get basic motion planning functionality with minimal initial setup, 2) automate its configuration and optimization, and 3) easily customize its components. A graphical interface that assists the user in configuring MoveIt! is the cornerstone of our approach, coupled with the use of an existing standardized robot model for input, automatically generated robot-specific configuration files, and a plugin-based architecture for extensibility. These best practices are summarized into a set of barrier to entry design principles applicable to other robotic software. The approaches for lowering the entry barrier are evaluated by usage statistics, a user survey, and compared against our design objectives for their effectiveness to users. △ Less

Submitted 14 April, 2014; originally announced April 2014.

Optimal Parameter Identification for Discrete Mechanical Systems with Application to Flexible Object Manipulation

Authors: Timothy M. Caldwell, Dave Coleman, Nikolaus Correll

Abstract: We present a method for system identification of flexible objects by measuring forces and displacement during interaction with a manipulating arm. We model the object's structure and flexibility by a chain of rigid bodies connected by torsional springs. Unlike previous work, the proposed optimal control approach using variational integrators allows identification of closed loops, which include the… ▽ More We present a method for system identification of flexible objects by measuring forces and displacement during interaction with a manipulating arm. We model the object's structure and flexibility by a chain of rigid bodies connected by torsional springs. Unlike previous work, the proposed optimal control approach using variational integrators allows identification of closed loops, which include the robot arm itself. This allows using the resulting models for planning in configuration space of the robot. In order to solve the resulting problem efficiently, we develop a novel method for fast discrete-time adjoint-based gradient calculation. The feasibility of the approach is demonstrated using full physics simulation in trep and using data recorded from a 7-DOF series elastic robot arm. △ Less

Submitted 11 February, 2014; originally announced February 2014.

Comments: 8 pages, 5 figures, submitted to IROS 2014

Liquid Crystal-Solid Interface Structure at the Antiferroelectric-Ferroelectric Phase Transition

Authors: D. Coleman, S. Bardon, L. Radzihovsky, G. Danner, N. A. Clark

Abstract: Total Internal Reflection (TIR) is used to probe the molecular organization at the surface of a tilted chiral smectic liquid crystal at temperatures in the vicinity of the bulk antiferroelectric-ferroelectric phase transition. Data are interpreted using an exact analytical solution of a real model for ferroelectric order at the surface. In the mixture T3, ferroelectric surface order is expelled… ▽ More Total Internal Reflection (TIR) is used to probe the molecular organization at the surface of a tilted chiral smectic liquid crystal at temperatures in the vicinity of the bulk antiferroelectric-ferroelectric phase transition. Data are interpreted using an exact analytical solution of a real model for ferroelectric order at the surface. In the mixture T3, ferroelectric surface order is expelled with the bulk ferroelectric-antiferroelectric transition. The conditions for ferroelectric order at the surface of an antiferroelectric bulk are presented. △ Less

Submitted 7 February, 2003; originally announced February 2003.

Journal ref: Phys. Rev. E 66, 061709 (2002)