arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Lin Liao

104 papers · 2002–2026

2002: 12003: 32004: 32005: 22006: 02007: 32008: 42009: 12010: 22011: 42012: 32013: 22014: 02015: 32016: 22017: 12018: 52019: 82020: 62021: 72022: 112023: 82024: 122025: 42026: 9
2002peak 12 in 20242026

Frequent co-authors

Papers

showing 1–25 of 104 RSS

Bayesian filtering for location estimation

D. Fox, Jeffrey Hightower, Lin Liao +2 more

Artificial Intelligence · IEEE Pervasive Computing · · cited 706× · DOI ↗ · more like this ·

Bayesian-filter techniques provide a powerful statistical tool to help manage measurement uncertainty and perform multisensor fusion and identity estimation. The authors survey Bayes filter implementations and show their application to real-world location-estimation tasks common in pervasive computing.

Sharp Error Estimate of the Nonuniform L1 Formula for Linear Reaction-Subdiffusion Equations

Hong-lin Liao, Dongfang Li, Jiwei Zhang

Modeling and Simulation · SIAM Journal on Numerical Analysis · · cited 463× · DOI ↗ · more like this ·

Stability and convergence of the L1 formula on nonuniform time grids are studied for solving linear reaction-subdiffusion equations with the Caputo derivative. A discrete fractional Grönwall inequality is developed for the nonuniform L1 formula by introducing a discrete convolution kernel of Riemann--Liouville fractional integral. To simplify the consistency analysis of the nonuniform L1 formula, we bound the local truncation error in a discrete convolution form and consider a global convolution error involving the discrete Riemann--Liouville integral kernel. With the help of discrete fractional Grönwall inequality and global consistency error analysis, a sharp error estimate reflecting the regularity of solution is obtained for a simple L1 scheme. Numerical examples are provided to verify the sharpness of the error analysis.

Extracting Places and Activities from GPS Traces Using Hierarchical Conditional Random Fields

Lin Liao, Dieter Fox, Henry Kautz

Artificial Intelligence · The International Journal of Robotics Research · · cited 411× · DOI ↗ · more like this ·

Learning patterns of human behavior from sensor data is extremely important for high-level activity inference. This paper describes how to extract a person’s activities and significant places from traces of GPS data. The system uses hierarchically structured conditional random fields to generate a consistent model of a person’s activities and places. In contrast to existing techniques, this approach takes the high-level context into account in order to detect the significant places of a person. Experiments show significant improvements over existing techniques. Furthermore, they indicate that the proposed system is able to robustly estimate a person’s activities using a model that is trained from data collected by other persons.

A discrete Grönwall inequality with application to numerical schemes for subdiffusion problems

Hong-lin Liao, William McLean, Jiwei Zhang

math.NA · · cited 329× · arXiv ↗ · more like this ·

We consider a class of numerical approximations to the Caputo fractional derivative. Our assumptions permit the use of nonuniform time steps, such as is appropriate for accurately resolving the behavior of a solution whose derivatives are singular at~$t=0$. The main result is a type of fractional Grönwall inequality and we illustrate its use by outlining some stability and convergence estimates of schemes for fractional reaction-subdiffusion problems. This approach extends earlier work that used the familiar L1 approximation to the Caputo fractional derivative, and will facilitate the analysis of higher order and linearized fast schemes.

Location-based activity recognition using relational Markov networks

Lin Liao, Dieter Fox, Henry Kautz

Computer Vision and Pattern Recognition · International Joint Conference on Artificial Intelligence · · cited 308× · OpenAlex ↗ · more like this ·

In this paper we define a general framework for activity recognition by building upon and extending Relational Markov Networks. Using the example of activity recognition from location data, we show that our model can represent a variety of features including temporal information such as time of day, spatial information extracted from geographic databases, and global constraints such as the number of homes or workplaces of a person. We develop an efficient inference and learning technique based on MCMC. Using GPS location data collected by multiple people we show that the technique can accurately label a person’s activity locations. Furthermore, we show that it is possible to learn good models from less data by using priors extracted from other people’s data. 1

