-
Stability Analysis Of Fractional Relativistic Polytropes
Authors:
Mohamed S. Aboueisha,
A. S. Saad,
Mohamed I. Nouh,
Tarek M. Kamel,
M. M. Beheary,
Kamel A. K. Gadallah
Abstract:
In astrophysics, the gravitational stability of a self-gravitating polytropic fluid sphere is an intriguing subject, especially when trying to comprehend the genesis and development of celestial bodies like planets and stars. This stability is the sphere's capacity to stay in balance in the face of disruptions. We utilize fractional calculus to explore self-gravitating, hydrostatic spheres governe…
▽ More
In astrophysics, the gravitational stability of a self-gravitating polytropic fluid sphere is an intriguing subject, especially when trying to comprehend the genesis and development of celestial bodies like planets and stars. This stability is the sphere's capacity to stay in balance in the face of disruptions. We utilize fractional calculus to explore self-gravitating, hydrostatic spheres governed by a polytropic equation of state ¶=Kρ^{1+1/n}. We focus on structures with polytropic indices ranging from 1 to 3 and consider relativistic and fractional parameters, denoted by σand α, respectively. The stability of these relativistic polytropes is evaluated using the critical point method, which is associated with the energetic principles developed in 1964 by Tooper. This approach enables us to pinpoint the critical mass and radius at which where polytropic spheres shift from stable to unstable states. The results highlight the critical relativistic parameter where the polytrope's mass peaks, signaling the onset of radial instability. For polytropic indices of 1, 1.5, 2, and 3 with a fractional parameter α, we observe stable relativistic polytropes for σvalues below the critical thresholds of σ= 0.42, 0.20, 0.10, and 0.0, respectively. Conversely, instability emerges as σsurpasses these critical values. Our comprehensive calculations reveal that the critical relativistic value (σ_{CR}) for the onset of instability tends to increase as the fractional parameter α decreases.
△ Less
Submitted 7 July, 2024;
originally announced July 2024.
-
Analysis of the Fractional Relativistic Polytropic Gas Sphere
Authors:
Mohamed S. Aboueisha,
Mohamed I. Nouh,
Emad A-B. Abdel-Salam. Tarek M. Kamel,
Mohamed M. Beheary,
Kamel A. K. Gadallah
Abstract:
Many stellar configurations, including white dwarfs, neutron stars, black holes, supermassive stars, and star clusters, rely on relativistic effects. The Tolman-Oppenheimer-Volkoff (TOV) equation of the polytropic gas sphere is ultimately a hydrostatic equilibrium equation developed from the general relativity framework. In the modified Rieman Liouville (mRL) frame, we formulate the fractional TOV…
▽ More
Many stellar configurations, including white dwarfs, neutron stars, black holes, supermassive stars, and star clusters, rely on relativistic effects. The Tolman-Oppenheimer-Volkoff (TOV) equation of the polytropic gas sphere is ultimately a hydrostatic equilibrium equation developed from the general relativity framework. In the modified Rieman Liouville (mRL) frame, we formulate the fractional TOV (FTOV) equations and introduce an analytical solution. Using power series expansions to solve the fractional TOV equations yields a limited physical range to the convergent power series solution. Therefore, the two techniques of Euler-Abel transformation and Pade approximation have been combined to improve the convergence of the obtained series solutions. For all possible values of the relativistic parameters (σ), we calculated twenty fractional gas models for the polytropic indexes n=0, 0.5, 1, 1.5, 2. Investigating the impacts of fractional and relativistic parameters on the models revealed fascinating phenomena; the two effects for n=0.5 are that the sphere's volume and mass decrease with increasing σand the fractional parameter (α). For n=1, the volume decreases when σ=0.1 and then increases when σ=0.2 and 0.3. The volume of the sphere reduces as both σand αincrease for n=1.5 and n=2. We calculated the maximum mass and the corresponding minimum radius of the white dwarfs modeled with polytropic index n=3 and several fractional and relativistic parameter values. We obtained a mass limit for the white dwarfs somewhat near the Chandrasekhar limit for the integer models with small relativistic parameters (α=1, σ=0.001). The situation is altered by lowering the fractional parameter; the mass limit increases to Mlimit=1.63348 M at α=0.95 and σ=0.001.
△ Less
Submitted 29 May, 2024;
originally announced May 2024.
-
An Unsupervised Machine Learning Scheme for Index-Based CSI Feedback in Wi-Fi
Authors:
Mrugen Deshmukh,
Zinan Lin,
Hanqing Lou,
Mahmoud Kamel,
Rui Yang,
Ismail Guvenc
Abstract:
With the ever-increasing demand for high-speed wireless data transmission, beamforming techniques have been proven to be crucial in improving the data rate and the signal-to-noise ratio (SNR) at the receiver. However, they require feedback mechanisms that need an overhead of information and increase the system complexity, potentially challenging the efficiency and capacity of modern wireless netwo…
▽ More
With the ever-increasing demand for high-speed wireless data transmission, beamforming techniques have been proven to be crucial in improving the data rate and the signal-to-noise ratio (SNR) at the receiver. However, they require feedback mechanisms that need an overhead of information and increase the system complexity, potentially challenging the efficiency and capacity of modern wireless networks. This paper investigates novel index-based feedback mechanisms that aim at reducing the beamforming feedback overhead in Wi-Fi links. The proposed methods mitigate the overhead by generating a set of candidate beamforming vectors using an unsupervised learning-based framework. The amount of feedback information required is thus reduced by using the index of the candidate as feedback instead of transmitting the entire beamforming matrix. We explore several methods that consider different representations of the data in the candidate set. In particular, we propose five different ways to generate and represent the candidate sets that consider the covariance matrices of the channel, serialize the feedback matrix, and account for the effective distance, among others. Additionally, we also discuss the implications of using partial information in the compressed beamforming feedback on the link performance and compare it with the newly proposed index-based methods. Extensive IEEE 802.11 standard-compliant simulation results show that the proposed methods effectively minimize the feedback overhead, enhancing the throughput while maintaining an adequate link performance.
△ Less
Submitted 6 December, 2023;
originally announced December 2023.
-
Enhanced Index-Based Feedback Overhead Reduction for WLANs
Authors:
Mrugen Deshmukh,
Zinan Lin,
Hanqing Lou,
Mahmoud Kamel,
Rui Yang,
Ismail Guvenc
Abstract:
Compressed beamforming algorithm is used in the current Wi-Fi standard to reduce the beamforming feedback overhead (BFO). However, with each new amendment of the standard the number of supported antennas in Wi-Fi devices increases, leading to increased BFO and hampering the throughput despite using compressed beamforming. In this paper, a novel index-based method is presented to reduce the BFO in…
▽ More
Compressed beamforming algorithm is used in the current Wi-Fi standard to reduce the beamforming feedback overhead (BFO). However, with each new amendment of the standard the number of supported antennas in Wi-Fi devices increases, leading to increased BFO and hampering the throughput despite using compressed beamforming. In this paper, a novel index-based method is presented to reduce the BFO in Wi-Fi links. In particular, a k-means clustering-based approach is presented to generate candidate beamforming feedback matrices, thereby reducing the BFO to only the index of the said candidate matrices. With extensive simulation results, we compare the newly proposed method with the IEEE 802.11be baseline and our previously published index-based method. We show approximately 54% gain in throughput at high signal-to-noise (SNR) against the IEEE 802.11be baseline. Our comparison also shows approximately 4 dB gain compared to our previously published method at the packet-error-rate (PER) of 0.01 using MCS index 11. Additionally, we also discuss the impact of the distance metric chosen for clustering as well as candidate selection on the link performance.
△ Less
Submitted 6 December, 2023;
originally announced December 2023.
-
Multi-band analyses of the bright GRB 230812B and the associated SN2023pel
Authors:
T. Hussenot-Desenonges,
T. Wouters,
N. Guessoum,
I. Abdi,
A. Abulwfa,
C. Adami,
J. F. Agüí Fernández,
T. Ahumada,
V. Aivazyan,
D. Akl,
S. Anand,
C. M. Andrade,
S. Antier,
S. A. Ata,
P. D'Avanzo,
Y. A. Azzam,
A. Baransky,
S. Basa,
M. Blazek,
P. Bendjoya,
S. Beradze,
P. Boumis,
M. Bremer,
R. Brivio,
V. Buat
, et al. (87 additional authors not shown)
Abstract:
GRB~230812B is a bright and relatively nearby ($z =0.36$) long gamma-ray burst (GRB) that has generated significant interest in the community and has thus been observed over the entire electromagnetic spectrum. We report over 80 observations in X-ray, ultraviolet, optical, infrared, and sub-millimeter bands from the GRANDMA (Global Rapid Advanced Network for Multi-messenger Addicts) network of obs…
▽ More
GRB~230812B is a bright and relatively nearby ($z =0.36$) long gamma-ray burst (GRB) that has generated significant interest in the community and has thus been observed over the entire electromagnetic spectrum. We report over 80 observations in X-ray, ultraviolet, optical, infrared, and sub-millimeter bands from the GRANDMA (Global Rapid Advanced Network for Multi-messenger Addicts) network of observatories and from observational partners. Adding complementary data from the literature, we then derive essential physical parameters associated with the ejecta and external properties (i.e. the geometry and environment) of the GRB and compare with other analyses of this event. We spectroscopically confirm the presence of an associated supernova, SN2023pel, and we derive a photospheric expansion velocity of v $\sim$ 17$\times10^3$ km s$^{-1}$. We analyze the photometric data first using empirical fits of the flux and then with full Bayesian Inference. We again strongly establish the presence of a supernova in the data, with a maximum (pseudo-)bolometric luminosity of $5.75 \times 10^{42}$ erg/s, at $15.76^{+0.81}_{-1.21}$ days (in the observer frame) after the trigger, with a half-max time width of 22.0 days. We compare these values with those of SN1998bw, SN2006aj, and SN2013dx. Our best-fit model favours a very low density environment ($\log_{10}({n_{\rm ISM}/{\rm cm}^{-3}}) = -2.38^{+1.45}_{-1.60}$) and small values for the jet's core angle $θ_{\rm core} = 1.54^{+1.02}_{-0.81} \ \rm{deg}$ and viewing angle $θ_{\rm obs} = 0.76^{+1.29}_{-0.76} \ \rm{deg}$. GRB 230812B is thus one of the best observed afterglows with a distinctive supernova bump.
△ Less
Submitted 17 February, 2024; v1 submitted 22 October, 2023;
originally announced October 2023.
-
Investigating the hyperbolic and hybrid scalar field cosmologies with varying cosmological constant in $f(R,T)$ gravity
Authors:
Nasr Ahmed,
Tarek M. Kamel
Abstract:
This paper investigated two scalar field cosmological models in $f(R,T)$ gravity with cosmic transit and varying cosmological constant $Λ(t)$.The cosmological constant tends to have a tiny positive value in the current epoch.The scalar field pressure $p_φ$ shows a sign reversal for a normal scalar field. For the phantom field, the scalar potential $V(φ)$ is negative and the energy density…
▽ More
This paper investigated two scalar field cosmological models in $f(R,T)$ gravity with cosmic transit and varying cosmological constant $Λ(t)$.The cosmological constant tends to have a tiny positive value in the current epoch.The scalar field pressure $p_φ$ shows a sign reversal for a normal scalar field. For the phantom field, the scalar potential $V(φ)$ is negative and the energy density $ρ_φ=E_k+V$ takes negative values when the equation of state parameter $ω_φ$ is less than $-1$. While the weak energy condition WEC implies that the total energy density $ρ=\sum_iρ_i\geq 0$, we still can have a negative $ρ$ term as long as the total $ρ$ is positive. In the current work we argue that the WEC, $ρ=\sum_i ρ_i \geq 0$ and $p_i+ρ_i \geq 0$, is not violated but with an instability for the second model at late-times. For a scalar field $φ$, The condition $ρ_φ+p_φ=ρ_φ (1+ω_φ)=2E_k\geq 0$ allows for $ρ_φ<0$ if $ω_φ<-1$. The causality and energy conditions have been discussed for both models.
The cosmology in both models was studied using a given function $a(t)$ derived from the desired cosmic behavior, which is the opposite of the traditional view.
△ Less
Submitted 11 July, 2024; v1 submitted 4 March, 2023;
originally announced March 2023.
-
Big rip in Swiss-cheese Brane-worlds with cosmic transit
Authors:
Nasr Ahmed,
M. Fekry,
Tarek M. Kamel
Abstract:
We study the big rip scienario in Swiss-cheese Brane-worlds. The results obtained have been found to be independent of the value of the cosmological constant $Λ$ whether its positive, negative or zero. Negative tension branes are not allowed in the current model. There is a sign flip** in cosmic pressure corresponding to the sign flip** in the deceleration parameter from positive to negative.…
▽ More
We study the big rip scienario in Swiss-cheese Brane-worlds. The results obtained have been found to be independent of the value of the cosmological constant $Λ$ whether its positive, negative or zero. Negative tension branes are not allowed in the current model. There is a sign flip** in cosmic pressure corresponding to the sign flip** in the deceleration parameter from positive to negative. The evolution of the EOS parameter shows the presence of three phases: the matter dominant decelerating era,The accelerated-Quitessence phase, and the phantom phase. The evolution of the potential and Kinetic term also shows a change of sign. The energy conditions and cosmographic parameters have also been investigated.
△ Less
Submitted 20 June, 2023; v1 submitted 30 November, 2022;
originally announced December 2022.
-
Bielliptic quotient modular curves of $X_0(N)$
Authors:
Francesc Bars,
Mohamed Kamel,
Andreas Schweizer
Abstract:
Let $N\geq 1$ be a non-square free integer and let $W_N$ be a non-trivial subgroup of the group of the Atkin-Lehner involutions of $X_0(N)$ such that the modular curve $X_0(N)/W_N$ has genus at least two. We determine all pairs $(N,W_N)$ such that $X_0(N)/W_N$ is a bielliptic curve and the pairs $(N,W_N)$ such that $X_0(N)/W_N$ has an infinite number of quadratic points over $\mathbb{Q}$.
Let $N\geq 1$ be a non-square free integer and let $W_N$ be a non-trivial subgroup of the group of the Atkin-Lehner involutions of $X_0(N)$ such that the modular curve $X_0(N)/W_N$ has genus at least two. We determine all pairs $(N,W_N)$ such that $X_0(N)/W_N$ is a bielliptic curve and the pairs $(N,W_N)$ such that $X_0(N)/W_N$ has an infinite number of quadratic points over $\mathbb{Q}$.
△ Less
Submitted 23 August, 2022;
originally announced August 2022.
-
A non-singular closed bouncing universe without violation of null energy condition
Authors:
Nasr Ahmed,
Tarek M. Kamel,
Mohamed I Nouh
Abstract:
A matter bouncing entropy-corrected cosmological model has been suggested. The model allows only positive curvature with negative pressure and no violation of the null energy condition. The result obtained in this paper is supported by some recent theoretical works where the combination of positive spatial curvature and vacuum energy leads to non-singular bounces with no violation of the null ener…
▽ More
A matter bouncing entropy-corrected cosmological model has been suggested. The model allows only positive curvature with negative pressure and no violation of the null energy condition. The result obtained in this paper is supported by some recent theoretical works where the combination of positive spatial curvature and vacuum energy leads to non-singular bounces with no violation of the null energy condition. An important feature of the current model is that evolutions of the cosmic pressure, energy density and equation of state parameter are independent of the values of the prefactors $α$ and $β$ in the corrected entropy-area relation. The validity of the classical and the new nonlinear energy conditions has been discussed. The cosmographic parameters have been analyzed
△ Less
Submitted 25 April, 2022;
originally announced April 2022.
-
Intelligent Feedback Overhead Reduction (iFOR) in Wi-Fi 7 and Beyond
Authors:
Mrugen Deshmukh,
Zinan Lin,
Hanqing Lou,
Mahmoud Kamel,
Rui Yang,
Ismail Guvenc
Abstract:
The IEEE 802.11 standard based wireless local area networks (WLANs) or Wi-Fi networks are critical to provide internet access in today's world. The increasing demand for high data rate in Wi-Fi networks has led to several advancements in the 802.11 standard. Supporting MIMO transmissions with higher number of transmit antennas operating on wider bandwidths is one of the key capabilities for reachi…
▽ More
The IEEE 802.11 standard based wireless local area networks (WLANs) or Wi-Fi networks are critical to provide internet access in today's world. The increasing demand for high data rate in Wi-Fi networks has led to several advancements in the 802.11 standard. Supporting MIMO transmissions with higher number of transmit antennas operating on wider bandwidths is one of the key capabilities for reaching higher throughput. However, the increase in sounding feedback overhead due to higher number of transmit antennas may significantly curb the throughput gain. In this paper, we develop an unsupervised learning-based method to reduce the sounding duration in a Wi-Fi MIMO link. Simulation results show that our method uses approximately only 8% of the number of bits required by the existing feedback mechanism and it can boost the system throughput by up to 52%.
△ Less
Submitted 8 March, 2022;
originally announced March 2022.
-
Search for photoproduction of axion-like particles at GlueX
Authors:
GlueX Collaboration,
S. Adhikari,
C. S. Akondi,
M. Albrecht,
A. Ali,
M. Amaryan,
A. Asaturyan,
A. Austregesilo,
Z. Baldwin,
F. Barbosa,
J. Barlow,
E. Barriga,
R. Barsotti,
T. D. Beattie,
V. V. Berdnikov,
T. Black,
W. Boeglin,
W. J. Briscoe,
T. Britton,
W. K. Brooks,
E. Chudakov,
S. Cole,
P. L. Cole,
O. Cortes,
V. Crede
, et al. (120 additional authors not shown)
Abstract:
We present a search for axion-like particles, $a$, produced in photon-proton collisions at a center-of-mass energy of approximately 4 GeV, focusing on the scenario where the $a$-gluon coupling is dominant. The search uses $a\toγγ$ and $a\toπ^+π^-π^0$ decays, and a data sample corresponding to an integrated luminosity of 168 pb$^{-1}$ collected with the GlueX detector. The search for $a\toγγ$ decay…
▽ More
We present a search for axion-like particles, $a$, produced in photon-proton collisions at a center-of-mass energy of approximately 4 GeV, focusing on the scenario where the $a$-gluon coupling is dominant. The search uses $a\toγγ$ and $a\toπ^+π^-π^0$ decays, and a data sample corresponding to an integrated luminosity of 168 pb$^{-1}$ collected with the GlueX detector. The search for $a\toγγ$ decays is performed in the mass range of $180 < m_a < 480$ MeV, while the search for $a\toπ^+π^-π^0$ decays explores the $600 < m_a < 720$ MeV region. No evidence for a signal is found, and 90% confidence-level exclusion limits are placed on the $a$-gluon coupling strength. These constraints are the most stringent to date over much of the mass ranges considered.
△ Less
Submitted 24 March, 2022; v1 submitted 27 September, 2021;
originally announced September 2021.
-
Stability Analysis of Relativistic Polytropes
Authors:
A. S. Saad,
M. I. Nouh,
A. A. Shaker,
T. M. Kamel
Abstract:
A main question in astrophysics and cosmology has been the severe stability of the astrophysical objects, whether a particular equilibrium configuration is stable. In this article, we study the relativistic self-gravitating, hydrostatic spheres with a polytropic equation of state , considering structures with the polytropic indices and illustrates the results for the relativistic parameters . We d…
▽ More
A main question in astrophysics and cosmology has been the severe stability of the astrophysical objects, whether a particular equilibrium configuration is stable. In this article, we study the relativistic self-gravitating, hydrostatic spheres with a polytropic equation of state , considering structures with the polytropic indices and illustrates the results for the relativistic parameters . We determined the critical relativistic parameter at which the mass of the polytrope has a maximum value and represents the first mode of radial instability. For n=1 (0.5)-2.5, stable relativistic polytropes occur for less than the critical values 0.42, 0.20, 0.10, and 0.04 respectively, while unstable relativistic polytropes are obtained when the relativistic parameter is greater than the same values. When n=3.0 and, energetically unstable solutions have occurred. The results of critical values obtained in this paper for different polytropic indices are in full agreement with those evaluated by several authors. Comparisons between analytical and numerical solutions of the given relativistic functions provide a maximum relative error of order.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
Measurement of Spin Density Matrix Elements in $Λ(1520)$ Photoproduction at 8.2-8.8 GeV
Authors:
GlueX Collaboration,
S. Adhikari,
C. S. Akondi,
M. Albrecht,
A. Ali,
M. Amaryan,
A. Asaturyan,
A. Austregesilo,
Z. Baldwin,
F. Barbosa,
J. Barlow,
E. Barriga,
R. Barsotti,
T. D. Beattie,
V. V. Berdnikov,
T. Black,
W. Boeglin,
W. J. Briscoe,
T. Britton,
W. K. Brooks,
E. Chudakov,
S. Cole,
P. L. Cole,
O. Cortes,
V. Crede
, et al. (121 additional authors not shown)
Abstract:
We report on the measurement of spin density matrix elements of the $Λ(1520)$ in the photoproduction reaction $γp\rightarrow Λ(1520)K^+$, via its subsequent decay to $K^{-}p$. The measurement was performed as part of the GlueX experimental program in Hall D at Jefferson Lab using a linearly polarized photon beam with $E_γ=$ 8.2-8.8 GeV. These are the first such measurements in this photon energy r…
▽ More
We report on the measurement of spin density matrix elements of the $Λ(1520)$ in the photoproduction reaction $γp\rightarrow Λ(1520)K^+$, via its subsequent decay to $K^{-}p$. The measurement was performed as part of the GlueX experimental program in Hall D at Jefferson Lab using a linearly polarized photon beam with $E_γ=$ 8.2-8.8 GeV. These are the first such measurements in this photon energy range. Results are presented in bins of momentum transfer squared, $-(t-t_\text{0})$. We compare the results with a Reggeon exchange model and determine that natural exchange amplitudes are dominant in $Λ(1520)$ photoproduction.
△ Less
Submitted 3 March, 2022; v1 submitted 26 July, 2021;
originally announced July 2021.
-
Note on Dark Energy and Cosmic Transit in a scale-invariance cosmology
Authors:
Nasr Ahmed,
Tarek M. Kamel
Abstract:
In general, the laws of physics are not invariant under a change of scale. To find out whether the 'scale-invariance hypothesis' corresponds to nature or not, a careful examination to its implications is required. As a consequence, the scale-invariance cosmological models need to be carefully checked with many tests in order to confirm or disconfirm them. In this paper, three different toy models…
▽ More
In general, the laws of physics are not invariant under a change of scale. To find out whether the 'scale-invariance hypothesis' corresponds to nature or not, a careful examination to its implications is required. As a consequence, the scale-invariance cosmological models need to be carefully checked with many tests in order to confirm or disconfirm them. In this paper, three different toy models have been introduced in the framework of a scale-invariance cosmology to examine dark energy and cosmic transit. Although cosmic transit exists in the three models, the pressure stays always negative during cosmic evolution. In addition, there is always a singularity in the evolution of the equation of state parameter which is not suitable for a complete investigation of dark energy evolution. The undesirable features of the parameters have been discussed, and a comparison with other cosmological contexts has been done.
△ Less
Submitted 5 January, 2021;
originally announced January 2021.
-
Model Predictive Control for Micro Aerial Vehicles: A Survey
Authors:
Huan Nguyen,
Mina Kamel,
Kostas Alexis,
Roland Siegwart
Abstract:
This paper presents a review of the design and application of model predictive control strategies for Micro Aerial Vehicles and specifically multirotor configurations such as quadrotors. The diverse set of works in the domain is organized based on the control law being optimized over linear or nonlinear dynamics, the integration of state and input constraints, possible fault-tolerant design, if re…
▽ More
This paper presents a review of the design and application of model predictive control strategies for Micro Aerial Vehicles and specifically multirotor configurations such as quadrotors. The diverse set of works in the domain is organized based on the control law being optimized over linear or nonlinear dynamics, the integration of state and input constraints, possible fault-tolerant design, if reinforcement learning methods have been utilized and if the controller refers to free-flight or other tasks such as physical interaction or load transportation. A selected set of comparison results are also presented and serve to provide insight for the selection between linear and nonlinear schemes, the tuning of the prediction horizon, the importance of disturbance observer-based offset-free tracking and the intrinsic robustness of such methods to parameter uncertainty. Furthermore, an overview of recent research trends on the combined application of modern deep reinforcement learning techniques and model predictive control for multirotor vehicles is presented. Finally, this review concludes with explicit discussion regarding selected open-source software packages that deliver off-the-shelf model predictive control functionality applicable to a wide variety of Micro Aerial Vehicle configurations.
△ Less
Submitted 22 November, 2020;
originally announced November 2020.
-
Studying Short-Range Correlations with Real Photon Beams at GlueX
Authors:
O. Hen,
M. Patsyuk,
E. Piasetzky,
A. Schmidt,
A. Somov,
H. Szumila-Vance,
L. B. Weinstein,
D. Dutta,
H. Gao,
M. Amaryan,
A. Ashkenazi,
A. Beck,
V. Berdnikov,
T. Black,
W. J. Briscoe,
T. Britton,
W. Brooks,
R. Cruz-Torres,
M. M. Dalton,
A. Denniston,
A. Deur,
H. Egiyan,
C. Fanelli,
S. Fegan,
S. Furletov
, et al. (37 additional authors not shown)
Abstract:
The past few years has seen tremendous progress in our understanding of short-range correlated (SRC) pairing of nucleons within nuclei, much of it coming from electron scattering experiments leading to the break-up of an SRC pair. The interpretation of these experiments rests on assumptions about the mechanism of the reaction. These assumptions can be directly tested by studying SRC pairs using al…
▽ More
The past few years has seen tremendous progress in our understanding of short-range correlated (SRC) pairing of nucleons within nuclei, much of it coming from electron scattering experiments leading to the break-up of an SRC pair. The interpretation of these experiments rests on assumptions about the mechanism of the reaction. These assumptions can be directly tested by studying SRC pairs using alternate probes, such as real photons. We propose a 30-day experiment using the Hall D photon beam, nuclear targets, and the GlueX detector in its standard configuration to study short-range correlations with photon-induced reactions. Several different reaction channels are possible, and we project sensitivity in most channels to equal or exceed the 6 GeV-era SRC experiments from Halls A and B. The proposed experiment will therefore decisively test the phenomena of np dominance, the short-distance NN interaction, and reaction theory, while also providing new insight into bound nucleon structure and the onset of color transparency.
△ Less
Submitted 3 October, 2020; v1 submitted 21 September, 2020;
originally announced September 2020.
-
Measurement of beam asymmetry for $π^-Δ^{++}$ photoproduction on the proton at $E_γ$=8.5 GeV
Authors:
GlueX Collaboration,
S. Adhikari,
C. S. Akondi,
A. Ali,
M. Amaryan,
A. Asaturyan,
A. Austregesilo,
Z. Baldwin,
F. Barbosa,
J. Barlow,
E. Barriga,
R. Barsotti,
T. D. Beattie,
V. V. Berdnikov,
T. Black,
W. Boeglin,
W. J. Briscoe,
T. Britton,
W. K. Brooks,
B. E. Cannon,
E. Chudakov,
S. Cole,
O. Cortes,
V. Crede,
M. M. Dalton
, et al. (112 additional authors not shown)
Abstract:
We report a measurement of the $π^-$ photoproduction beam asymmetry for the reaction $\vecγ p \rightarrow π^- Δ^{++}$ using data from the GlueX experiment in the photon beam energy range 8.2--8.8 GeV. The asymmetry $Σ$ is measured as a function of four-momentum transfer $t$ to the $Δ^{++}$ and compared to phenomenological models. We find that $Σ$ varies as a function of $t$: negative at smaller va…
▽ More
We report a measurement of the $π^-$ photoproduction beam asymmetry for the reaction $\vecγ p \rightarrow π^- Δ^{++}$ using data from the GlueX experiment in the photon beam energy range 8.2--8.8 GeV. The asymmetry $Σ$ is measured as a function of four-momentum transfer $t$ to the $Δ^{++}$ and compared to phenomenological models. We find that $Σ$ varies as a function of $t$: negative at smaller values and positive at higher values of $|t|$. The reaction can be described theoretically by $t$-channel particle exchange requiring pseudoscalar, vector, and tensor intermediaries. In particular, this reaction requires charge exchange, allowing us to probe pion exchange and the significance of higher-order corrections to one-pion exchange at low momentum transfer. Constraining production mechanisms of conventional mesons may aid in the search for and study of unconventional mesons. This is the first measurement of the process at this energy.
△ Less
Submitted 8 January, 2021; v1 submitted 15 September, 2020;
originally announced September 2020.
-
Strange Hadron Spectroscopy with Secondary KL Beam in Hall D
Authors:
KLF Collaboration,
Moskov Amaryan,
Mikhail Bashkanov,
Sean Dobbs,
James Ritman,
Justin Stevens,
Igor Strakovsky,
Shankar Adhikari,
Arshak Asaturyan,
Alexander Austregesilo,
Marouen Baalouch,
Vitaly Baturin,
Vladimir Berdnikov,
Olga Cortes Becerra,
Timothy Black,
Werner Boeglin,
William Briscoe,
William Brooks,
Volker Burkert,
Eugene Chudakov,
Geraint Clash,
Philip Cole,
Volker Crede,
Donal Day,
Pavel Degtyarenko
, et al. (128 additional authors not shown)
Abstract:
We propose to create a secondary beam of neutral kaons in Hall D at Jefferson Lab to be used with the GlueX experimental setup for strange hadron spectroscopy. The superior CEBAF electron beam will enable a flux on the order of $1\times 10^4~K_L/sec$, which exceeds the flux of that previously attained at SLAC by three orders of magnitude. The use of a deuteron target will provide first measurement…
▽ More
We propose to create a secondary beam of neutral kaons in Hall D at Jefferson Lab to be used with the GlueX experimental setup for strange hadron spectroscopy. The superior CEBAF electron beam will enable a flux on the order of $1\times 10^4~K_L/sec$, which exceeds the flux of that previously attained at SLAC by three orders of magnitude. The use of a deuteron target will provide first measurements ever with neutral kaons on neutrons. The experiment will measure both differential cross sections and self-analyzed polarizations of the produced $Λ$, $Σ$, $Ξ$, and $Ω$ hyperons using the GlueX detector at the Jefferson Lab Hall D. The measurements will span CM $\cosθ$ from $-0.95$ to 0.95 in the range W = 1490 MeV to 2500 MeV. The new data will significantly constrain the partial wave analyses and reduce model-dependent uncertainties in the extraction of the properties and pole positions of the strange hyperon resonances, and establish the orbitally excited multiplets in the spectra of the $Ξ$ and $Ω$ hyperons. Comparison with the corresponding multiplets in the spectra of the charm and bottom hyperons will provide insight into he accuracy of QCD-based calculations over a large range of masses. The proposed facility will have a defining impact in the strange meson sector through measurements of the final state $Kπ$ system up to 2 GeV invariant mass. This will allow the determination of pole positions and widths of all relevant $K^\ast(Kπ)$ $S$-,$P$-,$D$-,$F$-, and $G$-wave resonances, settle the question of the existence or nonexistence of scalar meson $κ/K_0^\ast(700)$ and improve the constrains on their pole parameters. Subsequently improving our knowledge of the low-lying scalar nonet in general.
△ Less
Submitted 4 March, 2021; v1 submitted 18 August, 2020;
originally announced August 2020.
-
Learning dynamics for improving control of overactuated flying systems
Authors:
Weixuan Zhang,
Maximilian Brunner,
Lionel Ott,
Mina Kamel,
Roland Siegwart,
Juan Nieto
Abstract:
Overactuated omnidirectional flying vehicles are capable of generating force and torque in any direction, which is important for applications such as contact-based industrial inspection. This comes at the price of an increase in model complexity. These vehicles usually have non-negligible, repetitive dynamics that are hard to model, such as the aerodynamic interference between the propellers. This…
▽ More
Overactuated omnidirectional flying vehicles are capable of generating force and torque in any direction, which is important for applications such as contact-based industrial inspection. This comes at the price of an increase in model complexity. These vehicles usually have non-negligible, repetitive dynamics that are hard to model, such as the aerodynamic interference between the propellers. This makes it difficult for high-performance trajectory tracking using a model-based controller. This paper presents an approach that combines a data-driven and a first-principle model for the system actuation and uses it to improve the controller. In a first step, the first-principle model errors are learned offline using a Gaussian Process (GP) regressor. At runtime, the first-principle model and the GP regressor are used jointly to obtain control commands. This is formulated as an optimization problem, which avoids ambiguous solutions present in a standard inverse model in overactuated systems, by only using forward models. The approach is validated using a tilt-arm overactuated omnidirectional flying vehicle performing attitude trajectory tracking. The results show that with our proposed method, the attitude trajectory error is reduced by 32% on average as compared to a nominal PID controller.
△ Less
Submitted 23 June, 2020;
originally announced June 2020.
-
The GlueX Beamline and Detector
Authors:
S. Adhikari,
C. S. Akondi,
H. Al Ghoul,
A. Ali,
M. Amaryan,
E. G. Anassontzis,
A. Austregesilo,
F. Barbosa,
J. Barlow,
A. Barnes,
E. Barriga,
R. Barsotti,
T. D. Beattie,
J. Benesch,
V. V. Berdnikov,
G. Biallas,
T. Black,
W. Boeglin,
P. Brindza,
W. J. Briscoe,
T. Britton,
J. Brock,
W. K. Brooks,
B. E. Cannon,
C. Carlin
, et al. (165 additional authors not shown)
Abstract:
The GlueX experiment at Jefferson Lab has been designed to study photoproduction reactions with a 9-GeV linearly polarized photon beam. The energy and arrival time of beam photons are tagged using a scintillator hodoscope and a scintillating fiber array. The photon flux is determined using a pair spectrometer, while the linear polarization of the photon beam is determined using a polarimeter based…
▽ More
The GlueX experiment at Jefferson Lab has been designed to study photoproduction reactions with a 9-GeV linearly polarized photon beam. The energy and arrival time of beam photons are tagged using a scintillator hodoscope and a scintillating fiber array. The photon flux is determined using a pair spectrometer, while the linear polarization of the photon beam is determined using a polarimeter based on triplet photoproduction. Charged-particle tracks from interactions in the central target are analyzed in a solenoidal field using a central straw-tube drift chamber and six packages of planar chambers with cathode strips and drift wires. Electromagnetic showers are reconstructed in a cylindrical scintillating fiber calorimeter inside the magnet and a lead-glass array downstream. Charged particle identification is achieved by measuring energy loss in the wire chambers and using the flight time of particles between the target and detectors outside the magnet. The signals from all detectors are recorded with flash ADCs and/or pipeline TDCs into memories allowing trigger decisions with a latency of 3.3 $μ$s. The detector operates routinely at trigger rates of 40 kHz and data rates of 600 megabytes per second. We describe the photon beam, the GlueX detector components, electronics, data-acquisition and monitoring systems, and the performance of the experiment during the first three years of operation.
△ Less
Submitted 26 October, 2020; v1 submitted 28 May, 2020;
originally announced May 2020.
-
LQR-Assisted Whole-Body Control of a Wheeled Bipedal Robot with Kinematic Loops
Authors:
Victor Klemm,
Alessandro Morra,
Lionel Gulich,
Dominik Mannhart,
David Rohr,
Mina Kamel,
Yvain de Viragh,
Roland Siegwart
Abstract:
We present a hierarchical whole-body controller leveraging the full rigid body dynamics of the wheeled bipedal robot Ascento. We derive closed-form expressions for the dynamics of its kinematic loops in a way that readily generalizes to more complex systems. The rolling constraint is incorporated using a compact analytic solution based on rotation matrices. The non-minimum phase balancing dynamics…
▽ More
We present a hierarchical whole-body controller leveraging the full rigid body dynamics of the wheeled bipedal robot Ascento. We derive closed-form expressions for the dynamics of its kinematic loops in a way that readily generalizes to more complex systems. The rolling constraint is incorporated using a compact analytic solution based on rotation matrices. The non-minimum phase balancing dynamics are accounted for by including a linear-quadratic regulator as a motion task. Robustness when driving curves is increased by regulating the lean angle as a function of the zero-moment point. The proposed controller is computationally lightweight and significantly extends the rough-terrain capabilities and robustness of the system, as we demonstrate in several experiments.
△ Less
Submitted 22 May, 2020;
originally announced May 2020.
-
Design and optimal control of a tiltrotor micro aerial vehicle for efficient omnidirectional flight
Authors:
Mike Allenspach,
Karen Bodie,
Maximilian Brunner,
Luca Rinsoz,
Zachary Taylor,
Mina Kamel,
Roland Siegwart,
Juan Nieto
Abstract:
Omnidirectional micro aerial vehicles are a growing field of research, with demonstrated advantages for aerial interaction and uninhibited observation. While systems with complete pose omnidirectionality and high hover efficiency have been developed independently, a robust system that combines the two has not been demonstrated to date. This paper presents the design and optimal control of a novel…
▽ More
Omnidirectional micro aerial vehicles are a growing field of research, with demonstrated advantages for aerial interaction and uninhibited observation. While systems with complete pose omnidirectionality and high hover efficiency have been developed independently, a robust system that combines the two has not been demonstrated to date. This paper presents the design and optimal control of a novel omnidirectional vehicle that can exert a wrench in any orientation while maintaining efficient flight configurations. The system design is motivated by the result of a morphology design optimization. A six degrees of freedom optimal controller is derived, with an actuator allocation approach that implements task prioritization, and is robust to singularities. Flight experiments demonstrate and verify the system's capabilities.
△ Less
Submitted 20 March, 2020;
originally announced March 2020.
-
Measurement of the Photon Beam Asymmetry in $\vecγ p\to K^+Σ^0$ at $E_γ = 8.5$ GeV
Authors:
The GlueX Collaboration,
S. Adhikari,
A. Ali,
M. Amaryan,
A. Austregesilo,
F. Barbosa,
J. Barlow,
E. Barriga,
R. Barsotti,
T. D. Beattie,
V. V. Berdnikov,
T. Black,
W. Boeglin,
W. J. Briscoe,
T. Britton,
W. K. Brooks,
B. E. Cannon,
N. Cao,
E. Chudakov,
S. Cole,
O. Cortes,
V. Crede,
M. M. Dalton,
T. Daniels,
A. Deur
, et al. (102 additional authors not shown)
Abstract:
We report measurements of the photon beam asymmetry $Σ$ for the reaction $\vecγ p\to K^+Σ^0$(1193) using the GlueX spectrometer in Hall D at Jefferson Lab. Data were collected using a linearly polarized photon beam in the energy range of 8.2-8.8 GeV incident on a liquid hydrogen target. The beam asymmetry $Σ$ was measured as a function of the Mandelstam variable $t$, and a single value of $Σ$ was…
▽ More
We report measurements of the photon beam asymmetry $Σ$ for the reaction $\vecγ p\to K^+Σ^0$(1193) using the GlueX spectrometer in Hall D at Jefferson Lab. Data were collected using a linearly polarized photon beam in the energy range of 8.2-8.8 GeV incident on a liquid hydrogen target. The beam asymmetry $Σ$ was measured as a function of the Mandelstam variable $t$, and a single value of $Σ$ was extracted for events produced in the $u$-channel. These are the first exclusive measurements of the photon beam asymmetry $Σ$ for the reaction in this energy range. For the $t$-channel, the measured beam asymmetry is close to unity over the $t$-range studied, $-t=(0.1-1.4)~$(GeV/$c$)$^{2}$, with an average value of $Σ= 1.00\pm 0.05$. This agrees with theoretical models that describe the reaction via the natural-parity exchange of the $K^{*}$(892) Regge trajectory. A value of $Σ= 0.41 \pm 0.09$ is obtained for the $u$-channel integrated up to $-u=2.0$~(GeV/$c$)$^{2}$.
△ Less
Submitted 12 May, 2020; v1 submitted 18 March, 2020;
originally announced March 2020.
-
Beam Asymmetry $\mathbfΣ$ for the Photoproduction of $\mathbfη$ and $\mathbf{η^{\prime}}$ Mesons at $\mathbf{E_γ=8.8}$GeV
Authors:
The GlueX Collaboration,
S. Adhikari,
A. Ali,
M. Amaryan,
A. Austregesilo,
F. Barbosa,
J. Barlow,
A. Barnes,
E. Barriga,
R. Barsotti,
T. D. Beattie,
V. V. Berdnikov,
T. Black,
W. Boeglin,
M. Boer,
W. J. Briscoe,
T. Britton,
W. K. Brooks,
B. E. Cannon,
N. Cao,
E. Chudakov,
S. Cole,
O. Cortes,
V. Crede,
M. M. Dalton
, et al. (109 additional authors not shown)
Abstract:
We report on the measurement of the beam asymmetry $Σ$ for the reactions $\vecγp\rightarrow pη$ and $\vecγp \rightarrow pη^{\prime}$ from the GlueX experiment, using an 8.2--8.8 GeV linearly polarized tagged photon beam incident on a liquid hydrogen target in Hall D at Jefferson Lab. These measurements are made as a function of momentum transfer $-t$, with significantly higher statistical precisio…
▽ More
We report on the measurement of the beam asymmetry $Σ$ for the reactions $\vecγp\rightarrow pη$ and $\vecγp \rightarrow pη^{\prime}$ from the GlueX experiment, using an 8.2--8.8 GeV linearly polarized tagged photon beam incident on a liquid hydrogen target in Hall D at Jefferson Lab. These measurements are made as a function of momentum transfer $-t$, with significantly higher statistical precision than our earlier $η$ measurements, and are the first measurements of $η^{\prime}$ in this energy range. We compare the results to theoretical predictions based on $t$--channel quasi-particle exchange. We also compare the ratio of $Σ_η$ to $Σ_{η^{\prime}}$ to these models, as this ratio is predicted to be sensitive to the amount of $s\bar{s}$ exchange in the production. We find that photoproduction of both $η$ and $η^{\prime}$ is dominated by natural parity exchange with little dependence on $-t$.
△ Less
Submitted 24 November, 2019; v1 submitted 15 August, 2019;
originally announced August 2019.
-
First measurement of near-threshold J/$ψ$ exclusive photoproduction off the proton
Authors:
The GlueX Collaboration,
A. Ali,
M. Amaryan,
E. G. Anassontzis,
A. Austregesilo,
M. Baalouch,
F. Barbosa,
J. Barlow,
A. Barnes,
E. Barriga,
T. D. Beattie,
V. V. Berdnikov,
T. Black,
W. Boeglin,
M. Boer,
W. J. Briscoe,
T. Britton,
W. K. Brooks,
B. E. Cannon,
N. Cao,
E. Chudakov,
S. Cole,
O. Cortes,
V. Crede,
M. M. Dalton
, et al. (110 additional authors not shown)
Abstract:
We report on the measurement of the $γp \rightarrow J/ψp$ cross section from $E_γ= 11.8$ GeV down to the threshold at $8.2$ GeV using a tagged photon beam with the GlueX experiment. We find the total cross section falls toward the threshold less steeply than expected from two-gluon exchange models. The differential cross section $dσ/dt$ has an exponential slope of $1.67 \pm 0.39$ GeV$^{-2}$ at…
▽ More
We report on the measurement of the $γp \rightarrow J/ψp$ cross section from $E_γ= 11.8$ GeV down to the threshold at $8.2$ GeV using a tagged photon beam with the GlueX experiment. We find the total cross section falls toward the threshold less steeply than expected from two-gluon exchange models. The differential cross section $dσ/dt$ has an exponential slope of $1.67 \pm 0.39$ GeV$^{-2}$ at $10.7$ GeV average energy. The LHCb pentaquark candidates $P_c^+$ can be produced in the $s$-channel of this reaction. We see no evidence for them and set model-dependent upper limits on their branching fractions $\mathcal{B}(P_c^+ \rightarrow J/ψp)$ and cross sections $σ(γp \to P_c^+)\times\mathcal{B}(P_c^+ \to J/ψp) $.
△ Less
Submitted 10 September, 2019; v1 submitted 26 May, 2019;
originally announced May 2019.
-
The GlueX Start Counter Detector
Authors:
Eric Pooser,
Fernando Barbosa,
Werner Boeglin,
Charles Hutton,
Mark Ito,
Mahmoud Kamel,
Puneet Khetarpal,
Anthony Llodra,
Joseph Sandoval,
Simon Taylor,
Timothy Whitlatch,
Stephanie Worthington,
Carlos Yero,
Benedikt Zihlmann
Abstract:
The design, simulation, fabrication, calibration, and performance of the GlueX Start Counter detector is described. The Start Counter was designed to operate at integrated rates of up to 9 MHz with a timing resolution in the range of 500 to 825 ps (FWHM). The Start Counter provides excellent solid angle coverage, a high degree of segmentation for background rejection, and can be utilized in the le…
▽ More
The design, simulation, fabrication, calibration, and performance of the GlueX Start Counter detector is described. The Start Counter was designed to operate at integrated rates of up to 9 MHz with a timing resolution in the range of 500 to 825 ps (FWHM). The Start Counter provides excellent solid angle coverage, a high degree of segmentation for background rejection, and can be utilized in the level 1 trigger for the experiment. It consists of a cylindrical array of 30 thin scintillators with pointed ends that bend towards the beam line at the downstream end. Magnetic field insensitive silicon photomultiplier detectors were used as the light sensors.
△ Less
Submitted 9 January, 2019;
originally announced January 2019.
-
Towards Efficient Full Pose Omnidirectionality with Overactuated MAVs
Authors:
Karen Bodie,
Zachary Taylor,
Mina Kamel,
Roland Siegwart
Abstract:
Omnidirectional MAVs are a growing field, with demonstrated advantages for aerial interaction and uninhibited observation. While systems with complete pose omnidirectionality and high hover efficiency have been developed independently, a robust system that combines the two has not been demonstrated to date. This paper presents VoliroX: a novel omnidirectional vehicle that can exert a wrench in any…
▽ More
Omnidirectional MAVs are a growing field, with demonstrated advantages for aerial interaction and uninhibited observation. While systems with complete pose omnidirectionality and high hover efficiency have been developed independently, a robust system that combines the two has not been demonstrated to date. This paper presents VoliroX: a novel omnidirectional vehicle that can exert a wrench in any orientation while maintaining efficient flight configurations. The system design is presented, and a 6 DOF geometric control that is robust to singularities. Flight experiments further demonstrate and verify its capabilities.
△ Less
Submitted 6 April, 2020; v1 submitted 15 October, 2018;
originally announced October 2018.
-
ISNA-Set: A novel English Corpus of Iran NEWS
Authors:
Mohammad Kamel,
Hadi Sadoghi-Yazdi
Abstract:
News agencies publish news on their websites all over the world. Moreover, creating novel corpuses is necessary to bring natural processing to new domains. Textual processing of online news is challenging in terms of the strategy of collecting data, the complex structure of news websites, and selecting or designing suitable algorithms for processing these types of data. Despite the previous works…
▽ More
News agencies publish news on their websites all over the world. Moreover, creating novel corpuses is necessary to bring natural processing to new domains. Textual processing of online news is challenging in terms of the strategy of collecting data, the complex structure of news websites, and selecting or designing suitable algorithms for processing these types of data. Despite the previous works which focus on creating corpuses for Iran news in Persian, in this paper, we introduce a new corpus for English news of a national news agency. ISNA-Set is a new dataset of English news of Iranian Students News Agency (ISNA), as one of the most famous news agencies in Iran. We statistically analyze the data and the sentiments of news, and also extract entities and part-of-speech tagging.
△ Less
Submitted 21 August, 2018;
originally announced August 2018.
-
Sentimental Content Analysis and Knowledge Extraction from News Articles
Authors:
Mohammad Kamel,
Neda Keyvani,
Hadi Sadoghi Yazdi
Abstract:
In web era, since technology has revolutionized mankind life, plenty of data and information are published on the Internet each day. For instance, news agencies publish news on their websites all over the world. These raw data could be an important resource for knowledge extraction. These shared data contain emotions (i.e., positive, neutral or negative) toward various topics; therefore, sentiment…
▽ More
In web era, since technology has revolutionized mankind life, plenty of data and information are published on the Internet each day. For instance, news agencies publish news on their websites all over the world. These raw data could be an important resource for knowledge extraction. These shared data contain emotions (i.e., positive, neutral or negative) toward various topics; therefore, sentimental content extraction could be a beneficial task in many aspects. Extracting the sentiment of news illustrates highly valuable information about the events over a period of time, the viewpoint of a media or news agency to these events. In this paper an attempt is made to propose an approach for news analysis and extracting useful knowledge from them. Firstly, we attempt to extract a noise robust sentiment of news documents; therefore, the news associated to six countries: United State, United Kingdom, Germany, Canada, France and Australia in 5 different news categories: Politics, Sports, Business, Entertainment and Technology are downloaded. In this paper we compare the condition of different countries in each 5 news topics based on the extracted sentiments and emotional contents in news documents. Moreover, we propose an approach to reduce the bulky news data to extract the hottest topics and news titles as a knowledge. Eventually, we generate a word model to map each word to a fixed-size vector by Word2Vec in order to understand the relations between words in our collected news database.
△ Less
Submitted 9 August, 2018;
originally announced August 2018.
-
Sequences of consecutive squares on quartic elliptic curves
Authors:
Mohammad Sadek,
Mohamed Kamel
Abstract:
Let $C: y^2=ax^4+bx^2+c$, be an elliptic curve defined over $\mathbb Q$. A set of rational points $(x_i,y_i) \in C(\mathbb Q)$, $i=1,2,\cdots,$ is said to be a sequence of consecutive squares if $x_i= (u + i)^2$, $i=1,2,\cdots$, for some $u\in \mathbb Q$. Using ideas of Mestre, we construct infinitely many elliptic curves $C$ with sequences of consecutive squares of length at least $6$. It turns o…
▽ More
Let $C: y^2=ax^4+bx^2+c$, be an elliptic curve defined over $\mathbb Q$. A set of rational points $(x_i,y_i) \in C(\mathbb Q)$, $i=1,2,\cdots,$ is said to be a sequence of consecutive squares if $x_i= (u + i)^2$, $i=1,2,\cdots$, for some $u\in \mathbb Q$. Using ideas of Mestre, we construct infinitely many elliptic curves $C$ with sequences of consecutive squares of length at least $6$. It turns out that these 6 rational points are independent. We then strengthen this result by proving that for a fixed $6$-term sequence of consecutive squares, there are infinitely many elliptic curves $C$ with the latter sequence forming the $x$-coordinates of six rational points in $C(\mathbb Q)$.
△ Less
Submitted 6 March, 2018;
originally announced March 2018.
-
Voliro: An Omnidirectional Hexacopter With Tiltable Rotors
Authors:
Mina Kamel,
Sebastian Verling,
Omar Elkhatib,
Christian Sprecher,
Paula Wulkop,
Zachary Taylor,
Roland Siegwart,
Igor Gilitschenski
Abstract:
Extending the maneuverability of unmanned areal vehicles promises to yield a considerable increase in the areas in which these systems can be used. Some such applications are the performance of more complicated inspection tasks and the generation of complex uninterrupted movements of an attached camera. In this paper we address this challenge by presenting Voliro, a novel aerial platform that comb…
▽ More
Extending the maneuverability of unmanned areal vehicles promises to yield a considerable increase in the areas in which these systems can be used. Some such applications are the performance of more complicated inspection tasks and the generation of complex uninterrupted movements of an attached camera. In this paper we address this challenge by presenting Voliro, a novel aerial platform that combines the advantages of existing multi-rotor systems with the agility of omnidirectionally controllable platforms. We propose the use of a hexacopter with tiltable rotors allowing the system to decouple the control of position and orientation. The contributions of this work involve the mechanical design as well as a controller with the corresponding allocation scheme. This work also discusses the design challenges involved when turning the concept of a hexacopter with tiltable rotors into an actual prototype. The agility of the system is demonstrated and evaluated in real- world experiments.
△ Less
Submitted 14 January, 2018;
originally announced January 2018.
-
Robust Collaborative Object Transportation Using Multiple MAVs
Authors:
Andrea Tagliabue,
Mina Kamel,
Roland Siegwart,
Juan Nieto
Abstract:
Collaborative object transportation using multiple Micro Aerial Vehicles (MAVs) with limited communication is a challenging problem. In this paper we address the problem of multiple MAVs mechanically coupled to a bulky object for transportation purposes without explicit communication between agents. The apparent physical properties of each agent are reshaped to achieve robustly stable transportati…
▽ More
Collaborative object transportation using multiple Micro Aerial Vehicles (MAVs) with limited communication is a challenging problem. In this paper we address the problem of multiple MAVs mechanically coupled to a bulky object for transportation purposes without explicit communication between agents. The apparent physical properties of each agent are reshaped to achieve robustly stable transportation. Parametric uncertainties and unmodeled dynamics of each agent are quantified and techniques from robust control theory are employed to choose the physical parameters of each agent to guarantee stability. Extensive simulation analysis and experimental results show that the proposed method guarantees stability in worst case scenarios.
△ Less
Submitted 23 November, 2017;
originally announced November 2017.
-
The ETH-MAV Team in the MBZ International Robotics Challenge
Authors:
Rik Bähnemann,
Michael Pantic,
Marija Popović,
Dominik Schindler,
Marco Tranzatto,
Mina Kamel,
Marius Grimm,
Jakob Widauer,
Roland Siegwart,
Juan Nieto
Abstract:
This article describes the hardware and software systems of the Micro Aerial Vehicle (MAV) platforms used by the ETH Zurich team in the 2017 Mohamed Bin Zayed International Robotics Challenge (MBZIRC). The aim was to develop robust outdoor platforms with the autonomous capabilities required for the competition, by applying and integrating knowledge from various fields, including computer vision, s…
▽ More
This article describes the hardware and software systems of the Micro Aerial Vehicle (MAV) platforms used by the ETH Zurich team in the 2017 Mohamed Bin Zayed International Robotics Challenge (MBZIRC). The aim was to develop robust outdoor platforms with the autonomous capabilities required for the competition, by applying and integrating knowledge from various fields, including computer vision, sensor fusion, optimal control, and probabilistic robotics. This paper presents the major components and structures of the system architectures, and reports on experimental findings for the MAV-based challenges in the competition. Main highlights include securing second place both in the individual search, pick, and place task of Challenge 3 and the Grand Challenge, with autonomous landing executed in less than one minute and a visual servoing success rate of over 90% for object pickups.
△ Less
Submitted 21 March, 2018; v1 submitted 23 October, 2017;
originally announced October 2017.
-
Build Your Own Visual-Inertial Drone: A Cost-Effective and Open-Source Autonomous Drone
Authors:
Inkyu Sa,
Mina Kamel,
Michael Burri,
Michael Bloesch,
Raghav Khanna,
Marija Popovic,
Juan Nieto,
Roland Siegwart
Abstract:
This paper describes an approach to building a cost-effective and research grade visual-inertial odometry aided vertical taking-off and landing (VTOL) platform. We utilize an off-the-shelf visual-inertial sensor, an onboard computer, and a quadrotor platform that are factory-calibrated and mass-produced, thereby sharing similar hardware and sensor specifications (e.g., mass, dimensions, intrinsic…
▽ More
This paper describes an approach to building a cost-effective and research grade visual-inertial odometry aided vertical taking-off and landing (VTOL) platform. We utilize an off-the-shelf visual-inertial sensor, an onboard computer, and a quadrotor platform that are factory-calibrated and mass-produced, thereby sharing similar hardware and sensor specifications (e.g., mass, dimensions, intrinsic and extrinsic of camera-IMU systems, and signal-to-noise ratio). We then perform a system calibration and identification enabling the use of our visual-inertial odometry, multi-sensor fusion, and model predictive control frameworks with the off-the-shelf products. This implies that we can partially avoid tedious parameter tuning procedures for building a full system. The complete system is extensively evaluated both indoors using a motion capture system and outdoors using a laser tracker while performing hover and step responses, and trajectory following tasks in the presence of external wind disturbances. We achieve root-mean-square (RMS) pose errors between a reference and actual trajectories of 0.036m, while performing hover. We also conduct relatively long distance flight (~180m) experiments on a farm site and achieve 0.82% drift error of the total distance flight. This paper conveys the insights we acquired about the platform and sensor module and returns to the community as open-source code with tutorial documentation.
△ Less
Submitted 6 September, 2018; v1 submitted 22 August, 2017;
originally announced August 2017.
-
A Decentralized Multi-Agent Unmanned Aerial System to Search, Pick Up, and Relocate Objects
Authors:
Rik Bähnemann,
Dominik Schindler,
Mina Kamel,
Roland Siegwart,
Juan Nieto
Abstract:
We present a fully integrated autonomous multi- robot aerial system for finding and collecting moving and static objects with unknown locations. This task addresses multiple relevant problems in search and rescue (SAR) robotics such as multi-agent aerial exploration, object detection and tracking, and aerial grip**. Usually, the community tackles these problems individually but the integration i…
▽ More
We present a fully integrated autonomous multi- robot aerial system for finding and collecting moving and static objects with unknown locations. This task addresses multiple relevant problems in search and rescue (SAR) robotics such as multi-agent aerial exploration, object detection and tracking, and aerial grip**. Usually, the community tackles these problems individually but the integration into a working system generates extra complexity which is rarely addressed. We show that this task can be solved reliably using only simple components. Our decentralized system uses accurate global state estimation, reactive collision avoidance, and sweep planning for multi-agent exploration. Objects are detected, tracked, and picked up using blob detection, inverse 3D-projection, Kalman filtering, visual-servoing, and a magnetic gripper. We evaluate the individual components of our system on the real platform. The full system has been deployed successfully in various public demonstrations, field tests, and the Mohamed Bin Zayed International Robotics Challenge 2017 (MBZIRC). Among the contestants we showed reliable performances and reached second place out of 17 in the individual challenge.
△ Less
Submitted 13 September, 2017; v1 submitted 12 July, 2017;
originally announced July 2017.
-
Approximate Analytical Solutions to the Relativistic Isothermal Gas Spheres
Authors:
A. S. Saad,
M. I. Nouh,
A. A. Shaker,
T. M. Kamel
Abstract:
In this paper, we introduce a novel analytical solution to Tolman-Oppenheimer-Volkoff (TOV) equation, which is ultimately a hydrostatic equilibrium equation derived from the general relativity in the framework of relativistic isothermal spheres. Application of the traditional power series expansions on solving TOV equation results in a limited physical range to the convergent power series solution…
▽ More
In this paper, we introduce a novel analytical solution to Tolman-Oppenheimer-Volkoff (TOV) equation, which is ultimately a hydrostatic equilibrium equation derived from the general relativity in the framework of relativistic isothermal spheres. Application of the traditional power series expansions on solving TOV equation results in a limited physical range to the convergent power series solution. To improve the convergence radii of the obtained series solutions, a combination of the two techniques of Euler-Abel transformation and Pade approximation has done. The solutions are given in \exi-θand \exi-μphase planes taking into account the general relativistic effects σ= 0.1, 0.2 and 0.3. An Application to a neutron star has done. A Comparison between the results obtained by the suggested approach in the present paper and the numerical one indicates a good agreement with a maximum relative error of order 10-3, which establishes the validity and accuracy of the method. The procedure we have applied accelerated the power series solution with about ten times than of traditional one.
△ Less
Submitted 26 April, 2017;
originally announced April 2017.
-
Nonlinear Model Predictive Control for Multi-Micro Aerial Vehicle Robust Collision Avoidance
Authors:
Mina Kamel,
Javier Alonso-Mora,
Roland Siegwart,
Juan Nieto
Abstract:
Multiple multirotor Micro Aerial Vehicles sharing the same airspace require a reliable and robust collision avoidance technique. In this paper we address the problem of multi-MAV reactive collision avoidance. A model-based controller is employed to achieve simultaneously reference trajectory tracking and collision avoidance. Moreover, we also account for the uncertainty of the state estimator and…
▽ More
Multiple multirotor Micro Aerial Vehicles sharing the same airspace require a reliable and robust collision avoidance technique. In this paper we address the problem of multi-MAV reactive collision avoidance. A model-based controller is employed to achieve simultaneously reference trajectory tracking and collision avoidance. Moreover, we also account for the uncertainty of the state estimator and the other agents position and velocity uncertainties to achieve a higher degree of robustness. The proposed approach is decentralized, does not require collision-free reference trajectory and accounts for the full MAV dynamics. We validated our approach in simulation and experimentally.
△ Less
Submitted 3 March, 2017;
originally announced March 2017.
-
Dynamic System Identification, and Control for a cost effective open-source VTOL MAV
Authors:
Inkyu Sa,
Mina Kamel,
Raghav Khanna,
Marija Popovic,
Juan Nieto,
Roland Siegwart
Abstract:
This paper describes dynamic system identification, and full control of a cost-effective vertical take-off and landing (VTOL) multi-rotor micro-aerial vehicle (MAV) --- DJI Matrice 100. The dynamics of the vehicle and autopilot controllers are identified using only a built-in IMU and utilized to design a subsequent model predictive controller (MPC). Experimental results for the control performance…
▽ More
This paper describes dynamic system identification, and full control of a cost-effective vertical take-off and landing (VTOL) multi-rotor micro-aerial vehicle (MAV) --- DJI Matrice 100. The dynamics of the vehicle and autopilot controllers are identified using only a built-in IMU and utilized to design a subsequent model predictive controller (MPC). Experimental results for the control performance are evaluated using a motion capture system while performing hover, step responses, and trajectory following tasks in the present of external wind disturbances. We achieve root-mean-square (RMS) errors between the reference and actual trajectory of x=0.021m, y=0.016m, z=0.029m, roll=0.392deg, pitch=0.618deg, and yaw=1.087deg while performing hover. This paper also conveys the insights we have gained about the platform and returned to the community through open-source code, and documentation.
△ Less
Submitted 9 March, 2017; v1 submitted 30 January, 2017;
originally announced January 2017.
-
Measurement of the beam asymmetry $Σ$ for $π^0$ and $η$ photoproduction on the proton at $E_γ= 9$ GeV
Authors:
GlueX Collaboration,
H. Al Ghoul,
E. G. Anassontzis,
A. Austregesilo,
F. Barbosa,
A. Barnes,
T. D. Beattie,
D. W. Bennett,
V. V. Berdnikov,
T. Black,
W. Boeglin,
W. J. Briscoe,
W. K. Brooks,
B. E. Cannon,
O. Chernyshov,
E. Chudakov,
V. Crede,
M. M. Dalton,
A. Deur,
S. Dobbs,
A. Dolgolenko,
M. Dugger,
R. Dzhygadlo,
H. Egiyan,
P. Eugenio
, et al. (101 additional authors not shown)
Abstract:
We report measurements of the photon beam asymmetry $Σ$ for the reactions $\vecγp\to pπ^0$ and $\vecγp\to pη$ from the GlueX experiment using a 9 GeV linearly-polarized, tagged photon beam incident on a liquid hydrogen target in Jefferson Lab's Hall D. The asymmetries, measured as a function of the proton momentum transfer, possess greater precision than previous $π^0$ measurements and are the fir…
▽ More
We report measurements of the photon beam asymmetry $Σ$ for the reactions $\vecγp\to pπ^0$ and $\vecγp\to pη$ from the GlueX experiment using a 9 GeV linearly-polarized, tagged photon beam incident on a liquid hydrogen target in Jefferson Lab's Hall D. The asymmetries, measured as a function of the proton momentum transfer, possess greater precision than previous $π^0$ measurements and are the first $η$ measurements in this energy regime. The results are compared with theoretical predictions based on $t$-channel, quasi-particle exchange and constrain the axial-vector component of the neutral meson production mechanism in these models.
△ Less
Submitted 15 May, 2017; v1 submitted 27 January, 2017;
originally announced January 2017.
-
Collaborative Object Transportation Using MAVs via Passive Force Control
Authors:
Andrea Tagliabue,
Mina Kamel,
Sebastian Verling,
Roland Siegwart,
Juan Nieto
Abstract:
This paper shows a strategy based on passive force control for collaborative object transportation using Micro Aerial Vehicles (MAVs), focusing on the transportation of a bulky object by two hexacopters. The goal is to develop a robust approach which does not rely on: (a) communication links between the MAVs, (b) the knowledge of the payload shape and (c) the position of gras** point. The propos…
▽ More
This paper shows a strategy based on passive force control for collaborative object transportation using Micro Aerial Vehicles (MAVs), focusing on the transportation of a bulky object by two hexacopters. The goal is to develop a robust approach which does not rely on: (a) communication links between the MAVs, (b) the knowledge of the payload shape and (c) the position of gras** point. The proposed approach is based on the master-slave paradigm, in which the slave agent guarantees compliance to the external force applied by the master to the payload via an admittance controller. The external force acting on the slave is estimated using a non-linear estimator based on the Unscented Kalman Filter (UKF) from the information provided by a visual inertial navigation system. Experimental results demonstrate the performance of the force estimator and show the collaborative transportation of a 1.2 m long object.
△ Less
Submitted 14 December, 2016;
originally announced December 2016.
-
Aerial Picking and Delivery of Magnetic Objects with MAVs
Authors:
Abel Gawel,
Mina Kamel,
Tonci Novkovic,
Jakob Widauer,
Dominik Schindler,
Benjamin Pfyffer von Altishofen,
Roland Siegwart,
Juan Nieto
Abstract:
Autonomous delivery of goods using a MAV is a difficult problem, as it poses high demand on the MAV's control, perception and manipulation capabilities. This problem is especially challenging if the exact shape, location and configuration of the objects are unknown. In this paper, we report our findings during the development and evaluation of a fully integrated system that is energy efficient and…
▽ More
Autonomous delivery of goods using a MAV is a difficult problem, as it poses high demand on the MAV's control, perception and manipulation capabilities. This problem is especially challenging if the exact shape, location and configuration of the objects are unknown. In this paper, we report our findings during the development and evaluation of a fully integrated system that is energy efficient and enables MAVs to pick up and deliver objects with partly ferrous surface of varying shapes and weights. This is achieved by using a novel combination of an electro-permanent magnetic gripper with a passively compliant structure and integration with detection, control and servo positioning algorithms. The system's ability to grasp stationary and moving objects was tested, as well as its ability to cope with different shapes of the object and external disturbances. We show that such a system can be successfully deployed in scenarios where an object with partly ferrous parts needs to be gripped and placed in a predetermined location.
△ Less
Submitted 8 December, 2016;
originally announced December 2016.
-
Linear vs Nonlinear MPC for Trajectory Tracking Applied to Rotary Wing Micro Aerial Vehicles
Authors:
Mina Kamel,
Michael Burri,
Roland Siegwart
Abstract:
Precise trajectory tracking is a crucial property for \acp{MAV} to operate in cluttered environment or under disturbances. In this paper we present a detailed comparison between two state-of-the-art model-based control techniques for \ac{MAV} trajectory tracking. A classical \ac{LMPC} is presented and compared against a more advanced \ac{NMPC} that considers the full system model. In a careful ana…
▽ More
Precise trajectory tracking is a crucial property for \acp{MAV} to operate in cluttered environment or under disturbances. In this paper we present a detailed comparison between two state-of-the-art model-based control techniques for \ac{MAV} trajectory tracking. A classical \ac{LMPC} is presented and compared against a more advanced \ac{NMPC} that considers the full system model. In a careful analysis we show the advantages and disadvantages of the two implementations in terms of speed and tracking performance. This is achieved by evaluating hovering performance, step response, and aggressive trajectory tracking under nominal conditions and under external wind disturbances.
△ Less
Submitted 21 April, 2017; v1 submitted 28 November, 2016;
originally announced November 2016.
-
On sequences of consecutive squares on elliptic curves
Authors:
Mohamed Kamel,
Mohammad Sadek
Abstract:
Let $C$ be an elliptic curve defined over $\mathbb Q$ by the equation $y^2=x^3+Ax+B$ where $A,B\in\mathbb Q$. A sequence of rational points $(x_i,y_i)\in C(\mathbb Q),\,i=1,2,\ldots,$ is said to form a sequence of consecutive squares on $C$ if the sequence of $x$-coordinates, $x_i,i=1,2,\ldots$, consists of consecutive squares. We produce an infinite family of elliptic curves $C$ with a $5$-term s…
▽ More
Let $C$ be an elliptic curve defined over $\mathbb Q$ by the equation $y^2=x^3+Ax+B$ where $A,B\in\mathbb Q$. A sequence of rational points $(x_i,y_i)\in C(\mathbb Q),\,i=1,2,\ldots,$ is said to form a sequence of consecutive squares on $C$ if the sequence of $x$-coordinates, $x_i,i=1,2,\ldots$, consists of consecutive squares. We produce an infinite family of elliptic curves $C$ with a $5$-term sequence of consecutive squares. Furthermore, this sequence consists of five independent rational points in $C(\mathbb Q)$. In particular, the rank $r$ of $C(\mathbb Q)$ satisfies $r\ge 5$.
△ Less
Submitted 18 February, 2016;
originally announced February 2016.
-
First Results from The GlueX Experiment
Authors:
The GlueX Collaboration,
H. Al Ghoul,
E. G. Anassontzis,
F. Barbosa,
A. Barnes,
T. D. Beattie,
D. W. Bennett,
V. V. Berdnikov,
T. Black,
W. Boeglin,
W. K. Brooks,
B. Cannon,
O. Chernyshov,
E. Chudakov,
V. Crede,
M. M. Dalton,
A. Deur,
S. Dobbs,
A. Dolgolenko,
M. Dugger,
H. Egiyan,
P. Eugenio,
A. M. Foda,
J. Frye,
S. Furletov
, et al. (86 additional authors not shown)
Abstract:
The GlueX experiment at Jefferson Lab ran with its first commissioning beam in late 2014 and the spring of 2015. Data were collected on both plastic and liquid hydrogen targets, and much of the detector has been commissioned. All of the detector systems are now performing at or near design specifications and events are being fully reconstructed, including exclusive production of $π^{0}$, $η$ and…
▽ More
The GlueX experiment at Jefferson Lab ran with its first commissioning beam in late 2014 and the spring of 2015. Data were collected on both plastic and liquid hydrogen targets, and much of the detector has been commissioned. All of the detector systems are now performing at or near design specifications and events are being fully reconstructed, including exclusive production of $π^{0}$, $η$ and $ω$ mesons. Linearly-polarized photons were successfully produced through coherent bremsstrahlung and polarization transfer to the $ρ$ has been observed.
△ Less
Submitted 14 January, 2016; v1 submitted 11 December, 2015;
originally announced December 2015.
-
Supervised Dictionary Learning and Sparse Representation-A Review
Authors:
Mehrdad J. Gangeh,
Ahmed K. Farahat,
Ali Ghodsi,
Mohamed S. Kamel
Abstract:
Dictionary learning and sparse representation (DLSR) is a recent and successful mathematical model for data representation that achieves state-of-the-art performance in various fields such as pattern recognition, machine learning, computer vision, and medical imaging. The original formulation for DLSR is based on the minimization of the reconstruction error between the original signal and its spar…
▽ More
Dictionary learning and sparse representation (DLSR) is a recent and successful mathematical model for data representation that achieves state-of-the-art performance in various fields such as pattern recognition, machine learning, computer vision, and medical imaging. The original formulation for DLSR is based on the minimization of the reconstruction error between the original signal and its sparse representation in the space of the learned dictionary. Although this formulation is optimal for solving problems such as denoising, inpainting, and coding, it may not lead to optimal solution in classification tasks, where the ultimate goal is to make the learned dictionary and corresponding sparse representation as discriminative as possible. This motivated the emergence of a new category of techniques, which is appropriately called supervised dictionary learning and sparse representation (S-DLSR), leading to more optimal dictionary and sparse representation in classification tasks. Despite many research efforts for S-DLSR, the literature lacks a comprehensive view of these techniques, their connections, advantages and shortcomings. In this paper, we address this gap and provide a review of the recently proposed algorithms for S-DLSR. We first present a taxonomy of these algorithms into six categories based on the approach taken to include label information into the learning of the dictionary and/or sparse representation. For each category, we draw connections between the algorithms in this category and present a unified framework for them. We then provide guidelines for applied researchers on how to represent and learn the building blocks of an S-DLSR solution based on the problem at hand. This review provides a broad, yet deep, view of the state-of-the-art methods for S-DLSR and allows for the advancement of research and development in this emerging area of research.
△ Less
Submitted 20 February, 2015;
originally announced February 2015.
-
Link Quality and MAC-Overhead aware Predictive Preemptive Routing Protocol for Mobile Ad hoc Network
Authors:
Ali Cherif Moussa,
Faraoun Mohamed Kamel
Abstract:
In Ad Hoc networks, route failure may occur due to less received power, mobility, congestion and node failures. Many approaches have been proposed in literature to solve this problem, where a node predicts pre-emptively the route failure that occurs with the less received power. However, this approach encounters some difficulties, especially in scenario without mobility where route failures may ar…
▽ More
In Ad Hoc networks, route failure may occur due to less received power, mobility, congestion and node failures. Many approaches have been proposed in literature to solve this problem, where a node predicts pre-emptively the route failure that occurs with the less received power. However, this approach encounters some difficulties, especially in scenario without mobility where route failures may arise. In this paper, we propose an improvement of AODV protocol called LO-PPAODV (Link Quality and MAC-Overhead aware Predictive Preemptive AODV). This protocol is based on new metric combine more routing metrics (Link Quality, MAC Overhead) between each node and one hop neighbor. Also we propose a cross-layer networking mechanism to distinguish between both situations, failures due to congestion or mobility, and consequently avoiding unnecessary route repair process. The LO-PPAODV was implemented using NS-2. The simulation results show that our approach improves the overall performance of the network. It reduces the average end to end delay, the routing overhead, MAC errors and route errors, and increases the packet delivery fraction of the network.
△ Less
Submitted 26 December, 2013;
originally announced December 2013.
-
Greedy Column Subset Selection for Large-scale Data Sets
Authors:
Ahmed K. Farahat,
Ahmed Elgohary,
Ali Ghodsi,
Mohamed S. Kamel
Abstract:
In today's information systems, the availability of massive amounts of data necessitates the development of fast and accurate algorithms to summarize these data and represent them in a succinct format. One crucial problem in big data analytics is the selection of representative instances from large and massively-distributed data, which is formally known as the Column Subset Selection (CSS) problem…
▽ More
In today's information systems, the availability of massive amounts of data necessitates the development of fast and accurate algorithms to summarize these data and represent them in a succinct format. One crucial problem in big data analytics is the selection of representative instances from large and massively-distributed data, which is formally known as the Column Subset Selection (CSS) problem. The solution to this problem enables data analysts to understand the insights of the data and explore its hidden structure. The selected instances can also be used for data preprocessing tasks such as learning a low-dimensional embedding of the data points or computing a low-rank approximation of the corresponding matrix. This paper presents a fast and accurate greedy algorithm for large-scale column subset selection. The algorithm minimizes an objective function which measures the reconstruction error of the data matrix based on the subset of selected columns. The paper first presents a centralized greedy algorithm for column subset selection which depends on a novel recursive formula for calculating the reconstruction error of the data matrix. The paper then presents a MapReduce algorithm which selects a few representative columns from a matrix whose columns are massively distributed across several commodity machines. The algorithm first learns a concise representation of all columns using random projection, and it then solves a generalized column subset selection problem at each machine in which a subset of columns are selected from the sub-matrix on that machine such that the reconstruction error of the concise representation is minimized. The paper demonstrates the effectiveness and efficiency of the proposed algorithm through an empirical evaluation on benchmark data sets.
△ Less
Submitted 24 December, 2013;
originally announced December 2013.
-
A Fast Greedy Algorithm for Generalized Column Subset Selection
Authors:
Ahmed K. Farahat,
Ali Ghodsi,
Mohamed S. Kamel
Abstract:
This paper defines a generalized column subset selection problem which is concerned with the selection of a few columns from a source matrix A that best approximate the span of a target matrix B. The paper then proposes a fast greedy algorithm for solving this problem and draws connections to different problems that can be efficiently solved using the proposed algorithm.
This paper defines a generalized column subset selection problem which is concerned with the selection of a few columns from a source matrix A that best approximate the span of a target matrix B. The paper then proposes a fast greedy algorithm for solving this problem and draws connections to different problems that can be efficiently solved using the proposed algorithm.
△ Less
Submitted 24 December, 2013;
originally announced December 2013.
-
Discriminative Density-ratio Estimation
Authors:
Yun-Qian Miao,
Ahmed K. Farahat,
Mohamed S. Kamel
Abstract:
The covariate shift is a challenging problem in supervised learning that results from the discrepancy between the training and test distributions. An effective approach which recently drew a considerable attention in the research community is to reweight the training samples to minimize that discrepancy. In specific, many methods are based on develo** Density-ratio (DR) estimation techniques tha…
▽ More
The covariate shift is a challenging problem in supervised learning that results from the discrepancy between the training and test distributions. An effective approach which recently drew a considerable attention in the research community is to reweight the training samples to minimize that discrepancy. In specific, many methods are based on develo** Density-ratio (DR) estimation techniques that apply to both regression and classification problems. Although these methods work well for regression problems, their performance on classification problems is not satisfactory. This is due to a key observation that these methods focus on matching the sample marginal distributions without paying attention to preserving the separation between classes in the reweighted space. In this paper, we propose a novel method for Discriminative Density-ratio (DDR) estimation that addresses the aforementioned problem and aims at estimating the density-ratio of joint distributions in a class-wise manner. The proposed algorithm is an iterative procedure that alternates between estimating the class information for the test data and estimating new density ratio for each class. To incorporate the estimated class information of the test data, a soft matching technique is proposed. In addition, we employ an effective criterion which adopts mutual information as an indicator to stop the iterative procedure while resulting in a decision boundary that lies in a sparse region. Experiments on synthetic and benchmark datasets demonstrate the superiority of the proposed method in terms of both accuracy and robustness.
△ Less
Submitted 25 November, 2013; v1 submitted 18 November, 2013;
originally announced November 2013.
-
Embed and Conquer: Scalable Embeddings for Kernel k-Means on MapReduce
Authors:
Ahmed Elgohary,
Ahmed K. Farahat,
Mohamed S. Kamel,
Fakhri Karray
Abstract:
The kernel $k$-means is an effective method for data clustering which extends the commonly-used $k$-means algorithm to work on a similarity matrix over complex data structures. The kernel $k$-means algorithm is however computationally very complex as it requires the complete data matrix to be calculated and stored. Further, the kernelized nature of the kernel $k$-means algorithm hinders the parall…
▽ More
The kernel $k$-means is an effective method for data clustering which extends the commonly-used $k$-means algorithm to work on a similarity matrix over complex data structures. The kernel $k$-means algorithm is however computationally very complex as it requires the complete data matrix to be calculated and stored. Further, the kernelized nature of the kernel $k$-means algorithm hinders the parallelization of its computations on modern infrastructures for distributed computing. In this paper, we are defining a family of kernel-based low-dimensional embeddings that allows for scaling kernel $k$-means on MapReduce via an efficient and unified parallelization strategy. Afterwards, we propose two methods for low-dimensional embedding that adhere to our definition of the embedding family. Exploiting the proposed parallelization strategy, we present two scalable MapReduce algorithms for kernel $k$-means. We demonstrate the effectiveness and efficiency of the proposed algorithms through an empirical evaluation on benchmark data sets.
△ Less
Submitted 29 January, 2014; v1 submitted 10 November, 2013;
originally announced November 2013.