An Efficient Destination Prediction Approach Based on Future Trajectory Prediction and Transition Matrix Optimization

2020 ◽  
Vol 32 (2) ◽  
pp. 203-217 ◽  
Author(s):  
Zhou Yang ◽  
Heli Sun ◽  
Jianbin Huang ◽  
Zhongbin Sun ◽  
Hui Xiong ◽  
...  
2022 ◽  
Vol 2022 ◽  
pp. 1-13
Author(s):  
Peng Wang ◽  
Jing Yang ◽  
Jianpei Zhang

Unlike outdoor trajectory prediction that has been studied many years, predicting the movement of a large number of users in indoor space like shopping mall has just been a hot and challenging issue due to the ubiquitous emerging of mobile devices and free Wi-Fi services in shopping centers in recent years. Aimed at solving the indoor trajectory prediction problem, in this paper, a hybrid method based on Hidden Markov approach is proposed. The proposed approach clusters Wi-Fi access points according to their similarities first; then, a frequent subtrajectory based HMM which captures the moving patterns of users has been investigated. In addition, we assume that a customer’s visiting history has certain patterns; thus, we integrate trajectory prediction with shop category prediction into a unified framework which further improves the predicting ability. Comprehensive performance evaluation using a large-scale real dataset collected between September 2012 and October 2013 from over 120,000 anonymized, opt-in consumers in a large shopping center in Sydney was conducted; the experimental results show that the proposed method outperforms the traditional HMM and perform well enough to be usable in practice.


2018 ◽  
Vol 2018 ◽  
pp. 1-9 ◽  
Author(s):  
Chin E. Lin ◽  
Ya-Hsien Lai

In this paper, a new path prediction approach for unmanned aerial vehicles (UAVs) for conflict detection and resolution (CD&R) to manned aircraft in cooperative mission in a confined airspace is proposed. Path prediction algorithm is established to estimate UAV flight trajectory to predict conflict threat to manned aircraft in time advances (front-end process of CD&R system). A hybrid fusion model is formulated based on three different trajectory prediction conditions considering scenarios in geographical conditions to aid the generation of appropriate resolution advisory of conflict alert. It offers a more precise CD&R system for manned and unmanned aircraft in cooperative rescue missions.


2014 ◽  
Vol 981 ◽  
pp. 319-322
Author(s):  
Hai Bin Wu ◽  
Liang Tian ◽  
Bei Yi Wang ◽  
Chao Liu ◽  
Yan Wang ◽  
...  

Point cloud registration is necessary to acquire full-view data in coded SL three-dimensional measurement, based on single-view measured data. Aiming at surface feature of metal parts or human body, matching point pair construction principle, and transition matrix optimization method are analyzed. First, auxiliary-stereo-target registration principle and device are presented to establish matching point pair, and least-squares ill solution and iterative misconvergence caused by coplanar matching points can be avoided. Second, ICP method is adopted for acquiring transition matrix, and then mismatch point pair rejection method based on orthogonal Gray code principle is designed to increase iterative convergence. Experimental results show, registration error is about 0.8mm, close to that of global camera method and higher than that of surface method. This method has no influence on measured surface, and simplifies measurement device.


Algorithms ◽  
2020 ◽  
Vol 13 (11) ◽  
pp. 293
Author(s):  
Zhengmao Chen ◽  
Dongyue Guo ◽  
Yi Lin

In this work, a deep Gaussian process (DGP) based framework is proposed to improve the accuracy of predicting flight trajectory in air traffic research, which is further applied to implement a probabilistic conflict detection algorithm. The Gaussian distribution is applied to serve as the probabilistic representation for illustrating the transition patterns of the flight trajectory, based on which a stochastic process is generated to build the temporal correlations among flight positions, i.e., Gaussian process (GP). Furthermore, to deal with the flight maneuverability of performing controller’s instructions, a hierarchical neural network architecture is proposed to improve the modeling representation for nonlinear features. Thanks to the intrinsic mechanism of the GP regression, the DGP model has the ability of predicting both the deterministic nominal flight trajectory (NFT) and its confidence interval (CI), denoting by the mean and standard deviation of the prediction sequence, respectively. The CI subjects to a Gaussian distribution, which lays the data foundation of the probabilistic conflict detection. Experimental results on real data show that the proposed trajectory prediction approach achieves higher prediction accuracy compared to other baselines. Moreover, the conflict detection approach is also validated by a obtaining lower false alarm and more prewarning time.


Sign in / Sign up

Export Citation Format

Share Document