Learning and inferring transportation routines

Lin Liao, Dieter Fox, Henry Kautz

Transportation · National Conference on Artificial Intelligence · · cited 227× · OpenAlex ↗ · more like this ·

This paper introduces a hierarchical Markov model that can learn and infer a user’s daily movements through the commu-nity. The model uses multiple levels of abstraction in order to bridge the gap between raw GPS sensor measurements and high level information such as a user’s mode of transporta-tion or her goal. We apply Rao-Blackwellised particle filters for efficient inference both at the low level and at the higher levels of the hierarchy. Significant locations such as goals or locations where the user frequently changes mode of trans-portation are learned from GPS data logs without requiring any manual labeling. We show how to detect abnormal be-haviors (e.g. taking a wrong bus) by concurrently tracking his activities with a trained and a prior model. Experiments show that our model is able to accurately predict the goals of a per-son and to recognize situations in which the user…

Prediction, Expectation, and Surprise: Methods, Designs, and Study of a Deployed Traffic Forecasting Service

Eric J. Horvitz, Johnson Apacible, Raman Sarin +1 more

cs.AI · · cited 196× · arXiv ↗ · more like this ·

We present research on developing models that forecast traffic flow and congestion in the Greater Seattle area. The research has led to the deployment of a service named JamBayes, that is being actively used by over 2,500 users via smartphones and desktop versions of the system. We review the modeling effort and describe experiments probing the predictive accuracy of the models. Finally, we present research on building models that can identify current and future surprises, via efforts on modeling and forecasting unexpected situations.

Analysis of $L1$-Galerkin FEMs for time-fractional nonlinear parabolic problems

Dongfang Li, Hong-lin Liao, Weiwei Sun +2 more

math.NA · · cited 189× · arXiv ↗ · more like this ·

This paper is concerned with numerical solutions of time-fractional nonlinear parabolic problems by a class of $L1$-Galerkin finite element methods. The analysis of $L1$ methods for time-fractional nonlinear problems is limited mainly due to the lack of a fundamental Gronwall type inequality. In this paper, we establish such a fundamental inequality for the $L1$ approximation to the Caputo fractional derivative. In terms of the Gronwall type inequality, we provide optimal error estimates of several fully discrete linearized Galerkin finite element methods for nonlinear problems. The theoretical results are illustrated by applying our proposed methods to three examples: linear Fokker-Planck equation, nonlinear Huxley equation and Fisher equation.

Analysis of adaptive BDF2 scheme for diffusion equations

Hong-lin Liao, Zhimin Zhang

math.NA · · cited 148× · arXiv ↗ · more like this ·

The variable two-step backward differentiation formula (BDF2) is revisited via a new theoretical framework using the positive semi-definiteness of BDF2 convolution kernels and a class of orthogonal convolution kernels. We prove that, if the adjacent time-step ratios $r_k:=τ_k/τ_{k-1}\le(3+\sqrt{17})/2\approx3.561$, the adaptive BDF2 time-stepping scheme for linear reaction-diffusion equations is unconditionally stable and (maybe, first-order) convergent in the $L^2$ norm. The second-order temporal convergence can be recovered if almost all of time-step ratios $r_k\le 1+\sqrt{2}$ or some high-order starting scheme is used. Specially, for linear dissipative diffusion problems, the stable BDF2 method preserves both the energy dissipation law (in the $H^1$ seminorm) and the $L^2$ norm monotonicity at the discrete levels. An example is included to support our analysis.

A second-order scheme with nonuniform time steps for a linear reaction-sudiffusion problem

Hong-lin Liao, William McLean, Jiwei Zhang

math.NA · · cited 144× · arXiv ↗ · more like this ·

