56,654 Hits in 3.1 sec

Range Search on Uncertain Trajectories

Liming Zhan, Ying Zhang, Wenjie Zhang, Xiaoyang Wang, Xuemin Lin
2015 Proceedings of the 24th ACM International on Conference on Information and Knowledge Management - CIKM '15  
Assuming uncertain trajectories are modeled by the popular Markov Chains, in this paper we investigate the problem of range search on uncertain trajectories.  ...  In particular, we propose a general framework for range search on uncertain trajectories following the filtering-and-refinement paradigm where summaries of uncertain trajectories are constructed to facilitate  ...  Particularly, we formally define the problem of range search on uncertain trajectories.  ... 
doi:10.1145/2806416.2806430 dblp:conf/cikm/ZhanZZWL15 fatcat:geyn635ivzhvnnt45y7kenqmie

Constructing popular routes from uncertain trajectories

Ling-Yin Wei, Yu Zheng, Wen-Chih Peng
2012 Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '12  
uncertain (called an uncertain trajectory).  ...  In this paper, we present a Route Inference framework based on Collective Knowledge (abbreviated as RICK) to construct the popular routes from uncertain trajectories.  ...  The work [14] mainly inferred fastest routes from historical trajectories. In [13] , the authors study travel route planning based on searching GPS trajectories.  ... 
doi:10.1145/2339530.2339562 dblp:conf/kdd/WeiZP12 fatcat:cn6skuqbbng5je6sclzquxzbze

Querying moving objects with uncertainty

B. Lin, H. Mokhtar, R. Pelaez-Aguilera, J. Su
2003 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484)  
In this paper we introduce a data model for moving object trajectories with uncertainty and develop a new index structure (TPRU-tree) for uncertain trajectories based on TPR-tree.  ...  Thus, in most cases trajectory information is in fact "expected" trajectory with uncertainty. An interesting problem is indexing and querying trajectories with uncertain information.  ...  TPRU-tree efficiently indexes uncertain trajectories of moving objects. A TPRU-tree treats each dimension independently. In the following, we focus on one dimension in describing TPRU-tree.  ... 
doi:10.1109/vetecf.2003.1286090 fatcat:nuk4w2i6rzg6xk6agriy5hmlae

Group Pattern Mining on Moving Objects' Uncertain Trajectories

Shuang Wang, Lina Wu, Fuchai Zhou, Cuicui Zheng, Haibo Wang
2015 International Journal of Computers Communications & Control  
Unfortunately, most previous research on trajectory pattern mining did not consider the uncertainty of trajectory data.  ...  Uncertain is inherent in moving object trajectories due to measurement errors or time-discretized sampling.  ...  Based on the definition of certain trajectories, we have the definition of an uncertain trajectory as follows: Definition 2. (Uncertain Trajectory).  ... 
doi:10.15837/ijccc.2015.3.1667 fatcat:nx43jexlwngxfh5nekb2evqcfq

Stability and robustness analysis of nonlinear systems via contraction metrics and SOS programming

Erin M. Aylward, Pablo A. Parrilo, Jean-Jacques E. Slotine
2008 Automatica  
The search process is made computationally tractable by relaxing matrix definiteness constraints, whose feasibility indicate existence of a contraction metric, into SOS constraints on polynomial matrices  ...  Contraction analysis is a stability theory for nonlinear systems where stability is defined incrementally between two arbitrary trajectories.  ...  This forces the use of parameter-dependent Lyapunov functions to prove stability for a range of the uncertain parameter values.  ... 
doi:10.1016/j.automatica.2007.12.012 fatcat:c3o2smyurvfwpo64np3pufdhca

Similarity Search on Uncertain Spatio-temporal Data [chapter]

Johannes Niedermayer, Andreas Züfle, Tobias Emrich, Matthias Renz, Nikos Mamoulis, Lei Chen, Hans-Peter Kriegel
2013 Lecture Notes in Computer Science  
(LCSS) measure, which becomes a distribution on uncertain spatio-temporal data (ULCSS).  ...  In this work, we address the problem of similarity search in a database of uncertain spatio-temporal objects.  ...  Introduction Similarity search on trajectory data has an increasing number of applications, especially after the widespread availability of location data, such as GPS tracks.  ... 
doi:10.1007/978-3-642-41062-8_5 fatcat:adhft75durdvfkzmugv6atc3lu

Constrained Reinforcement Learning for Vehicle Motion Planning with Topological Reachability Analysis

Shangding Gu, Guang Chen, Lijun Zhang, Jing Hou, Yingbai Hu, Alois Knoll
2022 Robotics  
Second, macro-scale path planning is achieved through TPS, and in the micro-scale range, discrete routing points are achieved via RLTT.  ...  First, a dynamic model of vehicles is formulated; then, TLM is developed on the basis of the dynamic model, thus constraining RL action and state space.  ...  Third, for uncertain environments such as an uncertain obstacle, RL is used to explore dynamic and uncertain environments, and then multiple constraints are considered and the safety range is set through  ... 
doi:10.3390/robotics11040081 fatcat:gtbe2iwoffbargjuxmq22byl5m

Probabilistic range queries for uncertain trajectories on road networks

