Source author record

Fan Ding

Fan Ding appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

16works
13topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

16 published item(s)

preprint2022arXiv

Configuration-Aware Safe Control for Mobile Robotic Arm with Control Barrier Functions

Collision avoidance is a widely investigated topic in robotic applications. When applying collision avoidance techniques to a mobile robot, how to deal with the spatial structure of the robot still remains a challenge. In this paper, we design a configuration-aware safe control law by solving a Quadratic Programming (QP) with designed Control Barrier Functions (CBFs) constraints, which can safely navigate a mobile robotic arm to a desired region while avoiding collision with environmental obstacles. The advantage of our approach is that it correctly and in an elegant way incorporates the spatial structure of the mobile robotic arm. This is achieved by merging geometric restrictions among mobile robotic arm links into CBFs constraints. Simulations on a rigid rod and the modeled mobile robotic arm are performed to verify the feasibility and time-efficiency of proposed method. Numerical results about the time consuming for different degrees of freedom illustrate that our method scales well with dimension.

preprint2020arXiv

A Convolutional Neural Network with Parallel Multi-Scale Spatial Pooling to Detect Temporal Changes in SAR Images

In synthetic aperture radar (SAR) image change detection, it is quite challenging to exploit the changing information from the noisy difference image subject to the speckle. In this paper, we propose a multi-scale spatial pooling (MSSP) network to exploit the changed information from the noisy difference image. Being different from the traditional convolutional network with only mono-scale pooling kernels, in the proposed method, multi-scale pooling kernels are equipped in a convolutional network to exploit the spatial context information on changed regions from the difference image. Furthermore, to verify the generalization of the proposed method, we apply our proposed method to the cross-dataset bitemporal SAR image change detection, where the MSSP network (MSSP-Net) is trained on a dataset and then applied to an unknown testing dataset. We compare the proposed method with other state-of-arts and the comparisons are performed on four challenging datasets of bitemporal SAR images. Experimental results demonstrate that our proposed method obtains comparable results with S-PCA-Net on YR-A and YR-B dataset and outperforms other state-of-art methods, especially on the Sendai-A and Sendai-B datasets with more complex scenes. More important, MSSP-Net is more efficient than S-PCA-Net and convolutional neural networks (CNN) with less executing time in both training and testing phases.

preprint2020arXiv

A Light-Weighted Convolutional Neural Network for Bitemporal SAR Image Change Detection

Recently, many Convolution Neural Networks (CNN) have been successfully employed in bitemporal SAR image change detection. However, most of the existing networks are too heavy and occupy a large volume of memory for storage and calculation. Motivated by this, in this paper, we propose a lightweight neural network to reduce the computational and spatial complexity and facilitate the change detection on an edge device. In the proposed network, we replace normal convolutional layers with bottleneck layers that keep the same number of channels between input and output. Next, we employ dilated convolutional kernels with a few non-zero entries that reduce the running time in convolutional operators. Comparing with the conventional convolutional neural network, our light-weighted neural network will be more efficient with fewer parameters. We verify our light-weighted neural network on four sets of bitemporal SAR images. The experimental results show that the proposed network can obtain better performance than the conventional CNN and has better model generalization, especially on the challenging datasets with complex scenes.

preprint2020arXiv

How to Eliminate Detour Behaviors in E-hailing? Real-time Detecting and Time-dependent Pricing

With the rapid development of information and communication technology (ICT), taxi business becomes a typical electronic commerce mode. However, one traditional problem still exists in taxi service, that greedy taxi drivers may deliberately take unnecessary detours to overcharge passengers. The detection of these fraudulent behaviors is essential to ensure high-quality taxi service. In this paper, we propose a novel framework for detecting and analyzing the detour behaviors both in off-line database and among on-line trips. Applying our framework to real-world taxi data-set, a remarkable performance (AUC surpasses 0.98) has been achieved in off-line classification. Meanwhile, we further extend the off-line methods to on-line detection, a warning mechanism is introduced to remind drivers and an excellent precision (AUC surpasses 0.90) also has arrived in this phases. After conducting extensive experiments to verify the relationships between pricing regulations and detour behaviors, some quantitative pricing suggestions, including rising base fare and reducing distance-based fare rate, are provided to eliminate detour behaviors from the long term.

preprint2020arXiv

Stein Variational Inference for Discrete Distributions

Gradient-based approximate inference methods, such as Stein variational gradient descent (SVGD), provide simple and general-purpose inference engines for differentiable continuous distributions. However, existing forms of SVGD cannot be directly applied to discrete distributions. In this work, we fill this gap by proposing a simple yet general framework that transforms discrete distributions to equivalent piecewise continuous distributions, on which the gradient-free SVGD is applied to perform efficient approximate inference. The empirical results show that our method outperforms traditional algorithms such as Gibbs sampling and discontinuous Hamiltonian Monte Carlo on various challenging benchmarks of discrete graphical models. We demonstrate that our method provides a promising tool for learning ensembles of binarized neural network (BNN), outperforming other widely used ensemble methods on learning binarized AlexNet on CIFAR-10 dataset. In addition, such transform can be straightforwardly employed in gradient-free kernelized Stein discrepancy to perform goodness-of-fit (GOF) test on discrete distributions. Our proposed method outperforms existing GOF test methods for intractable discrete distributions.

preprint2020arXiv

Towards Efficient Discrete Integration via Adaptive Quantile Queries

