-
Polar alignment of a dusty circumbinary disc -- I. Dust ring formation
Authors:
Jeremy L. Smallwood,
Min-Kai Lin,
Hossam Aly,
Rebecca Nealon,
Cristiano Longarini
Abstract:
We investigate the formation of dust traffic jams in polar-aligning circumbinary discs. We use 3D smoothed particle hydrodynamical simulations of both gas and dust to model an initially highly misaligned circumbinary disc around an eccentric binary. As the circumbinary disc evolves to a polar configuration (perpendicular to the binary orbital plane), the difference in the precession between the ga…
▽ More
We investigate the formation of dust traffic jams in polar-aligning circumbinary discs. We use 3D smoothed particle hydrodynamical simulations of both gas and dust to model an initially highly misaligned circumbinary disc around an eccentric binary. As the circumbinary disc evolves to a polar configuration (perpendicular to the binary orbital plane), the difference in the precession between the gas and dust produces dust traffic jams, which become dense dust rings. We find the formation of dust rings exists for different Stokes number, binary eccentricity, and initial disc tilt. Dust rings are only produced while the circumbinary disc is misaligned to the binary orbital plane. When the disc becomes polar aligned, the dust rings are still present and long-lived. Once these dust rings are formed, they drift inward. The drift timescale depends on the Stokes number. The lower the Stokes number, the faster the dust ring drifts near the inner edge of the disc. The dust rings will have an increased midplane dust-to-go ratio, which may be a favourable environment for the steaming instability to operate.
△ Less
Submitted 11 June, 2024;
originally announced June 2024.
-
Orbital dynamics in the GG Tau A system: investigating its enigmatic disc
Authors:
Claudia Toci,
Simone Ceppi,
Nicolás Cuello,
Gaspard Duchêne,
Enrico Ragusa,
Giuseppe Lodato,
Francesca Farina,
François Ménard,
Hossam Aly
Abstract:
GG Tau is one of the most studied multiple young stellar systems: GG Tau A is a hierarchical triple surrounded by a massive disc and its companion, GG Tau B, is also a binary. Despite numerous observational attempts, an understanding of the geometry of the GG Tau A system is still elusive. We provide new astrometric measures of the system and we run a set of hydrodynamical simulations with two rep…
▽ More
GG Tau is one of the most studied multiple young stellar systems: GG Tau A is a hierarchical triple surrounded by a massive disc and its companion, GG Tau B, is also a binary. Despite numerous observational attempts, an understanding of the geometry of the GG Tau A system is still elusive. We provide new astrometric measures of the system and we run a set of hydrodynamical simulations with two representative orbits to test how they impact a disc composed of dust and gas. We test the dynamical evolution of the two scenarios on short and long timescales. We obtain synthetic flux emission from our simulations and we compare them with 1300 $μ$m ALMA dust continuum emission and 1.67 $μ$m SPHERE dust scattering images to infer the most likely orbital arrangement. We extend the analysis of the binary orbital parameters using six new epochs from archival data, showing that the current measurements alone are not capable of breaking the degeneracy between families of coplanar and misaligned orbits. We found that the time-scale for the onset of the disc eccentricity growth, $τ_{ecc}$, is a fundamental time-scale for the morphology of the system. Results from numerical simulations show that the best match between is obtained with the misaligned configuration ($Δθ= 30^\circ$) on timescales shorter than $τ_{ecc}$. The results exhibit an almost circular cavity and dust ring. However, for both scenarios, the cavity size and its eccentricity quickly grow for timescales longer than $τ_{ecc}$ and the models do not reproduce the observed morphology anymore. This implies that either the age of the system is shorter than $τ_{ecc}$ or that the disc eccentricity growth is not triggered or dissipated. This finding raises questions on the future evolution of the GG Tau A system and, more in general, on the time evolution of eccentric binaries and their circumbinary discs.
△ Less
Submitted 11 April, 2024;
originally announced April 2024.
-
The Role of Drag and Gravity on Dust Concentration in a Gravitationally Unstable Disc
Authors:
Sahl Rowther,
Rebecca Nealon,
Farzana Meru,
James Wurster,
Hossam Aly,
Richard Alexander,
Ken Rice,
Richard A. Booth
Abstract:
We carry out three dimensional smoothed particle hydrodynamics simulations to study the role of gravitational and drag forces on the concentration of large dust grains (St > 1) in the spiral arms of gravitationally unstable protoplanetary discs, and the resulting implications for planet formation. We find that both drag and gravity play an important role in the evolution of large dust grains. If w…
▽ More
We carry out three dimensional smoothed particle hydrodynamics simulations to study the role of gravitational and drag forces on the concentration of large dust grains (St > 1) in the spiral arms of gravitationally unstable protoplanetary discs, and the resulting implications for planet formation. We find that both drag and gravity play an important role in the evolution of large dust grains. If we include both, grains that would otherwise be partially decoupled will become well coupled and trace the spirals. For the dust grains most influenced by drag (with Stokes numbers near unity), the dust disc quickly becomes gravitationally unstable and rapidly forms clumps with masses between 0.15 - 6 Earth masses. A large fraction of clumps are below the threshold where runaway gas accretion can occur. However, if dust self-gravity is neglected, the dust is unable to form clumps, despite still becoming trapped in the gas spirals. When large dust grains are unable to feel either gas gravity or drag, the dust is unable to trace the gas spirals. Hence, full physics is needed to properly simulate dust in gravitationally unstable discs.
Dust trap** of large grains in spiral arms of discs stable to gas fragmentation could explain planet formation in very young discs by a population of planetesimals formed due to the combined roles of drag and gravity in the earliest stages of a disc's evolution. Furthermore, it highlights that gravitationally unstable discs are not just important for forming gas giants quickly, it can also rapidly form Earth mass bodies.
△ Less
Submitted 24 January, 2024; v1 submitted 17 January, 2024;
originally announced January 2024.
-
WInDI: a Warp-Induced Dust Instability in protoplanetary discs
Authors:
Hossam Aly,
Rebecca Nealon,
Jean-François Gonzalez
Abstract:
We identify a new dust instability that occurs in warped discs. The instability is caused by the oscillatory gas motions induced by the warp in the bending wave regime. We first demonstrate the instability using a local 1D (vertical) toy model based on the warped shearing box coordinates and investigate the effects of the warp magnitude and dust Stokes number on the growth of the instability. We t…
▽ More
We identify a new dust instability that occurs in warped discs. The instability is caused by the oscillatory gas motions induced by the warp in the bending wave regime. We first demonstrate the instability using a local 1D (vertical) toy model based on the warped shearing box coordinates and investigate the effects of the warp magnitude and dust Stokes number on the growth of the instability. We then run 3D SPH simulations and show that the instability is manifested globally by producing unique dust structures that do not correspond to gas pressure maxima. The 1D and SPH analysis suggest that the instability grows on dynamical timescales and hence is potentially significant for planet formation.
△ Less
Submitted 10 November, 2023;
originally announced November 2023.
-
A Blackbox Model Is All You Need to Breach Privacy: Smart Grid Forecasting Models as a Use Case
Authors:
Hussein Aly,
Abdulaziz Al-Ali,
Abdullah Al-Ali,
Qutaibah Malluhi
Abstract:
This paper investigates the potential privacy risks associated with forecasting models, with specific emphasis on their application in the context of smart grids. While machine learning and deep learning algorithms offer valuable utility, concerns arise regarding their exposure of sensitive information. Previous studies have focused on classification models, overlooking risks associated with forec…
▽ More
This paper investigates the potential privacy risks associated with forecasting models, with specific emphasis on their application in the context of smart grids. While machine learning and deep learning algorithms offer valuable utility, concerns arise regarding their exposure of sensitive information. Previous studies have focused on classification models, overlooking risks associated with forecasting models. Deep learning based forecasting models, such as Long Short Term Memory (LSTM), play a crucial role in several applications including optimizing smart grid systems but also introduce privacy risks. Our study analyzes the ability of forecasting models to leak global properties and privacy threats in smart grid systems. We demonstrate that a black box access to an LSTM model can reveal a significant amount of information equivalent to having access to the data itself (with the difference being as low as 1% in Area Under the ROC Curve). This highlights the importance of protecting forecasting models at the same level as the data.
△ Less
Submitted 4 September, 2023;
originally announced September 2023.
-
Accelerating genetic optimization of nonlinear model predictive control by learning optimal search space size
Authors:
Eslam Mostafa,
Hussein A. Aly,
Ahmed Elliethy
Abstract:
Nonlinear model predictive control (NMPC) solves a multivariate optimization problem to estimate the system's optimal control inputs in each control cycle. Such optimization is made more difficult by several factors, such as nonlinearities inherited in the system, highly coupled inputs, and various constraints related to the system's physical limitations. These factors make the optimization to be…
▽ More
Nonlinear model predictive control (NMPC) solves a multivariate optimization problem to estimate the system's optimal control inputs in each control cycle. Such optimization is made more difficult by several factors, such as nonlinearities inherited in the system, highly coupled inputs, and various constraints related to the system's physical limitations. These factors make the optimization to be non-convex and hard to solve traditionally. Genetic algorithm (GA) is typically used extensively to tackle such optimization in several application domains because it does not involve differential calculation or gradient evaluation in its solution estimation. However, the size of the search space in which the GA searches for the optimal control inputs is crucial for the applicability of the GA with systems that require fast response. This paper proposes an approach to accelerate the genetic optimization of NMPC by learning optimal search space size. The proposed approach trains a multivariate regression model to adaptively predict the best smallest search space in every control cycle. The estimated best smallest size of search space is fed to the GA to allow for searching the optimal control inputs within this search space. The proposed approach not only reduces the GA's computational time but also improves the chance of obtaining the optimal control inputs in each cycle. The proposed approach was evaluated on two nonlinear systems and compared with two other genetic-based NMPC approaches implemented on the GPU of a Nvidia Jetson TX2 embedded platform in a processor-in-the-loop (PIL) fashion. The results show that the proposed approach provides a 39-53\% reduction in computational time. Additionally, it increases the convergence percentage to the optimal control inputs within the cycle's time by 48-56\%, resulting in a significant performance enhancement. The source code is available on GitHub.
△ Less
Submitted 14 May, 2023;
originally announced May 2023.
-
A family of potential-density pairs for galactic bars
Authors:
Walter Dehnen,
Hossam Aly
Abstract:
We present a family of analytical potential-density pairs for barred discs, which can be combined to describe galactic bars in a realistic way, including boxy/peanut components. We illustrate this with two reasonable compound models. Computer code for the evaluation of potential, forces, density, and projected density is freely provided.
We present a family of analytical potential-density pairs for barred discs, which can be combined to describe galactic bars in a realistic way, including boxy/peanut components. We illustrate this with two reasonable compound models. Computer code for the evaluation of potential, forces, density, and projected density is freely provided.
△ Less
Submitted 26 October, 2022;
originally announced October 2022.
-
Fast Adaptive Regression-based Model Predictive Control
Authors:
Eslam Mostafa,
Hussein A. Aly,
Ahmed Elliethy
Abstract:
Model predictive control (MPC) is an optimal control method that predicts the future states of the system being controlled and estimates the optimal control inputs that drive the predicted states to the required reference. The computations of the MPC are performed at pre-determined sample instances over a finite time horizon. The number of sample instances and the horizon length determine the perf…
▽ More
Model predictive control (MPC) is an optimal control method that predicts the future states of the system being controlled and estimates the optimal control inputs that drive the predicted states to the required reference. The computations of the MPC are performed at pre-determined sample instances over a finite time horizon. The number of sample instances and the horizon length determine the performance of the MPC and its computational cost. A long horizon with a large sample count allows the MPC to better estimate the inputs when the states have rapid changes over time, which results in better performance but at the expense of high computational cost. However, this long horizon is not always necessary, especially for slowly-varying states. In this case, a short horizon with less sample count is preferable as the same MPC performance can be obtained but at a fraction of the computational cost. In this paper, we propose an adaptive regression-based MPC that predicts the best minimum horizon length and the sample count from several features extracted from the time-varying changes of the states. The proposed technique builds a synthetic dataset using the system model and utilizes the dataset to train a support vector regressor that performs the prediction. The proposed technique is experimentally compared with several state-of-the-art techniques on both linear and non-linear models. The proposed technique shows a superior reduction in computational time with a reduction of about 35-65\% compared with the other techniques without introducing a noticeable loss in performance.
△ Less
Submitted 4 May, 2023; v1 submitted 6 September, 2022;
originally announced September 2022.
-
Information-Theoretic Bounds for Steganography in Multimedia
Authors:
Hassan Y. El Arsh,
Amr Abdelaziz,
Ahmed Elliethy,
Hussein A. Aly,
T. Aaron Gulliver
Abstract:
Steganography in multimedia aims to embed secret data into an innocent looking multimedia cover object. This embedding introduces some distortion to the cover object and produces a corresponding stego object. The embedding distortion is measured by a cost function that determines the detection probability of the existence of the embedded secret data. A cost function related to the maximum embeddin…
▽ More
Steganography in multimedia aims to embed secret data into an innocent looking multimedia cover object. This embedding introduces some distortion to the cover object and produces a corresponding stego object. The embedding distortion is measured by a cost function that determines the detection probability of the existence of the embedded secret data. A cost function related to the maximum embedding rate is typically employed to evaluate a steganographic system. In addition, the distribution of multimedia sources follows the Gibbs distribution which is a complex statistical model that restricts analysis. Thus, previous multimedia steganographic approaches either assume a relaxed distribution or presume a proposition on the maximum embedding rate and then try to prove it is correct. Conversely, this paper introduces an analytic approach to determining the maximum embedding rate in multimedia cover objects through a constrained optimization problem concerning the relationship between the maximum embedding rate and the probability of detection by any steganographic detector. The KL-divergence between the distributions for the cover and stego objects is used as the cost function as it upper bounds the performance of the optimal steganographic detector. An equivalence between the Gibbs and correlated-multivariate-quantized-Gaussian distributions is established to solve this optimization problem. The solution provides an analytic form for the maximum embedding rate in terms of the WrightOmega function. Moreover, it is proven that the maximum embedding rate is in agreement with the commonly used Square Root Law (SRL) for steganography, but the solution presented here is more accurate. Finally, the theoretical results obtained are verified experimentally.
△ Less
Submitted 15 July, 2022; v1 submitted 10 July, 2022;
originally announced July 2022.
-
Information-Theoretic Limits for Steganography in Multimedia
Authors:
Hassan Y. El-Arsh,
Amr Abdelaziz,
Ahmed Elliethy,
Hussein A. Aly
Abstract:
Steganography is the art and science of hiding data within innocent-looking objects (cover objects). Multimedia objects such as images and videos are an attractive type of cover objects due to their high embedding rates. There exist many techniques for performing steganography in both the literature and the practical world. Meanwhile, the definition of the steganographic capacity for multimedia an…
▽ More
Steganography is the art and science of hiding data within innocent-looking objects (cover objects). Multimedia objects such as images and videos are an attractive type of cover objects due to their high embedding rates. There exist many techniques for performing steganography in both the literature and the practical world. Meanwhile, the definition of the steganographic capacity for multimedia and how to be calculated has not taken full attention. In this paper, for multivariate quantized-Gaussian-distributed multimedia, we study the maximum achievable embedding rate with respect to the statistical properties of cover objects against the maximum achievable performance by any steganalytic detector. Toward this goal, we evaluate the maximum allowed entropy of the hidden message source subject to the maximum probability of error of the steganalytic detector which is bounded by the KL-divergence between the statistical distributions for the cover and the stego objects. We give the exact scaling constant that governs the relationship between the entropies of the hidden message and the cover object.
△ Less
Submitted 9 November, 2021;
originally announced November 2021.
-
Dust Traffic Jams in Inclined Circumbinary Protoplanetary Discs I. Morphology and Formation Theory
Authors:
Hossam Aly,
Jean-François Gonzalez,
Rebecca Nealon,
Cristiano Longarini,
Giuseppe Lodato,
Daniel J. Price
Abstract:
Gas and dust in inclined orbits around binaries experience precession induced by the binary gravitational torque. The difference in precession between gas and dust alters the radial drift of weakly coupled dust and leads to density enhancements where the radial drift is minimised. We explore this phenomenon using 3D hydrodynamical simulations to investigate the prominence of these `dust traffic ja…
▽ More
Gas and dust in inclined orbits around binaries experience precession induced by the binary gravitational torque. The difference in precession between gas and dust alters the radial drift of weakly coupled dust and leads to density enhancements where the radial drift is minimised. We explore this phenomenon using 3D hydrodynamical simulations to investigate the prominence of these `dust traffic jams' and the evolution of the resulting dust sub-structures at different disc inclinations and binary eccentricities. We then derive evolution equations for the angular momentum of warped dust discs and implement them in a 1D code and present calculations to further explain these traffic jams. We find that dust traffic jams in inclined circumbinary discs provide significant dust density enhancements that are long lived and can have important consequences for planetesimal formation.
△ Less
Submitted 27 September, 2021;
originally announced September 2021.
-
Dynamical dust traps in misaligned circumbinary discs: analytical theory and numerical simulations
Authors:
Cristiano Longarini,
Giuseppe Lodato,
Claudia Toci,
Hossam Aly
Abstract:
Recent observations have shown that circumbinary discs can be misaligned with respect to the binary orbital plane.The lack of spherical symmetry, together with the non-planar geometry of these systems, causes differential precession which might induce the propagation of warps. While gas dynamics in such environments is well understood, little is known about dusty discs. In this work, we analytical…
▽ More
Recent observations have shown that circumbinary discs can be misaligned with respect to the binary orbital plane.The lack of spherical symmetry, together with the non-planar geometry of these systems, causes differential precession which might induce the propagation of warps. While gas dynamics in such environments is well understood, little is known about dusty discs. In this work, we analytically study the problem of dust traps formation in misaligned circumbinary discs. We find that pile-ups may be induced not by pressure maxima, as the usual dust traps, but by a difference in precession rates between the gas and dust. Indeed, this difference makes the radial drift inefficient in two locations, leading to the formation of two dust rings whose position depends on the system parameters. This phenomenon is likely to occur to marginally coupled dust particles $(\text{St}\gtrsim1)$ as both the effect of gravitational and drag force are considerable. We then perform a suite of three-dimensional SPH numerical simulations to compare the results with our theoretical predictions. We explore the parameter space, varying stellar mass ratio, disc thickness, radial extension, and we find a general agreement with the analytical expectations. Such dust pile-up prevents radial drift, fosters dust growth and may thus promote the planet formation in circumbinary discs.
△ Less
Submitted 22 March, 2021;
originally announced March 2021.
-
Predicting COVID-19 cases using Bidirectional LSTM on multivariate time series
Authors:
Ahmed Ben Said,
Abdelkarim Erradi,
Hussein Aly,
Abdelmonem Mohamed
Abstract:
Background: To assist policy makers in taking adequate decisions to stop the spread of COVID-19 pandemic, accurate forecasting of the disease propagation is of paramount importance. Materials and Methods: This paper presents a deep learning approach to forecast the cumulative number of COVID-19 cases using Bidirectional Long Short-Term Memory (Bi-LSTM) network applied to multivariate time series.…
▽ More
Background: To assist policy makers in taking adequate decisions to stop the spread of COVID-19 pandemic, accurate forecasting of the disease propagation is of paramount importance. Materials and Methods: This paper presents a deep learning approach to forecast the cumulative number of COVID-19 cases using Bidirectional Long Short-Term Memory (Bi-LSTM) network applied to multivariate time series. Unlike other forecasting techniques, our proposed approach first groups the countries having similar demographic and socioeconomic aspects and health sector indicators using K-Means clustering algorithm. The cumulative cases data for each clustered countries enriched with data related to the lockdown measures are fed to the Bidirectional LSTM to train the forecasting model. Results: We validate the effectiveness of the proposed approach by studying the disease outbreak in Qatar. Quantitative evaluation, using multiple evaluation metrics, shows that the proposed technique outperforms state-of-art forecasting approaches. Conclusion: Using data of multiple countries in addition to lockdown measures improve accuracy of the forecast of daily cumulative COVID-19 cases.
△ Less
Submitted 10 September, 2020;
originally announced September 2020.
-
A deep-learning model for evaluating and predicting the impact of lockdown policies on COVID-19 cases
Authors:
Ahmed Ben Said,
Abdelkarim Erradi,
Hussein Aly,
Abdelmonem Mohamed
Abstract:
To reduce the impact of COVID-19 pandemic most countries have implemented several counter-measures to control the virus spread including school and border closing, shutting down public transport and workplace and restrictions on gathering. In this research work, we propose a deep-learning prediction model for evaluating and predicting the impact of various lockdown policies on daily COVID-19 cases…
▽ More
To reduce the impact of COVID-19 pandemic most countries have implemented several counter-measures to control the virus spread including school and border closing, shutting down public transport and workplace and restrictions on gathering. In this research work, we propose a deep-learning prediction model for evaluating and predicting the impact of various lockdown policies on daily COVID-19 cases. This is achieved by first clustering countries having similar lockdown policies, then training a prediction model based on the daily cases of the countries in each cluster along with the data describing their lockdown policies. Once the model is trained, it can used to evaluate several scenarios associated to lockdown policies and investigate their impact on the predicted COVID cases. Our evaluation experiments, conducted on Qatar as a use case, shows that the proposed approach achieved competitive prediction accuracy. Additionally, our findings highlighted that lifting restrictions particularly on schools and border opening would result in significant increase in the number of cases during the study period.
△ Less
Submitted 11 September, 2020;
originally announced September 2020.
-
Is the gap in the DS Tau disc hiding a planet?
Authors:
Benedetta Veronesi,
Enrico Ragusa,
Giuseppe Lodato,
Hossam Aly,
Christophe Pinte,
Daniel J. Price,
Feng Long,
Gregory J. Herczeg,
Valentin Christiaens
Abstract:
Recent mm-wavelength surveys performed with the Atacama Large Millimeter Array (ALMA) have revealed protoplanetary discs characterized by rings and gaps. A possible explanation for the origin of such rings is the tidal interaction with an unseen planetary companion. The protoplanetary disc around DS Tau shows a wide gap in the ALMA observation at 1.3 mm. We construct a hydrodynamical model for the…
▽ More
Recent mm-wavelength surveys performed with the Atacama Large Millimeter Array (ALMA) have revealed protoplanetary discs characterized by rings and gaps. A possible explanation for the origin of such rings is the tidal interaction with an unseen planetary companion. The protoplanetary disc around DS Tau shows a wide gap in the ALMA observation at 1.3 mm. We construct a hydrodynamical model for the dust continuum observed by ALMA assuming the observed gap is carved by a planet between one and five Jupiter masses. We fit the shape of the radial intensity profile along the disc major axis varying the planet mass, the dust disc mass, and the evolution time of the system. The best fitting model is obtained for a planet with $M_{\rm p}=3.5\,M_{\rm Jup}$ and a disc with $M_{\rm dust}= 9.6\cdot10^{-5}\,M_{\odot}$. Starting from this result, we also compute the expected signature of the planet in the gas kinematics, as traced by CO emission. We find that such a signature (in the form of a "kink" in the channel maps) could be observed by ALMA with a velocity resolution between $0.2-0.5\,\rm{kms}^{-1}$ and a beam size between 30 and 50 mas.
△ Less
Submitted 8 May, 2020;
originally announced May 2020.
-
Efficient Dust Ring Formation in Misaligned Circumbinary Discs
Authors:
Hossam Aly,
Giuseppe Lodato
Abstract:
Binary systems exert a gravitational torque on misaligned discs orbiting them, causing differential precession which may produce disc war** and tearing. While this is well understood for gas-only discs, misaligned cirumbinary discs of gas and dust have not been thoroughly investigated. We perform SPH simulations of misaligned gas and dust discs around binaries to investigate the different evolut…
▽ More
Binary systems exert a gravitational torque on misaligned discs orbiting them, causing differential precession which may produce disc war** and tearing. While this is well understood for gas-only discs, misaligned cirumbinary discs of gas and dust have not been thoroughly investigated. We perform SPH simulations of misaligned gas and dust discs around binaries to investigate the different evolution of these two components. We choose two different disc aspect ratios: A thin case for which the gas disc always breaks, and a thick one where a smooth warp develops throughout the disc. For each case, we run simulations of five different dust species with different degrees of coupling with the gas component, varying in Stokes number from 0.002 (strongly coupled dust) to 1000 (effectively decoupled dust). We report two new phenomena: First, large dust grains in thick discs pile up at the warp location, forming narrow dust rings, due to a difference in precession between the gas and dust components. These pile ups do not form at gas pressure maxima, and hence are different from conventional dust traps. This effect is most evident for St ~ 10 - 100. Second, thin discs tear and break only in the gas, while dust particles with St > 10 form a dense dust trap due to the steep pressure gradient caused by the break in the gas. We find that dust with St < 0.02 closely follow the gas particles, for both thin and thick discs, with radial drift becoming noticeable only for the largest grains in this range.
△ Less
Submitted 9 January, 2020;
originally announced January 2020.
-
Flexible Architecture for Real-time Processing of Multiple Video Signals
Authors:
Mohamed Awad,
Islam T. Abougindia,
Ahmed Elliethy,
Hussein A. Aly
Abstract:
Simultaneous processing of multiple video sources requires each pixel in a frame from a video source to be processed synchronously with the pixels at the same spatial positions in corresponding frames from the other video sources. However, simultaneous processing is challenging as corresponding frames from different video signals provided by multiple sources have time-varying delay because of the…
▽ More
Simultaneous processing of multiple video sources requires each pixel in a frame from a video source to be processed synchronously with the pixels at the same spatial positions in corresponding frames from the other video sources. However, simultaneous processing is challenging as corresponding frames from different video signals provided by multiple sources have time-varying delay because of the electrical and mechanical restrictions inside the video sources hardware that cause deviation in the corresponding frame rates. Researchers overcome the aforementioned challenges either by utilizing ready-made video processing systems or designing and implementing a custom system tailored to their specific application. These video processing systems lack flexibility in handling different applications requirements such as the required number of video sources and outputs, video standards, or frame rates of the input/output videos. In this paper, we present a design for a flexible simultaneous video processing architecture that is suitable for various applications. The proposed architecture is upgradeable to deal with multiple video standards, scalable to process/produce a variable number of input/output videos, and compatible with most video processors. Moreover, we present in details the analog/digital mixed-signals and power distribution considerations used in designing the proposed architecture. As a case study application of the proposed flexible architecture, we utilized the architecture for a realization of a simultaneous video processing system that performs video fusion from visible and near-infrared video sources in real time. We make available the source files of the hardware design along with the bill of material (BOM) of the case study to be a reference for researchers who intend to design and implement simultaneous multi-video processing systems.
△ Less
Submitted 29 December, 2019;
originally announced January 2020.
-
A note on Hall's sextic residue sequence: correlation measure of order $k$ and related measures of pseudorandomness
Authors:
Hassan Aly,
Arne Winterhof
Abstract:
It is known that Hall's sextic residue sequence has some desirable features of pseudorandomness: an ideal two-level autocorrelation and linear complexity of the order of magnitude of its period $p$. Here we study its correlation measure of order $k$ and show that it is, up to a constant depending on $k$ and some logarithmic factor, of order of magnitude $p^{1/2}$, which is close to the expected va…
▽ More
It is known that Hall's sextic residue sequence has some desirable features of pseudorandomness: an ideal two-level autocorrelation and linear complexity of the order of magnitude of its period $p$. Here we study its correlation measure of order $k$ and show that it is, up to a constant depending on $k$ and some logarithmic factor, of order of magnitude $p^{1/2}$, which is close to the expected value for a random sequence of length $p$. Moreover, we derive from this bound a lower bound on the $N$th maximum order complexity of order of magnitude $\log p$, which is the expected order of magnitude for a random sequence of length $p$.
△ Less
Submitted 30 October, 2019;
originally announced October 2019.
-
Hapi: A Robust Pseudo-3D Calibration-Free WiFi-based Indoor Localization System
Authors:
Heba Aly,
Ashok Agrawala
Abstract:
In this paper, we present Hapi, a novel system that uses off-the-shelf standard WiFi to provide pseudo-3D indoor localization. It estimates the user's floor and her 2D location on that floor. Hapi is calibration-free, only requiring the building's floorplans and its WiFi APs' installation location for deployment. Our analysis shows that while a user can hear APs from nearby floors as well as her f…
▽ More
In this paper, we present Hapi, a novel system that uses off-the-shelf standard WiFi to provide pseudo-3D indoor localization. It estimates the user's floor and her 2D location on that floor. Hapi is calibration-free, only requiring the building's floorplans and its WiFi APs' installation location for deployment. Our analysis shows that while a user can hear APs from nearby floors as well as her floor, she will typically only receive signals from spatially closer APs in distant floors, as compared to APs in her floor. This is due to signal attenuation by floors/ceilings along with the 3D distance between the APs and the user. Hapi leverages this observation to achieve accurate and robust location estimates. A deep-learning based method is proposed to identify the user's floor. Then, the identified floor along with the user's visible APs from all floors are used to estimate her 2D location through a novel RSS-Rank Gaussian-based method. Additionally, we present a regression based method to predict Hapi's location estimates' quality and employ it within a Kalman Filter to further refine the accuracy. Our evaluation results, from deployment on various android devices over 6 months with 13 subjects in 5 different up to 9 floors multistory buildings, show that Hapi can identify the user's exact floor up to 95.2% of the time and her 2D location with a median accuracy of 3.5m, achieving 52.1% and 76.0% improvement over related calibration-free state-of-the-art systems respectively.
△ Less
Submitted 25 November, 2018;
originally announced December 2018.
-
On The Secular Evolution of GG Tau A Circumbinary Disc: A Msialigned Disc Scenario
Authors:
Hossam Aly,
Giuseppe Lodato,
Paolo Cazzoletti
Abstract:
The binary system GG Tau A is observed to have a circumbinary disc with a dust ring located further out than expected, assuming a co-planar disc and a corresponding semi-major axis of 34 AU. Given the binary separation, this large cavity can be explained by relaxing the assumption of a co-planar disc and instead fit the observations with a mis-aligned circumbinary disc around an eccentric binary w…
▽ More
The binary system GG Tau A is observed to have a circumbinary disc with a dust ring located further out than expected, assuming a co-planar disc and a corresponding semi-major axis of 34 AU. Given the binary separation, this large cavity can be explained by relaxing the assumption of a co-planar disc and instead fit the observations with a mis-aligned circumbinary disc around an eccentric binary with a wider semi-major axis of 60 AU, consistent with fitting the proper motion data for the system. We run SPH simulations to check this possibility and indeed we find that a misalignment angle of 30 degrees and a binary eccentricity of 0.45 fit both the astrometric data and the disc cavity. However, such configuration could in principle be unstable to polar, rather that planar alignment. We investigate the secular evolution of this configuration and show that it is indeed stable throughout the disc lifetime.
△ Less
Submitted 17 September, 2018;
originally announced September 2018.
-
semMatch: Road Semantics-based Accurate Map Matching for Challenging Positioning Data
Authors:
Heba Aly,
Moustafa Youssef
Abstract:
Map matching has been used to reduce the noisiness of the location estimates by aligning them to the road network on a digital map. A growing number of applications, e.g. energy-efficient localization and cellular provider side localization, depend on the availability of only sparse and coarse-grained positioning data; leading to a challenging map matching process.
In this paper, we present semM…
▽ More
Map matching has been used to reduce the noisiness of the location estimates by aligning them to the road network on a digital map. A growing number of applications, e.g. energy-efficient localization and cellular provider side localization, depend on the availability of only sparse and coarse-grained positioning data; leading to a challenging map matching process.
In this paper, we present semMatch: a system that can provide accurate HMM-based map matching for challenging positioning traces. semMatch leverages the smartphone's inertial sensors to detect different road semantics; such as speed bumps, tunnels, and turns; and uses them in a mathe-matically-principled way as hints to overcome the sparse, noisy, and coarse-grained input positioning data, improving the HMM map matching accuracy and efficiency. To do that, semMatch applies a series of preprocessing modules to handle the noisy locations. The filtered location data is then processed by the core of semMatch system using a novel incremental HMM algorithm that combines a semantics-enriched digital map and the car's ambient road semantics in its estimation process.
We have evaluated semMatch using traces collected from different cities covering more than 150km under different harsh scenarios including coarse-grained cellular-based positioning data, sparse GPS traces with extremely low sampling rate, and noisy traces with a large number of back-and-force transitions. The results show that semMatch significantly outperforms traditional map matching algorithms under all scenarios, with an enhancement of at least 416% and 894% in precision and recall respectively in the most difficult cases. This highlights its promise as a next generation map matching algorithm for challenging environments.
△ Less
Submitted 13 October, 2015;
originally announced October 2015.
-
An Analysis of Device-Free and Device-Based WiFi-Localization Systems
Authors:
Heba Aly,
Moustafa Youssef
Abstract:
WiFi-based localization became one of the main indoor localization techniques due to the ubiquity of WiFi connectivity. However, indoor environments exhibit complex wireless propagation characteristics. Typically, these characteristics are captured by constructing a fingerprint map for the different locations in the area of interest. This fingerprint requires significant overhead in manual constru…
▽ More
WiFi-based localization became one of the main indoor localization techniques due to the ubiquity of WiFi connectivity. However, indoor environments exhibit complex wireless propagation characteristics. Typically, these characteristics are captured by constructing a fingerprint map for the different locations in the area of interest. This fingerprint requires significant overhead in manual construction, and thus has been one of the major drawbacks of WiFi-based localization. In this paper, we present an automated tool for fingerprint constructions and leverage it to study novel scenarios for device-based and device-free WiFi-based localization that are difficult to evaluate in a real environment. In a particular, we examine the effect of changing the access points (AP) mounting location, AP technology upgrade, crowd effect on calibration and operation, among others; on the accuracy of the localization system. We present the analysis for the two classes of WiFi-based localization: device-based and device-free. Our analysis highlights factors affecting the localization system accuracy, how to tune it for better localization, and provides insights for both researchers and practitioners.
△ Less
Submitted 31 July, 2015;
originally announced August 2015.
-
Map++: A Crowd-sensing System for Automatic Map Semantics Identification
Authors:
Heba Aly,
Anas Basalamah,
Moustafa Youssef
Abstract:
Digital maps have become a part of our daily life with a number of commercial and free map services. These services have still a huge potential for enhancement with rich semantic information to support a large class of map** applications. In this paper, we present Map++, a system that leverages standard cell-phone sensors in a crowdsensing approach to automatically enrich digital maps with diffe…
▽ More
Digital maps have become a part of our daily life with a number of commercial and free map services. These services have still a huge potential for enhancement with rich semantic information to support a large class of map** applications. In this paper, we present Map++, a system that leverages standard cell-phone sensors in a crowdsensing approach to automatically enrich digital maps with different road semantics like tunnels, bumps, bridges, footbridges, crosswalks, road capacity, among others. Our analysis shows that cell-phones sensors with humans in vehicles or walking get affected by the different road features, which can be mined to extend the features of both free and commercial map** services. We present the design and implementation of Map++ and evaluate it in a large city. Our evaluation shows that we can detect the different semantics accurately with at most 3% false positive rate and 6% false negative rate for both vehicle and pedestrian-based features. Moreover, we show that Map++ has a small energy footprint on the cell-phones, highlighting its promise as a ubiquitous digital maps enriching service.
△ Less
Submitted 31 July, 2015;
originally announced July 2015.
-
LaneQuest: An Accurate and Energy-Efficient Lane Detection System
Authors:
Heba Aly,
Anas Basalamah,
Moustafa Youssef
Abstract:
Current outdoor localization techniques fail to provide the required accuracy for estimating the car's lane. In this paper, we present LaneQuest: a system that leverages the ubiquitous and low-energy inertial sensors available in commodity smart-phones to provide an accurate estimate of the car's current lane. LaneQuest leverages hints from the phone sensors about the surrounding environment to de…
▽ More
Current outdoor localization techniques fail to provide the required accuracy for estimating the car's lane. In this paper, we present LaneQuest: a system that leverages the ubiquitous and low-energy inertial sensors available in commodity smart-phones to provide an accurate estimate of the car's current lane. LaneQuest leverages hints from the phone sensors about the surrounding environment to detect the car's lane. For example, a car making a right turn most probably will be in the right-most lane, a car passing by a pothole will be in a specific lane, and the car's angular velocity when driving through a curve reflects its lane. Our investigation shows that there are amble opportunities in the environment, i.e. lane "anchors", that provide cues about the car's lane. To handle the ambiguous location, sensors noise, and fuzzy lane anchors; LaneQuest employs a novel probabilistic lane estimation algorithm. Furthermore, it uses an unsupervised crowd-sourcing approach to learn the position and lane-span distribution of the different lane-level anchors.
Our evaluation results from implementation on different android devices and 260Km driving traces by 13 drivers in different cities shows that LaneQuest can detect the different lane-level anchors with an average precision and recall of more than 90%. This leads to an accurate detection of the exact car's lane position 80% of the time, increasing to 89% of the time to within one lane. This comes with a low-energy footprint, allowing LaneQuest to be implemented on the energy-constrained mobile devices.
△ Less
Submitted 10 February, 2015;
originally announced February 2015.
-
Misaligned gas discs around eccentric black-hole binaries and implications for the final-parsec problem
Authors:
Hossam Aly,
Walter Dehnen,
Chris Nixon,
Andrew King
Abstract:
We investigate the evolution of low mass (Md /Mb = 0.005) misaligned gaseous discs around eccentric supermassive black hole (SMBH) binaries. These are expected to form from randomly oriented accretion events onto a SMBH binary formed in a galaxy merger. When expanding the interaction terms between the binary and a circular ring to quadrupole order and averaging over the binary orbit, we expect fou…
▽ More
We investigate the evolution of low mass (Md /Mb = 0.005) misaligned gaseous discs around eccentric supermassive black hole (SMBH) binaries. These are expected to form from randomly oriented accretion events onto a SMBH binary formed in a galaxy merger. When expanding the interaction terms between the binary and a circular ring to quadrupole order and averaging over the binary orbit, we expect four non-precessing disc orientations: aligned or counter-aligned with the binary, or polar orbits around the binary eccentricity vector with either sense of rotation. All other orientations precess around either of these, with the polar precession dominating for high eccentricity. These expectations are borne out by smoothed particle hydrodynamics simulations of initially misaligned viscous circumbinary discs, resulting in the formation of polar rings around highly eccentric binaries in contrast to the co-planar discs around circular binaries. Moreover, we observe disc tearing and violent interactions between differentially precessing rings in the disc significantly disrupting the disc structure and causing gas to fall onto the binary with little angular momentum. While accretion from a polar disc may not promote SMBH binary coalescence (solving the `final-parsec problem'), ejection of this infalling low-angular momentum material via gravitational slingshot is a possible mechanism to reduce the binary separation. Moreover, this process acts on dynamical rather than viscous time scales, and so is much faster.
△ Less
Submitted 19 January, 2015;
originally announced January 2015.
-
It's the Human that Matters: Accurate User Orientation Estimation for Mobile Computing Applications
Authors:
Nesma Mohssen,
Rana Momtaz,
Heba Aly,
Moustafa Youssef
Abstract:
Ubiquity of Internet-connected and sensor-equipped portable devices sparked a new set of mobile computing applications that leverage the proliferating sensing capabilities of smart-phones. For many of these applications, accurate estimation of the user heading, as compared to the phone heading, is of paramount importance. This is of special importance for many crowd-sensing applications, where the…
▽ More
Ubiquity of Internet-connected and sensor-equipped portable devices sparked a new set of mobile computing applications that leverage the proliferating sensing capabilities of smart-phones. For many of these applications, accurate estimation of the user heading, as compared to the phone heading, is of paramount importance. This is of special importance for many crowd-sensing applications, where the phone can be carried in arbitrary positions and orientations relative to the user body. Current state-of-the-art focus mainly on estimating the phone orientation, require the phone to be placed in a particular position, require user intervention, and/or do not work accurately indoors; which limits their ubiquitous usability in different applications. In this paper we present Humaine, a novel system to reliably and accurately estimate the user orientation relative to the Earth coordinate system.
Humaine requires no prior-configuration nor user intervention and works accurately indoors and outdoors for arbitrary cell phone positions and orientations relative to the user body. The system applies statistical analysis techniques to the inertial sensors widely available on today's cell phones to estimate both the phone and user orientation. Implementation of the system on different Android devices with 170 experiments performed at different indoor and outdoor testbeds shows that Humaine significantly outperforms the state-of-the-art in diverse scenarios, achieving a median accuracy of $15^\circ$ averaged over a wide variety of phone positions. This is $558\%$ better than the-state-of-the-art. The accuracy is bounded by the error in the inertial sensors readings and can be enhanced with more accurate sensors and sensor fusion.
△ Less
Submitted 8 November, 2014;
originally announced November 2014.
-
Dejavu: An Accurate Energy-Efficient Outdoor Localization System
Authors:
Heba Aly,
Moustafa Youssef
Abstract:
We present Dejavu, a system that uses standard cell-phone sensors to provide accurate and energy-efficient outdoor localization suitable for car navigation. Our analysis shows that different road landmarks have a unique signature on cell-phone sensors; For example, going inside tunnels, moving over bumps, going up a bridge, and even potholes all affect the inertial sensors on the phone in a unique…
▽ More
We present Dejavu, a system that uses standard cell-phone sensors to provide accurate and energy-efficient outdoor localization suitable for car navigation. Our analysis shows that different road landmarks have a unique signature on cell-phone sensors; For example, going inside tunnels, moving over bumps, going up a bridge, and even potholes all affect the inertial sensors on the phone in a unique pattern. Dejavu employs a dead-reckoning localization approach and leverages these road landmarks, among other automatically discovered abundant virtual landmarks, to reset the accumulated error and achieve accurate localization. To maintain a low energy profile, Dejavu uses only energy-efficient sensors or sensors that are already running for other purposes. We present the design of Dejavu and how it leverages crowd-sourcing to automatically learn virtual landmarks and their locations. Our evaluation results from implementation on different android devices in both city and highway driving show that Dejavu can localize cell phones to within 8.4m median error in city roads and 16.6m on highways. Moreover, compared to GPS and other state-of-the-art systems, Dejavu can extend the battery lifetime by 347%, achieving even better localization results than GPS in the more challenging in-city driving conditions.
△ Less
Submitted 9 October, 2013;
originally announced October 2013.
-
Improving convergence in smoothed particle hydrodynamics simulations without pairing instability
Authors:
Walter Dehnen,
Hossam Aly
Abstract:
The numerical convergence of smoothed particle hydrodynamics (SPH) can be severely restricted by random force errors induced by particle disorder, especially in shear flows, which are ubiquitous in astrophysics. The increase in the number NH of neighbours when switching to more extended smoothing kernels at fixed resolution (using an appropriate definition for the SPH resolution scale) is insuffic…
▽ More
The numerical convergence of smoothed particle hydrodynamics (SPH) can be severely restricted by random force errors induced by particle disorder, especially in shear flows, which are ubiquitous in astrophysics. The increase in the number NH of neighbours when switching to more extended smoothing kernels at fixed resolution (using an appropriate definition for the SPH resolution scale) is insufficient to combat these errors. Consequently, trading resolution for better convergence is necessary, but for traditional smoothing kernels this option is limited by the pairing (or clum**) instability. Therefore, we investigate the suitability of the Wendland functions as smoothing kernels and compare them with the traditional B-splines. Linear stability analysis in three dimensions and test simulations demonstrate that the Wendland kernels avoid the pairing instability for all NH, despite having vanishing derivative at the origin (disproving traditional ideas about the origin of this instability; instead, we uncover a relation with the kernel Fourier transform and give an explanation in terms of the SPH density estimator). The Wendland kernels are computationally more convenient than the higher-order B-splines, allowing large NH and hence better numerical convergence (note that computational costs rise sub-linear with NH). Our analysis also shows that at low NH the quartic spline kernel with NH ~= 60 obtains much better convergence then the standard cubic spline.
△ Less
Submitted 1 June, 2012; v1 submitted 11 April, 2012;
originally announced April 2012.
-
Effects of Andreev reflection on the conductance of quantum-chaotic dots
Authors:
Victor A. Gopar,
J. A. Mendez-Bermudez,
Arafa H. Aly
Abstract:
We investigate the conductance statistics of a quantum-chaotic dot--a normal-metal grain--with a superconducting lead attached to it. The cases of one and two normal leads additionally attached to the dot are studied. For these two configurations the complete distribution of the conductance is calculated, within the framework of random matrix theory, as a function of the transparency parameter o…
▽ More
We investigate the conductance statistics of a quantum-chaotic dot--a normal-metal grain--with a superconducting lead attached to it. The cases of one and two normal leads additionally attached to the dot are studied. For these two configurations the complete distribution of the conductance is calculated, within the framework of random matrix theory, as a function of the transparency parameter of the Schottky barrier formed at the interface of the normal-metal and superconducting regions. Our predictions are verified by numerical simulations.
△ Less
Submitted 4 June, 2009; v1 submitted 20 February, 2009;
originally announced February 2009.
-
Adaptive threshold-based decision for efficient hybrid deflection and retransmission scheme in OBS networks
Authors:
Martin Levesque,
Halima Elbiaze,
Wael Hosny Fouad Aly
Abstract:
Burst contention is a well-known challenging problem in Optical Burst Switching (OBS) networks. Deflection routing is used to resolve contention. Burst retransmission is used to reduce the Burst Loss Ratio (BLR) by retransmitting dropped bursts. Previous works show that combining deflection and retransmission outperforms both pure deflection and pure retransmission approaches. This paper propose…
▽ More
Burst contention is a well-known challenging problem in Optical Burst Switching (OBS) networks. Deflection routing is used to resolve contention. Burst retransmission is used to reduce the Burst Loss Ratio (BLR) by retransmitting dropped bursts. Previous works show that combining deflection and retransmission outperforms both pure deflection and pure retransmission approaches. This paper proposes a new Adaptive Hybrid Deflection and Retransmission (AHDR) approach that dynamically combines deflection and retransmission approaches based on network conditions such as BLR and link utilization. Network Simulator 2 (ns-2) is used to simulate the proposed approach on different network topologies. Simulation results show that the proposed approach outperforms static approaches in terms of BLR by using an adaptive decision threshold.
△ Less
Submitted 12 January, 2009;
originally announced January 2009.
-
Adaptive Hybrid Deflection and Retransmission Routing for Optical Burst-Switched Networks
Authors:
Martin Levesque,
Halima Elbiaze,
Wael Hosny Fouad Aly
Abstract:
Burst contention is a well known challenging problem in Optical Burst Switching (OBS) networks. Deflection routing is used to resolve contention. Burst retransmission is used to reduce the Burst Loss Ratio (BLR) by retransmitting dropped bursts. Previous works show that combining deflection and retransmission outperforms both pure deflection and pure retransmission approaches. This paper propose…
▽ More
Burst contention is a well known challenging problem in Optical Burst Switching (OBS) networks. Deflection routing is used to resolve contention. Burst retransmission is used to reduce the Burst Loss Ratio (BLR) by retransmitting dropped bursts. Previous works show that combining deflection and retransmission outperforms both pure deflection and pure retransmission approaches. This paper proposes a new Adaptive Hybrid Deflection and Retransmission (AHDR) approach that dynamically combines deflection and retransmission approaches based on network conditions such as BLR and link utilization. Network Simulator 2 (ns-2) is used to simulate the proposed approach on different network topologies. Simulation results show that the proposed approach outperforms static approaches in terms of BLR and goodput.
△ Less
Submitted 15 October, 2008;
originally announced October 2008.
-
Funnel's Fluctuations in Dyonic Case: Intersecting D1-D3 Branes
Authors:
Jamila Douari,
Arafa H Aly
Abstract:
The fluctuations of funnel solutions of intersecting D1 and D3 branes are quite explicitly discussed by treating different modes and different directions of the fluctuation at the presence of world volume electric field. The boundary conditions are found to be Neumann boundary conditions.
The fluctuations of funnel solutions of intersecting D1 and D3 branes are quite explicitly discussed by treating different modes and different directions of the fluctuation at the presence of world volume electric field. The boundary conditions are found to be Neumann boundary conditions.
△ Less
Submitted 27 October, 2006;
originally announced October 2006.
-
Superconducting Quantum Point contacts and Maxwell Potential
Authors:
Arafa H Aly,
Jamila Douari
Abstract:
The quantization of the current in a superconducting quantum point contact is reviewed and the critical current is discussed at different temperatures depending on the carrier concentration as well by suggesting a constant potential in the semiconductor and then a Maxwell potential. When the Fermi wave length is comparable with the constriction width we showed that the critical current has a ste…
▽ More
The quantization of the current in a superconducting quantum point contact is reviewed and the critical current is discussed at different temperatures depending on the carrier concentration as well by suggesting a constant potential in the semiconductor and then a Maxwell potential. When the Fermi wave length is comparable with the constriction width we showed that the critical current has a step-like variation as a function of the constriction width and the carrier concentration.
△ Less
Submitted 27 October, 2006; v1 submitted 15 October, 2006;
originally announced October 2006.