arXiv subjects

Kai Huang

Publications and source records attributed to Kai Huang.

At least 181 records · Page 10Linked to original sources

arXiv2018

Charging station optimization for balanced electric car sharing

This work focuses on finding optimal locations for charging stations for one-way electric car sharing programs. The relocation of vehicles by a service staff is generally required in vehicle sharing programs in order to correct imbalances in the network. We seek to limit the need for vehicle relocation by strategically locating charging stations given estimates of traffic flow. A mixed-integer linear programming formulation is presented with a large number of potential charging station locations. A column generation approach is used which finds an optimal set of locations for the continuous relaxation of our problem. Results of a numerical experiment using real traffic and geographic information system location data show that our formulation significantly increases the balanced flow across the network, while our column generation technique was found to produce a superior solution in much shorter computation time compared to solving the original formulation with all possible station locations.

math.OC↗

arXiv2018

Towards Robotic Eye Surgery: Marker-free, Online Hand-eye Calibration using Optical Coherence Tomography Images

Ophthalmic microsurgery is known to be a challenging operation, which requires very precise and dexterous manipulation. Image guided robot-assisted surgery (RAS) is a promising solution that brings significant improvements in outcomes and reduces the physical limitations of human surgeons. However, this technology must be further developed before it can be routinely used in clinics. One of the problems is the lack of proper calibration between the robotic manipulator and appropriate imaging device. In this work, we developed a flexible framework for hand-eye calibration of an ophthalmic robot with a microscope-integrated Optical Coherence Tomography (MIOCT) without any markers. The proposed method consists of three main steps: a) we estimate the OCT calibration parameters; b) with micro-scale displacements controlled by the robot, we detect and segment the needle tip in 3D-OCT volume; c) we find the transformation between the coordinate system of the OCT camera and the coordinate system of the robot. We verified the capability of our framework in ex-vivo pig eye experiments and compared the results with a reference method (marker-based). In all experiments, our method showed a small difference from the marker based method, with a mean calibration error of 9.2 $μ$m and 7.0 $μ$m, respectively. Additionally, the noise test shows the robustness of the proposed method.

cs.RO↗

arXiv2018

Internal and surface waves in vibrofluidized granular materials: Role of cohesion

Wave phenomena in vibrofluidized dry and partially wet granular materials confined in a quasi-two-dimensional geometry are investigated with numerical simulations considering individual particles as hard spheres. Short ranged cohesive interactions arising from the formation of liquid bridges between adjacent particles are modeled by changing the velocity dependent coefficient of restitution. Such a change effectively suppresses the formation of surface waves, in agreement with previous experimental observations. The difference in pattern creation arises from the suppressed momentum transfer due to wetting and it can be quantitatively understood from an analysis of binary impacts.

cond-mat.soft↗

arXiv2017

Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks

Mixed-criticality models are an emerging paradigm for the design of real-time systems because of their significantly improved resource efficiency. However, formal mixed-criticality models have traditionally been characterized by two impractical assumptions: once \textit{any} high-criticality task overruns, \textit{all} low-criticality tasks are suspended and \textit{all other} high-criticality tasks are assumed to exhibit high-criticality behaviors at the same time. In this paper, we propose a more realistic mixed-criticality model, called the flexible mixed-criticality (FMC) model, in which these two issues are addressed in a combined manner. In this new model, only the overrun task itself is assumed to exhibit high-criticality behavior, while other high-criticality tasks remain in the same mode as before. The guaranteed service levels of low-criticality tasks are gracefully degraded with the overruns of high-criticality tasks. We derive a utilization-based technique to analyze the schedulability of this new mixed-criticality model under EDF-VD scheduling. During runtime, the proposed test condition serves an important criterion for dynamic service level tuning, by means of which the maximum available execution budget for low-criticality tasks can be directly determined with minimal overhead while guaranteeing mixed-criticality schedulability. Experiments demonstrate the effectiveness of the FMC scheme compared with state-of-the-art techniques.

cs.DC↗

arXiv2017

Managing losses in exotic horse race wagering

We consider a specialized form of risk management for betting opportunities with low payout frequency, presented in particular for exotic horse race wagering. An optimization problem is developed which limits losing streaks with high probability to the given time horizon of a gambler, which is formulated as a globally solvable mixed integer non-linear program. A case study is conducted using one season of historical horse racing data.

math.OC↗

arXiv2017

Density-wave fronts on the brink of wet granular condensation