Stability and convergence of a time-weighted discrete scheme with nonuniform time steps are established for linear reaction-subdiffusion equations. The Caupto derivative is approximated at an offset point by using linear and quadratic polynomial interpolation. Our analysis relies on two tools: a discrete fractional Grönwall inequality and the global consistency analysis. The new consistency analysis makes use of an interpolation error formula for quadratic polynomials, which leads to a convolution-type bound for the local truncation error. To exploit these two tools, some theoretical properties of the discrete kernels in the numerical Caputo formula are crucial and we investigate them intensively in the nonuniform setting. Taking the initial singularity of the solution into account, we obtain a sharp error estimate on nonuniform time meshes. The fully discrete scheme generates a…

A Second-Order Scheme with Nonuniform Time Steps for a Linear Reaction-Subdiffusion Problem

Hong-lin Liao, William McLean, Jiwei Zhang Jiwei Zhang

Modeling and Simulation · Communications in Computational Physics · · cited 120× · DOI ↗ · more like this ·

It is reasonable to assume that a discrete convolution structure dominates the local truncation error of any numerical Caputo formula because the fractional time derivative and its discrete approximation have the same convolutional form. We suggest an error convolution structure (ECS) analysis for a class of interpolation-type approximations to the Caputo fractional derivative. Our assumptions permit the use of adaptive time steps, such as is appropriate for accurately resolving the initial singularity of the solution and also certain complex behavior away from the initial time. The ECS analysis of numerical approximations has two advantages: (i) to localize (and simplify) the analysis of the approximation error of a discrete convolution formula on general nonuniform time grids; and (ii) to reveal the error distribution information in the long-time integration via the global consistency…

Sharp $H^1$-norm error estimates of two time-stepping schemes for reaction-subdiffusion problems

Jincheng Ren, Hong-lin Liao, Jiwei Zhang +1 more

math.NA · · cited 88× · arXiv ↗ · more like this ·

Due to the intrinsically initial singularity of solution and the discrete convolution form in numerical Caputo derivatives, the traditional $H^1$-norm analysis (corresponding to the case for a classical diffusion equation) to the time approximations of a fractional subdiffusion problem always leads to suboptimal error estimates (a loss of time accuracy). To recover the theoretical accuracy in time, we propose an improved discrete Grönwall inequality and apply it to the well-known L1 formula and a fractional Crank-Nicolson scheme. With the help of a time-space error-splitting technique and the global consistency analysis, sharp $H^1$-norm error estimates of the two nonuniform approaches are established for a reaction-subdiffusion problems. Numerical experiments are included to confirm the sharpness of our analysis.

Relational object maps for mobile robots

Benson Limketkai, Lin Liao, Dieter Fox

Computer Vision and Pattern Recognition · International Joint Conference on Artificial Intelligence · · cited 73× · OpenAlex ↗ · more like this ·

Mobile robot map building is the task of generating a model of an environment from sensor data. Most existing approaches to mobile robot mapping either build topological representations or generate accurate, metric maps of an environment. In this paper we introduce relational object maps, a novel approach to building metric maps that represent individual objects such as doors or walls. We show how to extend relational Markov networks in order to reason about a hierarchy of objects and the spatial relationships between them. Markov chain Monte Carlo is used for efficient inference and to learn the parameters of the model. We show that the spatial constraints modeled by our mapping technique yield drastic improvements for labeling line segments extracted from laser range-finders. 1

Path planning for moving target tracking by fixed-wing UAV

Song-lin Liao, Rongming Zhu, Naiqi Wu +3 more

Computer Vision and Pattern Recognition · Defence Technology · · cited 50× · DOI ↗ · more like this ·

For the automatic tracking of unknown moving targets on the ground, most of the commonly used methods involve circling above the target. With such a tracking mode, there is a moving laser spot on the target, which will bring trouble for cooperative manned helicopters. In this paper, we propose a new way of tracking, where an unmanned aerial vehicle (UAV) circles on one side of the tracked target. A circular path algorithm is developed for monitoring the relative position between the UAV and the target considering the real-time range and the bearing angle. This can determine the center of the new circular path if the predicted range between the UAV and the target does not meet the monitoring requirements. A transition path algorithm is presented for planning the transition path between circular paths that constrain the turning radius of the UAV. The transition path algorithm can generate…