Discrete integration in a high dimensional space of n variables poses fundamental challenges. The WISH algorithm reduces the intractable discrete integration problem into n optimization queries subject to randomized constraints, obtaining a constant approximation guarantee. The optimization queries are expensive, which limits the applicability of WISH. We propose AdaWISH, which is able to obtain the same guarantee but accesses only a small subset of queries of WISH. For example, when the number of function values is bounded by a constant, AdaWISH issues only O(log n) queries. The key idea is to query adaptively, taking advantage of the shape of the weight function being integrated. In general, we prove that AdaWISH has a regret of only O(log n) relative to an idealistic oracle that issues queries at data-dependent optimal points. Experimentally, AdaWISH gives precise estimates for discrete integration problems, of the same quality as that of WISH and better than several competing approaches, on a variety of probabilistic inference benchmarks. At the same time, it saves substantially on the number of optimization queries compared to WISH. On a suite of UAI inference challenge benchmarks, it saves 81.5% of WISH queries while retaining the quality of results.

preprint2011arXiv

Contact structures on principal circle bundles

We describe a necessary and sufficient condition for a principal circle bundle over an even-dimensional manifold to carry an invariant contact structure. As a corollary it is shown that all circle bundles over a given base manifold carry an invariant contact structure, only provided the trivial bundle does. In particular, all circle bundles over 4-manifolds admit invariant contact structures. We also discuss the Bourgeois construction of contact structures on odd-dimensional tori in this context, and we relate our results to recent work of Massot, Niederkrueger and Wendl on weak symplectic fillings in higher dimensions.

preprint2011arXiv

Tight contact structures on some bounded Seifert manifolds with minimal convex boundary

We classify positive tight contact structures, up to isotopy fixing the boundary, on the manifolds $N=M(D^{2}; r_1, r_2)$ with minimal convex boundary of slope $s$ and Giroux torsion 0 along $\partial N$, where $r_1,r_2\in (0,1)\cap\mathbb{Q}$, in the following cases: (1) $s\in(-\infty, 0)\cup[2, +\infty)$; (2) $s\in[0, 1)$ and $r_1,r_2\in [1/2,1)$; (3) $s\in[1, 2)$ and $r_1,r_2\in(0,1/2)$; (4) $s=\infty$ and $r_1=r_2=1/2$. We also classify positive tight contact structures, up to isotopy fixing the boundary, on $M(D^2;1/2,1/2)$ with minimal convex boundary of arbitrary slope and Giroux torsion greater than 0 along the boundary.

preprint2010arXiv

Diagrams for contact 5-manifolds

According to Giroux, contact manifolds can be described as open books whose pages are Stein manifolds. For 5-dimensional contact manifolds the pages are Stein surfaces, which permit a description via Kirby diagrams. We introduce handle moves on such diagrams that do not change the corresponding contact manifold. As an application, we derive classification results for subcritically Stein fillable contact 5-manifolds and characterise the standard contact structure on the 5-sphere in terms of such fillings. This characterisation is discussed in the context of the Andrews-Curtis conjecture concerning presentations of the trivial group. We further illustrate the use of such diagrams by a covering theorem for simply connected spin 5-manifolds and a new existence proof for contact structures on simply connected 5-manifolds.

preprint2010arXiv

Extending $T^p$ automorphisms over $\RR^{p+2}$ and realizing DE attractors

In this paper we consider the realization of DE attractors by self-diffeomorphisms of manifolds. For any expanding self-map $ϕ:M\to M$ of a connected, closed $p$-dimensional manifold $M$, one can always realize a $(p,q)$-type attractor derived from $ϕ$ by a compactly-supported self-diffeomorphsm of $\RR^{p+q}$, as long as $q\geq p+1$. Thus lower codimensional realizations are more interesting, related to the knotting problem below the stable range. We show that for any expanding self-map $ϕ$ of a standard smooth $p$-dimensional torus $T^p$, there is compactly-supported self-diffeomorphism of $\RR^{p+2}$ realizing an attractor derived from $ϕ$. A key ingredient of the construction is to understand automorphisms of $T^p$ which extend over $\RR^{p+2}$ as a self-diffeomorphism via the standard unknotted embedding $\imath_p:T^p\hookrightarrow\RR^{p+2}$. We show that these automorphisms form a subgroup $E_{\imath_p}$ of $\Aut(T^p)$ of index at most $2^p-1$.

preprint2010arXiv

Spin structures and codimension-two homeomorphism extensions

Let $\imath: M\to \RR^{p+2}$ be a smooth embedding from a connected, oriented, closed $p$-dimesional smooth manifold to $\RR^{p+2}$, then there is a spin structure $\imath^\sharp(ς^{p+2})$ on $M$ canonically induced from the embedding. If an orientation-preserving diffeomorphism $τ$ of $M$ extends over $\imath$ as an orientation-preserving topological homeomorphism of $\RR^{p+2}$, then $τ$ preserves the induced spin structure. Let $\esg_\cat(\imath)$ be the subgroup of the $\cat$-mapping class group $\mcg_\cat(M)$ consisting of elements whose representatives extend over $\RR^{p+2}$ as orientation-preserving $\cat$-homeomorphisms, where $\cat=\topo$, $\pl$ or $\diff$. The invariance of $\imath^\sharp(ς^{p+2})$ gives nontrivial lower bounds to $[\mcg_\cat(M):\esg_\cat(\imath)]$ in various special cases. We apply this to embedded surfaces in $\RR^4$ and embedded $p$-dimensional tori in $\RR^{p+2}$. In particular, in these cases the index lower bounds for $\esg_\topo(\imath)$ are achieved for unknotted embeddings.

preprint2008arXiv

Legendrian helix and cable links

Lisa Traynor has described an example of a two-component Legendrian `circular helix link' in the 1-jet space of the circle (with its canonical contact structure) that is topologically but not Legendrian isotopic to that same link with the order of the two components reversed. We give a complete classification of the Legendrian realisations of this topological link type, as well as all other `cable links' in that 1-jet space.