Kai Zheng, Goce Trajcevski, Xiaofang Zhou, Peter Scheuermann
2011 Proceedings of the 14th International Conference on Extending Database Technology - EDBT/ICDT '11  
For these settings, we introduce a novel indexing mechanism -UTH (Uncertain Trajectories Hierarchy), based upon which efficient algorithms for processing spatio-temporal range queries are proposed.  ...  Trajectories representing the motion of moving objects are typically obtained via location sampling, e.g. using GPS or road-side sensors, at discrete time-instants.  ...  Let D denote a MOD of uncertain trajectories on a road network G, q ∈ G denote a query-point, r ∈ R denote a range.  ... 
doi:10.1145/1951365.1951400 dblp:conf/edbt/ZhengTZS11 fatcat:m5ezl546fvgfdlhsklzutncgna

Efficient identification of critical parameters affecting the small-disturbance stability of power systems with variable uncertainty

K. N. Hasan, R. Preece, J. V. Milanovic
2016 2016 IEEE Power and Energy Society General Meeting (PESGM)  
Ranking of critical uncertain parameters will facilitate better operation and control with less monitoring (targeted only on the parameters of interest) by system operators and stakeholders.  ...  This paper implements an efficient sensitivity analysis (SA) technique to identify and rank critically important uncertain parameters that affect the small-disturbance stability of a power system.  ...  This is reflecting the limitation of 'semi-global' trajectory with respect to 'global' search.  ... 
doi:10.1109/pesgm.2016.7741291 fatcat:hf37fag5xfaupnkefinmu525vm

Partition-based range query for uncertain trajectories in road networks

Ling Chen, Yanlin Tang, Mingqi Lv, Gencai Chen
2014 Geoinformatica  
Secondly, we present a partition-based uncertain trajectory index (PUTI) to facilitate the search of possible MOs within the space and time range in the road networks based on the uncertain trajectory  ...  The experiments on two datasets demonstrate that the uncertain trajectory model is effective, and PUTI also significantly outperforms the network distance based MON-tree on range query.  ...  PUTI, for range query on uncertain trajectories. Finally, we evaluate our uncertain trajectory model and PUTI with different datasets of trajectories in real road network maps.  ... 
doi:10.1007/s10707-014-0206-6 fatcat:gl46mlzwordzxb5i6ckv7mntna

Toward informative planning for cooperative underwater localization

Jeffrey M. Walls, Ryan M. Eustice
2014 2014 Oceans - St. John's  
This paper reports on an algorithm for planning a practical trajectory for a surface vehicle that provides range measurements to an autonomous underwater vehicle (AUV).  ...  Our approach assumes the nominal client mission plan is available and draws potential server trajectories from a set of parameterized trajectory classes.  ...  Trajectory Search Sampling-based planning algorithms are based on graph search with exponential worst-case complexity.  ... 
doi:10.1109/oceans.2014.7003099 fatcat:cfifdzrrtjdbrp4c5ouiuyuwoi

A Survey on Trajectory Data Mining: Techniques and Applications

Zhenni Feng, Yanmin Zhu
2016 IEEE Access  
In this paper, we survey various applications of trajectory data mining, e.g., path discovery, location prediction, movement behavior analysis, and so on.  ...  A trajectory is typically represented by a sequence of timestamped geographical locations. A wide spectrum of applications can benefit from the trajectory data mining.  ...  RANGE QUERIES Range queries on trajectory are essential in a wide spectrum of trajectory data mining applications.  ... 
doi:10.1109/access.2016.2553681 fatcat:bwz3c6oyfjahroihps7i3wo76q

Compression of uncertain trajectories in road networks

Tianyi Li, Ruikai Huang, Lu Chen, Christian S. Jensen, Torben Bach Pedersen
2020 Proceedings of the VLDB Endowment  
First, we propose a reference selection algorithm based on the notion of Fine-grained Jaccard Distance to efficiently select trajectory instances as references.  ...  Massive volumes of uncertain trajectory data are being generated by GPS devices. Due to the limitations of GPS data, these trajectories are generally uncertain.  ...  (Probabilistic range query) Given a query region RE, a timestamp tq, and a collection of compressed uncertain trajectories Tu, a probabilistic range query range(Tu, RE, tq, α) returns the set of uncertain  ... 
doi:10.14778/3384345.3384353 fatcat:2j3iewdblrdm3axo6mxbdxfv7u


Josky Aïzan, Cina Motamed, Eugene C. Ezin
2018 Figshare  
Finally, we applied a Sequential Pattern Mining algorithm on this probabilistic databases to bring out typical trajectories.  ...  In this paper, we use Sequential Pattern Mining from Probabilistic Databases to learn trajectory patterns.  ...  However, it is recognized that data obtained from a wide range of data sources is inherently uncertain [6] , [7] .  ... 
doi:10.6084/m9.figshare.7397333 fatcat:5xysd3vcpjad5doqibd6qnzb2i

Robust trajectory optimization under frictional contact with iterative learning

Jingru Luo, Kris Hauser
2017 Autonomous Robots  
In particular it considers the problem of computing a dynamically-feasible trajectory along a fixed path under frictional contact, where friction is uncertain and actuator effort is noisy.  ...  It introduces a robust time-scaling method that is able to accept confidence intervals on uncertain parameters, and uses a convex parameterization that allows dynamically-feasible motions under contact  ...  The robust optimization accepts confidence intervals on the uncertain parameters and computes a dynamicallyfeasible time-parameterized trajectory along a fixed geometric path with contact constraints.  ... 
doi:10.1007/s10514-017-9629-x fatcat:a7ll3c2icjeytm6z4qijgqnlvm
« Previous Showing results 1 — 15 out of 56,654 results