Stability of variable-step BDF2 and BDF3 methods

Zhaoyi Li, Hong-lin Liao

math.NA · · cited 48× · arXiv ↗ · more like this ·

We prove that the two-step backward differentiation formula (BDF2) method is stable on arbitrary time grids; while the variable-step BDF3 scheme is stable if almost all adjacent step ratios are less than 2.553. These results relax the severe mesh restrictions in the literature and provide a new understanding of variable-step BDF methods. Our main tools include the discrete orthogonal convolution kernels and an elliptic-type matrix norm.

Discrete gradient structure of a second-order variable-step method for nonlinear integro-differential models

Hong-lin Liao, Nan Liu, Pin Lyu

math.NA · · cited 37× · arXiv ↗ · more like this ·

The discrete gradient structure and the positive definiteness of discrete fractional integrals or derivatives are fundamental to the numerical stability in long-time simulation of nonlinear integro-differential models. We build up a discrete gradient structure for a class of second-order variable-step approximations of fractional Riemann-Liouville integral and fractional Caputo derivative. Then certain variational energy dissipation laws at discrete levels of the corresponding variable-step Crank-Nicolson type methods are established for time-fractional Allen-Cahn and time-fractional Klein-Gordon type models. They are shown to be asymptotically compatible with the associated energy laws of the classical Allen-Cahn and Klein-Gordon equations in the associated fractional order limits.Numerical examples together with an adaptive time-stepping procedure are provided to demonstrate the…

Training conditional random fields using virtual evidence boosting

Lin Liao, Tanzeem Choudhury, Dieter Fox +1 more

Artificial Intelligence · International Joint Conference on Artificial Intelligence · · cited 37× · OpenAlex ↗ · more like this ·

While conditional random fields (CRFs) have been applied successfully in a variety of domains, their training remains a challenging task. In this paper, we introduce a novel training method for CRFs, called virtual evidence boosting, which simultaneously performs feature selection and parameter estimation. To achieve this, we extend standard boosting to handle virtual evidence, where an observation can be specified as a distribution rather than a single number. This extension allows us to develop a unified framework for learning both local and compatibility features in CRFs. In experiments on synthetic data as well as real activity classification problems, our new training algorithm outperforms other training approaches including maximum likelihood, maximum pseudo-likelihood, and the most recent boosted random fields. 1

CRF-Filters: Discriminative Particle Filters for Sequential State Estimation

Benson Limketkai, Dieter Fox, Lin Liao

Artificial Intelligence · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · · cited 32× · DOI ↗ · more like this ·

Particle filters have been applied with great success to various state estimation problems in robotics. However, particle filters often require extensive parameter tweaking in order to work well in practice. This is based on two observations. First, particle filters typically rely on independence assumptions such as "the beams in a laser scan are independent given the robot's location in a map". Second, even when the noise parameters of the dynamical system are perfectly known, the sample-based approximation can result in poor filter performance. In this paper we introduce CRF-filters, a novel variant of particle filtering for sequential state estimation. CRF-filters are based on conditional random fields, which are discriminative models that can handle arbitrary dependencies between observations. We show how to learn the parameters of CRF-filters based on labeled training data.…

Second-order BDF time approximation for Riesz space-fractional diffusion equations

Hong-lin Liao, Pin Lyu, Seakweng Vong

Modeling and Simulation · International Journal of Computer Mathematics · · cited 26× · DOI ↗ · more like this ·

Second-order backward difference formula (BDF2) is considered for time approximation of Riesz space-fractional diffusion equations. The Riesz space derivative is approximated by the second-order fractional centre difference formula. To improve the computational efficiency, an alternating directional implicit scheme is also proposed for solving two-dimensional space-fractional diffusion problems. Numerical experiments are provided to verify our theory and to show the effectiveness of numerical algorithms.

