1
|
Kim M, Kwak BI, Hou JU, Kim T. Robust Long-Term Vehicle Trajectory Prediction Using Link Projection and a Situation-Aware Transformer. Sensors (Basel) 2024; 24:2398. [PMID: 38676015 PMCID: PMC11053477 DOI: 10.3390/s24082398] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 02/23/2024] [Revised: 04/01/2024] [Accepted: 04/08/2024] [Indexed: 04/28/2024]
Abstract
The trajectory prediction of a vehicle emerges as a pivotal component in Intelligent Transportation Systems. On urban roads where external factors such as intersections and traffic control devices significantly affect driving patterns along with the driver's intrinsic habits, the prediction task becomes much more challenging. Furthermore, long-term forecasting of trajectories accumulates prediction errors, leading to substantially inaccurate predictions that may deviate from the actual road. As a solution to these challenges, we propose a long-term vehicle trajectory prediction method that is robust to error accumulation and prevents off-road predictions. In this study, the Transformer model is utilized to analyze and forecast vehicle trajectories. In addition, we propose an extra encoding network to precisely capture the effect of the external factors on the driving pattern by producing an abstract representation of the situation nearby the driver. To avoid off-road predictions, we propose a post-processing method, called link projection, which projects predictions onto the road geometry. Moreover, to overcome the limitations of Euclidean distance-based evaluation metrics in evaluating the accuracy of the entire trajectory, we propose a new metric called area-between-curves (ABC). It measures the similarity between two trajectories, and thus the accordance between the two can be effectively evaluated. Extensive evaluations are conducted using real-world datasets against widely-used methods to demonstrate the effectiveness of the proposed approach. The results show that the proposed approach outperforms the conventional deep learning models by up to 65.74% (RMSE), 60.13% (MAE) and 91.45% (ABC).
Collapse
Affiliation(s)
- Minsung Kim
- School of Computer Science and Engineering, Pusan National University, Busan 46241, Republic of Korea;
| | - Byung Il Kwak
- Division of Software, Hallym University, Chuncheon 24252, Republic of Korea; (B.I.K.); (J.-U.H.)
| | - Jong-Uk Hou
- Division of Software, Hallym University, Chuncheon 24252, Republic of Korea; (B.I.K.); (J.-U.H.)
| | - Taewoon Kim
- School of Computer Science and Engineering, Pusan National University, Busan 46241, Republic of Korea;
| |
Collapse
|
2
|
Wu J, Qiao S, Li H, Sun B, Gao F, Hu H, Zhao R. Goal-Guided Graph Attention Network with Interactive State Refinement for Multi-Agent Trajectory Prediction. Sensors (Basel) 2024; 24:2065. [PMID: 38610277 PMCID: PMC11014028 DOI: 10.3390/s24072065] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/06/2024] [Revised: 03/20/2024] [Accepted: 03/21/2024] [Indexed: 04/14/2024]
Abstract
The accurate prediction of the future trajectories of traffic participants is crucial for enhancing the safety and decision-making capabilities of autonomous vehicles. Modeling social interactions among agents and revealing the inherent relationships is crucial for accurate trajectory prediction. In this context, we propose a goal-guided and interaction-aware state refinement graph attention network (SRGAT) for multi-agent trajectory prediction. This model effectively integrates high-precision map data and dynamic traffic states and captures long-term temporal dependencies through the Transformer network. Based on these dependencies, it generates multiple potential goals and Points of Interest (POIs). Through its dual-branch, multimodal prediction approach, the model not only proposes various plausible future trajectories associated with these POIs, but also rigorously assesses the confidence levels of each trajectory. This goal-oriented strategy enables SRGAT to accurately predict the future movement trajectories of other vehicles in complex traffic scenarios. Tested on the Argoverse and nuScenes datasets, SRGAT surpasses existing algorithms in key performance metrics by adeptly integrating past trajectories and current context. This goal-guided approach not only enhances long-term prediction accuracy, but also ensures its reliability, demonstrating a significant advancement in trajectory forecasting.
Collapse
Affiliation(s)
- Jianghang Wu
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (J.W.); (S.Q.)
| | - Senyao Qiao
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (J.W.); (S.Q.)
| | - Haocheng Li
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (J.W.); (S.Q.)
| | - Boyu Sun
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (J.W.); (S.Q.)
| | - Fei Gao
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (J.W.); (S.Q.)
- State Key Laboratory of Automotive Simulation and Control, Jilin University, Changchun 130025, China
| | - Hongyu Hu
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (J.W.); (S.Q.)
| | - Rui Zhao
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (J.W.); (S.Q.)
| |
Collapse
|
3
|
Guo L, Ge P, Shi Z. Multi-Object Trajectory Prediction Based on Lane Information and Generative Adversarial Network. Sensors (Basel) 2024; 24:1280. [PMID: 38400437 PMCID: PMC10893212 DOI: 10.3390/s24041280] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 01/21/2024] [Revised: 02/09/2024] [Accepted: 02/12/2024] [Indexed: 02/25/2024]
Abstract
Nowadays, most trajectory prediction algorithms have difficulty simulating actual traffic behavior, and there is still a problem of large prediction errors. Therefore, this paper proposes a multi-object trajectory prediction algorithm based on lane information and foresight information. A Hybrid Dilated Convolution module based on the Channel Attention mechanism (CA-HDC) is developed to extract features, which improves the lane feature extraction in complicated environments and solves the problem of poor robustness of the traditional PINet. A lane information fusion module and a trajectory adjustment module based on the foresight information are developed. A socially acceptable trajectory with Generative Adversarial Networks (S-GAN) is developed to reduce the error of the trajectory prediction algorithm. The lane detection accuracy in special scenarios such as crowded, shadow, arrow, crossroad, and night are improved on the CULane dataset. The average F1-measure of the proposed lane detection has been increased by 4.1% compared to the original PINet. The trajectory prediction test based on D2-City indicates that the average displacement error of the proposed trajectory prediction algorithm is reduced by 4.27%, and the final displacement error is reduced by 7.53%. The proposed algorithm can achieve good results in lane detection and multi-object trajectory prediction tasks.
Collapse
Affiliation(s)
- Lie Guo
- School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China; (L.G.); (Z.S.)
- Ningbo Institute, Dalian University of Technology, Ningbo 315016, China
| | - Pingshu Ge
- College of Mechanical & Electronic Engineering, Dalian Minzu University, Dalian 116600, China
| | - Zhenzhou Shi
- School of Mechanical Engineering, Dalian University of Technology, Dalian 116024, China; (L.G.); (Z.S.)
| |
Collapse
|
4
|
Wang S, Kim S, Ryan Cho H, Chang W. Nonparametric predictive model for sparse and irregular longitudinal data. Biometrics 2024; 80:ujad023. [PMID: 38372401 DOI: 10.1093/biomtc/ujad023] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 10/23/2022] [Revised: 07/07/2023] [Accepted: 12/06/2023] [Indexed: 02/20/2024]
Abstract
We propose a kernel-based estimator to predict the mean response trajectory for sparse and irregularly measured longitudinal data. The kernel estimator is constructed by imposing weights based on the subject-wise similarity on L2 metric space between predictor trajectories, where we assume that an analogous fashion in predictor trajectories over time would result in a similar trend in the response trajectory among subjects. In order to deal with the curse of dimensionality caused by the multiple predictors, we propose an appealing multiplicative model with multivariate Gaussian kernels. This model is capable of achieving dimension reduction as well as selecting functional covariates with predictive significance. The asymptotic properties of the proposed nonparametric estimator are investigated under mild regularity conditions. We illustrate the robustness and flexibility of our proposed method via extensive simulation studies and an application to the Framingham Heart Study.
Collapse
Affiliation(s)
- Shixuan Wang
- Department of Statistics, Miami University, Oxford, OH 45056, United States
| | - Seonjin Kim
- Department of Statistics, Miami University, Oxford, OH 45056, United States
| | - Hyunkeun Ryan Cho
- Department of Biostatistics, University of Iowa, Iowa City, IA 52246, United States
| | - Won Chang
- Department of Mathematical Science, University of Cincinnati, Cincinnati, OH 45221, United States
| |
Collapse
|
5
|
Guo C, Fan S, Chen C, Zhao W, Wang J, Zhang Y, Chen Y. Query-Informed Multi-Agent Motion Prediction. Sensors (Basel) 2023; 24:9. [PMID: 38202872 PMCID: PMC10780439 DOI: 10.3390/s24010009] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 10/31/2023] [Revised: 12/07/2023] [Accepted: 12/17/2023] [Indexed: 01/12/2024]
Abstract
In a dynamic environment, autonomous driving vehicles require accurate decision-making and trajectory planning. To achieve this, autonomous vehicles need to understand their surrounding environment and predict the behavior and future trajectories of other traffic participants. In recent years, vectorization methods have dominated the field of motion prediction due to their ability to capture complex interactions in traffic scenes. However, existing research using vectorization methods for scene encoding often overlooks important physical information about vehicles, such as speed and heading angle, relying solely on displacement to represent the physical attributes of agents. This approach is insufficient for accurate trajectory prediction models. Additionally, agents' future trajectories can be diverse, such as proceeding straight or making left or right turns at intersections. Therefore, the output of trajectory prediction models should be multimodal to account for these variations. Existing research has used multiple regression heads to output future trajectories and confidence, but the results have been suboptimal. To address these issues, we propose QINET, a method for accurate multimodal trajectory prediction for all agents in a scene. In the scene encoding part, we enhance the feature attributes of agent vehicles to better represent the physical information of agents in the scene. Our scene representation also possesses rotational and spatial invariance. In the decoder part, we use cross-attention and induce the generation of multimodal future trajectories by employing a self-learned query matrix. Experimental results demonstrate that QINET achieves state-of-the-art performance on the Argoverse motion prediction benchmark and is capable of fast multimodal trajectory prediction for multiple agents.
Collapse
Affiliation(s)
- Chong Guo
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (C.G.); (S.F.); (C.C.); (J.W.); (Y.Z.)
- Changsha Automobile Innovation Research Institute, Changsha 410005, China
| | - Shouyi Fan
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (C.G.); (S.F.); (C.C.); (J.W.); (Y.Z.)
| | - Chaoyi Chen
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (C.G.); (S.F.); (C.C.); (J.W.); (Y.Z.)
| | - Wenbo Zhao
- FAW Car Co., Ltd., Changchun 130015, China;
| | - Jiawei Wang
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (C.G.); (S.F.); (C.C.); (J.W.); (Y.Z.)
| | - Yao Zhang
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (C.G.); (S.F.); (C.C.); (J.W.); (Y.Z.)
| | - Yanhong Chen
- College of Automotive Engineering, Jilin University, Changchun 130025, China; (C.G.); (S.F.); (C.C.); (J.W.); (Y.Z.)
| |
Collapse
|
6
|
Yan R, Gu Y, Zhang Z, Jiao S. Vehicle Trajectory Prediction Method for Task Offloading in Vehicular Edge Computing. Sensors (Basel) 2023; 23:7954. [PMID: 37766013 PMCID: PMC10536581 DOI: 10.3390/s23187954] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/03/2023] [Revised: 09/15/2023] [Accepted: 09/16/2023] [Indexed: 09/29/2023]
Abstract
Real-time computation tasks in vehicular edge computing (VEC) provide convenience for vehicle users. However, the efficiency of task offloading seriously affects the quality of service (QoS). The predictive-mode task offloading is limited by computation resources, storage resources and the timeliness of vehicle trajectory data. Meanwhile, machine learning is difficult to deploy on edge servers. In this paper, we propose a vehicle trajectory prediction method based on the vehicle frequent pattern for task offloading in VEC. First, in the initialization stage, a T-pattern prediction tree (TPPT) is constructed based on the historical vehicle trajectory data. Secondly, when predicting the vehicle trajectory, the vehicle frequent itemset with the largest vehicle trajectory support is found in the vehicle frequent itemset of the TPPT. Finally, in the update stage, the TPPT is updated in real time with the predicted vehicle trajectory results. Meanwhile, based on the proposed prediction method, the strategies of task offloading and optimization algorithm are designed to minimize energy consumption with time constraints. The experiments are carried out on real-vehicle datasets and the Capital Bikeshare datasets. The results show that compared with the baseline T-pattern method, the accuracy of the prediction method is improved by more than 10% and the prediction efficiency is improved by more than 6.5 times. The vehicle trajectory prediction method based on the vehicle frequent pattern has high accuracy and prediction efficiency, which can solve the problem of vehicle trajectory prediction for task offloading.
Collapse
Affiliation(s)
- Ruibin Yan
- College of Information and Cyber Security, People's Public Security University of China, Beijing 102600, China
| | - Yijun Gu
- College of Information and Cyber Security, People's Public Security University of China, Beijing 102600, China
| | - Zeyu Zhang
- College of Information and Cyber Security, People's Public Security University of China, Beijing 102600, China
| | - Shouzhong Jiao
- College of Information and Cyber Security, People's Public Security University of China, Beijing 102600, China
| |
Collapse
|
7
|
Xie J, Li S, Liu C. Traffic Agents Trajectory Prediction Based on Spatial-Temporal Interaction Attention. Sensors (Basel) 2023; 23:7830. [PMID: 37765886 PMCID: PMC10534871 DOI: 10.3390/s23187830] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 07/28/2023] [Revised: 08/17/2023] [Accepted: 09/08/2023] [Indexed: 09/29/2023]
Abstract
Trajectory prediction aims to predict the movement intention of traffic participants in the future based on the historical observation trajectories. For traffic scenarios, pedestrians, vehicles and other traffic participants have social interaction of surrounding traffic participants in both time and spatial dimensions. Most previous studies only use pooling methods to simulate the interaction process between participants and cannot fully capture the spatio-temporal dependence, possibly accumulating errors with the increase in prediction time. To overcome these problems, we propose the Spatial-Temporal Interaction Attention-based Trajectory Prediction Network (STIA-TPNet), which can effectively model the spatial-temporal interaction information. Based on trajectory feature extraction, the novel Spatial-Temporal Interaction Attention Module (STIA Module) is proposed to extract the interaction relationships between traffic participants, including temporal interaction attention, spatial interaction attention, and spatio-temporal attention fusion. By adaptive allocation of attention weights, temporal interaction attention is a temporal attention mechanism used to capture the movement pattern of each traffic participant in the scene, which can learn the importance of historical trajectories at different moments to future behaviors. Since the participants number in recent traffic scenes dynamically changes, the spatial interaction attention is designed to abstract the traffic participants in the scene into graph nodes, and abstract the social interaction between participants into graph edges. Coupling the temporal and spatial interaction attentions can adaptively model the temporal-spatial information and achieve accurate trajectory prediction. By performing experiments on the INTERACTION dataset and the UTP (Unmanned Aerial Vehicle-based Trajectory Prediction) dataset, the experimental results show that the proposed method significantly improves the accuracy of trajectory prediction and outperforms the representative methods in comparison.
Collapse
Affiliation(s)
- Jincan Xie
- School of Information and Automation Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China
- School of Control Science and Engineering, Shandong University, Jinan 250061, China
| | - Shuang Li
- School of Information and Automation Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China
- School of Control Science and Engineering, Shandong University, Jinan 250061, China
| | - Chunsheng Liu
- School of Information and Automation Engineering, Qilu University of Technology (Shandong Academy of Sciences), Jinan 250353, China
- School of Control Science and Engineering, Shandong University, Jinan 250061, China
| |
Collapse
|
8
|
Alghodhaifi H, Lakshmanan S. Holistic Spatio-Temporal Graph Attention for Trajectory Prediction in Vehicle-Pedestrian Interactions. Sensors (Basel) 2023; 23:7361. [PMID: 37687816 PMCID: PMC10490541 DOI: 10.3390/s23177361] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/20/2023] [Revised: 08/17/2023] [Accepted: 08/19/2023] [Indexed: 09/10/2023]
Abstract
Ensuring that intelligent vehicles do not cause fatal collisions remains a persistent challenge due to pedestrians' unpredictable movements and behavior. The potential for risky situations or collisions arising from even minor misunderstandings in vehicle-pedestrian interactions is a cause for great concern. Considerable research has been dedicated to the advancement of predictive models for pedestrian behavior through trajectory prediction, as well as the exploration of the intricate dynamics of vehicle-pedestrian interactions. However, it is important to note that these studies have certain limitations. In this paper, we propose a novel graph-based trajectory prediction model for vehicle-pedestrian interactions called Holistic Spatio-Temporal Graph Attention (HSTGA) to address these limitations. HSTGA first extracts vehicle-pedestrian interaction spatial features using a multi-layer perceptron (MLP) sub-network and max pooling. Then, the vehicle-pedestrian interaction features are aggregated with the spatial features of pedestrians and vehicles to be fed into the LSTM. The LSTM is modified to learn the vehicle-pedestrian interactions adaptively. Moreover, HSTGA models temporal interactions using an additional LSTM. Then, it models the spatial interactions among pedestrians and between pedestrians and vehicles using graph attention networks (GATs) to combine the hidden states of the LSTMs. We evaluate the performance of HSTGA on three different scenario datasets, including complex unsignalized roundabouts with no crosswalks and unsignalized intersections. The results show that HSTGA outperforms several state-of-the-art methods in predicting linear, curvilinear, and piece-wise linear trajectories of vehicles and pedestrians. Our approach provides a more comprehensive understanding of social interactions, enabling more accurate trajectory prediction for safe vehicle navigation.
Collapse
Affiliation(s)
- Hesham Alghodhaifi
- Department of Electrical and Computer Engineering, University of Michigan-Dearborn, Dearborn, MI 48128, USA;
| | | |
Collapse
|
9
|
Ni Q, Peng W, Zhu Y, Ye R. A Novel Trajectory Feature-Boosting Network for Trajectory Prediction. Entropy (Basel) 2023; 25:1100. [PMID: 37510047 PMCID: PMC10378629 DOI: 10.3390/e25071100] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 06/05/2023] [Revised: 07/06/2023] [Accepted: 07/21/2023] [Indexed: 07/30/2023]
Abstract
Trajectory prediction is an essential task in many applications, including autonomous driving, robotics, and surveillance systems. In this paper, we propose a novel trajectory prediction network, called TFBNet (trajectory feature-boosting network), that utilizes trajectory feature boosting to enhance prediction accuracy. TFBNet operates by mapping the original trajectory data to a high-dimensional space, analyzing the change rules of the trajectory in this space, and finally aggregating the trajectory goals to generate the final trajectory. Our approach presents a new perspective on trajectory prediction. We evaluate TFBNet on five real-world datasets and compare it to state-of-the-art methods. Our results demonstrate that TFBNet achieves significant improvements in the ADE (average displacement error) and FDE (final displacement error) indicators, with increases of 46% and 52%, respectively. These results validate the effectiveness of our proposed approach and its potential to improve the performance of trajectory prediction models in various applications.
Collapse
Affiliation(s)
- Qingjian Ni
- School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
| | - Wenqiang Peng
- School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
| | - Yuntian Zhu
- School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
| | - Ruotian Ye
- School of Computer Science and Engineering, Southeast University, Nanjing 211189, China
| |
Collapse
|
10
|
Qin X, Li Z, Zhang K, Mao F, Jin X. Vehicle Trajectory Prediction via Urban Network Modeling. Sensors (Basel) 2023; 23:4893. [PMID: 37430808 DOI: 10.3390/s23104893] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 03/11/2023] [Revised: 05/04/2023] [Accepted: 05/15/2023] [Indexed: 07/12/2023]
Abstract
Taxis are an important component of the transportation system, and empty taxis represent a significant waste of transportation resources. To alleviate the imbalance between supply and demand and relieve traffic congestion, real-time prediction of taxi trajectories is necessary. Most existing trajectory prediction studies focus on extracting time-series information but do not capture spatial information sufficiently. In this paper, we focus on the construction of an urban network and propose an urban topology-encoding spatiotemporal attention network (UTA) to address destination prediction problems. Firstly, this model discretizes the production and attraction units of transportation, combining them with key nodes in the road network to form an urban topological network. Secondly, GPS records are matched to the urban topological map to construct a topological trajectory, which significantly improves trajectory consistency and endpoint certainty, helping to model destination prediction problems. Thirdly, semantic information concerning surrounding space is attached to effectively mine the spatial dependencies of trajectories. Finally, after the topological encoding of city space and trajectories, this algorithm proposes a topological graph neural network to model the attention calculation with the trajectory context, comprehensively considering the spatiotemporal characteristics of the trajectories and improving prediction accuracy. We solve the prediction problems with the UTA model and also compare it with some other classical models, such as the HMM, RNN, LSTM, and transformer. The results suggest that all the models work well in combination with the proposed urban model (with a rough increase of 2%), while the UTA model is less affected by data sparsity.
Collapse
Affiliation(s)
- Xinyan Qin
- Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen 518055, China
| | - Zhiheng Li
- Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen 518055, China
| | - Kai Zhang
- Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen 518055, China
- Research Institute of Tsinghua, Pearl River Delta, Guangzhou 510530, China
| | - Feng Mao
- Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen 518055, China
| | - Xin Jin
- Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen 518055, China
| |
Collapse
|
11
|
Nokihara Y, Hachiuma R, Hori R, Saito H. Future Prediction of Shuttlecock Trajectory in Badminton Using Player's Information. J Imaging 2023; 9:jimaging9050099. [PMID: 37233318 DOI: 10.3390/jimaging9050099] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/27/2023] [Revised: 04/30/2023] [Accepted: 05/08/2023] [Indexed: 05/27/2023] Open
Abstract
Video analysis has become an essential aspect of net sports, such as badminton. Accurately predicting the future trajectory of balls and shuttlecocks can significantly benefit players by enhancing their performance and enabling them to devise effective game strategies. This paper aims to analyze data to provide players with an advantage in the fast-paced rallies of badminton matches. The paper delves into the innovative task of predicting future shuttlecock trajectories in badminton match videos and presents a method that takes into account both the shuttlecock position and the positions and postures of the players. In the experiments, players were extracted from the match video, their postures were analyzed, and a time-series model was trained. The results indicate that the proposed method improved accuracy by 13% compared to methods that solely used shuttlecock position information as input, and by 8.4% compared to methods that employed both shuttlecock and player position information as input.
Collapse
Affiliation(s)
- Yuka Nokihara
- Graduate School of Science and Technology, Keio University, Yokohama 223-8852, Japan
| | - Ryo Hachiuma
- Graduate School of Science and Technology, Keio University, Yokohama 223-8852, Japan
| | - Ryosuke Hori
- Graduate School of Science and Technology, Keio University, Yokohama 223-8852, Japan
| | - Hideo Saito
- Graduate School of Science and Technology, Keio University, Yokohama 223-8852, Japan
| |
Collapse
|
12
|
Han P, Han L, Yuan B, Pan JS, Shang J. A Parallelizable Task Offloading Model with Trajectory-Prediction for Mobile Edge Networks. Entropy (Basel) 2022; 24:1464. [PMID: 37420485 DOI: 10.3390/e24101464] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Received: 08/03/2022] [Revised: 09/30/2022] [Accepted: 10/10/2022] [Indexed: 07/09/2023]
Abstract
As an emerging computing model, edge computing greatly expands the collaboration capabilities of the servers. It makes full use of the available resources around the users to quickly complete the task request coming from the terminal devices. Task offloading is a common solution for improving the efficiency of task execution on edge networks. However, the peculiarities of the edge networks, especially the random access of mobile devices, brings unpredictable challenges to the task offloading in a mobile edge network. In this paper, we propose a trajectory prediction model for moving targets in edge networks without users' historical paths which represents their habitual movement trajectory. We also put forward a mobility-aware parallelizable task offloading strategy based on a trajectory prediction model and parallel mechanisms of tasks. In our experiments, we compared the hit ratio of the prediction model, network bandwidth and task execution efficiency of the edge networks by using the EUA data set. Experimental results showed that our model is much better than random, non-position prediction parallel, non-parallel strategy-based position prediction. Where the task offloading hit rate is closed to the user's moving speed, when the speed is less 12.96 m/s, the hit rate can reach more than 80%. Meanwhile, we we also find that the bandwidth occupancy is significantly related to the degree of task parallelism and the number of services running on servers in the network. The parallel strategy can boost network bandwidth utilization by more than eight times when compared to a non-parallel policy as the number of parallel activities grows.
Collapse
Affiliation(s)
- Pu Han
- School of Computer and Artificial Intelligence, Zhengzhou University, Zhengzhou 450001, China
- National Supercomputing Center in Zhengzhou, Zhengzhou University, Zhengzhou 450000, China
- Nanyang Institute of Technology, No.80, Changjiang Road, Nanyang 473000, China
| | - Lin Han
- National Supercomputing Center in Zhengzhou, Zhengzhou University, Zhengzhou 450000, China
| | - Bo Yuan
- School of Informatics, University of Leicester, Leicester LE1 7RH, UK
| | - Jeng-Shyang Pan
- College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao 266590, China
- Department of Information Management, Chaoyang University of Technology, Taichung 413310, Taiwan
| | - Jiandong Shang
- National Supercomputing Center in Zhengzhou, Zhengzhou University, Zhengzhou 450000, China
| |
Collapse
|
13
|
Cruz LA, Coelho da Silva TL, Magalhães RP, Melo WCD, Cordeiro M, de Macedo JAF, Zeitouni K. Modeling Trajectories Obtained from External Sensors for Location Prediction via NLP Approaches. Sensors (Basel) 2022; 22:7475. [PMID: 36236581 PMCID: PMC9573231 DOI: 10.3390/s22197475] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 07/13/2022] [Revised: 08/23/2022] [Accepted: 09/13/2022] [Indexed: 06/16/2023]
Abstract
Representation learning seeks to extract useful and low-dimensional attributes from complex and high-dimensional data. Natural language processing (NLP) was used to investigate the representation learning models to extract words' feature vectors using their sequential order in the text via word embeddings and language models that maintain their semantic meaning. Inspired by NLP, in this paper, we tackle the representation learning problem for trajectories, using NLP methods to encode external sensors positioned in the road network and generate the features' space to predict the next vehicle movement. We evaluate the vector representations of on-road sensors and trajectories using extrinsic and intrinsic strategies. Our results have shown the potential of natural language models to describe the space of features on trajectory applications as the next location prediction.
Collapse
Affiliation(s)
- Lívia Almada Cruz
- Insight Data Science Lab, Federal University of Ceará, 60440-900 Fortaleza, Brazil
| | | | | | | | - Matheus Cordeiro
- Insight Data Science Lab, Federal University of Ceará, 60440-900 Fortaleza, Brazil
| | | | - Karine Zeitouni
- Laboratoire DAVID, University of Versailles Saint-Quentin-en-Yvelines, 78035 Versailles, France
| |
Collapse
|
14
|
Jang SJ, Yang YJ, Ryun S, Kim JS, Chung CK, Jeong J. Decoding trajectories of imagined hand movement using electrocorticograms for brain-machine interface. J Neural Eng 2022; 19. [PMID: 35985293 DOI: 10.1088/1741-2552/ac8b37] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 04/22/2022] [Accepted: 08/19/2022] [Indexed: 11/12/2022]
Abstract
OBJECTIVE Reaching hand movement is an important motor skill actively examined in brain-computer interface (BCI). Among various components of movement analyzed is the hand's trajectory, which describes the hand's continuous positions in three-dimensional space. While a large body of studies have investigated the decoding of real movements and the reconstruction of real hand movement trajectories from neural signals, fewer studies have attempted to decode the trajectory of imagined hand movement. To develop BCI systems for patients with hand motor dysfunctions, the systems essentially require to achieve movement-free control of external devices, which is only possible through successful decoding of purely imagined hand movement. APPROACH To achieve this goal, this study used a machine learning technique (i.e., the variational Bayesian least square) to analyze the electrocorticogram (ECoG) of eighteen epilepsy patients obtained from when they performed movement execution (ME) and kinesthetic movement imagination (KMI) of the reach-and-grasp hand action. MAIN RESULTS The variational Bayesian decoding model was able to successfully predict the imagined trajectories of hand movement significantly above chance level. The Pearson's correlation coefficient between imagined and predicted trajectories was 0.3393 and 0.4936 for the KMI (KMI trials only) and MEKMI paradigm (alternating trials of ME and KMI) respectively. SIGNIFICANCE This study demonstrated a high accuracy of prediction for trajectories of imagined hand movement, and more importantly, higher decoding accuracy of imagined trajectories in the MEKMI paradigm than in the KMI paradigm solely.
Collapse
Affiliation(s)
- Sang Jin Jang
- Bio and Brain Engineering, Korea Advanced Institute of Science and Technology, 411 E16-1(YBS Building) Korea Advanced Institute of Science and Technology, 291 Daehak-ro, Yuseong-gu, Daejeon, South Korea 34141, Daejeon, Daejeon, 34141, Korea (the Republic of)
| | - Yu Jin Yang
- Seoul National University College of Natural Sciences, 103, Daehak-ro, Jongno-gu, Seoul, Republic of Korea, Seoul, 03080, Korea (the Republic of)
| | - Seokyun Ryun
- Seoul National University College of Natural Sciences, 103, Daehak-ro, Jongno-gu, Seoul, Republic of Korea, Seoul, 03080, Korea (the Republic of)
| | - June Sic Kim
- Seoul National University College of Natural Sciences, 103, Daehak-ro, Jongno-gu, Seoul, Republic of Korea, Seoul, 03080, Korea (the Republic of)
| | - Chun Kee Chung
- Seoul National University College of Natural Sciences, 103, Daehak-ro, Jongno-gu, Seoul, Republic of Korea, Seoul, 03080, Korea (the Republic of)
| | - Jaeseung Jeong
- Bio and Brain Engineering, Korea Advanced Institute of Science and Technology, 514 E16-1(YBS Building) Korea Advanced Institute of Science and Technology, 291 Daehak-ro, Yuseong-gu, Daejeon, South Korea 34141, Daejeon, 34141, Korea (the Republic of)
| |
Collapse
|
15
|
Ghiță AȘ, Florea AM. Real-Time People Re-Identification and Tracking for Autonomous Platforms Using a Trajectory Prediction-Based Approach. Sensors (Basel) 2022; 22:5856. [PMID: 35957414 PMCID: PMC9371180 DOI: 10.3390/s22155856] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [MESH Headings] [Track Full Text] [Figures] [Subscribe] [Scholar Register] [Received: 06/27/2022] [Revised: 07/27/2022] [Accepted: 08/03/2022] [Indexed: 06/15/2023]
Abstract
Currently, the importance of autonomous operating devices is rising with the increasing number of applications that run on robotic platforms or self-driving cars. The context of social robotics assumes that robotic platforms operate autonomously in environments where people perform their daily activities. The ability to re-identify the same people through a sequence of images is a critical component for meaningful human-robot interactions. Considering the quick reactions required by a self-driving car for safety considerations, accurate real-time tracking and people trajectory prediction are mandatory. In this paper, we introduce a real-time people re-identification system based on a trajectory prediction method. We tackled the problem of trajectory prediction by introducing a system that combines semantic information from the environment with social influence from the other participants in the scene in order to predict the motion of each individual. We evaluated the system considering two possible case studies, social robotics and autonomous driving. In the context of social robotics, we integrated the proposed re-identification system as a module into the AMIRO framework that is designed for social robotic applications and assistive care scenarios. We performed multiple experiments in order to evaluate the performance of our proposed method, considering both the trajectory prediction component and the person re-identification system. We assessed the behaviour of our method on existing datasets and on real-time acquired data to obtain a quantitative evaluation of the system and a qualitative analysis. We report an improvement of over 5% for the MOTA metric when comparing our re-identification system with the existing module, on both evaluation scenarios, social robotics and autonomous driving.
Collapse
|
16
|
Randon M, Dowd M, Joy R. A real-time data assimilative forecasting system for animal tracking. Ecology 2022; 103:e3718. [PMID: 35405019 PMCID: PMC9541799 DOI: 10.1002/ecy.3718] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Submit a Manuscript] [Subscribe] [Scholar Register] [Received: 11/19/2021] [Revised: 01/20/2022] [Accepted: 02/16/2022] [Indexed: 11/25/2022]
Abstract
Monitoring technologies now provide real‐time animal location information, which opens up the possibility of developing forecasting systems to fuse these data with movement models to predict future trajectories. State‐space modeling approaches are well established for retrospective location estimation and behavioral inference through state and parameter estimation. Here we use a state‐space model within a comprehensive data assimilative framework for probabilistic animal movement forecasting. Real‐time location information is combined with stochastic movement model predictions to provide forecasts of future animal locations and trajectories, as well as estimates of key behavioral parameters. Implementation uses ensemble‐based sequential Monte Carlo methods (a particle filter). We first apply the framework to an idealized case using a nondimensional animal movement model based on a continuous‐time random walk process. A set of numerical forecasting experiments demonstrates the workflow and key features, such as the online estimation of behavioral parameters using state augmentation, the use of potential functions for habitat preference, and the role of observation error and sampling frequency on forecast skill. For a realistic demonstration, we adapt the framework to short‐term forecasting of the endangered southern resident killer whale (SRKW) in the Salish Sea using visual sighting information wherein the potential function reflects historical habitat utilization of SRKW. We successfully estimate whale locations up to 2.5 h in advance with a moderate prediction error (<5 km), providing reasonable lead‐in time to mitigate vessel–whale interactions. It is argued that this forecasting framework can be used to synthesize diverse data types and improve animal movement models and behavioral understanding and has the potential to lead to important advances in movement ecology.
Collapse
Affiliation(s)
- Marine Randon
- Department of Statistics and Actuarial Science, Simon Fraser University, 8888 University Drive, Burnaby, BC, Canada
| | - Michael Dowd
- Department of Mathematics and Statistics, Dalhousie University, 6316 Coburg Road, PO Box 15000, Halifax, Nova Scotia, Canada
| | - Ruth Joy
- Department of Statistics and Actuarial Science, Simon Fraser University, 8888 University Drive, Burnaby, BC, Canada.,School of Environmental Science, Simon Fraser University, 8888 University Drive, Burnaby, BC, Canada
| |
Collapse
|
17
|
Sørensen KA, Heiselberg P, Heiselberg H. Probabilistic Maritime Trajectory Prediction in Complex Scenarios Using Deep Learning. Sensors (Basel) 2022; 22:2058. [PMID: 35271206 DOI: 10.3390/s22052058] [Citation(s) in RCA: 3] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/09/2022] [Revised: 02/28/2022] [Accepted: 03/03/2022] [Indexed: 11/28/2022]
Abstract
Maritime activity is expected to increase, and therefore also the need for maritime surveillance and safety. Most ships are obligated to identify themselves with a transponder system like the Automatic Identification System (AIS) and ships that do not, intentionally or unintentionally, are referred to as dark ships and must be observed by other means. Knowing the future location of ships can not only help with ship/ship collision avoidance, but also with determining the identity of these dark ships found in, e.g., satellite images. However, predicting the future location of ships is inherently probabilistic and the variety of possible routes is almost limitless. We therefore introduce a Bidirectional Long-Short-Term-Memory Mixture Density Network (BLSTM-MDN) deep learning model capable of characterising the underlying distribution of ship trajectories. It is consequently possible to predict a probabilistic future location as opposed to a deterministic location. AIS data from 3631 different cargo ships are acquired from a region west of Norway spanning 320,000 sqkm. Our implemented BLSTM-MDN model characterizes the conditional probability of the target, conditioned on an input trajectory using an 11-dimensional Gaussian distribution and by inferring a single target from the distribution, we can predict several probable trajectories from the same input trajectory with a test Negative Log Likelihood loss of −9.96 corresponding to a mean distance error of 2.53 km 50 min into the future. We compare our model to both a standard BLSTM and a state-of-the-art multi-headed self-attention BLSTM model and the BLSTM-MDN performs similarly to the two deterministic deep learning models on straight trajectories, but produced better results in complex scenarios.
Collapse
|
18
|
Yu D, Lee H, Kim T, Hwang SH. Vehicle Trajectory Prediction with Lane Stream Attention-Based LSTMs and Road Geometry Linearization. Sensors (Basel) 2021; 21:s21238152. [PMID: 34884152 PMCID: PMC8662453 DOI: 10.3390/s21238152] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 10/23/2021] [Revised: 12/01/2021] [Accepted: 12/04/2021] [Indexed: 11/16/2022]
Abstract
It is essential for autonomous vehicles at level 3 or higher to have the ability to predict the trajectories of surrounding vehicles to safely and effectively plan and drive along trajectories in complex traffic situations. However, predicting the future behavior of vehicles is a challenging issue because traffic vehicles each have different drivers with different driving tendencies and intentions and they interact with each other. This paper presents a Long Short-Term Memory (LSTM) encoder–decoder model that utilizes an attention mechanism that focuses on certain information to predict vehicles’ trajectories. The proposed model was trained using the Highway Drone (HighD) dataset, which is a high-precision, large-scale traffic dataset. We also compared this model to previous studies. Our model effectively predicted future trajectories by using an attention mechanism to manage the importance of the driving flow of the target and adjacent vehicles and the target vehicle’s dynamics in each driving situation. Furthermore, this study presents a method of linearizing the road geometry such that the trajectory prediction model can be used in a variety of road environments. We verified that the road geometry linearization mechanism can improve the trajectory prediction model’s performance on various road environments in a virtual test-driving simulator constructed based on actual road data.
Collapse
|
19
|
Sighencea BI, Stanciu RI, Căleanu CD. A Review of Deep Learning-Based Methods for Pedestrian Trajectory Prediction. Sensors (Basel) 2021; 21:7543. [PMID: 34833619 DOI: 10.3390/s21227543] [Citation(s) in RCA: 7] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 09/22/2021] [Revised: 11/06/2021] [Accepted: 11/08/2021] [Indexed: 11/29/2022]
Abstract
Pedestrian trajectory prediction is one of the main concerns of computer vision problems in the automotive industry, especially in the field of advanced driver assistance systems. The ability to anticipate the next movements of pedestrians on the street is a key task in many areas, e.g., self-driving auto vehicles, mobile robots or advanced surveillance systems, and they still represent a technological challenge. The performance of state-of-the-art pedestrian trajectory prediction methods currently benefits from the advancements in sensors and associated signal processing technologies. The current paper reviews the most recent deep learning-based solutions for the problem of pedestrian trajectory prediction along with employed sensors and afferent processing methodologies, and it performs an overview of the available datasets, performance metrics used in the evaluation process, and practical applications. Finally, the current work exposes the research gaps from the literature and outlines potential new research directions.
Collapse
|
20
|
Zhang J, Li J, Yang H, Feng X, Sun G. Complex Environment Path Planning for Unmanned Aerial Vehicles. Sensors (Basel) 2021; 21:5250. [PMID: 34372486 DOI: 10.3390/s21155250] [Citation(s) in RCA: 5] [Impact Index Per Article: 1.7] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 06/23/2021] [Revised: 07/22/2021] [Accepted: 07/27/2021] [Indexed: 11/25/2022]
Abstract
Flying safely in complex urban environments is a challenge for unmanned aerial vehicles because path planning in urban environments with many narrow passages and few dynamic flight obstacles is difficult. The path planning problem is decomposed into global path planning and local path adjustment in this paper. First, a branch-selected rapidly-exploring random tree (BS-RRT) algorithm is proposed to solve the global path planning problem in environments with narrow passages. A cyclic pruning algorithm is proposed to shorten the length of the planned path. Second, the GM(1,1) model is improved with optimized background value named RMGM(1,1) to predict the flight path of dynamic obstacles. Herein, the local path adjustment is made by analyzing the prediction results. BS-RRT demonstrated a faster convergence speed and higher stability in narrow passage environments when compared with RRT, RRT-Connect, P-RRT, 1-0 Bg-RRT, and RRT*. In addition, the path planned by BS-RRT through the use of the cyclic pruning algorithm was the shortest. The prediction error of RMGM(1,1) was compared with those of ECGM(1,1), PCGM(1,1), GM(1,1), MGM(1,1), and GDF. The trajectory predicted by RMGM(1,1) was closer to the actual trajectory. Finally, we use the two methods to realize path planning in urban environments.
Collapse
|
21
|
Molteni E, Ranzini MBM, Beretta E, Modat M, Strazzer S. Individualized Prognostic Prediction of the Long-Term Functional Trajectory in Pediatric Acquired Brain Injury. J Pers Med 2021; 11:675. [PMID: 34357142 PMCID: PMC8305391 DOI: 10.3390/jpm11070675] [Citation(s) in RCA: 4] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Grants] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 06/08/2021] [Revised: 07/09/2021] [Accepted: 07/15/2021] [Indexed: 11/30/2022] Open
Abstract
In pediatric acquired brain injury, heterogeneity of functional response to specific rehabilitation treatments is a key confound to medical decisions and outcome prediction. We aimed to identify patient subgroups sharing comparable trajectories, and to implement a method for the early prediction of the long-term recovery course from clinical condition at first discharge. 600 consecutive patients with acquired brain injury (7.4 years ± 5.2; 367 males; median GCS = 6) entered a standardized rehabilitation program. Functional Independent Measure scores were measured yearly, until year 7. We classified the functional trajectories in clusters, through a latent class model. We performed single-subject prediction of trajectory membership in cases unseen during model fitting. Four trajectory types were identified (post.prob. > 0.95): high-start fast (N = 92), low-start fast (N = 168), slow (N = 130) and non-responders (N = 210). Fast responders were older (chigh = 1.8; clow = 1.1) than non-responders and suffered shorter coma (chigh = -14.7; clow = -4.3). High-start fast-responders had shorter length of stay (c = -1.6), and slow responders had lower incidence of epilepsy (c = -1.4), than non-responders (p < 0.001). Single-subject trajectory could be predicted with high accuracy at first discharge (accuracy = 0.80). In conclusion, we stratified patients based on the evolution of their response to a specific treatment program. Data at first discharge predicted the response over 7 years. This method enables early detection of the slow responders, who show poor post-acute functional gains, but achieve recovery comparable to fast responders by year 7. Further external validation in other rehabilitation programs is warranted.
Collapse
Affiliation(s)
- Erika Molteni
- School of Biomedical Engineering & Imaging Sciences, King’s College London, London SE1 7EU, UK; (E.M.); (M.B.M.R.); (M.M.)
| | - Marta Bianca Maria Ranzini
- School of Biomedical Engineering & Imaging Sciences, King’s College London, London SE1 7EU, UK; (E.M.); (M.B.M.R.); (M.M.)
| | - Elena Beretta
- Acquired Brain Injury Unit, Scientific Institute IRCCS E. Medea, 22040 Bosisio Parini, Italy;
| | - Marc Modat
- School of Biomedical Engineering & Imaging Sciences, King’s College London, London SE1 7EU, UK; (E.M.); (M.B.M.R.); (M.M.)
| | - Sandra Strazzer
- Acquired Brain Injury Unit, Scientific Institute IRCCS E. Medea, 22040 Bosisio Parini, Italy;
| |
Collapse
|
22
|
Abstract
We present a data-driven model that rates actions of the player in soccer with respect to their contribution to ball possession phases. This study approach consists of two interconnected parts: (i) a trajectory prediction model that is learned from real tracking data and predicts movements of players and (ii) a prediction model for the outcome of a ball possession phase. Interactions between players and a ball are captured by a graph recurrent neural network (GRNN) and we show empirically that the network reliably predicts both, player trajectories as well as outcomes of ball possession phases. We derive a set of aggregated performance indicators to compare players with respect to. to their contribution to the success of their team.
Collapse
Affiliation(s)
- Uwe Dick
- Machine Learning Group, Leuphana University of Lüneburg, Lüneburg, Germany
| | - Maryam Tavakol
- UAI Group, Eindhoven University of Technology, Eindhoven, Netherlands
| | - Ulf Brefeld
- Machine Learning Group, Leuphana University of Lüneburg, Lüneburg, Germany
| |
Collapse
|
23
|
Qiu G, Shen Y, Cheng K, Liu L, Zeng S. Mobility-Aware Privacy-Preserving Mobile Crowdsourcing. Sensors (Basel) 2021; 21:2474. [PMID: 33918353 DOI: 10.3390/s21072474] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 02/03/2021] [Revised: 03/18/2021] [Accepted: 03/26/2021] [Indexed: 11/17/2022]
Abstract
The increasing popularity of smartphones and location-based service (LBS) has brought us a new experience of mobile crowdsourcing marked by the characteristics of network-interconnection and information-sharing. However, these mobile crowdsourcing applications suffer from various inferential attacks based on mobile behavioral factors, such as location semantic, spatiotemporal correlation, etc. Unfortunately, most of the existing techniques protect the participant’s location-privacy according to actual trajectories. Once the protection fails, data leakage will directly threaten the participant’s location-related private information. It open the issue of participating in mobile crowdsourcing service without actual locations. In this paper, we propose a mobility-aware trajectory-prediction solution, TMarkov, for achieving privacy-preserving mobile crowdsourcing. Specifically, we introduce a time-partitioning concept into the Markov model to overcome its traditional limitations. A new transfer model is constructed to record the mobile user’s time-varying behavioral patterns. Then, an unbiased estimation is conducted according to Gibbs Sampling method, because of the data incompleteness. Finally, we have the TMarkov model which characterizes the participant’s dynamic mobile behaviors. With TMarkov in place, a mobility-aware spatiotemporal trajectory is predicted for the mobile user to participate in the crowdsourcing application. Extensive experiments with real-world dataset demonstrate that TMarkov well balances the trade-off between privacy preservation and data usability.
Collapse
|
24
|
Baek M, Mun J, Kim W, Choi D, Yim J, Lee S. Driving Environment Perception Based on the Fusion of Vehicular Wireless Communications and Automotive Remote Sensors. Sensors (Basel) 2021; 21:1860. [PMID: 33799998 DOI: 10.3390/s21051860] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/18/2021] [Revised: 02/28/2021] [Accepted: 03/01/2021] [Indexed: 11/23/2022]
Abstract
Driving environment perception for automated vehicles is typically achieved by the use of automotive remote sensors such as radars and cameras. A vehicular wireless communication system can be viewed as a new type of remote sensor that plays a central role in connected and automated vehicles (CAVs), which are capable of sharing information with each other and also with the surrounding infrastructure. In this paper, we present the design and implementation of driving environment perception based on the fusion of vehicular wireless communications and automotive remote sensors. A track-to-track fusion of high-level sensor data and vehicular wireless communication data was performed to accurately and reliably locate the remote target in the vehicle surroundings and predict the future trajectory. The proposed approach was implemented and evaluated in vehicle tests conducted at a proving ground. The experimental results demonstrate that using vehicular wireless communications in conjunction with the on-board sensors enables improved perception of the surrounding vehicle located at varying longitudinal and lateral distances. The results also indicate that vehicle future trajectory and potential crash involvement can be reliably predicted with the proposed system in different cut-in driving scenarios.
Collapse
|
25
|
Leordeanu M, Paraicu I. Driven by Vision: Learning Navigation by Visual Localization and Trajectory Prediction. Sensors (Basel) 2021; 21:852. [PMID: 33514019 DOI: 10.3390/s21030852] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/23/2020] [Revised: 01/09/2021] [Accepted: 01/11/2021] [Indexed: 12/04/2022]
Abstract
When driving, people make decisions based on current traffic as well as their desired route. They have a mental map of known routes and are often able to navigate without needing directions. Current published self-driving models improve their performances when using additional GPS information. Here we aim to push forward self-driving research and perform route planning even in the complete absence of GPS at inference time. Our system learns to predict in real-time vehicle’s current location and future trajectory, on a known map, given only the raw video stream and the final destination. Trajectories consist of instant steering commands that depend on present traffic, as well as longer-term navigation decisions towards a specific destination. Along with our novel proposed approach to localization and navigation from visual data, we also introduce a novel large dataset in an urban environment, which consists of video and GPS streams collected with a smartphone while driving. The GPS is automatically processed to obtain supervision labels and to create an analytical representation of the traversed map. In tests, our solution outperforms published state of the art methods on visual localization and steering and provides reliable navigation assistance between any two known locations. We also show that our system can adapt to short and long-term changes in weather conditions or the structure of the urban environment. We make the entire dataset and the code publicly available.
Collapse
|
26
|
Yang Z, Tang R, Bao J, Lu J, Zhang Z. A Real-Time Trajectory Prediction Method of Small-Scale Quadrotors Based on GPS Data and Neural Network. Sensors (Basel) 2020; 20:E7061. [PMID: 33321698 DOI: 10.3390/s20247061] [Citation(s) in RCA: 2] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/01/2020] [Revised: 12/02/2020] [Accepted: 12/07/2020] [Indexed: 11/17/2022]
Abstract
This paper proposes a real-time trajectory prediction method for quadrotors based on a bidirectional gated recurrent unit model. Historical trajectory data of ten types of quadrotors were obtained. The bidirectional gated recurrent units were constructed and utilized to learn the historic data. The prediction results were compared with the traditional gated recurrent unit method to test its prediction performance. The efficiency of the proposed algorithm was investigated by comparing the training loss and training time. The results over the testing datasets showed that the proposed model produced better prediction results than the baseline models for all scenarios of the testing datasets. It was also found that the proposed model can converge to a stable state faster than the traditional gated recurrent unit model. Moreover, various types of training samples were applied and compared. With the same randomly selected test datasets, the performance of the prediction model can be improved by selecting the historical trajectory samples of the quadrotors close to the weight or volume of the target quadrotor for training. In addition, the performance of stable trajectory samples is significantly better than that with unstable trajectory segments with a frequent change of speed and direction with large angles.
Collapse
|
27
|
Suo Y, Chen W, Claramunt C, Yang S. A Ship Trajectory Prediction Framework Based on a Recurrent Neural Network. Sensors (Basel) 2020; 20:s20185133. [PMID: 32916845 PMCID: PMC7570964 DOI: 10.3390/s20185133] [Citation(s) in RCA: 28] [Impact Index Per Article: 7.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/02/2020] [Revised: 09/01/2020] [Accepted: 09/07/2020] [Indexed: 11/21/2022]
Abstract
Ship trajectory prediction is a key requisite for maritime navigation early warning and safety, but accuracy and computation efficiency are major issues still to be resolved. The research presented in this paper introduces a deep learning framework and a Gate Recurrent Unit (GRU) model to predict vessel trajectories. First, series of trajectories are extracted from Automatic Identification System (AIS) ship data (i.e., longitude, latitude, speed, and course). Secondly, main trajectories are derived by applying the Density-Based Spatial Clustering of Applications with Noise (DBSCAN) algorithm. Next, a trajectory information correction algorithm is applied based on a symmetric segmented-path distance to eliminate the influence of a large number of redundant data and to optimize incoming trajectories. A recurrent neural network is applied to predict real-time ship trajectories and is successively trained. Ground truth data from AIS raw data in the port of Zhangzhou, China were used to train and verify the validity of the proposed model. Further comparison was made with the Long Short-Term Memory (LSTM) network. The experiments showed that the ship’s trajectory prediction method can improve computational time efficiency even though the prediction accuracy is similar to that of LSTM.
Collapse
Affiliation(s)
- Yongfeng Suo
- Navigation College, Jimei University, Xiamen 361021, China; (W.C.); (S.Y.)
- Correspondence:
| | - Wenke Chen
- Navigation College, Jimei University, Xiamen 361021, China; (W.C.); (S.Y.)
| | | | - Shenhua Yang
- Navigation College, Jimei University, Xiamen 361021, China; (W.C.); (S.Y.)
| |
Collapse
|
28
|
Yoon Y, Kim T, Lee H, Park J. Road-Aware Trajectory Prediction for Autonomous Driving on Highways. Sensors (Basel) 2020; 20:s20174703. [PMID: 32825351 PMCID: PMC7506803 DOI: 10.3390/s20174703] [Citation(s) in RCA: 6] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [What about the content of this article? (0)] [Affiliation(s)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 07/21/2020] [Revised: 08/08/2020] [Accepted: 08/19/2020] [Indexed: 12/03/2022]
Abstract
For driving safely and comfortably, the long-term trajectory prediction of surrounding vehicles is essential for autonomous vehicles. For handling the uncertain nature of trajectory prediction, deep-learning-based approaches have been proposed previously. An on-road vehicle must obey road geometry, i.e., it should run within the constraint of the road shape. Herein, we present a novel road-aware trajectory prediction method which leverages the use of high-definition maps with a deep learning network. We developed a data-efficient learning framework for the trajectory prediction network in the curvilinear coordinate system of the road and a lane assignment for the surrounding vehicles. Then, we proposed a novel output-constrained sequence-to-sequence trajectory prediction network to incorporate the structural constraints of the road. Our method uses these structural constraints as prior knowledge for the prediction network. It is not only used as an input to the trajectory prediction network, but is also included in the constrained loss function of the maneuver recognition network. Accordingly, the proposed method can predict a feasible and realistic intention of the driver and trajectory. Our method has been evaluated using a real traffic dataset, and the results thus obtained show that it is data-efficient and can predict reasonable trajectories at merging sections.
Collapse
|
29
|
Baek M, Jeong D, Choi D, Lee S. Vehicle Trajectory Prediction and Collision Warning via Fusion of Multisensors and Wireless Vehicular Communications. Sensors (Basel) 2020; 20:E288. [PMID: 31947961 DOI: 10.3390/s20010288] [Citation(s) in RCA: 8] [Impact Index Per Article: 2.0] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 11/18/2019] [Revised: 12/24/2019] [Accepted: 01/01/2020] [Indexed: 11/17/2022]
Abstract
Driver inattention is one of the leading causes of traffic crashes worldwide. Providing the driver with an early warning prior to a potential collision can significantly reduce the fatalities and level of injuries associated with vehicle collisions. In order to monitor the vehicle surroundings and predict collisions, on-board sensors such as radar, lidar, and cameras are often used. However, the driving environment perception based on these sensors can be adversely affected by a number of factors such as weather and solar irradiance. In addition, potential dangers cannot be detected if the target is located outside the limited field-of-view of the sensors, or if the line of sight to the target is occluded. In this paper, we propose an approach for designing a vehicle collision warning system based on fusion of multisensors and wireless vehicular communications. A high-level fusion of radar, lidar, camera, and wireless vehicular communication data was performed to predict the trajectories of remote targets and generate an appropriate warning to the driver prior to a possible collision. We implemented and evaluated the proposed vehicle collision system in virtual driving environments, which consisted of a vehicle–vehicle collision scenario and a vehicle–pedestrian collision scenario.
Collapse
|
30
|
Shi X, Shao X, Guo Z, Wu G, Zhang H, Shibasaki R. Pedestrian Trajectory Prediction in Extremely Crowded Scenarios. Sensors (Basel) 2019; 19:E1223. [PMID: 30862018 DOI: 10.3390/s19051223] [Citation(s) in RCA: 22] [Impact Index Per Article: 4.4] [Reference Citation Analysis] [What about the content of this article? (0)] [Abstract] [Key Words] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 01/29/2019] [Revised: 03/03/2019] [Accepted: 03/04/2019] [Indexed: 11/17/2022]
Abstract
Pedestrian trajectory prediction under crowded circumstances is a challenging problem owing to human interaction and the complexity of the trajectory pattern. Various methods have been proposed for solving this problem, ranging from traditional Bayesian analysis to Social Force model and deep learning methods. However, most existing models heavily depend on specific scenarios because the trajectory model is constructed in absolute coordinates even though the motion trajectory as well as human interaction are in relative motion. In this study, a novel trajectory prediction model is proposed to capture the relative motion of pedestrians in extremely crowded scenarios. Trajectory sequences and human interaction are first represented with relative motion and then integrated to our model to predict pedestrians' trajectories. The proposed model is based on Long Short Term Memory (LSTM) structure and consists of an encoder and a decoder which are trained by truncated back propagation. In addition, an anisotropic neighborhood setting is proposed instead of traditional neighborhood analysis. The proposed approach is validated using trajectory data acquired at an extremely crowded train station in Tokyo, Japan. The trajectory prediction experiments demonstrated that the proposed method outperforms existing methods and is stable for predictions of varying length even when the model is trained with a controlled short trajectory sequence.
Collapse
|