Density-wave fronts in a vibrofluidized wet granular layer undergoing a gas-liquid-like transition are investigated experimentally. The threshold of the instability is governed by the amplitude of the vertical vibrations. Fronts, which are curved into a spiral shape, propagate coherently along the circular rim of the container with leading edges. They are stable beyond a critical distance from the container center. Based on an analysis of the emerging time and length scales, we propose a model for the pattern formation by considering the competition between the time scale for the condensation of wet granular particles from a gas-like state and that of the energy injection resisting this process.

cond-mat.soft↗

arXiv2017

Radar for tracer particles

We introduce a radar system capable of tracking a $5$mm spherical target continuously in three dimensions. The $10$GHz (X-band) radar system has a transmission power of $1$W and operates in the near field of the horn antennae. By comparing the phase shift of the electromagnetic wave traveling through the free space with an IQ-Mixer, we obtain the relative movement of the target with respect to the antennae. From the azimuth and inclination angles of the receiving antennae obtained in the calibration, we reconstruct the target trajectory in a three-dimensional Cartesian system. Finally, we test the tracking algorithm with target moving in circular as well as in pendulum motions, and discuss the capability of the radar system.

physics.ins-det↗

arXiv2017

Focus on Imaging Methods in Granular Physics

Granular materials are complex multi-particle ensembles in which macroscopic properties are largely determined by inter-particle interactions between their numerous constituents. In order to understand and to predict their macroscopic physical behavior, it is necessary to analyze the composition and interactions at the level of individual contacts and grains. To do so requires the ability to image individual particles and their local configurations to high precision. A variety of competing and complementary imaging techniques have been developed for that task. In this introductory paper accompanying the Focus Issue, we provide an overview of these imaging methods and discuss their advantages and drawbacks, as well as their limits of application.

physics.ins-det↗

arXiv2017

Planecell: Representing the 3D Space with Planes

Reconstruction based on the stereo camera has received considerable attention recently, but two particular challenges still remain. The first concerns the need to aggregate similar pixels in an effective approach, and the second is to maintain as much of the available information as possible while ensuring sufficient accuracy. To overcome these issues, we propose a new 3D representation method, namely, planecell, that extracts planarity from the depth-assisted image segmentation and then projects these depth planes into the 3D world. An energy function formulated from Conditional Random Field that generalizes the planar relationships is maximized to merge coplanar segments. We evaluate our method with a variety of reconstruction baselines on both KITTI and Middlebury datasets, and the results indicate the superiorities compared to other 3D space representation methods in accuracy, memory requirements and further applications.

cs.CV↗

arXiv2017

Impulse response of the Bayreuth Festspielhaus

The Bayreuth Festspielhaus is well known for its architecture because its design is heavily influenced by composer Richard Wagner. Due to the special acoustic design, the reverberation time (i.e., time scale for the sound pressure level to decay $60$~dB) is larger than usual opera houses. Using hand-claps and smart phone recordings, I measured the impulse response of the Bayreuth Festspielhaus in the auditorium, on the stage, as well as in the orchestra pit. The measured reverberation time shows quantitative agreement with the literature values within a certain frequency range, demonstrating the possibility of using this approach to monitor room acoustics.

physics.pop-ph↗

arXiv2017

Dynamics of wet granular hexagons

The collective behavior of vibrated hexagonal disks confined in a monolayer is investigated experimentally. Due to the broken circular symmetry, hexagons prefer to rotate upon sufficiently strong driving. Due to the formation of liquid bridges, short-ranged cohesive interactions are introduced upon wetting. Consequently, a nonequilibrium stationary state with the rotating disks self-organized in a hexagonal structure arises. The bond length of the hexagonal structure is slightly smaller than the circumdiameter of a hexagon, indicating geometric frustration. This investigation provides an example where the collective behavior of granular matter is tuned by the shape of individual particles.

cond-mat.soft↗

arXiv2017

Clustering and melting in a wet granular monolayer

We investigate experimentally the collective behavior of a wet granular monolayer under vertical vibrations. The spherical particles are partially wet such that there are short-ranged attractive interactions between adjacent particles. As the vibration strength increases, clustering, reorganizing and melting regimes are identified subsequently through a characterization with the bond-orientational order parameters and the mean kinetic energy of the particles. The melting transition is found to be a continuous process starting from the defects inside the crystal.

cond-mat.soft↗

arXiv2017

Dynamics of wetting explored with inkjet printing

An inkjet printer head, which is capable of depositing liquid droplets with a resolution of $22$ picoliters and high repeatability, is employed to investigate the wetting dynamics of drops printed on a horizontal plane as well as on a granular monolayer. For a sessile drop on a horizontal plane, we characterize the contact angle hysteresis, drop volume and contact line dynamics from side view images. We show that the evaporation rate scales with the dimension of the contact line instead of the surface area of the drop. We demonstrate that the system evolves into a closed cycle upon repeating the depositing-evaporating process, owing to the high repeatability of the printing facility. Finally, we extend the investigation to a granular monolayer in order to explore the interplay between liquid deposition and granular particles.