Discrete energy analysis of the third-order variable-step BDF time-stepping for diffusion equations

Hong-lin Liao, Tao Tang, Tao Zhou

math.NA · · cited 20× · arXiv ↗ · more like this ·

This is one of our series works on discrete energy analysis of the variable-step BDF schemes. In this part, we present stability and convergence analysis of the third-order BDF (BDF3) schemes with variable steps for linear diffusion equations, see e.g. [SIAM J. Numer. Anal., 58:2294-2314] and [Math. Comp., 90: 1207-1226] for our previous works on the BDF2 scheme. To this aim, we first build up a discrete gradient structure of the variable-step BDF3 formula under the condition that the adjacent step ratios are less than 1.4877, by which we can establish a discrete energy dissipation law. Mesh-robust stability and convergence analysis in the $L^2$ norm are then obtained. Here the mesh robustness means that the solution errors are well controlled by the maximum time-step size but independent of the adjacent time-step ratios. We also present numerical tests to support our theoretical…

Average energy dissipation rates of explicit exponential Runge-Kutta methods for gradient flow problems

Hong-lin Liao, Xuping Wang

math.NA · · cited 18× · arXiv ↗ · more like this ·

We propose a unified theoretical framework to examine the energy dissipation properties at all stages of explicit exponential Runge-Kutta (EERK) methods for gradient flow problems. The main part of the novel framework is to construct the differential form of EERK method by using the difference coefficients of method and the so-called discrete orthogonal convolution kernels. As the main result, we prove that an EERK method can preserve the original energy dissipation law unconditionally if the associated differentiation matrix is positive semi-definite. A simple indicator, namely average dissipation rate, is also introduced for these multi-stage methods to evaluate the overall energy dissipation rate of an EERK method such that one can choose proper parameters in some parameterized EERK methods or compare different kinds of EERK methods. Some existing EERK methods in the literature are…

Asymptotically compatible energy of variable-step fractional BDF2 scheme for the time-fractional Cahn–Hilliard model

Hong-lin Liao, Nan Liu, Xuan Zhao

Modeling and Simulation · IMA Journal of Numerical Analysis · · cited 16× · DOI ↗ · more like this ·

Abstract A novel discrete gradient structure of the variable-step fractional BDF2 formula approximating the Caputo fractional derivative of order $\alpha \in (0,1)$ is constructed by a local-nonlocal splitting technique, that is, the fractional BDF2 formula is split into a local part analogue to the two-step backward differentiation formula (BDF2) of the first derivative and a nonlocal part analogue to the L1-type formula of the Caputo derivative. Then a local discrete energy dissipation law of the variable-step fractional BDF2 implicit scheme is established for the time-fractional Cahn–Hilliard model under a weak step-ratio constraint $0.3960\le \tau _{k}/\tau _{k-1}<r^{*}(\alpha )$, where $\tau _{k}$ is the $k$th time-step size and $r^{*}(\alpha )\ge 4.660$ for $\alpha \in (0,1)$. The present result provides a practical answer to the open problem in [SINUM, 57: 218-237, Remark…

Exploring State Transition Uncertainty in Variational Reinforcement Learning

Jen‐Tzung Chien, Wei-Lin Liao, Issam El Naqa

Artificial Intelligence · · cited 10× · DOI ↗ · more like this ·

Model-free agent in reinforcement learning (RL) generally performs well but inefficient in training process with sparse data. A practical solution is to incorporate a model-based module in model-free agent. State transition can be learned to make desirable prediction of next state based on current state and action at each time step. This paper presents a new learning representation for variational RL by introducing the so-called transition uncertainty critic based on the variational encoder-decoder network where the uncertainty of structured state transition is encoded in a model-based agent. In particular, an action-gating mechanism is carried out to learn and decode the trajectory of actions and state transitions in latent variable space. The transition uncertainty maximizing exploration (TUME) is performed according to the entropy search by using the intrinsic reward based on the…