cond-mat.soft↗

arXiv2017

A Multi-stage Stochastic Programming Approach for Network Capacity Expansion with Multiple Sources of Capacity

In networks, there are often more than one source of capacity. The capacities can be permanently or temporarily owned by the decision maker. Depending on the nature of sources, we identify the permanent capacity, spot market capacity and contract capacity. We use a scenario tree to model the uncertainty, and build a multi-stage stochastic integer program that can incorporate multiple sources and multiple types of capacities in a general network. We propose two solution methodologies for the problem. Firstly, we design an asymptotically convergent approximation algorithm. Secondly, we design a cutting plane algorithm based on Benders decomposition to find tight bounds for the problem. The numerical experiments show superb performance of the proposed algorithms compared with commercial software.

math.OC↗

arXiv2016

Green-Kubo relation for friction at liquid-solid interfaces

We have developed a Green-Kubo relation that enables accurate calculations of friction at solid-liquid interfaces directly from equilibrium molecular dynamics (MD) simulations and that provides a pathway to bypass the time-scale limitations of typical nonequilibrium MD simulations. The theory has been validated for a number of different interfaces and it is demonstrated that the liquid-solid slip is an intrinsic property of an interface. Because of the high numerical efficiency of our method, it can be used in the design of interfaces for applications in aqueous environments, such as nano- and microfluidics.

cond-mat.stat-mech↗

arXiv2016

Friction and slip at solid/liquid interface in vibrational systems

Molecular dynamics simulations have been performed to study frictional slip and its influence on energy dissipation and momentum transfer at atomically smooth solid/water interfaces. By modifying surface chemistry, we investigate the relationship between slip and the mechanical response of a vibrating solid for both hydrophilic and hydrophobic surfaces. We discover physical phenomena that emerge at high frequencies and that have significant contributions to energy dissipation. A new analytical model is developed to describe mechanical response of the resonators in this high frequency regime, which is relevant in such applications as MEMS-based biosensors. We find a linear relationship between the slip length and the ratio of the damping rate shift to resonant frequency shift, which provides a new way to obtain information about slip length from experiments.

physics.flu-dyn↗

arXiv2016

Comparison between Free and Immobilized Ion Effects on Hydrophobic Interactions: A Molecular Dynamics Study

Fundamental studies of the effect of specific ions on hydrophobic interactions are driven by the need to understand phenomena such as hydrophobically driven self-assembly or protein folding. Using beta-peptide-inspired nano-rods, we investigate the effects of both free ions (dissolved salts) and proximally immobilized ions on hydrophobic interactions. We find that the free ion effect is correlated with the water density fluctuation near a non-polar molecular surface, showing that such fluctuation can be an indicator of hydrophobic interactions in the case of solution additives. In the case of immobilized ion, our results demonstrate that hydrophobic interactions can be switched on and off by choosing different spatial arrangements of proximal ions on a nano-rod. For globally amphiphilic nano-rods, we find that the magnitude of the interaction can be further tuned using proximal ions with varying ionic sizes. In general, univalent proximal anions are found to weaken hydrophobic interactions. This is in contrast to the effect of free ions, which according to our simulations strengthen hydrophobic interactions. In addition, immobilized anions of increasing ionic size do not follow the same ordering (Hofmeister-like ranking) as free ions when it comes to their impact on hydrophobic interactions. The immobilized ion effect is not simply correlated with the water density fluctuation near the non-polar side of the amphiphilic nano-rod. We propose a molecular picture that explains the contrasting effects of immobilized versus free ions.

physics.chem-ph↗

arXiv2016

Effect of interfaces on the nearby Brownian motion

Near-boundary Brownian motion is a classic hydrodynamic problem of great importance in a variety of fields, from biophysics to micro-/nanofluidics. However, due to challenges in experimental measurements of near-boundary dynamics, the effect of interfaces on Brownian motion has remained elusive. Here, we report a computational study of this effect using microsecond-long large-scale molecular dynamics simulations and our newly developed Green-Kubo relation for friction at the liquid-solid interface. Our computer experiment unambiguously reveals that the t^(-3/2) long-time decay of the velocity autocorrelation function of a Brownian particle in bulk liquid is replaced by a t^(-5/2) decay near a boundary. We discover a general breakdown of traditional no-slip boundary condition at short time scales and we show that this breakdown has a profound impact on the near-boundary Brownian motion. Our results demonstrate the potential of Brownian-particle based micro-/nano-sonar to probe the local wettability of liquid-solid interfaces.

physics.flu-dyn↗